[发明专利]一种临时变量的数据区分配方法

权利要求书

1.一种临时变量的数据区分配方法，其特征在于包括如下步骤：

步骤1，首次编译形成指令时，临时变量采用不重复的最大化分配策略；

步骤2，遍历临时变量数据区，该临时变量数据区按照变量类型进行分组而形成，遍历指令区，获取各个临时变量的首次引用的指令行号、最后引用的指令行号，形成每个临时变量的作用域[L1,L2]，其中，L1表示首次引用的指令行号，L2表示最后引用的指令行号；

步骤3，对按照变量类型组织的各子组进行临时变量合并：对同组内时作用域无交集的临时变量按照最近邻合并贪心算法进行合并，合并为1个子集的临时变量分配同一个虚拟寄存器；

步骤4，调整指令，将指令区的各个临时变量替换为对应虚拟寄存器；汇总虚拟寄存器，并删除原临时变量区，用新的虚拟寄存器组替换。

2.如权利要求1所述的一种临时变量的数据区分配方法，其特征在于：所述步骤1中，指令采用三地址码方式描述。

3.如权利要求1所述的一种临时变量的数据区分配方法，其特征在于：所述步骤1中，数据区包括全局变量和临时变量，在编译过程中，存储、使用表达式中间计算结果时每新增1个临时变量，就在数据区申请1个节点。

4.如权利要求1所述的一种临时变量的数据区分配方法，其特征在于：所述步骤2中，进行分组的变量类型包括布尔类型、1/2/4/8字节整型有符号、1/2/4/8字节整型无符号、4/8字节浮点型和字符串型。

5.如权利要求1所述的一种临时变量的数据区分配方法，其特征在于：所述步骤3中，最近邻合并贪心算法的内容是：对变量类型相同的临时变量，从第1个临时变量开始往后遍历，对于作用域无交集的临时变量，合并为1个子集，该子集的作用域合并；通过多次遍历，直至各个临时变量、子集不能合并为止。

6.如权利要求1所述的一种临时变量的数据区分配方法，其特征在于：所述步骤4中，同一变量类型的独立子集各占用1个虚拟寄存器，未合并的临时变量各占用1个虚拟寄存器，不同变量类型的虚拟寄存器按照前述原则顺次分配。