武汉理工大学-编译原理考试范围-中国好学长系列之小灰灰的爸爸.ppt

编译原理总结 基本概念 编译器 、解释器 编译过程 、各过程的功能 编译器在程序执行过程中的作用 编译器的实现途径 文法与语言 文法、文法分类 正规文法与上下文无关文法 语法分析树、二义性、推导、归约、短语简单短语、句柄。 词法分析 正则表达式（正规式） 有限自动机：DFA NFA 正则表达式、NFA、DFA之间的关系、 DFA的化简 DFA的实现 语法分析 语法分析方法： 自顶向下 自底向上 自顶向下分析方法 思想与关键问题 两种分析方法： [条件、分析过程] LL（1）文法分析：First、Follow、Select 递归下降方法 LL（1）分析方法 等价变换：消除左递归、左公共前缀 自底向上分析方法 思想与关键问题 分析方法： 算符优先分析方法、LR(0)、 SLR(1) 算符优先分析法：文法的定义、算符分析表的构造 LR分析法：文法的定义、LR分析表的构造 语义分析 符号表： 作用；标识符、类型、值的表示；数组的组织； 程序的语义分析:属性文法 声明部分 表达式 语句部分 中间代码的生成 动作文法（属性文法） 动作文法的实现 中间代码生成： 表达式的中间代码 复杂变量的中间代码（数组变量） 语句的中间代码（转移语句、循环语句） 过函声明的中间代码 中间代码优化 优化的目标、要求、对象 基本块、基本块的划分、程序流程图 优化方法：局部、循环、全局 DAG图及其在局部优化中的应用 循环的查找及优化 运行时的存储空间管理 存储结构、各区的存储分配的特点 常用的存储分配策略 AR（活动记录）的结构、内容 控制链、存取链、Display表 参数传递 目标代码生成 目标代码形式 目标代码生成时需考虑的问题 简单目标代码生成方法 表达式操作的目标代码 赋值的目标代码 临时变量的特点、寄存器的分配。