我正在尝试将一些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约束为type(float - &gt; MyType&lt;'a&gt;)。有没有办法防止这种情况发生并保持通用?
结果是第二个模式匹配下降。
谢谢。
更新
查看我试图复制的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#中复制吗?
答案 0 :(得分:3)
据我所知,没有忠实的方式来代表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)
答案 1 :(得分:2)
我怀疑你想要可以用通用方法模拟的Rank-2类型
open System
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>)
type F<'a> = abstract member Invoke<'b> : 'b -> MyType<'a>
let fun1 date myType (myFun2: F<'a>) =
match myType with
| OtherType1(string1) -> MySub1(date, string1, myFun2.Invoke)
| OtherType2(string1) -> MySub3(date, string1, myFun2.Invoke)
fun1 DateTime.Now (OtherType1 "a") {
new F<_> with
member this.Invoke v = failwith "to be implemented"
}