代码之家  ›  专栏  ›  技术社区  ›  Cactus

GADT的类新操作语义,其中类型完全决定构造函数

  •  0
  • Cactus  · 技术社区  · 6 年前

    data Tag = A | B | C
    
    data Payload (tag :: Tag) where
      PA :: Int -> Payload A
      PB :: Double -> Payload B
      PC :: Bool -> Payload C
    

    我想要 Payload 自己没有运行时表示——也就是说,我希望 Coercible Int (Payload A) ,我想要零成本模式匹配,一般来说,我希望它的行为就像我有以下三个新的类型定义:

    newtype PayloadA = PA Int
    newtype PayloadB = PB Double
    newtype PayloadC = PC Bool
    

    有没有办法说服GHC给我这个?

    0 回复  |  直到 6 年前
        1
  •  7
  •   chi    6 年前

    这看起来是不可能实现的,至少在目前的温室气体控制下。假设你的 Payload A 有相同的代表 Int

    data Tag = A | B | C
    
    data Payload (tag :: Tag) where
      PA :: Int -> Payload A
      PB :: Double -> Payload B
      PC :: Bool -> Payload C
    

    那么,我们应该如何实施?

    foo :: Payload tag -> Int
    foo (PA i) = i
    foo (PB _) = 1
    foo (PC _) = 2
    

    实施 foo tag 从 Payload tag ,但如果 不将标记存储在其表示形式中。

    相反,我们可以做的是将运行时标记表示与其有效负载数据分离。

    type family Payload (tag :: Tag) where
       Payload 'A = Int
       Payload 'B = Double
       Payload 'C = Bool
    

    现在, Payload 'A 完全是 . 但是我们失去了写作的能力 ,因为标记不再在运行时沿有效负载存储。我们可以这样写:

    -- singleton, could be auto-generated using the singletons library
    data STag (tag :: Tag) where
        SA :: STag 'A
        SB :: STag 'B
        SC :: STag 'C
    
    bar :: STag tag -> Payload tag -> Int
    bar PA i = i
    bar PB _ = 1
    bar PC _ = 2
    

        2
  •  5
  •   Daniel Wagner    6 年前

    你可以这样做:

    data family Payload (tag :: Tag)
    newtype instance Payload A = PA Int
    newtype instance Payload B = PB Double
    newtype instance Payload C = PC Bool
    

    这满足了您实际拥有不同于 Int , Double , Bool ,并具有新类型的操作语义。当然,你所付出的代价是你无法通过模式匹配来确定哪一个是哪一个。但是,您可以使用一个typeclass或显式地传递标记来恢复这些内容(在hood下基本上等于相同的内容);例如:

    class Foo (t :: Tag) where foo :: Payload t -> Int
    instance Foo A where foo (PA i) = i
    instance Foo B where foo (PB _) = 2
    instance Foo C where foo (PC _) = 3