Skip to content

About

An interpreter implementation of lox language.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Latest commit

 

History

6 Commits

Folders and files

NameName
Last commit message
Last commit date
 
 
 
 
 
 
 
 
 
 

Repository files navigation

lox_Interpreter_Implementation

用两种方式实现 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)编译并跑样例。

jlox 已实现能力

  • 完整词法分析:全部 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。

About

An interpreter implementation of lox language.

Resources

Stars

0 stars

Watchers

0 watching

Forks

Releases

Packages

Contributors

Languages