[发明专利]用于管理返回堆栈的方法和设备

权利要求书

1.一种管理返回堆栈的方法，其包括：

确定与在成串程序调用序列中的返回指令相关联的返回层级数目，其中所述成串程序调用序列包括一串两个或两个以上连续程序调用，其中所述串中的每一随后程序调用的返回指令均指回到紧接在前的程序调用的返回指令；以及

从所述返回堆栈上托所述数目的返回地址。

2.根据权利要求1所述的方法，其进一步包括将从所述返回堆栈最后上托的返回地址提供到指令预取单元作为所预测的用于指令预取的返回地址。

3.根据权利要求1所述的方法，其中确定与返回指令相关联的返回层级数目包括读取与所述返回指令相关联的返回层级指示符值。

4.根据权利要求3所述的方法，其中读取与所述返回指令相关联的返回层级指示符值包括读取嵌入在所述返回指令中的值。

5.根据权利要求1所述的方法，其中确定与返回指令相关联的返回层级数目包括确定返回指令是否包含嵌入的返回层级指示符，如果包含的话，通过读取所述返回层级指示符来确定所述返回层级数目，如果不包含的话，基于针对所述返回堆栈的默认返回层级设置来确定返回层级指示符的数目。

6.根据权利要求5所述的方法，其进一步包括将针对所述返回堆栈的所述默认返回层级设置成一，使得所述返回堆栈为缺乏嵌入的返回层级指示符的返回指令从所述返回堆栈上托一个返回地址，且为包含嵌入的返回层级指示符的返回地址从所述返回堆栈上托所指示数目的返回地址。

7.根据权利要求1所述的方法，其中确定与返回指令相关联的返回层级数目包括对成串的程序调用序列中的程序调用数目进行计数。

8.根据权利要求1所述的方法，其中确定与返回指令相关联的返回层级数目包括：检测成串的程序调用，追踪给定程序调用串的嵌套深度，以及根据所述嵌套深度设置用于所述给定程序调用串中最后一个返回指令的返回层级数目。

9.一种返回堆栈电路，其包括：

返回堆栈，其经配置以存储多个返回地址；

返回堆栈控制器，其经配置以将返回地址依序推到所述返回堆栈上且从所述返回堆栈依序上托返回地址，且经配置以确定与在成串程序调用序列中的给定返回指令相关联的返回层级数目且从所述返回堆栈上托所述数目的返回地址，其中所述成串程序调用序列包括一串两个或两个以上连续程序调用，其中所述串中的每一随后程序调用的返回指令均指回到紧接在前的程序调用的返回指令。

10.根据权利要求9所述的返回堆栈电路，其中所述返回堆栈控制器进一步经配置以将从所述返回堆栈最后上托的返回地址提供到指令预取单元作为所预测的用于指令预取的返回地址。

11.根据权利要求9所述的返回堆栈电路，其中所述返回堆栈控制器经配置以通过读取与返回指令相关联的返回层级指示符值来确定与所述给定返回指令相关联的返回层级数目。

12.根据权利要求11所述的返回堆栈电路，其中所述返回堆栈控制器经配置以读取嵌入在所述给定返回指令中的值作为所述返回层级指示符。

13.根据权利要求9所述的返回堆栈电路，其中所述返回堆栈控制器经配置以通过确定所述给定返回指令是否包含嵌入的返回层级指示符来确定与所述给定返回指令相关联的返回层级数目，如果包含的话，通过读取所述返回层级指示符来确定所述返回层级数目，如果不包含的话，基于针对所述返回堆栈的默认返回层级设置来确定返回层级指示符的数目。

14.根据权利要求13所述的返回堆栈电路，其进一步包括将针对所述返回堆栈的所述默认返回层级设置设置成一，使得所述返回堆栈为缺乏嵌入的返回层级指示符的返回指令从所述返回堆栈上托一个返回地址，且为包含嵌入的返回层级指示符的返回指令从所述返回堆栈上托所指示数目的返回地址。

15.根据权利要求9所述的返回堆栈电路，其中所述返回堆栈控制器经配置以通过对成串程序调用序列中的程序调用数目进行计数来确定与所述给定返回指令相关联的所述返回层级数目。