子程序调用使用的数据结构

  在程序的执行过程中,当需要执行子程序时,可以在主程序中发出子程序调用指令,而当子程序执行完毕后,给出子程序的入口地址,控制程序的执行序列从主程序转入子程序;而子程序执行完毕后,可以利用返回指令返回主程序,使得程序重新返回主程序发出子程序调用指令的地方,继续顺序执行。在执行调用指令,通常采用堆栈来保存返回地址,即把下一条指令的地址压入堆栈中保存,子程序执行完毕后,由返回指令压入堆栈的返回地址从堆栈中弹出,返回调用程序。

  在子程序的调用与返回过程中,子程序的入口地址是指子程序第一条指令的地址。用于调用子程序、控制程序的执行从主程序转向子程序的指令称为专注指令(子程序调用指令、过程调用指令)。为了正确调用子程序,必须在转子指令中给出子程序的入口地址。主程序中转子指令的下一条指令的地址称为断点,断点是子程序返回主程序的返回地址,从子程序返回主程序的指令称为返回指令。为了在执行返回指令时能够正确地返回主程序,转子指令应具有保护断点的功能。执行转子指令时保护断点的方式有多种,常用的有:将断点保存到子程序第一条指令的前一个字单元;将断点保存到某一约定的寄存器中;将断点压入堆栈。转子指令和返回指令通常都是无条件的,但也有带条件的转子指令和返回指令。条件转子指令和条件返回指令所需要的条件与转移指令的条件类似

原文地址:https://www.cnblogs.com/ARABYCHEN/p/10570182.html