大纲
题型
一共六个大题：
- 概念题
- 词法分析
- 语法分析（自上而下和自下而上俩题）
- 中间代码生成
- 代码生成+优化
各章考点及历年考试覆盖内容
按课本知识顺序（也是编译原理的工作顺序）从前往后组织这部分内容。
1. 基础概念
只会出前面的概念/简答题。
- 自动机/正规式/正规集的概念
- 句子/句型/文法的概念
- 中间代码生成的概念，方法及优缺点
- 基本块/流图的概念
- 活动记录/内存分配方式
- 参数传递方式，1）传值，2）传地址，3）传名，4）传地址+值的结果
- 等等
2. 词法分析
词法分析核心知识在于“正规集->正规式->DFA”的过程，需要掌握化简方法，占一个大题。
3. 语法分析
语法分析出两道大题，分别是自上而下和自下而上方法。题目会给文法，要求给出分析表。
- 自上而下的语法：递归下降和
LL(1)
- 自下而上的语法都是LR语法，包括
LR(0)（重点），SLR(1)（重点），LR(1)，LLR(1)
4. 语法制导翻译
只会出概念题。
5. 中间代码生成
出一道大题，解决从语句 -> 中间代码的问题。
6. 代码生成+优化
- 给一个基本块
- DAG优化（局部优化）
- 生成汇编语言代码