
8086汇编语言循环程序设计课件.ppt
27页5.6.3 循环程序设计循环程序结构就是重复执行某一段程序,直到某个条件出现为止循环程序结构同分支程序结构有相似之处,都是根据条件来实现的,只不过循环是一种运动方向总是向后的分支程序结构因此,循环可以用分支来实现IP值受计数器CX中的值不为0而循环影响标志的指令DEC循环初始状态循环控制条件循环体循环初始状态循环初始状态循环控制条件YYYYNNNN1.1.循环程序的组成循环程序的组成一个循环程序通常由四部分构成:一个循环程序通常由四部分构成:⑴ ⑴ 初始化部分初始化部分建立循环初始值如初始化地址指针,计数器,建立循环初始值如初始化地址指针,计数器,其他循环参数的起始值等其他循环参数的起始值等⑵ ⑵ 工作部分工作部分它是循环程序的这主要部分它是循环程序的这主要部分, ,是为完成某种特定功是为完成某种特定功能而设计的程序段能而设计的程序段⑶ ⑶ 修改部分修改部分为保证正确的循环而修改某些参数如修改计数为保证正确的循环而修改某些参数如修改计数器的值、操作数地址等器的值、操作数地址等⑷ ⑷ 控制部分控制部分判断循环结束条件是否成立这是循环程序设计判断循环结束条件是否成立这是循环程序设计的关键。
通常判断循环是否结束的办法有两种:的关键通常判断循环是否结束的办法有两种:①① 用计数控制循环:循环是否已进行预定次数,用计数控制循环:循环是否已进行预定次数,它适用于已知循环次数的循环程序设计;它适用于已知循环次数的循环程序设计;②② 用条件控制循环:循环终止条件是否已成立,用条件控制循环:循环终止条件是否已成立,它适用于未知循环次数的循环程序设计它适用于未知循环次数的循环程序设计2.循环控制方法循环控制方法⑴⑴ 用计数控制循环用计数控制循环[例例3] 在在xx单元开始的连续单元中存放有单元开始的连续单元中存放有10个无符个无符号数,从中找出中最大者送号数,从中找出中最大者送yy单元根据题意,我们把第一个数先送入根据题意,我们把第一个数先送入AL寄存器中,然寄存器中,然后将后将AL中的数与后面的中的数与后面的9个数逐个进行比较如果个数逐个进行比较如果AL中中的数较小,则两数交换;如果的数较小,则两数交换;如果AL中的数大,则不交换中的数大,则不交换在比较过程中,在比较过程中,AL中始终保持较大的数,这样,比较中始终保持较大的数,这样,比较9次后,则最大的数在次后,则最大的数在AL中,最后把中,最后把AL中的数(最大者)中的数(最大者)存入存入yy单元。
单元由此可画出程序的流程图由此可画出程序的流程图:从一批数中求最大者流程图 开始 AL←xx,BX←xx的有效地址,CX←9 BX←BX+1 AL≥ [BX]? AL,[BX]中的数交换 CX←CX-1 CX=0? yy←AL 结束 YYYYNNNN程序编写如下程序编写如下:DATA SEGMENTxxDB 49,38,65,12,97,13,55,27,28,85yyDB ?DATA ENDSCODESEGMENTASSUME CS:CODE, DS:DATASTART:MOV AX, DATAMOV DS, AXLEA BX, xxMOV AL, [BX]MOV CX, 9LOOP1:INC BX CMP AL, [BX]JAE LOOP2XCHG AL, [BX]LOOP2:DEC CXJNZ LOOP1MOV yy, ALMOV AH, 4CHINT 21HCODEENDSEND START(2)用条件控制循环用条件控制循环有些情况无法确定循环次数,但是循环何时结束,有些情况无法确定循环次数,但是循环何时结束,可用某种条件来确定。
这时,编制程序主要是寻找控制可用某种条件来确定这时,编制程序主要是寻找控制条件及对控制条件的检测条件及对控制条件的检测[例例5] 从自然数从自然数1开始累加,直到累加和大于开始累加,直到累加和大于1000为止,统计被累加的自然数的个数,并把统计的个数送为止,统计被累加的自然数的个数,并把统计的个数送入入n单元,把累加和送入单元,把累加和送入sum单元根据题意,被累加的自然数的个数事先是未知的,根据题意,被累加的自然数的个数事先是未知的,也就是说,循环的次数是未知的,因此不能用计数器方也就是说,循环的次数是未知的,因此不能用计数器方法控制循环但题目中给定一个重要条件,即累加和大法控制循环但题目中给定一个重要条件,即累加和大于于1000则停止累加,因此,可以根据这一条件控制循环则停止累加,因此,可以根据这一条件控制循环我们用我们用CX寄存器统计自然数的个数,用寄存器统计自然数的个数,用AX寄存器存放寄存器存放累加和,用累加和,用BX寄存器存放每次取得的自然数寄存器存放每次取得的自然数程序的流程图如下所示程序的流程图如下所示 开始 初始化 AX←0, CX←0, BX←0 BX←BX+1 AX←AX+BX, CX←CX+1 AX≤1000? n←CX, sum←AX 结束 YYNN 程序编写如下:程序编写如下: 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, DATASMOV DS, AXMOV 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 START3.多重循环程序设计多重循环程序设计 多重循环又称循环嵌套多重循环又称循环嵌套,即循环套循环。
有些问题即循环套循环有些问题比较复杂比较复杂,单重循环难以解决单重循环难以解决,必须使用多重循环在使用必须使用多重循环在使用多重循环时多重循环时,必须注意以下几点:必须注意以下几点: ⑴⑴ 内循环必须完整地包含在外循环内内循环必须完整地包含在外循环内,内外循环不内外循环不能相互交叉能相互交叉 ⑵⑵ 内循环既可以嵌套在外循环中内循环既可以嵌套在外循环中,也可以几个内循也可以几个内循环并列存在可以从内循环中直接跳到外循环,但不能环并列存在可以从内循环中直接跳到外循环,但不能从外循环直接跳进内循环中从外循环直接跳进内循环中 ⑶⑶ 防止出现防止出现“死循环死循环”无论是外循环无论是外循环,还是内循环,还是内循环,千万不要使循环返回到初始部分千万不要使循环返回到初始部分, 这一点应当特别注意这一点应当特别注意 ⑷⑷ 每次通过外循环再次进入内循环时,初始条件每次通过外循环再次进入内循环时,初始条件必须重新设置必须重新设置[例例6]利用逐次求大数的方法对内存单元利用逐次求大数的方法对内存单元ARRAY开始的一字节为单位的无符号数进行从大到小排序开始的一字节为单位的无符号数进行从大到小排序根据题意,排序方法为:根据题意,排序方法为:编制程序如下:编制程序如下:49 38 65 12 97 13 55 27 78 8549496565979738384949656578788585 78 65 55 49 38 27 13 1212ARRAYARRAYALAL DATASEGMENTARRAYDB 49,38,65,12,97,13,55,27,28,85 DATAENDS CODESEGMENTASSUME CS:CODE, DS:DATA START:MOV AX, DATAMOV DS, AXMOV DX, 9 LEA BX, ARRAY LOOPO: MOV AL, [BX]MOV SI, BX+1MOV CX, DX LOOPI:CMP AL, [SI]JAE NEXTXCHG AL, [SI] NEXT:INC SILOOP LOOPIMOV [BX], ALINC BXDEC DXJNZ LOOPOMOV AH, 4CHINT 21H CODEENDSEND START5.6.4 子程序设计子程序又称为过程,它相当于高级语言的过程或函子程序又称为过程,它相当于高级语言的过程或函数,是一个独立的程序段,能完成某些确定的功能,并数,是一个独立的程序段,能完成某些确定的功能,并能别其它程序调用。
当一个子程序不被调用能别其它程序调用当一个子程序不被调用,且该子程序且该子程序完成确定的功能后完成确定的功能后,便返回调用程序处便返回调用程序处1.过程的定义和调用过程的定义和调用过程的定义采用过程定义伪指令,其格式为:过程的定义采用过程定义伪指令,其格式为:过程名过程名 PROC 类型类型RET 过程名过程名ENDP……过程的调用采用指令语句过程的调用采用指令语句CALL,其格式为其格式为:CALL 过程名过程名⑴⑴ 段内调用段内调用CSEG SEGMENTCALL SUBTMOV AH,4CHINT 21H SUBT PROC NEARRET SUBT ENDPCSEG ENDS………………⑵ ⑵ 段间调用段间调用XSEG SEGMENT YSEG SEGMENTCALL SUBT1 CALL SUBT1MOV AH,4CH YSEG ENDSINT 21H SUBT1 PROC FARRET SUBT1 ENDPXSEG SEGMENT…………………………2.寄存器内容的保护和恢复通常主程序和过程的设计是分开的,因而他们所使用的寄存器往往会发生冲突。
为避免冲突,应在进入过程时,将该过程所用到的寄存器内容保护起来,称为保护现场而从过程返回主程序前,再将这些寄存器的内容恢复,称为恢复现场保护现场和恢复现场通常分别用堆栈压入指令和弹出指令来实现例如:SUBPRPROC FARPUSH AXPUSH BXPUSH CXPUSH DXPUSH DXPUSH CXPUSH BXPUSH AXRETSUBPRENDPPUSH AXPUSH BXPUSH CXPUSH DXCALL SUBPPUSH DXPUSH CXPUSH BXPUSH AX………………3.主程序和构成见的参数传递主程序和构成见的参数传递主程序调用过程时,必须先将过程所需要的初始主程序调用过程时,必须先将过程所需要的初始数据设置好,这些初始数据称为过程的入口参数过数据设置好,这些初始数据称为过程的入口参数过程执行完毕返回主程序时也必须将过程运行所得的结程执行完毕返回主程序时也必须将过程运行所得的结果送给主程序,这些回送的结果称为过程的出口参数果送给主程序,这些回送的结果称为过程的出口参数过程入口参数的送入和出口参数的送出称为主程序和过程入口参数的送入和出口参数的送出称为主程序和过程间的参数传递,也称过程通信。
过程通信通常有过程间的参数传递,也称过程通信过程通信通常有四种方法四种方法⑴⑴ 通过寄存器传递参数通过寄存器传递参数⑵⑵ 通过变量传递参数通过变量传递参数⑶⑶ 通过地址表传递参数通过地址表传递参数⑷⑷ 通过堆栈传递参数通过堆栈传递参数4.子程序的嵌套与递归调用一个子程序调用另一个子程序叫子程序嵌套,如下图所示:CALLCALLCALLCALLCALLCALLRETRETRETRETRETRET主程序子程序1子程序2子程序n由于调用子程序时,断点地址保存在堆栈中,因此只由于调用子程序时,断点地址保存在堆栈中,因此只要有足够的堆栈空间,嵌套的层次(也称深度)是不要有足够的堆栈空间,嵌套的层次(也称深度)是不受限制的受限制的若一个子程序调用该子程序自身,则称为递归调若一个子程序调用该子程序自身,则称为递归调用递归调用是子程序嵌套的特例递归调用是子程序嵌套的特例5. 子程序调用和伪指令使用的例子子程序调用和伪指令使用的例子[例例7] AX寄存器中存放着寄存器中存放着4位十六进制数,是编位十六进制数,是编写程序将这写程序将这4位十六进制数分别转换为相应的位十六进制数分别转换为相应的ASCII码,码,并依次存放到并依次存放到RESULT数组的数组的4个字节中去,要求分别个字节中去,要求分别用子程序和伪指令的方法实现。
用子程序和伪指令的方法实现⑴ 用子程序方法编程:DATA SEGMENT HEXDATA DW 4D7EH RESULT DB 4 DUP(?)DATA ENDSCODE SEGMENTASSUME CS:CODE;DS:DATA START:MOV AX, DATAMOV DS, AXMOV CX, 4LEA SI, HEXDATALEA DI, RESULTMOV BX, [SI]NEXT:MOV AX, BXAND AL, 0FHCALL HEXASCMOV [DI], ALINC DIPUSH CXMOV CX, 4SHR BX, CLPOP CXLOOP NEXTLEA SI, RESULT+3MOV CX, 4STDLOOP1:LODSBMOV DL, ALMOV AH, 02HINT 21HLOOP LOOP1MOV DL, 'H'MOV AH, 02HINT 21HMOV AH, 4CHINT 21H;十六进制转换成十六进制转换成ASCII码子程序码子程序 HEXASC PROC CMP AL, 0AHJB PLUS30ADD AL, 07H PLUS30: ADD AL, 30HRET HEXASCENDP CODEENDSENDSTART⑵⑵ 用伪指令方法编程:用伪指令方法编程:DATA SEGMENT HEXDATA DW 4D7EH RESULT DB 4 DUP(?)DATA ENDSCODE SEGMENTASSUME CS:CODE;DS:DATA START: MOV AX, DATAMOV DS, AX HEXASC MACROCMP AL, 0AHJB PLUS30ADD AL, 07H PLUS30: ADD AL, 30ENDMMOV CX, 4LEA SI, HEXDATALEA DI, RESULTMOV BX, [SI]NEXT:MOV AX, BXAND AL, 0FHHEXASCMOV [DI], ALINC DIPUSH CXMOV CX, 4SHR BX, CLPOP CXLOOP NEXTLEA SI, RESULT+3MOV CX, 4STDLOOP1:LODSBMOV DL, ALMOV AH, 02HINT 21HLOOP LOOP1MOV DL, 'H'MOV AH, 02HINT 21HMOV AH, 4CHINT 21HCODEENDSENDSTART。












