基于结构语义树的高级控制结构恢复技术  

High-level control structure recovery based on structure semantics tree

作　　者：刘絮颖[1] 尹青[1] 蒋烈辉[1] 刘建林[1] 

机构地区：[1]解放军信息工程大学信息工程学院,河南郑州450002

出　　处：《计算机工程与设计》2011年第9期3182-3186,共5页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2007AA01Z483)

摘　　要：针对高级控制结构嵌套关系难以恢复的问题,提出了一种基于结构语义树的高级控制结构恢复技术。以经典控制流图结构化算法为基础进行控制流图结构化,获得高级控制结构信息后以反向后序顺序构建结构语义树,对构建成功的结构语义树进行前序遍历即可恢复高级控制结构。实验结果表明,该方法能够有效准确地恢复高级控制结构,为后期高级语言代码生成提供准确完备的结构信息,提高反编译结果的准确性。Aiming at the question that control structure nesting relation is hard to recover,a novel technique to recover high-level control structure is presented based on structure semantics tree.A control flow graph is structured based on existing structuring algorithms,and structure semantics tree in reverse post order is constructed after gained control structure information,finally high-level control structure can be recovered by traversing structure semantics tree in post order.Experimental results show that the method can recover high-level control structure truly and effectively,and improve veracity of decompilation result.

关 键 词：反编译 控制流图 高级控制结构恢复 结构语义树 复合结点 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]