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

Programming with union, intersection, and negation types

用并、交、否类型编程
Giuseppe Castagna · 2021

介绍集合论类型与语义子类型,及其对语言设计的作用

开始阅读 ↗PDFalphaXiv 讨论
被提及 · 3 人首次 2022-07-07 · 最近 2024-09-14发表于 Springer eBooks
3不同的人
3活跃月份
3讨论串
8被引(OpenAlex)

这篇文章阐述在拥有并、交、否类型连接词的语言中编程的好处,通过多个例子说明集合论类型对某些常见编程模式不可或缺,并能精确地为分支、模式匹配、函数重载和类型分支等结构定型。作者先介绍语义子类型理论并扩展到多态类型,再给出一个理论框架,然后讨论三种可有效实现的受限版本(显式类型多态语言、类 Hindley-Milner 的隐式类型多态语言、以及能实现 occurrence typing 的单态语言),最后简述模式匹配、渐进类型和指称语义等其他方面。

HN 为什么提它

评论者提到 Elixir 的作者也推荐这篇文章作为集合论类型研究的入门,并在讨论动态语言的类型(以 TypeScript 为例)时引用它。

教程难度 5 / 5约 150 分钟经得起时间
读之前最好知道
1类型系统与子类型
2语义子类型(semantic subtyping)
3Hindley-Milner 类型推断
4多态与函数重载

学习路径

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

候选里只有一篇与类型系统有关,是 JavaScript 类型检查的工程实践,可作为并、交类型在真实语言中的背景。

  1. 1

    Flow 这类 JavaScript 类型检查器在工程中用到联合类型等机制,可作为目标论文所讲类型的实际背景。

    读联合类型与精确类型检查的工程取舍;对照目标论文的语义子类型理论。

  2. 2
    Programming with union, intersection, and negation types用并、交、否类型编程 · 2021 · 就是这篇

    目标论文:介绍并、交、否类型及语义子类型在语言设计中的作用。

    读语义子类型的基本想法,以及并、交、否类型如何给分支与函数重载定类型。

HN 书评

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

“This is the same paper Elixir's creator recommends as an introduction to the research [1].”

指出这就是 Elixir 作者推荐的入门这类研究的论文
How to Sell Elixir Again (2023)原评论 ↗
被提交为 story · 2 次