编译原理 第一版 (龙式 著) 哈尔滨工业大学 总结.pdfVIP

编译原理第一版(龙式著)哈尔滨工业大学总结

,

,

,7

.ppt3.ppt,Chapt10.ppt

Chapt10.ppt

,17-18

,

,

,30%70%,

掌握

1、编译方式、解释方式及其区别；

2、编译程序的构成，工作流程及各部分的功能；

3、编译程序中一遍扫描的概念。

了解

1、实现编译程序的自展技术；

2、编译程序的伙伴程序及构造编译程序的工具；

熟练掌握

1、程序语言的形式描述，上下文无关文法和语言的形式定义，推导，句型，

句子的概念；2、对程序语言来说，已知语言，能写出其文法；反之，根据文法，

能描述出文法定义的语言；3、分析树，二义性，短语，直接短语，句柄，用分析

树图示对符号串的推导，并解释上述概念。4、通过对中缀表达式向后缀表达式的

翻译掌握编译的基本过程。

掌握

1、符号串及其运算；

2、2型和3型文法描述在程序语言中的对象。了解

1、文法和语言的分类。

1、已知一个上下文无关语言，写出它的上下文无关文法；反之，已知一个上

下文无关文法，描

述出它定义的语言。

熟练掌握

1、正规表达式与正则集合的定义，正规表达式的等价性；

2、DFA，NFA以及它们之间的转换方法，DFA的化简；3、正规表达式转换

成FA；

4、词法分析器的功能及词法分析器模型；5、词法分析器的手工构造：对

于给定的程序语言，设计出它的词法分析器的输出，画出识别单

词的DFAM，并用某种程序语言实现它。掌握

1、词法分析器的自动生成原理，对于给定的程序语言，用正规表达式描述出

它的单词。

了解

1、词法分析器自动生成工具LEX和使用方法。

1、已知一个正规集，写出它的正规表达式；2、已知一个正规表达式,写出它

的正规集；3、正规表达式和有限自动机的等价变换。

熟练掌握

1、语法分析分自顶向下分析和自底向上分析。自顶向下分析为输入串构造一

个最左推导；自底

向上分析为输入串构造一个最右推导；

2、为构造预测的自顶向下分析文法应满足的条件；3、消除文法中的直接左

递归和提取左公因子；4、求FIRST和FOLLOW集合；

5、对于给定文法，构造预测的递归分析器和LL(1)分析表；6、句柄的概念和

一般自底向上分析过程；7、算符优先分析表（表达式）的构造和算符优先分析算

法；8、构造识别文法活前缀的DFAM；

9、构造LR(0),SLR(1),LR(1),LALR分析表。掌握

1、语法分析器的功能和模型；

2、消除文法中的间接左递归；

3、LL(1)分析和LR分析的驱动程序；

4、利用二义性文法构造LR分析表；

5、LALR(1)分析表的有效构造方法。

了解

1、自顶向下的带回溯的分析方法；

2、语法分析的自动生成工具Yacc及其使用方法。

1、为构造预测的自顶向下分析方法，文法所应满足的条件；2、求和集；

3、求和集；

4、文法的等价变换；

5、构造识别已知文法活前缀的DFAM；

6、LALR(1)分析表的有效构造方法。

熟练掌握

1、语法制导定义的形式，综合属性，继承属性，依赖图和属性值计算顺序的

概念；

2、建立表达式的语法树的语法制导定义；

3、S-属性定义，S-属性定义中属性值的计算；4、L-属性定义，L-属性定义

中的属性值的计算；5、翻译模式的作用，从语法制导到翻译模式的变换方法；

6、从翻译模式中（仅含综合属性）消除直接左递归；7、预测递归翻译器的设

计；

8、构造一般程序语言的类型表达式；

9、构造一般程序语言类型检查的翻译模式。

掌握

1、设计一般程序语言成份的语法树（例如程序，while语句等）；2、自底向

上计算继承属性。

3、类型等价中结构等价和名字等价的概念；

了解

1、消除翻译模式中的直接左递归（翻译模式中含继承属性）；2、基于分析

树的一般属性值计算方法；

3、语法制导定义中属性值计算的一般方法；

1、从L-属性定