[发明专利]一种指令重组方法和装置

权利要求书

1.一种指令重组方法，其特征在于，包括：

从初始指令中提取至少一条有效指令；

对所述有效指令进行等效变形得到第一等效指令；

将所述第一等效指令替换所述有效指令得到第一重组指令；

向所述第一重组指令中添加至少一条花指令得到第二重组指令；

当所述花指令只包括一个花指令片段时，在向所述第一重组指令中添加至少一条花指令得到第二重组指令之前，还包括：

对所述花指令进行等效变形得到至少三条所述花指令片段；

检测至少三条所述花指令片段的复杂度，根据所述复杂度，确定所述花指令度对软件的保护程度，其中，所述复杂度与所述花指令片段的数量或者所述花指令片段中关键指令的数量相关。

2.根据权利要求1所述的指令重组方法，其特征在于，所述向所述第一重组指令中添加至少一条花指令得到第二重组指令之后，还包括：

从所述第二重组指令中提取一条指令作为待处理指令；

对所述待处理指令进行等效变换得到第二等效指令；

将所述第二等效指令替换所述第二重组指令中提取的有效指令得到第三重组指令。

3.根据权利要求1所述的指令重组方法，其特征在于，所述向所述第一重组指令中添加至少一条花指令得到第二重组指令，包括：

将所述花指令拆分为至少两个花指令片段；

确定所述第一重组指令中的指令数量，根据所述指令数量确定所述花指令片段的添加位置；

根据所述添加位置将所述花指令片段添加到所述第一重组指令中得到第二重组指令。

4.根据权利要求1所述的指令重组方法，其特征在于：

所述等效变形操作包括指令交换操作、取地址操作、取反操作和指令压缩操作。

5.一种指令重组装置，其特征在于，包括：

有效指令提取模块，用于从初始指令中提取至少一条有效指令；

等效变形模块，对所述有效指令进行等效变形得到第一等效指令；

指令替换模块，用于将所述第一等效指令替换所述有效指令得到第一重组指令；

花指令添加模块，用于向所述第一重组指令中添加至少一条花指令得到第二重组指令；

所述装置，还包括：

花指令片段确定模块，用于在向所述第一重组指令中添加至少一条花指令得到第二重组指令之前，对所述花指令进行等效变形得到至少三条所述花指令片段；

保护程度确定模块，用于在向所述第一重组指令中添加至少一条花指令得到第二重组指令之前，检测至少三条所述花指令片段的复杂度，根据所述复杂度，确定所述花指令度对软件的保护程度，其中，所述复杂度与所述花指令片段的数量或者所述花指令片段中关键指令的数量相关。

6.根据权利要求5所述的指令重组装置，其特征在于，指令重组装置还包括：

指令二次提取模块，用于从所述第二重组指令中提取一条指令作为待处理指令；

二次等效变换模块，用于对所述待处理指令中提取的有效指令进行等效变换得到第二等效指令；

二次替换模块，用于将所述第二等效指令替换所述第二重组指令中提取的有效指令得到第三重组指令。

7.根据权利要求5-6任一所述的指令重组装置，其特征在于，花指令添加模块包括：

花指令拆分单元，用于将所述花指令拆分为至少两个花指令片段；

指令添加位置确定单元，用于确定所述第一重组指令中的指令数量，根据所述指令数量确定所述花指令片段的添加位置；

指令添加单元，用于根据所述添加位置将所述花指令片段添加到所述第一重组指令中得到第二重组指令。

8.根据权利要求5所述的指令重组装置，其特征在于：

所述等效变形操作包括指令交换操作、取地址操作、取反操作和指令压缩操作。