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

Bidirectional Typing

双向类型检查
Jana Dunfield, Neel Krishnaswami · 2019

梳理双向类型系统:检查与综合两种模式的设计原则与发展史

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 3 人首次 2019-08-25 · 最近 2024-06-12
3不同的人
3活跃月份
3讨论串
69被引(OpenAlex)

双向类型检查结合了两种模式:类型检查(验证程序满足已知类型)和类型综合(由程序确定类型)。检查模式使其可以支持类型推断不可判定的特性,综合模式避免了显式类型语言的大量标注负担,同时还能改善错误定位。论文总结双向类型系统背后的设计原则,综述从 Pierce 与 Turner 的局部类型推断之前的史前时期到今天的发展,并为未来研究提供指导。

HN 为什么提它

HN 评论者喜欢双向类型系统,认为它把类型推断与检查分开,能兼顾标注成本与更好的错误信息,并引用这篇综述解释推断与检查两种类型判断的区别。

综述难度 4 / 5约 120 分钟经得起时间
读之前最好知道
1类型系统与类型规则(typing judgements)
2λ 演算(lambda calculus)
3类型推断(Hindley-Milner)
4多态类型与子类型

学习路径

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

候选里只有一篇与双向类型检查相关的论文,它是一个使用该思想的语言实例,所以路径很短。

  1. 1
    Do be do be doDo be do be do(Frank 语言与效应处理器) · 2016

    Frank 语言是带效应处理器的函数式语言,可作为双向类型系统用于效应的实例。

    读效应处理器与多态效应的基本思想;留意它的类型检查是如何组织的。

  2. 2
    Bidirectional Typing双向类型检查 · 2019 · 就是这篇

    梳理双向类型系统中检查与综合两种模式的设计原则与发展史。

    读先抓 checking 与 synthesis 的分工,再看各设计原则和对注解负担、错误定位的影响。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐cultus · 2020-07

“I've been really enamored of bidirectional type systems [0] lately, which seem to really give the best of all worlds.”

推荐双向类型系统,认为它兼得各方面的优点
Hindley-Milner Type Inference (2012)原评论 ↗
引用withoutboats3 · 2024-06

“cf: Bidirectional Typing”

引它说明类型判断中推断与检查的区别
The Swift compiler is slow due to how types are inferred原评论 ↗
被提交为 story · 1 次