跳转至

2025-2026 年语言设计前沿调研

网络调研结果,补充 Oort 设计决策的最新参考。


1. 渐进类型最新进展

学术研究

  • POPL 2025: "Denotational Semantics of Gradual Typing using Synthetic Guarded Domain Theory" — 为渐进类型提供新的数学基础
  • Programming 2026: "Efficient Selection of Type Annotations for Performance Improvement" — 用算法确定哪些标注能带来最佳运行时性能
  • ECOOP 2024: "Learning Gradual Typing Performance" — 机器学习预测最优标注策略

TypeScript (2025-2026)

  • TypeScript 在 2025 年成为 GitHub 上 #1 语言(按贡献者数)
  • TypeScript 5.9 (2025.8): import defer 支持
  • TypeScript 7.0 (预览): Go 原生编译器,编译速度 ~10x 提升
  • Differential Subtyping (MSR): 最小化运行时检查开销,同时保持类型安全性

Dart 3

  • Sound null safety 已是生产级渐进类型 + null safety 的标杆
  • 2025-2026 重点转向生态稳定化

对 Oort 的启示

  • 研究 Differential Subtyping 以保持 typed/untyped 边界低成本
  • ML 辅助标注选择是趋势方向

2. 寄存器式 VM 最新进展

Luau (Roblox) — 2025 最活跃的寄存器式 VM

  • 原生代码生成扩展到 Android(之前仅 Windows/macOS)
  • Load-Store Propagation: 原生代码生成复用寄存器值,跳过重载
  • 新字节码指令: CMP_INT, SELECT_IF_TRUTHY, GET_CACHED_IMPORT — 保持基本块线性化,消除分支
  • 类型信息驱动运行时优化 — 渐进类型与 VM 的深度集成
  • 每个函数 ~200 虚拟寄存器,32-bit 定长指令

Lua 5.4 (稳定)

  • 无新的 VM 架构变更
  • 新增分代 GC 和 to-be-closed 变量

对 Oort 的启示

  • Luau 2025 是寄存器式 VM 的最前沿参考
  • 关键创新:load-store propagation、linearized basic blocks、type-driven optimization
  • --!native pragma 模型用于选择性 JIT 编译

3. Rust 语言实现工具链 (2025-2026)

解析器

Crate 说明
chumsky 0.10+ 零拷贝解析、上下文敏感、Pratt 组合子
winnow 自称最快的 Rust 解析器组合子库
pest PEG 语法文件,类似 ANTLR4 体验

代码生成 / JIT

Crate 说明
Cranelift 全 Rust 代码生成后端,JIT + AOT。2025 H2 目标成为 rustc 生产级后端
inkwell LLVM 安全包装器

推荐栈

如果 Oort 迁移到 Rust: chumsky/winnow (解析) + Cranelift (代码生成)

4. 解析器替代方案

方案 算法 适合场景
ANTLR4 (当前) LL(*) 多目标、成熟
Tree-sitter GLR (增量) IDE/编辑器工具链,不适合编译器前端
Lark (Python) Earley / LALR(1) Python 原生最佳替代,去掉 Java 依赖
pest (Rust) PEG Rust 实现时的选择
chumsky (Rust) 组合子 Rust 实现时的选择
手写递归下降 手动 Rust 本身使用此方案

对 Oort 的启示

  • 如果留在 Python: Lark 是最自然的 ANTLR4 替代品
  • 如果迁移到 Rust: chumsky (组合子) 或 pest (PEG 语法)
  • Tree-sitter 应仅用于编辑器工具链

5. 值表示最新研究

经典方案 (未变)

引擎 技术
V8 Tagged Pointer + 指针压缩
SpiderMonkey NaN Boxing
JavaScriptCore NaN Boxing
LuaJIT NaN Tagging

新研究

  • Float Self-Tagging (arXiv 2024 / ACM 2025): 在 IEEE 754 数值中嵌入类型元数据,避免堆分配。跨 4 种硬件架构验证。
  • ExBoxing (Kannan Vijayan, 2025): 桥接 Tag Boxing 和 NaN Boxing,用 double 旋转高指数位作为低位标签。~4 bits 标签容量。
  • Extended NaN Boxing in Kotori (2026): 扩展标准 NaN boxing 以支持更多类型标签。

对比

因素 NaN Boxing Tagged Pointer Float Self-Tagging
Double 原生 需堆装箱 大部分原生
整数性能 好 极佳 (Smi) 好
实现复杂度 高 中 高 (新颖)

对 Oort 的启示

  • NaN Boxing 在浮点密集场景更实用
  • Tagged Pointer 在整数密集场景更快
  • Float Self-Tagging 是值得跟踪的新方向