0

我正在开发一种函数式编程语言的解释器,它使用 Hindley-Milner 类型系统。

问题是,类型错误应该在哪里发生(被检测到)?

例如,如果我将Integertype value 应用于具有 type 的函数Bool -> Integer,这显然是一个类型错误。类型推断器总是能检测到这一点吗?

我的猜测是,类型推断器并不总是完全知道表达式的类型,即在推断过程中。因此类型推断器检测到的一些错误是错误的,或者一些错误不会被检测到。

但是,表达式求值器应该正确检测类型错误,因为求值器完全知道表达式的类型。

如果类型推断器无法正确检测类型错误,那么静态类型解释语言(如 OCaml)如何处理静态类型错误检查?

4

1 回答 1

0

...类型错误。类型推断器总是能检测到这一点吗?

如果您的类型推断是正确的,那么是的,它应该始终检测到错误。

特别是对于 Hindley-Milner 类型系统,该算法依赖于统一来找到主要类型。如果没有,您最终会遇到统一错误。

于 2018-05-06T19:34:46.207 回答