《程序设计》PPT课件.ppt

《《程序设计》PPT课件.ppt》由会员分享，可在线阅读，更多相关《《程序设计》PPT课件.ppt（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第6 6节节 汇编语言程序设计基本技术汇编语言程序设计基本技术5.6.1 程序设计步骤程序设计步骤分析问题，建立数学模型；分析问题，建立数学模型；确定算法；确定算法；编制程序流程图；编制程序流程图；编制程序；编制程序；调试程序。调试程序。5.6.2 顺序程序设计顺序程序设计按编写指令的顺序执行，且每条指令只执行一次。指令1指令2指令n-1指令n顺序程序结构图例：试编制程序，计算下列公式的值，并将结果存放在FUN存储单元中。F 其中X，Y，Z的值分别存放在VARX、VARY、VARZ三个字存储单元中，且计算过程的中间值和最后结果仍在16位二进制数的范围内。编制源程序如下：TITLEEXAMPL

2、EPROGRAMDATASEGMENT；设置数据段VARXDW123H；变量XVARYDW456H；变量YVARZDW789H；变量ZFUNDW?；结果单元DATAENDSSTACK1SEGMENTPARASTACK；设置堆栈段DW20HDUP（0）STACK1ENDSCODESEGMENT；设置代码段ASSUMECS：CODE，DS：DATA，SS：STACK1START：MOVAX，DATA；置段基值于DSMOVDS，AXMOVAX，VARX；取变量XADDAX，VARY；AX（X+Y）MOVBX，AX；BX（X+Y）SALAX，1；AX2*（X+Y）SALAX，1；AX4*（X+Y）AD

3、DAX，BX；AX5*（X+Y）SALAX，1；AX10*（X+Y）MOVBX，VARZ；取变量ZDECBX；BX（Z1）MOVCX，BX；CX（Z1）SALBX，1；BX2*（Z1）ADDBX，CX；BX3*（Z1）SUBAX，BX；AX10*(X+Y)3*(Z1)SARAX，1；AX10*(X+Y)3*(Z1)/2MOVFUN，AX；存放计算结果MOVAH，4CH；终止用户程序，返回DOSINT21HCODEENDSEND START例：用查表方法将一位十六进制数（09，AF）转换成它对应的ASCII码。首先在数据段建立一个表TABLE，按照十六进制数从小到大（即从09到AF）的顺序，在表

4、中存入它们对应的ASCII码值（十六进制数用大写英文字母AF）。为查出某个数的ASCII码，需计算它在内存中的地址。用简化段定义伪指令，编制源序如下：.MODELSMALL;设置内存模式.DATA;设置数据段TABLEDB30H,31H,32H,33H,34H,35H,36H,37HDB38H,39H,41H,42H,43H,44H,45H,46HHEXDB4ASCI DB?.STACK 100H；设置堆栈段.CODE；设置代码段START:MOVAX，DATADATAMOVDS，AXLEABX，TABLE;取表首址XORAH，AH ;AH清零MOVAL，HEX ;取一位十六进制数ADDBX，

5、AX;确定查表位置MOVAL，BX ;查表MOVASCI，AL ;存结果MOVAH，4CH;终止程序,返回DOSINT21HENDSTART5.6.3 分支程序设计分支程序设计1 1、转移指令、转移指令无条件转移指令无条件转移指令条件转移指令条件转移指令直接寻址直接寻址间接寻址间接寻址段内转移段内转移段间转移段间转移单条件转移指令单条件转移指令无符号数条件转移指令无符号数条件转移指令符号数条件转移指令符号数条件转移指令段内转移段内转移段间转移段间转移（1）无条件转移指令格式：格式：JMP JMP 目标地址目标地址目标地址有两种表达方式目标地址有两种表达方式a.直接寻址：目标地址通常是标号目标地

6、址通常是标号段内转移段内转移:相对转移，相对转移，指令给出位移量指令给出位移量DISPDISP；执行操作：执行操作：IP (IP)+(IP)+DISPDISP段间转移段间转移:指令中给出目标地址的段基值和指令中给出目标地址的段基值和偏移地址；偏移地址；执行操作：执行操作：IP 偏移地址偏移地址 CS CS 段基值段基值例如：例如：JMP NEXT JMP NEXT;NEXT为标号为标号JMP指令的下一指令指令的下一指令与目标地址所指的指与目标地址所指的指令之间的字节距离令之间的字节距离b.间接寻址：目标地址通常由寄存器或存储单元提供目标地址通常由寄存器或存储单元提供段内转移段内转移:寄存器或存

7、储单元提供偏移地址寄存器或存储单元提供偏移地址执行操作：执行操作：IP 偏移地址偏移地址段间转移段间转移:由一个双字单元提供目标地址的由一个双字单元提供目标地址的段基值和偏移地址；段基值和偏移地址；执行操作：执行操作：IP 偏移地址偏移地址 CS CS 段基值段基值（2）条件转移指令格式：格式：Jxx Jxx 目标地址目标地址只能在段内转移，而且是相对转移。只能在段内转移，而且是相对转移。xxxx为转移条件为转移条件a.单条件转移指令单条件转移指令指令转移条件含义JCCF=1有进位/借位转移JNCCF=0无进位/借位转移JE/JZZF=1相等/等于0转移JNE/JNZZF=0不相等/不等于0转

8、移JSSF=1是负数转移JNSSF=0是正数转移JOOF=1有溢出转移JNOOF=0无溢出转移JP/JPEPF=1有偶数个“1”转移JNP/JPOPF=0有奇数个“1”转移b.无符号数条件转移指令无符号数条件转移指令指令转移条件含义JA/JNBECF=0ANDZF=0AB转移JAE/JNBCF=0ORZF=1AB转移JB/JNAECF=1ANDZF=0AB转移JGE/JNLSF=OFORZF=1AB转移JL/JNGESFOFANDZF=0AB转移JLE/JNGSFOFORZF=1AB转移2 2、分支程序设计、分支程序设计（1）比较/测试分支结构比较/测试分支结构程序流程例：编程序段，把例：编程

9、序段，把DA1DA1字节数据变为偶数。字节数据变为偶数。分析：若二进制数最低位为分析：若二进制数最低位为0 0，则为偶数。，则为偶数。程序段流程程序段如下：程序段如下：TESTTEST DA1,01H DA1,01H JE NEXTJE NEXT INC DA1 INC DA1 NEXT:NEXT:例：设数据段中例：设数据段中NUM1,NUM2NUM1,NUM2两字节单元中有两字节单元中有 无符号整数，编程完成下面的操作：无符号整数，编程完成下面的操作：如两个数均是偶数，两个数加1后分别送入DA1、DA2字节单元中；如两个数均是奇数，两个数分别直接送入DA1、DA2字节单元中；如一个是奇数，一

10、个是偶数，则奇数直接送DA1字节单元，偶数直接送DA2字节单元。分析：依次测试分析：依次测试NUM1NUM1和和NUM2NUM2的奇偶性的奇偶性,有有4 4种情况。种情况。NUM1NUM1奇奇偶偶NUM2NUM2偶偶DA1DA1NUM1,NUM1,DA2DA2NUM2NUM2DA1DA1NUM1,NUM1,DA2DA2NUM2NUM2DA1DA1NUM2,NUM2,DA2DA2NUM1NUM1DA1DA1NUM1+1,NUM1+1,DA2DA2NUM2+1NUM2+1奇奇偶偶奇奇根据分析，画出流程图如下：根据分析，画出流程图如下：程序段如下：程序段如下：MOV AL,NUM1MOV AL,NU

11、M1MOV AH,NUM2MOV AH,NUM2TEST AL,01HTEST AL,01HJNE JNE END0END0TEST AH,01HTEST AH,01HJNE JNE L1L1 INC AL INC ALINC AHINC AH JMP END0JMP END0L1L1:XCHG AL,AHXCHG AL,AHEND0END0:MOV DA1,AL:MOV DA1,ALMOV DA2,AHMOV DA2,AHL1L1END0END0（2）用跳转表形成多路分支结构假设某程序根据不同情况在5个计算公式中选择1个。可编制5个程序段，分别完成1个公式的运算。在程序中构造跳转表，有两种情

12、况。例：由分支的入口地址构成例：由分支的入口地址构成跳转表。跳转表。跳转表在跳转表在数据段数据段，表中每一，表中每一项都是一个项都是一个分支的偏移地址分支的偏移地址。为转移到第为转移到第N N个公式，需先个公式，需先找到该分支的找到该分支的入口地址入口地址。入口地址在跳转表中的偏入口地址在跳转表中的偏移量为移量为2*(N-1)2*(N-1)。数据段如下：数据段如下：DATASEGMENTJUMP_TABLEDWSUB1，SUB2，SUB3，SUB4，SUB5PARAMDB3DATAENDS实现多路分支的程序段如下：实现多路分支的程序段如下：XORAX，AXMOVAL，PARAM；取参数DECA

13、L；计算2*(PARAM-1)SHLAL，1MOVBX，OFFSETJUMP_TABLEADDBX，AXMOVAX，BX；取转移的入口地址JMPAX；间接转移到分支入口例：由转移指令构成跳转表的多路分支程序设计。例：由转移指令构成跳转表的多路分支程序设计。跳转表在跳转表在代码段代码段，表中每一项都是，表中每一项都是JMPJMP指令代码指令代码。为转移到第为转移到第N N个公式，需先转移到跳转表中对应的个公式，需先转移到跳转表中对应的JMPJMP指令（在表中的偏移量为指令（在表中的偏移量为3*(N-1)3*(N-1)，再通过这，再通过这里的里的JMPJMP指令转移到对应的计算公式。指令转移到对应

14、的计算公式。实现多路分支的程序段如下：实现多路分支的程序段如下：XOR BX,BX XOR BX,BX MOV BL,PARAM ;MOV BL,PARAM ;取参数取参数 DEC BL DEC BL;参数减参数减1 1 MOV AL,BL MOV AL,BL;再乘再乘3 3 SHL BL,1 SHL BL,1 ADD BL,AL ADD BL,AL ADD BX,OFFSET JUMP_TABLE ADD BX,OFFSET JUMP_TABLE JMP BXJMP BX ;转至跳转表转至跳转表JUMP_TABLEJUMP_TABLE:JMP SUB1JMP SUB1;转至分支转至分支5.6

15、.4 循环程序设计循环程序设计1 1、循环控制指令、循环控制指令（1）LOOP指令属于程序转移类指令属于程序转移类指令格式：格式：LOOP LOOP 目标地址目标地址例：例：编制程序，产生编制程序，产生n n个数据的裴波纳契数列。个数据的裴波纳契数列。裴波纳契数列中，裴波纳契数列中，a a1 1=0,a=0,a2 2=1,=1,从第从第3 3个数开始，个数开始，a an=n=a an-1n-1+a+an-2n-2 。数据段中数据定义如下：数据段中数据定义如下：FIBONA DW 100 DUP(0);FIBONA DW 100 DUP(0);存放数列存放数列NUM DB 20H NUM DB

16、20H ；数据个数；数据个数功能：功能：循环计数循环计数(CX(CX减减1)1)后，判断循环是否结束：后，判断循环是否结束：若若(CX)=0(CX)=0，则继续循环，否则顺序执，则继续循环，否则顺序执行。行。产生数列的程序段如下：产生数列的程序段如下：XORCX,CXMOV CL，NUMLEADI，FIBONAMOV AX，0MOV BX，1LOP：MOV DI，AXXCHGAX，BXADDAX，BXADDDI，TYPEFIBONALOOP LOP（2）LOOPE/LOOPZ指令格式：格式：LOOPE LOOPE 目标地址目标地址 LOOPZ LOOPZ 目标地址目标地址例：例：编程，在字符串

17、中查找第一个非空字符，并将其在字符串中序号（1n）送入INDEX单元。若未找到非空字符，则将全1送入INDEX单元。分析：分析：逐个字符逐个字符与空字符与空字符（ASCIIASCII码为码为20H20H）进行）进行比较比较，用，用LOOPE LOOPE 循环循环指令。循环结束有两种情况：指令。循环结束有两种情况：计数为计数为0 0或或找到非空字符找到非空字符，再进一步分析。，再进一步分析。功能：功能：循环计数循环计数(CX(CX减减1)1)后，判断循环是否结束：后，判断循环是否结束：若若(CX)=0(CX)=0 且且 ZF=1 ZF=1，则继续循环，否则顺，则继续循环，否则顺 序执行。序执行。

18、MOVCX,COUNTMOVBX,-1NEXT:INCBXCMPSTRINGBX,20HLOOPENEXTJNEOKMOVBL,0FEH;未找到OK:INCBXMOVINDEX,BL;存结果程序段程序段:数据段中数据定义如下：数据段中数据定义如下：STRING DB CHECK STRING STRING DB CHECK STRING COUNT EQU$-STRINGCOUNT EQU$-STRINGINDEX DB?INDEX DB?；存结果；存结果（3）LOOPNE/LOOPNZ指令格式：格式：LOOPNE 目标地址目标地址 LOOPNZ 目标地址目标地址例：设数据段中有一个以ARRA

19、Y为首地址的字节数组。现要求编制一程序，对数组中每一数据除以0FH，用它的余数构造一个新数组YUSHU。当ARRAY数组中数据处理完毕，或某次相除时余数为0，便停止构造新数组。程序最后将新数组的数据个数存放在LEN单元中。功能：功能：循环计数循环计数(CX(CX减减1)1)后，判断循环是否结束：后，判断循环是否结束：若若(CX)=0(CX)=0 且且 ZF=0 ZF=0，则继续循环，否则顺，则继续循环，否则顺 序执行。序执行。分析：分析：对数组元素依次作除法，对数组元素依次作除法，判断余数是否为判断余数是否为0 0。用循。用循环指令环指令LOOPNZLOOPNZ控制循环控制循环，结束循环后，再

20、进一步分析。，结束循环后，再进一步分析。MOVCX,NUMXORBX,BXMOVDL,0FHNO_ZERO:MOVAL,ARRAYBXXORAH,AHDIVDL;除0FHMOVYUSHUBX,AHINCBXCMPAH,0;余数为0吗?LOOPNENO_ZEROJNEEND0;有余数为0？DECBL;有余数为0END0:MOVLEN,BL数据定义如下：数据定义如下：ARRAY DB 12H,ARRAY DB 12H,NUM EQU$-ARRAYNUM EQU$-ARRAYYUSHU DB NUM DUP(0)YUSHU DB NUM DUP(0)LEN DB?LEN DB?程序段程序段:2 2、

21、循环程序结构、循环程序结构（4）JCXZ指令格式：格式：JCXZ 目标地址目标地址测试寄存器测试寄存器CXCX的内容的内容3 3、循环控制方法、循环控制方法（1）计数控制循环例：编程，统计数组中相邻两数之间的符号变化的次数。MOVCX,COUNT-1XORBL,BLEXCHANG:MOVAL,SIXORAL,SI+1TESTAX,80HJENEXTINCBLNEXT:INCSILOOPEXCHANG程序段程序段:计数器计数器（2）条件控制循环每循环一次，测试并判断循环终止条件是否成立。每循环一次，测试并判断循环终止条件是否成立。例：编程，产生给定数以内的裴波纳契数列，并把数列的个数存入LEN单

22、元中。分析分析:循环循环次数事先次数事先未知，未知，只能只能用条件用条件控制控制循环。循环。循环终止循环终止条件条件：当：当新产生的数据大于新产生的数据大于给定数，则结束循给定数，则结束循环。环。程序段程序段:LEADI,FIBOINAXORCL,CLMOVAX,0MOVBX,1LOP:MOVDI,AXXCHGAX,BXADDAX,BXADDDI,TYPEFIBONAINCCLCMPAX,NUM;测试JAEND0;大于，结束JMPLOP;小于，继续END0:MOVLEN,CL5.6.5 子程序设计子程序设计子程序用过程定义伪指令定义。子程序用过程定义伪指令定义。1 1、调用与返回、调用与返回返

23、回指令格式：返回指令格式：RET RET调用指令格式：调用指令格式：CALL CALL 子程序名子程序名/过程名过程名带参数的返回指令格式：带参数的返回指令格式：RET nRET n（1）段内调用与段内返回段内调用与段内返回执行操作：执行操作：保留段点的偏移地址（保留段点的偏移地址（当前当前IPIP值值），），IPIP子程序入口地址的偏移地址。子程序入口地址的偏移地址。段内直接调用段内直接调用:入口地址直接由入口地址直接由子程序名子程序名提供提供段内间接调用段内间接调用:入口地址由入口地址由寄存器寄存器/存储单元存储单元提供提供段内返回段内返回:IP(SP),SP(SP)+2,SP(SP)+n

24、;N;N为偶数为偶数（2）段间调用与段间返回段间调用与段间返回执行操作：执行操作：保留段点的地址（保留段点的地址（当前当前CS/IPCS/IP值值），），CS 子程序入口地址段基值；子程序入口地址段基值；IP IP 子程序入口地址的偏移地址。子程序入口地址的偏移地址。段间直接调用段间直接调用:入口地址直接由入口地址直接由子程序名子程序名提供提供段间间接调用段间间接调用:入口地址由入口地址由双字单元双字单元提供提供段间返回段间返回:IP(SP),SP(SP)+2;CS(SP),SP(SP)+2;SP(SP)+n2 2、子程序设计方法、子程序设计方法（1）适当地划分并确定子程序功能（2）选择适当的

25、参数传递方法（3）信息的保存（4）编写子程序的文字说明3 3、子程序设计举例、子程序设计举例（1）使用寄存器传递参量例：编程，对数据段中一组字数据用减奇数法求平方根，结果（平方根）依次存入PFG的字节数组中。分析分析:把求平方根的运算作为一个子程序；把求平方根的运算作为一个子程序；入口参量入口参量(AX):(AX):被开方数被开方数；出口参量；出口参量(CL)(CL)：平方根平方根。减奇数法开平方的算法减奇数法开平方的算法:被开方数S逐个减去1开始的连续自然数的奇数1，3，5，直到相减结果等于0，或不够减下一个奇数为止。够减的次数就是S的近似平方根。主程序段：主程序段：LOP:MOVAX,SI

26、;寄存器传递入口参数PUSHCX;保存信息CALLSQR_PROCMOVDI,CL;存结果POPCX;恢复信息子程序段：子程序段：SQR_PROCPROCXORCL,CLMOVDX,1SQR:SUBAX,DX;减奇数JBEXIT;够减？INCCL;够减，计数ADDDX,2;形成下一奇数JMPSQR;继续循环EXIT:RETSQR_PROCENDP（2）使用存储单元传递参量对上一例，入口参量对上一例，入口参量(被开方数被开方数KFS)KFS)和出口参量和出口参量(平方根平方根SQRTSQRT）用存储单元传递用存储单元传递，程序修改如下：，程序修改如下：主程序段：主程序段：LOP:MOVAX,SI

27、MOVKFS,AXCALLSQR_PROCMOVAL,SQRTMOVDI,AL子程序段：子程序段：SQR_PROCPROCMOVAX,KFSMOVSQRT,0MOVDX,1SQR:SUBAX,DXJBEXITINCSQRTSQR_PROCENDP（3）使用地址表传递参量参量较多时，先把参量所在的地址组成一个地址参量较多时，先把参量所在的地址组成一个地址表，将表，将地址表的首地址地址表的首地址传递给子程序。传递给子程序。例：编程，将两个8位和16位的二进制数分别转换为相应二进制数的ASCII码。分析：分析：主程序提供待转换数据、数据位数和转换主程序提供待转换数据、数据位数和转换后存放后存放ASC

28、IIASCII码的首址等码的首址等3 3个参数的地址，并组成个参数的地址，并组成组成一个地址表，传递地址表首地址给子程序。组成一个地址表，传递地址表首地址给子程序。设数据定义如下：BIN8DB35HBIN16DW0AB48HNUMDB8,16ASCBUF DB20HDUP(0)ADR_TAB DW3DUP(0)主程序段：主程序段：MOVADR_TAB,OFFSETBIN8MOVADR_TAB+2,OFFSETNUMMOVADR_TAB+4,OFFSETASCBUFMOVBX,OFFSETADR_TAB;通过BX传递地址表首址CALL;子程序调用子程序段：子程序段：MOVDI,BX ;取二进制数

29、地址MOVDH,DI;取二进制数MOVDI,BX+2;转换位数的地址MOVCL,DI;转换位数MOVDI,BX+4;ASCII码首地址（4）使用堆栈传递参量将前一例该为用堆栈传递参量。将前一例该为用堆栈传递参量。主程序段：主程序段：MOVAH,BIN8XORAL,ALPUSHAXLEAAX,ASCBUFPUSHAXMOVAX,8PUSHAXCALLBINASC子程序段：子程序段：PUSHBPMOVBP,SPMOVDX,BP+14MOVDI,BP+12MOVCX,BP+105.6.6 系统功能子程序调用系统功能子程序调用两组功能子程序两组功能子程序DOSDOSBIOSBIOS通过通过软中断指令软

30、中断指令INTINT实现功能调用。实现功能调用。送入口参数给指定寄存器送入口参数给指定寄存器 AH DEBUG -N TEST.EXE 进入DEBUG,出现提示符-装载文件：-L D:进入DEBUG时，同时装载文件：退出退出DEBUG并返回操作系统：并返回操作系统：格式：-Q （2）显示命令D命令显示内存单元内容例：-DDS:100 -D100-DDS:10010F 格式：D地址或D范围R命令显示寄存器内容格式：-R 显示所有寄存器内容、标志位情况及下一条指令。AX102ABX0000CX0100DX0000SP0040BP0000SI0000DI0000DS1528ES1428SS1723C

31、S1822IP0003NVUPDIPLNZNAPONC1822:00038ED8MOVDS,AXU命令显示汇编源程序命令（反汇编）例：-UCS:0 反汇编32个字节-UCS:010 偏移量0-10H的单元 -U CS:0 L 10 前10H个字节的代码格式：U地址或U范围（3）修改命令E命令修改内存单元内容例：-EDS:0 格式：E地址内容表1200:1002031;将20H修改为31HR命令修改寄存器内容例：-RAX AX0000；显示AX原有内容：1111 ；修改；修改AX内容内容格式：RA命令汇编命令格式：A地址例：-ACS:1001723:0100MOVAX，291723:0103MOVBX，851723:0106ADDAX，BX1723:0108（4）程序运行命令G命令连续运行方式格式：-G=地址,地址,地址 T命令跟踪运行方式格式：-T=地址值