子程序调用指令
计算机术语
子程序调用指令是指调用子程序指令,包括调用指令(转子指令)和返回指令(返主指令)。在进行程序设计时,一般都把常用的程序段编写成独立的子程序或过程,在需要时随时调用,调用子程序需要用到调用指令。子程序执行完毕,就需要用返回指令返回到主程序
简介
子程序调用指令的格式为操作码和目的地址。子程序调用指令的目的地址是子程序的首地址。子程序调用指令用于实现程序与程序之间的转移,与转移指令不同(转移指令用于实现同一程序内的转移)。子程序调用指令还可以进行嵌套调用,即可调用别的子程序,还可以实现递归调用,即直接或间接自己调用自己。
在程序的执行过程中,当需要执行子程序时,可以在主程序中发出子程序调用指令,而当子程序执行完毕后,给出子程序的入口地址,控制程序的执行序列从主程序转入子程序;而子程序执行完毕后,可以利用返回指令返回主程序,使得程序重新返回主程序发出子程序调用指令的地方,继续顺序执行。在执行调用指令,通常采用堆栈来保存返回地址,即把下一条指令的地址压入堆栈中保存,子程序执行完毕后,由返回指令压入堆栈的返回地址从堆栈中弹出,返回调用程序。
转子指令和返回指令
在子程序的调用与返回过程中,子程序的入口地址是指子程序第一条指令的地址。用于调用子程序、控制程序的执行从主程序转向子程序的指令称为专注指令(子程序调用指令、过程调用指令)。为了正确调用子程序,必须在转子指令中给出子程序的入口地址。主程序中转子指令的下一条指令的地址称为断点,断点是子程序返回主程序的返回地址,从子程序返回主程序的指令称为返回指令。为了在执行返回指令时能够正确地返回主程序,转子指令应具有保护断点的功能。执行转子指令时保护断点的方式有多种,常用的有:将断点保存到子程序第一条指令的前一个字单元;将断点保存到某一约定的寄存器中;将断点压入堆栈。转子指令和返回指令通常都是无条件的,但也有带条件的转子指令和返回指令。条件转子指令和条件返回指令所需要的条件与转移指令的条件类似。
有关术语
子程序是一个大型程序中的某部分代码,由一个或多个语句块组成。它负责完成某项特定任务,而且相较于其他代码,具备相对的独立性。一般会有输入参数并有返回值,提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。
主程序,也称主函数,在许多命令式程序设计语言里,主函数(main function)是程序开始运行的地方。而相对地,其它编程范式的语言中就很少会有这样一个概念。
递归是一个函数、过程或者数据结构,如果在它们定义的内部又出现有定义本身的应用,则称它们是递归的,或者是递归定义的。例如,一个过程的某一步要用到它自身的上一步的结果。递归调用就是在当前的函数中调用当前的函数并传给相应的参数,这是一个动作,这一动作是层层进行的,直到满足一般情况的的时候,才停止递归调用,开始从最后一个递归调用返回。
嵌套调用就是某个函数调用另外一个函数(即函数嵌套允许在一个函数中调用另外一个函数),它是一个语言提供的程序设计的方法,也就是语言的特性。
堆栈是一个在计算机科学中经常使用的抽象数据类型。堆栈中的物体具有一个特性: 最后一个放入堆栈中的物体总是被最先拿出来, 这个特性通常称为后进先出(LIFO)队列。 堆栈中定义了一些操作。 两个最重要的是PUSH和POP。 PUSH操作在堆栈的顶部加入一 个元素。POP操作相反, 在堆栈顶部移去一个元素, 并将堆栈的大小减一。
参考资料
最新修订时间:2022-08-25 16:54
目录
概述
简介
参考资料