按年被提到
20232023 · 3 次2026
编程语言与编译器›类型系统与函数式语言·arXiv:2302.12783 · cs.PL

Set-theoretic Types for Erlang

Erlang 的集合论类型
Albert Schimpf, Stefan Wehr, Annette Bieniusa · 2023

把集合论类型与语义子类型引入 Erlang,静态检查现有代码。

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2023-02-28 · 最近 2023-11-08
3不同的人
3活跃月份
2讨论串
12被引(OpenAlex)

Erlang 是动态类型的函数式语言,类型签名只作文档,函数体是否符合签名并不检查。论文指出集合论类型(set-theoretic types)和语义子类型(semantic subtyping)与 Erlang 的特性很契合,据此给出一套静态类型检查系统,现有 Erlang 代码无需或只需少量修改就能被检查。论文还在小型核心演算中形式化了类型系统的主要部分,报告了实现,并与其他 Erlang 静态检查器做了比较。

HN 为什么提它

评论者拿它与另一个强调兼容现有类型规格的 Erlang 类型检查工具做对比,也有人在谈 Gleam 是否该支持结构类型时把它当作集合论类型的出处。

方法难度 4 / 5约 60 分钟经得起时间
读之前最好知道
1Erlang 语言与模式匹配
2类型系统基础(子类型、联合/交集类型)
3语义子类型(semantic subtyping)
4核心演算的形式化(core calculus)

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

候选里只有一篇与类型系统相关,是 JavaScript 类型检查的工程实践,可作为动态语言上加静态类型的背景。

  1. 1

    展示在动态语言(JavaScript)上做类型检查的工程取舍,与为 Erlang 加静态检查的动机类似。

    读如何在动态语言上做既快又精确的类型检查;对照目标论文的集合论类型方案。

  2. 2
    Set-theoretic Types for ErlangErlang 的集合论类型 · 2023 · 就是这篇

    目标论文:把集合论类型与语义子类型引入 Erlang。

    读Erlang 类型语言如何映射到集合论类型,以及对模式匹配和类型测试的检查。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
引用anne_biene · 2023-06

“We have different objectives, though, as we try to remain backwards compatible with the existing type specs.”

与它对比:自己的方案要保持与现有类型规范向后兼容,目标不同
引用lkjaldfwltjohw · 2023-11

“I'd like to see Gleam add support for structural types and maybe set theoretic [1]”

希望 Gleam 支持结构类型,也许还有集合论类型,以此论文为参考
Gleam: a type safe language on the Erlang VM原评论 ↗
被提交为 story · 1 次