跳到主要内容
10.1145/263699.263765acm会议文章/章节视图摘要出版物页面府绸会议记录会议集合
第条
免费访问

带类型推理的一类多态性

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

摘要

ML和Haskell等语言鼓励将值视为一级实体,这些实体可以作为参数或函数结果传递,也可以存储为数据结构的组件。相同的语言提供了参数多态性,允许使用在不同类型范围内统一行为的值。但不支持这些特性的组合——多态值不是一流的。这种限制有时归因于此类语言对类型推理的依赖性,而不是像System F这样支持一级多态性的更具表现力的显式类型语言。本文使用类型和逻辑之间的关系开发了一个类型系统FCP,它支持一级多态性、类型推理以及一级抽象数据类型。直接的结果是一种更具表现力的语言,但对语言设计也有长期的影响。

工具书类

  1. 1H.J.博姆。部分多态类型推断是无法确定的。第六届计算机科学基础年度研讨会,第339-345页。IEEE,1985年10月。谷歌学者谷歌学者
  2. 2L.Duponeheel和E.Meijer。关于构造函数类的表达能力。1994年9月,艾尔,《199#格拉斯哥函数编程研讨会论文集》。谷歌学者谷歌学者
  3. 三。A.Gill、J.Launehbury和S.L.Peyton Jones。砍伐森林的捷径。1993年6月,在丹麦科本豪恩举行的FPCA’93:函数式编程语言和计算机体系结构会议上。ACM出版社。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4J.-Y.吉拉德。我们扩展了“G#S del#l’analyse et son application#l’limination des coupures dans l’anasye et la th#orie de types的接口类型。在芬斯塔德,编辑,《斯堪的纳维亚逻辑研讨会论文集》。北荷兰,1971年。谷歌学者谷歌学者交叉引用交叉引用
  5. 5C.Hall、K.Hammond、W.Partain、S.Peyton Jones和P.Wadler。格拉斯哥-哈斯克尔公司:回顾。1992年格拉斯哥函数编程研讨会论文集,1992年7月,苏格兰。Springer Verlag计算机系列研讨会。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6它。丁德利。组合逻辑中对象的主要类型方案。美国数学学会学报,146:29-601969年12月。谷歌学者谷歌学者
  7. 7W·霍华德。公式作为解释概念的类型。收录于《给H.B.库里:组合逻辑论文》,兰姆达。微积分与形式主义,第479-490页。学术出版社,1980年。谷歌学者谷歌学者
  8. 8P.Hudak、S.Peyton Jones和P.Wadler(编辑)。编程语言Haskell报告,一种非标准纯函数语言(1.2版)。CM SIGPLAN通知,27(5),1992年5月。谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9P.Hudak和P.Wadler(编辑)。编程语言Haskell报告,一种非标准纯函数语言(1.0版)。技术报告,格拉斯哥大学,1990年4月。谷歌学者谷歌学者
  10. 10M.P.Jones先生。Gofer函数编程系统的实现。研究报告YALEU/DCS/RR-1030,美国康涅狄格州纽黑文耶鲁大学,1994年5月。谷歌学者谷歌学者
  11. 11M.P.Jones先生。构造函数类系统“重载和隐式高阶多态性”。《函数编程杂志》,5(1),1995年1月#谷歌学者谷歌学者交叉引用交叉引用
  12. 12M.P.Jones先生。Hugs 1.3用户手册。技术报告NOTTCS-TR-96;2,诺丁汉大学计算机科学系,1996年8月。谷歌学者谷歌学者
  13. 13S.Kaes。多态编程语言中的参数重载。在BSOP’88:欧洲编程研讨会南希,法国,纽约,1988年。斯普林格·弗拉格。计算机科学讲义,300。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14K.L#流量。多态类型推断和抽象数据类型。纽约大学博士论文,1992年7月。谷歌学者谷歌学者
  15. 15K.L#流量。具有存在类型的类型类。函数编程杂志,6(3):485-5171996年5月,谷歌学者谷歌学者交叉引用交叉引用
  16. 16K.L#iufer和:M’Odersky。多态类型推理和抽象数据类型。A#CM事务处理。《编程语言和系统的行动》,16(5)“1411-14301994年9月。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17J、 Launchbury和S.P.Jones。惰性功能状态线程。在1994年6月于佛罗里达州奥兰多举行的编程语言会议Desi#nand:实施:谷歌学者谷歌学者数字图书馆数字图书馆
  18. 18S.Liang、P.Huak、M.Jo#、Monad变形金刚和模块化口译员。1995年1月,加利福尼亚州旧金山市,Conferenee记录POPL'95:#nd A6'M S1GPLAN-SIGACT编程语言原理研讨会。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 19R.Milner,编程中的类型多态性理论。计算机杂志;er与系统科学。英国国家科学院,17(3),1978年。谷歌学者谷歌学者
  20. 20R.Milner、M'Softe和R.Harper。标准ML的定义。MITPress,1990年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21J.C.Mitchell和G.D.Plotkin。抽象类型具有存在类型。编程语言和系统的CM汇刊,10(3):470-5021988年7月。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 22M.Odersky和K.L#ufer。使类型注释发挥作用。1996年1月,佛罗里达州圣彼得堡海滩,第54“67页,POPL’96:23 A CM SIGPLAN-SIGA CT编程语言原理研讨会会议记录。ACM压力。谷歌学者谷歌学者数字图书馆数字图书馆
  23. 23N.佩里。实用函数的实现#:。民族编程语言。1991年,Imperial College博士论文。谷歌学者谷歌学者
  24. 24J.Peterson和K.Hammond(编辑)。,编程语言Haskell报告,一种非严格的纯函数语言(1.0版)。研究报告YALEU/DCS/RR-1106,耶鲁大学计算机科学系,1996年5月。谷歌学者谷歌学者
  25. 25S.Peyton Jones。函数式编程语言的实现。普伦蒂斯·霍尔,1987年。谷歌学者谷歌学者数字图书馆数字图书馆
  26. 26F.Pfenning,关于部分多态性类型重建的不确定性。基础信息学,19(1,2):185-1993。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 27B’C.Pierce和D.N.Turner。面向对象编程的简单类型理论基础。函数编程杂志,4(2):207-2471994年4月:。。。谷歌学者谷歌学者交叉引用交叉引用
  28. 28D类;编程对象:withML,ART:ML的一个扩展,具有抽象和记录类型。M.Hagiya和J.C.Mitchell编辑,《计算机软件的理论方面》,LNCS第789卷,第321-346页。Springer-Verlag,1994年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  29. 29J.雷诺兹。走向类型结构理论。1974年在纽约举行的巴黎编程座谈会上。斯普林格·弗拉格。计算机科学课堂讲稿,19。谷歌学者谷歌学者数字图书馆数字图书馆
  30. 30J.罗宾逊。一种基于解析原理的面向机器的逻辑。计算机协会杂志,1965年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  31. 31G.L.Steele Jr.通过创作单子来构建口译员。在POPL’94会议记录中:elst ACM SIGPLAN-IGACT编程语言原理研讨会,第472-492页,俄勒冈州波特兰,1994年1月#谷歌学者谷歌学者数字图书馆数字图书馆
  32. 32P.Wadler。函数式编程的本质(受邀演讲)。第十九届CM SIGPLAN会议记录。SIGA CT编程语言原理研讨会,第1-14页,1992年1月。。。谷歌学者谷歌学者数字图书馆数字图书馆
  33. 33P.Wadler和S.Blott。《如何使特殊多态性变得不那么特殊》,1989年1月第16届CM编程语言原理研讨会论文集,第60-76页。谷歌学者谷歌学者数字图书馆数字图书馆
  34. 34J.B.威尔斯。第九届IEEE计算机科学逻辑年会,第176-185页,法国巴黎,1994年7月。谷歌学者谷歌学者交叉引用交叉引用

索引术语

  1. 带类型推理的一类多态性

            建议

            评论

            登录选项

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

            登录

            完全访问权限

            • 发布于

              封面图片ACM会议
              POPL’97:第24届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录
              1997年1月
              497页
              国际标准图书编号:0897918533
              内政部:10.1145/263699

              版权所有©1997 ACM

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

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:1997年1月1日

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 第条

              接受率

              97年流行音乐纸张接受率36属于225提交文件,16%总体验收率824属于4,130提交文件,20%

              即将召开的会议

              流行乐'25
              第52届ACM SIGPLAN编程语言原理年会
              2025年1月19日至25日
              丹佛,有限公司,美国

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器