没有系统学习过编译原理的同学可能会很好奇编程语言的编译器, Lexer & Parser, 虚拟机是怎么实现的. 而又苦于系统性的教材过于枯燥.
本教程教大家用 450 行 Go 代码实现一个简单的编程语言, 它的语法是这样的:
$a = "pen pineapple apple pen."
print($a)看上去很简单是不是? 但是它包含了个手写的递归下降解析器和一个简单的解释器.
虽然该语言甚至不是图灵完备的. 但写这个语言和教程的主要目的是让编译原理初学者有一个预热, 简单了解一个编程语言是怎么构建的.
准备好了吗? 让我们开始!
建议直接看用 Markdown 编写的原始版本, PDF 生成的不是很好:
- 牙医教你 450 行代码自制编程语言 - 1, 从 EBNF 开始
- 牙医教你 450 行代码自制编程语言 - 2, 两个魔法就可以实现永动机
- 牙医教你 450 行代码自制编程语言 - 3, 实现 Lexer 上篇
- 牙医教你 450 行代码自制编程语言 - 4, 实现 Lexer 下篇
- 牙医教你 450 行代码自制编程语言 - 5, 递归下降语法解析器
- 牙医教你 450 行代码自制编程语言 - 6, 后端
- 牙医教你 450 行代码自制编程语言 - 7, 后续该如何学习编译原理
- Go 版本: pineapple.
- Python 版本: pineapple-py 由 KevinXuxuxu 贡献.
- TypeScript 版本: pineapple-ts 由 liulinboyi 贡献.
- Dart 版本: dart-pineapple 由 damonchen 贡献.
- Java 版本: pineapple-java 由 LionCoder4ever 贡献.
- Java 版本 2: pineapple-java 由 xiaofine1122 贡献.
- Ruby 版本: pineapple-ruby 由 YoogoC 贡献.
- C# 版本: pineapple-csharp, 由 KamioRinn 贡献.
- Rust 版本: pineapple-rs, 由 Max-astro 贡献.
- Scala 版本: pineapple-scala, 由 lzy0505 贡献.
- F# 版本: pineapple-fsharp, 由 Nomyfan 贡献.
您可以自由地:
共享 - 在任何媒介以任何形式复制, 发行本作品
只要你遵守许可协议条款, 许可人就无法收回你的这些权利.
惟须遵守下列条件：
署名 - 您必须给出适当的署名, 提供指向本许可协议的链接, 同时标明是否 (对原始作品) 作了修改. 您可以用任何合理的方式来署名, 但是不得以任何方式暗示许可人为您或您的使用背书.
非商业性使用 - 您不得将本作品用于商业目的.
禁止演绎 - 如果您 再混合, 转换, 或者基于该作品创作, 您不可以分发修改作品.