投稿 提交工具 投放合作

CakeML:经验证的 Standard ML 实现

大语言模型 1.2k(+1) 112 Standard ML 2026-11-21 在 GitHub 打开

在 HOL4 定理证明器中开发的 Standard ML 子集的经验证实现,含经验证的编译器与形式化语义。

CakeML 是 Standard ML 一个重要子集的经验证实现,源码与证明在 HOL4 定理证明器中开发,基于 PolyML 5.7.1 构建。仓库包含:经验证的编译器(词法分析与 PEG 解析、类型推断、编译到 ASM 汇编、生成 x86、ARM 等目标代码)、语言定义(具体与抽象语法、大步与小步语义、FFI 调用语义、类型系统)、从 HOL 函数到 CakeML 的证明产出翻译器、标准 basis 库雏形、基于 CakeML 实现的 HOL 定理证明器验证(candle)、Pancake 编译器(基于 CakeML 底层的类 C 语言编译器)、示例与教程,以及若干未验证工具(如 OCaml 转 CakeML 的转换工具)。构建完整的 CakeML(含自举编译器及其证明)需要大量资源,仓库提供 build-instructions.sh 描述安装步骤,master 分支为最新开发版本,另有 version1、version2 分支保存历史版本。

Star 趋势2026-11-08 — 2026-11-21当前 Stars 1.2k24h +17 日 +4

1.2k11-0811-1211-1411-1611-1811-21