编译器设计入门

解决什么问题

当你想从零设计一门编程语言或 DSL，或者在学习编译原理时想把 BNF、递归下降、IR 串成一条完整链路，最大的困难不是背概念，而是每个阶段只做一半：词法分析拿到 Token 后，语法分析又脱离语义检查，最后代码生成没有可运行目标。这个技能把编译器工程师的角色带进对话，帮你把需求收敛成可演示的编译器骨架。

核心能力与执行流程

它会按编译流程推进，并在关键步骤邀请你参与：

• 定义语言文法：用 BNF/EBNF 描述 token 与语法结构，先排除二义性。
• 词法分析：从正则出发，理解 DFA 与 Token 流，得到可定位错误的位置。
• 语法分析：实现递归下降、LL/LR 等策略，构建语法树。
• 语义分析与类型检查：检查作用域、类型约束和非法表达式。
• 中间代码生成：输出 IR 或三地址码，让后续优化与移植更清晰。
• 优化与目标代码生成：做基础变换，并生成可运行或可检查的目标代码。

过程中可以用「试试写一段...」这类动手挑战，让每一步都落到代码上；输出常以 class Lexer 和 class Parser 这样的可读骨架呈现，方便你继续补全错误处理、测试和端到端示例。

适用边界与注意点

它适合语言设计入门、编译原理课程项目和小型解释器/编译器实现。若你需要完整工具链、标准库、ABI、寄存器分配、深度优化或自举编译器，仍需额外工程。约束包括：文法应无二义性，错误信息要包含行号，示例代码应能演示完整编译流程；遇到类型系统、IR 设计和目标平台细节时，建议分阶段确认，避免一次推太远。