这里给大家推荐下另一位博主的文章，我第一遍是看着这篇文章+课本+老师的复习PPT一起过的，二遍是做的作业题和老师发的往年卷：编译原理 乱七八糟的期末复习笔记_东南大学编译原理期末复习-CSDN博客
目录
一、语言和文法（10分）
1.文法生成语言
请写出对应的语言。
请写出对应的语言。
2.构造无Σ产生的上下文无关文法
（满足的条件：若存在S->Σ，则S不能出现在任何产生式的右侧）
请将该文法改为无Σ产生的上下文无关文法。
3.根据语言写出无Σ文法
这一块稍微有点难度，不过做多了发现也就那样，套路都一样
例一
例二
补充：另外一种写法，或者下面这种写法更对一些：
例三
例四
例五（这个应该是最经典的，要用到DFA）
请构造无Σ的上下文无关文法。
4.判断二义性，消除二义性
emm，这种题的话，一般产生式都是因为没有给出符号优先级而导致的。
例题：
判断该文法是否是二义性文法？给出你的证明。如果是二义性，重写为非二义性文法
二、词法分析（15分）
如果说第一章还有点创新性的东西的话，第二章往后就全部是套做题步骤了。
RA->NFA->minDFA->Context free Grammer（上下文无关文法）
总结：方法很简单，过程巨容易错，建议多加练习。因为，一个闭包里面少一个状态都会导致最后答案的错误。
例题1：
这里笔误了，是将{A，D}状态合并。
还有一个比较难的。只不过可能过程繁琐一点，而不是思路上的难。
例题2：
剽窃一下助教的答案：
三、语法分析（25分）
1.Top-down（LL(1)文法)(15分)
例：
1.1 消除左公共因子
1.2 消除左递归
1.3 找First集和Follow集
1.4 构造Select集
1.5 画出LL（1）分析预测表
2.Bottom-Up(10分)
Bottom-up语法分析方法一共有四种，范围依次是LR(1) > LALR(1) > SLR(1) > LR(0)
(这里一般考的是LR（1）型文法,判断某个文法是否是LR（1）文法，且该文法一般都有空串产生式)
此外还有一个简单的判断是否是LR(1)文法的方法：
由此引发出了下面的第三题
3.证明
如果一个文法G是LL(1)文法，那么G一定是LR(1)文法。
四、语法制导翻译SDD（15分）
目前就只做过两种题，没有见过特别难的。
例一
这里题有点小错误，第四个产生式应该是L->B
Question：
Answer:
例二
Question：
Answer：
但是试卷上有个创新题，可能也是担心学生做不出来，这道题老师就给了五分。
五、中间代码生成（15分）
写三地址码。这里主要是一个回填的问题，其实吧，回填那一部分我也没咋听，我是凭感觉直接写的goto地址。
这里我也不保证我的答案全对哈，发现做的不一样的小伙伴可以一起交流。我也没找到标准答案。
重点：使用三地址码求数组元素的值
Answer：
六、运行时环境（10分）
画运行时的栈图。
其实也挺简单的，就按格式来就好了。主要还是记一下栈的内容，其实也不用记，考试卷子上会给你的
例题：
不需要你写返回地址，且栈的开始地址是K。
画出当栈达到最大时的栈图。
解题思路：首先是先画一个函数调用的活动树；
然后看题，确定是哪一时刻的栈图。
七、代码优化（10分）
DAG优化。呃，这个懒得讲了，感觉给表弟讲下思路，他都能做对
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
