寄存器分配器的设计

摘要 在一个优化编译器中，编译器的后端要把前端生成的中间表示转换成高效的汇编码。本文尝试解决优化编译器的后端的一个重要问题：寄存器分配。 寄存器分配是优化编译器中最重要的优化手段之一。目前占统治地位的寄存器分配方法是图着色寄存器分配方法。本文分析了几种具有代表性的图着色寄存器分配方法，并且实现了一种简单的寄存器分配器。 关键字：编译，优化，寄存器分配，图着色 1.1研究背景 ??? 寄存器是CPU内部的元件，寄存器拥有非常高的读写速度，所以在寄存器之间的数据传送非常快。寄存器具有以下作用： ??? 1.可将寄存器内的数据执行算术及逻辑运算。 　　2.存于寄存器内的地址可用来指向内存的某个位置，即寻址。 　　3.可以用来读写数据到电脑的周边设备。 ?? 很多程序都没有一个专门的寄存器分配器，直接导致寄存器的利用效率较低，降低了整个效率。所以开发出一个合理寄存器分配器是非常有必要的。 1.2研究意义 由于寄存器是机器硬件机构中很宝贵的资源，寄存器分配就成了编译器中最关键的优化措施之一。源程序中用户定义的变量很编译时其它各遍产生的暂时变量，如果能最大限度地映射到寄存器中去，将极大地提高程序运行的速度和减少生成汇编程序的长度。 所以开发出一个合理的寄存器分配器意义重大，可以大大提高程序的运行效率。 1.3 本文章节安排 本文共分为六章： 第一章:引言。主要介绍课题背景极其意义。 第二章：开发工具和开发平台。主要介绍c++语言和开发工具。 第三章：寄存器。详细的介绍了寄存器。 第四章：寄存器分配。介绍寄存器分配的重要性及算法。 第五章：目标代码生成。 第六章：设计及实现。设计实现及实验结果。