2014编译原理知识点全面.docVIP

编译原理知识点 引论： 编译的概念 编译过程 编译程序的结构 编译程序的生成 高级语言形式化： 上下文无关文法 终结符号、非终结符号、产生式 推导（最左/右）、归约(规范归约)、语法树 句子、句型（规范句型）、短语、直接短语、句柄 文法定义的语言 文法的二义性(理解) 0型、1型、2型、3型文法（前两种了解，后两种要掌握） 词法分析： 词法分析器的功能 状态转换图 正规式与正规集 DFA、NFA 与正规式等价的FA、NFA的确定化、DFA的化简 正规文法（左/右线性文法） 正规式与正规文法的等价性 正规文法与FA的等价性 词法分析器自动构造工具LEX（了解） 语法分析： 自上而下分析：LL(1)分析 文法的左递归、回溯 LL(1)文法条件（掌握） FIRST集合、FOLLOW集合、SELECT集合 递归下降分析法（掌握） 预测分析法（掌握） 自下而上分析：移进-归约分析 算符优先分析法 （理解） 算符优先文法 FIRSTVT集、LASTVT集 算符优先关系表 算符优先分析算法、素短语、最左素短语 LR分析法 LR分析算法 前缀、活前缀、LR(0)项目集规范族 识别活前缀的DFA（掌握） LR(0)分析表、SLR(1)分析表（掌握） LR(1)项目集规范族 LR(1)分析表、LALR(1)分析表（了解） 出错处理 语法分析器自动构造工具YACC（了解） 语义分析和中间代码生成： 属性文法 属性、综合属性、继承属性 语义规则 翻译模式 中间语言（理解） 后缀式、三地址代码、抽象语法树、DAG图 带注释的语法树 一遍扫描的语法制导翻译（理解） LR语法制导翻译技术 递归下降语法制导翻译技术 符号表的组织与管理（了解） 符号表的作用 符号表的组织 运行时的存储组织与管理（了解） 运行时存储器的划分 活动记录 简单栈式存储分配 堆式动态存储分配 临时变量的存储分配 优化技术：（理解） 优化方法概述： 局部优化 三地址代码的基本块、流图 基本块的DAG表示 合并已知量、删除公共子表达式、删除无用赋值、交换代码顺序 循环优化 循环查找 代码外提、强度削弱、删除归纳变量 窥孔优化 冗余存取、删除不可达代码、控制流优化 目标代码生成：（了解） 目标代码生成器的功能 模型机的代码生成算法 生成的目标代码较短 充分利用寄存器