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

编译原理总结 基本概念 编译器 、解释器 编译过程 、各过程的功能 编译器在程序执行过程中的作用 编译器的实现途径 文法与语言 文法、文法分类 正规文法与上下文无关文法 语法分析树、二义性、推导、归约、短语简单短语、句柄。 词法分析 正则表达式（正规式） 有限自动机：DFA NFA 正则表达式、NFA、DFA之间的关系、 DFA的化简 DFA的实现 语法分析 语法分析方法： 自顶向下 自底向上 自顶向下分析方法 思想与关键问题 两种分析方法： [条件、分析过程] LL（1）文法分析：First、Follow、Select 递归下降方法 LL（1）分析方法 等价变换：消除左递归、左公共前缀 自底向上分析方法 思想与关键问题 分析方法： 算符优先分析方法、LR(0)、 SLR(1) 算符优先分析法：文法的定义、算符分析表的构造 LR分析法：文法的定义、LR分析表的构造 语义分析 符号表： 作用；标识符、类型、值的表示；数组的组织； 程序的语义分析:属性文法 声明部分 表达式 语句部分 中间代码的生成 动作文法（属性文法） 动作文法的实现 中间代码生成： 表达式的中间代码 复杂变量的中间代码（数