[发明专利]高速执行子程序转移指令的程序变换装置和处理器

权利要求书

1.一种由将源程序翻译为机器语言指令序列并以文件形式进行输出的翻译装置以及连接包含在多个前述文件中的机器语言指令序列的连接装置所构成的程序变换装置，其特征在于，前述翻译装置包括：

·堆栈大小提取装置，它对源程序中所包含的各子程序，提取出它们所必需的堆栈长度，并与子程序的机器语言指令序列一起保存到前述文件之中；

前述连接装置包括执行以下作用的各装置，并删去分配在此合并起来的前述连接并输出的机器语言指令序列的子程序的堆栈区域的指令，

·控制转移指令检测装置，它从前述机器语言指令序列中检测出转移到子程序的控制转移指令；

·文件检索装置，它确定出包含有作为控制转移目标的子程序的文件，该子程序则由所检测出的转移指令所指定；

·堆栈长度获得装置，它从前述文件检索装置所确定出的文件中读出前述转移目标子程序运行所需的堆栈长度；

·置换装置，它将前述的控制转移指令置换为一个以上的指令，而这些指令的内容包括将控制转移到前述转移目标子程序，以及分配由前述堆栈长度获得装置所读出的堆栈长度那样大小的堆栈等一系列操作。

2.根据权利要求1所述的程序变换装置，其特征在于，前述置换装置将前述的控制转移指令置换为单一的专用指令。

3.一种具有由将源程序翻译为机器语言指令序列并以文件形式进行输出的翻译装置以及连接包含在多个前述文件中的机器语言指令序列的连接装置所构成的程序变换装置的处理器，其特征在于：前序程序变换装置的翻译装置包括：

·堆栈大小提取装置，它对源程序中所包含的各子程序，提取出它们所必需的堆栈长度，并与子程序的机器语言指令序列一起保存到前述文件之中；

前述程序变换装置的连接装置包括执行以下作用的各装置，并删去分配在此合并起来的前述连接并输出的机器语言指令序列的子程序的堆栈区域的指令，

·控制转移指令检测装置，它从前述机器语言指令序列中检测出转移到子程序的控制转移指令；

·文件检索装置，它确定出包含有作为控制转移目标的子程序的文件，该子程序则由所检测出的转移指令所指定；

·堆栈长度获得装置，它从前述文件检索装置所确定出的文件中读出前述转移目标子程序运行所需的堆栈长度；

·置换装置，它将前述的控制转移指令置换为单一的指令，而这些指令的内容包括将控制转移到前述转移目标子程序，以及分配由前述堆栈长度获得装置所读出的堆栈长度那样大小的堆栈等一系列操作；

处理器包括：

·指令译码装置，它判断所给定的机器语言指令是否为专用指令；

·执行装置，当前述指令译码装置判断出一机器指令是专用指令时，它执行一系列操作，这些操作包括将控制转移到专用指令中所指定的转移目标地址，以及分配由专用指令中所指出的堆栈长度的堆栈等操作。

4.一种程序变换装置，它由下述装置构成将源程序翻译为机器语言指令序列并以文件形式输出的翻译装置，以及将包含于多个前述文件中的机器语言指令序列连接起来的连接装置，该变换装置的特征在于，前述的翻译装置，具有以下部分：

·保存寄存器提取装置，它对包含于前述源程序中的子程序，提取出各子程序执行过程中应予保存的寄存器名，并与子程序的机器语言指令序列一起，保存到前述文件中；

前述的连接装置具有执行以下作用的各装置，并删去保存在此合并起来的前述连接并输出的机器语言指令序列的子程序中的寄存器的内容的指令，

·控制转移指令检测装置，它从前述的机器语言指令序列中，检出转移到子程序的控制转移指令；

·文件检索装置，它确定出存储为转移目标子程序的那个文件，该转移目标子程序是由转移指令所转移至的子程序；

·保存寄存器获得装置，它从前述文件检索装置所检索出的文件中，读出在前述转移目标子程序的运行过程中所应保存的寄存器名；

·置换装置，它将前述控制转移指令置换为一个以上的指令，这些指令的内容包括将控制转移到前述转移目标的子程序以及保存由前述保存寄存器获得装置所读出的寄存器的内容等一系列操作。

5.根据权利要求4的程序变换装置，其特征在于，前述置换装置将前述控制转移指令置换为单一的专用指令。