Recovery technique of n-conditional branch statements in IA-32 decompilation

This paper had a systemic research on the compiling strategy of n-conditional branch statements in IA-32 architecture,and offered a formal description to the typical realization strategy of n-conditional branch statements under intricacy mode.By analyzing the formats of calling instructions to the indexed table and the jump table,proposed a novel recognition algorithm based on character instruction matching.To eliminate the influence caused by type and edition varieties of different compilers,it established two standard calling expressions to the indexed table and the jump table,which improved the universality of the algorithm greatly.The work of this paper has great reference value to program disassembling as well as software reverse engineering.