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

摘要

程序变换装置由翻译部103和连接部108构成，翻译部103包含有一个提取部105，在将源程序翻译为机器语言指令序列时，提取部105对源程序中的子程序，一一检出这些子程序所必需的堆栈长度以及各子程序在运行过程中应保存的寄存器名，并且将它们与机器语言指令序列一同保存到文件中；连接部108由转移指令检测部109，文件检索部110和获得部111以及子程序调用指令生成部112所组成。

主权项

1.一种由将源程序翻译为机器语言指令序列并以文件形式进行输出的翻译装置以及连接包含在多个前述文件中的机器语言指令序列的连接装置所构成的程序变换装置，其特征在于，前述翻译装置包括：·堆栈大小提取装置，它对源程序中所包含的各子程序，提取出它们所必需的堆栈长度，并与子程序的机器语言指令序列一起保存到前述文件之中；前述连接装置包括执行以下作用的各装置，并删去分配在此合并起来的前述连接并输出的机器语言指令序列的子程序的堆栈区域的指令，·控制转移指令检测装置，它从前述机器语言指令序列中检测出转移到子程序的控制转移指令；·文件检索装置，它确定出包含有作为控制转移目标的子程序的文件，该子程序则由所检测出的转移指令所指定；·堆栈长度获得装置，它从前述文件检索装置所确定出的文件中读出前述转移目标子程序运行所需的堆栈长度；·置换装置，它将前述的控制转移指令置换为一个以上的指令，而这些指令的内容包括将控制转移到前述转移目标子程序，以及分配由前述堆栈长度获得装置所读出的堆栈长度那样大小的堆栈等一系列操作。