用两种方式实现 Lox 语言解释器的学习项目(源自《Crafting Interpreters》官方教程:craftinginterpreters.com):
- jlox(Java):树遍历解释器(tree-walking interpreter),分阶段执行:词法分析 → 语法分析 → 静态解析 → 直接求值。
- clox(C):字节码虚拟机(不在本文档范围内,见
clox/目录)。
需要 JDK 8+,在 jlox/src 目录下:
javac -encoding utf-8 ./lox/Lox.java
java -cp . lox.Lox ./txtfile/loxfile.lox # 运行脚本
java -cp . lox.Lox # 进入 REPL或直接运行 jlox/src/sh/Test.sh(bash)/ Test.ps1(PowerShell)编译并跑样例。
- 完整词法分析:全部 token、字符串/数字字面量、注释、错误定位
- 递归下降语法分析:全文法(含
class/fun/super/this)、运算符优先级、短路and/or、for脱糖、错误同步恢复 - 静态解析:作用域深度绑定(加速变量查找)、初始化器自引用/重复声明/顶层 return/
this/super等语义检查 - 树遍历求值:全部语句与表达式、类型检查、闭包、递归、原生函数
clock() - 类与实例:类声明、实例化(类即构造函数)、字段读取
注意:OOP 部分尚未完成 ——
this/super/属性赋值/方法调用/init/继承目前只是占位或未接线,详见 特性矩阵。
源码 ──▶ Scanner ──▶ Token 流 ──▶ Parser ──▶ AST ──▶ Resolver ──▶ Interpreter
(词法分析) (语法分析) (静态解析) (树遍历求值)
Lox.run() 任一步报错(hadError / hadRuntimeError)即终止后续阶段;退出码:64 用法错误、65 语法错误、70 运行时错误。
按职责拆分为多个子包(目录即包),全部位于 jlox/src/ 下:
jlox/src/
├── lox/ # 入口 Lox.java
├── lox/scan/ # 词法分析:Scanner、Token、TokenType
├── lox/ast/ # AST:Expr、Stmt(可由 tool 生成器再生成)
├── lox/parse/ # 语法分析:Parser
├── lox/resolve/ # 静态解析:Resolver
├── lox/interp/ # 解释器:Interpreter、Environment、函数/类/实例等
├── lox/scratch/ # 实验/注释代码(AstPrinter、Pastry 示例)
├── tool/ # AST 代码生成器 GenerateAst.java
├── sh/ # Test.sh / Test.ps1 编译运行脚本
└── txtfile/ # loxfile.lox 综合示例
| 文档 | 内容 |
|---|---|
| docs/jlox-overview.md | 项目总览:语言简介、执行流水线、目录结构、构建运行、退出码 |
| docs/jlox-lexer.md | 词法分析:Scanner、TokenType、最大吞噬、字面量规则 |
| docs/jlox-parser.md | 语法分析:运算符优先级、AST、for 脱糖、错误恢复 |
| docs/jlox-resolver.md | 静态解析:作用域栈、绑定深度、语义错误检查 |
| docs/jlox-interpreter.md | 解释器:求值规则、环境链、闭包、类与实例、实现缺口 |
| docs/jlox-features.md | 特性矩阵:各章节完成度对照表与下一步建议 |
var a = "global a";
{
var a = "inner a";
print a; // inner a
}
print a; // global a
print nil or "yes"; // yes(短路)
print "hi" or 2; // hi
fun fib(n) {
if (n <= 1) return n;
return fib(n - 2) + fib(n - 1);
}
print fib(10); // 55
完整综合样例见 jlox/src/txtfile/loxfile.lox。