跳到主要内容
10.1145/141471.141540高级会议文章/章节视图摘要出版物页面线性调频会议记录会议集合
第条
免费访问

存在重载、子类型和递归类型时的类型推断

出版:1992年1月1日出版历史

摘要

我们基于受约束类型我们定义了一个泛型推理系统,表明子类型和重载可以作为该系统的一个特殊实例,并开发了一个简单的算法来计算主体类型。我们证明了类的类型推理的可判定性可分解谓词并基于最准确的简化约束集的数量。最后,我们研究了将我们的技术扩展到递归类型.

工具书类

  1. 1罗伯特·阿马迪奥(Roberto M.Amadio)和卢卡·卡德利(Luca Cardelli)。子类型递归类型。1991年1月,佛罗里达州奥兰多,第104-118页,第18届美国构型管理学会原理/编程语言研讨会会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2布鲁诺·库塞尔(Bruno Courcelle)。无限树的基本性质。理论计算机科学,25:95-1691983。谷歌学者谷歌学者交叉引用交叉引用
  3. 三。路易斯·达马斯和罗宾·米尔纳。功能程序的主要类型方案。1982年1月,第207-212页,《第九届CM原则/编程语言研讨会会议记录》。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4函数式编程语言和计算机体系结构,第五届CM会议,《计算机科学讲义》第523卷,马萨诸塞州剑桥,1991年8月。斯普林格·弗拉格。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5You Chin Fuh和Prateek Mishra。具有子类型的类型推理。甘辛格{7},第94-114页。谷歌学者谷歌学者
  6. 6You-Chin Fuh和Prateek Mishra。多态亚型推断:缩小理论与实践的差距。J.Diaz和F.Orejas主编,TAPSOFT’89《国际理论与实践软件开发联合会议论文集》,计算机科学讲稿第352卷,第167-183页,巴塞罗那,1989年3月。斯普林格·弗拉格。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7Harald Ganzinger,编辑。ESOP’88,第二届欧洲编程研讨会,计算机科学讲义第300卷,法国南希,1988年3月。斯普林格·弗拉格。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8Michael Gloger、Stefan Kaes和Christoph Thies。SAMP.~-的Entwicklung Funkationaler项目Programmierugebung。技术报告PI-R3/90,TH Darmstadt,Praktische Informatik,D-6100 Darmstadd,1990年6月。谷歌学者谷歌学者
  9. 9Robert Harper、Robin Milner和Mads Torte。标准ML版本2的定义。技术报告ECS-LFCS-88-62,爱丁堡大学,1988年8月。谷歌学者谷歌学者
  10. 10Michael J~ger、Michael Gloger和Stefan Kaes。SAM-PLE——一种函数式语言。Robin E.Bloomfield、Lynn S.Marshall和Roger B.Jones,编辑,《88年VDM会议录》,《VDM-前进之路》,计算机科学讲义第328卷,202-217页,都柏林,1988年9月。斯普林格·弗拉格。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11Lalita A.Jategaonkar和John C.Mitchell。具有扩展模式匹配和子类型的ML。在LFP88{13}中,第198-211页。谷歌学者谷歌学者
  12. 12斯特凡·凯斯。多态编程语言中的参数重载。甘辛格{7},第131-144页。谷歌学者谷歌学者
  13. 131988年LISP和函数编程CM会议记录,雪鸟,1988年7月。谷歌学者谷歌学者
  14. 14罗宾·米尔纳。程序设计中的一种类型多态性理论。《计算机与系统科学杂志》,17(3):348-3751978年12月。谷歌学者谷歌学者交叉引用交叉引用
  15. 15约翰·米切尔(John C.Mitchell)。强制和类型推断。1984年1月,第11届ACM编程语言原理研讨会,第175-185页,会议记录。谷歌学者谷歌学者
  16. 16托比亚斯·尼普科(Tobias Nipkow)和格雷戈·斯内尔廷(Gregor Snelting)。通过order-sorted统一键入类和重载解析。在FPCA91{4}中,第1-14页。谷歌学者谷歌学者
  17. 17Atsushi Ohori。数据库编程语言中的类型推断。在LFP88{13}中,第174-183页。谷歌学者谷歌学者
  18. 181989年1月,第16届ACM编程语言原理年会的一致性记录。谷歌学者谷歌学者
  19. 19Didier R~my。在ML的自然扩展中检查记录和变体。在POPL89{18}中,第77-88页。谷歌学者谷歌学者
  20. 20弗朗索瓦·鲁克斯。安全运行时过载。1990年1月,加利福尼亚州旧金山,第355-366页,第17届美国构型管理学会编程语言原则研讨会会议记录。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21J5rg H.西克曼。统一理论。日记帐o/Sym。玻利克计算,7:207-2731989年2月。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 22丹尼斯·沃尔帕诺和杰弗里$。史密斯。关于ML类型性与重载的复杂性。在FPCA91{4}中,第15-28页。谷歌学者谷歌学者
  23. 23菲利普·沃德勒和斯蒂芬·布洛特。如何减少adhoc多态性。在POPL89{18}中,第60-76页。谷歌学者谷歌学者
  24. 24米切尔·旺德。简单对象的完整类型推断。第二届计算机科学逻辑年度研讨会论文集,第37-44页,伊萨卡,纽约,1987年6月。谷歌学者谷歌学者

索引术语

  1. 存在重载、子类型和递归类型时的类型推断

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          LFP’92:1992年ACM LISP和函数编程会议记录
          1992年1月
          365页
          国际标准图书编号:0897914813
          内政部:10.1145/141471
          • 封面图片ACM SIGPLAN Lisp指针
            ACM SIGPLAN Lisp指针 第五卷第1期
            1992年1月
            357页
            国际标准编号:1045-3563
            内政部:10.1145/141478
            期刊目录

          版权所有©1992 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1992年1月1日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 第条

          接受率

          总体验收率30属于109提交文件,28%

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader在线查看。

        电子阅读器