推荐cultus · 2020-07
“I've been really enamored of bidirectional type systems [0] lately, which seem to really give the best of all worlds.”
推荐双向类型系统,认为它兼得各方面的优点
梳理双向类型系统:检查与综合两种模式的设计原则与发展史
双向类型检查结合了两种模式:类型检查(验证程序满足已知类型)和类型综合(由程序确定类型)。检查模式使其可以支持类型推断不可判定的特性,综合模式避免了显式类型语言的大量标注负担,同时还能改善错误定位。论文总结双向类型系统背后的设计原则,综述从 Pierce 与 Turner 的局部类型推断之前的史前时期到今天的发展,并为未来研究提供指导。
HN 评论者喜欢双向类型系统,认为它把类型推断与检查分开,能兼顾标注成本与更好的错误信息,并引用这篇综述解释推断与检查两种类型判断的区别。
候选里只有一篇与双向类型检查相关的论文,它是一个使用该思想的语言实例,所以路径很短。
梳理双向类型系统中检查与综合两种模式的设计原则与发展史。
读先抓 checking 与 synthesis 的分工,再看各设计原则和对注解负担、错误定位的影响。
“I've been really enamored of bidirectional type systems [0] lately, which seem to really give the best of all worlds.”
“cf: Bidirectional Typing”