この節ではデータ型の昇格を記述する。これは、型多相性を補う型システムへの拡張である。これは-XDataKinds
によって有効になり、TLDI 2012に現れた論文Giving Haskell a Promotionにより詳しく記述されている。
標準のHaskellには豊かな型言語が備わっている。型は式を分類し、多くのよくあるプログラミング上の間違いを避けるのに役立つ。一方で、Haskellの種言語(訳注: kind language; 型の型の言語)は比較的単純であり、持ち上げられた型(種*
)と型構築子(たとえば種* -> * -> *
)と持ち上げられていない型(7.2.1. 非ボックス化型
)を区別するのみである。特に型族(7.7. 型の族)やGADT(7.4.7. 一般化代数データ型(GADT))などの高度な型システムの機能を使う場合、この単純な種システムでは不十分であり、単純な間違いを防ぐことができない。例として、型水準の自然数と、長さによって添字付けられたベクトルを考えよ。
data Ze data Su n data Vec :: * -> * -> * where Nil :: Vec a Ze Cons :: a -> Vec a n -> Vec a (Su n)
Vec
の種は* -> * -> *
である。これば、例えばVec Int Char
が種の正しい型であることを意味する。長さによって添字付けられたベクトルを定義するときにこれを意図している訳ではないにもかかわらずである。
-XDataKinds
を使うと、上の例は次のように書き直せる。
data Nat = Ze | Su Nat data Vec :: * -> Nat -> * where Nil :: Vec a Ze Cons :: a -> Vec a n -> Vec a (Su n)
この改善されたVec
の種のもとでは、Vec Int Char
のようなものは今や種が間違っており、GHCはエラーを報告するだろう。
-XDataKinds
を使うと、GHCは全ての適したデータ型を種へと昇格させ、その(値)構築子を型構築子へと昇格させる。以下の型は、
data Nat = Ze | Su Nat data List a = Nil | Cons a (List a) data Pair a b = Pair a b data Sum a b = L a | R b
以下の種と型構築子を生み出す。
Nat :: BOX Ze :: Nat Su :: Nat -> Nat List k :: BOX Nil :: List k Cons :: k -> List k -> List k Pair k1 k2 :: BOX Pair :: k1 -> k2 -> Pair k1 k2 Sum k1 k2 :: BOX L :: k1 -> Sum k1 k2 R :: k2 -> Sum k1 k2
ここで、BOX
は種を分類する(唯一の)ソートである。例えばList
がBOX -> BOX
という種を得ないことに注意。種はそれ以上区別されないからである。全ての種はBOX
というソートを持つ。
昇格には以下の制約が適用される。
我々は* -> ... -> * -> *
という形の種を持つデータ型しか昇格させない。特に、data Fix f = In (f (Fix f))
のような高階の種を持つデータ型や、Vec :: * -> Nat -> *
のように昇格後の型が関わっている種を持つデータ型を昇格させることはしない。
構築子が種多相であったり、制約が関わっていたり、存在量化を使っていたりするデータ型は昇格させない。
データ族インスタンス(7.7.1. データ族)は昇格させない。
昇格があると、構築子と型が同じ名前空間を共有するので、型名が曖昧になることがある。
data P -- 1 data Prom = P -- 2 type T = P -- 1か、それとも昇格した2か?
このような場合には、昇格した構築子に言及したい場合、名前に引用符を前置する必要がある。
type T1 = P -- 1 type T2 = 'P -- 昇格した2
昇格したデータ型は名前の付いた種を生み出すことに注意。これらが曖昧になることはないので、種名に引用符を付けることは認めていない。
Template Haskell(7.14.1. 構文)の場合と同様に、二文字目が一重引用符であるようなデータ構築子や型構築子をクォートする方法はない。
Haskellのリストおよびタプル型は言語レベルで種へと昇格されており、引用符を前置する必要があるものの型水準でも同じ便利な記法が使える。
data HList :: [*] -> * where HNil :: HList '[] HCons :: a -> HList t -> HList (a ': t) data Tuple :: (*,*) -> * where Tuple :: a -> b -> Tuple '(a,b)
これは-XTypeOperators
を必要とすることに注意。
数値リテラルと文字列リテラルは型水準に昇格され、定義済みの大量の型水準の定数へのアクセスを容易にする。数値リテラルの種はNat
であり、文字列リテラルの種はSymbol
である。これらの種はGHC.TypeLits
モジュールで定義されている。
低水準の関数に安全なインタフェースを与えるために型水準の数値リテラルを使う例を示す。
import GHC.TypeLits import Data.Word import Foreign newtype ArrPtr (n :: Nat) a = ArrPtr (Ptr a) clearPage :: ArrPtr 4096 Word8 -> IO () clearPage (ArrPtr p) = ...
単純なレコード操作をシミュレートするために型水準の文字列リテラルを使う例を示す。
data Label (l :: Symbol) = Get class Has a l b | a l -> b where from :: a -> Label l -> b data Point = Point Int Int deriving Show instance Has Point "x" Int where from (Point x _) _ = x instance Has Point "y" Int where from (Point _ y) _ = y example = from (Point 1 2) (Get :: Label "x")