[发明专利]一种寄存器分配优化实现方法

权利要求书

1.一种寄存器分配优化实现方法，其特征在于，包括如下步骤：

步骤S1：通过Chaitin-Briggs乐观图着色算法对整型寄存器进行冲突图着色；

步骤S2：在需要溢出变量的地方，通过save指令把对应的整型寄存器保存到缓冲寄存器中；

步骤S3：通过Chaitin-Briggs乐观图着色算法对需要溢出的变量进行冲突图着色；

步骤S4：对溢出的变量建立冲突图，根据优先级为其分配缓冲寄存器；

步骤S5：未分配到缓冲寄存器的溢出变量被溢出至内存内。

2.如权利要求1所述的寄存器分配优化实现方法，其特征在于：所述步骤S4中，对于分配了缓冲寄存器的溢出变量，在需要恢复时，通过restore指令把对应的溢出变量从缓冲寄存器中恢复出来。

3.如权利要求1所述的寄存器分配优化实现方法，其特征在于：所述步骤S4中，对于溢出的变量属于整型变量跨过程调用的情况，将缓冲寄存器分为调用者保留寄存器和被调用者保留寄存器，其中，被调用者保留寄存器专用于保存和恢复跨过程的溢出的整型变量。

4.如权利要求3所述的寄存器分配优化实现方法，其特征在于：对于所有被调用者保留的寄存器，每进入一个函数体，需在函数头保存其对应的被调用者保留的寄存器的值，同时在该函数调用结束后再将相应的值恢复到相应的被调用者保留的寄存器中。

5.如权利要求1所述的寄存器分配优化实现方法，其特征在于：所述步骤S4中，对于所有被分配了缓冲寄存器的溢出变量，在其定值之后添加一条save指令，并且，在其引用之前添加一条restore指令。

6.如权利要求1所述的寄存器分配优化实现方法，其特征在于：所述步骤S4中，对于整型寄存器中的临时寄存器，在其定值之后添加一条save指令，在其引用之前添加一条restore指令，并且，在其restore指令后面添加一条tmp的store指令，在其save指令前面添加一条tmp的load指令。