[发明专利]动态二进制优化

权利要求书

1.一种计算机实现的用于在计算机系统中执行目标程序的方法，包括：

编译所述目标程序的代码以在计算机系统处理器上执行来产生可执行目标程序，所述处理器具有可供处理器执行的程序使用的一组N个寄存器，在编译所述程序期间该组N个寄存器中的每个寄存器可被分配给所述程序使用的程序变量；

在编译所述目标程序代码期间，保留该组N个寄存器中的至少一个寄存器供动态二进制优化器稍后在执行所述目标程序期间使用，其中该组N个寄存器中通过编译所述目标程序代码可分配给所述目标程序使用的程序变量的寄存器的数量不超过N减去该组N个寄存器中被保留的寄存器的数量；以及

使用动态二进制优化器执行所述可执行目标程序，所述动态二进制优化器在所述目标程序执行期间使用该组N个寄存器中被保留的所述至少一个寄存器。

2.根据权利要求1所述的方法，其中所述动态二进制优化器使用该组N个寄存器中被保留的所述至少一个寄存器用于存放上下文保存区域的地址信息。

3.根据权利要求1或2所述的方法，其中编译所述目标程序代码包括根据中间代码表示进行编译。

4.根据权利要求1或2所述的方法，其中编译所述目标程序代码包括根据源代码表示进行编译。

5.根据前述任一项权利要求所述的方法，其中通过编译器执行编译所述目标程序代码，所述编译器具有至少两个可选的编译选项，包括：第一编译选项，其中该组N个寄存器中所有的N个寄存器通过所述编译器可被分配给正在被所述编译器编译的程序使用的程序变量；第二编译选项，其中该组N个寄存器中至少一个寄存器被保留，并且通过所述编译器不可被分配给正在被所述编译器编译的程序使用的程序变量。

6.根据前述任一项权利要求所述的方法，其中使用动态二进制优化器执行所述可执行目标程序包括：在所述目标程序中插入多个陷阱，在执行所述目标程序期间遇到的每一个陷阱使得各自的上下文切换到所述动态二进制优化器。

7.根据前述任一项权利要求所述的方法，其中使用动态二进制优化器执行所述可执行目标程序包括：

（a）在所述计算机系统处理器上执行所述目标程序的指令，直到发生上下文切换事件；

（b）在发生上下文切换事件时，在所述计算机系统处理器上执行所述动态二进制优化器的指令以将所述目标程序的处理器状态保存在存储器中的上下文保存区域；

（c）在此之后，在所述计算机系统处理器上执行所述动态二进制优化器的指令以执行所述动态二进制优化器的至少一个其他功能；

（d）在此之后，在所述计算机系统处理器上执行所述动态二进制优化器的指令以从所述上下文保存区域恢复所述目标程序的处理器状态，并继续在所述计算机系统处理器上执行所述目标程序的指令；

（e）重复（a）至（d），直到完成所述目标程序的执行。

8.根据权利要求7所述的方法，其中在（a）期间所述上下文保存区域的地址信息被存储在该组N个寄存器中所保留的至少一个寄存器中，并在（b）期间中用于识别保存所述目标程序的处理器状态的目的地地址。

9.一种计算机程序产品，用于编译供在计算机系统上执行的目标程序，包括：

其中体现计算机可用程序代码的非临时性计算机可读介质，当执行该计算机可用程序代码时，使得计算机系统执行根据前述任一项权利要求所述的步骤。

10.一种数字数据处理系统，包括：

存储器；

处理器，执行包含可存储在所述存储器上的指令的程序，所述处理器具有可供所述程序使用的一组N个寄存器，在编译所述程序中的每一个程序期间，该组N个寄存器中的每一个寄存器可被分配给该程序使用的程序变量；

动态二进制优化器，体现为在所述处理器上可执行的指令，所述动态二进制优化器用于执行所述程序的目标程序；

编译器，使用所述动态二进制优化器编译供执行的目标程序，在编译每个目标程序的期间，所述编译器保留该组N个寄存器中至少一个寄存器供所述动态二进制优化器稍后在执行目标程序的期间使用，其中该组N个寄存器中通过所述编译器可分配给所述目标程序使用的程序变量的寄存器的数量不超过N减去该组N个寄存器中被保留的寄存器的数量；以及

由所述编译器编译的至少一个目标程序。