图染色法的寄存器分配 - 北京大学教务部.doc

下载文档 降价啦

22
0
约9.09千字
约 14页
2017-04-22 发布于天津
举报
版权申诉
保障服务

图染色法的寄存器分配 - 北京大学教务部.doc

1、本文档共14页，其中可免费阅读5页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

图染色法的寄存器分配计算机科学与技术系级吴汉唐摘要本文讲述了寄存器分配的图染色法理论和他的同伴在的研究中心实现了第一个基于图染色法的全局的寄存器分配器后来大学的对的算法进行了改进和扩展的算法悲观地假设任何高度数的结点都不能被染色只能被抛出的算法乐观地认为高度数的结点有可能被染色从而获得更低的抛出开销和更快的代码一介绍一编译器和优化一个优化编译器分为三个层次前端把源语言转换为中间代码这个转换依赖于源语言的结构需要几遍扫描代码才能完成编译时的错误检查就在这一层我们可以理想地认为前端是只与语言有关的与

PAGE PAGE 14 图染色法的寄存器分配计算机科学与技术系98级吴汉唐摘要本文讲述了寄存器分配的图染色法理论。 Chaitin 和他的同伴，在IBM 的Yorktown Heights研究中心，实现了第一个基于图染色法的全局的寄存器分配器。后来，Rice 大学的Preston Briggs对Chaitin的算法进行了改进和扩展。 Chaitin的算法悲观地假设任何高度数的结点都不能被染色，只能被抛出（spilled）。Briggs的算法乐观地认为高度数的结点有可能被染色，从而获得更低的抛出开销（spill costs），和更快的代码。一介绍（一）编