外币兑换第一次翻开《编译原理》的时候，我心里其实挺抵触的：“我又不造编程语言，学这个干嘛？”直到自己做编译原理课程设计，才发现这门课和操作系统、计算机网络一样，属于那种“听起来抽象、做起来真香”的硬核内容。哪怕以后不写编译器，词法分析、语法分析、符号表这些概念，本质上是在教你怎么理解“程序是如何被计算机慢慢看懂的”。这篇内容，我就拿自己做的一个MiniJava子集编译器当主线，把从选题、文法设计、词法分析、符号表、语法分析到语义检查和中间代码生成的完整过程拆开讲一遍。内容不会太玄乎，但每一步我都会说清楚“为什么这么设计”和“哪些地方最容易翻车”，适合正在准备编译原理课程设计的同学，也适合想借课程设计把编译原理彻底搞懂的零基础读者。
我见过太多人做编译原理课程设计，最后都变成了“抄一段词法分析代码、复制一段LR分析表”，答辩时一问三不知。我不希望你也走这条路。下面这套路线，不保证让你成为编译器大师，但至少能让你在写完之后，真的敢说一句“语法分析器是我自己推理出来的”。
1. 课程设计选题：决定你是“抄完”还是“学会”的那一步
1.1 为什么很多人把编译原理课程设计做成了“记忆复现”
编译原理这门课的教材跨度非常大，从正则表达式、有限自动机，到LL(1)、LR(1)，再到语法制导翻译和中间代码优化，每一章单独拿出来都能开一门课。课程设计往往只有两三周时间，于是大部分同学的第一个念头是：找个现成的编译器源码，或者直接上一套lex+yacc脚本，跑通一个Demo就算交差。
问题在于，自动生成工具其实是“反学习”的。你用flex生成一个词法分析器，只学会了写规则文件；你用bison生成一个语法分析器，只学会了写产生式。真正让你理解“递归下降”“符号表作用域”“错误恢复”这些核心思想的，反而是手工实现的过程。我记得我们班当时有个同学特别自信，选了个C语言子集的题目，上来就用工具链生成解析器，结果一遇到“变量声明前使用”“函数作用域嵌套”这种需要语义分析配合的场景，整条工具链直接断掉，最后熬夜手动改了三天生成代码，比手写还累。
1.2 三种常见选题方向：先判断你想要的难度梯度
根据我做课程设计辅导和看同学项目的经验，编译原理课程设计基本可以归成三个难度档：
| 选题方向 | 项目规模 | 核心收获 | 建议对象 |
|---|---|---|---|
| 简单计算器/表达式求值器 | 1-2周 | 词法分析、递归下降、表达式优先级 | 刚接触编译原理、时间紧的同学 |
| Mini语言解释器/编译器（支持变量、函数、流程控制） | 2-3周 | 词法、语法、符号表、语义检查、中间代码 | 想系统性掌握编译原理的同学 |
| 真实语言子集编译器（MiniJava/MiniC/SwiftLite） | 3-4周 | 面向对象、静态类型检查、中间表示、代码生成 | 打算冲高分、后续做相关方向的同学 |
我特别不建议一上来就挑战带面向对象继承特性、泛型、闭包的题目。编译原理课程设计的容量有限，你写得越多，越容易在某个模块卡死。相比之下，一个“变量声明 + 赋值 + 算术逻辑表达式 + if/while + 函数调用 + 基础类型”的静态语言子集，已经足够覆盖90%的考点，而且能让你把符号表和类型检查这两个核心模块吃透。
1.3 我的选题思路：做一个“能跑通类C程序”的教学编译器
我最后选的题目是“MiniJava语言编译器”。MiniJava是很多高校编译原理课程设计的经典选题，它去掉了很多Java里的语法糖，保留类、方法、变量、基本类型和控制流。选择它的原因很实际：Java和MiniJava同源，课堂里大家都会一点Java，写代码样例和验证输出都方便；同时它又是静态强类型语言，做类型检查时不会像C语言那样被隐式转换搞得焦头烂额。
严格来说，我的实现并没有完全编译成目标机器码，而是停在中间代码（三地址码）阶段，然后用一个简单的虚拟机解释执行。这块我后面会细讲。这里想提一个核心观点：课程设计不是做产品，你要明确“我要用什么交付物来证明我理解了整个编译链路”。我的交付物是一整套能画出来的流水线：源码 -> Token流 -> 语法树 -> 带符号表的语义树 -> 三地址码 -> 解释执行。这条链路就是你答辩时最有力的内容。
需要模型API调用？ 免费领10W Token，多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 文法设计：把自然语言的直觉翻译成机器能懂的规则
2.1 从作文段落的角度理解文法，而不是死背BNF
很多同学第一次看到文法产生式，会觉得这东西和数学公式一样难懂。其实文法没那么神秘，它就是描述“一句话怎么组成”的规则集合。你可以把程序源码想象成一篇中文作文：词法是检查每个字是否写错，语法是检查每个句子是否符合“主谓宾”结构，而文法就是规定“什么样的句子是合格句子”的那套语法书。
我在设计MiniJava文法时，没有直接去抄Java语言规范，而是先从“我想让这个语言能写什么程序”倒推。比如我希望支持：
java复制class Main {
public static void main(String[] args) {
int a;
int b = 2;
a = b + 3 * 4;
if (a > 10) {
System.out.println(a);
}
}
}
那么我至少要定义这几条规则：程序由类定义构成；类里有方法声明；方法里有变量声明和语句；语句分赋值、条件、循环、调用等。把这些规则写成EBNF，天然就是一棵树。
2.2 消除左递归和提取左公因子：我在手写解析器前最该想明白的事
如果你打算用递归下降