编译原理复习提纲.docVIP

第一章 1.从功能上看，一个编译程序就是一个语言翻译程序。 语言翻译程序是吧一种语言（源语言）书写的程序翻译成另外一种语言（目标语言）的等价程序。 2.编译程序包括：汇编程序、编译程序、解释程序。 3.编译程序与解释程序的本质区别：是否生成目标代码。 4.编译程序的基本任务是将源语言程序翻译成等价的目标语言程序。 5.编译程序分为：词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码的生成六个阶段。 6.常常把编译的过程分为前端和后端。前端工作与目标机无关，后端依赖于目标机。 7.一个编译过程可由一遍、两遍或多遍完成。所谓“遍”，亦称“趟”，是对源程序或其等价程序的中间语言程序从头到尾扫视并完成规定任务的过程。 第二章 1.目标指令： LIT: LOD: STO: CAL: INT: JMP: JPC: POR: 2.会画数据栈的变化P29 第三章 1.我们常常把程序设计语言的语义分成两类：静态语义和动态语义。 静态语义是一系列限定规则，并确定哪些合乎语法的程序是适合的；动态语义也称运行语义，表明程序要做什么，要计算什么。 2.句子（P36） 句型（P36） 规范句型（P41） 句柄（P44） 短语（P44） 直接短语（P44） 素短语 最左素短语 语法树（p40） 二义性 3.文法类型：0型文法；1型文法（上下文有关文法）；2型文法（上下文无关文法）；3型文法（正规文法） 4.分析算法可以分为自上向下（自顶向下）和自下向上（自底向上） 5.在实用中，我们将限制文法中不得含有有害规则和多余规则。 有害规则：是指型为U—U产生式。 多余规则：指文法中那些连一个句子的推导用不到的规则。 第四章 会NFA—DFA—分割法最小化 第五章 1.会LL（1）文法的判别和预测分析表的构造 2.左递归的定义 第六章 简单优先分析算法和算符优先分析算法 第七章 会LR（0）和SLR（1）算法，主要是分析表的构造和识别活前缀的有限自动机DFA 第八章 1.一个属性文法包括一个上下文无关文法和一系列语义规则，这些语义规则附在文法的每个产生式上。 2.语法制导翻译是指在语法分析过程中， 完成附加在所使用的产生式上的语义规则描述的动作。 3.属性分为继承属性和综合属性。 4.S—属性文法是只含有综合属性的属性文法 5.L—属性文法：对于每个产生式A—X1X2﹒﹒﹒ Xn，其每个语义规则中的每个属性或者是综合属性或者是Xj的一个继承属性且这个继承属性仅依赖于： （1）产生式Xj在左边符合X1X2﹒﹒﹒Xj的属性； （2）A的继承属性 6.中间代码形式：逆波兰式，三元式，四元式和树形结构 第九章 1.符号表的主要功能：收集符号属性，上下文语义的合法性检查的依据，作为目标代码生成阶段地址分配的依据（P204）。 2.符号的作用域及可视性：一个符号变量在程序中起作用的范围叫做作用域；定义该符号的位置及存储关键字决定了该符号的作用域。一般来说，一个变量的作用域就是该变量可以出现的场合，也就是说在某个变量作用域范围内该变量是可引用的，也就是变量可视性的作用域规则。 3.符号表的组织：按照属性种类完全相同的那些符号组织在一起；把所有语言中的符号都组织在一张符号表中。 4.折中方法是根据符号属性相似程度分类组织成若干张表，每张表中记录的符号都有比较多的相同属性。 5.符号表的组织：线性法，二分法和散列法 第十章 1.分程序结构的语言中一个声明的作用域是遵循最近嵌套原则的（P240） 2.形实参对应的方法：值传递，地址传递，名字传递和宏扩展。 第十一章 代码优化依据优化所涉及的程序范围，可分为局部优化，循环优化和全局优化。 局部优化指的是在只有一个入口，一个出口的基本程序块上进行的优化； 循环优化是对循环中的代码进行的优化； 全局优化在整个程序范围内进行的优化。 一个控制流程图就是具有唯一首节点的有向图。 循环优化的三种重要技术：代码外提，删除归纳变量，强度虚弱 第十二章 目标代码的三种形式： 能够立即执行的机器语言代码，所有地址均已定位； 待装配的机器语言模块，当需要执行时，由连接装入程序把它们和某些运行程序连接起来，转换成能执行的机器语言代码； 汇编语言代码，尚需经过汇编程序汇编，转换成可执行的机器语言代码