编译原理真题三遍刷法：从词法分析到中间代码的考点突破

简介：东南大学编译原理期末试卷PDF面向高校计算机专业学生、考研备考者及自学者，用于巩固编译原理核心知识。资源共1个PDF文件，压缩包仅46KB，内含7道英文原题，覆盖上下文无关文法构造（a/b/c出现偶数次、b开头等约束）、最小状态DFA设计、左递归消除与LL(1)分析表构建、算符优先文法判定、LR(1)分析表构造、注释分析树绘制及C程序运行时存储组织与活动记录等核心考点。通过本试卷可系统检验对词法、语法和语义分析的理解，熟悉东大出题风格和英文命题形式；题目从基础文法设计到栈帧布局梯度合理，适合期末冲刺、考研专业课自测或教师命题参考。已有214人学习下载，资源轻量且具较高参考价值。

1. 一份东南大学编译原理试卷，为什么值得当“复习主线”来用

期末考试前两周，我把手头能找到的几份编译原理真题卷按考点拆了一遍，发现一个反直觉的事实：真正卡住我的不是那些偏题怪题，而是几个基础概念的“组合考法”。比如文法消左递归和 FIRST 集计算放在同一道题里，单看课本都能懂，合在一起就不知道先写哪个、写到哪一步算完。一份东南大学编译原理试卷，价值恰好在这里——它用一道大题把三四个基础点串起来，逼你用“做题”而不是“看书”的方式确认自己到底会不会。考研备考、期末冲刺、甚至工作中想回头补编译原理基础的人，都能拿它当复习主线：先裸做、再对点补、最后提速。这份资源不是用来“背题”的，是用来给知识漏洞做定位的。

2. 试卷背后的考点地图：从词法分析到代码生成的六个知识块

拿到一份真题，第一件事不是动笔做，而是先看它考了什么。把三到五年内的试卷放在一起横向扫一遍，你会发现编译原理的考点高度稳定，变来变去就是六个知识块。了解这张地图，你才能决定哪块花大力气、哪块混个眼熟。

2.1 词法与语法分析：占分最稳的“送分区域”

词法分析在试卷里出现的形式几乎只有三种：写正则表达式、根据正则构造 DFA、用子集法把 NFA 转 DFA。语法分析则是写文法、消除左递归、提左公因子、计算 FIRST 与 FOLLOW 集、构造 LL(1) 或 LR 分析表。这块内容在试卷里通常占三十分上下，是所有大题里最接近“背模板”的——它的解题步骤固定，只要你按顺序写，就算最后结果错了，步骤分也能拿回大半。

我在复习时把词法分析当作热身题，每天早上先做一道 DFA 构造题找手感。语法分析则当成主菜，因为它的变形最多：有的年份考 LL(1)，有的年份考 SLR(1)，还有的把两种放一起让你对比。一个值得注意的边界是，东南大学这类课程试卷不会考太偏的形式化定义，它更倾向“给一个文法，让你构造分析表并说明冲突”，也就是说，动手构造的过程本身就占了七成分数。

2.2 文法制导翻译与中间代码：命题最偏重的部分

这一块是很多人的分水岭。试卷里它通常以“给一段程序或一个文法，写出带属性的翻译方案，然后生成三地址代码”的形式出现。考的内容包括：属性文法的定义、综合属性与继承属性的区别、后缀翻译方案、布尔表达式短路计算、回填技术。它难不是因为概念抽象，而是因为步骤长，一步错步步错。

我见过不少同学的复习误区是花大量时间背属性文法的定义，结果到了考场上发现考的是“给一个声明语句，写出其翻译并生成中间代码”——你背的概念根本用不上。正确的备考姿势应该是对着真题里的中间代码大题，把“声明语句翻译”“赋值语句翻译”“布尔表达式翻译”三个模板练熟。每一道题都要从文法规则一路写到三地址码，中间不能跳步。

2.3 运行时环境与代码优化：容易被忽略的二十到三十分

运行时环境在这类试卷里经常以简答题出现，比如问“静态作用域与动态作用域的区别”“活动记录里保存哪些内容”。代码优化则考察基本块划分、DAG 图构造、循环优化。这部分之所以容易被忽略，是因为它不像语法分析那样有强模板感，但它胜在概念清晰，属于“背了就能拿分”的题。

我在第一遍做真题时直接跳过了运行时环境的简答题，后来复盘才发现这份试卷里简答题分值不小，而且答案几乎就是教材目录的原话。复习这块的正确策略是：先扫一遍试卷里所有简答题，统计它们在六个知识块里的分布，再决定背什么。对大多数学校来说，词法和语法分析占大头，中间代码次之，运行时环境和优化各占一成左右。有了这个比例，你就能算出自己该在每块上投多少时间。

3. 真题的三遍刷法：怎么用一份试卷把知识漏洞挖干净

很多同学刷题的模式是“做一遍→对答案→看懂了→下一份”，这是效率最低的用法。因为看懂的题不等于你会做，更不等于你考试的时候能在限定时间内做完。我一般把一份试卷拆成三遍来用，每一遍目的不同。

3.1 第一遍裸做：把“不会”标记成待修知识点

第一遍不查书、不查笔记、不限时，把整份试卷从头做到尾，不会的题在题号旁边写“不会”并标注卡在哪一步。比如写 LL(1) 分析表时发现冲突不会检查，就在旁边写“冲突检查不会”；写中间代码时发现不知道怎么处理数组下标，就写“数组元素地址计算不熟”。这一步的价值在于，它把模糊的“我感觉没复习好”变成了一列具体的“我不会什么”。一份试卷做下来，你手里就有一张知识漏洞清单。

具体做法是准备一个专门的笔记本，左侧抄题号、右侧写卡点描述。卡点描述要去指向教材章节，比如“FIRST 集计算中 ε 的处理”比“语法分析不熟”有用得多。裸做时不要一卡住就看答案，至少给自己十五分钟试错，实在做不下去才标记跳过。这个试错过程本身就是记忆的一部分，直接看答案会损失掉这个关键刺激。

3.2 第二遍对点补：按错题倒查课本与笔记

第二遍在第一遍完成后的第二天开始。这一遍你不是从头做卷子，而是拿着第一遍记下的“漏洞清单”回翻教材、课堂笔记，把对应知识点看懂，然后只看错题大声讲一遍自己的解题思路。从“看懂答案”到“能讲清楚”，中间隔着一个巨大的能力鸿沟。能讲清楚的标准是你合上书，拿着空白纸，从头到尾复现一遍该题的完整推导过程，每一步都知道自己在做什么、为什么这么做。

还有一个小技巧：把卡点在课本目录上做标记。当你累积做了三四份试卷后翻目录，你会发现某些章节被标了四五次，这些章节才是真正的薄弱环节。一份试卷只考一个点说明不了什么，反复出现的卡点才值得花整块时间彻底解决。第二遍刷完后，你的目标是把漏洞清单上的每一行划掉。

3.3 第三遍提速：用限时训练校准答题节奏

第三遍放在考前三天，限时做整卷。按这份试卷常见的题型结构和分值分布设定时间预算：语法分析大题分配三十分钟，中间代码大题二十五分钟，简答题十五分钟，其余时间给词法分析和综合题。限时训练的核心指标不是分数，而是你在哪类题上超时。如果你发现每次都在 FIRST 与 FOLLOW 集计算上多耗五分钟，说明你对 ε 传播规则还不够机械，需要针对性地刷十道同类小题。

这一步我建议连续做两到三份整卷，让身体适应考试的节奏感。不必每一份都对答案，重点是记录“每一类题实际用了多少分钟”和“有没有在某一步卡死”。真实考场上的后悔药只有一种：在平时限时训练里已经遇到过类似的卡点，并给自己定过应急预案——比如“FIRST 集算到一半算不下去时，先跳去做简答题，回头再来”。

4. 五大高频题型的分步拆解：从写文法到回填地址

刷过几份试卷后你会清楚看到，绝大部分题目逃不出五个题型套路。把每个套路的固定解题步骤练成条件反射，比做十套新题更有用。下面是我按这五类题拆出来的分步清单，每一步都是踩过坑换来的。

4.1 写文法与消除左递归：先写步骤再写结果

题目常给一段语言描述，比如“所有以 a 开头、以 b 结尾的字符串，中间可以有任意个 c”，要求写文法并消除左递归。我的固定步骤是先写最直觉的文法，再检查有没有左递归或二义性，最后改写。

E → E + T | T T → T * F | F F → ( E ) | id

消除左递归的通用改写是：把A → Aα | β改成A → βA'和A' → αA' | ε。注意改写后要再验证一遍新文法接受的语言集合和原来一致，不要改着改着把语言变窄了。最容易丢分的是遗漏 ε 产生式的处理，比如A' → ε这一步很多人会忘写，而它在后续构造预测分析表时直接决定 FOLLOW 集的计算。

参数说明：改写时先把左递归的产生式按“直接左递归”和“间接左递归”分类，间接左递归要先做代入展开再消除，顺序不能反。试卷里通常只考直接左递归，但你要有这个分类意识，遇到间接情况不至于懵。

4.2 计算 FIRST 与 FOLLOW 集合：注意那个 ε

FIRST 与 FOLLOW 集的计算是语法分析题的“体力活”，但它有几个固定丢分点。FIRST 集计算要点是从左往右扫描产生式右部，遇到终结符就停；遇到非终结符则把它的 FIRST 集加入，若这个非终结符可推导出 ε，则继续往后扫描。FOLLOW 集计算更难，因为要同时扫描所有产生式的右部，找每个非终结符后面跟了什么。

文法： E → T E' E' → + T E' | ε T → F T' T' → * F T' | ε F → ( E ) | id

这个经典文法的 FIRST 集很好算，FOLLOW 集的难点在于 E' 和 T' ——它们本身可以推导出 ε，所以在计算 FOLLOW(E) 时要处理F → ( E )中 E 后面的右括号，还要处理E' → ε对 FOLLOW(E') 的影响。一个通用检查法则是：如果某个非终结符能推导出 ε，它的 FIRST 集必然包含 ε，且这个事实会传导到 FOLLOW 集的计算中。做题时每算完一个集合，就检查一次是否漏掉了 ε 的传导链，能避免八成以上失误。

4.3 构造 LL(1) 预测分析表：冲突检查是得分关键

LL(1) 分析表构造本质上是把 FIRST 和 FOLLOW 集的计算结果填入表格。每一个产生式A → α，对 α 的 FIRST 集中每个终结符 a，在表项 M[A, a] 填入该产生式；如果 α 能推导出 ε，则对 FOLLOW(A) 中每个终结符 b，在 M[A, b] 也填入该产生式。表格填完后必须做冲突检查：任何一个表项如果出现两个以上产生式，说明文法不是 LL(1)。考卷上常问“该文法是否是 LL(1) 文法”，答案就在冲突检查这一步里。

做这步时建议画一张大一点的表格，行是非终结符，列是所有终结符加$。填完后再花两分钟逐格检查一遍，宁可慢一点也别急着交卷，因为冲突检查本身就是考点。如果发现冲突，还要能说明冲突是由哪个终结符引起的，并指出能否通过提取左公因子消除。

4.4 SLR(1) 分析表与活前缀：识别规约与移进的冲突

SLR(1) 是自底向上分析的经典考点，构造步骤比 LL(1) 长一倍：先写增广文法，再构造 LR(0) 项目集族，然后根据项目集计算 ACTION 和 GOTO 表。最容易出错的是识别“移进-规约冲突”和“规约-规约冲突”，判断标准是同一个项目集里看是否存在[A → α·aβ]和[B → γ·]同时出现，再检查 FOLLOW 集是否与 a 有交集。

这里有个血泪经验：做 SLR(1) 表之前先检查文法是否含有二义性。如果一个文法有二义性，SLR 分析表必然有冲突，你会发现项目集分明按照教科书的步骤构造，却怎么也对不上标准答案，根源往往在文法本身。遇到这种情况立刻回查文法，不要硬磕分析表。

4.5 回填技术与优化：代码生成题的常见给分点

中间代码生成题最常见的考法是布尔表达式翻译。比如a < b or c < d这样的表达式，要求写出带回填的三地址代码。固定套路是：为每个布尔子表达式生成临时变量和跳转语句，待条件确定后再回填跳转目标。

1: if a < b goto L1 2: goto L2 3: L1: if c < d goto L_true 4: L2: ...

回填技术的关键在于维护一个跳转指令列表，记录了哪些指令的目标地址尚未确定。调试技巧是写完三地址码后，从头模拟一遍输入的不同取值组合，看看控制流是否走到了正确的标签。代码优化题则可以从基本块划分开始——先找入口语句，再确定基本块边界，然后构造 DAG 做局部公共子表达式删除。这类题目的给分点通常集中在“找基本块”和“画 DAG”两步，后者画错了就全盘皆输，所以要格外仔细地按操作数顺序建节点。

5. 刷试卷的避坑指南：五个真实踩坑记录

刷题过程中有几个坑，几乎每次都会有人踩进去。这些坑不解决，做再多卷子也是原地踏步。

5.1 只看答案不写推导：看懂和会做是两回事

现象：对答案时觉得每题都“看懂了”，合上书自己一写就卡壳。原因：看答案只激活了识别记忆，没激活生成记忆。考试要求的是从零生成推导过程，两种能力完全不同。解决：给自己定一条铁律——任何一道错题，必须合上答案后完整复写一遍推导，并且要能口头解释每一步的动机。这个“合书复写”的步骤，能把“好像会了”变成“真会了”。

5.2 硬背 FIRST/FOLLOW 规则：不理解就会在 ε 上翻车

现象：背熟了定义，一遇到含 ε 产生式的文法就出错，FIRST 集漏掉 ε 的传播，FOLLOW 集少加某个符号。原因：没有真正理解“ε 是一个符号，出现在 FIRST 集里意味着该非终结符可以匹配空串”，只是机械地套用规则。解决：遇到 ε 时停顿一下，问自己三个问题——这个非终结符能推导出空串吗？如果能，它的 FIRST 集必须包含 ε；这个事实会影响哪些产生式的 FIRST 集？又会影响哪些 FOLLOW 集？把这三个问题回答一遍再动笔，基本不会再漏。

5.3 跳过验证步骤：分析表冲突查不出来等于白做

现象：LL(1) 分析表构造完了，自我感觉良好，对答案才发现表项里漏填了产生式或填了冲突项。原因：构造时没有逐格检查，也没有意识到“冲突检查”本身就是考试要求的步骤。解决：表格填完后强制自己再走一遍验证流程——逐行逐列核对 FIRST/FOLLOW 集的填入是否完整，再看每个表项是否只有一个产生式。这个过程耗时不超过三分钟，却是整道大题最容易拿分又最常被忽略的部分。

5.4 用新教材的符号约定对照旧考题：约定不一致导致误判

现象：自己按手头教材的符号定义做题，对答案时发现和参考答案不一致，误以为自己做错了。原因：编译原理教材在 DFA 的起始状态标注、ACTION 表的空白格含义、以及 ε 是否显式写出等细节上存在符号差异。解决：做题前先花五分钟总结这份试卷参考答案的符号约定，比如状态是否用圆圈、死状态是否显式画出、ACTION 表里错误项是留空还是标 e。考试时最好沿用教材的约定，阅卷标准通常以教材为准。

5.5 刷题只刷客观题：编译原理的证明与简答才是拉分项

现象：大量刷语法分析的选择题、判断题，遇到“证明某文法是 LL(1) 的”或“说明某翻译方案的正确性”这类题就跳过。原因：这类题不能快速获得正误反馈，复习体验不够“爽”。但试卷里这类题目的区分度恰恰最高，会的人用三五行论证拿满分，不会的人只能空着。解决：每份试卷的简答与证明题单独建立一个文档，先用自己的话写答案，再对照参考答案补充术语精确度。平时觉得麻烦，考场上才不慌。

6. 把真题价值榨干：做一张自己的考点收敛表

最后分享一个测量复习效果的办法。找一张 A4 纸，竖着画三行，分别是“知识块”“第一轮失分点”“第二轮失分点”。把六个知识块填进去，前两轮做试卷时，每错一题就在对应行加一条短记录。复习收尾时看这张表，如果第三轮刷试卷时某知识块的失分点连续两次没有新增，就说明这块已经沉淀住了。

这张表的另一个用途是考前两小时快速过一遍，比翻整本笔记高效得多。我自己考编译原理之前用这个办法把三轮失分点压缩成了一页纸，进考场前只看它，心里有底不慌神。复习到后期会发现，那些反复出现在失分点里的题目，才是你真正需要内化的东西。希望这三遍刷法、五类拆解和这张收敛表能帮到你，让你手里的每一份试卷都物尽其用。

本文还有配套的精品资源，点击获取