资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,第七章 循环结构程序,7.1 循环结构程序的提出,7.2 循环结构程序的组成,7.3 循环控制指令,7.4 数据串操作指令,7.5 循环程序的控制方法,7.6 单重循环程序举例,7.7 多重循环程序设计,7.8 循环程序的效率,7.1 循环结构程序的提出,在许多实际应用问题中,经常遇到某一段操作需反复进行的情况。如下面的例子。,例7.1,设内存DATA1和DATA2开始分别存放50个无符号字数据,编制程序将两个存储区对应字数据求和并存入SUM开始的单元。,利用顺序结构编写求和程序,首先设置源操作数和目的操作数指针,设置存放结果指针,接着从源指针指出的字单元取出数据,与目的指针指出的字单元的数据相加,和存入结果的字单元,然后,修改各地址指针,使之指向下一个字数据,求和,保存结果,.直至50对字数据全部求和后,程序结束。,7.1 循环结构程序的提出,1:;*EXAM7.1.1*,2:SSEG SEGMENT STACK,3:STACK DB 50 DUP(0),4:SSEG ENDS,5:DATA SEGMENT,6:DATA1 DW 15H,36H,45H,27BH,.,7:DATA2 DW 174H,03H,5BCH,390H,26H,.,8:SUM DW 50 DUP(0),9:DATA ENDS,10:CSEG SEGMENT,11:ASSUME CS:CSEG,DS:DATA,12:ASSUME SS:SSEG,13:START:MOV AX,DATA,14:MOV DS,AX,15:MOV AX,SSEG,16:MOV SS,AX,17:MOV SP,SIZE STACK,18:LEA BX,DATA1,19:LEA SI,DATA2 ,20:LEA DI,SUM,21:MOV AX,SI ,22:ADD AX,BX ,23:MOV DI,AX,24:ADD BX,2,25:ADD SI,2 ,26:ADD DI,2,27:MOV AX,SI,28:ADD AX,BX,29:MOV DI,AX,30:ADD BX,2,31:ADD SI,2,32:ADDDI,2,:,315:MOV AX,SI,316:ADD AX,BX,317:MOV DI,AX,318:MOV AH,4CH,319:INT 21H,320:CSEG ENDS,321:END START,7.2 循环结构程序的组成,.初始化部分,初始化部分是为循环程序做好准备、以保证循环程序能够正常运行的部分。这一部分往往在循环程序的开头,逻辑上先从这部分开始执行。这一部分一般是设置地址指针的初值、计数器的初值及程序中用到的某些寄存器和某些内存单元的初值,初始化部分只执行一遍。,.工作部分,工作部分是循环程序的主体,它从初始化部分设置的初值开始,动态地反复执行相同的操作。这一部分完成循环程序所要实现的功能,即需要重复进行的工作。,3.修改部分,这一部分与工作部分协调配合,对参加运算的数据或地址指针以及结果单元的地址指针进行恰当的修改,以保证循环程序在循环的过程中,每次循环都能正确地得到参加运算的数据,并正确地存放运算结果。,.控制部分,控制部分是保证循环程序按预定的循环次数或某种预定的条件正常循环,且能控制循环程序正常退出循环的部分。,7.3 循环控制指令,LOOP,重复控制,LOOPE/LOOPZ,条件重复控制,LOOPNE/LOOPNZ,条件重复控制,4.JCXZ CX,为0转,7.3 循环控制指令,循环控制指令的共同特点是:,都隐含指定CX作为循环计数器,在循环结构程序设计中必须注意CX的初值设置;,循环控制指令与循环体入口指令的距离只能在-126+129个字节范围以内。,1.LOOP 重复控制,指令汇编格式,:LOOP shortlabel,操作,:计数寄存器CX减1,如果新的CX值不为0,则转向shortlabel 指定的循环入口执行;若CX=0,则退出循环,执行后续指令。,受影响的状态标志位,:,没有,。,举例,:,2.LOOPE/LOOPZ 条件重复控制,指令汇编格式,:LOOPE/LOOPZ shortlabel,操作,:计数寄存器CX减1,如果零标志位ZF=1且CX0时,转向shortlabel 指定的循环入口执行,如果 ZF=0 或 CX=0 则执行后续指令。,受影响的状态标志位,:,没有,。,例子,:比较两个数据串是否相等时。由第一个数据开始,依次比较,若发现比较过程中某两个数据已不相等,不必再反复比较下去而需中途退出循环。,3.LOOPNE/LOOPNZ条件重复控制,指令汇编格式,:LOOPNE/LOOPNZ shortlabel,操作,:计数寄存器CX减1,如果零状态标志位ZF=0 且 CX0时,转向 shortlabel指定循环入口执行,如果ZF=1 或 CX=0 则执行后续指令。,受影响的状态标志位,:没有。,例子,:在若干个数据中查找一个等于给定值的数据,并不一定要查找完所有数据才能结束,当在中间找到这个数据时,就可以中途退出。此时可用此指令控制循环结构。,4.JCXZ CX为0转,指令汇编格式,:JCXZ shortlabel,操作,:如果计数寄存器CX为0,转向shortlabel指出的程序入口执行,如果CX0,则执行后续指令。不执行CX=CX-1,受影响的状态位,:,没有,JCXZ OK,ANDCX,CX,JZOK,7.4 数据串操作指令,1.MOVS/MOVSB/MOVSW,2.LODS/LODSB/LODSW,3.STOS/STOSB/STOSW,4.CMPS/CMPSB/CMPSW,5.SCAS/SCASB/SCASW,1.MOVS/MOVSB/MOVSW,指令汇编格式,:,MOVS/MOVSB/MOVSW dstr,str,操作,:,将DS段SI指出的字节(或字)数据传送到ES段DI指出的单元,然后根据标志位DF的情况和操作数的类型(字节或字)修改SI,DI的地址指针。具体描述如下:,(ES:DI)(DS:SI),SISI DIDI,受影响的标志位,:没有。,说明:1)MOVSB,MOVSW明确指出串的类型是字节串还是字串。,2)使用MOVS指令时,其后可以写目标地址和源地址,目标地址一定为ES:DI,而源地址可以是DS:SI,CS:SI,ES:SI和SS:SI,即源地址可在非隐含段。,1,2,1,2,1.MOVS/MOVSB/MOVSW,MOVAX,1000H,MOVDS,AX,MOVSI,0000H,MOVAX,2000H,MOVES,AX,MOVDI,0100H,MOVCX,0100H,AG:MOVAL,SI,MOVES:DI,AL,INCSI,INCDI,LOOPAG,.,.,.,CLD,AG:MOVSB,LOOPAG,1.MOVS/MOVSB/MOVSW,MOVAX,1000H,MOVDS,AX,MOVSI,0000H,MOVAX,2000H,MOVES,AX,MOVDI,0100H,MOVCX,0080H,AG:MOVA,X,SI,MOVES:DI,A,X,ADDSI,2,ADDDI,2,LOOPAG,.,.,.,CLD,AG:MOVS,W,LOOPAG,REP 重复前缀,使用方法及格式,:REP 基本串操作指令,操作,:基本串操作指令使用REP前缀时,则根据CX 值的情况重复执行后面的基本串操作指令,每执行一次CX减1,直到CX=0为止,意思是“当CX0时重复”。,受影响的状态标志位,:由串操作基本指令的执行情况决定。,MOVAX,1000H,MOVDS,AX,MOVSI,0000H,MOVAX,2000H,MOVES,AX,MOVDI,0100H,MOVCX,0100H,CLD,AG:MOVSB,LOOPAG,.,.,.,REP 重复前缀,REP MOVS,B,0080H,W,REP 重复前缀,举例:,将1000:0000H开始的100H个数据顺序下移一个位置,.,MOVAX,1000H,MOVDS,AX,MOVES,AX,MOVSI,0000H,MOVDI,0001H,MOVCX,0100H,CLD,REPMOVSB,MOVSI,00FFH,MOVDI,0100H,MOVCX,0100H,STD,REPMOVSB,2.LODS/LODSB/LODSW 取数据串,指令汇编格式,:LODS/LODSB/LODSW sstr,操作,:将DS段SI指出的字节(或字)数据加载到累加器AL(或AX)中,然后修改SI的地址指针。具体描述如下:,AL(或AX)(DS:SI),SISI,受影响的状态标志位,:没有。,说明,:此条指令一般不加重复前缀,因为加入重复前缀之后累加器中新加载的内容不断取代原来的结果,将只留下最后一个加载的元素。,1,2,用0720H填满B800:0000开始的2000个字.,MOVAX,0B800H,MOVES,AX,MOVDI,0000H,MOVCX,07D0H ;2000,MOVAX,0720H,CLD,AG:STOSW,LOOPAG,.,.,3.STOS/STOSB/STOSW 存数据串,REP STOSW,将1000:0000H开始的100H个字节的字符串移动到2000H:0100H开始的单元,要求在移动的过程中将所有小写字符改变为大写字符。,3.STOS/STOSB/STOSW 存数据串,MOVAX,1000H,MOVDS,AX,MOVSI,0000H,MOVAX,2000H,MOVES,AX,MOVDI,0100H,MOVCX,00100H,AG:MOVAL,SI,CMPAL,a,JBOK,CMPAL,z,JAOK,SUBAL,20H,OK:MOVES:DI,AL,INCSI,INCDI,LOOPAG,.,CLD,AG:LODSB,CMPAL,a,JBOK,CMPAL,z,JAOK,SUBAL,20H,OK:STODB,LOOPAG,.,4.CMPS/CMPSB/CMPSW 串比较,指令汇编格式,:CMPS/CMPSB/CMPSW dstr,sstr,操作,:将DS段SI指出的数据与ES段DI指出的数据相减比较,产生标志位的变化,然后修改SI,DI的地址指针。具体描述如下:,(DS:SI)-(ES:DI),SISI ,DIDI,受影响的状态标志位,:OF,SF,ZF,AF,PF,CF,说明,:此指令只改变标志,并不回送结果,因而不改变数的原始值。,1,2,1,2,条件重复前缀REPZ/REPE和REPNZ/REPNE,使用方法及格式:,这两条条件重复前缀的使用方法和格式与REP相同。,操作,:加有这两条前缀的串操作指令,在循环时不仅检查CX的值是否为0,还检查ZF标志位是否是1,以CX和ZF的情况共同决定是否重复执行后面的基本串操作指令。,REPZ/REPE为CX0且ZF=1时重复执行基本操作,CX=0或ZF=0时停止重复。,REPNZ/REPNE为CX0且ZF=0时重复执行基本操作,CX=0或ZF=1时停止重复。,受影响状态标志位,:由基本串操作指令的执行情况决定。,条件重复前缀REPZ/REPE和REPNZ/REPNE,举例:比较两个数据块是否相同。,MOVAX,1000H,MOVDS,AX,MOVSI,0000H,MOVAX,2000H,MOVES,AX,MOVDI,0100H,MOVCX,0100H,CLD,AG:CMPSB,JNEEXIT1,LOOPAG,.,.,EXIT1:.,REPE CMPSB,JNEEXIT1,.,EXIT1:.,5.SCAS/SCASB/SCASW 串搜索,指令汇编格式,:SCAS/SCASB/SCASW dstr ,操作,:将累加器AL(或AX)的值与ES段DI指出的元素相减比较,然后修改DI 的地址指针。,AL(或AX)-(ES:DI),DIDI,受影响的状态标志位,:OF,SF,ZF,AF,PF,CF,说明,:1)此指令隐含指定AX或AL的值作为一个操作数,将其与 ES:DI 指出的数据串元素相比较,用以实现在一个串中对给定值的搜索或查找。当给定串为字节串时与AL中的内容相比较;当给定串为字串时,AX中的内容相比较。,2)此指令只改变标志,不回送结果。,1,2,5.SCAS/SCASB/SCASW 串搜索,DSEGSEGMENT,STR1:DBCOMPUTER,CHR:DBM,DSEGSEGMENT,ASSUME CS:CSEG,DS:DSEG,START:MOVAX,DSEG,MOVDS,AX,LEASI,STR1-1,MOVCX,8,MOVAL,CHR,AGAIN:INCSI,CMPAL,SI,JEFOUND,LOOPAGAIN,.,FOUND:.,.,CSEGENDS,ENDSTART,START:MOVAX,DSEG,MOV,ES,AX,LEA,DI,STR1,MOVCX,8,MOVAL,CHR,CLD,AGAIN:,SCASB,JEFOUND,LOOPAGAIN,.,FOUND:.,.,5.SCAS/SCASB/SCASW 串搜索,DSEGSEGMENT,STR1DBCOMPUTER,CHRDBM,DSEGSEGMENT,ASSUME CS:CSEG,DS:DSEG,START:MOVAX,DSEG,MOVES,AX,LEADI,STR1,MOVCX,8,MOVAL,CHR,CLD,AGAIN:CMPSB,JEFOUND,LOOPAGAIN,.,FOUND:.,.,CSEGENDS,ENDSTART,REPNECMPSB,JEFOUND,.,FOUND:.,.,7.5 循环程序的控制方法,7.5.1 计数法,7.5.2 寄存器终值法,7.5.3 条件控制法,7.5.1 计数法,此方法适用于循环次数已知的循环程序,其特点是简单方便。计数法又分为正计数法和倒计数法两种。,(1)正计数,(2)倒计数,(1)正计数,将计数器的初值设置为0,每执行一遍工作部分,计数器值增1,然后与规定的已知循环次数比较,若相等,则退出循环,否则,继续执行循环体。,举例:计算,S,=i,i=0,100,MOVAX,0,MOVBX,0,AG:ADDAX,BX,INCBX,CMPBX,100,JBEAG,2.倒计数,将计数器的初值设置为规定的循环次数,每执行一遍工作部分,计数器值减1,测试是否为0,若为0则退出循环,否则继续执行循环体。,由于正计数法与倒计数法逻辑上没有任何区别,又由于倒计数法有专门指令,因此用得较多。,例7.2,统计由DATA开始的字节数据块中负元素的个数,数据个数在COUNT单元,统计结果存入RLT单元。,2.倒计数-例7.2,1:;*EXAM7.2*,2:DSEGSEGMENT,3:DATADB-1,3,-5,.,4:COUNTDW50,5:RLTDW0,6:DSEGENDS,7:CSEGSEGMENT,8:ASSUMECS:CSEG,DS:DSEG,9:START:MOVAX,DSEG,10:MOVDS,AX,11:MOVBX,OFFSET DATA,12:MOVCX,COUNT,13:MOVDX,0,14:AG1:MOVAL,BX,15:ANDAL,AL,16:JNSPLUS,17:INCDX,18:PLUS:INCBX,19:DECCX,20:JNZAG1,21:MOVRLT,DX,22:MOVAH,4CH,23:INT21H,24:CSEGENDS,25:ENDSTART,7.5.2 寄存器终值控制法,此方法类似于计数法,用一个寄存器存放初始值,每执行一次循环体该寄存器的值都按某种规律而有所变化,直到该寄存器值达到某一终值退出循环。与计数法不同之处是:,1)寄存器的值本质上不一定是循环的次数,可能是一个操作数的地址,也可能是时间的一种表示或程序中要使用的其他数据。显然,这种控制方法比计数法适用问题更为广泛。,2)控制寄存器的初值或终值也不一定是0或循环计数值;所使用的寄存器也不一定限于CX。,例7.3,内存DATA开始存放若干个单字节无符号数,数据末地址为DTEND,编制程序将其中最大数送入MAX单元。,7.5.2 寄存器终值控制法-,例7.3,1:;*EXAM7.3*,2:DSEGSEGMENT,3:DATADB15H,26H,03H,8AH,11H,.,4:DTENDDB62H,5:MAXDB0,6:DSEGENDS,7:SSEGSEGMENT STACK,8:STACKDB50 DUP(0),9:SSEGENDS,10:CSEGSEGMENT,11:ASSUMECS:CSEG,DS:DSEG,12:ASSUMESS:SSEG,13:SMAX:MOVAX,DSEG,14:MOVDS,AX,15:MOVAX,SSEG,16:MOVSS,AX,17:MOVSP,SIZE STACK,18:LEASI,DATA,19:MOVAL,SI;取第一个数据,20:AG:INCSI;指向下一个数据,21:CMPSI,OFFSET DTEND,22:JALOAD;指针大于末址,23:CMPAL,SI;两数比较,24:JAAG;AL中数大,转,25:MOVAL,SI;大数AL,26:JMPAG;转,继续执行,27:LOAD:MOVMAX,AL;保存最大值,28:MOVAH,4CH,29:INT21H,30:CSEGENDS,31:ENDSMAX,7.5.3 条件控制法,在应用问题中常有循环次数未知的情况。在循环次数未知的程序中,虽然有时循环次数可以通过某种方法求得,但比较麻烦;而有时循环程序的循环次数根本无法求得。如有些用有限次计算代替无限计算过程的问题,用循环程序求解时就属于循环次数未知的程序,其控制方法大多是用所给的精度允许误差来控制,把允许误差作为控制条件,将前后两次计算结果的误差与允许误差相比较,如果满足要求则退出循环,否则继续循环。,这种利用问题本身的结束条件来控制循环结束的方法叫条件控制法。此方法适用于循环次数未知的情形,比前两种方法更具一般性,因而也稍复杂。LOOP指令对完成此控制方法无能为力,需要用条件转移指令来实现此控制方法。,例7.4,内存DATA字单元存放一个完全平方数,编制程序求其平方根并存入ROOT字单元。,7.5.3 条件控制法-,例7.4,算法,:,1=1=1,2,1+3=4=2,2,1+3+5=9=3,2,1+3+5+7=16=4,2,1+3+5+7+9=25=5,2,现在已知,N,,求,N,的平方根,i,,则可以从,N,中依次减去从1开始的连续奇数,直到,N,为0时,减去奇数的个数i即为N的平方根。,7.5.3 条件控制法-,例7.4,1:;*EXAM7.4*,2:DSEGSEGMENT,3:DATADW13924,4:ROOTDW0,5:DSEGENDS,6:SSEGSEGMENT PARA STACK SSEG,7:STACKDB50 DUP(0),8:SSEGENDS,9:CSEGSEGMENT,10:ASSUMECS:CSEG,DS:DSEG,11:ASSUMESS:SSEG,12:SQRT:MOVAX,DSEG;设置数据段地址,13:MOVDS,AX,14:MOVAX,SSEG;设置堆栈段地址,15:MOVSS,AX,16:MOVSP,SIZE STACK,17:XORCX,CX;,计数器清零,18:XORAX,AX;,设i的初值为0,19:MOVDX,DATA;被开方数送DX,20:AG:ANDDX,DX;被开方数为零吗,21:JZLRT;被开方数为零,转,22:MOVBX,AX;i值送BX,23:SHLBX,1;乘2,24:INCBX;形成奇数 2X+1,25:SUBDX,BX;被开方数减去奇数,26:INCCX;,计数器值增1,27:INCAX;,i值增1,28:JMPAG;继续工作,29:LRT:MOVROOT,CX;保存结果,30:MOVAH,4CH,31:INT21H,32:CSEGENDS,33:ENDSQRT,7.5.3 条件控制法-,例7.4,1:;*EXAM7.4*,2:DSEGSEGMENT,3:DATADW13924,4:ROOTDW0,5:DSEGENDS,6:SSEGSEGMENT PARA STACK SSEG,7:STACKDB50 DUP(0),8:SSEGENDS,9:CSEGSEGMENT,10:ASSUMECS:CSEG,DS:DSEG,11:ASSUMESS:SSEG,12:SQRT:MOVAX,DSEG;设置数据段地址,13:MOVDS,AX,14:MOVAX,SSEG;设置堆栈段地址,15:MOVSS,AX,16:MOVSP,SIZE STACK,17:XORCX,CX;计数器清零,18:XORAX,AX;设i的初值为0,19:MOVDX,DATA;被开方数送DX,20:AG:ANDDX,DX;被开方数为零吗,21:JZLRT;被开方数为零,转,22:MOVBX,AX;i值送BX,23:SHLBX,1;乘2,24:INCBX;形成奇数,25:SUBDX,BX;被开方数减去奇数,26:INCCX;计数器值增1,27:INCAX;i值增1,28:JMPAG;继续工作,29:LRT:MOVROOT,CX;保存结果,30:MOVAH,4CH,31:INT21H,32:CSEGENDS,33:ENDSQRT,AX,7.6 单重循环程序举例,例7.5,自内存 DATA 单元开始存放若干个无符号字节数据,数据个数在COUNT 单元存放。编制程序分别计算其中,奇数,、,偶数,及,被4 整除的数,的和,并分别存入 ODDSUM,EVENSM和FORSUM单元。设各类和不超过16位二进制数,可用一个字表示或存放。,算法,:,奇数:数据的最低位为1,偶数:数据的最低位为0,被4整除的数:数据的最低位和次低位均0,7.6 单重循环程序举例-,例7.5,1:;*EXAM7.5*,2:DSEGSEGMENT,3:DATA DB15H,26H,03H,64H,4:DB8AH,0AAH,24H,48H,5:COUNTDW08,6:ODDSUM DW0,7:EVENSM DW0,8:FORSUM DW0,9:DSEG ENDS,10:SSEGSEGMENT STACK,11:STACK DB 20 DUP(0),12:SSEGENDS,13:CSEGSEGMENT,14:ASSUMECS:CSEG,DS:DSEG,15:ASSUMESS:SSEG,16:FSUM:MOVAX,DSEG;设置数据段地址,17:MOV DS,AX,18:MOV AX,SSEG;设置堆栈段地址,19:MOVSS,AX,20:MOV SP,SIZE STACK,7.6,单重循环程序举例-,例7.5,21:LEA SI,DATA;设置地址指针,22:MOV CX,COUNT;计数值送CX,23:XORAX,AX;AX清0,实际是清AH,24:XOR BX,BX;奇数和寄存器,25:XOR DX,DX ;偶数,26:XOR DI,DI ;被4整除数,27:AG:MOV AL,SI;取数据,28:TESTAL,01;测试最低位,29:JZEVNS;偶数,转,30:ADDBX,AX;奇数,累计和,31:JMPCHNT,32:EVNS:ADDDX,AX;偶数,累计和,33:TEST AL,03;能否被4整除,34:JNZ CHNT;不能被4整除,35:ADD DI,AX ;能,累计和,36:CHNT:INCSI ;指向下个数据,37:LOOP AGAIN ;计算完?未完继续,38:MOVODDSUM,BX;保存结果,39:MOV EVENSM,DX,40:MOV FORSUM,DI,41:MOV AH,4CH,42:INT21H,43:CSEGENDS,44:ENDFSUM,例7.6,已知某件密码由英文字母A,B,C,D,Z组成,最后以美元符号结束,且以ASCII码形式存在内存CIPHER开始的单元。统计各字母在此件密码中出现的次数,并依次存入CHRFQ开始的内存单元。,为了统计各字母出现的次数,先把CHRFQ开始的26个单元清0,每当出现某一字母,则在相应的内存单元加1,所有密码全部测试后,CHRFQ开始的单元依次存放了A,B,C,Z在密码文件中出现的次数。,如何判断一个密码文字是哪个字母,首先想到的一定是从密码中取出一个字母与字母AZ逐个比较,那么每个字母平均比较次数为26/2次,显然是比较麻烦,程序冗长,执行时间长。,7.6,单重循环程序举例-,例7.6,7.6,单重循环程序举例-,例7.6,由于字母相邻的差都是1,因此可以通过简单的计算找到该字母对应的内存单元的地址,对该单元的内容加1即可。例如取得字母B,,其ASCII码为42H,将42H-A,结果为1,与CHRFQ的地址相加,即得到CHRFQ+1,就是对该单元操作,。,7.6,单重循环程序举例-,例7.6,1:;*EXAM7.6*,2:SSEG SEGMENT STACK,3:STACK DB 50 DUP(0),4:SSEG ENDS,5:DSEG SEGMENT,6:CIPHER DBBVDCJKJKLHTVUIPRERTZEQ,7:DBHKAXUERTJKLHFSDSAPAWBEQ,8:DBDHFSBNMHMVRTUDPOIHFXJMO$,9:CHRFQ DB26 DUP(?),10:DSEG ENDS,11:CSEG SEGMENT,12:ASSUME CS:CSEG,DS:DSEG,13:ASSUME SS:SSEG,ES:DSEG,14:DECPHR:MOV AX,DSEG;设置数据段,15:MOV DS,AX,16:MOV ES,AX,17:MOV AX,SSEG;设置堆栈段地址,18:MOV SS,AX,19:MOV SP,SIZE STACK;设堆栈指针,7.6,单重循环程序举例-,例7.6,20:LEA DI,CHRFQ ;将结果单元清0,21:MOV CX,26,22:CLD,23:XOR AL,AL,24:REP STOSB,25:LEA SI,CIPHER ;密码首址送SI,26:AG:LEA DI,CHRFQ ;结果单元首址送DI,27:MOVAL,SI;取一密码字符,28:CMP AL,$;是结束符吗?,29:JZ STOP ;是,转停机,30:SUB AL,41H ;代码减41H,31:XOR AH,AH ;高位部分清零.,32:ADD DI,AX ;形成结果单元地址,33:INC BYTE PTRDI;出现次数增1,34:INC SI ;SI指向下一个代码,35:JMP AG ;继续工作,36:STOP:MOV AH,4CH,37:INT 21H,38:CSEG ENDS,39:END DECPHR,7.6,单重循环程序举例-,例7.6,20:LEA DI,CHRFQ,21:MOV CX,26,22:CLD,23:XOR AL,AL,24:REP STOSB,25:LEA SI,CIPHER ,26:AG:LEA DI,CHRFQ ,27:MOVAL,SI,28:CMP AL,$,29:JZ STOP ,30:SUB AL,41H ,31:XOR AH,AH ,32:ADD DI,AX ,33:INC BYTE PTRDI,34:INC SI,35:JMP AG ,36:STOP:MOV AH,4CH,37:INT 21H,38:CSEG ENDS,39:END DECPHR,AG:MOVBL,SI,CMP BL,$,JZ STOP,SUB BL,A,XOR BH,BH,INC CHRFQBX,INC SI,7.7 多重循环程序设计,如果一个循环程序的循环体内还包含有一个或多个循环结构的程序,那么这个程序称为双重或多重循环结构程序。我们先用软件延时程序来说明多重循环程序的结构。,SOFTDLY:MOV BL,10,DELAY:MOV CX,2801,WAIT0:LOOP WAIT0 ;内循环延时10ms,DEC BL,JNZ DELAY,此程序每次内循环时,CX由2801减至零,BL维持不变。外循环进行10遍。此程序虽然简单,但是其结构是双重循环。,7.7 多重循环程序设计,例7.7,内存DATA开始存放100个单字节数据。编写程序统计这些数据内“0”和“1”个数相等的数据有多少,将结果存入NUMB单元。完成此例需要一个数据一个数据地检查0和1是否相等,相等时则计数加1,直到100个数据检查完毕,。,7.7 多重循环程序设计,1:;*EXAM7.7*,2:SSEG SEGMENTSTACK,3:STACK DW 50 DUP(0),4:SSEG ENDS,5:DSEG SEGMENT,6:DATA DB 15H,27H,94H;共100个数,7:DB 11H,3B,48H,.,8:NUMB DB 0,9:DSEG ENDS,10:CSEG SEGMENT,11:ASSUME CS:CSEG,DS:DSEG,12:ASSUME SS:SSEG ,13:START:MOV AX,DSEG ,14:MOV DS,AX,15:MOVAX,SSEG,16:MOVSS,AX,17:MOVSP,SIZE STACK,7.7 多重循环程序设计,18:MOVSI,OFFSET DATA,19:MOVCL,100,20:XORAL,AL,21:RPT2:MOVCH,08H,22:XORBH,BH,23:MOVAH,SI,24:RPT1:RORAH,1,25:JCCHT1,26:INCBH,27:CHT1:DECCH,28:JNZRPT1,29:CMPBH,04,30:JNZCHT2,31:INCAL,32:CHT2:INCSI,33:DECCL,34:JNZRPT2,35:MOVDNUMB,AL,36:MOVAH,4CH,37:INT21H,38:CSEGENDS,39:ENDSTART,7.8 循环程序的效率,循环程序的工作部分、修改部分和控制部分,一般都要反复执行多次,因此,采用循环程序处理问题时,若能使这几部分的指令条数减少;采用长度短、执行时间短的指令,就会大大缩短整个程序的执行时间,提高程序的效率。,所谓使用的,指令条数尽可能少,,一方面是选择好的算法,另一方面是算法确定后,实现算法时少用指令。,所谓,使用指令的长短,,就是实现某种功能时,可以用多种不同的指令实现,而这些不同指令的长度也不同,指令长度越短,控制器和内存打交道的次数越少,就可以减少时间。,7.8 循环程序的效率,例,:将寄存器AX清0,可以采用下述两种不同的方法:,XOR AX,AX ;2个时钟周期,2个字节,MOV AX,0 ;4个时钟周期,3,个字节,例,:将AL,BL,CL赋同样的数值,可用下述两个不同程序段实现:,MOV AL,DATA ;,3个字节,10个周期,MOV BL,DATA ;,4个字节,14个时钟周期,MOV CL,DATA ;,4个字节,14个时钟周期,11字节,38个周期,MOV AL,DATA;,3个字节,10个时钟周期,MOV BL,AL ;,2个字节,2个时钟周期,MOV CL,AL ;,2个字节,2个时钟周期,,7字节,14个周期,7.8 循环程序的效率,例7.8,计算S=(,X,i,+Y)*Z,),已知,X,i,Y,Z,为单字节,无符号数,,X,i,存放在ARGX 开始的单元,,Y,Z,分别存于ARGY,ARGZ单元。,直接计算,200次加,100次乘,变形为:S=Z*,X,i,+,100,*Y*Z,;101,次加,3次乘,变形为:S=Z*(,X,i,+,100,*Y,);101,次加,2次乘,100,i=1,i=1,100,100,i=1,7.8 循环程序的效率-,例7.8,1:;*EXAM7.8*,2:SSEG SEGMENT STACK,3:STACK DB 50 DUP(0),4:SSEG ENDS,5:DSEG SEGMENT,6:ARGX DB 15,26,03,64,80,11,24,48.,7:ARGY DB 34 ;Y,8:ARGZ DB 21 ;Z,9:SUM DW 0,0 ;保存结果单元,10:DSEG ENDS,11:CSEG SEGMENT,12:ASSUME CS:CSEG,DS:DSEG,13:ASSUME SS:SSEG,14:CALT:MOV AX,DSEG,15:MOV DS,AX,16:MOV AX,SSEG,17:MOV SS,AX,18:MOV SP,LENGTH STACK,19:MOV SI,OFFSET ARGX,7.8 循环程序的效率-,例7.8,18:MOV SP,LENGTH STACK,19:MOV SI,OFFSET ARGX,20:MOV CX,99 ;设置加法次数,21:XOR BH,BH ;高字节清零,22:MOV BL,SI ;取第一个数据,23:AGAIN:INC SI ;修改地址指针,24:ADD BL,SI ;与下一数值相加,25:ADC BH,0 ;加进位,26:LOOP AGAIN ;未完,继续,X,i,27:MOV AL,100 ;取100,28:MUL ARGY ;计算100*Y,29:ADD AX,BX ;与累加和相加,30:MOV BL,ARGZ ;取Z,31:XOR BH,BH ;扩展Z为双字长,32:MUL BX ;计算最终结果,33:MOV SUM,AX ;保存结果,34:MOV SUM+2,DX,35:MOV AH,4CH,36:INT 21H,37:CSEG ENDS,38:END CALT,100,i=1,
展开阅读全文