Hindley-Milner 是一种类型系统,它是许多著名的函数式编程语言类型系统的基础。Damas-Milner 是一种在 Hindley-Milner 类型系统中推断(推断?)类型的算法。
维基百科给出了算法的描述,据我所知,它相当于一个词:“统一”。这就是它的全部吗?如果是这样,那意味着有趣的部分是类型系统本身,而不是类型推断系统。
如果 Damas-Milner 不仅仅是统一,我想要一个 Damas-Milner 的描述,其中包括一个简单的示例,理想情况下,还有一些代码。
此外,这种算法通常被称为进行类型推断。它真的是一个推理系统吗?我以为这只是推断类型。
相关问题: