一、 了解Ｃ语言的发展简史和特点 二、掌握Ｃ语言的基本结构及如何编写Ｃ程序 三、 掌握Ｃ程序的编辑、编译、运行和调试的一般过程

一、 单选题 1、试图编译下面的代码块，将会出现什么结果？ public class Test { static int x; public static void main(String args[]){ System.out.println(\Value is \ + x);

Main Purpose Study an algorithm: – Translating a regular expression into a DFA via NFA

Special Notations for Repetitive Constructs Repetition – A → A  |  (left recursive), and – A →  A |  (right recursive) where  and  are arbitrary strings of terminals and non-terminals, and – In the first rule  does not begin with A and

Symbol table: major inherited attribute and major data structure in a compiler Principal operations: – Insert: store the information provided by name declarations when processing these declarations – Lookup: retrieve the information associated to a name when that name is used in the associated code

A stack-based environment will result in a dangling reference when the procedure is exited if a local variable in a procedure can be returned to the caller The simplest example:

Why Compiler Writing machine language-numeric codes is time consuming and tedious

The idea of Recursive-Descent Parsing Viewing the grammar rule for a non-terminal A as a definition for a procedure to recognize an A The right-hand side of the grammar for A specifies the structure of the code for this procedure The Expression Grammar:

A bottom-up parser uses an explicit stack to perform a parse – The parsing stack contains tokens, nonterminals as well as some extra state information – The stack is empty at the beginning of a bottom-up parse, and will contain the start symbol at the end of a successful parse

8.1.1 Three-Address Code 8.1.2 Data Structures for theImplementation of Three-Address Code