类型类和约束处理规则

摘要:类型类是传统的Hindley-Milner类型系统的一种优雅扩展。它们用于现代的类型化语言(如Haskell),以支持符号的可控重载。Haskell 98仅支持单参数和构造函数类型类。其他扩展,如多参数类型类,虽然非常希望,但仍未得到Haskell的正式支持。扩展引发了一些微妙的问题,可能导致可行的类型推断丧失或产生歧义的程序。目前似乎缺乏对类型类系统的适当逻辑基础。这样的基础将允许对扩展进行严格的特征化和研究。我们提议使用约束处理规则作为研究和发展类型类系统的工具。

作者:Kevin Glynn, Martin Sulzmann, and Peter J. Stuckey

论文ID:cs/0006034

分类:Programming Languages

分类简称:cs.PL

提交时间:2007-05-23

PDF 下载: 英文版 中文版pdf翻译中