一种基于子图语义同构的指令习语识别方法

摘要

本发明公开了一种逆向分析中指令习语的分析方法，通过对一个基本块内的汇编指令序列流进行数据流分析，根据定义‑使用关系构造指令序列流的数据依赖图，然后将数据依赖图中的每个联通子图与模板库中的模板进行子图语义同构匹配，发现语义同构子图，并将同构子图进行规约消减，分析子图的抽象操作和对应的操作数。该发明可以有效地提高逆向分析中中间代码的抽象程度，提高代码分析效率。