[发明专利]用于使用寄存器分配器建立调用约定序言和收尾程序代码的方法和装置

权利要求书

1.一种用于产生与调用约定有关的代码的计算机实现的方法，计算机实现的方法包括：

获得源代码，源代码适合于由一个编译器编译，其中编译器包括一个用于分配存储器空间的寄存器分配器；

识别至少一个与调用约定有关的变量，其中存储器空间内的变量位置由一个寄存器时标描述；以及

使用寄存器分配器执行寄存器分配过程，其中该寄存器分配过程用于产生与调用约定有关的代码。

2.一种用于建立一个调用约定的计算机实现的方法，在基于对象的系统该调用约定与一个到子程序的调用相关，该计算机实现的方法包括：

获得源代码，源代码适合于编译；

创建多个寄存器时标，多个寄存器时标中的每一个具有一个相关变量，每个相关变量具有一个相关有效范围，每个相关变量被进一步包括在源代码内；

确定多个寄存器时标的一个交集；以及

执行寄存器分配，其中执行寄存器分配包括使用交集并产生与调用约定有关的代码。

3.如权利要求2所述的计算机实现的方法，进一步包括：

将与调用约定有关的代码转换为机器指令，该机器指令适合于由一个计算系统执行。

4.如权利要求2和3中的一个所述的计算机实现的方法，其中确定多个寄存器时标的一个交集包括：

识别用于与该交集有关的一个变量的有效寄存器。

5.如权利要求2和3中的一个所述的计算机实现的方法，其中确定多个寄存器时标的一个交集包括：

识别用于与该交集有关的一个变量的栈页槽。

6.如权利要求2-5中任何一个所述的计算机实现的方法，进一步包括：

使用交集产生干涉图。

7.如权利要求6所述的计算机实现的方法，进一步包括：

着色干涉图。

8.如权利要求2-7中任何一个所述的计算机实现的方法，其中执行寄存器分配包括：

分配一个寄存器；和

分配一个栈页槽。

9.一种用于建立一个调用约定的计算机系统，在与该计算机系统相关的基于对象的系统中，该调用约定与一个到子程序的调用相关，该计算机系统包括：

一个处理器；

源代码输入机构，用于获得源代码，源代码适合于编译；

寄存器时标发生器，用于创建多个寄存器时标，多个寄存器时标中的每一个具有一个相关变量，每个相关变量具有一个相关有效范围；

确定器，用于确定多个寄存器时标的一个交集；和

编译器，该编译器包括一个寄存器分配器，其中该寄存器分配器用于使用交集产生与调用约定有关的代码。

10.如权利要求9所述的计算机系统，其中编译器用于将与调用约定有关的代码转换为机器指令，该机器指令适合于执行。

11.如权利要求9和10所述的计算机系统，其中该寄存器分配器进一步用于分配一个寄存器以及分配一个栈页槽。

12.一种用于在基于对象的系统中建立调用约定的计算机程序产品，该计算机程序产品包括：

用于创建多个寄存器时标的计算机代码，多个寄存器时标中的每一个具有一个相关变量，每个相关变量具有一个相关有效范围；

用于确定多个寄存器时标的一个交集的计算机代码；

用于分配寄存器的计算机代码，用于分配寄存器的计算机代码包括用于使用交集产生调用约定的计算机代码；和

一个存储计算机代码的计算机可读介质。

13.如权利要求12所述的计算机程序产品，其中计算机可读介质是从由以载波、软盘、CD-ROM、带驱动器、光盘驱动器、闪速存储器以及硬盘驱动器体现的数据信号组成的组中选择的一个。