Haskell的代数数据类型:“伪扩展”

时间:2012-06-17 18:04:21

标签: haskell algebraic-data-types

我正在学习haskell中的代数DT。我想要做的是创建一种新的ADT,它可以“扩展”现有的ADT。我无法找到如何表达我想要的东西,有人可以采取替代模式或提出解决方案。我希望它们是不同的类型,但复制和粘贴只是一种愚蠢的解决方案。下面的代码最能说明我正在寻找的内容。

data Power =
  Abkhazia |
  -- A whole bunch of World powers and semi-powers
  Transnistria
    deriving (Eq, Show)

data Country = 
  --Everything in Power | 
  Netural |
  Water
    deriving (Eq, Show)

编辑:我认为需要一点澄清......我希望能够做到这一点(在ghci中)

let a = Abkhazia :: Country

而不是

let a = Power Abkhazia :: Country

2 个答案:

答案 0 :(得分:8)

您需要将它们表示为树:

  data Power
      = Abkhazia
      | Transnistria
    deriving (Eq, Show)

  data Country 
      = Powers Power -- holds values of type `Power`
      | Netural      -- extended with other values.
      | Water
    deriving (Eq, Show)

编辑:你对问题的扩展使这更简单:Country和Power类型都有一些共同的行为作为“国家”。这表明您使用Haskell的开放,可扩展的类型功能来为数据类型指定常见行为。 E.g。

  data Power = Abkhazia | Transistria 

  data Countries = Neutral | Water

然后,Power和Countries共享的类型类:

  class Countrylike a where
      landarea :: a -> Int -- and other things country-like entities share

  instance Countrylike Power where
      landarea Abkhazia    = 10
      landarea Transistria = 20

  instance Countrylike Countries where
      landarea Neutral     = 50
      landarea Water       = 0

然后您可以在权力或国家/地区干净地使用landarea。您可以通过添加更多实例将其扩展到新类型。

答案 1 :(得分:2)

{-# LANGUAGE GADTs, StandaloneDeriving #-}
data POWER
data COUNTRY

data CountryLike a where
    Abkhazia :: CountryLike a 
    Transnistria :: CountryLike a
    Netural :: CountryLike COUNTRY
    Water :: CountryLike COUNTRY

deriving instance Show (CountryLike a)
deriving instance Eq (CountryLike a)

type Power      = CountryLike POWER
type Country    = CountryLike COUNTRY

foo :: Power
foo = Abkhazia

bar :: Country
bar = Abkhazia

baz :: Country
baz = Netural

编辑:替代方案是type Power = forall a. CountryLike a(优势:使Power成为Country的子类型。缺点:这会使Power -> Int成为更高级别的类型,往往很烦人(类型推断等))