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

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

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

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

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

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

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

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

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