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

类型检查高阶多态多方法

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

摘要

我们提出了一种新的表语和判定类型系统,称为ML适用于在ML[21,28]传统中集成函数编程和参数多态性的语言,以及在CLOS[12]传统中集成基于类的面向对象编程和高阶多重方法的语言。我们不使用可扩展记录作为函数语言面向对象扩展的基础,而是建议将ML数据类型声明重新解释为抽象和具体的类声明,并通过对运行时类型进行动态调度来替换运行时值上的模式匹配。毫升基于通用量化的多态约束类型。约束是由组织成可扩展和部分有序类的类型构造函数构建的单类型之间的不等式连接。我们给出了一种小型显式函数语言a la XML[20]的多方法类型检查规则,证明了生成的系统具有可判定的最小类型,并讨论了主题约简。最后,我们提出了一种新的基于ML的面向对象编程语言类型系统。

参考文献

  1. 1M.Abadi、L.Cardelli、B.Pierce和G.Plotkin。静态类型语言中的动态键入。美国计算机学会程序设计语言与系统汇刊,13(2)(1991)237-268谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2M.Abadi和L.Cardelli。基本对象理论:二阶系统。程序。欧洲编程研讨会主席,施普林格出版社(1994)1-25谷歌学者谷歌学者数字图书馆数字图书馆
  3. 三。A.Aiken和E.Wimmers。类型包含约束和类型推断。1993年《FPCA诉讼》(1993)31-41谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4F.Bourdoncle,S.Merz。关于函数编程、基于类的面向对象编程和多方法的集成。技术报告26,数学应用中心,巴黎矿业大学(1996)http://#。英语}np,fr/'bourdonc/谷歌学者谷歌学者
  5. 5F.Bourdoncle,S.Merz。原语子类型隐式多态性#=面向对象。第三届面向对象语言基础国际研讨会(1996)hl:tp://#4,in:tormal;ik、tu-muenchsn、de/'msrz/谷歌学者谷歌学者
  6. 6K.B.Bruce、A.Schuett、R.van Gent。PoIyTOIL:一种类型安全的多态面向对象语言(扩展抽象)。程序。1995年版ECOOP,LNCS 952(1995)27-51谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7K.B.Bruce、L.Cardelli、G.Castagna、The Hopkins Object Group、G.T.Leavens、B.C.Pierce。关于二进制方法。技术报告LIENS-95-14(1995)谷歌学者谷歌学者
  8. 8G.Castagna、G.Ghelli、G.Longo。带子类型的重载函数的演算。信息与计算,117(2)(1995)11,5-135谷歌学者谷歌学者数字图书馆数字图书馆
  9. 9G.卡斯塔尼亚,B.C.皮尔斯。勘误表:可判定有界量化。程序。第22杯糖浆。程序设计语言原理(1995)408-408谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10C.Chambers,G.Leavens。多方法的类型检查和模块。华盛顿大学技术报告UW-CS TR 95-08-05(1995)谷歌学者谷歌学者
  11. 11P.L.Curien和G.Ghelli。包含的一致性、最小类型和F<的类型检查;。计算机科学中的数学结构2(1)(1992)谷歌学者谷歌学者
  12. 12L.G.DeMichiel,R.P.Gabriel。通用lisp对象系统概述。ECOOP'8?,LNCS 276(1987)151-170谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13D.Duggan和J.Ophel。种类参数重载。滑铁卢大学技术报告CS-94-35(1994)谷歌学者谷歌学者
  14. 14D.达根。类ML语言的自类型多态方法。滑铁卢大学技术报告CS-95-03(1995)谷歌学者谷歌学者
  15. 15D.Duggan和J.Ophel。多参数参数过载。滑铁卢大学技术报告(1995年)(提交出版)谷歌学者谷歌学者
  16. 16J.Eifrig、S.Smith、V.Trifonov。对象的声音多态类型推断。程序。OOPSLA’95(1995)169-184谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17Y.-C.Fuh,P.Mishra。带子类型的类型推断。第二种欧洲糖浆。关于编程,LNCS 300(1988)94-114谷歌学者谷歌学者数字图书馆数字图书馆
  18. 18Y.-C.Fuh,P.Mishra。多形性亚型推断:缩小理论与实践之间的差距。TAPSOFT’89,LNCS 352(1988)167-183谷歌学者谷歌学者数字图书馆数字图书馆
  19. 19K·哈蒙德,编辑。编程语言Haskell报告1.3版(1995年)谷歌学者谷歌学者
  20. 20R.Harper,J.Mitchell。关于ML.TOPLAS15(2)(1993)211-252标准的类型结构谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21R·辛德雷。组合逻辑中对象的主要类型方案。事务处理。阿默尔。数学。《社会学杂志》,146(1969)29-60谷歌学者谷歌学者
  22. 22L.Jategaonkar,j.C.Mitchell。具有扩展模式匹配和子类型的类型推断。基础信息学。19 (1, 2) (1993) 127-166谷歌学者谷歌学者数字图书馆数字图书馆
  23. 23M.P.Jones先生。构造函数类系统:重载和隐式高阶多态。93年《金融政策法案》(1993年)谷歌学者谷歌学者数字图书馆数字图书馆
  24. 24S.Kaes。参数多态性。程序。2份欧洲糖浆。关于编程,LNCS 300(1988)谷歌学者谷歌学者
  25. 25S.Kaes。存在重载、子类型和递归类型时的类型推断。程序。Lisp与函数编程会议(1992)193-204谷歌学者谷歌学者数字图书馆数字图书馆
  26. 26X.勒罗伊,M.毛尼。ML中的动力学。函数编程杂志,3(4)(1993)109-122谷歌学者谷歌学者交叉引用交叉引用
  27. 27P.Lincoln,J.C.Mitchell,带子类型的类型推断的算法方面。程序。第19份ACM糖浆。《程序设计语言原理》(1991)293-304。谷歌学者谷歌学者数字图书馆数字图书馆
  28. 28R.Milner。编程中的类型多态理论。计算机与系统科学杂志,第17卷(1978)348-37'5谷歌学者谷歌学者交叉引用交叉引用
  29. 29J.C.米切尔。强制和类型推断(摘要)。程序。第11交响乐团。《程序设计语言原理》(1984)175-185谷歌学者谷歌学者数字图书馆数字图书馆
  30. 30J.C.米切尔。具有简单子类型的类型推断。函数编程杂志,1(3)(1991)245-285谷歌学者谷歌学者交叉引用交叉引用
  31. 31M.Odersky、P.Wadler和M.Wehr。再看一下重载。程序。第七届函数编程与计算机体系结构大会(1995)第135-146页谷歌学者谷歌学者数字图书馆数字图书馆
  32. 32J.Palsberg。对象类型的有效推断。程序。IEEE糖浆。计算机科学中的逻辑(1994)186-195谷歌学者谷歌学者
  33. 33B.C.皮尔斯,D.N.特纳。面向对象编程的简单类型理论基础。函数编程杂志4(2)(1994)207-24?谷歌学者谷歌学者交叉引用交叉引用
  34. 34V.Pratt,J.Tiuryn。偏序集中不等式的可满足性。华沙大学信息学院技术报告95-15(215)(1995)谷歌学者谷歌学者
  35. 35J.Reppy和J.Riecke。标准ML.程序的简单对象。1996年SIGPLAN编程语言设计与实现会议(1996)171-180谷歌学者谷歌学者数字图书馆数字图书馆
  36. 36J.Reppy和J.Riecke。对象ML中通过模块的类。发表于第三届面向对象语言基础国际研讨会(1996年)http://tnr#。ca.villiamm,edu/'klm/F00L/谷歌学者谷歌学者
  37. 37J.Tiuryn。子类型不平等。第七届计算机科学逻辑研讨会论文集(1992)308-315谷歌学者谷歌学者
  38. 38J.Tiuryn,M.Wand,用P#加密类型和原子子类型重建类型。第18届代数与程序设计中的树学术讨论会(1993)谷歌学者谷歌学者数字图书馆数字图书馆
  39. 39V.Trifonov,S.Smith。子类型化约束类型。第三届国际静态分析研讨会。计算机科学讲义t145(1996)349-365谷歌学者谷歌学者数字图书馆数字图书馆
  40. 40J.Vuillemin。电路和数字。IEEE传输。《计算机》,43:8(1994)868-879谷歌学者谷歌学者数字图书馆数字图书馆
  41. 41P.Wadler和S.Blott。如何减少即席多态性。程序。第16份ACM糖浆。《程序设计语言原理》(1989)60-76谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  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日
            丹佛,CO,美国

          PDF格式

          以PDF文件查看或下载。

          PDF格式

          电子阅读器

          使用eReader联机查看。

          电子阅读器