Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Playing with DataKinds - Kind mis-match errors

I've been teaching myself about type-level programming and wanted to write a simple natural number addition type function. My first version which works is as follows:

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)

So in GHCi I can do:

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

Which works as expected. I then decided to try out the DataKinds extension by modifying the Z and S types to:

data Nat = Z | S Nat

And the Plus family now returns a Nat kind:

type family Plus m n :: Nat

The modified code compiles but the problem is I now get an error when testing it:

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

I've searched for a solution but Google has failed me. Does a solution exist or have I hit some limit of the language?

like image 269
Tom Savage Avatar asked Oct 15 '12 12:10

Tom Savage


1 Answers

I think way you are testing is not correct. undefined can be of any type of kind * (I maybe wrong here).

Try this in 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)

You can still get the type of Plus One Two by using :kind! in ghci

ghci>:kind! Plus One Two
Plus One Two :: Nat
= S (S (S 'Z))
like image 190
Satvik Avatar answered Oct 12 '22 14:10

Satvik