GHC中GADT与ScopedTypeVariables实现Vec时Zero的Nil模式签名被拒原因
问题核心根因
GADT模式注解的约束生成时机问题
开启ScopedTypeVariables后,模式签名里的类型变量分两类:复用顶层签名已绑定的刚性变量,以及模式内新引入的自由变量,二者触发约束生成的逻辑差异是问题根源。
你在Nil分支使用了全新的aa、mm作为签名变量,同时直接把长度参数写死为具体的Zero,此时GHC 8.6.5版本的类型检查流程会出现顺序偏差:
- 第一步先处理返回值的类型标注
Zero + mm,此时GHC已经将其规约为mm(即实际的m),但还未完成模式类型与顶层参数的统一,尚未生成n ~ 'Zero的等式约束。 - 顶层要求的返回类型是
Vec a (n + m),此时GHC不知道n等于'Zero,无法将阻塞的类型族应用n + m规约为m,只能尝试直接统一m和n + m,因此触发类型不匹配报错。
用自由变量nn能通过校验的原因
当你把模式签名改为Nil :: Vec aa nn时:
nn是模式内新引入的自由变量,GHC必须从Nil构造器的固有类型(Vec x 'Zero)推导得到nn ~ 'Zero的约束,这个约束的生成时机早于返回值类型的检查。- 随后GHC将顶层的
n与nn统一,得到n ~ 'Zero的等式,此时类型族n + m可以直接规约为m,与返回值类型完全匹配。
复用顶层绑定变量的写法更稳定
如果你直接用顶层签名已绑定的变量写模式签名:
append (Nil :: Vec a Zero) (w :: Vec a m) = w :: Vec a (Zero + m)
此时a、m都是顶层forall绑定的刚性变量,GHC会直接生成n ~ 'Zero的约束,时机早于返回值检查,不会触发顺序问题。
补充说明
- 闭合类型族的规约是惰性的:只有已知第一个参数的具体结构时才会触发规约。如果没有
n ~ 'Zero的约束,n + m就是一个无法展开的阻塞类型,GHC不会主动尝试匹配其结果。 - 你尝试从分支模式自动推导整体类型签名的想法无法实现:原本支持该功能的
PatternSignatures扩展已废弃,而ScopedTypeVariables仅负责类型变量的作用域可见性,不会自动推导顶层签名,必须显式声明函数的整体类型。
内容的提问来源于stack exchange,提问作者AntC
相关产品推荐
相关产品推荐

