OP 0012: 最小标准库与宿主边界¶
摘要¶
为 oort-object v1 定义最小标准库:
- 全局集合助手
map、filter、zip、enumerate、sorted; - 原生模块
math与string。
同时把运行时的 Python 宿主耦合(py_value 与隐式解包)收敛为显式的
HostBridge / 原生调用模式,为未来 Rust 宿主留下可替换边界。
动机¶
- issue #7 要求集合助手与
math/string模块,并补测试、示例和一致性矩阵。 - 当前原生函数把参数递归解包为 Python 值,且拿不到解释器;高阶函数
map/filter/sorted无法调用 Oort lambda 或用户<运算符。 OortObject.py_value把“Oort 值”和“Python 宿主表示”混在语言核心中,未来 Rust 宿主无法复用;需要明确 host bridge。
跨语言调研¶
| 语言 | 集合操作位置 | 求值 | 排序 | 数学/字符串 |
|---|---|---|---|---|
| Python | 内建 | map/filter/zip/enumerate 惰性;sorted 急切 |
稳定;key/reverse 关键字 |
math、string 模块 |
| JavaScript | Array.prototype.* |
急切新数组 | sort 原地,ES2019 起稳定 |
全局 Math;String 方法 |
| Kotlin | 集合扩展函数/Sequence | 集合操作急切;Sequence 惰性 | 稳定 | kotlin.math、kotlin.text |
| Rust | Iterator 适配器 | 惰性,需消费者 | slice::sort 稳定 |
std/原生库 |
| Go | 无内建 map/filter;slices/sort |
显式循环 | sort/SliceStable |
math、strings 包 |
| Ruby | Enumerable |
急切数组;.lazy 可选 |
非保证稳定 | Math 模块;String 方法 |
来源:
- Python https://docs.python.org/3/library/functions.html
- JavaScript https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/map、 https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/sort
- Kotlin https://kotlinlang.org/docs/collections-overview.html
- Rust https://doc.rust-lang.org/std/iter/trait.Iterator.html、 https://doc.rust-lang.org/std/primitive.slice.html#method.sort
- Go https://pkg.go.dev/math、https://pkg.go.dev/strings、https://pkg.go.dev/sort
- Ruby https://docs.ruby-lang.org/en/master/Enumerable.html
决策¶
D1 集合助手是全局内建¶
与现有 len/range 一致,也符合仓库已有示例 map(xs) do(x): ...。
不引入 std 模块或隐式 prelude。
D2 急切返回 List¶
集合助手选择急切语义(提交时尚未有迭代器协议;OP 0013
之后助手可接受有限用户迭代器,但仍返回 List)。range 也已物化为 List。
map/filter/zip/enumerate 返回 List;sorted 返回新 List。惰性版本
仍是后续提案。
D3 集合优先、回调最后¶
Oort 的尾随块是最后一个位置实参,因此:
与 Python 的 map(callback, iterable) 不同;map 只支持单个可迭代对象,
多序列组合用 zip。
D4 sorted 稳定且使用 Oort <¶
- 稳定排序;相等元素保持原顺序;
key每个元素调用一次;reverse按 truthiness;- 比较只调用 Oort
<,尊重用户def operator "<";不使用整容器的宿主比较; - 用户类缺少
<或混合不可比较类型时报OortTypeError。
D5 math / string 是封闭的原生模块¶
- 由
ModuleLoader的内部可信注册表提供,按解释器惰性构建; - 裸名
import "math"/"string"优先于文件;./math仍加载本地文件; - 不是用户可用的宿主模块/FFI;用户不能通过
import加载 Python/C 模块; - 未来 Rust 宿主提供同名原生模块;语言可见 API 由规范固定。
D6 宿主边界¶
OortObject.py_value改为host_value;函数/用户对象/模块的 host 投影仍是 自身,不再暴露 Python callable;HostBridge提供to_host/from_host;Runtime.host持有 PythonHost;- 原生调用模式:
HOST:宿主值进出(运算符、math、string);VALUE:Oort 值进(print、type、super、str、repr、len);CONTEXT:NativeContext+ Oort 值进(集合助手)。NativeContext提供call、truthy、iterate、binary;解释器提供对应 的call_value、is_truthy、iter_values、apply_operator。- 嵌套容器投影是深拷贝,使用 memo 保持别名与 List/Dict 自引用;经由 Tuple 的 循环显式报错。集合助手不投影,直接操作 Oort 值。
len使用 VALUE 模式,避免为了长度深拷贝容器。
API¶
集合助手¶
| 函数 | 规则 |
|---|---|
map(iterable, callback) |
每个元素调用一次;返回新 List |
filter(iterable, predicate) |
null 谓词按 truthiness;返回新 List |
zip(*iterables) |
最短截断;无参数返回空 List |
enumerate(iterable, start = 0) |
start 为 Int;返回 (Int, value) 元组 List |
sorted(iterable, key = null, reverse = false) |
稳定;新 List;Oort < |
参数均为位置参数(OP 0011 D8);输入支持 List/Tuple/Set/Dict(键)/String (字符);用户迭代器由 OP 0013 提供,助手会 急切 drain 有限迭代器。
math¶
常量 pi、e、tau;函数 sqrt、pow、fabs、floor、ceil、trunc、
exp、log、log10、sin、cos、tan、atan2。Bool 不是数字;定义域
错误为运行时错误。
string¶
split、join(parts, sep = "")、upper、lower、strip、lstrip、
rstrip、startswith、endswith、find、replace。参数为 String;
join 接受字符串 List/Tuple;Unicode 由宿主处理。
错误模型¶
- 参数/类型/不可迭代/不可调用/不可比较 →
OortTypeError(调用点); - 数学定义域错误 →
OortRuntimeError(调用点); from "math" import nope→OortImportError;- 原生模块只读,
math.x = ...被拒绝。
性能¶
- 原生模式分派是常数级开销;深拷贝只发生在 HOST 投影。
- 集合助手 CONTEXT 不投影;
lenVALUE 不投影;原生模块工厂惰性构建, 不增加启动时间。 - 新增
benchmarks/test_stdlib.py覆盖 map/filter/sorted/zip/enumerate、string.join、列表相等(深投影)与嵌套len;作为重构后的新基准基线, 由gh-pages历史持续跟踪。
替代方案¶
- 把五个助手放进
std模块:命名空间更干净,但已有文档使用裸map, 且与len/range的内建风格不一致。 - 惰性迭代器:与 Python/Rust 一致,但提交时迭代器协议尚未落地(现由 OP 0013 提供);即使现在,助手仍保持急切。
- 把
math/string写成.ort:dogfood 更好,但数学函数仍需隐藏宿主 原语,且引入包数据、方言与启动编译问题。 - 保留隐式
py_value解包:改动小,但高阶原生函数与 Rust 宿主都受限。
未解决问题¶
- 惰性版本的助手(用户迭代器已由 OP 0013 支持,但助手仍急切)。
- 集合助手的方法式/管道式 API:扩展方法已由
OP 0014 提供,管道运算符
|>仍未实现。 - 更多
math/stringAPI(min/max/sum、格式化、字符码)。 - 用户宿主模块与 FFI(独立提案)。
- 原生函数的关键字参数支持(OP 0011 D8 当前拒绝)。