Research on High-Level Control Structure Recovery Based on Control Tree

Aiming at the problem of control structure nesting relation that has not been resolved in existing control structure recovery algorithms, a novel method to recover high-level control structure based on control tree is presented. Firstly, the method structures control flow graph based on existing control flow graph structuring algorithms. Secondly, the method constructs control tree in reverse post order based on the information of control structure gained via structuring algorithm, and finally high-level control structure is able to be recovered by traversing control tree in post order. Experimental results show that the method can recover high-level control structure truly and effectively to provide exact information of control structure for high-level language code generation afterwards and improve veracity of decompilation results.