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

存在指针、过程变量和标签变量的过程间数据流分析

出版:1980年1月28日出版历史

摘要

由于程序中使用过程和标签变量以及变量之间存在别名,过程间数据流分析变得复杂。在本文中,我们提出了一种计算过程和标签变量的可能值的算法,从而提供了调用图和控制流图。该算法还计算正在分析的程序中可能存在的混叠关系。我们假设算法无法获得控制流信息;因此,这种类型的分析可以称为“无流分析”。在这种假设下,我们证明了算法的正确性,即它产生的信息是保守的,并表明在某些情况下它是尽可能精确的。我们还表明,确定过程变量的可能值的问题是P-空间困难的。这一事实表明,对于某些程序来说,任何在所有情况下都精确的算法都必须运行得非常慢。

工具书类

  1. Aho,A.V.、Hopcroft,J.E.和Ullman,J.D.《计算机算法的设计与分析》,Addison-Wesley,1974年,谷歌学者谷歌学者数字图书馆数字图书馆
  2. Aho,A.V.和Ullman,J.D.《编译器设计原则》,Addison-Wesley,1977年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Allen,F.E.跨过程数据流分析。第74届IFIP大会会议记录,北荷兰出版公司,阿姆斯特丹,398-402。谷歌学者谷歌学者
  4. Allen,F.E.和Cocke,J.《程序数据流分析程序》。CACM 19,3(1976年3月),137-147。谷歌学者谷歌学者数字图书馆数字图书馆
  5. Allen,F.E.等人,《实验编译系统项目》。IBM Research Report RC6718,T.J.Watson Research Center,Yorktown Heights,N.Y.1977年9月。谷歌学者谷歌学者
  6. Banning,J.P.《确定程序调用副作用的方法》。斯坦福大学博士论文。第213号报告,斯坦福直线加速器中心(1978年8月)。谷歌学者谷歌学者数字图书馆数字图书馆
  7. Barth,J.基于传递闭包的跨过程数据流分析。加州大学伯克利分校计算机科学系,技术代表UCB-CS-76-441976年9月。谷歌学者谷歌学者
  8. Carter,J.L.私人通信。谷歌学者谷歌学者
  9. Graham,S.L.和Wegman,M.全球流量分析的快速且通常为线性算法。JACM 23,1(1976年1月),172-202。谷歌学者谷歌学者数字图书馆数字图书馆
  10. Rosen,B.K.,《过程语言数据流分析》。JACM 26,2(1979年4月),322-344。谷歌学者谷歌学者数字图书馆数字图书馆
  11. Ryder,B.G.构建程序的调用图。IEEE软件工程学报SE-5,3(1979年5月),216-226。谷歌学者谷歌学者数字图书馆数字图书馆
  12. Spillman,T.C.在PL/I优化编译器中揭示副作用。1971年IFIP会议记录,北荷兰出版公司,阿姆斯特丹,376-381。谷歌学者谷歌学者
  13. Walter,K.G.《编译器优化的递归分析》。CACM 19,9(1976年9月),514-516。谷歌学者谷歌学者数字图书馆数字图书馆
  14. Wegman,M.N.和Carter,J.L.哈希函数的新类和应用。第20届计算机科学基础年会论文集(1979年10月),175-182。谷歌学者谷歌学者数字图书馆数字图书馆
  15. Weihl,W.E.存在指针、过程变量和标签变量时的跨过程数据流分析。麻省理工学院硕士论文(待出版)。谷歌学者谷歌学者
  16. Winklmann,K.A.关于ALGOL60和类似编程语言中参数传递的某些方面的理论研究。普渡大学博士论文(1977年8月)。谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    POPL’80:第七届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录
    1980年1月
    261页
    国际标准图书编号:0897910117
    内政部:10.1145/567446

    版权所有©1980 ACM

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

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:1980年1月28日

    权限

    请求有关此文章的权限。

    请求权限

    检查更新

    限定符

    • 第条

    接受率

    总体验收率824属于4,130提交文件,20%

    即将召开的会议

    流行乐'25
    第52届ACM SIGPLAN编程语言原理年会
    2025年1月19日至25日
    丹佛,有限公司,美国

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器