bu GADT'nin aslında tür rol temsilciliği var

Question

Bu veri türü, coerce öğesinin, listeye geçmeye gerek kalmadan öğelere uygulanan yeni türler eklemek veya kaldırmak için kullanılmasına olanak tanıyan type role HCons' representational representational olabilir.

data HNil' = HNil' 
data HCons' a b = HCons' a b 

Ancak bu listelere için sözdizimi, ben convert between these two representations bir sınıf var aşağıdaki GADT

data HList (l::[*]) where 
    HNil :: HList '[] 
    HCons :: e -> HList l -> HList (e ': l) 

olanlar kadar güzel Prime (HList [a,b]) ~ HCons' a (HCons' b HNil') böyle değildir. Bu sınıf

güvenli midir?

Answer 1

Kendi başına bir dönüşümün varlığının yeterli olduğunu düşünmüyorum.

newtype Age = Age Int 

data Foo a where 
    I :: Bool -> Int -> Foo Int 
    A :: Age -> Bool -> Foo Age 

class ConvFoo a where 
    toFoo :: (Bool, a) -> Foo a 
    fromFoo :: Foo a -> (Bool, a) 

instance ConvFoo Int where 
    toFoo (b, i) = I b i 
    fromFoo (I b i) = (b, i) 

instance ConvFoo Age where 
    toFoo (b, a) = A a b 
    fromFoo (A a b) = (b, a) 

Ben de trivially benzer bir UnFoo tip fonksiyonu tanımlayabiliriz: Örneğin, aşağıdakiler de bana GADT ve türleri mecburi çifti arasında dönüştürmek, ama kesinlikle doğrudan GADT zorlamayı güvenli olmaz sağlar Prime.

Ben iki örnek arasındaki temel fark sizinki '[] ve e':l aynı gösterimi yok oysa maden, Age ve Int, aynı gösterimi yok olduğunu düşünüyorum. Başlığında önerdiği gibi

Yani l o l1 ve l2 aynı temsilleri varsa HList l1 ve HList l2 aynı gösterime sahiptir bu tür bariz çünkü, temsil rolünü yazın olduğu, halen söyleyerek bir durum var. Bununla birlikte, teoride temsiller uygulamaya bağlı olduğundan, GHC'yi doğrudan kabul edene kadar bunu kesinlikle güvenli olarak değerlendirebileceğinizi düşünmüyorum.