dqinyuan / playwithcompiler

A GeekTime course about constructing a compiler.

Play With Complier

本项目是极客时间的《编译原理之美》课程的示例代码。

课程Web网址：https://time.geekbang.org/column/intro/219

或者下载“极客时间”APP，查找《编译原理之美》课程。

目录内容

lab

课程实验和资料。

• 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和求值过程。

注意

随着课程进度，会不断更新资料内容和本文档的内容。
本项目的代码也会处在不断的变化中。