带类型变量类约束的GADT在Haskell类型推断中何时需显式声明约束
核心原理
你猜测的正负位置逻辑是正确的,本质原因是:GADT构造器上挂载的类型类约束是数据本身携带的字典,只会在模式匹配消费数据时自动引入作用域,构造数据时需要生产者主动提供约束。
foo不需要显式声明Show约束的原因 你在定义MyGadt时,Sample构造器的签名Show a => a -> MyGadt a已经约定了:所有合法的Sample值,一定已经绑定了对应类型的Show类字典。
当你在foo里对Sample a做模式匹配时,GHC会自动把该值携带的Show a约束引入当前作用域,因此你可以直接调用show a,不需要额外在foo的签名里声明约束。
对外暴露的foo :: MyGadt x -> [Char]签名也不需要带约束:因为所有合法的MyGadt x值都已经满足Show x约束,调用foo的一方不需要额外满足任何前提。
bar需要显式声明Show约束的原因 bar的逻辑是构造一个新的Sample值,而Sample构造器要求必须提供Show a的约束才能完成构造。作为值的生产者,你必须向GHC证明你传入的a类型有对应的Show实例:要么你在当前作用域已经能拿到该实例,要么把Show a约束写到bar的签名里,要求调用bar的一方提供该实例。
通用规则
- 消费GADT(对GADT构造器做模式匹配)时:构造器挂载的所有约束会自动引入当前作用域,无需在函数签名额外声明,GHC可以自动推导。
- 生产GADT(调用GADT构造器生成新值)时:必须显式提供构造器要求的所有约束,要么当前作用域已存在对应约束,要么将约束添加到函数签名由调用方提供。
该规则不仅适用于类型类约束,对GADT支持的类型相等约束也同样生效。
内容的提问来源于stack exchange,提问作者l7r7
相关产品推荐
相关产品推荐

