1.一种面向指令源操作数的寄存器对分配方法,其特征在于,步骤包括:
S1.初始分配:分别将待处理指令中包括寄存器对的所有源操作数所包含的两个符号寄存器均作为单寄存器分配候选者进行独立的寄存器分配;
S2.修正分配:依次获取各条指令进行寄存器修正分配,如果指令中存在至少一个以上的源操作数涉及寄存器对,对指令中各源操作数依次进行寄存器对合法性检查,并根据检查结果将寄存器对中不符合使用规则的错误使用寄存器使用替换寄存器进行替换,所述替换寄存器根据各寄存器的使用状态以及在指令入口处的空闲状态进行选取,条件满足时优先使用同一指令中前面的源操作数寄存器对的替换寄存器替换后面相同的所述错误使用寄存器,被替换出来的寄存器若在指令入口处变为空闲状态则作为同一指令的后续其他源操作数中寄存器对的替换寄存器。
2.根据权利要求1所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述步骤S1中,具体将源操作数中成对的寄存器分配候选者中的每一个都当作对应着单个物理寄存器的独立单寄存器分配候选者,并与其他单寄存器分配候选者一起采用相同的寄存器分配方式分配各自的物理寄存器。
3.根据权利要求1所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述步骤S2的步骤包括:
S21.从每条指令的第一个源操作数开始遍历各个源操作数,如果源操作数包含一个寄存器对,对该寄存器对进行合法性检查,判断该寄存器对中两个寄存器是否符合寄存器对使用规则,若不符合,判定需要修正,转入执行步骤S22;
S22.获取指令入口处各寄存器以及寄存器对的空闲状态;
S23.判断需要修正的寄存器对中错误使用寄存器的位置,根据所述错误使用寄存器的位置以及各寄存器在指令入口处的空闲状态、替换寄存器集合的状态选取替换寄存器对当前各所述错误使用寄存器进行修正,所述替换寄存器集合用于存放已用于替换的替换寄存器。
4.根据权利要求3所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述步骤S23的步骤包括:判断源操作数寄存器对是否是由两个连号的奇偶号寄存器构成,如果源操作数寄存器对中的两个寄存器序号均不符合,则判定需要全部替换源操作数寄存器对的两个寄存器,使用第一修正模式对源操作数寄存器对中的两个寄存器进行修正;如果源操作数寄存器对中的左位寄存器或右位寄存器的序号不符合,则判定需要替换源操作数中的左位寄存器或右位寄存器,使用第二修正模式对源操作数中左位寄存器或右位寄存器进行修正;如果源操作数寄存器对中的两个寄存器序号不匹配,则判定需要替换源操作数寄存器对中的任意一个寄存器,使用第三修正模式对源操作数中任意一个寄存器进行修正,如果源操作数中仅含单个寄存器,使用第四修正模式对源操作数寄存器进行修正。
5.根据权利要求4所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述使用第一修正模式对源操作数寄存器对中的两个寄存器进行修正时,根据需要修正的寄存器对中两个错误使用寄存器所分别对应的所述替换寄存器集合的状态、指令入口处各寄存器的空闲状态查找一个用于替换的寄存器对,使用查找到的寄存器对分别替换两个错误使用寄存器;所述查找一个用于替换的寄存器对的步骤包括:a)从两个错误使用寄存器各自的所述替换寄存器集合中各取一个寄存器凑成一个合法寄存器对,若查找失败,转入执行步骤b),否则转入执行步骤f);
b)建立满足下述条件的寄存器对集合:寄存器对中其中一个寄存器在当前要被替换的一个寄存器的替换寄存器集合中,且符合所在源操作数的位置模式对寄存器序号的要求、另一个寄存器在指令入口处空闲,然后从当前建立的所述寄存器对集合中挑选一个寄存器对,若挑选到转入执行步骤f),若失败转入执行步骤c);
c)建立满足下述条件的寄存器对集合:在指令的入口处寄存器对中的两个寄存器都空闲。然后从当前建立的所述寄存器对集合中挑选一个寄存器对,若挑选到转入执行步骤f),若失败转入执行步骤d);
d)建立满足下述条件的寄存器对集合:在指令的入口处寄存器对中的一个寄存器不空闲、另一个寄存器空闲,然后从当前建立的所述寄存器对集合中挑选一个寄存器对,若挑选到转入执行步骤f),若失败转入执行步骤e);
e)建立满足下述条件的寄存器对集合:在指令的入口处寄存器对中的两个寄存器都不空闲,然后从当前建立的所述寄存器对集合中挑选一个寄存器对,然后转入执行步骤f);
f)由当前查找到的寄存器对作为所述用于替换的寄存器对输出。
6.根据权利要求5所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述使用第一修正模式对源操作数寄存器对中的两个寄存器进行修正的具体步骤包括:Sa1.将当前需要修正的寄存器对中左寄存器rL和右寄存器rR都添加到错误使用寄存器集合ErrRegSet中;
Sa2.从所述左寄存器rL和右寄存器rR各自对应的替换寄存器集合中分别找一个能够构成合法寄存器对的寄存器Rx和Ry并形成寄存器对RP;
Sa3.判断所述寄存器对RP是否存在,如果存在,将所述寄存器对RP中两个寄存器添加至所述替换寄存器集合中,执行两次替换操作以将所述寄存器对RP替换出当前需要修正的寄存器对,否则转到执行步骤Sa4;
Sa4.判断指令入口处是否有SLI半闲对,所述SLI半空闲对为在指令入口处寄存器对中一个寄存器空闲、另一个寄存器不空闲,如果有则转入执行步骤Sa5,否则转入执行步骤Sa7;
Sa5.定义一个所述SLI半空闲对的形式为Rx:Ri或Ri:Rx,其中Rx为不空闲的寄存器,转入执行步骤Sa6;
Sa6.查找是否存在一个所述SLI半闲对满足其中的Rx在错误寄存器对中位模相同的Rm的替换寄存器集合中,其中Rm为在错误寄存器对中与Rx位置相同的寄存器,如果存在,将所述SLI半闲对的两个寄存器分别添加至所述替换寄存器集合中,并执行一次数据传送以及两次替换操作以将所述SLI半闲对替换出当前需要修正的寄存器对,否则转入执行步骤Sa7;
Sa7.判断是否有SLI空闲对,所述SLI空闲对为在指令入口处寄存器中两个寄存器均空闲,如果有,将所述SLI空闲对的两个寄存器分别添加至所述替换寄存器集合中,并执行两次数据传送以及两次替换操作以将所述SLI空闲对替换出当前需要修正的寄存器对,否则转入执行步骤Sa8;
Sa8.判断是否有所述SLI半闲对,如果有转到Sa9;
Sa9.排除由所有所述SLI半空闲对所构成的集合SH中所有含源变量集合内容的对,完成后判断所述集合SH是否为非空集合,如果是,取所述集合SH中编号最大的半空闲寄存器对作为替换寄存器对,执行两次替换操作以将当前替换寄存器对替换出当前需要修正的寄存器中,并将所述替换寄存器对中不空闲的寄存器Rx添加至需要保护寄存器中原有数据的被保护寄存器集合中,否则转入执行步骤Sa10;
Sa10.用所有不空闲对构成第二集合,从所述第二集合中删除所有含源变量或替换寄存器集合元素的寄存器对后,取其中编号最大的半空闲寄存器对作为替换寄存器对,执行两次数据传输以及两次替换操作以将当前替换寄存器对替换出当前需要修正的寄存器中,并将所述替换寄存器对中两个寄存器均添加至所述被保护寄存器集合中。
7.根据权利要求4~6中任意一项所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述使用第二修正模式对源操作数中左位寄存器或右位寄存器进行修正的步骤包括:Sb1.选取一个与正确使用寄存器能够构成寄存器偶对的寄存器作为目标替换寄存器,所述正确使用寄存器为当前需要修正的寄存器对中编号正确的寄存器;
Sb2.判断所述步骤Sb1选取的目标替换寄存器是否在总替换寄存器集合中,如果不在转入执行步骤Sb3,如果在且已是当前需要修正的寄存器对中错误使用寄存器R的替换寄存器,将目标替换寄存器添加至所述替换寄存器集合中,并执行一次替换操作以将目标替换寄存器替换出当前需要修正的错误使用寄存器,如果在且目标替换寄存器已是其他错误使用寄存器的替换寄存器,转入执行步骤Sb4;
Sb3.判断目标替换寄存器是否在指令入口处活跃,如果是转入执行步骤Sb5,否则将当前需要修正的错误使用寄存器的数据传递给目标替换寄存器后,执行一次替换操作以将目标替换寄存器替换出当前需要修正的错误使用寄存器;
Sb4.转入执行所述使用第一修正模式对各错误使用寄存器进行修正步骤,以使用所述第一修正模式对当前需要修正的错误使用寄存器进行修正;
Sb5.判断目标替换寄存器是否属于指令源变量集合中的元素,如果是转入执行步骤Sb6,否则将目标替换寄存器分别添加至所述替换寄存器集合中以及需要保护原有数据的被保护寄存器集合中,执行一次替换操作以将目标替换寄存器替换出当前需要修正的错误使用寄存器;
Sb6.转入执行所述使用第一修正模式对各错误使用寄存器进行修正步骤,以使用所述第一修正模式对当前需要修正的错误使用寄存器进行修正。
8.根据权利要求4~6中任意一项所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述使用第三修正模式对源操作数中任意一个寄存器进行修正的步骤包括:Sc1.为需要修正的寄存器中左位寄存器选取对应的左位替换寄存器PRB_L,以及为右位寄存器选取对应的右位替换寄存器PRB_R;
Sc2.判断所述左位替换寄存器PRB_L是否已是对应错误使用寄存器的替换寄存器,如果是,将所述左位替换寄存器PRB_L添加至所述替换寄存器集合中,并执行一次替换操作以将所述左位替换寄存器PRB_L替换出当前需要修正的左位寄存器,否则转入执行步骤Sc3;
Sc3.判断所述右位替换寄存器PRB_R是否已是对应错误使用寄存器的替换寄存器,如果是,将所述右位替换寄存器PRB_R添加至所述替换寄存器集合中,并执行一次替换操作以将所示右位替换寄存器PRB_R替换出当前需要修正的右位寄存器,否则转入执行步骤Sc4;
Sc4.判断所述左位替换寄存器PRB_L是否同时满足不在总替换寄存器集合中且在指令入口处不活跃,如果是,将当前需要修正的右位寄存器的数据传递给所述左位替换寄存器PRB_L后,执行一次替换操作以将所述左位替换寄存器PRB_L替换出需要修正的左位寄存器,否则转入执行步骤Sc5;
Sc5.判断所述右位替换寄存器PRB_R否同时满足不在总替换寄存器集合中且在指令入口处不活跃,如果是,将当前需要修正的左位寄存器的数据传递给所述右位替换寄存器PRB_R后,执行一次替换操作以将所述右位替换寄存器PRB_R替换出需要修正的右位寄存器,否则转到Sc6;
Sc6.判断所述左位替换寄存器PRB_L是否同时满足不在所述替换寄存器集合中、在指令入口处活跃且不在源变量集合中,如果是,将所述左位替换寄存器PRB_L分别添加至所述替换寄存器集合中以及需要保护原有数据的被保护寄存器集合中,执行一次替换操作以将所述左位替换寄存器PRB_L替换出当前需要修正的左位寄存器,否则转入执行步骤Sc7;
Sc7.判断所述右位替换寄存器PRB_R是否同时满足不在所述替换寄存器集合、在指令入口处活跃且不在源变量集合中,如果是,将所述右位替换寄存器PRB_R分别添加至所述替换寄存器集合中以及需要保护原有数据的被保护寄存器集合SetBeProt中,执行一次替换操作以将所述右位替换寄存器PRB_R替换出需要修正的右位寄存器,否则转入执行步骤Sc8;
Sc8.转入执行所述使用第一修正模式对各错误使用寄存器进行修正步骤,以使用所述第一修正模式对当前需要修正的错误使用寄存器进行修正。
9.根据权利要求4~6中任意一项所述的面向指令源操作数的寄存器对分配方法,其特征在于,所述使用第四修正模式对源操作数寄存器进行修正时,具体判断对应源操作数中的目标单寄存器是否已经在同一指令之前的源操作数中分配过至少一个替换寄存器,如果是直接使用先前使用的替换寄存器替换目标单寄存器。
10.一种存储有计算机程序的计算机可读存储介质,所述计算机程序执行时实现如权利要求1~9中任意一项所述的方法。