简介：这份资源是南京航空航天大学编译原理课程设计的完整实现包，面向正在学习编译原理、需要完成课程设计或课程实验的高校计算机专业学生。内容覆盖词法分析与语法分析两大核心模块，包含可运行的源程序、头文件与工程文件，并附有课程设计报告与答辩演示文稿，能够帮助读者理解从字符扫描、记号识别到语法解析的完整流程，对照代码与文档梳理实现思路。压缩包共32个文件，以txt源码与说明、exe可执行程序、obj与pdb等编译中间文件为主，另含doc报告、ppt答辩材料及dsp、dsw等工程配置，整体约961KB，体积轻便便于本地调试。资源经作者检验程序无BUG，已有750人学习下载，适合作为课程设计参考与排错对照的实用样本。

1. 从一道“词法分析器写不完”的翻车题说起

编译原理课程设计这门课，挂的人往往不是不会写代码，而是没搞清它到底在考什么。很多人一上来就闷头写正则、写状态机，结果词法分析器还没跑通，语法分析已经没时间了。这门课设计的评分逻辑很直接：它不看你写了多少行，而是看你能不能把一个源程序从字符流一路推到中间代码，每个阶段的输入输出是否对得上。拿分的关键在于流程完整、阶段衔接正确、错误处理有交代，而不是某个算法写得多么花哨。适合正在准备课设答辩、或者想提前摸清考点分布的人——先把“考什么”看明白，再动手，比熬夜调 bug 划算得多。下面按考点模块拆开讲，每个模块都配了能直接练的题和答题思路。

2. 考点分布：四个阶段的分值权重与验收标准

2.1 词法分析与语法分析占大头，别在边角上耗时间

课程设计的分数分布通常不是平均的。按这类课设最常见的评分结构，词法分析加语法分析大约占一半以上，语义分析和中间代码生成占三成左右，剩下的是错误处理、文档和答辩。这意味着什么？意味着你如果把三天时间全花在给词法分析器加各种边界字符上，语法分析只写了个半成品，总分一定难看。反过来，词法分析用有限自动机把标识符、关键字、常数、运算符、界符这几类 token 认全，语法分析用 LL(1) 或 LR 把表达式和语句的语法树建起来，这两块稳了，基本盘就保住了。

验收标准上，导师最常看的是三样：能不能对一段给定源程序输出正确的 token 序列；能不能对合法程序建出语法树、对非法程序报出位置；中间代码生成的结果和源程序语义是否一致。这三样对应的是“能跑通”“能报错”“能对上”，缺一个都会被扣分。血泪经验是：先保证主流程跑通，再补边界情况，顺序反了就是给自己挖坑。

2.2 真题演练：给一段源程序，写出词法分析的 token 输出

这类题几乎每届都考，形式是给你一小段代码，让你手写或口述词法分析器对它的处理结果。比如下面这段：

int sum = 0; while (sum < 10) { sum = sum + 2; }

答题思路是这样的：先按 token 类别逐个切分，关键字int、while各算一个 token，标识符sum算一个，运算符=、<、+各算一个，常数0、10、2各算一个，界符;、{、}、(、)各算一个。输出时按“类别 + 值 + 行号”的格式列出来，比如(KEYWORD, int, 1)、(ID, sum, 1)、(OP, =, 1)这样。面试官或导师最想听的是你有没有把“最长匹配”原则说清楚——比如<=不能被切成<和=，while不能被当成标识符while再拆。这类题通常这么答：先声明采用的 token 分类，再按行扫描，遇到多字符运算符优先匹配长的，最后给出完整序列。容易翻车的地方是漏掉行号或者把关键字当标识符，答辩时被追问一句“while你怎么处理的”就露馅了。

2.3 真题演练：LL(1) 分析表的构造与冲突判断

语法分析里最高频的题是给一个文法，让你判断是不是 LL(1)，是就构造分析表，不是就指出冲突在哪。比如文法：

E -> T E' E' -> + T E' | ε T -> F T' T' -> * F T' | ε F -> ( E ) | id

答题思路分三步走。第一步求 FIRST 集和 FOLLOW 集，FIRST(E) = FIRST(T) = FIRST(F) = {(, id}，FOLLOW(E) = FOLLOW(E') = {), #}，FOLLOW(T) = FOLLOW(T') = {+, ), #}。第二步对每个产生式填表：E -> T E'填在FIRST(T E')对应的列，也就是(和id两列；E' -> + T E'填在+列；E' -> ε填在FOLLOW(E')列，即)和#。第三步检查每个格子是否只有一个产生式，有多个就是冲突，说明不是 LL(1)。这道文法没有冲突，是标准 LL(1)。导师追问最多的是“为什么 ε 产生式填在 FOLLOW 集”，答“因为 ε 不消耗输入，只有遇到能跟在非终结符后面的符号时才可能选它”就到位了。踩坑点在于 FIRST 集里漏了(或者 FOLLOW 集算错，表一填就全歪了。

3. 高频考点：语义分析与中间代码生成的必考题

3.1 语法制导翻译：属性计算和语义动作怎么落

语义分析这块，考的不是让你写一个完整的类型检查器，而是看你能不能把语法制导定义（SDD）或语法制导翻译方案（SDT）落到语法树上。高频考法是给一个简单表达式文法，让你写出每个产生式对应的语义动作，算出表达式的值或者生成三地址码。比如：

S -> id = E { S.code = E.code || gen(id.place '=' E.place) } E -> E1 + T { E.place = newtemp(); E.code = E1.code || T.code || gen(E.place '=' E1.place '+' T.place) } E -> T { E.place = T.place; E.code = T.code } T -> num { T.place = num.lexval; T.code = '' }

答题时先把每个非终结符的综合属性列出来，E.place存结果存放位置，E.code存三地址码序列，然后按产生式逐个写动作。面试官最想听的是你对“综合属性自底向上、继承属性自顶向下”的判断——上面这个例子全是综合属性，所以适合自底向上计算。这类题通常这么答：先声明属性含义，再写动作，最后用一个具体输入走一遍验证。易错点是临时变量命名重复或者代码拼接顺序反了，导致生成的三地址码执行顺序不对。

3.2 真题演练：把表达式翻译成三地址码

给表达式a = b * (-c) + d，要求生成三地址码。答题思路：先按优先级建语法树，乘法先于加法，括号内取负先于乘法。然后自底向上生成：

# 模拟三地址码生成过程，t1、t2 为临时变量 t1 = -c # 处理一元负号 t2 = b * t1 # 乘法 t3 = t2 + d # 加法 a = t3 # 赋值

代码里的每一步对应语法树的一个内部节点，临时变量按生成顺序编号。讲解时要说清楚：一元负号在语法树里是一个单目节点，先生成它的码；乘法和加法按后序遍历的顺序生成；赋值是根节点最后生成。导师常追问“能不能少用一个临时变量”，答案是a = b * (-c) + d可以优化成t1 = -c; t1 = b * t1; t1 = t1 + d; a = t1，复用临时变量，但这属于优化阶段的内容，课设里不强制。翻车点是把-c当成0 - c生成两条码，多了一个临时变量，虽然结果对但不够简洁，答辩时容易被问“为什么这么写”。

3.3 符号表管理：作用域和类型信息怎么存

符号表是语义分析的底座，考法通常是给一段有嵌套作用域的代码，问你在某个位置查符号应该查到哪个声明。比如：

int x; void f() { int x; x = 1; }

在函数f内部给x赋值时，应该查到内层的x，而不是全局的。答题思路是：符号表用栈式结构，进入作用域时压入新表，离开时弹出，查找时从栈顶往下找，找到第一个就停。这类题通常这么答：先说明符号表的组织方式（哈希表加作用域栈），再描述插入和查找的规则，最后用上面的例子走一遍。面试官最想听的是“最近声明优先”原则和“离开作用域要删除内层符号”这两点。踩坑点是只用一个全局表、不区分作用域，导致内层变量覆盖外层后无法恢复，函数退出后外层的x就查不到了。

4. 易错点：四个答辩现场最常被问倒的地方

4.1 错在把词法错误和语法错误混为一谈

错在哪：很多同学在词法分析阶段遇到非法字符就直接报“语法错误”，或者在语法分析阶段遇到不匹配的括号却报“词法错误”。为什么错：词法分析只管字符能不能组成合法 token，比如@不是合法字符、123abc不是合法常数，这些是词法错误；语法分析管 token 序列是否符合文法，比如if (x > 1缺右括号，token 本身都合法但结构不对，这是语法错误。怎么答对：报错时明确阶段，词法错误给出行号和非法字符，语法错误给出期望的 token 和实际遇到的 token，比如“第 3 行期望)，实际遇到;”。答辩时被问“这个错误你在哪一层报的”，答清楚分层就过了。

4.2 错在 FIRST 集和 FOLLOW 集计算时漏掉 ε

错在哪：求 FIRST 集时，遇到A -> B C，如果B能推出 ε，忘了继续看C的 FIRST 集；求 FOLLOW 集时，忘了把产生式右部非终结符后面的符号加进去。为什么错：ε 产生式让 FIRST 集具有“穿透性”，B能空就意味着A的第一个符号可能来自C；FOLLOW 集的定义就是“可能紧跟在该非终结符后面的终结符集合”，右部后面的符号当然要算。怎么答对：按固定顺序算，先算所有能推出 ε 的非终结符，再算 FIRST 集时逐条产生式检查“当前符号能否空”，能空就继续往后看；FOLLOW 集从开始符号的#出发，对每条产生式A -> αBβ，把FIRST(β) - {ε}加入FOLLOW(B)，若β能空再把FOLLOW(A)加入FOLLOW(B)。这类题通常这么答：把计算过程一步步写出来，别跳步，导师看的是过程不是结果。

4.3 错在三地址码生成时临时变量顺序错乱

错在哪：生成a = b + c * d的码时，先算了加法再算乘法，或者临时变量编号和实际计算顺序对不上。为什么错：三地址码必须保证每个临时变量在被使用前已经定义，乘法优先级高于加法，必须先算c * d。怎么答对：严格按语法树后序遍历生成，遇到运算符节点先递归生成左右子节点的码，再生成自己的码；临时变量按生成顺序递增编号。答辩时如果被问“你的 t1 和 t2 哪个先算的”，能指着语法树说清楚就稳了。

4.4 错在符号表查找时没处理“同名不同作用域”

错在哪：内层声明了和外层同名的变量，查找时直接返回了外层那个，或者插入时把外层覆盖了。为什么错：符号表的作用域规则是“最近声明优先”，内层声明在外层声明之后、且作用域更小，必须能区分。怎么答对：用作用域栈，每进入一个块压一层，查找从栈顶开始，插入只在当前层；离开块时弹出当前层，外层声明自然恢复。这类题通常这么答：先画一个栈的结构图，标出每层有哪些符号，再模拟一次进入和退出，导师一看就明白你懂作用域。

5. 答题技巧：课设答辩的押题思路与临场套路

答辩现场最怕的不是不会，而是说不清。导师问问题的套路其实很固定，基本围绕“你这个阶段做了什么、输入是什么、输出是什么、错了怎么办”四个方向。押题思路就按这四个方向准备：每个阶段准备一句话概括功能，准备一个输入样例和一个输出样例，准备一个错误处理的例子。比如词法分析，一句话是“把字符流切成 token 流”，输入是源程序字符串，输出是 token 序列，错误处理是遇到非法字符报行号和字符。语法分析，一句话是“把 token 流建成语法树”，输入是 token 序列，输出是语法树或错误位置。语义分析和中间代码生成同理。这样被问到任何阶段都能三句话答完，不慌。

临场还有一个套路：导师让你“讲讲你的设计思路”时，别从第一行代码讲起，按“整体流程 → 各阶段接口 → 关键数据结构 → 错误处理”的顺序讲。整体流程一句话带过，重点讲阶段之间的接口，比如词法分析输出什么格式给语法分析、语法分析输出什么给语义分析，这是导师判断你有没有真正跑通全流程的关键。关键数据结构讲符号表和语法树节点，错误处理讲你分了哪几类错误、每类怎么报。这个顺序讲下来，十分钟足够，而且显得你思路清晰。

还有一个容易被忽略的点：答辩时主动说出你踩过的坑和怎么解决的，比被动等导师问出来要好。比如“我一开始 FIRST 集算错了，后来按产生式逐条检查能空的前缀才改对”，这种话导师爱听，说明你真的动手调过。从那以后我每次带人准备这类课设答辩，都强制走一遍“四句话加一个坑”的模拟——每个阶段四句话概括，再准备一个自己踩过的坑和修复过程，走完这一遍，临场基本不会卡壳。希望帮到你。

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