CS 自学指南之 Stanford CS143 Compilers：150 小时手写一个 COOL 编译器
【免费下载链接】cs-self-learning计算机自学指南项目地址: https://gitcode.com/GitHub_Trending/cs/cs-self-learning
在计算机自学指南（cs-self-learning）收录的所有课程里，编译器课程几乎是最有"造物感"的一类——没有哪门课能像它一样，让你亲眼看着自己写的程序把一门高级语言翻译成可以在机器上执行的汇编。本文介绍的Stanford CS143: Compilers正是这样一门课程：它不要求你追求花哨的语言特性，而是引导你用Java 或 C++从零为斯坦福自行设计的面向对象教学语言COOL（Classroom-Object-Oriented-Language）写出一整套编译器，把 COOL 源码最终翻译为MIPS 汇编，并在SPIM（MIPS 模拟器）上真实运行。读完本文，你将完整了解这门课的定位、理论主线与四阶段实践结构、作业构成与学习量预期，以及在本仓库编译原理课程目录中该如何为它搭配前置与后续学习。
课程概览：一张表看懂关键信息
本仓库文档 docs/编译原理/CS143.md 对该课程的定位信息如下：
| 项目 | 内容 |
|---|---|
| 所属大学 | Stanford（斯坦福大学） |
| 先修要求 | 计算机体系结构 |
| 编程语言 | Java 或 C++ |
| 课程难度 | ★★★★★（五颗星，最高档） |
| 预计学时 | 150 小时 |
| 课程目标 | 为 COOL 语言实现编译器，输出 MIPS 汇编并在 SPIM 上运行 |
| 配套教材 | 《编译原理》（龙书，Compilers: Principles, Techniques and Tools） |
| 课程作业 | 5 个书面作业（理论）+ 5 个编程作业（实践） |
把课时与难度放在一起看，150 小时 + 五颗星，说明这是一门投入产出比极高的"硬课"：它的工程产出是一个可以独立交付的编译器，因此耗时远超一般刷题型课程；但正因为难度被刻意拆解成循序渐进的阶段，文档也强调它"难度循序渐进"，只要按部就班走完，并不会像看起来那样无从下手。
课程定位：它在 CS 自学指南的编译原理主线中处于什么位置
在这份自学指南的总体规划 docs/CS学习规划.md 中，"编译原理"小节开宗明义地写道：
没有什么能比自己写个编译器更能加深对编译器的理解了。
规划给出的理论学习路径是通读《龙书》，动手实践则指向 docs/编译原理/PKU-Compilers.md 等课程，同时明确指出"编译原理课程目录下也有众多其他优质实验供你选择"（英文版 docs/CS学习规划.en.md 中则专门描述 CS143 是"带你走完编写编译器全过程"的课程）。
也就是说，CS143 在本仓库中扮演的角色，是"龙书理论 → 编译器实践"闭环中一条经典的国际名校实践路线。它与同目录下其他编译器课程形成互补：
- docs/编译原理/PKU-Compilers.md：把类 C 语言 SysY 编译到 RISC-V，从空目录起步、自由度极高；
- docs/编译原理/NJU-Compilers.md：借助 ANTLR 4 生成器辅助实现，偏词法/语法设计与可视化；
- docs/编译原理/CS420.md：KAIST 的 Rust 版教学编译器 KECC，聚焦 SSA IR 与优化；
- 以及 docs/编译原理/SJTU-Compilers.md、docs/编译原理/USTC-Compilers.md 等更多路线。
CS143 的差异化优势在于：目标语言是一门为教学专门设计、包含面向对象特性的完整语言 COOL，因此它既教你编译器前后端的"全链路"，又让你真正处理继承、方法分派这类在真实 OOP 语言编译中无法回避的问题——这正是许多纯 C 子集编译器课程刻意绕开的复杂度。
理解课程主角：COOL 语言与 MIPS/SPIM 目标机
CS143 的课程设计者开发了一门专供课堂使用的语言Classroom-Object-Oriented-Language，简称 COOL。选择一门"教学专用语言"而非真实工业语言（如 C/Java），是这门课精妙的设计决策，其原因可以从课程目标反推出来：
- 规模可控：COOL 的语言特性集被裁剪到"一个学期内可完整实现"的规模，学生无需面对真实语言动辄上千页的语言规范；
- 面向对象特性完整：作为一门 OO 语言，它具备类、继承、方法等结构，足以支撑课程中"运行时环境""方法分派""对象布局"等关键理论专题的教学，而不是停留在表达式求值层面；
- 仍然足够"真实"：COOL 同样需要完整的词法、语法、语义分析，需要类型检查与运行时支持，写编译器时踩过的坑与真实项目几乎同构。
课程的任务终点非常明确：把 COOL 高级语言编译为 MIPS 汇编，并在 SPIM（一个 MIPS 模拟器）上成功执行。MIPS 是计算机体系结构课程中的经典教学指令集（本仓库 docs/体系结构/DDCA.md、docs/体系结构/CA.md 也都围绕 MIPS 体系展开），而 SPIM 让程序无需真实硬件即可运行验证——这也解释了为什么课程把"计算机体系结构"列为先修要求：寄存器分配、调用约定、栈帧布局等编译器后端知识，都需要以对处理器执行模型的理解为底色。
理论主线：沿龙书脉络的六大专题
文档明确指出，课程理论部分"基本按照龙书的顺序"组织。无论你选择哪一版龙书（《Compilers: Principles, Techniques and Tools》），以下专题都是 CS143 理论考核（对应 5 个书面作业）的核心骨架：
| 理论专题 | 解决的问题 |
|---|---|
| 词法分析（Lexical Analysis） | 把源码字符流切分成 token 流，是编译器的"分词器" |
| 语法分析（Syntax Analysis） | 依据文法把 token 流组织成语法结构（AST） |
| 语义分析（Semantic Analysis） | 类型检查、作用域与名字解析，保证程序"有意义" |
| 运行时环境（Runtime Environments） | 栈帧、调用约定、对象布局、存储管理如何支撑程序执行 |
| 寄存器分配（Register Allocation） | 把无限的虚拟寄存器映射到有限的物理寄存器 |
| 代码优化与代码生成（Optimization & Code Generation） | 生成高效的目标代码（此处即 MIPS 汇编） |
这套脉络的价值在于：它完整覆盖了从源码到机器码的全部阶段，理论与实践严格一一对应，学完理论立刻能在作业中动手验证，不会出现"理论讲 A、实践做 B"的错位感。
实践主线：四阶段递进的编程作业与留白
与理论对应的，课程实践被拆成词法分析、语法分析、语义分析、代码生成四个阶段（文档同时说明，代码优化部分给学生留下了很大的设计空间）。这份"递增式"设计正是它适合自学的原因：
- 词法分析阶段：实现 COOL 的词法分析器，把源码切分为合法 token，处理注释、字符串、关键字识别等细节，是热身量级；
- 语法分析阶段：依据 COOL 文法构建语法分析器与语法树，处理文法的歧义与优先级；
- 语义分析阶段：实现类型检查器等语义动作，处理面向对象语言中的继承与类型推导，这是 COOL 语言特色最集中体现的阶段；
- 代码生成阶段：把语义分析后的中间结果映射为 MIPS 汇编，使程序能在 SPIM 上真实运行，完成"我写的编译器真的能跑程序"的闭环。
而优化阶段被刻意留白，意味着你做完前四阶段拿到"能跑的编译器"之后，仍有巨大的进阶空间：无论是做基本块/循环优化、改进寄存器分配策略，还是对照龙书的优化章节逐条落地，都可以按自己的时间与兴趣深入。文档特意提到这一点，既说明课程难度的天花板很高，也提示自学者"做到能用只是及格线，做出高效才是加分项"。
学习量与完成标准：150 小时如何分配
文档给出的 150 小时是"预计学时"，对于一门五颗星难度的课程，可以把这 150 小时粗略划分为三块：
- 理论部分：跟随龙书与课程讲义学习六大专题，配套完成5 个书面作业（考察对文法、自动机、类型系统、运行环境等理论的掌握）；
- 实践部分：完成5 个编程作业，即上面四阶段编译器 + 优化/收尾任务，这是耗时的大头；
- 联调与排错：SPIM 上调试生成的汇编、排查语义分析的类型错误等，往往是最终能否跑通的关键。
自学时建议先快速通读对应阶段的龙书章节，再动手写作业，避免"带着空理论硬写"的低效循环；如果某一阶段卡壳，往往不是代码问题，而是对前一阶段的理论（如文法设计）理解不到位，需要回头补课。
课程资源与社区资料
原文档 docs/编译原理/CS143.md 中收录了完整的资源入口，包括：
- 课程网站：Stanford 官方课程主页（该页面的原始 URL 已保留在仓库原文档中，可按需查阅）；
- 课程视频：B 站搬运的中文字幕/双语录播合集，视频编号
BV17K4y147Bz，支持国内学习者在无外网环境下观看； - 课程教材：龙书（《编译原理》）；
- 课程作业：5 个书面作业 + 5 个编程作业，规格见上文。
说明：按本仓库的链接规范，涉及外部站点的原始资源地址未在本页重复粘贴，完整可点击链接请直接查阅 docs/编译原理/CS143.md（英文版见 docs/编译原理/CS143.en.md）。
此外，文档特别汇总了一位社区学习者 @skyzluo 的维护成果：skyzluo/CS143-Compilers-Stanford，其中整理了这门课学习过程中用到的所有资源以及各编程作业的参考实现。对于自学者来说，它的价值在于两点：
- 资源先行：省去自己四处翻找课件、讲义、手册的时间；
- 卡壳对照：当某个阶段实在调试不通时，可以对照参考实现定位思路偏差（建议先独立思考，再对照验证）。
选课建议：什么人适合选择 CS143
综合本仓库 docs/CS学习规划.md 的编译原理路线与 CS143 自身特点，以下画像的读者最适合选它：
- 已修过计算机体系结构（先修要求）：理解 MIPS 指令集、栈帧与调用约定，否则后端与运行时环境部分会比较吃力；
- 熟练掌握 Java 或 C++：两种语言任选其一即可完成全部作业，语言不是门槛，面向对象编程能力反而是优势——毕竟你要为 OO 语言写编译器；
- 目标是一条"经典名校全链路"路线：想要龙书理论 + 完整编译器工程的最正统组合，且能接受约 150 小时、五颗星难度的投入。
如果时间有限或希望更快获得正反馈，可考虑同目录下学时更短的替代路线（如 docs/编译原理/PKU-Compilers.md、docs/编译原理/NJU-Compilers.md）；但如果你的目标是系统掌握"写编译器"的全部方法论——词法、语法、语义、运行时、寄存器分配、优化与生成——并在 SPIM 上亲眼看到自己编译的程序运行起来，那么 CS143 就是这条路上最值得投入的一站。
【免费下载链接】cs-self-learning计算机自学指南项目地址: https://gitcode.com/GitHub_Trending/cs/cs-self-learning
创作声明：本文部分内容由AI辅助生成（AIGC），仅供参考
