广州大学编译原理试卷及答案及复习重点.7z

选择题 2*10=20 填空题 1*20=20 简答题 10*2=20 综合题 40 ☆中间语言 ☆first、follow、FirstVt、LastVt ☆LL(1)分析表构造 ☆算符优先关系表构造 ☆SLR(1)分析构造 第一章 ●所有基本概念 编译程序基本概念；编译与汇编程序的概念与关联；翻译、编译与解释程序的概念与关联；源程序与目标程序的概念与关联；编译过程与编译程序一般结构；遍的概念；自编译、交叉编译、自展和移植 第二章 ●词法分析的输入与输出，词法分析的组织方式，扫描器 ●什么是“单词”，编译程序的单词可以怎么分类与输出保存？ ●语言的正规表达式 正规式描述能力（例2.1，例2.2，例2.3，习题2.4） 使用正规式描述特定的内容（习题2.5，习题2.6） ●有限自动机，状态转换图，状态转换矩阵 例2.4， 2.5的DFA/NFA的状态图/状态矩阵绘制 ●正规式->NFA非确定有限自动机 例2.6 ●NFA确定化 ε_CLOSURE（等价状态集），Ia（状态集经过a出边抵达的等价状态集），子集法（例2.8），DFA化简（分为终态与非终态进行考察划分，例2.9） 第三章 ●文法与语法树 文法四元描述（终结符集、非终结符集、开始符、产生式集合），规则的→与推导的=>要区分，使用文法按要求进行描述（例3.1，例3.2，例3.4），规范推导（最右推导，=> ），短语与直接短语（子树叶子节点的符号串，简单子树），句柄（最左直接短语），素短语（含终结符且不含相同性质真字串的短语），习题3.2，习题3.5 ●文法的分类（0-3型，描述能力？分类的区分-例3.3） ●二义文法（如何判定？有无算法？） ●正规文法，DFA图的正规文法表示（例3.4） ●绘制句子句型的语法树，短语，直接短语，句柄，素短语，最左素短语（习题3.6，习题3.7） ●自顶向下/自底向上 区别 分别有哪些方法？（递归下降，LL，算符优先，LR） ●高效自顶向下分析前提（确定化，无左递归、无回溯，改写-习题3.8、习题3.9） ●LL(1)分析法 基本使用方式（例3.7，表3.2） ●算符优先分析法 算符文法，算符优先文法概念 优先关系表，优先函数（不一定存在） 是否是规范归约？（最左素短语） ●LR分析法 基本使用方式（表3.6，表3.13、3.14） 文法要求：LR(0)>SLR(1)>LALR(1)>LR(1) 第四章 ●语法制导翻译与属性文法（习题4.3） ●中间语言 基本概念 抽象语法树 逆波兰表示法 三地址代码（三元式、间接三元式、四元式） 第五章 ●优化的基本概念 ●局部优化 基本块(一个入口一个出口) 基本概念（局部块的划分-可优化方式-合并已知量/删除无用赋值/删除多余运算） ●循环优化 基本概念（可优化方式-代码外提/强度削弱/删除归纳变量） 第八章 ●符号表操作、错误管理的基本概念