公开(公告)号：CN103324463B

公开(公告)日：2015-08-19

申请号：CN201310172629.X

申请日：2013-05-10

Applicant: 中国人民解放军信息工程大学

Inventor： 庞建民 ,  单征 ,  刘晓楠 ,  岳峰 ,  金久真 ,  梁光辉

IPC: G06F9/30

Abstract: 本发明涉及一种基于区域优先级的寄存器分配方法，该基于区域优先级的寄存器分配方法具体含有下列步骤：步骤1：将寄存器分配问题转换为一种矩阵填充模型；步骤2：设计贪婪式的填充方法，用该贪婪式的填充方法将一个空的矩阵填充为一个满足要求的非空矩阵；该贪婪式的填充方法的贪婪性存在于划分循环区域、构建长度优先级队列和溢出权重优先级排队的过程中；步骤3：根据步骤2的填充来实现寄存器的分配，具体含有以下四个步骤：步骤3.1:区域划分及变量生命域间隔分裂；步骤3.2:长度和溢出权值优先级队列构造；步骤3.3:寄存器分配；步骤3.4:寄存器析构；本发明提供了一种分配速度快、产生代码质量高的基于区域优先级的寄存器分配方法。

公开(公告)号：CN103324463A

公开(公告)日：2013-09-25

申请号：CN201310172629.X

申请日：2013-05-10

Applicant: 中国人民解放军信息工程大学

Inventor： 庞建民 ,  单征 ,  刘晓楠 ,  岳峰 ,  金久真 ,  梁光辉

IPC: G06F9/30

Abstract: 本发明涉及一种基于区域优先级的寄存器分配方法，该基于区域优先级的寄存器分配方法具体含有下列步骤：步骤1：将寄存器分配问题转换为一种矩阵填充模型；步骤2：设计贪婪式的填充方法，用该贪婪式的填充方法将一个空的矩阵填充为一个满足要求的非空矩阵；该贪婪式的填充方法的贪婪性存在于划分循环区域、构建长度优先级队列和溢出权重优先级排队的过程中；步骤3：根据步骤2的填充来实现寄存器的分配，具体含有以下四个步骤：步骤3.1:区域划分及变量生命域间隔分裂；步骤3.2:长度和溢出权值优先级队列构造；步骤3.3:寄存器分配；步骤3.4:寄存器析构；本发明提供了一种分配速度快、产生代码质量高的基于区域优先级的寄存器分配方法。