学位论文 > 优秀研究生学位论文题录展示

机器相关优化

作　者: 张瑞浩
导　师: 乔如良
学　校: 中国科学院研究生院（计算技术研究所）
专　业: 计算机软件
关键词: 编译器代码生成机器相关优化窥孔优化类型系统
分类号: TP314
类　型: 硕士论文
年　份: 1998年
下　载: 36次
引　用: 0次
阅　读: 论文下载

内容摘要

在一个优化编译器中，优化可分为机器无关优化和机器相关优化。机器无关优化指可改进目标代码而不用考虑目标机器特性而做的程序变化。机器相关优化指依赖于目标机器特性的优化。此篇论文阐述了一个优化编译器PHXCC中的机器相关优化，尝试去回答这样一个问题：如何充分地利用目标机器的特性，去产生尽可能优秀的目标代码。此优化编译器的目标机器是一具有单指令流多数据流体系结构的计算机。为充分利用目标机器的计算能力，此编译器的源语言对C语言有所扩充。其数据类型比C语言的数据类型复杂。如何处理复杂的数据类型，做好与数据类型有关的优化，直接决定了此编译器的优劣。目标机器的指令系统也会对优化产生很大的影响。如何去充分地利用目标机器指令系统的每一条指令，是优化编译器成败的关键。此编译器实现了一个模式匹配的代码生成方法。一个好的模式设计将会保证最有效的指令优先得到匹配。窥孔优化检查若干条指令的窗口，以便进行指令局部替换与删除多余指令。它能有效的减少目标代码的长度和运行时间。本文主要从类型系统的设计、与类型相关的优化、类型系统对模式设计的影响和窥孔优化等几方面，论述机器相关的优化的几个问题。这些优化技术已经在一个优化编译器得到实现并经过大量测试。实践证明，这些优化技术是非常有效的。

机器相关优化

内容摘要

全文目录

相似论文