本文主要是介绍SEU编译原理复习（期末考试用）——知识点+习题练习，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
这里给大家推荐下另一位博主的文章，我第一遍是看着这篇文章+课本+老师的复习PPT一起过的，二遍是做的作业题和老师发的往年卷：编译原理 乱七八糟的期末复习笔记_东南大学编译原理期末复习-CSDN博客
一、语言和文法（10分）
1.文法生成语言
请写出对应的语言。
请写出对应的语言。
2.构造无Σ产生的上下文无关文法
（满足的条件：若存在S->Σ，则S不能出现在任何产生式的右侧）
请将该文法改为无Σ产生的上下文无关文法。
3.根据语言写出无Σ文法
这一块稍微有点难度，不过做多了发现也就那样，套路都一样
例一
例二
例三
例四
例五（这个应该是最经典的，要用到DFA）
请构造无Σ的上下文无关文法。
4.判断二义性，消除二义性
emm，这种题的话，一般产生式都是因为没有给出符号优先级而导致的。
例题：
判断该文法是否是二义性文法？给出你的证明。如果是二义性，重写为非二义性文法
二、词法分析（15分）
如果说第一章还有点创新性的东西的话，第二章往后就全部是套做题步骤了。
RA->NFA->minDFA->Context free Grammer（上下文无关文法）
例题1：
还有一个比较难的。所谓难，只不过可能繁琐一点，而不是思路上的难。
例题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）文法，且该文法一般都有空串产生式)
四、语法制导翻译SDD（15分）
目前就只做过两种题，没有见过特别难的。
例一
例二
但是试卷上有个创新题，可能也是担心学生做不出来，这道题老师就给了五分。
五、中间代码生成（15分）
写三地址码。这里主要是一个回填的问题，其实吧，回填那一部分我也没咋听，我是凭感觉直接写的goto地址。
这里我也不保证我的答案全对哈，发现做的不一样的小伙伴可以一起交流。我也没找到标准答案。
六、运行时环境（10分）
画运行时的栈图。
其实也挺简单的，就按格式来就好了。主要还是记一下栈的内容，其实也不用记，考试卷子上会给你的
例题：
；
画出当栈达到最大时的栈图
解题思路：首先是先画一个函数调用的活动树；
然后看题，确定是哪一时刻的栈图。
七、代码优化（10分）
DAG优化。呃，这个懒得讲了，感觉给表弟讲下思路，他都能做对
这篇关于SEU编译原理复习（期末考试用）——知识点+习题练习的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
