一种含有配对寄存器的寄存器分配方法

摘要

本发明涉及编译器中一种含有配对寄存器的寄存器分配方法。本方法包括以下步骤：寄存器分配的准备，配对寄存器的分配，普通寄存器的分配。寄存器分配的准备工作包括指令选择中建立寄存器的配对关系，计算寄存器的定值到达信息，建立寄存器之间的干涉关系。寄存器分配是根据可用的对于配对的多个寄存器采用同时分配，寄存器不够用时同时压栈的方法。然后非配对的普通寄存器逐个进行分配，寄存器不够用时压栈。本方法适用于含有配对寄存器（可以含有多重配对寄存器）的芯片，方法简单实用，可靠性强。

主权项

一种含有配对寄存器的寄存器分配方法，其特征包括以下步骤：在寄存器分配前的准备工作中记录下配对的寄存器TN，在寄存器分配阶段优先对配对的寄存器TN进行分配，然后再对普通的寄存器TN进行分配，并进行压栈处理。