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.