[发明专利]二进制程序中函数代码形式化结构生成方法、设备及介质

权利要求书

1.一种二进制程序中函数代码形式化结构生成方法，其特征在于，所述二进制程序中函数代码形式化结构生成方法包括以下步骤：

S1，对二进制程序进行结构解析，识别与度量各函数代码，获取地址空间信息、代码结构信息及函数代码功能属性的度量信息，构建各类不同功能属性的函数代码集合P₀ ~ P_n，进行函数代码分类，继续执行步骤S2；

S2，以所述代码结构信息、函数代码功能属性的度量信息及函数代码的分类信息为基本数据，生成函数代码的特征信息，构建分类函数信息表与函数分布表，所述步骤S2具体包括：

以所述代码结构信息、函数代码功能属性的度量信息及函数代码的分类信息为基本数据，生成函数代码的特征信息，所述函数代码的特征信息包括但不限于函数代码的起始地址、地址区间、功能属性及分类类型，用于描述函数代码特征；

构建分类函数信息表T₀ ~T_n：把所述集合P₀ ~ P_n中各段函数代码的所述特征信息作为表目录项，分别放入表T₀ ~ T_n，并依据函数代码的起始地址的升序或降序，排列表T₀ ~ T_n中各目录项；

构建函数分布表F：将所述分类函数信息表T₀ ~ T_n中目录项放入表F中，依据函数代码的起始地址的升序或降序，排列其中各目录项；继续执行步骤S3；

S3，分类机器指令中操作数，获得各类操作数的形式化数值，用所述形式化数值替换所述各函数代码集合中函数代码包含的各类操作数，生成所述函数代码的形式化结构，继续执行步骤S4；

S4，根据所述函数分布表与函数代码的形式化结构，构建所述二进制程序中函数代码形式化结构的矩阵表示形式。

2.如权利要求1所述的一种二进制程序中函数代码形式化结构生成方法，其特征在于，所述步骤S1具体包括：

S1-1，从所述二进制程序包含的文件结构描述信息中，提取出描述二进制程序及其代码结构的有效数据；

S1-2，基于所述有效数据，依据程序结构的解析方法，解析出二进制代码的各种地址空间信息，所述地址空间信息包括但不限于二进制代码的起始地址、大小、入口点，用于描述代码存储结构的信息；

S1-3，基于所述地址空间信息，遍历所述二进制程序中二进制代码地址空间，识别其中各段函数代码，获得所述各段函数代码的代码结构信息，所述代码结构信息包括但不限于函数代码的起始地址、大小、终止地址，用于描述函数代码存储结构的信息；

S1-4，基于所述地址空间信息和代码结构信息，获得所述二进制程序中不同函数代码的功能属性，构建各类不同功能属性的函数代码集合：

,其中N⁺为正整数；

S1-5，根据P₀ ~ P_n集合分类函数代码，分类方法为：所述二进制程序中函数代码划分为集合P₀ ~ P_n，同一集合中函数代码划分为同一种类型，不同集合中函数代码为不同类型，共得到n种类型的函数代码。