[发明专利]反编译过程中的寄存器传播方法、装置及反编译器

权利要求书

1.一种反编译过程中的寄存器传播方法，其特征在于，包括步骤：

构造函数内的所有的指令路径；

遍历各指令所在的各指令路径，根据各指令所在的所有的指令路径，分别计算出各指令的使用定义链，得到各指令的使用定义链集；

顺序扫描各指令，根据各指令的使用定义链、预设寄存器传播规则，确定各指令的寄存器传播方式，并根据确定的寄存器传播方式进行各指令的寄存器传播。

2.根据权利要求1所述的反编译过程中的寄存器传播方法，其特征在于，所述预设寄存器传播规则包括：

对于定义了当前指令的源寄存器的第一指令，若在从该第一指令到当前指令的指令路径上，该第一指令的源操作数与目的操作数未被重新定义过，则当前指令可以传播；

若当前指令所使用的寄存器被处于不同指令路径的指令所定义，该当前指令不能被传播。

3.根据权利要求2所述的反编译过程中的寄存器传播方法，其特征在于：

当当前指令可以传播时，将该当前指令的源寄存器替换为该当前指令的使用定义链所指向的指令的源寄存器，同时删除该使用定义链所指向的指令；

当当前指令确定不能被传播时，保持该当前指令不变。

4.根据权利要求1或2或3所述的反编译过程中的寄存器传播方法，其特征在于：

所述指令路径为连续的指令的集合，当该集合中的任意一个指令被执行后，该指令的后续指令都将被执行；

和/或

所述反编译过程为C反编译器中的C反编译过程，所述函数为C函数。

5.一种反编译过程中的寄存器传播装置，其特征在于，包括：

指令路径构造单元，用于构造函数内的所有的指令路径；

与所述指令路径构造单元相连接的使用定义链单元，用于遍历各指令所在的各指令路径，根据各指令所在的所有的指令路径，分别计算出各指令的使用定义链，得到各指令的使用定义链集；

与所述使用定义链单元相连接的传播单元，用于顺序扫描各指令，根据各指令的使用定义链、预设寄存器传播规则，确定各指令的寄存器传播方式，并根据确定的寄存器传播方式进行各指令的寄存器传播。

6.根据权利要求5所述的反编译过程中的寄存器传播装置，其特征在于，所述预设寄存器传播规则包括：

对于定义了当前指令的源寄存器的第一指令，若在从该第一指令到当前指令的指令路径上，该第一指令的源操作数与目的操作数未被重新定义过，则当前指令可以传播；

若当前指令所使用的寄存器被处于不同指令路径的指令所定义，该当前指令不能被传播。

7.根据权利要求6所述的反编译过程中的寄存器传播装置，其特征在于：

当当前指令可以传播时，将该当前指令的源寄存器替换为该当前指令的使用定义链所指向的指令的源寄存器，同时删除该使用定义链所指向的指令；

当当前指令确定不能被传播时，保持该当前指令不变。

8.根据权利要求5或6或7所述的反编译过程中的寄存器传播装置，其特征在于：所述指令路径为连续的指令的集合，当该集合中的任意一个指令被执行后，该指令的后续指令都将被执行。

9.根据权利要求5或6或7所述的反编译过程中的寄存器传播装置，其特征在于：所述反编译过程为C反编译器中的C反编译过程，所述函数为C函数。

10.一种反编译器，其特征在于，该反编译器包括如权利要求5至9任意一项所述的寄存器传播装置。