一种处理器包含用来预测程序返回地址以用于指令预取的返回堆栈电路，其中返回堆栈控制器确定与给定返回指令相关联的返回层级数目，并将所述数目的返回地址从所述返回堆栈上托。将多个返回地址从所述返回堆栈上托允许所述处理器预取连续程序调用串中的初始调用程序的返回地址。在一个实施例中，所述返回堆栈控制器从嵌入在所述返回指令中的值中读取所述返回层级数目。补充编译器在编译时间为给定返回指令计算返回层级值，并将那些值嵌入在所述返回指令中。在另一实施例中，所述返回堆栈电路通过对连续程序调用串中的程序调用(分支)进行计数来动态地追踪所述返回层级数目。