相等性实现¶
值相等¶
ASTInterpreter.values_equal 是值相等的入口:
- 身份短路(
lhs is rhs)后,List/Tuple 逐元素递归,Dict 比较键与值, Set 使用键协议; - Bool/Int 显式分支保证嵌套层严格区分;Int/Float 按宿主数值比较; Null/String 单独处理;
- 其他对象(用户实例、Type、Function、Module)回退到
apply_operator("=="),因此用户operator "=="、扩展运算符与错误传播 都走正常分派; - List/Tuple/Dict 的递归使用
(id(left), id(right))memo;已访问对象对 直接返回真,支持循环容器; NativeContext.equal暴露该操作给 CONTEXT 原生运算符;- 递归会携带调用点的
SourcePosition,容器内用户==的错误不再指向<builtin>。
序比较¶
- List/Tuple 的
< <= > >=是 CONTEXT 运算符:先逐元素用值相等判断, 再对第一个不同元素调用 Oort<(任一方向),返回字典序结果;长度 作为最后决胜。 - Set 的序比较是 VALUE 运算符,底层 Python set 的子集/超集关系即键协议。
- Dict 不安装序比较。
+/*是 VALUE 运算符:拼接只复制外层序列,重复共享元素对象。
键协议¶
Dict 键与 Set 元素继续使用底层 Oort 对象容器:
- Bool/Int 严格(不同
__eq__); - Int/Float 键不同(
OortInt.__eq__/OortFloat.__eq__不跨类型); - Tuple 递归使用 OortTuple 的
__eq__/__hash__; - Type/Function/Module/用户实例按身份;
- List/Dict/Set 不可哈希。
因此 Dict/Set 的键查找、相等与集合代数不需要 HOST 投影。用户自定义 ==
不会影响键身份;未来 operator "hash" 提案负责自定义键协议。
原生运算符模式¶
- List/Tuple/Dict 的
==与 List/Tuple 的in:NativeMode.CONTEXT, 通过NativeContext.equal/contains递归调用。 - Dict 的
in、Set 的==/in/& | ^ -:NativeMode.VALUE,直接操作 Oort 容器,避免host_value深拷贝与 Bool/Int 合并。 - 内建运算符安装函数
_install_operators支持mode=参数。
测试¶
tests/unit/runtime/test_equality.py 覆盖:
- Bool/Int 嵌套严格(List/Tuple/Dict/Set);
- Int/Float 值相等但键区分;
- Dict/Set 相等、成员与集合代数;
- 用户
==在容器值中生效、键仍按身份; - List vs Tuple 类型敏感;
- 循环容器对象对 memo。
tests/unit/runtime/test_ordering.py 覆盖容器字典序、Set 子集、Dict 拒绝
排序、错误位置与 +/* 浅语义。