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

摘要

本发明公开一种临时变量的数据区分配方法，步骤是：首次编译形成指令时，临时变量采用不重复的最大化分配策略；遍历临时变量数据区，遍历指令区，获取各个临时变量的首次引用及最后引用的指令行号，形成每个临时变量的作用域；对按照变量类型组织的各子组进行临时变量合并：对同组内时作用域无交集的临时变量按照最近邻合并贪心算法进行合并，合并为1个子集的临时变量分配同一个虚拟寄存器；调整指令，将指令区的各个临时变量替换为对应虚拟寄存器；汇总虚拟寄存器，并删除原临时变量区，用新的虚拟寄存器组替换。此种方法在编译IEC61131的ST代码时，能精简临时变量数据区，减少数据区大小，满足嵌入式系统资源有限的约束。

主权项

1.一种临时变量的数据区分配方法，其特征在于包括如下步骤：步骤1，首次编译形成指令时，临时变量采用不重复的最大化分配策略；步骤2，遍历临时变量数据区，该临时变量数据区按照变量类型进行分组而形成，遍历指令区，获取各个临时变量的首次引用的指令行号、最后引用的指令行号，形成每个临时变量的作用域[L1,L2]，其中，L1表示首次引用的指令行号，L2表示最后引用的指令行号；步骤3，对按照变量类型组织的各子组进行临时变量合并：对同组内时作用域无交集的临时变量按照最近邻合并贪心算法进行合并，合并为1个子集的临时变量分配同一个虚拟寄存器；步骤4，调整指令，将指令区的各个临时变量替换为对应虚拟寄存器；汇总虚拟寄存器，并删除原临时变量区，用新的虚拟寄存器组替换。