(7)《编译原理》学习指导大纲

《(7)《编译原理》学习指导大纲》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、%1.课程的性质和目的《编译原理》是计算机与应用专业必修课程。设置本课程的H的是（1）使学生了解程序语言编译系统的结构及各部分的功能；（2）使学生掌握设计和构造程序语言编译系统的垄木原理和技术.%1.课程内容编译概述、语言的基本知识，词法分析，语法分析，语法制导翻译，符号表,运行时刻坏境，屮间代码牛成，优化，目标代码牛成，并行编译基础。%1.各章重点内容：1.编译概述、语言的基本知识知识点：文法和语言的形式定义，分析树和二义性，形式语言概观。要求：・了解：0型，1型文法的定义。•理解：字母表，符号事的定义及符号事的有关术语，子树。•深刻理解：上下文无关文法，推导，语言，最左

2、推导，最右推导，分析树和二义性。・掌握：符号串及符号串集会的运算。•熟练掌握：（1）已知上下文无关文法G和句型W,构造出w的推导，最左推导，最右推导，分析树；（2）判定上下又无关文法G是二义性的。（3）已知上下文无关文法G,求出L,使得【冃.（G）；已知上下文无关语言L,求出G,使得L（G）=L.注：（2）和（3）针对难度不人的问题。）2.编译概述知识点：翻译和解释，编译程序的组成部分，有关编译程序的设计与实现。要求：•了解：翻译和解释。・理解：编译程序的组成部分和遍的概念。3.词法分析知识点：词法分析程序的功能，输入缓冲，正规表达式与正规集，正规表达式与正规文法，壮态转换

3、图与基木符号的识别，有限自动机。要求：•理解：词法分析程序的功能。词法分析程序打语法分析程序的关系。•深刻理解：正规表达式，有限自动机，正规文法以及三者之间的等价性；确定的有限自动机和非确定的有限自动机Z间的等价性。•掌握：设置输入缓冲区。・熟练掌握：(1)对于某一程序语言，设置其词类种別编码和词类符号，画出其识别各种词类的确定的有限H动机，用某一程序语言实现它。(2)对于某一正规集，写出具正规表达式，构造其非确定的有限自动机、确定的有限自动机，并将其最小化。4•语法分析知识点：语法分析器的作用，书写文法。要求：•深刻理解：语法分析器的作用，左递归文法不能川來构造自顶向下分

4、析，•掌握：对于已知文法G,构造其LR(1)分析表，LALR(1)分析衣。・熟练掌握：(1)自顶向下分析：对于已知文法G,消除二义性，消除左递归，提収左公因了，构造其预测的递归下降分析器，求其FIRST和FOLLOW集，构造其LL(1)分析表。(2)自底向上分析：规范规约：找出W的短语，直接短语和句柄。算符优先分析法：对于已知表达式文法G,构造其算符优先关系表和优先函数。。自底向上分析是移近一归约分析，关键是求规范句型的句柄。I，R分析器的逻辑结构和工作过程。LR分析器。(3)对于已知文法G,构造其含LR(0)项冃识别其活前缀的确定的有限自动机，构造其SLR(1)分析表；构

5、造其含LR(1)项目识别其活前缀的确定的有限H动机，构造其LR(1)分析表。及用LR分析思想处理二义性文法5.语法制导翻译知识点：语法制导定义，抽彖语法树的构造，S-属性定义及其自底向上计算属性，L-属性定义，自顶向下的翻译，自底向上计算继承属性。要求：•理解：语法制导翻译。•深刻理解：属性，综合属性，继承属性，依赖图，计算顺序，语法树，语法制导定义，S-属性定义，L-属性定义,翻译模式。•熟练掌握：对于已知文法G和翻译任务，构造其L-属性定义，将其改造成适于自顶向卜'分析或自底向上分析的翻译模式。6.屮间代码生成知识点：小间语言，说明语句，赋值语句，布尔表达式，CASE语

6、句，过程调用语句，控制流语句的翻译以及回填技术。要求：•理解：三元式，间接三元式。深刻理解：语法树，冇向非循环圈，三地址代码，四元式，三元式，逆波兰表示。•掌握：布尔表达式(求值)以及CASE语句翻译。・熟练掌握：（1）程序中说明的处理，重要的是在符号表中维持作用域信息；（2）数组元素，赋值语句，过程调用语旬的翻译模式：（3）用回填技术实现布尔表达式和控制流语句的翻译。5.符号表：符号表的纟R织，重要的是在符号表屮维持作用域信息6.运行时刻环境知识点：有关源语言中一些间题的讨论，存储组织，运行吋刻存储分配策略，对非局部名子的访问，参数传递，O要求：・了解：动态作用域，堆式存

7、储分配。•理解：静态存储分配，参数传递方式，符号表的表项。•深刻理解：程序结构，活动树，控制栈，活动记录，栈式存储分配，访问链（存取链），display表。•掌握：把符号表组织成线性表或散列表。・熟练掌握：（1）对于已知过程，设计出其活动记录；（2）对于已知程序，若采用钱式存储分配，随着程序的执行，画出相应动态栈，访问键（存取链）以及display表的变化；反Z,根据动态栈，访问链（存”取键）以及display表的变化，画出相应的程序结构。8.优化：熟练掌握：（1）局部优化：基本块，流图，DAG优化。（2）循坏优化