动态二进制翻译系统中超级块的寄存器分配方法

摘要

本发明涉及一种动态二进制翻译系统中超级块的寄存器分配方法，是一种根据二进制翻译系统超级块的特性简化了的图染色寄存器分配方法。利用超级块内变量的活性信息构造干扰图，然后把寄存器分配问题转化为干扰图的精简问题，使得超级块的目标代码能够最大限度的使用目标平台寄存器，具有目标代码执行效率高的特性。分配时根据动态二进制翻译领域的不同需要对基本块中的变量进行寄存器的分配，分为普通分配、强制要求特定寄存器分配、强制要求非特定寄存器分配。本发明具有可重定向特性，对于超级块具有分配效果好、分配开销低的特点，适用于多种目标平台，尤其适用于多源多目标的二进制翻译平台。