汇编语言循环程序设计.pptVIP

5.6.3 循环程序设计,循环程序结构就是重复执行某一段程序，直到某个条件出现为止。循环程序结构同分支程序结构有相似之处，都是根据条件来实现的，只不过循环是一种运动方向总是向后的分支程序结构。因此，循环可以用分支来实现。IP值受计数器CX中的值不为0而循环影响标志的指令DEC。,循环初始状态,循环控制条件,循环体,循环初始状态,循环初始状态,循环控制条件,Y,Y,N,N,1.循环程序的组成 一个循环程序通常由四部分构成： 初始化部分 建立循环初始值。如初始化地址指针，计数器，其他循环参数的起始值等。 工作部分 它是循环程序的这主要部分,是为完成某种特定功能而设计的程序段。 修改部分 为保证正确的循环而修改某些参数。如修改计数器的值、操作数地址等。 控制部分,判断循环结束条件是否成立。这是循环程序设计的关键。通常判断循环是否结束的办法有两种： 用计数控制循环：循环是否已进行预定次数，它适用于已知循环次数的循环程序设计； 用条件控制循环：循环终止条件是否已成立，它适用于未知循环次数的循环程序设计。 2.循环控制方法 用计数控制循环,例3 在xx单元开始的连续单元中存放有10个无符号数，从中找出中最大者送yy单元。 根据题意，我们把第一个数先送入AL寄存器中，然后将AL中的数与后面的9个数逐个进行比较。如果AL中的数较小，则两数交换；如果AL中的数大，则不交换。在比较过程中，AL中始终保持较大的数，这样，比较9次后，则最大的数在AL中，最后把AL中的数（最大者）存入yy单元。 由此可画出程序的流程图:,从一批数中求最大者流程图,开始,ALxx,BXxx的有效地址,CX9,BXBX+1,AL BX?,AL,BX中的数交换,CXCX-1,CX=0?,yyAL,结束,Y,Y,N,N,程序编写如下: DATA SEGMENT xx DB 49,38,65,12,97,13,55,27,28,85 yy DB ? DATA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DATA START: MOV AX, DATA MOV DS, AX LEA BX, xx MOV AL, BX MOV CX, 9,LOOP1: INC BX CMP AL, BX JAE LOOP2 XCHG AL, BX LOOP2: DEC CX JNZ LOOP1 MOV yy, AL MOV AH, 4CH INT 21H CODE ENDS END START,(2)用条件控制循环 有些情况无法确定循环次数，但是循环何时结束，可用某种条件来确定。这时，编制程序主要是寻找控制条件及对控制条件的检测。 例5 从自然数1开始累加，直到累加和大于1000为止，统计被累加的自然数的个数，并把统计的个数送入n单元，把累加和送入sum单元。 根据题意，被累加的自然数的个数事先是未知的，也就是说，循环的次数是未知的，因此不能用计数器方法控制循环。但题目中给定一个重要条件，即累加和大于1000则停止累加，因此，可以根据这一条件控制循环。我们用CX寄存器统计自然数的个数，用AX寄存器存放累加和，用BX寄存器存放每次取得的自然数。,程序的流程图如下所示。,开始,初始化 AX0, CX0, BX0,BXBX+1,AXAX+BX, CXCX+1,AX1000?,nCX, sumAX,结束,Y,N,程序编写如下： DATAS SEGMENT n DW ? sum DW ? DATAS ENDS STACK SEGMENT PARA STACK stack DW DUP(?) STACK ENDS CODES SEGMENT MAIN PROC FAR ASSUME CX:CODES, DS:DATAS, SS:STACK START： PUSH DS MOV AX, 0 PUSH AX MOV AX, DATAS MOV DS, AX,MOV CX, 0 MOV AX, 0 MOV BX, 0 LOOPT： INC BX ADD AX, BX INC CX CMP AX, 1000 JLE LOOPT MOV n, CX MOV sum, AX RET MAIN ENDP CODES ENDS END START,3.多重循环程序设计 多重循环又称循环嵌套,即循环套循环。有些问题比较复杂,单重循环难以解决,必须使用多重循环。在使用多重循环时,必须注意以下几点： 内循环必须完整地包含在外循环内,内外循环不能相互交叉。 内循环既可以嵌套在外循环中,也可以几个内循环并列存在。可以从内循环中直接跳到外循环，但不能从外循环直接跳进内循环中。 防止出现“死循环”。无论是外循环,还是内循环，千万不要使循环返回到初始部分, 这一点应当特别注意。, 每次通过外循环再次进入内循环时，初始条件必须重新设置。 例6利用逐次求大数的方法对内存单元ARRAY开始的一字节为单位的无符号数进行从大到小排序。 根据题意，排序方法为： 编制程序如下：,49,49,65,65,97,97,38,38,49,49,65,65,78,78,85,85,78,65,55,49,38,27,13,12,12,ARRAY,AL,DATA SEGMENT ARRAY DB 49,38,65,12,97,13,55,27,28,85 DATA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DATA START: MOV AX, DATA MOV DS, AX MOV DX, 9 LEA BX, ARRAY LOOPO: MOV AL, BX MOV SI, BX+1 MOV CX, DX,LOOPI: CMP AL, SI JAE NEXT XCHG AL, SI NEXT: INC SI LOOP LOOPI MOV BX, AL INC BX DEC DX JNZ LOOPO MOV AH, 4CH INT 21H CODE ENDS END START,5.6.4 子程序设计,子程序又称为过程，它相当于高级语言的过程或函数，是一个独立的程序段，能完成某些确定的功能，并能别其它程序调用。当一个子程序不被调用,且该子程序完成确定的功能后,便返回调用程序处。 1.过程的定义和调用 过程的定义采用过程定义伪指令，其格式为： 过程名 PROC 类型 RET 过程名 ENDP,过程的调用采用指令语句CALL,其格式为: CALL 过程名 段内调用 CSEG SEGMENT CALL SUBT MOV AH,4CH INT 21H SUBT PROC NEAR RET SUBT ENDP CSEG ENDS, 段间调用 XSEG SEGMENT YSEG SEGMENT CALL SUBT1 CALL SUBT1 MOV AH,4CH YSEG ENDS INT 21H SUBT1 PROC FAR RET SUBT1 ENDP XSEG SEGMENT,2.寄存器内容的保护和恢复 通常主程序和过程的设计是分开的,因而他们所使用的寄存器往往会发生冲突。为避免冲突，应在进入过程时，将该过程所用到的寄存器内容保护起来，称为保护现场。而从过程返回主程序前，再将这些寄存器的内容恢复，称为恢复现场。保护现场和恢复现场通常分别用堆栈压入指令和弹出指令来实现。例如：,SUBPR PROC FAR PUSH AX PUSH BX PUSH CX PUSH DX PUSH DX PUSH CX PUSH BX PUSH AX RET SUBPR ENDP,PUSH AX PUSH BX PUSH CX PUSH DX CALL SUBP PUSH DX PUSH CX PUSH BX PUSH AX,3.主程序和构成见的参数传递 主程序调用过程时，必须先将过程所需要的初始数据设置好，这些初始数据称为过程的入口参数。过程执行完毕返回主程序时也必须将过程运行所得的结果送给主程序，这些回送的结果称为过程的出口参数。过程入口参数的送入和出口参数的送出称为主程序和过程间的参数传递，也称过程通信。过程通信通常有四种方法。 通过寄存器传递参数 通过变量传递参数 通过地址表传递参数 通过堆栈传递参数,4.子程序的嵌套与递归调用 一个子程序调用另一个子程序叫子程序嵌套，如下图所示：,CALL,CALL,CALL,RET,RET,RET,主程序,子程序1,子程序2,子程序n,由于调用子程序时，断点地址保存在堆栈中，因此只要有足够的堆栈空间，嵌套的层次（也称深度）是不受限制的。 若一个子程序调用该子程序自身，则称为递归调用。递归调用是子程序嵌套的特例。 5. 子程序调用和伪指令使用的例子 例7 AX寄存器中存放着4位十六进制数，是编写程序将这4位十六进制数分别转换为相应的ASCII码，并依次存放到RESULT数组的4个字节中去，要求分别用子程序和伪指令的方法实现。, 用子程序方法编程： DATA SEGMENT HEXDATA DW 4D7EH RESULT DB 4 DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE;DS:DATA START: MOV AX, DATA MOV DS, AX MOV CX, 4 LEA SI, HEXDATA LEA DI, RESULT MOV BX, SI NEXT: MOV AX, BX AND AL, 0FH CALL HEXASC MOV DI, AL INC DI PUSH CX MOV CX, 4 SHR BX, CL POP CX LOOP NEXT,LEA SI, RESULT+3 MOV CX, 4 STD LOOP1: LODSB MOV DL, AL MOV AH, 02H INT 21H LOOP LOOP1 MOV DL, H MOV AH, 02H INT 21H MOV AH, 4CH INT 21H ;十六进制转换成ASCII码子程序 HEXASC PROC CMP AL, 0AH JB PLUS30 ADD AL, 07H PLUS30: ADD AL, 30H RET HEXASC ENDP CODE ENDS END START, 用伪指令方法编程： DATA SEGMENT HEXDATA DW 4D7EH RESULT DB 4 DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE;DS:DATA START: MOV AX, DATA MOV DS, AX HEXASC MACRO CMP AL, 0AH JB PLUS30 ADD AL, 07H PLUS30: ADD AL, 30 ENDM MOV CX, 4 LEA SI, HEXDATA LEA DI, RESULT MOV BX, SI,NEXT: MOV AX, BX A