haskell - 使用 DataKinds - 种类不匹配错误

Question

我一直在自学类型级编程，并想编写一个简单的自然数加法类型函数。我的第一个版本如下:

data Z
data S n

type One = S Z
type Two = S (S Z)

type family Plus m n :: *
type instance Plus Z n = n
type instance Plus (S m) n = S (Plus m n)

所以在 GHCi 中我可以做到:

ghci> :t undefined :: Plus One Two
undefined :: Plus One Two :: S * (S * (S * Z))

这按预期工作。然后我决定通过修改 Z 来试用 DataKinds 扩展。和 S类型为:

data Nat = Z | S Nat

Plus 系列现在返回 Nat种类:

type family Plus m n :: Nat

修改后的代码可以编译，但问题是我现在在测试时遇到错误:

Kind mis-match
Expected kind `OpenKind', but `Plus One Two' has kind `Nat'
In an expression type signature: Plus One Two
In the expression: undefined :: Plus One Two

我一直在寻找解决方案，但谷歌失败了。是否存在解决方案或者我是否达到了语言的某些限制？

Answer 1

我认为您测试的方式不正确。 undefined可以是任何类型 * (我可能在这里错了)。

在 ghci 中试试这个

ghci>:t (undefined :: 'Z)

<interactive>:1:15:
    Kind mis-match
    Expected kind `OpenKind', but `Z' has kind `Nat'
    In an expression type signature: Z
    In the expression: (undefined :: Z)

您仍然可以获得 Plus One Two 的类型通过使用 :kind!在 ghci

ghci>:kind! Plus One Two
Plus One Two :: Nat
= S (S (S 'Z))