【编译原理】第三、四、五章（语法/语义分析，中间代码生成/优化）

编译原理期末复习题（第二部分）

1.期末试卷题型

全部为解答题,共11道！
无选择、判断、填空题

2.考点集锦

第三章 语法分析

1.语法分析的任务、方法、分析依据
2.形式语言分类
3.文法、语言、句型、句子
4.短语、直接短语、素短语、句柄，语法树
5.规范推导、规范规约
6.项目和项目集规范族
7.文法二义性的判定
8. 消除文法的左递归和回溯
9. 构造文法的递归下降分析程序
10. LL(1)分析法（构造FIRST集和FOLLOW 集、构造分析表、LL(1)文法的判定、分析过程）
11. LR分析法（LR(0)，SLR(1)分析表的构造， SLR(1)文法的判定、分析过程）

第四章 语义分析与中间代码生成

1.语义分析的任务、方法、分析依据
2.语法制导翻译，语义规则，带注释的语法分析树
3.文法符号的属性分类、四元式
4.算数表达式、布尔表达式的翻译
5.控制语句的翻译（if-else、while、for，依据代码结构图给出四元式序列）

第五章 代码优化

1.代码优化的含义、目的、种类
2.基本块的定义、划分方法（入口、出口）
3.基本块的DAG优化方法

3.各章例题集锦