汇编语言源程序的框架结构

§5.1汇编语言源程序的框架结构编制汇编语言源程序时，首先要使用段定义伪指令和段寻址伪指令来构造一个由若干指令和数据组成的程序。构造一个源程序的框架结构有如下两种格式：第一种格式：……MOVAH,4CH；返回DOSINT21HCODEENDSENDBEGIN第5章8086/8088汇编语言程序设计第二种格式：……RET；取程序段前缀首地址MAINENDPCODEENDSENDBEGIN区别：两种格式的本质区别在于返回DOS的方法不同：对于第一种格式，采用了调用DOS系统的4CH功能，返回DOS。具体方法是：在要返回DOS处，安排如下两条指令：MOVAH,4CHINT21H对于第二格式，DOS返回方法是调用20H类型的中断服务程序。§5.2顺序结构程序设计顺序程序结构是指完全按照顺序逐条执行的指令序列，这种结构的流程图除了有一个开始框和结束框外，就是若干处理框，没有判断框，如图5.1所示。图5.1顺序程序的结构形式语句3语句2结束开始语句1例5.1：试分别用汇编语言源程序的两种框架结构编制程序，求出表达式：(X×4－Y）/2的值，并保存到RESULT存储单元中，其中X，Y均为字节变量。解：完成该功能的流程图如图5.2所示：图5.2例5.1的功能实现流程图Z←(AL)AL←(AL)/2AL←(AL)-(Y)AL←(AL)×4AL←(X)结束开始参考程序1:DATASEGMENT；数据段XDB2YDB4ZDB?；定义变量DATAENDSSTACKSEGMENTPARASTACKDW20HDUP（0）STACKENDSCODESEGMENT；代码段ASSUMECS:CODE,DS:DATA,SS:STACKBEGIN：MOVAX，DATAMOVDS，AX；DS赋初值MOVAL，X；AL←XMOVCL，2SALAL，CL；AL←X×4SUBAL，Y；AL←X×4－YSARAL，1；AL←(X×4－Y)/2MOVZ，AL；存结果MOVAH，4CH；返回DOSINT21HCODEENDSENDBEGIN参考程序2:DATASEGMENTXDB2YDB4ZDB?DATAENDSSTACKSEGMENTPARASTACKDW20HDUP（0）STACKENDSCODESEGMENTASSUMECS:CODE,DS:DATA,SS:STACKPROC1PROCFAR；使RET为远返回ENDBEGINBEGIN:PUSHDS；入栈保存地址MOVAX，0；程序段前缀的首地址PUSHAXMOVAX，DATAMOVDS，AXMOVAL，X；AL←XMOVCL，2SALAL，CL；AL←X×4SUBAL，Y；AL←X×4－YSARAL，1；AL←(X×4－Y)/2MOVZ，AL；存结果RET；取程序段前缀首地址PROC1ENDPCODEENDS§5.3分支结构程序设计分支程序结构可以有两种形式，如图5.4所示，它们分别相当于高级语言程序中的IF-THEN-ELSE语句和CASE语句，它们适用于要根据不同条件做不同处理的情况。……语句２　判定条件语句１CASE结构语句n　IF-THEN-ELSE结构语句２　判定条件语句１§5.3.1用比较/测试的方法实现IF-THEN-ELSE结构实现方法：在产生分支之前，通常用比较、测试的办法在标志寄存器中设置相应的标志位，然后再选用适当的条件转移指令，以实现不同情况的分支转移。（1）进行比较，使用比较指令：CMPDEST，SRC该指令进行减法操作，而不保存结果，只设置标志位。（2）进行测试，使用测试指令TESTDEST，SRC该指令进行逻辑与操作，而不保存结果，只设置标志位。§5.3.2用地址表法实现CASE结构（即多路分支）用地址表法实现CASE结构的基本思路是：将各分支程序的入口地址依次罗列形成一个地址表，让BX指向地址表的首地址，从键盘接收或其他方式获取要转到的分支号，再让BX与分支号进行运算，使BX指向对应分支入口地址，最后即可使用JMPWORDPTR[BX]或JMPDWORDPTR[BX]指令实现所要转到的分支；程序设计流程图如图5.6所示：……建立地址表求出分支号所对应分支在地址表的存放地址,并送BX接收分支号JMPWORD/DWORDPTR[BX]图5.6用地址表法实现多路分支的结构框图例5.4:编程实现菜单选择，根据不同的选择做不同的事情。解：假设有3路分支，在地址表中的入口地址分别：A0、A1、A2；具体见图5.7所示：A2-HA2-LA1-HA1-LA0-H:TABA0-L:参考程序：DATASEGMENTMENUDB0DH,0AH,0:Chinese!DB0DH,0AH,1:English!DB0DH,0AH,2:German!DB0DH,0AH,Pleasechooseonetoanswerthefollowingquestion:$ERDB0DH,0AH,Iamsorry,youchoosethemistake!$S0DB0DH,0AH,OK,PleaseanswerinChinese!$S1DB0DH,0AH,OK,PleaseanswerinEnglish!$S2DB0DH,0AH,OK,PleaseanswerinGerman!$TABDWA0,A1,A2；地址表DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXLEADX,MENU；显示菜单MOVAH,9INT21HMOVAH,1；1号DOS功能调用，接收分支号INT21HCMPAL,'0'；进行合法判断JBERRORCMPAL,'2'JAERRORLEABX,TAB；取地址表首址SUBAL,30HSHLAL,1；段内转移乘以2，段间转移乘以4XORAH,AH；AH清零ADDBX,AXJMPWORDPTR[BX]；产生多分支转移A0:LEADX,S0；各分支程序段MOVAH,9INT21HJMPEXIT1A1:LEADX,S1MOVAH,9INT21HJMPEXIT1A2:LEADX,S2MOVAH,9INT21HJMPEXIT1ERROR:MOVDX,OFFSETERMOVAH,9INT21HEXIT1:MOVAH,4CH；返回DOSINT21HCODEENDSENDSTART§5.3.3用转移表法实现CASE结构（即多路分支）用转移表法实现CASE结构的基本思路：将转到各分支程序的转移指令依次罗列形成一个转移表，让BX指向转移表的首地址，从键盘接收或其他方式获取要转到的分支号，再让BX与分支号进行运算，使BX指向对应转移表中转到该分支的转移指令处，最后即可使用JMPBX指令实现所要转到的分支；具体见图5.8所示：……建立地址表求出分支号所对应分支在地址表的存放地址,并送BX接收分支号JMPBX图5.8用转移表法实现多路分支的结构框图例5.5:编程实现菜单选择，根据不同的选择做不同的事情。解：假设有3路分支，转移表中的转移指令分别为：JMPSHORTA0、JMPSHORTA1、JMPSHORTA2；具体见图5.9所示：JMPSHORTA2JMPSHORTA1JMPSHORTA0:TAB:参考程序：DATASEGMENTMENUDB0DH,0AH,0:Chinese!DB0DH,0AH,1:English!DB0DH,0AH,2:German!DB0DH,0AH,Pleasechooseonetoanswerthefollowingquestion:$ERDB0DH,0AH,Iamsorry,youshoosethemistake!$S0DB0DH,0AH,OK,PleaseanswerinChinese!$S1DB0DH,0AH,OK,PleaseanswerinEnglish!$S2DB0DH,0AH,OK,PleaseanswerinGerman!$DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AXLEADX,MENU；显示菜单MOVAH,9INT21HMOVAH,1；1号DOS功能调用，接收分支号INT21HCMPAL,'0'JBERRORCMPAL,'2'JAERRORLEABX,TAB；取地址表首址SUBAL,30HSHLAL,1；短转移乘以2，近转移乘以3，远转移乘以5XORAH,AH；AH清零ADDBX,AXJMPBX；产生多分支转移TAB:JMPSHORTA0；转移表JMPSHORTA1JMPSHORTA2A0:LEADX,S0；各分支程序段MOVAH,9INT21HJMPEXIT1A1:LEADX,S1MOVAH,9INT21HJMPEXIT1A2:LEADX,S2MOVAH,9INT21HJMPEXIT1ERROR:MOVDX,OFFSETERMOVAH,9INT21HEXIT1:MOVAH,4CH；返回DOSINT21HCODEENDSENDSTART§5.4循环结构程序设计§5.4.1循环程序的组成1.设置循环的初始状态如置循环次数的计数值，以及为循环体正常工作的初始状态等；2.循环体这是循环的工作主体，它由循环的工作部分及修改部分组成。3.循环控制部分它是循环程序设计的关键，每一个循环程序必须选择一个循环控制条件来控制循环的运行和结束,通常有两种方法控制循环：用计数控制循环,用条件控制循环§5.4.2循环程序的结构形式循环程序有两种结构，一种是DO-WHILE结构形式，另一种是DO-UNTIL结构形式。具体见图5.10所示：DO-WHILE结构把对循环控制条件的判断放在循环的入口，先判断条件，满足条件就执行循环体，否则退出循环。DO-UNTIL结构是先执行循环体然后再判断控制条件，不满足条件则继续执行循环操作，一旦满足条件则退出循环。一般讲，如果循环次数等于0的可能，则应选择DO-WHILE结构，否则用DO-UNTIL结构。DO-(当型循环,当条件成立进入循环)循环体N循环条件判断?Y循环初始设置(直到型循环,直到条件成立退出循环)YNDO-UNTIL循环条件判断?循环体循环初始设置图5.10循环程序的结构形式§5.4.3循环控制的方法1.用计数控制循环这种方法直观、方便，易于程序设计。只要在编制程序时，循环次数已知，就可以使用这种方法设计循环程序。然而更多的循环程序，在编制程序时并不能确切知道循环次数，但是知道循环次数是前面运算或操作的结果或者被存放在某内存单元中。例5.6：试编制程序统计字节变量VAR中1的个数，并将它存入COUNT单元中。解：要测试出VAR中1的个数就应该逐位进行测试，可根据最低位是否为1来计数，然后用移位的办法把各位数逐次移到最低位去，共需要测试8次。程序流程如图5.11所示：YN(CX)=(CX)-1AL逻辑右移一位NCX=0?结束Y(BL)=(BL)+1COUNT←(BL)循环次数CX←0计数初值BL←0AL←VAR开始AL最低位是否为1?图5.11例5.6的功能实现流程图参考程序：DATASEGMENTVARDB37HCOUNTDB?DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATABEGIN:MOVAX,DATAMOVDS,AXMOVAL,VAR；AL←VAR的值MOVCX,8；赋循环初值XORBL,BL；赋计数器初值LL:TESTAL,1；测试AL的最低位JZLL1；最低位为0转LL1INCBL；计数器加1LL1:SHRAL,1；逻辑右移1位LOOPLL；循环控制MOVCOUNT,BL；COUNT←计数器BL的值MOVAH,4CH；返回DOSINT21HCODEENDSENDBEGIN2.用条件控制循环例5.8：将正整数NUM插入到一个从小到大排列好顺序的正整数字节数组序列中。分析：假设该数组的首地址和末地址分别为ARRAY_HEAD、ARRAY_END，显然在这里需要插入的是一个数，所以不一定要扫描整个数组。同时为了插入这个数据，必须要空出位置，即凡是比它大的数据都应该向地址