新编译原理及实现技术 教学课件 刘磊 编译原理总结.pptVIP

编译原理总结 编译引论 编译器 、解释器 编译程序结构 、各部分的功能 高级语言的实现方式 编译器的实现途径 形式语言与自动机 文法、文法分类 上下文无关文法 语法分析树、二义性、推导、归约、短语简单短语、句柄。 文法分析：First、Follow、Predict 形式语言与自动机 正则表达式 有限自动机：DFA NFA 正则表达式、DFA、NFA之间的关系、 DFA的化简 词法分析 词法分析程序的接口 单词分类 TOKEN的结构 DFA的实现 语法分析--自顶向下分析方法 思想 关键问题 两种分析方法： [条件、分析过程] 递归下降方法 LL（1）分析方法 等价变换：消除左递归、左公共前缀 语法分析--自底向上分析方法 思想 关键问题 分析方法： LR(0)、 SLR(1)、 LR(1)、LALR(1)、 比较： 状态数、展望符、分析能力 语义分析 符号表： 标识符、类型、值的表示： 全局符号表和局部符号表 中间代码的生成 中间代码生成： 表达式的中间代码 复杂变量的中间代码 语句的中间代码 过函声明的中间代码 中间代码优化 优化的目标、要求、对象 基本块、程序流程图、基本块的划分 常表达式优化 公共表达式(局部)优化： 基于值编码的优化 循环不变表达式外提 运行时的存储空间管理 存储结构、各区的存储分配的特点、分配对 象和方法 AR的结构、内容 调用链、动态链、声明链、变量访问环境的含义。 变量访问环境的实现方法： 静态链、局部/全局Display表、寄存器方法 目标代码生成 目标代码形式 单寄存器的目标代码结构 表达式操作的目标代码 赋值的目标代码 标号和跳转的目标代码 条件、循环语句的目标代码 过程的调用、声明、调用结束 * * 在线教务辅导网： 教材其余课件及动画素材请查阅在线教务辅导网 QQ:349134187 或者直接输入下面地址： *