摘要
针对高级控制结构嵌套关系难以恢复的问题,提出了一种基于结构语义树的高级控制结构恢复技术。以经典控制流图结构化算法为基础进行控制流图结构化,获得高级控制结构信息后以反向后序顺序构建结构语义树,对构建成功的结构语义树进行前序遍历即可恢复高级控制结构。实验结果表明,该方法能够有效准确地恢复高级控制结构,为后期高级语言代码生成提供准确完备的结构信息,提高反编译结果的准确性。
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.
出处
《计算机工程与设计》
CSCD
北大核心
2011年第9期3182-3186,共5页
Computer Engineering and Design
基金
国家863高技术研究发展计划基金项目(2007AA01Z483)
关键词
反编译
控制流图
高级控制结构恢复
结构语义树
复合结点
decompilation
control flow graph
high-level control structure recovery
structure semantics tree
compound node
