企业官网建设流程全解析

acwj编译器之旅全景指南：从零手写一个能编译自己的C语言子集编译器

【免费下载链接】acwjA Compiler Writing Journey项目地址: https://gitcode.com/gh_mirrors/ac/acwj

acwj（A Compiler Writing Journey，一场编译器写作之旅）是一个手把手从零开始、逐步构建C语言子集编译器的开源项目，最终目标是实现自编译编译器（self-compiling compiler）——即用这个编译器编译它自己的源码。整个仓库由 64 个渐进式阶段（00 到 64）组成，每个阶段都是一个独立的、可编译的编译器版本，配合详尽的英文教程，是学习编译器原理最佳的上手材料。

一、acwj 是什么？为什么值得学？

很多初学者对编译器充满神秘感：GCC、Clang 动辄数百万行代码，从何下手？acwj 给出的答案是——用几千行 C 代码，写出一个真正能在真实硬件上运行、并能编译自己源码的 C 编译器。

项目作者在 00_Introduction/Readme.md 中列出了五条核心目标：

• 🎯自编译：编译器能编译自己的源码，才算"真"编译器；
• 🖥️真实硬件：目标平台是 Intel x86-64 与 ARM，而非虚构机器；
• 🔧实用优先：少讲理论，多做实现；
• 📏KISS 原则：保持简单，"拿不准就用蛮力"；
• 🐾小步前进：64 个阶段，每一步都小而易消化。

二、快速上手：5分钟编译你的第一个编译器

整个项目对新手极其友好，每个阶段目录都自带Makefile，无需任何依赖工具：

git clone https://gitcode.com/gh_mirrors/ac/acwj cd acwj/04_Assembly make # 生成可执行的 C 编译器 ./cwj -o prog input01 # 用它编译测试程序 ./prog

• 前 4 个阶段（01_Scanner 到 04_Assembly）就能得到一个能输出真实 x86-64 汇编的迷你编译器；
• 每阶段都有input01~input05等测试输入和 Readme.md 教程，讲清楚"做了什么、为什么、对应哪块编译器理论"；
• 从 13_Functions_pt2 起出现tests/目录，随阶段推进累积回归测试，最终达到 200+ 个测试用例。

三、旅程全景：编译器四大核心模块如何生长

一个 C 编译器的标准流水线是：词法扫描 → 语法分析 → 语义分析 → 代码生成。acwj 用 64 个阶段让这条流水线逐步长出来：

阶段 1（01~04）：搭起编译器骨架

从第 4 阶段开始，它就是一个"真的"编译器了。

阶段 2（05~13）：语言特性快速扩张

变量、比较、if、while、for、函数、类型系统——05_Statements 到 13_Functions_pt2 每加一个特性，都严格走完"语法分析 + 语义检查 + 代码生成"三步，是理解编译器各组件如何协作的最好样本。

阶段 3（14~54）：逼近完整 C 子集

这是内容最密集的部分：ARM 后端（14_ARM_Platform）、指针（15_Pointers_pt1）、数组、字符串、struct/union/enum（31_Struct_Declarations）、预处理、switch、变量初始化、强制类型转换、sizeof、三元运算符……

以switch语句为例，作者用**跳转表（jump table）**实现高效分发，生成的汇编逻辑如图所示：

阶段 4（55~64）：自编译与多后端

• 55_Lazy_Evaluation：实现&&/||的惰性求值——自编译的最后一块拼图；
• 60_TripleTest：通过"三重测试"——cwj（GCC 构建）编译源码得到cwj0，cwj0再编译得到cwj1，三者行为一致才算成功。期间还完整演示了如何定位一个寄存器偏移 bug（cg.c 中newlocaloffset()函数）；
• 63_QBE：换用 QBE 中间语言后端，生成代码体积减半；
• 64_6809_Target：把编译器塞进 1980 年代 8 位 CPU（64KB 内存）上自编译。

四、值得精读的源码地图

项目每个阶段目录结构几乎一致，建议按这条主线阅读：

NN_Stage/ ├── Readme.md # 本阶段教程（最该先读） ├── scan.c # 词法分析器 ├── expr.c # 表达式解析（AST 构建） ├── decl.c # 声明解析与类型检查 ├── stmt.c # 语句解析 ├── sym.c # 符号表 ├── gen.c # 与平台无关的代码生成框架 ├── cg.c # x86-64 后端 └── tests/ # 回归测试程序

声明解析涉及类型、指针、数组、函数参数等交织结构，作者用这张调用图梳理了decl.c中各解析函数的协作关系，非常适合配合源码阅读：

📌 学习建议：先读每个阶段的Readme.md（它们本身就是循序渐进的教材），再对照源码验证；想看完整阶段索引，见 Readme.md。

五、多后端设计：一套前端，多种 CPU

acwj 将代码生成分层为gen.c（平台无关）+cg.c/cg_arm.c（平台相关），后期又加入 QBE 后端与 6809 后端。以 6809 后端为例，作者先梳理目标 CPU 的寄存器资源：

这种"前端一次编写、后端按需扩展"的设计，正是现代编译器（LLVM 等）分层思想的直观体现——只不过 acwj 用几千行代码把它讲透了。

六、总结：acwj 能带给你什么？

如果你想知道"编译器到底是什么、如何从无到有写出来"，acwj 用 64 个小台阶给出了最完整、最可跟进的答案。建议从 01_Scanner 开始，一步一步走完全程——终点，是一个真正能编译自己的编译器。🚀

【免费下载链接】acwjA Compiler Writing Journey项目地址: https://gitcode.com/gh_mirrors/ac/acwj