编译原理总结前

《编译原理总结前》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、编译原理总结编译引论编译器、解释器编译程序结构、各部分的功能高级语言的实现方式编译器的实现途径形式语言与自动机文法、文法分类上下文无关文法语法分析树、二义性、推导、归约、短语简单短语、句柄。文法分析：First、Follow、Predict形式语言与自动机正则表达式有限自动机：DFANFA正则表达式、DFA、NFA之间的关系、DFA的化简词法分析词法分析程序的接口单词分类TOKEN的结构DFA的实现语法分析--自顶向下分析方法思想关键问题两种分析方法：[条件、分析过程]递归下降方法LL（1）分析方法等价变换：消除左递归、左公共前缀语法分析

2、--自底向上分析方法思想关键问题分析方法：LR(0)、SLR(1)、LR(1)、LALR(1)、简单优先分析方法比较：状态数、展望符、分析能力、应用语义分析符号表：标识符、类型、值的表示：局部化处理方法：全局符号表和局部符号表标号的语义分析中间代码的生成中间代码生成：表达式的中间代码复杂变量的中间代码语句的中间代码过函声明的中间代码中间代码优化优化的目标、要求、对象基本块、程序流程图、基本块的划分常表达式优化：（合并常数项）局部优化、基于常量定值的全局优化公共表达式(局部)优化：基于值编码的优化循环不变表达式外提运行时的存储空间管理存储结

3、构、各区的存储分配的特点、分配对象和方法AR的结构、内容调用链、动态链、声明链、变量访问环境的含义及相互间的关系。变量访问环境的实现方法：静态链、局部/全局Display表、寄存器方法目标代码生成目标代码形式单寄存器的目标代码结构表达式操作的目标代码赋值的目标代码标号和跳转的目标代码条件、循环语句的目标代码过程的传参、调用、声明、调用结束