第3章(2013.9.28)资料.ppt

第三章 程序设计的基本技术 3.1 3.3 3.2 顺序程序设计 分支程序设计 循环程序设计 子程序设计 3.4 串处理程序设计 3.5 对于大型的复杂的程 序,往往是根据程序要实 现的若干主要功能将程 序化分为若干个相对独 立的模块。确定各模块 的入口及出口参数，为 各模块分配不同的名字 （入口地址），然后对每一模块编制独立的程序段→子程序，最后将这些子程序根据调用关系连成一个整体 A A1 A2 A3 A11 A12 A13 A31 A32 3.5 子程序设计 子程序的调用与返回，实质上就是控制程序的转移，但不能使用前面的转移指令—转移指令转走后，不再回到原来的地方，但子程序必须回到原来地方（断点）继续执行.为此提供专用的调用指令和返回指令 1.主程序与子程序间的转返 3.5.1 子程序的概念 参数→主﹑子程序互相传递的信息(可以是信息本身或信息的地址),分两类: 入口参数→主程序提供给子程序以便加工处理的信息→ 原始数据. 出口参数→经子程序加工处理后送回给主程序的信息→处理结果. 传递方式→为了传递参数,约定一种主子双方都能接受的参数传递方式: 2.主程序与子程序间的参数传递 3.5.1 子程序的概念 （1）寄存器法 主程序与子程序间传递的参数都在约定的寄存器中—传递单元在CPU内部. 在调用子程序前主程序将入口参数送约定寄存器中,子程序直接从这些寄存器中取得参数进行计算处理,经加工处理后得到的结果(出口参数)也放在约定寄存器中 ,返回主程序后,主程序直接到该寄存器中取得结果.该法简单﹑直观,信息传递快,但寄存器个数有限,所以适用于参数较少的情况. 3.5.1 子程序的概念 入口和出口参数都放在堆栈中—传递单元在SS段. 调用前,入口参数由主程序送入堆栈,子程序从堆栈中取得这些参数进行处理,处理后的结果又送到堆栈中.返回主程序后，主程序从堆栈取得结果.此法不占用公共寄存器,也无需另外开辟单元，但因为子程序的返回地址也在堆栈中,所以一定要小心计算参数与地址,否则出错. （2）堆栈法 3.5.1 子程序的概念 3﹑主程序和子程序公用寄存器的问题 子程序要进行计算处理，自然要使用一些寄存器.子程序执行后，某些寄存器的内容会发生变化.如果主程序在这些寄存器中已经存放了有用信息，则子程序返回后，主程序的运行势必因原存放信息被破坏而出错，所以要保护寄存器中内容不被破坏→保护现场；在子程序处理后，恢复寄存器的内容→恢复现场. 保护现场﹑恢复现场的工作可以在主程序中完成，也可以在子程序中完成： 3.5.1 子程序的概念 PUSH AX PUSH BX 保护现场 PUSH CX ﹕ 子程序工作部分 POP CX POP BX 恢复现场（注：先进后出） POP AX RET 如：某子程序要用到AX ﹑BX ﹑CX，可用进栈﹑出栈实现保护与恢复现场. （1）子程序中保护（一般用此法）→在子程序开始，将子程序用到的所有寄存器的内容保护起来，在返回之前恢复这些寄存器的内容. 如：调用DEF子程序，主、子程序中均要使用AX，可用以下方法保护： PUSH AX ；保护现场 CALL DEF POP AX ；恢复现场 子程序结构： 保护现场→取入口参数进行加工处理 →存结果至指定单元（作出口准备）→恢复现场→返回 （2）在主程序中保护与恢复→在调用前保护某些寄存器 的内容，返回后再恢复. 格式：CALL 子程序名 功能：将返回地址进栈，将程序控制转移到子程序 子程序名有类型属性：NEAR→主﹑子在同一段内，FAR→主﹑子在不同段.段内只改变IP，段间改变CS：IP,具体操作： 段内调用：IP→[SP-2]，SP-2→SP， OFFSET 子程序名→IP 段间调用：CS→[SP-2]，IP→[SP-4]，SP-4→SP SEG 子程序名→CS，OFFSET 子程序名→IP 3.5.2 子程序的调用指令与返回指令 1.直接调用指令 格式：CALL dest 功能：将返回地址进栈，将目的操作数的内容送IP或CS:IP（转移） 段内操作:IP→[SP-2]，SP-2→SP， REG16/MEM16→IP 段间操作:CS→[SP-2]，IP→[SP-4]，SP-4→SP