[发明专利]用于辨识子例程调用的方法及设备

权利要求书

1、一种辨识子例程调用的方法，其包括：

检测程序流中的无序改变；

检索所检测的程序流中的无序改变之后的下一有序地址；及

将所述下一有序地址与寄存器的内容进行比较以确定所述无序改变是否是子例程调用。

2、如权利要求1所述的方法，其中所述程序流中的无序改变是分支指令。

3、如权利要求1所述的方法，其中所述寄存器是链路寄存器。

4、如权利要求1所述的方法，其进一步包括：

使所述程序流中的无序改变之后的所述下一有序地址进栈到链路堆栈结构上。

5、如权利要求1所述的方法，其进一步包括：

指示所述程序流中的无序改变是子例程调用。

6、如权利要求5所述的方法，其中指示所述程序流中的无序改变是子例程调用包括：

在与所述程序流中的无序改变相关联的分支预测电路中存储旗标。

7、一种在处理器中用于辨识子例程调用的设备，其包括：

电路，其包括：

用于接收寄存器的内容的第一输入；

用于接收程序流中的无序改变的第二输入；

用于接收所述程序流中的无序改变之后的下一有序地址的第三输入，其中所述电路经配置以将所述下一有序地址与所述寄存器的所述内容进行比较以确定所述程序流中的无序改变是否是子例程调用。

8、如权利要求7所述的设备，其中所述程序流中的无序改变是分支指令。

9、如权利要求7所述的设备，其中所述寄存器是链路寄存器。

10、如权利要求7所述的设备，其进一步包括：

链路堆栈结构，其中所述设备经配置以使所述程序流中的无序改变之后的所述下一有序地址进栈到所述链路堆栈结构上。

11、如权利要求7所述的设备，其进一步包括：

分支预测电路，其经配置以存储所述程序流中的无序改变是子例程调用的指示。

12、一种用于辨识子例程调用的设备，其包括：

用于检测程序流中的无序改变的装置；

用于检索所述所检测的程序流中的无序改变之后的下一有序地址的装置；及

用于将所述下一有序地址与寄存器的内容进行比较以确定所述无序改变是否是子例程调用的装置。

13、如权利要求12所述的设备，其中所述程序流中的无序改变是分支指令。

14、如权利要求12所述的设备，其中所述寄存器是链路寄存器。

15、如权利要求12所述的设备，其进一步包括：

用于使所述程序流中的无序改变之后的所述下一有序地址进栈到链路堆栈结构上的装置。

16、如权利要求12所述的设备，其进一步包括：

用于指示所述程序流中的无序改变是子例程调用的装置。

如权利要求12所述的设备，其中所述用于指示所述程序流中的无序改变是子例程调用的装置包括：

用于在与所述程序流中的无序改变相关联的分支预测电路中存储旗标的装置。

18、一种用于辨识子例程调用的设备，其包括：

用于处理指令的处理器管线；及

耦合到所述处理器管线的电路，所述电路经配置以接收寄存器的内容、程序流中的无序改变的指示及所述程序流中的无序改变的所述指示之后的下一有序地址，所述电路经配置以将所述链路寄存器的所述内容与所述下一有序地址进行比较以确定所述程序流中的无序改变的所述指示是否是子例程调用。

19、如权利要求18所述的设备，其进一步包括：

链路堆栈结构，其中所述电路经配置以使所述链路寄存器的所述内容进栈到所述链路堆栈结构上。

20、如权利要求18所述的设备，其进一步包括：

分支预测电路，其中所述电路经配置以存储所述程序流中的无序改变是子例程调用的指示。