通过寄存器队列模型实现寄存器分配和指令调度

寄存器分配与指令调度是编译器优化过程中的两项重要任务 .由于这两个阶段通常是独立完成的 ,寄存器分配往往会引入不必要的伪相关 ,从而影响指令调度的效率和结果 ,影响最终性能的提高 .本文提出了寄存器队列模型 ,并在其基础上提出了一种结合实现寄存器分配和指令调度的算法 ,该算法能够在保证每条指令的执行时间最早的同时使用最少数目的寄存器 .它的另外一个优点是具有线性的时间和空间复杂度 。