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

高级语言中控制结构的代码运动

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

摘要

程序员中的一个趋势是越来越多地使用抽象。通过封装技术,抽象扩展了由编译器直接处理的数据结构及其伴随操作的库。例如,编译器可能不会在其基础语言中提供集合或集合操作,但抽象允许程序员根据编译器已经识别的构造来定义集合。特别是,抽象可以允许根据其他抽象定义新的构造。尽管通过使用分层抽象可以获得很大的能力,但由于程序的数据结构和操作越来越少地暴露在编译器的优化阶段,目标代码质量受到了影响。对抽象的多次引用也是低效的,因为抽象之间的交互通常很复杂,但对编译器来说是隐藏的。抽象在一般情况下是最灵活的;然后由抽象定制特定调用,以获得适当的代码。由于在编译时无法检测到功能冗余,对此类抽象的引用序列可能效率低下。通过集成引用,可以将有问题的代码段移到更有利的位置。尽管过程集成实现了抽象结构,但使用当前技术,这些抽象仍然不适合优化;特别是,抽象通常涉及循环和条件分支,它们可能会掩盖本来可以进行代码移动的代码。

参考文献

  1. {Allen70}Allen,F.E.,控制流分析。SIGPLAN通知,1970年7月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  2. {Allen83}Allen,J.R.,下标变量的依赖性分析及其在程序转换中的应用。由德克萨斯州休斯顿莱斯大学计算机科学系出版,1983年4月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  3. {Banerjee79}美国Banerjee,《普通程序的加速》。伊利诺伊大学香槟分校出版,1979年10月,DCS报告编号UIUCDCS-R-79-989。]]谷歌学者谷歌学者
  4. {伯克84}伯克,M.,《程序间分析的区间方法》。IBM出版,1984年7月,RC 10640#47724。]]谷歌学者谷歌学者
  5. {Chaitin81}Chaitin,G.J.,Auslander,M.A.,Chandra,A.K.,Cock,J.,Hopkins,M.E.,Markstein,P.W.,通过着色进行寄存器分配。计算机语言,1981年,第6卷,第47-57页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  6. {Chaitin82}Chaitin,G.J.,通过图着色进行寄存器分配和溢出。SIGPLAN’82编译器构建研讨会会议记录,1982年6月,第98-105页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  7. {Cooper83}Cooper,K.D.,编程环境中的跨过程数据流分析。由德克萨斯州休斯顿莱斯大学数学科学系出版,1983年。]]谷歌学者谷歌学者数字图书馆数字图书馆
  8. {Ferrante83}Ferrante,J.,Ottenstein,K.J.,基于谓词区域中数据依赖的程序形式。第十届ACM程序设计语言原理年度研讨会会议记录1983年1月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  9. {Ferrante84}Ferrante,J.,Warren,J.D.,程序依赖图及其在优化中的应用。Springer-Verlag出版计算机科学课堂讲稿,1984年,第125-132页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  10. {Ferrante85}Ferrante,J.,Mace,M.,《关于线性化并行代码》,第十二届ACM编程语言原理研讨会会议记录1985年1月。]]谷歌学者谷歌学者数字图书馆数字图书馆
  11. {Graham76}Graham,S.L.,Wegman,M.,全球流量分析的快速且通常为线性算法。美国医学会杂志,1976年1月,第23卷,第1期,第172--202页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  12. {Lowry69}Lowry,E.S.,Medlock,C.W.,目标代码优化。ACM通信,1969年,第12卷,第1期,第13-22页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  13. {Morel79}Morel,E.,Renviose,C.,通过抑制部分冗余进行全局优化。ACM通信,1979年2月,第22卷,第2期,第96-103页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  14. {Myers81}Myers,E.W.,一种精确的过程间数据流算法。第八届美国计算机学会编程语言原理年会,1981年1月,第219--230页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  15. {Reif77}Reif,J.H.,Lewis,H.R.,《符号评估和全局值图》。第四届美国计算机学会编程语言原理年会会议记录,1977年1月,第104-118页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  16. {Reif81}Reif,J.H.,Tarjan,R.E.,几乎线性时间内的符号程序分析。SIAM计算机杂志,1981年2月,第11卷,第1期,第81-93页。]]谷歌学者谷歌学者
  17. {Reif82}Reif,J.H.,Lewis,H.R.,《程序的有效符号分析》。哈佛大学艾肯计算实验室出版,1982年,编号TR-37--82。]]谷歌学者谷歌学者
  18. {Schwartz73}Schwartz,J.T.,《编程》,SETL项目中期报告,第二期:SETL语言及其使用示例。由Courant数学科学研究所计算机科学系出版。纽约大学,1973年10月。]]谷歌学者谷歌学者
  19. {Schwartz79}Schwartz,J.T.,Sharir,M.,比特矢量类的优化设计。由Courant数学科学研究所出版。纽约大学计算机科学系。,1979年9月,第17号。]]谷歌学者谷歌学者
  20. {Tarjan74}Tarjan,R.E.,测试流图可约性。计算机与系统科学杂志1974年12月,第9卷,第355--365页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  21. {Wegman85}Wegman,M.,Zadeck,F.K.,《条件分支的恒定传播》。第十二届ACM程序设计语言原理年度研讨会会议记录1985年1月,第291--299页。]]谷歌学者谷歌学者数字图书馆数字图书馆
  22. {Wolfe82}Wolfe,M.J.,《为超级计算机优化超级计算机》。伊利诺伊大学厄本那-香槟分校计算机科学系出版,1982年。]]谷歌学者谷歌学者数字图书馆数字图书馆

建议

评论

登录选项

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

登录

完全访问权限

  • 发布于

    封面图片ACM会议
    POPL’86:第13届ACM SIGACT-SIGPLAN编程语言原理研讨会会议记录
    1986年1月
    326页
    国际标准图书编号:9781450373470
    内政部:10.1145/512644

    版权所有©1986 ACM

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

    出版商

    计算机协会

    美国纽约州纽约市

    出版历史

    • 出版:1986年1月1日

    权限

    请求有关此文章的权限。

    请求权限

    检查更新

    限定符

    • 第条

    接受率

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

    即将召开的会议

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

PDF格式

以PDF文件查看或下载。

PDF格式

电子阅读器

使用eReader联机查看。

电子阅读器