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

用类废弃样板:可扩展泛型函数

出版:2005年9月12日出版历史

摘要

泛型编程的“报废样板”方法允许程序员编写可以遍历任意数据结构但具有特定类型情况的泛型函数。然而,当泛型函数定义的递归结绑定时,原始方法要求同时提供所有类型特定的情况。因此,泛型函数是已关闭相反,Haskell的类型类支持打开或可扩展的函数,这些函数可以在定义新数据类型时用新的特定类型案例进行扩展。在本文中,我们扩展了“报废样板”方法来支持这种开放式风格。顺便说一句,我们演示了抽象优于类型类的可取性,以及递归字典的有用性。

工具书类

  1. 迈克尔·勃兰特和弗里茨·亨利恩。递归类型相等和子类型的共导公理化。在第三届国际键入Lambda演算和应用会议(TLCA’97)上,法国南希,计算机科学讲稿第1210卷,第63-81页。施普林格出版社,1997年。]]谷歌学者谷歌学者
  2. A.I.Baars和S.D.Swierstra。键入动态键入。《ACM SIGPLAN函数编程国际会议论文集》(ICFP 2002),第157-166页。ACM出版社,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  3. 卡德利。琥珀色。在G Cousineau、PL Curien和B Robinet的编辑、组合器和函数编程语言中。LNCS 242,Springer Verlag,1986年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  4. 科恩·克莱森和约翰·休斯。QuickCheck:一个用于Haskell程序随机测试的轻量级工具。在2000年9月于蒙特利尔举行的ACM SIGPLAN功能编程国际会议(ICFP'00)上,第268-279页。ACM.]]谷歌学者谷歌学者数字图书馆数字图书馆
  5. J.Cheney和R.Hinze。泛型和动力学的轻量级实现。《哈斯克尔ACM SIGPLAN研讨会论文集》,第90-104页。ACM出版社,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  6. 科恩·克莱森和约翰·休斯。使用QuickCheck测试单数代码。《2002年哈斯克尔研讨会论文集》编辑Manuel Chakravarty,匹兹堡,2002年10月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  7. 戴夫·克拉克和安德烈斯·洛赫。具体来说,通用Haskell。《IFIP TC2/WG2.1通用编程工作会议记录》,第21-47页。Kluwer,B.V.,2003年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  8. 西蒙·福斯特。“HAIFA:Haskell应用程序互操作框架体系结构”;网站,2004年至2005年。http://www.repton-world.org.uk/mediawiki/index.php/HAIFA_Wiki。]]谷歌学者谷歌学者
  9. 拉尔夫·欣泽(Ralf Hinze)。大众泛指。《ACM SIGPLAN函数编程国际会议论文集》(ICFP 2004),第236至243页。ACM出版社,2004年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  10. 罗伯特·哈珀和格雷格·莫里塞特。使用内涵类型分析编译多态性。在第22届ACM SIGPLAN-SIGACT编程语言原理研讨会(POPL 1995)的会议记录中,第130-141页。ACM出版社,1995年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  11. 拉尔夫·海因兹和西蒙·佩顿·琼斯。派生类型类。《2000年哈斯克尔研讨会论文集》编辑格雷厄姆·赫顿(Graham Hutton),蒙特利尔,技术报告编号NOTTCS-TR-00-1,2000年9月。]]谷歌学者谷歌学者
  12. RJM休斯。haskell中的受限数据类型。埃里克·梅耶尔(Erik Meijer),编辑,《1999年哈斯克尔研讨会论文集》,编号UU-CS-1999-28,技术报告,1999年。ftp://ftp.cs.uu.nl/pub/RUU/cs/techreps/cs-1999-28.pdf。]]谷歌学者谷歌学者
  13. 安德烈斯·洛赫(Andres Löh)、戴夫·克拉克(Dave Clarke)和约翰·杰林(Johan Jeuring)。《ACM SIGPLAN函数编程国际会议论文集》(ICFP 2003),第141-152页。ACM出版社,2003年8月25日至29日。]]谷歌学者谷歌学者数字图书馆数字图书馆
  14. Jeffrey R.Lewis、John Launchbury、Erik Meijer和Mark B.Shields。隐式参数:静态类型的动态范围。在第27届ACM SIGPLAN-SIGCT编程语言原理研讨会论文集(POPL 2000),第108-118页。ACM出版社,2000年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  15. 拉尔夫·拉梅尔(Ralf Lämmel)和西蒙·佩顿·琼斯(Simon Peyton Jones)。放弃样板:一种实用的泛型编程方法。在2003年1月于新奥尔良举行的ACM SIGPLAN语言设计与实现类型国际研讨会(TLDI’03)上,第26-37页。ACM.]]谷歌学者谷歌学者数字图书馆数字图书馆
  16. 拉尔夫·拉梅尔(Ralf Lämmel)和西蒙·佩顿·琼斯(Simon Peyton Jones)。放弃更多样板:反射、zip和通用类型转换。在2004年9月于犹他州雪鸟市举行的ACM SIGPLAN功能编程国际会议(ICFP'04)上,第244-255页。ACM.]]谷歌学者谷歌学者数字图书馆数字图书馆
  17. K Zhuo Ming Lu和M Sulzmann。正则表达式类型之间的子类型的实现。在Proc-Asian Programming Languages Symposium(APLAS’04),计算机科学讲稿第3302卷,第57-73页。施普林格出版社,2004年。]]谷歌学者谷歌学者交叉引用交叉引用
  18. 本杰明·皮尔斯。类型和编程语言。麻省理工学院出版社,2002年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  19. T Sheard和SL Peyton Jones。Haskell的模板元编程。《2002年哈斯克尔研讨会论文集》编辑Manuel Chakravarty,匹兹堡,2002年10月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  20. Konstantinos F.Sagonas、Terrance Swift和David Scott Warren。一种抽象机器,用于有效计算对基础良好的模型的查询。J.日志。程序。,45(1--3):1--41, 2000.]]谷歌学者谷歌学者
  21. 迪米特里奥斯·维蒂尼奥蒂斯(Dimitrios Vytiniotis)、杰弗里·沃什伯恩(Geoffrey Washburn)和斯蒂芬妮·魏里奇(Stephanie Weirich)。打开和关闭型机箱。《ACM SIGPLAN语言设计与实现类型研讨会论文集》(TLDI 2005)。ACM出版社,2005年1月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  22. PL Wadler和S Blott。如何使即席多态性不那么即席。在第16届ACM编程语言原理研讨会上,德克萨斯州奥斯汀。ACM,1989年1月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  23. S.魏里奇。类型安全铸件:(功能珍珠)。《ACM SIGPLAN函数编程国际会议论文集》(ICFP 2000),第58-67页。ACM出版社,2000年。]]谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 用类废弃样板:可扩展泛型函数

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          ICFP’05:第十届ACM SIGPLAN功能编程国际会议记录
          2005年9月
          342页
          国际标准图书编号:1595930647
          内政部:10.1145/1086365
          • 封面图片ACM SIGPLAN注意事项
            ACM SIGPLAN通知 第40卷第9期
            第十届ACM SIGPLAN功能编程国际会议记录
            2005年9月
            330页
            国际标准编号:0362-1340
            EISSN公司:1558-1160年
            内政部:10.1145/1090189
            期刊目录

          版权所有©2005 ACM

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

          发布者

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2005年9月12日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 第条

          接受率

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

          即将召开的会议

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

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器