搜索
第4章汇编语言程序设计4.6汇编语言程序设计的基本方法通常,编制一个汇编语言源程序应按如下步骤进行:⑴明确任务,确定算法。⑵绘制流程图。⑶根据流程图编写汇编语言程序。⑷上机调试程序。程序的基本结构有四种：顺序结构、分支结构、循环结构和子程序结构。第4章汇编语言程序设计4.6.1顺序程序设计顺序结构也称线性结构，其特点是其中的语句或结构被连续执行。顺序程序是最简单的，也是最基本的一种程序结构。这种结构的程序从开始到结尾一直是顺序执行的，中途没有任何分支。从这种结构的流程图来看，除了有一个起始框，一个终止框外，就是若干执行框，没有判断框。S1S2S3开始结束第4章汇编语言程序设计［例1］求两个数的平均值。这两个数分别存放在X单元和Y单元中，而平均值放在Z单元中。源程序编制如下:DATASEGMENTXDB8CHYDB64HZDB?DATAENDSCODESEGMENTMAINPROCFARASSUMECS:CODEASSUMEDS:DATAASSUMESS:STACK第4章汇编语言程序设计START:PUSHDSMOVAX,0PUSHAXMOVAX,DATAMOVDS,AXMOVAL,XADDAL,YMOVAH,0ADCAH,AHSHRAX,1MOVZ,ALRETMAINENDPCODEENDSENDSTART第4章汇编语言程序设计4.6.2分支程序设计分支程序结构也称条件结构，通常是在两种或两个以上的不同的操作中选择其中的一个，如下图所示：分支是通过条件转移指令来实现的。分支结构有一个共同点：运行方向总是向前的。条件SS1S2Sn条件NY条件S1S2NY…第4章汇编语言程序设计[例2]现有一符号函数:1当X0时Y=0当X=0时-1当X0时假定X为-25，且存放在VARX单元中，函数值Y存放在VARY单元，试编写程序根据X的值确定函数Y的值。根据题意画出流程图如下：第4章汇编语言程序设计实现符号函数程序的流程图开始AL←XAL≥0?Y←-1结束AL＝0Y←1Y←0YYNN第4章汇编语言程序设计编写程序如下:DSEGSEGMENTVARXDB-25VARYDB?DSEGENDSCSEGSEGMENTASSUMECS:CSEG,DS:DSEGSTART:MOVAX,DSEGMOVDS,AXMOVAL,VARXCMPAL,0JGENEXTMOVAL,0FFHJMPHALT第4章汇编语言程序设计NEXT:JEZAREMOVAL,1JMPHALTZARE:MOVAL,0HALT:MOVVARY,ALMOVAH,4CHINT21HCSEGENDSENDSTARTMOVDL,VARYMOVCL,4RORDL,CLANDDL,0FHCMPDL,0AHJBNUMADDDL,7NUM:ADDDL,30HMOVAH,2INT21HMOVDL,VARYANDDL,OFHCMPDL,0AHJBNUBADDDL,7NUB:ADDDL,30HMOVAH,2INT21HMOVDL,‘H’MOVAH,2INT21H第4章汇编语言程序设计4.6.3循环程序设计循环程序结构就是重复执行某一段程序，直到某个条件出现为止。循环程序结构同分支程序结构有相似之处，都是根据条件来实现的，只不过循环是一种运动方向总是向后的分支程序结构。因此，循环可以用分支来实现。循环初始状态循环控制条件循环体循环初始状态循环初始状态循环控制条件YYNN第4章汇编语言程序设计1.循环程序的组成一个循环程序通常由四部分构成：⑴初始化部分建立循环初始值。如初始化地址指针，计数器，其他循环参数的起始值等。⑵工作部分它是循环程序的这主要部分,是为完成某种特定功能而设计的程序段。⑶修改部分为保证正确的循环而修改某些参数。如修改计数器的值、操作数地址等。⑷控制部分第4章汇编语言程序设计判断循环结束条件是否成立。这是循环程序设计的关键。通常判断循环是否结束的办法有两种：①用计数控制循环：循环是否已进行预定次数，它适用于已知循环次数的循环程序设计；②用条件控制循环：循环终止条件是否已成立，它适用于未知循环次数的循环程序设计。2.循环控制方法⑴用计数控制循环第4章汇编语言程序设计[例3]在xx单元开始的连续单元中存放有10个无符号数，从中找出中最大者送yy单元。根据题意，我们把第一个数先送入AL寄存器中，然后将AL中的数与后面的9个数逐个进行比较。如果AL中的数较小，则两数交换；如果AL中的数大，则不交换。在比较过程中，AL中始终保持较大的数，这样，比较9次后，则最大的数在AL中，最后把AL中的数（最大者）存入yy单元。由此可画出程序的流程图:第4章汇编语言程序设计从一批数中求最大者流程图开始AL←xx,BX←xx的有效地址,CX←9BX←BX+1AL≥[BX]?AL,[BX]中的数交换CX←CX-1CX=0?yy←AL结束YYNN第4章汇编语言程序设计程序编写如下:DATASEGMENTxxDB49,38,65,12,97,13,55,27,28,85yyDB?DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXLEABX,xxMOVAL,[BX]MOVCX,9第4章汇编语言程序设计LOOP1:INCBXCMPAL,[BX]JAELOOP2XCHGAL,[BX]LOOP2:DECCXJNZLOOP1MOVyy,ALAAMMOVDL,AHORDL,30HMOVAH,2INT21HMOVDL,ALORDL,30HMOVAH,2INT21HMOVAH,4CHINT21HCODEENDSENDSTART第4章汇编语言程序设计(2)用条件控制循环有些情况无法确定循环次数，但是循环何时结束，可用某种条件来确定。这时，编制程序主要是寻找控制条件及对控制条件的检测。[例4]从自然数1开始累加，直到累加和大于1000为止，统计被累加的自然数的个数，并把统计的个数送入n单元，把累加和送入sum单元。根据题意，被累加的自然数的个数事先是未知的，也就是说，循环的次数是未知的，因此不能用计数器方法控制循环。但题目中给定一个重要条件，即累加和大于1000则停止累加，因此，可以根据这一条件控制循环。我们用CX寄存器统计自然数的个数，用AX寄存器存放累加和，用BX寄存器存放每次取得的自然数.第4章汇编语言程序设计程序的流程图如下所示。开始初始化AX←0,CX←0,BX←0BX←BX+1AX←AX+BX,CX←CX+1AX≤1000?n←CX,sum←AX结束YN第4章汇编语言程序设计程序编写如下：DATASSEGMENTnDW?sumDW?DATASENDSCODESSEGMENTASSUMECS:CODES,DS:DATASSTART：MOVAX,DATASMOVDS,AX第4章汇编语言程序设计MOVCX,0MOVAX,0MOVBX,0LOOPT：INCBXADDAX,BXINCCXCMPAX,1000JLELOOPTMOVn,CXMOVsum,AXCODESENDSENDSTART第4章汇编语言程序设计3.多重循环程序设计多重循环又称循环嵌套,即循环套循环。有些问题比较复杂,单重循环难以解决,必须使用多重循环。在使用多重循环时,必须注意以下几点：⑴内循环必须完整地包含在外循环内,内外循环不能相互交叉。⑵内循环既可以嵌套在外循环中,也可以几个内循环并列存在。可以从内循环中直接跳到外循环，但不能从外循环直接跳进内循环中。⑶防止出现“死循环”。无论是外循环,还是内循环，千万不要使循环返回到初始部分,这一点应当特别注意。第4章汇编语言程序设计⑷每次通过外循环再次进入内循环时，初始条件必须重新设置。[例6]利用逐次求大数的方法对内存单元ARRAY开始的一字节为单位的无符号数进行从大到小排序。根据题意，排序方法为：编制程序如下：4938651297135527788549496565973838494965657878859785786555493827131212ARRAYAL第4章汇编语言程序设计DATASEGMENTARRAYDB49,38,65,12,97,13,55,27,28,85DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXMOVDX,9LEABX,ARRAYLOOPO:MOVAL,[BX]MOVSI,BX+1MOVCX,DX第4章汇编语言程序设计LOOPI:CMPAL,[SI]JAENEXTXCHGAL,[SI]NEXT:INCSILOOPLOOPIMOV[BX],ALINCBXDECDXJNZLOOPOMOVAH,4CHINT21HCODEENDSENDSTART第4章汇编语言程序设计4.6.4子程序设计子程序又称为过程，它相当于高级语言的过程或函数，是一个独立的程序段，能完成某些确定的功能，并能别其它程序调用。当一个子程序不被调用,且该子程序完成确定的功能后,便返回调用程序处。1.过程的定义和调用过程的定义采用过程定义伪指令，其格式为：过程名PROC类型RET过程名ENDP…第4章汇编语言程序设计过程的调用采用指令语句CALL,其格式为:CALL过程名⑴段内调用CSEGSEGMENTCALLSUBTMOVAH,4CHINT21HSUBTPROCNEARRETSUBTENDPCSEGENDS………第4章汇编语言程序设计⑵段间调用XSEGSEGMENTYSEGSEGMENTCALLSUBT1CALLSUBT1MOVAH,4CHYSEGENDSINT21HSUBT1PROCFARRETSUBT1ENDPXSEGSEGMENT……………第4章汇编语言程序设计2.寄存器内容的保护和恢复通常主程序和过程的设计是分开的,因而他们所使用的寄存器往往会发生冲突。为避免冲突，应在进入过程时，将该过程所用到的寄存器内容保护起来，称为保护现场。而从过程返回主程序前，再将这些寄存器的内容恢复，称为恢复现场。保护现场和恢复现场通常分别用堆栈压入指令和弹出指令来实现。例如：第4章汇编语言程序设计SUBPRPROCFARPUSHAXPUSHBXPUSHCXPUSHDXPUSHDXPUSHCXPUSHBXPUSHAXRETSUBPRENDPPUSHAXPUSHBXPUSHCXPUSHDXCALLSUBPPUSHDXPUSHCXPUSHBXPUSHAX………第4章汇编语言程序设计3.主程序和构成见的参数传递主程序调用过程时，必须先将过程所需要的初始数据设置好，这些初始数据称为过程的入口参数。过程执行完毕返回主程序时也必须将过程运行所得的结果送给主程序，这些回送的结果称为过程的出口参数。过程入口参数的送入和出口参数的送出城为主程序和过程间的参数传递，也称过程通信。过程通信通常有四种方法。⑴通过寄存器传递参数⑵通过变量传递参数⑶通过地址表传递参数⑷通过堆栈传递参数第4章汇编语言程序设计4.子程序的嵌套与递归调用一个子程序调用另一个子程序叫子程序嵌套，如下图所示：CALLCALLCALLRETRETRET主程序子程序1子程序2子程序n第4章汇编语言程序设计由于调用子程序时，断点地址保存在堆栈中，因此只要有足够的堆栈空间，嵌套的层次（也称深度）是不受限制的。若一个子程序调用该子程序自身，则称为递归调用。递归调用是子程序嵌套的特例。4.子程序调用和伪指令使用的例子【例6】设从BUF开始存放若干无符号字节数据，找出其中的最小值并以十六进制形式输出。分析：本题用子程序SEARCH来求最小数字节数并输出，再调用一个子程序输出1位十六进制数，由于数据多，因此可以利用子程序的嵌套。第4章汇编语言程序设计DATASEGMENTBUFDB13，25，23，100，223，78，90，134；定义数据CNTEQU$-BUF；数据个数DATAENDSCODESEGMENTASSUMECS：CODE，DS：DATASTART：MOVAX，DATAMOVDS，AXMOVCX，CNT-1；比较次数MOVSI，OFFSETBU