.net - 可区分联合中的函数约束泛型参数的类型

Question

我正在尝试将一些 Haskell 代码移植到 F#，但我遇到了一个奇怪的错误，我不知道如何解决。我有一个定义如下的函数的可区分联合:

type OtherType =
    OtherType1 of string
    | OtherType2 of string
type MyType<'a> = 
    MySub1 of DateTime * string * (float -> MyType<'a>)
    | MySub2 of 'a
    | MySub3 of DateTime * string * (bool -> MyType<'a>)

后来我有一个函数可以处理这种类型

let fun1 date myType (myFun2: ('b -> MyType<'a>)) = 
    match myType with
    | OtherType1(string1) -> MySub1(date, string1, myFun2)
    | OtherType2(string1) -> MySub3(date, string1, myFun2)

这将约束 myFun2 类型 (float -> MyType<'a>)。有什么办法可以防止这种情况发生并保持 k 的通用性吗？

结果是第二次模式匹配失败。

谢谢。

更新:

查看我试图复制的 Haskell 代码，我认为问题是在 Haskell 版本中，OtherType 是一个 GADT，而 OtherType1 变成了 OtherType Double，而 OtherType2 变成了 OtherType Bool。然后 myFun2 将能够执行这两个功能。如果有人感兴趣，这是代码。

data OtherType a where
    OtherType1 :: String -> OtherType Double
    OtherType2 :: String -> OtherType Bool 

data MyType a = MySub1 UTCTime String (Double -> MyType a)
    | MySub2 a
    | MySub3 UTCTime String (Bool -> MyType a)

myFun1 :: UTCTime -> OtherType a -> MyType a
myFun1 time o = myFun1' o MySub2
    where
        myFun1' :: OtherType b-> (b -> MyType a) -> MyType a
        myFun1' (OtherType1 name) k = MySub1 time name k
        myFun1' (OtherType2 name) k = MySub3 time name k                

所以我想要问的问题是，GADT 能否在 F# 中复制？

Answer 1

据我所知，在 F# 中没有可靠的方法来表示任意 GADT。但是，鉴于您的 GADT 结构和您正在编写的函数，应该可以使用以下(笨拙的)编码:

// Module for witnessing the equality of two types
module Eq =
    // opaque type equating 'a and 'b
    type eq<'a,'b> = private Eq of ('a -> 'b) * ('b -> 'a) with
        member eq.Apply(v) = match eq with | Eq(f,_) -> f v
        member eq.Unapply(v) = match eq with | Eq(_,g) -> g v

    // constructs an eq<'a,'a>
    [<GeneralizableValue>]
    let refl<'a> : eq<'a,'a> = Eq(id,id)

    // Not used, but included for completeness
    let sym (Eq(f,g)) = Eq(g,f)
    let trans (Eq(f,g)) (Eq(h,i)) = Eq(f >> h, i >> g)

    // ideally, we'd also provide a way to lift an eq<'a,'b> to an eq<F<'a>,F<'b>>, but this can't be expressed by F#'s type system

type OtherType<'a> =
| OtherType1 of Eq.eq<'a,double> * string
| OtherType2 of Eq.eq<'a,bool> * string

// "smart" constructors
let otherType1 s = OtherType1(Eq.refl, s)
let otherType2 s = OtherType2(Eq.refl, s)

type MyType<'a> =
| MySub1 of DateTime * string * (float -> MyType<'a>)
| MySub2 of 'a
| MySub3 of DateTime * string * (bool -> MyType<'a>)

let fun1 date myType myFun2 = 
    match myType with
    | OtherType1(eq, string1) -> MySub1(date, string1, eq.Unapply >> myFun2)
    | OtherType2(eq, string1) -> MySub3(date, string1, eq.Unapply >> myFun2)