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

高级阅读和数据结构编译

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

摘要

在[Paige89]中,演示了如何在RAM上实时模拟一台设定机器,该RAM提供对数据的光标甚至指针访问。基本的假设是,建立有效的数据结构将由一些“客户”程序提供。在当前的论文中,我们通过提出一种线性时间高级读取方法来填补这一空白,该方法将字符串形式的外部输入转换为便于实时模拟的数据结构。该算法为一个比[Paige94]中出现的更丰富的类型系统构建了数据结构,并且其强大程度足以有效地支持我们的读取算法本身。因此,它为高级集理论语言配备了I/O,而不会损失计算透明性。这项工作减轻了手动创建低级数据结构的负担,并从外部字符串表示构建了大多数指针算法[Ben-Amram95]所需的基于指针的内部输入。

工具书类

  1. 1A.M.Ben-Amram先生。什么是“指针机器”?SIGACT新闻,26(2):88-951995年6月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2J.Cai、P.Facon、F.Henglein、R.Paige和E.Schonberg。类型转换和数据结构选择。在B.Moeller编辑的《从规范构建程序》中,第126-124页。荷兰北部,阿姆斯特丹,1991年。谷歌学者谷歌学者
  3. 三。J.Cai和R.Paige。使用多集判别法解决语言处理问题,无需散列。理论计算机科学,145(1-2):189-2281995年7月。网址:http://cs.nyu.edu/cs/castery/paige/papers/hash,ps。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4J.Cai和R.Paige。提高算法实现的生产率。程序中。ACM SIGSOFT,第71-78页,1993年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5C.Consel和O.Danvy。关于部分评估的教程注释。1993年,《程序设计语言原理CM研讨会》,第493-5011993页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6W.Dowling和J.Gallier。用于测试命题Horn公式可满足性的线性时间算法。逻辑编程,1(3):267-2841984。谷歌学者谷歌学者交叉引用交叉引用
  7. 7D.Goyal和R.Paige。Willard关系演算子集的线性时间片段的形式化重建和改进,出现在Proc中。IFIP TC2算法语言和微积分工作会议,1997年。网址“http://cs网址,nyu.edu/phd_stu-dents/deepak/lrcs,ps。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8R.Paige。在RAM上实时模拟一台机器。在N.Janicki和W.Koczkodaj,《计算与信息》编辑,第二卷,第69-73页。加拿大学者出版社,多伦多,1989年5月。谷歌学者谷歌学者
  9. 9R.Paige。以动态类型语言高效翻译外部输入,B.Pehrson和I.Simon,编辑,《技术和基础-信息处理94》,IFIP Transactions a-51第1卷,第603-608页。荷兰北部,阿姆斯特丹,1994年9月。IFIP大会会议记录94。谷歌学者谷歌学者
  10. 10R.Paige和F.Henglein。将集合论问题规范机械地转换为有效的RAM代码-案例研究。符号计算杂志,4(2):207-2321987年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11R.Paige和R.Tarjan。三种基于分区细化的高效算法。SIAM计算机杂志,16(6),1987年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  12. 12C.帕帕迪米特里奥。计算复杂性。Addison-Wesley,马萨诸塞州雷丁,1994年。谷歌学者谷歌学者
  13. 13J.林坦南。《私人通信》,1994年。谷歌学者谷歌学者
  14. 14j.施瓦茨。高级语言中的自动数据结构选择。CACM,18(12):722-7281975年12月。谷歌学者谷歌学者数字图书馆数字图书馆
  15. 15J.施瓦茨。高级语言的优化,第一部分,第二部分。计算机语言杂志,1(2,3):161-2181975。谷歌学者谷歌学者
  16. 16R.雪草。接口描述语言。计算机科学出版社,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17K·斯奈德。SETL2编程语言。技术报告490,Courant Institute,纽约大学,1990年。谷歌学者谷歌学者
  18. 18R.Tarjan,《数据结构与网络算法》。SIAM,1984年。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 19R.Wilhelm和D.Maurer。编译器设计。Addison-Wesley,马萨诸塞州雷丁,1995年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  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联机查看。

            电子阅读器