编译原理学习指导大纲

《编译原理学习指导大纲》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、（7）《编译原理》学习指导大纲一．课程的性质和目的《编译原理》是计算机与应用专业必修课程。设置本课程的目的是：（1）使学生了解程序语言编译系统的结构及各部分的功能；（2）使学生掌握设计和构造程序语言编译系统的基本原理和技术．二．课程内容编译概述、语言的基本知识，词法分析，语法分析，语法制导翻译，符号表，运行时刻环境，中间代码生成，优化，目标代码生成，并行编译基础。三．各章重点内容：1．编译概述、语言的基本知识知识点：文法和语言的形式定义，分析树和二义性，形式语言概观。要求：·了解：0型，1型文法的定义。·理解：字母表，符号事的定义及

2、符号事的有关术语，子树。·深刻理解：上下文无关文法，推导，语言，最左推导，最右推导，分析树和二义性。·掌握：符号串及符号串集会的运算。·熟练掌握：（1）已知上下文无关文法G和句型W，构造出w的推导，最左推导，最右推导，分析树；（2）判定上下又无关文法G是二义性的。（3）已知上下文无关文法G，求出L，使得L=L（G）；已知上下文无关语言L，求出G，使得L（G）=L．（注：（2）和（3）针对难度不大的问题。）2．编译概述知识点：翻译和解释，编译程序的组成部分，有关编译程序的设计与实现。要求：·了解：翻译和解释。·理解：编译程序的组成部分

3、和遍的概念。3．词法分析知识点：词法分析程序的功能，输入缓冲，正规表达式与正规集，正规表达式与正规文法，壮态转换图与基本符号的识别，有限自动机。要求：·理解：词法分析程序的功能。词法分析程序与语法分析程序的关系。·深刻理解：正规表达式，有限自动机，正规文法以及三者之间的等价性；确定的有限自动机和非确定的有限自动机之间的等价性。·掌握：设置输入缓冲区。·熟练掌握：3（1）对于某一程序语言，设置其词类种别编码和词类符号，画出其识别各种词类的确定的有限自动机，用某一程序语言实现它。（2）对于某一正规集，写出其正规表达式，构造其非确定的有限

4、自动机、确定的有限自动机，并将其最小化。4．语法分析知识点：语法分析器的作用，书写文法。要求：·深刻理解：语法分析器的作用，左递归文法不能用来构造自顶向下分析，·掌握：对于已知文法G，构造其LR(1)分析表，LALR（1）分析表。·熟练掌握：（1）自顶向下分析：对于已知文法G，消除二义性，消除左递归，提取左公因子，构造其预测的递归下降分析器，求其FIRST和FOLLOW集，构造其LL（1）分析表。（2）自底向上分析：规范规约：找出W的短语，直接短语和句柄。算符优先分析法：对于已知表达式文法G，构造其算符优先关系表和优先函数。。自底向

5、上分析是移近一归约分析，关键是求规范句型的句柄。LR分析器的逻辑结构和工作过程。LR分析器。（3）对于已知文法G，构造其含LR（0）项目识别其活前缀的确定的有限自动机，构造其SLR（1）分析表；构造其含LR（1）项目识别其活前缀的确定的有限自动机，构造其LR（1）分析表。及用LR分析思想处理二义性文法5．语法制导翻译知识点：语法制导定义，抽象语法树的构造，S-属性定义及其自底向上计算属性，L-属性定义，自顶向下的翻译，自底向上计算继承属性。要求：·理解：语法制导翻译。·深刻理解：属性，综合属性，继承属性，依赖图，计算顺序，语法树，语

6、法制导定义，S-属性定义，L-属性定义，翻译模式。·熟练掌握：对于已知文法G和翻译任务，构造其L-属性定义，将其改造成适于自顶向下分析或自底向上分析的翻译模式。6．中间代码生成知识点：中间语言，说明语句，赋值语句，布尔表达式，CASE语句，过程调用语句，控制流语句的翻译以及回填技术。要求：·理解：三元式，间接三元式。深刻理解：语法树，有向非循环圈，三地址代码，四元式，三元式，逆波兰表示。·掌握：布尔表达式（求值）以及CASE语句翻译。·熟练掌握：3（1）程序中说明的处理，重要的是在符号表中维持作用域信息；（2）数组元素，赋值语句，过

7、程调用语句的翻译模式；（3）用回填技术实现布尔表达式和控制流语句的翻译。7．符号表：符号表的组织，重要的是在符号表中维持作用域信息8．运行时刻环境知识点：有关源语言中一些问题的讨论，存储组织，运行时刻存储分配策略，对非局部名子的访问，参数传递，。要求：·了解：动态作用域，堆式存储分配。·理解：静态存储分配，参数传递方式，符号表的表项。·深刻理解：程序结构，活动树，控制栈，活动记录，栈式存储分配，访问链（存取链），display表。·掌握：把符号表组织成线性表或散列表。·熟练掌握：（1）对于已知过程，设计出其活动记录；(2)对于已知程

8、序，若采用钱式存储分配，随着程序的执行，画出相应动态栈，访问键（存取链）以及display表的变化；反之，根据动态栈，访问链（存”取键）以及display表的变化，画出相应的程序结构。8．优化：熟练掌握：（1）局部优化：基本块，流图，