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

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

 

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