欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019104117002
申请人: 湖南科技大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种面向指令目标操作数的寄存器对分配方法,其特征在于,步骤包括:

S1.初始分配:分别将待处理指令中包括成对寄存器的所有目标操作数所包含的两个符号寄存器均作为单寄存器分配候选者进行独立的寄存器分配;

S2.修正分配:依次获取各条指令进行寄存器修正分配,如果指令中存在至少一个以上的目标操作数涉及寄存器对,对指令中各目标操作数依次进行寄存器对合法性检查,并根据检查结果将寄存器对中不符合使用规则的错误使用寄存器使用替换寄存器进行替换,所述替换寄存器根据各寄存器、寄存器对在指令操作数字段出口处的空闲状态进行选取,并使得每个所述替换寄存器使用后不再作为相同指令中其他目标操作数的替换寄存器候选者,以及被替换出来的寄存器不作为其他被替换寄存器的替换寄存器候选者。

2.根据权利要求1所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述步骤S1中,具体将目标操作数中成对的寄存器分配候选者中的每一个都当作对应着单个物理寄存器的独立单寄存器分配候选者,并与其他单寄存器分配候选者一起采用相同的寄存器分配方式分配各自的物理寄存器。

3.根据权利要求1所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述步骤S2的步骤包括:S21.在每条指令处理前获取各寄存器以及寄存器对在指令操作数字段出口处的空闲状态;

S22.对每条指令进行处理时,从指令的第一个目标操作数开始遍历各个目标操作数,如果目标操作数包含一个寄存器对,对该寄存器对进行合法性检查,判断该寄存器对中两个寄存器是否符合寄存器对使用规则,若不符合,判定需要修正,转入执行步骤S23;

S23.判断需要修正的寄存器对中错误使用寄存器的位置,根据所述错误使用寄存器的位置以及各寄存器在指令操作数字段出口处的空闲状态选取替换寄存器对当前各所述错误使用寄存器进行修正,优先选取在指令操作数字段出口处空闲的寄存器作为所述替换寄存器。

4.根据权利要求3所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述步骤S23的步骤包括:判断目标操作数中寄存器对是否是由两个连号的奇偶号寄存器构成,如果目标操作数寄存器对中两个寄存器序号均不符合,则判定为需要全部替换目标操作数寄存器对的两个寄存器,使用第一修正模式对目标操作数中两个寄存器进行修正;如果目标操作数寄存器对中的左位寄存器或右位寄存器序号不符合,则判定需要替换目标操作数寄存器对中的左位寄存器或右位寄存器,使用第二修正模式对目标操作中左位或右位寄存器进行修正;如果目标操作数寄存器对中的两个寄存器序号不匹配,则判定需要替换目标操作数寄存器对中的任意一个寄存器,使用第三修正模式对目标操作数中任意一个寄存器进行修正。

5.根据权利要求4所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述步骤S23中对每条指令的处理步骤具体包括:S231.对指令进行目标操作数寄存器对修正的数据进行初始化,包括获取指令源操作数字段出口处的寄存器空闲状态和寄存器对的空闲状态;

S232.判断指令是否还有要修正的目标操作数,如果没有转到步骤S236,否则执行步骤S233;

S233.切换到下一个要处理的目标操作数寄存器对;

S234.初始化处理1个目标操作数寄存器对时所需的数据;

S235.选取所需替换寄存器修正当前目标操作数;

S236.更新当前指令的目标操作数涉及的变量;

S237.添加将所有需要保护数据的替换寄存器中的内容保护到寄存器的指令到前插指令队列首,加恢复内容的指令到原寄存器的指令到后插指令队列尾。

S238.将所有的前插指令插入到当前被处理指令之前,将所有的后插指令插入到当前被处理指令之后。

6.根据权利要求4所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述使用第一修正模式对目标操作数中两个寄存器进行修正时,根据指令的源操作数字段出口处的寄存器空闲状态以及使用状态查找一个用于替换的寄存器对,使用查找到的寄存器对分别替换目标操作数中两个错误使用寄存器;所述查找一个用于替换的寄存器对的步骤包括:a)从所有满足使用规则的合法寄存器对构成的集合中查找一个寄存器对满足:在指令的源操作数字段出口处寄存器对中的两个寄存器都空闲,若查找到转入执行步骤d),若未查找到转入执行步骤b);

b)从所述合法寄存器对构成的集合中查找一个寄存器对满足:在指令的源操作数字段出口上寄存器对中的一个寄存器不空闲、另外一个空闲,若查找到转入执行步骤d),若未查找到转入执行步骤c);

c)从所述合法寄存器对构成的集合中查找一个寄存器对:在指令的源操作数字段出口处寄存器对中的两个寄存器都不空闲,查找到后转入执行步骤d);

d)由当前查找到的寄存器对作为所述用于替换的寄存器对输出。

7.根据权利要求4所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述使用第一修正模式对目标操作数中两个寄存器进行修正的步骤包括:Sa1.将需要修正的寄存器对中左寄存器rL和右寄存器rR都添加到错误使用寄存器ErrRegSet中;

Sa2.判断指令源操作数字段出口处是否有空闲寄存器对,如果是转入执行步骤Sa3,否则转入步骤Sa8;

Sa3.排除所有空闲寄存器对中满足包含当前指令的目标寄器存且该目标寄存器在指令的出口不空闲的空闲寄存器对,得到排除后的空闲寄存器对集合;

Sa4.判断所述排除后的空闲寄存器对集合是否仍有剩余寄存器对,如果有,转入执行步骤Sa5,否则转入执行步骤Sa8;

Sa5.从所述排除后的空闲寄存器对集合中挑选编号最大的空闲寄存器对作为用来替换的替换寄存器对,转入执行步骤Sa6;

Sa6.将所述Sa5确定的替换寄存器对中两个寄存器加入所述替换寄存器集合中,转入执行步骤Sa7;

Sa7.确定替换方案为:使用步骤Sa5确定的所述替换寄存器对替换需要修正的目标操作数中的寄存器对,并在当前指令后插入2条数据传送指令以将所述替换寄存器对中寄存器的数据传送给需要修正的寄存器对中相应的寄存器,转入进行数据更新操作;

Sa8.判断指令源操作数字段出口处是否有半空闲寄存器对SLO,所述半空闲寄存器对为一个寄存器空闲、另一个不空闲,如果有,转入执行步骤Sa9,否则转入执行步骤Sa14;

Sa9.获取所有半空闲对SLO构成集合SH,转到步骤Sa10;

Sa10.从所述集合SH中去除满足以下条件的寄存器对:两个寄存器中的任意一个是指令的目标寄存器且该寄存器在指令的出口处活跃,得到处理后的集合SH,转入执行步骤Sa11;

Sa11.判断所述处理后的集合SH是否为非空集合,如果是,转入执行步骤S a12,否则转入执行步骤Sa15;

Sa12.取所述处理后的集合SH中编号最大的半闲寄存器对SLO作为当前替换寄存器对,对当前替换寄存器对中不空闲的寄存器Rx中数据进行保存,转到步骤Sa13;

Sa13.将当前替换寄存器对中两个寄存器添加至所述替换寄存器集合中,转入执行步骤Sa14;

Sa14.确定替换方案rep为:使用所述步骤Sa7确定的替换寄存器对替换需要修正的目标操作数中的寄存器对,并在当前指令后插入2条数据传送指令以将当前替换寄存器对中寄存器的数据传送给需要修正的寄存器对中相应的寄存器,对其中需要保护的寄存器进行数据保存后,转入进行数据更新操作;

Sa15.查找指令源操作数字段出口处所有非空闲寄存器对,所述非空闲寄存器对两个寄存器均不空闲的寄存器对,从查找到的所有非空闲寄存器对中去除满足寄存器对中有作为当前指令目标寄存器且在出口不空闲的寄存器,得到处理后的非空寄存器集合,转入执行步骤S a16;

Sa16.取所述非空寄存器集合中编号最大的寄存器对作为替换寄存器候选者并保存寄存器中数据,转入执行步骤Sa13。

8.根据权利要求4~7中任意一项所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述使用第二修正模式对目标操作中左位或右位寄存器进行修正的步骤包括:Sb1.根据错误寄存器R的配对寄存器PRA得到对应的替换寄存器PRB,转到步骤Sb2;

Sb2.判断所述替换寄存器PRB是否在指令出口处空闲,如果是,转到步骤Sb3,否则转到步骤Sb5;

Sb3.将错误寄存器R添加至错误寄存器集合中,以及将所述替换寄存器PRB添加至所述替换寄存器集合中;

Sb4.确定替换方案rep为:使用所述替换寄存器PRB替换所述错误寄存器R,并在当前指令后插入1条数据传送指令以将所述替换寄存器PRB中的数据传送给所述错误寄存器R,转入进行数据更新操作;

Sb5.判断所述替换寄存器PRB是否在当前指令中已经是目标寄存器,如果是转入使用第一修正模式对所述错误寄存器R进行修正,否则转到步骤Sb6;

Sb6.保存所述替换寄存器PRB中数据,将错误寄存器R添加至错误寄存器集合中,转到Sb7;

Sb7.确定替换方案rep为:使用所述替换寄存器PRB替换所述错误寄存器R,并在当前指令后要插入1条数据传送指令以将所述替换寄存器PRB中的数据传送给所述错误寄存器R,对其中需要保护的寄存器进行数据保存后,转入进行数据更新操作。

9.根据权利要求4~7中任意一项所述的面向指令目标操作数的寄存器对分配方法,其特征在于,所述使用第三修正模式对目标操作数中任意一个寄存器进行修正的步骤包括:Sc1.根据寄存器配对规则要求选取左位寄存器rL的替换寄存器PRB_L,转到步骤Sc2;

Sc2.判断所述替换寄存器PRB_L是否在指令的出口处空闲,如果是转到Sc3,否则转到步骤Sc5;

Sc3.将所述左位寄存器rL添加至错误使用寄存器集合中,所述替换寄存器PRB_L添加至所述替换寄存器集合中;

Sc4.确定替换方案rep为:使用所述替换寄存器PRB_L替换需要修正的左位寄存器rL,并在当前指令后要插入1条数据传送指令以将替换寄存器PRB_L中的数据传送给所述左位寄存器rL,转入进行数据更新操作;

Sc5.根据寄存器配对规则要求选取右位寄存器rR的替换寄存器PRB_R,转到步骤Sc6;

Sc6.判断所述替换寄存器PRB_R是否在指令的出口处空闲,如果是转到步骤Sc7,否则转到Sc9;

Sc7.将所述右位寄存器rR添加至错误使用寄存器集合中,所述替换寄存器PRB_R添加至所述替换寄存器集合中.,转入执行步骤S c8;

S c8.确定替换方案rep为:使用所述替换寄存器PRB_R替换需要修正的右位寄存器rR,并在当前指令后要插入1条数据传送指令以将替换寄存器PRB_R中的数据传送给所述右位寄存器rR,转入进行数据更新操作;

Sc9.判断所述替换寄存器PRB_L是否在当前指令中已经是目标寄存器,如果是,转入执行步骤Sc12,否则转入执行步骤Sc10;

Sc10.将所述左位寄存器rL添加至错误使用寄存器集合中,以及将所述替换寄存器PRB_L添加至所述替换寄存器集合以及需要保护寄存器数据的集合中,转入执行步骤S c11;

Sc11.确定替换方案rep为:使用所述替换寄存器PRB_L替换需要修正的左位寄存器rL,并在当前指令后要插入1条数据传送指令以将替换寄存器PRB_L中的数据传送给所述左位寄存器rL,对其中需要保护的寄存器进行数据保存后,转入进行数据更新操作;

Sc12.判断所述替换寄存器PRB_R是否在当前指令中已经是目标寄存器,如果是,转入使用所述第一修正模式对错误使用寄存器R进行修正,否则转入执行步骤S c13;

S c13.将所述右位寄存器rR添加至错误使用寄存器集合中,所述替换寄存器PRB_R添加至所述替换寄存器集合以及需要保护寄存器数据的集合中,转入执行步骤.S c14;

S c14.确定替换方案rep为:使用所述替换寄存器PRB_R替换需要修正的右位寄存器rR,并在当前指令后要插入1条数据传送指令以将替换寄存器PRB_R中的数据传送给所述右位寄存器rR,对其中需要保护的寄存器进行数据保存后,转入进行数据更新操作。

10.一种存储有计算机程序的计算机可读存储介质,所述计算机程序执行时实现如权利要求1~9中任意一项所述的方法。