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

第5章 汇编语言程序设计 1.1.循环程序的组成循环程序的组成一个循环程序通常由四部分构成：一个循环程序通常由四部分构成：初始化部分初始化部分建立循环初始值。如初始化地址指针，计数器，建立循环初始值。如初始化地址指针，计数器，其他循环参数的起始值等。其他循环参数的起始值等。工作部分工作部分它是循环程序的这主要部分它是循环程序的这主要部分,是为完成某种特定功是为完成某种特定功能而设计的程序段。能而设计的程序段。修改部分修改部分为保证正确的循环而修改某些参数。如修改计数为保证正确的循环而修改某些参数。如修改计数器的值、操作数地址等。器的值、操作数地址等。控制部分控制部分第5章 汇编语言程序设计 判断循环结束条件是否成立。这是循环程序设计判断循环结束条件是否成立。这是循环程序设计的关键。通常判断循环是否结束的办法有两种：的关键。通常判断循环是否结束的办法有两种：用计数控制循环：循环是否已进行预定次数，用计数控制循环：循环是否已进行预定次数，它适用于已知循环次数的循环程序设计；它适用于已知循环次数的循环程序设计；用条件控制循环：循环终止条件是否已成立，用条件控制循环：循环终止条件是否已成立，它适用于未知循环次数的循环程序设计。它适用于未知循环次数的循环程序设计。2.循环控制方法循环控制方法用计数控制循环用计数控制循环第5章 汇编语言程序设计 例例3在在xx单元开始的连续单元中存放有单元开始的连续单元中存放有10个无符个无符号数，从中找出中最大者送号数，从中找出中最大者送yy单元。单元。根据题意，我们把第一个数先送入根据题意，我们把第一个数先送入AL寄存器中，然寄存器中，然后将后将AL中的数与后面的中的数与后面的9个数逐个进行比较。如果个数逐个进行比较。如果AL中中的数较小，则两数交换；如果的数较小，则两数交换；如果AL中的数大，则不交换。中的数大，则不交换。在比较过程中，在比较过程中，AL中始终保持较大的数，这样，比较中始终保持较大的数，这样，比较9次后，则最大的数在次后，则最大的数在AL中，最后把中，最后把AL中的数（最大者）中的数（最大者）存入存入yy单元。单元。由此可画出程序的流程图由此可画出程序的流程图:第5章 汇编语言程序设计 从一批数中求最大者流程图 开始 ALxx,BXxx的有效地址,CX9 BXBX+1 AL BX?AL,BX中的数交换 CXCX-1 CX=0?yyAL 结束 YYYYNNNN第5章 汇编语言程序设计 程序编写如下程序编写如下:DATA SEGMENTxxDB49,38,65,12,97,13,55,27,28,85yyDB?DATA ENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXLEABX,xxMOVAL,BXMOVCX,9第5章 汇编语言程序设计 LOOP1:INCBXCMP AL,BXJAELOOP2XCHGAL,BXLOOP2:DECCXJNZ LOOP1MOVyy,ALMOVAH,4CHINT21HCODEENDSENDSTART第5章 汇编语言程序设计(2)用条件控制循环用条件控制循环有些情况无法确定循环次数，但是循环何时结束，有些情况无法确定循环次数，但是循环何时结束，可用某种条件来确定。这时，编制程序主要是寻找控制可用某种条件来确定。这时，编制程序主要是寻找控制条件及对控制条件的检测。条件及对控制条件的检测。例例5从自然数从自然数1开始累加，直到累加和大于开始累加，直到累加和大于1000为止，统计被累加的自然数的个数，并把统计的个数送为止，统计被累加的自然数的个数，并把统计的个数送入入n单元，把累加和送入单元，把累加和送入sum单元。单元。根据题意，被累加的自然数的个数事先是未知的，根据题意，被累加的自然数的个数事先是未知的，也就是说，循环的次数是未知的，因此不能用计数器方也就是说，循环的次数是未知的，因此不能用计数器方法控制循环。但题目中给定一个重要条件，即累加和大法控制循环。但题目中给定一个重要条件，即累加和大于于1000则停止累加，因此，可以根据这一条件控制循环。则停止累加，因此，可以根据这一条件控制循环。我们用我们用CX寄存器统计自然数的个数，用寄存器统计自然数的个数，用AX寄存器存放寄存器存放累加和，用累加和，用BX寄存器存放每次取得的自然数。寄存器存放每次取得的自然数。第5章 汇编语言程序设计 程序的流程图如下所示。程序的流程图如下所示。开始 初始化 AX0,CX0,BX0 BXBX+1 AXAX+BX,CXCX+1 AX1000?nCX,sumAX 结束 YYNN第5章 汇编语言程序设计 程序编写如下：程序编写如下：DATASSEGMENTnDW?sumDW?DATASENDSSTACKSEGMENTPARASTACKstackDWDUP(?)STACKENDSCODESSEGMENTMAIN PROCFARASSUMECX:CODES,DS:DATAS,SS:STACKSTART：PUSHDSMOVAX,0PUSHAXMOVAX,DATASMOVDS,AX第5章 汇编语言程序设计 MOVCX,0MOVAX,0MOVBX,0LOOPT：INCBXADDAX,BXINCCXCMPAX,1000JLELOOPTMOVn,CXMOVsum,AXRETMAIN ENDPCODESENDSENDSTART第5章 汇编语言程序设计 3.多重循环程序设计多重循环程序设计多重循环又称循环嵌套多重循环又称循环嵌套,即循环套循环。有些问题即循环套循环。有些问题比较复杂比较复杂,单重循环难以解决单重循环难以解决,必须使用多重循环。在使用必须使用多重循环。在使用多重循环时多重循环时,必须注意以下几点：必须注意以下几点：内循环必须完整地包含在外循环内内循环必须完整地包含在外循环内,内外循环不内外循环不能相互交叉。能相互交叉。内循环既可以嵌套在外循环中内循环既可以嵌套在外循环中,也可以几个内循也可以几个内循环并列存在。可以从内循环中直接跳到外循环，但不能环并列存在。可以从内循环中直接跳到外循环，但不能从外循环直接跳进内循环中。从外循环直接跳进内循环中。防止出现防止出现“死循环死循环”。无论是外循环。无论是外循环,还是内循还是内循环，千万不要使循环返回到初始部分环，千万不要使循环返回到初始部分,这一点应当特别注这一点应当特别注意。意。第5章 汇编语言程序设计 每次通过外循环再次进入内循环时，初始条件每次通过外循环再次进入内循环时，初始条件必须重新设置。必须重新设置。例例6利用逐次求大数的方法对内存单元利用逐次求大数的方法对内存单元ARRAY开始的一字节为单位的无符号数进行从大到小排序。开始的一字节为单位的无符号数进行从大到小排序。根据题意，排序方法为：根据题意，排序方法为：编制程序如下：编制程序如下：49 38 65 12 97 13 55 27 78 8549496565979738384949656578788585 78 65 55 49 38 27 13 1212ARRAYARRAYALAL第5章 汇编语言程序设计 DATASEGMENTARRAYDB49,38,65,12,97,13,55,27,28,85DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXMOVDX,9LEABX,ARRAYLOOPO:MOVAL,BXMOV SI,BX+1MOVCX,DX第5章 汇编语言程序设计 LOOPI:CMP AL,SIJAENEXTXCHGAL,SINEXT:INCSILOOPLOOPIMOVBX,ALINCBXDECDXJNZLOOPOMOVAH,4CHINT21HCODEENDSENDSTART第5章 汇编语言程序设计 5.6.4 子程序设计子程序又称为过程，它相当于高级语言的过程或函子程序又称为过程，它相当于高级语言的过程或函数，是一个独立的程序段，能完成某些确定的功能，并数，是一个独立的程序段，能完成某些确定的功能，并能别其它程序调用。当一个子程序不被调用能别其它程序调用。当一个子程序不被调用,且该子程序且该子程序完成确定的功能后完成确定的功能后,便返回调用程序处。便返回调用程序处。1.过程的定义和调用过程的定义和调用过程的定义采用过程定义伪指令，其格式为：过程的定义采用过程定义伪指令，其格式为：过程名过程名PROC类型类型RET过程名过程名ENDP第5章 汇编语言程序设计 过程的调用采用指令语句过程的调用采用指令语句CALL,其格式为其格式为:CALL过程名过程名段内调用段内调用CSEGSEGMENTCALLSUBTMOVAH,4CHINT21HSUBTPROCNEARRETSUBTENDPCSEGENDS第5章 汇编语言程序设计 段间调用段间调用XSEGSEGMENTYSEGSEGMENTCALLSUBT1CALLSUBT1MOVAH,4CHYSEGENDSINT21HSUBT1PROCFARRETSUBT1ENDPXSEGSEGMENT第5章 汇编语言程序设计 2.寄存器内容的保护和恢复通常主程序和过程的设计是分开的,因而他们所使用的寄存器往往会发生冲突。为避免冲突，应在进入过程时，将该过程所用到的寄存器内容保护起来，称为保护现场。而从过程返回主程序前，再将这些寄存器的内容恢复，称为恢复现场。保护现场和恢复现场通常分别用堆栈压入指令和弹出指令来实现。例如：第5章 汇编语言程序设计 SUBPRPROC FARPUSH AXPUSH BXPUSH CXPUSH DXPUSH DXPUSH CXPUSH BXPUSH AXRETSUBPRENDPPUSH AXPUSH BXPUSH CXPUSH DXCALL SUBPPUSH DXPUSH CXPUSH BXPUSH AX第5章 汇编语言程序设计 3.主程序和构成见的参数传递主程序和构成见的参数传递主程序调用过程时，必须先将过程所需要的初始主程序调用过程时，必须先将过程所需要的初始数据设置好，这些初始数据称为过程的入口参数。过数据设置好，这些初始数据称为过程的入口参数。过程执行完毕返回主程序时也必须将过程运行所得的结程执行完毕返回主程序时也必须将过程运行所得的结果送给主程序，这些回送的结果称为过程的出口参数。果送给主程序，这些回送的结果称为过程的出口参数。过程入口参数的送入和出口参数的送出称为主程序和过程入口参数的送入和出口参数的送出称为主程序和过程间的参数传递，也称过程通信。过程通信通常有过程间的参数传递，也称过程通信。过程通信通常有四种方法。四种方法。通过寄存器传递参数通过寄存器传递参数通过变量传递参数通过变量传递参数通过地址表传递参数通过地址表传递参数通过堆栈传递参数通过堆栈传递参数第5章 汇编语言程序设计 4.子程序的嵌套与递归调用一个子程序调用另一个子程序叫子程序嵌套，如下图所示：CALLCALLCALLCALLCALLCALLRETRETRETRETRETRET主程序子程序1子程序2子程序n第5章 汇编语言程序设计 由于调用子程序时，断点地址保存在堆栈中，因此只由于调用子程序时，断点地址保存在堆栈中，因此只要有足够的堆栈空间，嵌套的层次（也称深度）是不要有足够的堆栈空间，嵌套的层次（也称深度）是不受限制的。受限制的。若一个子程序调用该子程序自身，则称为递归调若一个子程序调用该子程序自身，则称为递归调用。递归调用是子程序嵌套的特例。用。递归调用是子程序嵌套的特例。5.子程序调用和伪指令使用的例子子程序调用和伪指令使用的例子例例7AX寄存器中存放着寄存器中存放着4位十六进制数，是编位十六进制数，是编写程序将这写程序将这4位十六进制数分别转换为相应的位十六进制数分别转换为相应的ASCII码，码，并依次存放到并依次存放到RESULT数组的数组的4个字节中去，要求分别个字节中去，要求分别用子程序和伪指令的方法实现。用子程序和伪指令的方法实现。第5章 汇编语言程序设计 用子程序方法编程：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,SINEXT:MOV AX,BXAND AL,0FHCALL HEXASCMOV DI,ALINC DIPUSH CXMOV CX,4SHR BX,CLPOP CXLOOP NEXT第5章 汇编语言程序设计 LEASI,RESULT+3MOVCX,4STDLOOP1:LODSBMOVDL,ALMOVAH,02HINT21HLOOPLOOP1MOVDL,HMOVAH,02HINT21HMOVAH,4CHINT21H;十六进制转换成十六进制转换成ASCII码子程序码子程序HEXASCPROCCMPAL,0AHJBPLUS30ADDAL,07HPLUS30:ADDAL,30HRETHEXASCENDPCODEENDSENDSTART第5章 汇编语言程序设计 用伪指令方法编程：用伪指令方法编程：DATASEGMENTHEXDATADW4D7EHRESULTDB4DUP(?)DATAENDSCODESEGMENTASSUMECS:CODE;DS:DATASTART:MOVAX,DATAMOVDS,AXHEXASCMACROCMPAL,0AHJBPLUS30ADDAL,07HPLUS30:ADDAL,30ENDMMOVCX,4LEASI,HEXDATALEADI,RESULTMOVBX,SI第5章 汇编语言程序设计 NEXT:MOVAX,BXANDAL,0FHHEXASCMOVDI,ALINCDIPUSHCXMOVCX,4SHRBX,CLPOPCXLOOPNEXTLEASI,RESULT+3MOVCX,4STDLOOP1:LODSBMOVDL,ALMOVAH,02HINT21HLOOPLOOP1MOVDL,HMOVAH,02HINT21HMOVAH,4CHINT21HCODEENDSENDSTART