[发明专利]一种反编译数据流分析中的寄存器清除方法及系统

权利要求书

1.一种反编译数据流分析中的寄存器清除方法，其特征在于，包括：

打开寄存器清除之前汇编语言的代码文件并读取所述代码文件中的所有函数语句；

对所读取的函数语句依次进行判断，判断函数语句中是否包括寄存器名称，如果是，则构建二叉树并将该函数语句输入到所述二叉树中；

对包含有寄存器名称的函数语句依次进行判断，判断该函数语句中是否包括二叉树右孩子结束标识，如果是，则对构建的二叉树进行消元处理以去除所述二叉树中的寄存器名称，生成最简二叉树，根据所述最简二叉树生成高级语言的函数语句；否则，继续判断后续函数语句中是否包括寄存器名称。

2.根据权利要求1所述的方法，其特征在于，所述寄存器名称为：EAX、AX、BX、CX、DX、SP、SI、BP或DI。

3.根据权利要求1或2所述的方法，其特征在于，所述打开寄存器清除之前汇编语言的代码文件并读取所述代码文件中的所有函数语句，包括：

打开寄存器清除之前汇编语言的代码文件；

根据所述代码文件中的所有函数语句构建单链表；

遍历所述单链表。

4.根据权利要求1所述的方法，其特征在于，当所述寄存器名称为EAX时，所述二叉树右孩子结束标识为“eax；”。

5.根据权利要求1所述的方法，其特征在于，所述构建二叉树并将该函数语句输入到所述二叉树中，包括：

构建二叉树；

将该函数语句中等号左边的代码输入到所述二叉树中的左孩子中；

将该函数语句中等号右边的代码输入到所述二叉树中的右孩子中。

6.根据权利要求1所述的方法，其特征在于，所述进行消元处理以去除所述二叉树中的寄存器名称，生成最简二叉树，包括：

使用顶层根节点的右孩子中的代码替换顶层根节点下一层节点的右孩子中的寄存器名称并删除所述顶层根节点的下一层节点。

7.一种反编译数据流分析中的寄存器清除系统，其特征在于，包括：读取单元、寄存器名称判断单元、二叉树构建单元、结束标识判断单元、消元单元和高级语言生成单元，

所述读取单元，用于打开寄存器清除之前汇编语言的代码文件并读取所述代码文件中的所有函数语句；

所述寄存器名称判断单元，用于对所读取的函数语句依次进行判断，判断函数语句中是否包括寄存器名称，如果是，则触发所述二叉树构建单元；

所述二叉树构建单元，用于构建二叉树并将该函数语句输入到所述二叉树中；

所述结束标识判断单元，用于对包含有寄存器名称的函数语句依次进行判断，判断该函数语句中是否包括二叉树右孩子结束标识，如果是，则触发所述消元单元；否则发送一判断指令到所述寄存器名称判断单元，使所述寄存器名称判断单元继续判断后续函数语句中是否包括寄存器名称；

所述消元单元，用于对构建的二叉树进行消元处理以去除所述二叉树中的寄存器名称，生成最简二叉树；

所述高级语言生成单元，用于根据所述最简二叉树生成高级语言的函数语句。

8.根据权利要求7所述的系统，其特征在于，所述读取单元包括：文件打开单元、单链表构建子单元和单链表遍历子单元，

所述文件打开子单元，用于打开寄存器清除之前汇编语言的代码文件；

所述单链表构建子单元，用于根据所述代码文件中的所有函数语句构建单链表；

所述单链表遍历子单元，用于遍历所述单链表。

9.根据权利要求7所述的系统，其特征在于，所述二叉树构建单元包括：二叉树构建子单元、左孩子子单元和右孩子子单元，

所述二叉树构建子单元，用于构建二叉树；

所述左孩子子单元，用于将该函数语句中等号左边的代码输入到所述二叉树中的左孩子中；

所述右孩子子单元，用于将该函数语句中等号右边的代码输入到所述二叉树中的右孩子中。

10.根据权利要求7所述的系统，其特征在于，所述消元单元具体设置为：

使用顶层根节点的右孩子中的代码替换顶层根节点下一层节点的右孩子中的寄存器名称并删除所述顶层根节点的下一层节点。