编译原理复习总结提纲(张晶版教材).docx

单选 2*12 24填空 1*6 6简答 6*4 24构造 4题分值不等，最高13分最低10分第一章编译是对高级语言的翻译P3 图1-4 六个阶段 通过图可以看到结论 哪一项工作在六个阶段都有涉及 。第二章给文法推句子（有递归的形式 S-bA A-aA） -ba* (S-bA A-aA|e） -b文法 句子 推导 P17 文法二义性 例子1.如果文法的某个句子不止一种推导2.如果文法的某个句子不止一种最左（最右）推导3.如果文法的某个句子不止一课语法树文法的分类 二型文法（上下文无关文法） 三型文法 0-3描述能力P21 0型最强 3型最弱第三章(简答题)P23 有穷自动机定义 例3.1 对应图P24 图3-1 可以给DFA定义画出状态装换图 给正规式所对应正规集（+与*区别）+长度最短1 *长度最短0 结合ppt正规式 到 最小化的过程（子集法与分割法）P47后例题 3.4 3.6 3.8第四章（重点）LL（1）相关大题 从上到下推导（最左推导）注意：左递归（用右递归实现）和公共因子现象（改写方法）P67 4.8（1）（2）一定会（3）不看改写（消除左递归和公共因子现象）验证相同左部select集相交为空（first与follow集） 三个集求出来的都是非终结符构造LL（1）分析表P60（行非终极符 列终结符）第五章5.2节给文法句型 画语法树 找短语（子树），直接短语（只有父子两代的子树），句柄，素短语（至少有一个终结符，不包含其他短语） 例5.2P77 FIRSTVT 与LASTVT集　例５.４ 第六章（大构造题）对应习题LR（1）给文法拓广文法并编号（只有一个后选式）构造活前缀DFA（LR（1）项目，加向前搜索符）注：找知识点，重难点构造LR（1）分析表（行状态 列 action #和终结符 goto非终结符）第7章1. 求给定算术表达式的逆波兰式；p152 7.32. 会翻译if语句（四元式）。p152 7.4(1)(2)第8章1. 静态存储分配策略的限制；对于某些变量，在编译时刻就可以由编译程序为它们分配存储区。在运行时刻，这些变量和存储区的结合（绑定）不变。 局部名字的值在过程活动停止后仍保留下来。 不能处理的情况： 在编译时刻不能确定大小的变量。 要支持递归过程实现。 动态建立的数据结构。 2. 动态存储分配策略的分类。 栈式(stack)动态存储分配 堆式(heap)动态存储分配 第9章1. 对符号表的五种操作。 1判定一给定的名字是否在符号表中； 2在符号表中填入一个新的名字； 3为给定的名字填入或更新它的某些信息； 4访问与给定名字相关的信息； 5从符号表中删除一个或一组名字。 2. 三种符号表的构造方法。线性法，二分法及散列法。第10章1. 代码优化的类型；2. 局部优化和循环优化的措施；局部优化:1合并已知变量 2利用公共子表达式，删除多余运算符 3删除无用赋值循环优化:1 删除多余表达式 2代码外提 3强度削弱3. 利用DAG图进行局部优化；p205 10.44. 循环的查找。(结合ppt)第11章1. 目标代码的三种形式。 1. 具有绝对地址的机器语言程序； 2. 具有相对地址的机器语言程序； 3. 汇编指令程序。