[发明专利]一种指令优化方法

权利要求书

1.一种指令优化方法，其特征在于包括如下步骤：

步骤1，获取结构化文本程序编译后的指令文件，获取数据区、指令区内容；

步骤2，分析数据区，提取变量信息；

步骤3，分三次遍历指令区，依次采用赋值优化、代数简化、引用点处理的优化方法，对指令进行合并、删除、调整操作；

赋值优化的具体内容是：对于右值变量都为常量类型的指令，直接计算常量表达式，并将运算指令修改为赋值指令；对于赋值指令，若赋值的右值变量为临时变量，并且该临时变量为前一条指令的左值变量，则删除该条赋值指令，将前一条指令的左值变量修改为被删除的赋值指令的左值变量；

代数简化的具体内容是：若加法指令的加数为0，则修改为赋值指令；若减法指令的减数为0，则修改为赋值指令；若乘法指令的乘数为0，则修改为赋值为0的指令；若乘法指令的乘数为1，则删除该指令；若除法指令的除数为1，则删除该指令；若或运算的1个右值形参为FALSE，则修改为赋值指令；若或运算的1个右值形参为TRUE，则修改为赋值为TRUE的指令；若与运算的1个右值形参为FALSE，则修改为赋值为FALSE的指令；若与运算的1个右值形参为TRUE，则修改为赋值指令；

引用点处理的具体内容是：统计各条指令的左值变量在后续指令中被作为右值变量的计数，若引用计数为0，则删除该条指令；

步骤4，将优化后的数据、指令信息存储为文件；

步骤5，反汇编优化前后的指令文件，进行伪指令的文本对比，实现优化前后的白盒验证。

2.如权利要求1所述的一种指令优化方法，其特征在于：所述步骤1中，编译后的指令文件包括文件头、数据区和指令区，数据区中包括引用的外部变量、ST程序定义的变量、编译产生的临时变量，指令区采用三地址码表达式。

3.如权利要求2所述的一种指令优化方法，其特征在于：所述指令区三地址码表达式的格式是：指令类型、左操作数在数据区地址、右操作数在数据区地址。