反编译中基于子图同构匹配算法的内在函数识别方法

摘要

本发明公开了一种反编译中基于子图同构匹配算法的内在函数识别方法，属于反编译技术领域。本发明通过建立内在函数模板库，对内在函数模板与反编译产生的基于控制流图的目标汇编文件进行子图同构匹配，定位目标汇编文件中目标程序中的经编译优化并内联展开的内在函数。本发明实现了在反编译过程中对内联内在函数的自动识别，同时通过对内在函数的模板和原型进行分析，恢复内在函数的函数名、返回值、返回值类型和函数参数，达到内联内在函数语义提升的目的。经过提升的内联内在函数为反编译中的类型分析提供了更多的类型信息，降低了数据流分析和控制流分析的复杂度，提高了中间代码的抽象层次，增强了反编译结果的可读性。