从特定类型推广到GADT中的类

时间:2018-01-18 03:01:42

标签: haskell gadt rank-n-types

我有以下定义

{-# LANGUAGE GADTs, TypeInType, RankNTypes #-}
import Data.Kind

class Character (a :: * -> *) where
  showVal :: a b -> b -> String

data ExampleCharacter a where
  Variable :: ExampleCharacter String
  EqualSign :: ExampleCharacter ()
  Deref :: ExampleCharacter ()

instance Character ExampleCharacter where
  showVal Variable = id
  showVal EqualSign = const "="
  showVal Deref = const "*"

data Symbol :: forall a. ExampleCharacter a -> * where
  Terminal :: a -> Symbol (b :: ExampleCharacter a)

如您所见,我已经定义了一个在类型签名中使用ExampleCharacters的Symbol类。示例用法是let sym = Terminal "xyy" :: Symbol Variable创建名为"xyy"的变量符号。

现在,显而易见的下一步是将ExampleCharacter概括为Character c。我尝试了以下方法:

data Symbol :: (forall c (a :: *). Character c) => c a -> * where
  Terminal :: a -> Symbol (b :: c a)

但是我收到以下错误:

main.hs:22:20: error:
    • Illegal constraint in a type: forall (c :: * -> *) a. Character c
    • In the type ‘Symbol (b :: c a)’
      In the definition of data constructor ‘Terminal’
      In the data declaration for ‘Symbol’

我不太确定错误想告诉我什么。为什么forall (c :: * -> *) a. Character c是非法约束,怎么回事?有什么方法吗?

1 个答案:

答案 0 :(得分:2)

来自docs

  

由于种类和类型相同,现在可以种类(使用-XTypeInType)   包含类型约束。 目前只有等式约束   但是,支持。我们希望这会扩展到其他约束   未来。

所以原则上你所写的是明智的;它根本就不受支持(截至撰写时,最近的GHC是8.2.2)。