跳到主要内容
10.1145/1596550.1596599acm会议文章/章节视图摘要出版物页面国际货币基金组织会议记录会议集合
研究论文

GADT的完全可判定类型推断

出版:2009年8月31日出版历史

摘要

GADT已被证明是一种无价的语言扩展,用于确保数据不变量和程序正确性等。不幸的是,它们给类型推理带来了一个难题:我们失去了模块类型推理所必需的委托类型属性。

我们提出了一种新颖且简化的类型推断方法,用于从GADT模式匹配中进行局部类型假设。我们的方法是完整和可决定的,但比以前的此类方法更加自由。

跳过补充材料部分

补充材料

orgadtsonvimeo.mp4的完整和可判定类型推断

英里4

93.9 MB

工具书类

  1. J.Cheney和R.Hinze。一流的幻影类型。TR 1901,康奈尔大学,2003年。谷歌学者谷歌学者
  2. A.Degtyarev和A.Voronkov。同时注册电子统一是不可判定的。程序中。1995年CSL,LNCS第1092卷,第178-190页。斯普林格,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. J.H.Gallier、P.Narendran、S.Raatz和W.Snyder。利用方程组和刚性e-统一证明定理。美国医学杂志,39(2):377--4291992。谷歌学者谷歌学者数字图书馆数字图书馆
  4. J.R.Lewis、J.Launchbury、E.Meijer和M.Shields。隐式参数:静态类型的动态范围。在POPL中,第108-118页,2000年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 马希尔先生。赫布兰德约束诱拐。程序中。第397-406页。IEEE组件。Soc.,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. F.Pottier和D.Rémy。ML类型推理的本质。本杰明·皮尔斯(Benjamin C.Pierce),编辑,《类型和编程语言高级主题》(Advanced Topics In Types and Programming Languages),第10章,第389-489页。麻省理工学院出版社,2005年。谷歌学者谷歌学者
  7. F.Pottier和Y.Régis-Gianas。广义代数数据类型的分层类型推理。程序中。第232-244页。ACM,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  8. S.Peyton Jones、D.Vytiniotis、S.Weirich和M.Shields。任意库类型的实用类型推断。Func的J。掠夺。,2007年1月17日至82日。谷歌学者谷歌学者数字图书馆数字图书馆
  9. S.Peyton Jones、D.Vytiniotis、S.Weirich和G.Washburn。GADT的基于简单统一的类型推断。程序中。第50-61页。ACM,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. M.Sulzmann、M.Chakravarty、S.Peyton Jones和K.Donnelly。具有类型相等强制的系统F。程序中。TLDI’07年。ACM,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. T.Schrijvers、S.Peyton Jones、M.Chakravarty和M.Sulzmann。使用开放式函数进行类型检查。SIGPLAN否。,43(9):51--62, 2008.谷歌学者谷歌学者数字图书馆数字图书馆
  12. V.Simonet和F.Pottier。保护代数数据类型的基于约束的方法。ACM事务处理。掠夺。语言系统,29(1),2007年1月。谷歌学者谷歌学者数字图书馆数字图书馆
  13. M.Sulzmann、T.Schrijvers和P.J.Stuckey。GHC型多参数类型类的主体类型推断。程序中。APLAS’06,LNCS第4279卷,第26-43页。斯普林格,2006年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. M.Sulzmann、T.Schrijvers和P.Stuckey。通过Herbrand约束外推对GADT进行类型推断。报告CW 507,K.U.Leuven,比利时,2008年。谷歌学者谷歌学者

索引术语

  1. GADT的完全可判定类型推断

      建议

      评论

      登录选项

      请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        ICFP’09:第14届ACM SIGPLAN功能编程国际会议记录
        2009年8月
        364页
        国际标准图书编号:9781605583327
        内政部:10.1145/1596550
        • 封面图片ACM SIGPLAN注意事项
          ACM SIGPLAN通知 第44卷第9期
          2009年ICFP
          2009年9月
          343页
          国际标准编号:0362-1340
          EISSN公司:1558-1160
          内政部:10.1145/1631687
          问题目录

        版权所有©2009 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2009年8月31日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        总体验收率333属于1,064提交文件,31%

        即将召开的会议

        24年ICFP
        ACM SIGPLAN函数编程国际会议
        2024年9月9日至13日
        米兰,意大利

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器