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

1、编译原理总结编译原理总结基本概念基本概念w编译器编译器 、解释器、解释器w编译过程编译过程 、各过程的功能、各过程的功能w编译器在程序执行过程中的作用编译器在程序执行过程中的作用w编译器的实现途径编译器的实现途径文法与语言文法与语言w 文法、文法分类文法、文法分类w 正规文法与上下文无关文法正规文法与上下文无关文法w 语法分析树、二义性、推导、归约、短语语法分析树、二义性、推导、归约、短语简单短语、句柄。简单短语、句柄。词法分析词法分析w 正则表达式（正规式）正则表达式（正规式）w 有限自动机：有限自动机：DFA NFAw 正则表达式、正则表达式、NFA、DFA之间的关系、之间的关系、 DFA

2、的化简的化简w DFA的实现的实现语法分析语法分析语法分析方法：语法分析方法：w 自顶向下自顶向下 w 自底向上自底向上自顶向下分析方法自顶向下分析方法w 思想与关键问题思想与关键问题w 两种分析方法：两种分析方法： 条件、分析过程条件、分析过程 LLLL（1 1）文法分析：）文法分析：FirstFirst、FollowFollow、SelectSelect 递归下降方法递归下降方法 LL（1）分析方法）分析方法w 等价变换：等价变换：消除左递归、左公共前缀消除左递归、左公共前缀自底向上分析方法自底向上分析方法w 思想与关键问题思想与关键问题w 分析方法：分析方法： 算符优先分析方法、算符优先

3、分析方法、LR(0)LR(0)、 SLR(1)SLR(1)w 算符优先分析法：算符优先分析法：文法的定义、算符分析文法的定义、算符分析表的构造表的构造w LRLR分析法：分析法：文法的定义、文法的定义、LRLR分析表的构造分析表的构造语义分析语义分析w 符号表：符号表： 作用；标识符、类型、值的表示；数作用；标识符、类型、值的表示；数组的组织；组的组织； w 程序的语义分析程序的语义分析: :属性文法属性文法 声明部分声明部分 表达式表达式 语句部分语句部分中间代码的生成中间代码的生成w 动作文法（属性文法）动作文法（属性文法）w 动作文法的实现动作文法的实现w 中间代码生成：中间代码生成：

4、表达式的中间代码表达式的中间代码 复杂变量的中间代码（数组变量）复杂变量的中间代码（数组变量） 语句的中间代码（转移语句、循环语句）语句的中间代码（转移语句、循环语句） 过函声明的中间代码过函声明的中间代码 中间代码优化中间代码优化w 优化的目标、要求、对象优化的目标、要求、对象w 基本块、基本块的划分、程序流程图基本块、基本块的划分、程序流程图w 优化方法：优化方法：局部、循环、全局局部、循环、全局w DAGDAG图及其在局部优化中的应用图及其在局部优化中的应用w 循环的查找及优化循环的查找及优化运行时的存储空间管理运行时的存储空间管理w 存储结构、各区的存储结构、各区的存储分配的特点存储分配的特点w 常用的存储分配策略常用的存储分配策略w ARAR（活动记录）的结构、内容（活动记录）的结构、内容w 控制链、存取链、控制链、存取链、DisplayDisplay表表w 参数传递参数传递 目标代码生成目标代码生成w 目标代码形式目标代码形式w 目标代码生成时需考虑的问题目标代码生成时需考虑的问题w 简单目标代码生成方法简单目标代码