树遍历解释器¶
默认执行后端是 src/oort_lang/runtime/ 中的树遍历解释器,入口参数
-t eval。-t vm 已能在 HIR/字节码子集(含动态类、模块与 oort-core
静态槽/ADT/match)上执行,但仍以 eval 为默认与语义参照。
选择先稳定树遍历语义,是因为语言特性仍在快速变化:每加一个语法节点只需 实现一个 visitor;而字节码后端会把寄存器分配、闭包布局、异常表等工程问题 提前引入(早期寄存器 VM 原型因此被移除,见 proposal 0004)。
对象表示¶
所有 Oort 值都是 OortObject 的实例,带一个 type(类型对象):
| Oort 类型 | Python 类 | 说明 |
|---|---|---|
Int / Float / String / Bool / Null |
OortInt 等 |
装箱的标量;实现简单,牺牲性能 |
List / Tuple / Dict / Set / Slice |
OortList 等 |
容器与切片 |
Type |
OortType |
类型对象本身也是对象;Type.type is Type |
Function / Method |
OortFunction / OortMethod |
用户函数与绑定方法 |
Object |
OortInstance |
用户类实例 |
Module |
OortModule |
模块命名空间的只读视图 |
SuperProxy |
OortSuperProxy |
super 的中间对象 |
- 标量实现
__eq__/__hash__,因此可以作为字典键和集合元素;List/Dict/Set不可哈希。 - 每个
ASTInterpreter拥有独立的Runtime:类型表与null/true/false单例按运行时创建。解释器执行期间通过 contextvar 激活当前运行时,因此同一 进程中的多个解释器不会互相覆盖内建类型。 Bool不是Int的子类型;Bool只登记==/!=,不参与算术、位运算 或大小比较。容器成员测试也对Bool/Int做严格区分。- lambda 的匿名参数
$0/$1在调用时按位置绑定到OortFunction的调用 环境;参数数量与绑定规则由runtime/call_protocol.py的签名绑定器提供。 host_value是 Python 宿主的投影;原生调用通过HostBridge、NativeMode与NativeContext显式处理参数/结果,详见 05-stdlib.md 与 设计 12。- 运算符通过
OortType.operators表调度,键为(符号, 操作数个数): - 用户类在类体中用
def operator "<sym>"定义,解释器在visit_class_def中调用set_operator登记; - 内建类型在
TypeSystem中登记原生运算符方法, 因此1 + 2与Vec(1) + Vec(2)走同一条查找/调用路径; OortMethod.defining_type让运算符方法内部的super正确定位;is/!is直接比较对象身份,and/or/not不走运算符表;!=与!in在没有显式方法时分别由==与in取反;- 下标复用运算符表:
("[]", 2)读、("[]=", 3)写;内置容器仍走原生下标, 用户实例缺少 operator 时报错。 - 属性 miss 在扩展查找之后调用
on_missing(name),按接收者 id 防重入; 不提供全量写钩子。 设计背景见 proposal 0002。
作用域与闭包¶
Environment 是链式作用域:
- 每个块、函数调用、循环迭代都创建新的
Environment; - 语义分析(
pass1.py)为每个名字节点附加类型化的Binding(作用域深度 与槽位索引),运行时直接按深度访问,避免每次线性查找; - 函数对象保存定义时的
Environment,即形成闭包; - 模块顶层与入口模块的根环境允许重定义同名变量(
allow_redefine=True), 局部作用域重复定义报错; - 每个环境都有
module_root:模块根指向自身,其余环境继承外层的值。Binding.depth is None的全局名按定义模块的根环境解析,因此 A 模块 的函数被 B 模块调用时,仍读取 A 的全局变量; - 模块根的外层是共享的
<builtins>环境;内建名不属于模块命名空间; val的不可变性在赋值时检查。- 每个环境还持有扩展方法与扩展运算符表;属性/运算符 miss 时按词法作用域 查找,详见 实现笔记 07。
for 循环每次迭代创建新的绑定环境,因此闭包捕获的是当次迭代的值
(对应 JavaScript let / C# 5+ foreach;Python 的循环变量是共享绑定):
for 通过 open_iterator / iterator_next 流式拉取:__iter__ 返回可调用
迭代器,每步返回 (value, valid);内置容器使用原生 OortIterator 快路径,
用户对象使用任意 Oort 闭包。iter_values 只负责把迭代器 drain 成 List,供
急切集合助手使用。协议见 规范 09。
模块加载¶
runtime/modules.py的ModuleLoader负责路径解析、缓存与初始化;它通过 回调注入编译(Compiler.compile_unit)、执行(ASTInterpreter.run_module) 与环境/模块工厂,不依赖 driver,满足 import-linter 的分层约束。- 缓存键是
Path.resolve();记录状态为LOADING → LOADED / FAILED。 重新进入LOADING记录即报告循环导入,链中包含入口文件。初始化抛错时标记FAILED;KeyboardInterrupt(REPL 中 Ctrl-C)则丢弃记录,便于重试。 - 顶层 import 在
visit_module中被提升到其他语句之前执行(ES/Go 式)。 OortModule是 native 值,get只读模块根环境的values,因此导入名 自动再导出,而内建名与写入 (m.x = ...) 都不可见。- 被导入模块的编译/运行诊断与摘要错误都由入口或 REPL 统一
report一次;CompilerErrorHandler保存(error, input_info)对,按(filename, line, column)排序,并为 traceback 位置单独查找输入。
控制流¶
if/elif/else都是表达式;elif在 AST 中降级为嵌套if。while、for支持break/continue(通过内部异常实现)。break value使循环表达式返回该值;裸break或正常结束返回null。- 块的值是最后一条语句的值;函数体返回值同理。
参数绑定¶
runtime/signature.py 的 Signature 把 FunctionDef.params 分为
位置限定、位置或关键字、*args、关键字限定、**kwargs 与 &block 六组。
visit_call 先按源代码顺序求值所有实参(带 keyword / BLOCK 元数据),
再由 Signature.bind 完成绑定:
- 默认值在绑定阶段按声明顺序求值,求值环境包含闭包与更早的参数;
this在默认值之后才写入方法调用环境。 *args构造成 Tuple,**kwargs构造成 String 键 Dict。- 尾随块在函数有
&block时绑定到块参数;没有时保持位置实参行为。 - 绑定错误由
ArgumentBindingError转换为OortTypeError,位置取调用表达式。
原生内建函数仍走位置参数路径;visit_call 在进入原生函数前拒绝关键字实参。
内建函数与类型¶
builtins.py 注册:
- 类型对象:
Object、Type、Int、Float、String、Bool、Null、List、Tuple、Dict、Set、Function、Method。 - 函数:
print、clock、type、len、range、str、repr、int、float、bool;集合助手map、filter、zip、enumerate、sorted。
原生函数通过 NativeMode 决定参数/结果如何跨越宿主边界:
HOST:参数经HostBridge.to_host投影,结果再装箱(运算符、math、string);VALUE:参数保持 Oort 对象(print、type、str、repr、len);CONTEXT:额外传入NativeContext,可调用 Oort lambda、读取 truthiness、 迭代容器并应用运算符(集合助手)。
str / repr 调用宿主 Python 的 str() / repr(),即各运行时包装类自己的
格式化;用户类不能定义 __str__ / __repr__(见规范)。容器因此输出 Oort
字面量形式。len 直接在 Oort 容器上取长度,避免深投影。
未实现功能的处理¶
ASTVisitor 为每个节点提供了默认的 visit_children。如果解释器漏实现某个
visitor,默认行为会“穿过”节点执行子节点——这正是旧字节码后端静默出错的根源。
因此,当前策略是:
- 解释器实现所有语法分析阶段接受的核心节点;
Pass1Analyzer对未实现的特性显式报UnsupportedSyntax;oort-core的CoreTypeChecker还会拒绝静态子集之外的构造;- 新增语法节点时,必须同时实现 visitor 或加入拒绝列表。
拒绝清单见 规范:一致性矩阵。