[发明专利]一种嵌套循环结构的识别方法

权利要求书

1. 一种嵌套循环结构的识别方法，其步骤包括：

1)对可执行文件进行反汇编，得到该可执行文件的中间代码；

2)从上述中间代码中提取控制流信息，得到控制流图；

3)深度优先遍历控制流图，得到循环结构子图，该循环结构包括：

3-1)循环头节点；

3-2)循环体节点，及其最内层循环头节点；

3-3)重入口节点，及其重入边；

4)标记上述节点的最内层循环头节点；

5)将上述循环结构子图识别循环结构。

2. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于对于当前访问的节点，如其一后继节点没有被遍历，且处于深度优先生成树上从控制流图入口节点到当前访问节点的路径上，则该后继节点为循环头节点，将该后继节点加入该当前访问节点的循环头节点列表中。

3. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于对于当前访问的节点，如其一后继节点没有被遍历过，则遍历该后继节点，如该后继节点位于一循环体内，则当前访问节点为循环体节点，将该后继节点的最内层循环头节点加入该当前访问节点的循环头节点列表中。

4. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于对于当前访问的节点，如其一后继节点被遍历过，且不处于深度优先生成树上从控制流图入口节点到当前访问节点的路径上，但该后继节点位于有最内层循环头节点位于深度优先生成树上从控制流图入口节点到当前访问节点的路径上的循环体内，则该当前访问节点为循环体节点，将该最内层循环头节点加入该当前访问节点的循环头节点列表中。

5. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于对于当前访问的节点，如其一后继节点被遍历过，且不处于深度优先生成树上从控制流图入口节点到当前访问节点的路径上，但该后继节点位于无最内层循环头节点位于深度优先生成树上从控制流图入口节点到当前访问节点的路径上的循环体内，则该后继节点为重入口节点，从该当前访问节点到该后继节点的有向边为重入边。

6. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于对于当前访问的节点和需加入的循环头节点，将该循环头节点和它的循环头节点列表根据其在深度优先生成树上从控制流图入口节点到当前访问节点的路径上的关系加入到当前访问节点的循环头节点列表中，将该列表中每节点的最内层循环头节点标记为在该循环头节点列表中与该节点同在一循环体内且到达该节点的正向路径最短的循环头节点。

7. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于所述节点为扩展后的节点。

8. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于对可执行文件通过反汇编工具IDAPro进行反汇编。

9. 如权利要求1所述的嵌套循环结构的识别方法，其特征在于对可执行文件通过反汇编工具Objdump进行反汇编。