跳到主要内容
10.1145/178243.178479acm会议文章/章节视图摘要出版物页面物理层数据接口会议记录会议集合
第条
免费访问

使用类型图对Prolog进行类型分析

出版:1994年6月1日出版历史

摘要

Prolog的类型分析对于高性能编译器来说至关重要,因为类型信息可能会导致更好的索引,以及对统一谓词和内置谓词的复杂专门化。然而,这些优化通常需要一个能够推断析取和递归类型的复杂类型推理系统,因此计算时间非常昂贵。

本文的目的是描述一个基于抽象解释和具有此功能的类型图(即析取有理树)的Prolog类型分析系统。该系统(大约15000行C)由通用定点算法、通用模式域和类型图域的组合组成。本文的主要贡献在于表明,这种方法可以在不牺牲准确性的情况下设计为适用于中型程序。实现这一结果的主要技术贡献是:(1)一种新型的类型图加宽算子,它在保持图的大小方面似乎是准确有效的,因此计算时间也相对较小;(2) 使用通用模式域获得子方根之间等式约束的紧凑表示,并确定结构信息。

工具书类

  1. 1M.Bruynooghe先生。逻辑程序抽象解释的实用框架。逻辑编程杂志,10(2):91-1241991年2月。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2M Bruynooghe和G Janssens。抽象解释的一个实例:类型和模式推理的结合。程序中。第五届逻辑编程国际会议,第669-683页,西雅图,华盛顿州,1988年8月。麻省理工学院出版社,剑桥。谷歌学者谷歌学者
  3. 3A.Cortesi、B.Le Charlier和P.Van Hentenryck。逻辑编程抽象域的组合。1994年1月,在俄勒冈州波特兰举行的第21届CM SIGPLAN-SIGACT编程语言原理年度研讨会上。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4P Cousot和R.Cousot。抽象解释:通过构造或逼近不动点对程序进行静态分析的统一格模型。1977年1月,美国加利福尼亚州洛杉矶市,纽约ACM出版社,编辑,第四届程序设计语言研讨会(POPL’77)Conf.Record of Fourth A CM Symposium on Programming Languages(第238-252页)。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5M.Dincbas、H.Simonis和P.Van Hentenryck。解决逻辑编程中的大型组合问题。逻辑程序设计杂志,8(1-2):75-931990年1月/3月。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6V.Englebert、B.Le Charher、D.Roland和P.Van Hentenryck。Prolog的通用抽象解释算法:两种优化技术及其实验评估。软件实践与经验,23(4),1993年4月。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7T.Fruehwirth、E.Shapiro、M.Vardi和E.Yardeni。逻辑程序作为逻辑程序的类型。进去!EEE第六届计算机科学逻辑年度研讨会,第300-309页,1991年。谷歌学者谷歌学者
  8. 8N.海因策。基于集合的分析的实际方面。1992年11月,华盛顿特区,《逻辑编程国际Joznt会议和研讨会论文集》(JJCSLP-92)。谷歌学者谷歌学者
  9. 9N.Heintze和J.Jaffar。逼近逻辑程序的有限表示定理。程序中。17 A CM糖浆。《程序设计语言原理》,197-2091990页。谷歌学者谷歌学者数字图书馆数字图书馆
  10. 10G.Janssens和M.Bruynooghe。通过抽象解释推导程序变量可能值的描述。逻辑编程杂志,13(2-3):205-2581992。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11T.Kanamori和T.Kawamura。用抽象混合解释分析逻辑程序的成功模式。技术报告,ICOT,1987年。谷歌学者谷歌学者
  12. 12B.Le Charlier和P.Van Hentenryck。Prolog通用抽象解释算法的实验评估。编程语言和系统的构型管理汇刊。出现。扩展摘要发表在1992年4月于加利福尼亚州旧金山举行的第四届IEEE国际计算机语言会议(ICCL'92)上。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 13B.Le Charlier和P.Van Hentenryck。通用自上而下定点算法。技术报告CS-92-25,布朗大学CS系,1992年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14K.Marriott和H.Sondergaard。逻辑程序抽象解释教程注释。北美逻辑编程会议,俄亥俄州克利夫兰,1989年10月。谷歌学者谷歌学者
  15. 15P.米什拉。走向Prolog中的类型理论。1984年,逻辑编程国际研讨会,第289-298页。谷歌学者谷歌学者
  16. 16B.孟苏。多态类型和加宽算子。1993年9月在意大利帕多瓦举行的国际静态分析研讨会(WSA-93)上。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 17A.Mulkers、W.Winsborough和M.Bruynooghe。逻辑程序中压缩时间垃圾收集的共享数据结构分析。1990年6月在以色列耶路撒冷举行的第七届Logzc程序设计国际会议(ICLP-90),第747-764页。麻省理工学院出版社,剑桥。谷歌学者谷歌学者数字图书馆数字图书馆
  18. 18K.Muthukumar和M.Hermenegildo。使用抽象解释的变量依赖的编译时派生。逻辑编程杂志,13(2-3):315-3471992年8月。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 19L.Sterling和E.Shapiro。序言的艺术:高级编程技术。麻省理工学院出版社,剑桥,女士,1986年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 20P.Van Hentenryck先生。逻辑编程中的约束Saris/action。《逻辑编程系列》,麻省理工学院出版社,马萨诸塞州剑桥,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  21. 21P.Van Hentenryck、A.Cortesi和B.Le Charlier。使用类型图对Prolog进行类型分析。技术报告CS-93-52,布朗大学计算机科学系,1993年11月。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 22K.Verschaetse和D.De Schreye。使用抽象过程推导逻辑程序的终止证明。第八届逻辑程序设计国际会议(ICLP-91),巴黎(法国),1991年6月。谷歌学者谷歌学者
  23. 23W.温斯伯勒。使用最小函数图语义的多重专业化。逻辑编程杂志,13(4),1992年7月。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 使用类型图对Prolog进行类型分析

            建议

            评论

            登录选项

            请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

            登录

            完全访问权限

            • 发布于

              封面图片ACM会议
              PLDI’94:ACM SIGPLAN 1994编程语言设计和实现会议记录
              1994年8月
              360页
              国际标准图书编号:089791662倍
              内政部:10.1145/178243
              • 封面图片ACM SIGPLAN注意事项
                ACM SIGPLAN通知 第29卷第6期
                1994年6月
                360页
                国际标准编号:0362-1340
                EISSN公司:1558-1160
                内政部:10.1145/773473
                问题目录

              版权所有©1994 ACM

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

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:1994年6月1日

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 第条

              接受率

              总体验收率406属于2,067提交文件,20%

              即将召开的会议

              PLDI’24
              ACM SIGPLAN编程语言设计与实现会议
              2024年6月24日至28日
              哥本哈根,丹麦

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器