跳到主要内容
10.1145/2364527.2364541acm会议文章/章节视图摘要出版物页面icfp公司会议记录会议集合
研究文章

带结构图的函数编程

出版:2012年9月9日出版历史

摘要

本文提出了一种新的图形结构函数编程模型,称为结构化图结构化图通过显式定义和操作循环和/或共享扩展了传统的代数数据类型,并提供了用Haskell等函数编程语言编写图形的实用便捷方法。共享和循环(边)的表示使用递归绑定并使用受以下启发的编码参数化高阶抽象语法。与基于可变引用或节点/边缘列表的传统方法不同,形式良好静态地确保了图结构的一致性,并且可以使用标准的函数编程技术进行推理。由于绑定结构是通用的,我们可以定义许多有用的通用组合子来操作结构化图。我们给出了应用程序,并展示了如何对结构化图进行推理。

工具书类

  1. M.Abbott、T.Altenkirch、C.McBride和N.Ghani。数据δ:区分数据结构。芬丹。Inf.,65:1--282004年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. A.V.Aho、R.Sethi和J.D.Ullman。编译器:原理、技术和工具。艾迪森·韦斯利,1988年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. R.Atkey。免费语法:使用参数表示带有绑定的语法。在2009年的TLCA'09中。谷歌学者谷歌学者数字图书馆数字图书馆
  4. A.Baars、S.Doaitse Swierstra和M.Viera。类型化语法的类型化转换:左角转换。电子。理论注释。计算。科学。,253(7), 2010.谷歌学者谷歌学者数字图书馆数字图书馆
  5. R.Bird和R.Paterson。嵌套数据类型的通用折叠。《计算的形式方面》,11:11---21999。谷歌学者谷歌学者数字图书馆数字图书馆
  6. R.S.Bird和L.G.L.T.Meertens。嵌套的数据类型。1998年MPC。谷歌学者谷歌学者数字图书馆数字图书馆
  7. J.A.布尔佐夫斯基。正则表达式的导数。J.ACM,1964年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  8. P.P.陈。实体关系模型——朝向统一的数据视图。ACM事务处理。数据库系统。,1(1):9--36, 1976.谷歌学者谷歌学者数字图书馆数字图书馆
  9. A.Chlipala。机械化语义的参数化高阶抽象语法。2008年ICFP。谷歌学者谷歌学者数字图书馆数字图书馆
  10. N.A.丹尼尔森。解析器组合器总数。2010年ICFP’10。谷歌学者谷歌学者数字图书馆数字图书馆
  11. J.Despeyroux、A.Felty和A.Hirschowitz。Coq中的高阶抽象语法。1995年TLCA中。谷歌学者谷歌学者数字图书馆数字图书馆
  12. D.Devriese和F.Piessens。显式递归语法组合子-浅解析器DSL的更好模型。在PADL 2011、2011中。谷歌学者谷歌学者数字图书馆数字图书馆
  13. M.Erwig。归纳图和函数图算法。J.功能。程序。,11, 2001.谷歌学者谷歌学者数字图书馆数字图书馆
  14. L.Fegaras和T.Sheard。使用嵌入式函数(或来自外层空间的程序)重新审视数据类型上的变形。1996年POPL'96。谷歌学者谷歌学者数字图书馆数字图书馆
  15. N.Ghani、M.Hamana、T.Uustalu和V Vene。将循环结构表示为嵌套数据类型。2006年TFP’06。谷歌学者谷歌学者
  16. J.Gibbons。有向无环图的一种初始代数方法。1995年MPC’95。谷歌学者谷歌学者数字图书馆数字图书馆
  17. J.Gibbons。数据类型通用编程。在数据类型通用编程春季学校,《计算机科学讲义》第4719卷。Springer-Verlag,2007年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. J.Gibbons和B.C.d.S.Oliveira。迭代器模式的本质。J.功能。程序。,19(3-4), 2009.谷歌学者谷歌学者数字图书馆数字图书馆
  19. A.吉尔。Haskell中的类型安全可观察共享。在Haskell'092009年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. M.哈马纳。循环共享树结构的初始代数语义。《计算机科学中的逻辑方法》,6(3),2010年。谷歌学者谷歌学者
  21. F.Honsell、M.Miculan和I.Scagnetto。hoas中名义代数元推理的公理方法。2001年1月ICALP。谷歌学者谷歌学者数字图书馆数字图书馆
  22. J.休斯。懒散的备忘录功能。1985年FPCA。谷歌学者谷歌学者数字图书馆数字图书馆
  23. P.Jansson和J.Jeuring.Polyp——一种多类型编程语言扩展。1997年POPL。谷歌学者谷歌学者数字图书馆数字图书馆
  24. X.Leroy、D.Doligez、A.Frisch、J.Garrigue、D.Rémy和J.Vouillon。OCaml系统(3.12版):文档和用户手册。国家信息与自动化研究所,2011年。谷歌学者谷歌学者
  25. C.Martin、J.Gibbons和I.Bayley。用于嵌套数据类型的有纪律、高效、通用的折叠。表Asp。计算。,16, 2004.谷歌学者谷歌学者数字图书馆数字图书馆
  26. C.Mcbride和R.Paterson。具有效果的应用程序。J.功能。程序。,18(1), 2008.谷歌学者谷歌学者数字图书馆数字图书馆
  27. E.Meijer和G.Hutton。太空中的香蕉:将折叠和展开扩展为指数型。1995年FPCA。谷歌学者谷歌学者数字图书馆数字图书馆
  28. M.Might、D.Darais和D.Spiewak。用衍生物分析:一种功能性珍珠。在2011年11月的ICFP中。谷歌学者谷歌学者数字图书馆数字图书馆
  29. R.Milner、M.Tofte、R.Harper和D.Macqueen。标准ML的定义-修订。麻省理工学院出版社,1997年。谷歌学者谷歌学者交叉引用交叉引用
  30. B.C.d.S.Oliveira和Andres Löh。领域特定语言的抽象语法图。未发布。手稿可在http://ropas.snu.ac.kr/~bruno/papers/ASGDSL.pdf,2012年。谷歌学者谷歌学者
  31. S.Peyton Jones等人,《哈斯克尔98语言和库:修订报告》。函数编程杂志,13(1):0-2552003。谷歌学者谷歌学者
  32. S.Peyton Jones、D.Vytiniotis、S.Weirich和M.Shields。任意库类型的实用类型推断。J.功能。程序。,17:1--82, 2007.谷歌学者谷歌学者数字图书馆数字图书馆
  33. S.Peyton Jones、D.Vytiniotis、S.Weirich和G.Washburn。GADT的基于简单统一的类型推断。2006年ICFP。谷歌学者谷歌学者数字图书馆数字图书馆
  34. F.Pfenning和C.Elliot。高阶抽象语法。1988年PLDI’88。谷歌学者谷歌学者数字图书馆数字图书馆
  35. F.波蒂埃。ML中的惰性最小不动点。未发布。手稿可在http://gallium.inria.fr/~fpottier/publis/fpottie-fix.pdf,2009年。谷歌学者谷歌学者
  36. J.C.雷诺兹。类型、抽象和参数多态性。国际单项体育联合会大会,第513-523页,1983年。谷歌学者谷歌学者
  37. P.Wadler。免费的定理!1989年FPCA。谷歌学者谷歌学者数字图书馆数字图书馆
  38. P.Wadler。函数式编程的本质。1992年POPL'92。谷歌学者谷歌学者数字图书馆数字图书馆
  39. G.Washburn和S.Weirich。盒子疯了:用参数多态性编码高阶抽象语法。《函数编程杂志》,18:87--1402008年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 带结构图的函数编程

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          ICFP’12:第17届ACM SIGPLAN功能编程国际会议记录
          2012年9月
          392页
          国际标准图书编号:9781450310543
          内政部:10.1145/2364527
          • 封面图片ACM SIGPLAN注意事项
            ACM SIGPLAN通知 第47卷第9期
            2012年ICFP
            2012年9月
            368页
            国际标准编号:0362-1340
            EISSN公司:1558-1160
            内政部:10.1145/2398856
            期刊目录

          版权所有©2012 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:2012年9月9日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 研究文章

          接受率

          2012年ICFP纸张接受率32属于88提交文件,36%总体验收率333属于1,064提交文件,31%

          即将召开的会议

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

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器