微机原理第八章微型计算机的程序设计ppt课件.ppt

《微机原理第八章微型计算机的程序设计ppt课件.ppt》由会员分享，可在线阅读，更多相关《微机原理第八章微型计算机的程序设计ppt课件.ppt（91页珍藏版）》请在三一办公上搜索。

1、第八章 微型计算机的程序设计,顺序结构程序分支结构程序循环结构程序子程序结构,重点:,程序设计方法顺序结构程序分支结构程序循环结构程序子程序结构,8.1 程序设计步骤,1.分析问题2.建立数学模型3.确定算法4.绘制程序流程图5.内存分配6.编制程序7.程序调试,data segment a1 db hellon!,0dh,0ah,$data endsStack1 segment para stack.Stack1 endscode segment assume cs:code,ds:data, ss:stack1 start:mov ax,data mov ds,ax mov ah,4ch

2、int 21hcode ends end start,看一个例子,数据段,堆栈段,代码段,8-1 顺序程序设计,补充：二进制编码的十进制数,二进制编码的十进制数 就是BCD码（Binary Coded Decimal）。压缩BCD码 是用4位二进制数表示一位十进制数。一个字节表示两位十进制数。如：1001 0110B 表示 96 D非压缩BCD码 是用一个字节表示一位十进制数。高4位总是0。如： 0000 1001B 表示 9D 两种BCD码的编码对照表,两种BCD码的编码对照表,1. BCD数加法调整指令DAA和AAA（P196）,DAA-两个压缩BCD数相加调整指令：（AL AL=8AHD

3、AA ；AL=90H,AAA-两个非压缩BCD数相加调整指令若（AL AH=01H,【例8.1】的程序段为：stack segment stack stackdw 32 dup(0) stackstack endsdata segmentW1 DW 8931HW2 DW 5678HSUM DB3 DUP(0)data endscodesegmentbeginproc farassume ss: stack, cs: code, ds:datapush dssub ax, axpush ax,mov ax, datamov ds, axMOV AL, BYTE PTR W1 ;AL=31H (+

4、78H)ADD AL, BYTE PTR W2 ;AL=A9H, CF=0,AF=0DAA;BCD数加法调整指令; AL=09H, CF=1MOV SUM, ALMOV AL, BYTE PTR W1+1 ; AL=89H (+56H)ADC AL, BYTE PTR W2+1 ;AL=E0H,CF=0,AF=1DAA ; AL=46H, CF=1MOV SUM+1, ALMOV SUM+2, 0 ;处理向万位的进位RCL SUM+2, 1 ；也可用指令ADC SUM+2， 0retbegin endpcode endsend begin,例8.2 非压缩BCD数W1与W2（均为字变量）相加，

5、将其和送到SUM字节变量中。,data segmentW1 DW 0809H ；即89DW2 DW 0607H ；即67DSUM DB3 DUP(0)；一个字节放1位BCD码，用来放加完后的值156data ends,MOV AX, W1 ;AX=0809H，W2为0607HADD AL, BYTE PTR W2 ;AL=10H, CF=0,AF=1AAA; 属于第一种情况，故; AL为（AL+06H) AL=05H, AH=01H；第一种情况处理：AL=(AL+06H)&0FH, 因0FH+06H=15H，故AL=05H，AH=AH+1=0+1=01H，所以AX=0105HMOV WORD

6、PTR SUM+1, AX；（SUM+1）=05，（SUM+2）=01,此句也可表达为MOV SUM, AL；见P151,2. BCD数减法调整指令DAS和DAA(自看，P198）,DAS-两个压缩BCD数相减调整指令：（AL AL=DEH, 有借位DAS ；AL=78H，保持借位即134-56AAS-两个非压缩BCD数相减调整指令,3. 非压缩BCD数乘除法调整指令AAM和AAD（P199，自看）,顺序程序设计举例：例7.7 镜子程序，P183-184,data segmentOBUF DB 0DH, 0AH, $IBUF DB 0FFH, 0, 255 DUP(0)data ends,MO

7、V DX , OFFSET OBUF ;显示提示符“”并回车换行MOV AH , O9INT 21HMOV DX , OFFSET IBUF ;输入并显示字符串MOV AH , 10INT 21HMOV BL, IBUF+1MOV BH, 0MOV IBUFBX+2, $MOV DL, 0AH ; 换行MOV AH, 2INT 21HMOV DX , OFFSET IBUF+2 ; 再显示输入的字符串MOV AH, 9INT 21H,8.2 分支程序设计,特点：利用改变标志位的指令和转移指令来实现。无条件转移指令：JMP （见P207）条件转移指令：Jcond short-label（偏移地址

8、送到IP）特点：满足条件，则实现段内转移；80386开始才可以转移到代码段的任何位置。,8.3 循环程序设计,8.3.2 重复控制指令,LOOP short-labelLOOPZ short-label 或 LOOPE short-labelLOOPNZ short-label 或LOOPNE short-labelJCXZ short-labelJECXZ short-label共同点：均受CX或EXC的值控制，详见P214-215,8.3.3 单重循环设计举例,例8.11 计算Z=X+Y，其中X和Y是双字变量分析：双字变量是4个字节，则和可能占5个字节,作业8.4 编写求两个4位非压缩BC

9、D数之和，将和送显示器显示的程序。（P261）,分析：两加数各要4个字节单元，可以为DD类型；考虑到进位，和要5个字节单元，另外，输出到显示器的结束符号$需要一个单元存放，故共需6个字节。因此，数据段定义为：data segment W1 DD 01020304HW2 DD 05060708HSUM DB 5 DUP(0) DB $data ends,代码段中的核心语句,MOV CX, 4MOV SI, 0MOV DI, 4; 要在SUM+4中放个位，SUM+0中放最高位的进位。XOR AX, AX; 清CFA1: MOV AL, BYTE PTR W1SI; ADC AL, BYTE PTR

10、 W2SIAAAMOV SUMDI, ALINC SIDEC DILOOP A1MOV SUMDI, 0RCL SUMDI; 以上是得到加的结果，放在SUM中。下面是输出到显示器的程序语句MOV DX, OFFSET SUMMOV AH, 09INT 21H,作业8.5 编写求两个4位压缩BCD数之和，将和送显示器显示的程序。（P261）,分析：两个加数各要2个字节单元，可以为DW类型；考虑到进位，和要3个字节单元，另外，输出到显示器的结束符号$需要一个单元存放，故共需4个字节。因此，数据段定义为：data segment W1 DW 1234HW2 DW 5678HSUM DB 3 DUP(

11、0) DB $data ends,代码段中的核心语句,MOV CX, 2MOV SI, 0MOV DI, 2; 要在SUM+2中放个位，SUM+0中放最高位的进位。XOR AX, AX; 清CFA1: MOV AL, BYTE PTR W1SI; ADC AL, BYTE PTR W2SIDAAMOV SUMDI, ALINC SIDEC DILOOP A1MOV SUMDI, 0RCL SUMDI; 以上是得到加的结果，放在SUM中。下面是输出到显示器的程序语句MOV DX, OFFSET SUMMOV AH, 09INT 21H,作业8.17 编写求输入算式加数1+加数2的和并送显。（加数

12、及其和均为4位（即指压缩）BCD数，P262）,分析：要求先有屏幕显示输出加数1+加数2：，然后从键盘输入两个4个字节的BCD数，加完后送显。用到的变量：W1和W2因为从键盘输入，均不确定是几位十进制，故需确定其最大位数不超过要用W1,例6.2,将内存（10050）单元的内容拆成两段，每段4位，并将它们分别 存入内存（10051）和（10052）单元。即（10050）单元中的低4位放入（10051）单元中的低4位， 而（10050）单元中的高4位放入（10052）单元中的低4位。,开始,初始化,用间址方法取数到AL,用AND指令将该数“与”OFH取得低4位，存入内存（10051）单元,再取出原

13、始数到AL,逻辑右移得高4位，存入内存（10052）单元,暂停,逻辑右移得高4位，存入内存（10052）单元,程序段如下：,MOV AX, 1000HMOV DS, AX ；给段寄存器DS赋值MOV SI, 50HMOV AL,SI ；把物理地址为10000H+0050H=10050H ； 中的存储内容给ALAND AL, 0FH ；把AL中的前4位清0，取得低4位值MOV SI+1, AL；把得到的低4位放到（10051H）单元MOV AL, SI ；再取出需拆字节放到AL中MOV CL, 4SHR AL, CL ；逻辑右移4次，前4位补0；MOV SI+2, AL ；放入（10052）单元

14、,AND AL， F0HMOVE SI+2, AL,6-3、分枝结构程序,两分支结构,多分支结构,例6.3 求AX累加器和BX寄存器中两个无符号数之差的绝对值，结果放在内存（2800）单元中。,分析：不知AX与BX中数的大小，故需先判断谁大，然后用大的减小的才可求得绝对值， 其流程图如图6-5,开始,初始化，清CF,AX-BX AX,AX 内存（2800和（2801)单元,暂停,逻辑右移得高4位，存入内存（10052）单元,AX-BX0,AX-BX AXBX 内存（2800和（2801)单元,否,是,相应程序段如下 (p141),CLC SUB AX,BX JC AA ；进位位为1，就转移到A

15、A MOV DI, 2800H MOV DI, AX HLTAA: SUB BX, AX MOV DI, 2800H MOV DI, BX HLT,例6.4 从外设71号中取一个数M，判断其值是否在10和20之间，即10M20.如果M20H，则送0FFH给外设73H；如果M10,则送00H给外设73H； 如果10M20，则送88H给外设73H.,分析：根据题意，我们可以看出这是一个需要两次判断M大小的问题。我们可以先判M是否大于10，再判M是否大于20。(2) 根据解决问题的思路，我们先画出程序流程图，如下图所示。从图6中程序流程图来看，两个分支都要“回归”原程序。(3) 编制的程序如下：,相

16、关程序段如下(p142),START: IN AL,71H ； 将71H端口的字节读入AL CLC ；清除CF CMP AL，10 ；AL-10，结果不返回 JC LP1 ；小于10转LP1 CMP AL，20 ； AL-20，结果不返回 JC LP2 ； 10AL20 转LP2 MOV BL，0FFH ；将0FFH送入BL寄存器 LP3： OUT 73H，BL ； 将0FFH输出到73H端口 HLT ；暂停 LP1： MOV BL，00 JMP LP3 LP2： MOV BL，88H JMP LP3,只能用累加器AX/AL作为执行输入/输出过程的机构,故要改为AL。 故OUT 73H,BL替

17、换为：MOV AL,BLOUT 73H, AL,赋初值,条件,循环体,修改,Y,N,开始,6-4、循环程序设计,1、先判断条件，然后执行循环体。,赋初值,循环体,修改,条件？,N,Y,开始,2、先执行循环体，然后判断条件。特点：至少执行一次循环体。,例6.5 求两个多字节数之和，这两个数在10050H地址开始的内存单元中，连续存放，低位在小地址一端，结果放在这两个数之后。设这两个多字节数均为8个字节。,流程图如下：,初始化段地址DS：1000H第一个数指针SI=50H第二个数指针DI=58H结果指针BX=60H循环次数CX=4清除进位位CF,取一个字 AX,CX=0,Y,N,开始,和数=前一次

18、+（指针） 即AX AX+DI+CF,SI SI+2 修改指针DI DI+2计数器CX CX-1,暂停,结果和的指针起始值应该为60H，请分析！,相关程序段如下(p144),START: MOV AX, 1000H MOV DS, AX MOV SI, 50H ；第一个指数指针SI=50H MOV DI, 58H ；第二个指数指针DI=58H MOV BX, 60H ；结果指针60H CLC ；清进位CF=0AA: MOV AX, SI ；取一个字到AX ADC AX, DI ；AX=AX+DI+CF MOV BX, AX ; 存一个字到BX； PUSHF ；保护进位CF； ADD SI, 2

19、 ；修改第一个数的指针SI=SI+2 ADD DI, 2 ；修改第二个数的指针DI=DI+2 ADD BX, 2 ；修改结果指针BX=BX+2 POPF ；恢复标志寄存器 LOOP AA ；CX=CX-1，若CX0，转AA HLT ；CX=0，暂停,例2、 编程序统计 AX 寄存器中 1 的个数。（采用 AX = 0？做为循环的条件） （本题即书上第六章习题第6.6题，见P152）,其程序流程图如下图,程序如下：,CODE SEGMENT ASSUME CS:CODESTART: MOV CX , 0 ;存 1 的个数AGAIN: TEST AX , 0FFFFH JZ B SAL AX ,

20、1 ;算术左移一位，此处用SHL（逻辑左移）也可 JNC A ；进位不等于1，则转A； INC CX ；进位为1，CX=CX+1； A: JMP AGAIN B: MOV AH ,4CH ；相当于B： HLT INT 21H CODE ENDS END START,例6.6 要求设计一个软件延时程序，延时时间约1ms左右。 （1）分析题目：此题是想让计算机做一些无用的操作，来拖延时间。我们可以从指令手册中查得各条指令所需的时间节拍，但一般指令执行时间只有几个时钟周期，亦即只有几个微秒，为了能用较少的指令来编较长时间的延时，我们可以利用循环程序结构。 （2）程序流程图如图6-11所示。,在这个框

21、图中，初始化部分由于没有数据操作问题，因此也就不用设置间接地址指针。另外，延时的时间主要取决于循环体及循环次数。我们从手册上可以查得PUSHF和POPF指令分别为 10 和 8个时钟节拍，LOOP BX指令为 3.4 个时钟节拍在此循环体需要用1083.421.4拍，而每个时钟节拍是根据此系统的晶振频率而定的。假设此系统用的是8Hz的晶振，则每个时钟节拍需要0.125微秒因此我们可以根据下列公式算出循环次数：,6-5 子程序,子程序:相对主程序而言,是被主程序调用 的程序.子程序调用示意图:,子程序是程序设计中经常使用的程序结构，通过把一些固定的、经常使用的功能做成子程序的形式，可以使源程序及

22、目标程序大大缩短，提高程序设计的效率和可靠性。对于一个子程序，应该注意它的入口参数和出口参数。入口参数是由主程序传给子程序的参数，而出口参数是子程序运算完传给主程序的结果。另外，子程序所使用的寄存器和存储单元往往需要保护，以免影响返回后主程序的运行。主程序在调用子程序时，一方面初始数据要传给子程序，另一方面子程序运行结果要传给主程序，因此，主子程序之间的参数传递是非常重要的。,参数传递一般有三种方法实现。,(1) 利用寄存器。这是一种最常见方法，把所需传递的参数直接放在主程序的寄存器中传递给子程序。(2) 利用存储单元。这种参数传递方法，把所需传递的参数直接放在子程序调用指令代码之后。(3)

23、利用堆栈。这种方法将参数压入堆栈，在子程序运行时从堆栈中取参数，其程序流程图如下图所示。,堆栈程序流程图,例6.7延时1秒的子程序段（见P148）,DELAYS: PUSHF PUSH BX PUSH CX MOV BX, 3E8H MOV CX, 176HLP2: MOV CX, 176HLP1: PUSHF POPF LOOP LP1 DEC BX JNZ LP2 POP CX POP BX POPF RET,SUB_DELAYS PROC NEAR,SUB_DELAYS ENDP,把寄存器FR、BX、CX的内容压进堆栈，以保护CPU现场,按“先入后出”原则把栈中内容弹回到寄存器中去，以恢

24、复CPU现场。,例6.8 找一个数据块中的最大数，其中数据块的长度1，并且放在内存（2001）单元中，而数据块本身是从（2002）单元开始存放的，最后，把找出的最大值放到（2000）单元中。假设这段数据块中的数都是无符号的8位数。,（1）分析题目：此题必定是个循环程序，而且在处理部分应包括判断分支环节。 （2）根据指令系统，我们可以采用寻找最大值的计算方法。,首先，我们用00值放在AL累加器中作为最大值；然后，用数据块的第一个数和AL中的数做比较，如果比00大，则用这个数取代00，放入AL中；接着取出第二个数与AL中的数做比较，如果比它大，取而代之，否则不取代，如此往复，直至最后一个数。这样，

25、最后AL累加器中必定存放着最大的数。这就是寻找最大值的方法，而数据块的总长度（数的个数）就是循环次数。 （3）绘制出此计算过程的程序流程如图6-l5所示。,改为子程序时的程序段,MAX: PUSHF PUSH AX PUSH CX PUSH SISTART: MOV SI, 2001H MOV CL, SI INC SI MOV AL, 00 MOV CH, 00HLP: CLC CMP AL, SI JC BB JMP AABB: MOV AL, SIAA: INC SI LOOP LP MOV 2000H, AL HLT POP SI POP CX POP AX POPF RET,SUB1

26、 PROC NEAR/FAR,SUB1 ENDP,1、调用程序和子程序在同一代码段 子程序的类型应为NEAR cod1 segment CALL SUB1 . SUB1 PROC NEAR . RET SUB1 ENDP cod1 ends,红色部分为子程序,子程序调用方式介绍：,2、调用程序和子程序不在同一代码段子程序的类型应为FAR。子程序SUB1的类型是FAR,可段间调用,也可段内调用.,CODE2 SEGMENT . SUB1 PROC NEAR . RET SUB1 ENDP . CALL SUB1 .CODE2 ENDS,CODE1 SEGMENT CALL FAR PTR SUB

27、1 . CODE1 ENDS,CODE2 SEGMENT . SUB1 PROC NEAR . SUB1 ENDP . CALL SUB1 ;段内调用 . CODE2 ENDS 子程序SUB1的类型是FAR,可段间调用,也可段内调用.,6.6 查表程序,要点：1）确定表格的起始地址（或称基地址）给BX2）确定要查找对象在表中的序号，（或称索引值）给AL。3）要用到换码指令XLAT，将累加器中的值变为内存表格中的某一个值。注：表格的起始地址为内存物理地址中的偏移地址,例6.9： 在5.2节中表5-2所列的十进制的7段显示码实例，用程序来实现，假设这段数据存放在2000H开始的内存中，取出“5”所

28、对应的7段码。,程序段为：START: MOV BX, 2000H MOV AL, 5 XLAT HLT,例2 编一子程序利用XLAT指令把十六进制数转换成ASCII码。假设ASCII码存放在以DAT1为首地址的数据区中，对应的十六进制数放在以DAT2为首地址的数据区中，转换结果送以DAT3为首地址的数据区中。,分析：首地址即基址DAT1送给BX，ASCII码表总共有7FH（即128）个字符。所以索引值要从0变到128（存放在DAT2为首地址的数据区中），需要用到循环将得到的值送到以DAT3为首地址的数据区中。查表核心程序语句为： MOV BX, 2000H（表的首地址） MOV AL, 5（

29、表中对应的偏移量，即索引值） XLAT此程序段的结果是将查到的结果送到累加器AX中,SUB1 PROC NEARSTART: LEA SI, DAT2；或为MOV SI, DAT2 LEA DI, DAT3; 或为 MOV DI, DAT3 MOV BX, DAT1 MOV CX, 16LP1: MOV AL, SI; 或为 LODSB ,即从RAM AX/AL XLAT MOV DI, AL; STOSB, 即从AX/AL RAM INC SI ;若用了LODSB与STOSB,则不用此两句， INC DI ； 因为串操作时SI和DI作自动增量修改 LOOP LP1 RETSUB1 ENDP,

30、POP ALP0P CXPOP DIPOP SIPOP BX,PUSH BXPUSH SIPUSH DIPUSH CXPUSH AL,第六章 习题与思考题,1、 用串操作指令实现:先将100H个数从2170H单元处搬到1000H1单元处,然后从中检索等于AL中字符的单元,并将此单元换成空格字符.2、从60H个元素中寻找一个最大的值,并放到AL中. 假设这60个元素防在DATA1开始的单元中.3、在DS段有一个从TABLE开始的由160个字符组成的链表,设计一个程序,实现对此表进行搜索,找到第一个非零元素后,将此单元和下一个单元清零.,题1: 用串操作指令实现:先将100H个数从2170H单元处

31、搬到1000H1单元处,然后从中检索等于AL中字符的单元,并将此单元换成空格字符. 参考程序段: MOV SI,2170H MOV DI,1000H MOV CX,100H CLDREP MOVSB ;字串传送 CLD MOV CX,100HREPNZ SCASB ; AL- DI,不相等,继续,JZ DON ;找到,转 JMP P1 ;没找到,退出DON: DEC DI MOV DI,20H ;相等,换成空格符20H P1: HLT,题2:从60H个元素中寻找一个最大的值,并放到AL中. 假设这60个元素防在DATA1开始的单元中. 参考程序段: MOV CX, 60H MOV BX, OF

32、FSET DATA1 MOV AL, BX DON: INC BX ;指向下一个数 CMP AL, BX ;AL- BX JA P1 ;大于转 MOV AL, BX ;交换 P1 : LOOP DON HLT,开始,BX 元素表首地址CX 60H,BX BX+1,AL=BX？,AL、BX中的数交换,CX CX-1,CX=0？,Y,N,题4框图,暂停,题3:在DS段有一个从TABLE开始的由160个字符组成的链表,设计一个程序,实现对此表进行搜索,找到第一个非零元素后,将此单元和下一个单元清零. 注意:不能用串操作指令SCASB搜索,因为字串位于数据段. 参考程序段: MOV DI,OFFSET TABLE MOV CX,160 DON: CMP DI, 0 ;DI - 0 =0? JNZ P1 ;找到一个0,转P1 INC DI ;没找到,指向下一个数 LOOP DON ;继续找 P1: MOV DI,AL ;清该单元0 MOV DI-1,AL ;清下一单元0 HLT,