编译原理复习.pptVIP

第1章 什么是编译程序 编译的主要阶段 各个阶段的工作任务和工作依据 编译器的前端、后端 编译程序的构造技术 第2章 PL/0语言的语法 PL/0语言中的单词种类 PL/0编译程序的语法分析方法 PL/0编译程序的目标代码结构 PL/0编译程序的语法错误处理 PL/0编译程序的存储分配方式 表达式的语法分析程序 第3章 文法、推导、句型、句子、语言 文法的类型 语法树、最左(右)推导、二义文法、语言的二义性 句型分析的方法、短语、直接短语、句柄 第4章 词法分析程序的设计 正规文法、正规式、NFA、DFA及其互相转换 词法分析程序的自动构造工具 第5章 LL(1)文法的判别 FIRST、FOLLOW、SELECT 非LL(1)文法到LL(1)文法的等价变化 提取左公因子 消除左递归 确定的自顶向下分析方法 递归子程序 预测分析分析 第6章 简单优先文法 算符优先文法 LASTVT、LASTVT 算符优先关系表 素短语、最左素短语 第7章 LR(0)项目规范族的构造 LR(0)分析表的构造 SLR(1)分析表的构造 分析过程 第8章 属性文法 语法制导翻译 中间代码的形式 赋值语句、布尔表达式、控制结构的翻译 第9章 符号表的作用 符号的主要属性 第10章 运行时的存储组织 静态存储分配 栈式动态存储分配（如PL0） 堆式动态存储分配 第11章 优化技术 局部优化 基本块的划分 基本块的DAG 循环优化 循环的查找 循环优化 第12章 简单的代码生成器 寄存器分配的原则 待用信息、活跃信息链 本次考试题型 填空题10分 多选题10分 是非题10分 综合题70分（5道题，题型包含在作业题里面）