本项目是极客时间的《编译原理之美》课程的示例代码。
课程Web网址:https://time.geekbang.org/column/intro/219
或者下载“极客时间”APP,查找《编译原理之美》课程。
课程实验和资料。
- lab/01 :第1讲的资料,包含一个pdf文档,是第一课中提到的自动生成parser的工具。
- lab/craft : 第2-5讲的资料。手工实现的简单的词法分析器、语法分析器、计算器、脚本解释器。
- SimpleLexer.java:一个简单的词法分析器。
- SimpleCalculator.java:一个简单的计算器,提供了基础的语法分析功能。对表达式的解析会有结合性问题。
- SimpleParser.java: 一个更好的语法解析器。在左递归、优先级和结合性方面都没有问题。
- SimpleScript.java:一个简单的脚本解释器。它提供了一个REPL界面,输入命令并执行。
比如,输入: java SimpleScript
或:java SimpleScript -v
-v 参数会让解释器打印AST和求值过程。
随着课程进度,会不断更新资料内容和本文档的内容。
本项目的代码也会处在不断的变化中。