反汇编结果代码结构分析算法研究

Study of Structural Analysis Algorithm for Disassembled Code

反汇编结果的代码结构分析在程序解读、可执行程序编辑、软件维护、程序理解以及编译器设计中有重要的作用与意义.本文提出了一种对主流微处理器二进制代码逆向还原到汇编级代码后进行结构分析的算法,给出了该算法的形式化描述和结构分析结果的记录方法,并且根据该算法在二进制代码辅助分析系统中的应用情况,给出了实验数据.试验数据表明,该算法在多款处理器目标代码的分析过程中都有较高的结构分析准确度和执行效率.

The structural analysis of disassembled code is of great importance and significance in disassembly code understanding, executable editing, software maintenance, program understanding, and compiler design, This article proposes a generic structure analysis algorithm for assembly code which has been recovered from the binary in majority of processors with different architectures. Moreover,a formal description for the algorithm and the recording method for structure analysis results are given subsequently. Based on the implementation of the algorithm in Binary Code Assistant Analysis System （BCAAS） ,we obtain experimental data, which also demonstrates that it can be used towards binary code in different kinds of processors and relatively high speed and accuracy are achieved.