[發明專利]用于管理返回堆棧的方法和設備

無效

• 申請號: 200680011577.6
• 申請日: 2006-02-17
• 公開（公告）號: CN101156135A
• 公開（公告）日: 2008-04-02
• 發明（設計）人: 羅德尼·韋恩·史密斯;杰弗里·托德·布里奇斯;詹姆斯·諾里斯·迪芬德爾費爾;托馬斯·安德魯·薩托里烏斯
• 申請（專利權）人: 高通股份有限公司
• 主分類號: G06F9/38
• 分類號: G06F9/38;G06F9/42
• 代理公司: 北京律盟知識產權代理有限責任公司
• 代理人: 劉國偉

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所述的返回堆棧電路，其中所述返回堆棧控制器經配置以通過對成串程序調用序列中的程序調用數目進行計數來確定與所述給定返回指令相關聯的所述返回層級數目。

16.根據權利要求9所述的返回堆棧電路，其中所述返回堆棧控制器經配置以通過以下操作來確定與所述給定返回指令相關聯的所述返回層級數目：檢測成串的程序調用，追蹤給定程序調用串的嵌套深度，以及根據所述嵌套深度設置用于所述給定程序調用串中最后一個返回指令的返回層級數目。

17.一種計算機程序編譯方法，其包括：

確定與返回指令相關聯的返回層級數目；以及

將與所述返回指令相關聯的返回層級指示符設置成對應于所述數目的值。