编译原理总结

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

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

2、子概念：分析栈、分析动作、分析表语法分析--自底向上分析方法思想关键问题分析方法：简单优先分析方法、LR(0)、SLR(1)概念：优先关系、活前缀、可归前缀、项目集、冲突项目语义分析符号表：标识符、类型、值的表示;符号表的结构全局符号表和局部符号表中间代码的生成属性文法语法制导翻译方法中间代码:中缀式翻译成后缀式或四元式中间代码生成：表达式的翻译复杂变量的翻译语句的翻译运行时的存储空间管理存储结构、各区的存储分配的特点、分配对象和方法过程活动记录的结构、内容静态链、动态链、变量访问环境的含义及相互间的关系、Display表中间代码优化优化的目标、要求、对象基本块、程序流程图

3、、基本块的划分常表达式优化：（合并常数项）基于保结构的优化：删除公共表达式(局部)、删除无用代码、重新命名临时变量、交换语句次序循环不变表达式外提目标代码生成输入：中间代码序列三地址代码、语法结构树、后缀式输出：目标代码绝对机器代码、可重定位机器指令代码、汇编指令代码