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优化。呃，这个懒得讲了，感觉给表弟讲下思路，他都能做对