跳到主要内容
文章
免费访问

全局数据流分析和迭代算法

出版:1976年1月1日出版历史
跳过抽象节

摘要

Kildall在一般格理论框架中开发了用于代码优化的数据传播算法。在另一个方向上,Hecht和Ullman给出了传播算法所需迭代次数的强大上界,当数据由位向量表示并且使用流图的深度一阶排序时。本文结合了这两篇论文的思想,考虑了Hecht和Ullman的界适用于深度第一版Kildall通用数据传播算法的条件。证明了以下条件是充要条件:设ƒ和是可以与流图块关联的任意两个函数,让x个是任意格元素,设0为格零点。然后(*)(,克,x) [ƒ(0) ≥(0) ∧ ƒ(x个) ∧x个]。然后表明,Kildall发现有用的技术的几个特定实例不满足条件(*)。

工具书类

  1. 1AHO,A V.和ULmSAN,J.D《解析、翻译、论和编译的理论》,第二卷“编译”,普伦蒂斯·霍尔,恩格尔伍德·克利夫斯,新泽西州,1973年谷歌学者谷歌学者数字图书馆数字图书馆
  2. 2艾伦,F.E.项目optnni~atlon。《自动编程年鉴》,第5卷,佩加蒙出版社,纽约,1969年,239-307。谷歌学者谷歌学者
  3. ALLEN,F.E.控制流分析SIGPLAN通知5,7(1970年7月),1-19。谷歌学者谷歌学者数字图书馆数字图书馆
  4. 4COCKE,J Global common sub-expression elnning SIGPLAN Nohces第5、7期(1970年7月),第20-24页。谷歌学者谷歌学者数字图书馆数字图书馆
  5. 5HECHT,M.S.,AN})ULLMAN,J.D.全局流问题的简单算法分析。程序。ACM编程语言原理会议,1973年10月,第207-217页。谷歌学者谷歌学者数字图书馆数字图书馆
  6. 6HECHT,M S.和ULLMAN,J D可约流图的特征。J.ACM 21,3(1974年7月),367-375。谷歌学者谷歌学者数字图书馆数字图书馆
  7. 7HOPCROFT,J.E和TARJAN,R.E.算法447——图形绘制的有效算法。通信ACM 16,6(1973年6月),372-378。谷歌学者谷歌学者数字图书馆数字图书馆
  8. 8KAM,J.B.,AN})ULLMAN,J D Monotone数据流分析框架TR-169,电子工程系,计算机科学实验室,普林斯顿大学,普林斯顿,N J,1975年1月谷歌学者谷歌学者
  9. 9KENNEDY,K全球流量分析算法lnt J计算机数学。3,1(1971年12月),5-15。谷歌学者谷歌学者
  10. 10KILDALL,G编译期间的全局表达式优化。TR 724)6-02,计算机科学小组,华盛顿州西雅图,1972年6月。另请参见程序。ACM编程语言原理会议,1973年10月,第194-206页谷歌学者谷歌学者数字图书馆数字图书馆
  11. 11KNUTH,D.E.对FORTRAN程序的实证研究。软件Pratt和Exper。1,2(1971年4月),105-134谷歌学者谷歌学者交叉引用交叉引用
  12. 12SCHAEFER,M.A全球流量分析的马尔海马卡尔理论Prentice-Hall,Englewood Chffs,N J.,1973年。谷歌学者谷歌学者
  13. 13ULLMAN,J D消除常见子表达式的快速算法Acta Informatwa Z,3(1973年12月),191-213谷歌学者谷歌学者数字图书馆数字图书馆
  14. 14VYSSOTSKY,V.A.与M.S.Hecht的私人通信,1973年6月谷歌学者谷歌学者

索引术语

  1. 全局数据流分析和迭代算法

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片美国医学会杂志
        美国医学会杂志 第23卷第1期
        1976年1月
        220页
        国际标准编号:0004-5411
        EISSN公司:1557-735倍
        内政部:10.1145/321921
        期刊目录

        版权所有©1976 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:1976年1月1日
        发布于雅克第23卷第1期

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 文章

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器