摘要
补充材料
J.Cheney和R.Hinze。 一流的幻影类型。 TR 1901,康奈尔大学,2003年。 谷歌学者 A.Degtyarev和A.Voronkov。 同时注册电子统一是不可判定的。 程序中。 1995年CSL,LNCS第1092卷,第178-190页。 斯普林格,1995年。 谷歌学者 数字图书馆 J.H.Gallier、P.Narendran、S.Raatz和W.Snyder。 利用方程组和刚性e-统一证明定理。 美国医学杂志,39(2):377--4291992。 谷歌学者 数字图书馆 J.R.Lewis、J.Launchbury、E.Meijer和M.Shields。 隐式参数:静态类型的动态范围。 在POPL中,第108-118页,2000年。 谷歌学者 数字图书馆 马希尔先生。 赫布兰德约束诱拐。 程序中。 第397-406页。 IEEE组件。 Soc.,2005年。 谷歌学者 数字图书馆 F.Pottier和D.Rémy。 ML类型推理的本质。 本杰明·皮尔斯(Benjamin C.Pierce),编辑,《类型和编程语言高级主题》(Advanced Topics In Types and Programming Languages),第10章,第389-489页。 麻省理工学院出版社,2005年。 谷歌学者 F.Pottier和Y.Régis-Gianas。 广义代数数据类型的分层类型推理。 程序中。 第232-244页。 ACM,2006年。 谷歌学者 数字图书馆 S.Peyton Jones、D.Vytiniotis、S.Weirich和M.Shields。 任意库类型的实用类型推断。 Func的J。 掠夺。, 2007年1月17日至82日。 谷歌学者 数字图书馆 S.Peyton Jones、D.Vytiniotis、S.Weirich和G.Washburn。 GADT的基于简单统一的类型推断。 程序中。 第50-61页。 ACM,2006年。 谷歌学者 数字图书馆 M.Sulzmann、M.Chakravarty、S.Peyton Jones和K.Donnelly。 具有类型相等强制的系统F。 程序中。 TLDI’07年。 ACM,2007年。 谷歌学者 数字图书馆 T.Schrijvers、S.Peyton Jones、M.Chakravarty和M.Sulzmann。 使用开放式函数进行类型检查。 SIGPLAN否。, 43(9):51--62, 2008. 谷歌学者 数字图书馆 V.Simonet和F.Pottier。 保护代数数据类型的基于约束的方法。 ACM事务处理。 掠夺。 语言系统,29(1),2007年1月。 谷歌学者 数字图书馆 M.Sulzmann、T.Schrijvers和P.J.Stuckey。 GHC型多参数类型类的主体类型推断。 程序中。 APLAS’06,LNCS第4279卷,第26-43页。 斯普林格,2006年。 谷歌学者 数字图书馆 M.Sulzmann、T.Schrijvers和P.Stuckey。 通过Herbrand约束外推对GADT进行类型推断。 报告CW 507,K.U.Leuven,比利时,2008年。 谷歌学者
建议
GADT的主体类型推断 POPL’16:第43届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录 我们提出了一种新的GADT类型推断方法,提高了先前方法的精度。 特别是,当我们的方法不使用类型注释时,与以前的方法相比,我们的方法可以接受更多的类型更正程序。 我们……的一个附带好处。。。 基于简单统一的GADT类型推理 ICFP’06:第十一届ACM SIGPLAN功能编程国际会议记录 广义代数数据类型(GADT),有时被称为“保护递归数据类型”或“一级幻影类型”,是Haskell和ML数据类型的简单但强大的概括。最近的工作给出了令人信服的例子。。。 GADT的完全可判定类型推断 2009年ICFP GADT已被证明是一种无价的语言扩展,用于确保数据不变量和程序正确性等。 不幸的是,它们给类型推理带来了一个难题:我们失去了模块化推理所必需的委托类型属性。。。