第三章匯編語(yǔ)言程序第三章-匯編語(yǔ)言程序設(shè)計(jì)設(shè)計(jì)

1、mov ax,12hcall displayJmp 1234h源程序的編譯程序源程序的編譯程序匯編程序匯編程序匯編語(yǔ)言匯編語(yǔ)言源程序源程序機(jī)器語(yǔ)言機(jī)器語(yǔ)言目標(biāo)程序目標(biāo)程序堆棧段數(shù)據(jù)段代碼段匯編語(yǔ)言的一個(gè)實(shí)例: hello.asm Hello DB Hello, world!,0DH,0AH,$ ASSUME CS:prog,DS:datastart: MOV AX,data MOV DS,AX LEA DX,hello;取字符串首地址 MOV AH,9 INT 21H;顯示字符串 MOV AH,4CH INT 21H;退回DOS名字標(biāo)號(hào)05H10H00H01HFCHFFHFBHFFH00H00

2、H0AHSTRHELLO注意下面兩個(gè)定義的不同之處：DBAB ;41H在低字節(jié)，42H在高字節(jié)DW AB ;42H在低字節(jié)，41H在高字節(jié)48H45H4CH4CH4FHBUFFER0080H80HTABLE008AH008BH008CH008DH.8FH00H00H0089H10 Bytes定義定義引用引用和邏輯段從一個(gè)節(jié) (16個(gè)字節(jié)) 的邊界開(kāi)始。即段的起始地址應(yīng)能被16整除, 或這說(shuō)段起始物理地址應(yīng)為0H。默認(rèn)類(lèi)型邏輯段從字節(jié)邊界開(kāi)始，即段可以從任何地址開(kāi)始。邏輯段從字邊界開(kāi)始。即段的起始地址必須是偶數(shù)。邏輯段從頁(yè)邊界開(kāi)始。256字節(jié)稱(chēng)為一頁(yè)，故段的起始物理地址應(yīng)為00H。 說(shuō)明不同模塊

3、中同名段的組合方式。 PUBLIC : 所有此類(lèi)型的同名段同名段組合成一個(gè)邏輯段，公用一個(gè)段地址，運(yùn)行時(shí)裝入同一個(gè)物理段中。 COMMON : 所有此類(lèi)型的同名段具有相同的起始地址(覆蓋)，共享相同的存儲(chǔ)區(qū)域。 AT : 按絕對(duì)地址定位，段地址就是表達(dá)式的值。 STACK : 專(zhuān)用于說(shuō)明堆棧段，組合方式同PUBLIC指令從100H開(kāi)始存放返回本章首頁(yè)返回本節(jié)【例3.17】編制一程序，求出下列公式中x=2時(shí)，Y的值，=6x4+3x3+5x2+8x+10 。解：1） 由于本題運(yùn)算的結(jié)果大于256，故采用字運(yùn)算。2） 為方便運(yùn)算，可對(duì)上式變形為 Y=(6x+3)x+5x+8x+10DATA SEGM

4、ENTX dw 2Y dw 0DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART: MOV AX,DATAMOV DS,AXMOV AX,X;XAXMOV BX,X;XBXMOV CX,6;CX=6MUL CX;AXCX=6XAX ADD AX,3;AX+3AX=(6X+3)MUL BX;AXBXAX=X(6X+3)ADD AX,5;AX+5AX=X(6X+3)+5MUL BX;AXBXAX=X(X(6X+3)+5)ADD AX,8;AX+8AX=X(X(6X+3)+5)+8MUL BX;AXBXAX=X(X(X(6X+3)+5)+8)ADD AX

5、,10;AX+10AX=X(X(X(6X+3)+5)+8)+10MOV Y, AX;AXYMOV AH,4CHINT 21HCODE ENDSEND START【例3.18】 用查表的方法將一位十六進(jìn)制數(shù)轉(zhuǎn)換成它相應(yīng)的ASCII碼。 解：算法分析1)09數(shù)字對(duì)應(yīng)的ASCII碼為30H39H，AF對(duì)應(yīng)的ASCII碼為41H46H，按從小到大順序?qū)?F的ASCII碼存入TABLE表中。2)待轉(zhuǎn)換數(shù) 0AH存入HEX1中。3)表首地址加上待轉(zhuǎn)換數(shù)所對(duì)應(yīng)的ASCII碼存儲(chǔ)單元地址為所求的ASCII碼。程序如下：DATASEGMENTTABLE DB 30H，31H，32H，33H，34H，35H，36

6、H，37H，DB 38H，39H，41H，42H，43H，44H，45H，46H，HEX1 DB 0AHASC1 DB ？DATAENDSCODESEGMENTASSUME CS：CODE，DS：DATASTART：MOV AX， DATAMOV DS， AXMOV BX， OFFSET TABLEMOV AH， 0MOV AL， HEX1XLATMOV ASC1， ALMOV AH,4CHINT 21HCODEENDSEND START條件滿(mǎn)足？AYN（a）條件滿(mǎn)足？ABNY（b）（c）A0A1AnK=0 K=1 K=nK=？分支程序結(jié)構(gòu)流程圖1.簡(jiǎn)單分支結(jié)構(gòu) 例3.19變量X中為一任意有符

7、號(hào)字節(jié)數(shù)，若X為負(fù)數(shù)，則將其取補(bǔ)碼，否則和Y變量相加并將和放在AX中。解：算法分析1）當(dāng)X0 時(shí)，則求補(bǔ)碼。2）當(dāng)X=0時(shí)，X與Y相加，其和放在AX中。DATASEGMENTX DB 6Y DB 2DATAENDSCODESEGMENTASSUME CS：CODE，DS：DATASTART：MOV AX，DATAMOV DS，AXMOV AH，0MOV AL，XCMP AL，AHJGE LP1NEG ALMOV X，ALJMP LP2LP1：ADD AL，YADC AH，0LP2：MOV AH，4CHINT 21HCODEENDSEND START【例3.20】求符號(hào)函數(shù)，設(shè)X在-128+12

8、7之間。 解：算法分析 1）當(dāng)X0時(shí)，Y單元為1。 2）當(dāng)X0時(shí)，Y單元為0FFH。 3）當(dāng)X=0時(shí)，Y單元為0。DATASEGMENTX DB 10HY DB ？DATAENDSCODESEGMENTASSUME CS：CODE，DS：DATASTART：MOV AX，DATAMOV DS，AXMOV AL，XMOV AH，0CMP AL，AHJL SMALLJZ SAVE1INC AHJMP SAVE1SMALL：MOV AH，OFFHSAVE1：MOV Y，AHMOV AH，4CHINT 21HCODEENDSEND START【例3.21】計(jì)算1+2+3+100的和。 解：算法分析 1

9、）通過(guò)分析，得出該數(shù)列為等差數(shù)列，前項(xiàng)比后項(xiàng)少1。 2）用AX累加器放和，初值為0；BX寄存器為數(shù)列項(xiàng)（1，2，3，100）。 3）AX+BX AX 累加100次，CX存放累加次數(shù)，初值為100，遞減到0為止。程序如下：CODESEGMENTASSUME CS：CODESTART：MOV AX，0 MOV BX，1 MOV CX，100ADD1： ADD AX，BX INC BX DEC CXJNZ ADD1 MOV AH，4CH INT 21HCODEENDSEND START此題算法可簡(jiǎn)化：不用BX，以CX兼作數(shù)列項(xiàng).2.多分支結(jié)構(gòu) 在高級(jí)語(yǔ)言中，利用CASE語(yǔ)句實(shí)現(xiàn)多分支程序結(jié)構(gòu)，匯編語(yǔ)

10、言中可利用跳轉(zhuǎn)表實(shí)現(xiàn)多分支結(jié)構(gòu)。所謂跳轉(zhuǎn)表，就是在某一內(nèi)存區(qū)域順序排列的一組有規(guī)律的轉(zhuǎn)移目標(biāo)的入口地址?！纠?.22】試根據(jù)AL寄存器中某一位狀態(tài)（為“1”）將程序轉(zhuǎn)移到8個(gè)相應(yīng)的分支中的一個(gè)。解：假設(shè)8個(gè)分支程序的偏移地址為L(zhǎng)1L8，根據(jù)要求當(dāng)AL寄存器的第Di（i=07）位為1，跳轉(zhuǎn)到（i+1）分支。數(shù)據(jù)段的跳轉(zhuǎn)表為DATASEGMENTTABLEDW L1，L2，L3，L4，L5，L6，L7，L8DATAENDS.LEA BX，TABLEB1：SHR AL，1JNC NOT1JMP B1.L1：L2：NOT1 .【例3.23】以例3.21來(lái)說(shuō)明循環(huán)程序的應(yīng)用。解：例3.21是用分支結(jié)構(gòu)來(lái)

11、實(shí)現(xiàn)循環(huán)的，現(xiàn)用循環(huán)指令來(lái)實(shí)現(xiàn)，結(jié)構(gòu)既簡(jiǎn)單又清晰。程序如下：MOV AX，0； 初始部分MOV BX，1MOV CX，100ADD1：ADD AX，BX； 循環(huán)體INC BX； 修改部分LOOP ADD1 ； 控制部分（a）當(dāng)型循環(huán)結(jié)構(gòu)（b）直到型循環(huán)結(jié)構(gòu)循環(huán)結(jié)束？循環(huán)體YN初始化修改循環(huán)參數(shù)結(jié)束部分開(kāi)始結(jié)束循環(huán)結(jié)束？循環(huán)體Y初始化修改循環(huán)參數(shù)結(jié)束部分開(kāi)始N結(jié)束 循環(huán)結(jié)構(gòu)程序流程圖【例3.24】求一個(gè)長(zhǎng)為N的ARRAY字?jǐn)?shù)組中正數(shù)、負(fù)數(shù)與零的個(gè)數(shù)，正數(shù)的個(gè)數(shù)存放在DI中，負(fù)數(shù)的個(gè)數(shù)存放在BX中，零的個(gè)數(shù)存放在DX中。解：算法分析1）用計(jì)數(shù)控制循環(huán)。因循環(huán)次數(shù)已知，將數(shù)組長(zhǎng)度送到CX中作為循環(huán)控

12、制次數(shù)。2）將數(shù)組ARRAY中的每個(gè)元素分別與“0”進(jìn)行比較，大于0為正數(shù)，DI加1；小于0為負(fù)數(shù)，BX中加1；根據(jù)N-DI-BX求得等于0的個(gè)數(shù)。程序如下：DATA SEGMENTARRAY DW 2，3，4，-5，8，0，20，-88，0，100，-40，99N DW （$-ARRAY）/2DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATASTART:MOV AX,DATAMOV DS,AXMOV CX,NMOV BX,0MOV DI,0 MOV SI,0NEXT:CMP ARRAYSI,0JLE LESS1INC DI ；正數(shù)，DI+1JMP LOP1

13、LESS1:JZ LOP1INC BX ；負(fù)數(shù)，BX+1LOP1:ADD SI,2LOOP NEXTMOV DX,NSUB DX,DISUB DX，BX ；0的個(gè)數(shù)， N-DI-BXMOV AH,4CHINT 21HCODE ENDSEND START【例3.25】試編制求小于1000的最大的斐波那契數(shù)及其對(duì)應(yīng)項(xiàng)數(shù)的程序。將計(jì)算出的斐波那契數(shù)送入變量VAR中,項(xiàng)數(shù)送入ITEM中。解:算法分析1) 已知循環(huán)條件為1000,當(dāng)小于1000時(shí)繼續(xù)求斐波那契數(shù),若大于1000結(jié)束循環(huán)，所以采用條件控制循環(huán)方式。2) A1=0, A2=1,A3=A1+A2,，Ai=Ai-2+Ai-1。3) 將計(jì)算結(jié)果送

14、到VAR和ITEM單元中。程序如下：DATASEGMENTVAR DW ？ITEM DB 2DATAENDSCODESEGMENTASSUME CS：CODE，DS：DATASTART：MOV AX，DATAMOV DS，AXMOV AX，0MOV CX，1MOV BX，1000LOP：ADD AX，CXCMP AX，BXJAE DONEXCHG AX，CXINC ITEMJMP LOPDONE：MOV VAR，CXMOV AH，4CHINT 21HCODEENDSEND START【例3.26】已知數(shù)據(jù)段中有兩個(gè)長(zhǎng)度為8字節(jié)的數(shù)組，編程計(jì)算下列式子。Z1=X1-Y1 Z2=X2Y2Z3=X3

15、Y3Z4=X4-Y4 Z5=X5Y5Z6=X6-Y6Z7=X7-Y7 Z8=X8 Y8解：算法分析1）上述計(jì)算式子中有乘法、減法，循環(huán)體中的運(yùn)算不同，故采用邏輯尺控制法。設(shè)對(duì)應(yīng)二進(jìn)制為“1”表示做乘法，為“0”表示做減法。邏輯尺控制為10010110。2）用右移指令來(lái)判斷是做乘法還是做減法。3）每次計(jì)算結(jié)果存到相應(yīng)Z數(shù)組中。程序如下：DATA SEGMENTX DB X1，X2，X3，X4，X5，X6，X7，X8Y DB Y1，Y2，Y3，Y4，Y5，Y6，Y7，Y8Z DW 8 DUP（？）R DB 10010110BDATA ENDSCODE SEGMENTASSUM CS：CODE，DS

16、：DATASTART：MOV AX，DATAMOV DS，AXMOV CX，8MOV SI，0MOV DI，0MOV BL，RD0： MOV AL，XSISHR BL，1JNC OTHER ；根據(jù)CF跳轉(zhuǎn)MOV AH，0MUL YSI ；乘法JMP SAVEOTHER：MOV AH，0SUB AL，YSISBB AH，0 ；減法SAVE：MOV ZDI，AXINC SIADD DI，2LOOP D0MOV AH，4CHINT 21HCODEENDSEND START外循環(huán)中循環(huán)內(nèi)循環(huán)外循環(huán)內(nèi)循環(huán)外循環(huán)內(nèi)循環(huán)內(nèi)循環(huán)（a）嵌套正確（b）嵌套正確（c）交叉不正確多重循環(huán)示意圖2.多重循環(huán)【例3.27

17、】編程統(tǒng)計(jì)一個(gè)字?jǐn)?shù)組中各元素所含有二進(jìn)制位為1的個(gè)數(shù)及所有元素中1的個(gè)數(shù)之總和（數(shù)組全部由非零元素組成）。解：算法分析1） 一個(gè)字元素有16位二進(jìn)制，統(tǒng)計(jì)1的位數(shù)需用移位指令移位16次，N個(gè)字元素需統(tǒng)計(jì)N16次，顯然，統(tǒng)計(jì)一個(gè)字元素中含1的位數(shù)作為內(nèi)循環(huán)，N個(gè)字元素作為外循環(huán)，最后得到N個(gè)字元素所有二進(jìn)制為1的位數(shù)總和。2） 分工：內(nèi)循環(huán)負(fù)責(zé)統(tǒng)計(jì)一個(gè)字元素中含1的位數(shù)；外循環(huán)負(fù)責(zé)每個(gè)字元素中為1的位的個(gè)數(shù)的累加，并取下一個(gè)元素為再次內(nèi)循環(huán)統(tǒng)計(jì)作準(zhǔn)備。統(tǒng)計(jì)結(jié)果存到相應(yīng)的存儲(chǔ)單元中。 程序如下：DATASEGMENTARRAYW DW 200，502，106，600，800LEN EQU（$-AR

18、RAYW）/2NUM DB LEN DUP（？）TOTA DB ？DATAENDSCODESEGMENTASSUME CS：CODE，DS：DATASTART：MOV AX，DATAMOV DS，AXLEA SI，ARRAYW；數(shù)組首址送SI 寄存器LEA DI，NUM；將存統(tǒng)計(jì)個(gè)數(shù)緩沖區(qū)的首址送DIMOV CX，LENLOP1： MOV AX，SI；取數(shù)組元素MOV BL，0LOP2： CMP AX，0JE NEXTSHR AX，1；邏輯右移一次，判斷該位是否為0JNC NO_CNTINC BLNO_CNT：JMP LOP2NEXT： MOV DI，BL ；存各元素對(duì)應(yīng)的統(tǒng)計(jì)“0”的位數(shù)AD

19、D SI，2INC DILOOP LOP1；外循環(huán)控制LEA BX，NUMMOV CX，LENMOV AL，0COUNT：ADD AL，BXINC BXLOOP COUNTMOV TOTA，ALMOV AH，4CHINT 21HCODEENDSENDS STATRRETCALL pro1子程序的調(diào)用與返回 CALL ARETRETCALL B子程序的嵌套調(diào)用與返回1.子程序結(jié)構(gòu)形式一般子程序以子程序文件形式存在，子程序文件由說(shuō)明文件和子程序本身構(gòu)成。子程序說(shuō)明文件主要有：1) 功能描述，包括程序的名稱(chēng)、功能、性能指標(biāo)。2) 所用的寄存器、存儲(chǔ)單元及其說(shuō)明。3) 子程序的入口、出口參數(shù)說(shuō)明。4)

20、 子程序中又調(diào)用的其他子程序的說(shuō)明。子程序一般包含以下幾部分內(nèi)容： 保護(hù)現(xiàn)場(chǎng)。保護(hù)和恢復(fù)現(xiàn)場(chǎng)是主程序和子程序所使用的硬件資源發(fā)生沖突的解決方法。由于機(jī)器中的寄存器和存儲(chǔ)單元是有限的，主程序和子程序又是相對(duì)獨(dú)立、分開(kāi)編制的，不可避免地會(huì)使用到同一個(gè)或多個(gè)寄存器或存儲(chǔ)單元，從而使調(diào)用前后的寄存器或存儲(chǔ)單元的內(nèi)容被修改，導(dǎo)致主程序無(wú)法繼續(xù)運(yùn)行的致命錯(cuò)誤。保護(hù)和恢復(fù)現(xiàn)場(chǎng)一般有如下兩種方法。在子程序中進(jìn)行保護(hù)，其形式如下：SUB1 PROCPUSH AXPUSH BXPUSH CXPUSH DX.POP DXPOP CXPOP BXPOP AXRETSUB1 ENDP在主程序中進(jìn)行保護(hù)，其形式如下：.P

21、USH AXPUSH BXPUSH CXPUSH DXCALL SUB1POP DXPOP CXPOP BXPOP AX . 從入口參數(shù)中取得所需的數(shù)據(jù)。 執(zhí)行子程序，這里還可再調(diào)用其他子程序本身（子程序嵌套或遞歸）。 將處理后的數(shù)據(jù)傳送到出口參數(shù)中。 恢復(fù)現(xiàn)場(chǎng)用POP指令，方法見(jiàn)。 返回調(diào)用程序，用RET指令來(lái)完成。 子程序調(diào)用和返回是由主程序中的CALL指令和子程序中的RET指令來(lái)完成的，其結(jié)構(gòu)格式如下：CODE SEGMENT.MAIN PROC FAR.CALL SUB1.RETSUB1 PROC NEAR.RETSUB1 ENDPMAIN ENDPCODE ENDS 上述結(jié)構(gòu)說(shuō)明主程

22、序和子程序在同一代碼段中。注意，調(diào)用程序和過(guò)程在同一代碼段中則使用NEAR 屬性； 調(diào)用過(guò)程和過(guò)程不在同一代碼段中則使用FAR 屬性說(shuō)明，其結(jié)構(gòu)如下：CODE1 SEGMENT. MAIN PROC FAR. CALL SUB1. RETMAIN ENDPSCODE1 ENDS.CODE2 SEGMENTSUB1 PROC NEAR. RETSUB1 ENDPCODE2 ENDS2.主程序與子程序之間的參數(shù)傳送主程序與子程序之間的參數(shù)傳送通過(guò)以下3種方法來(lái)實(shí)現(xiàn)：1)用寄存器傳送：寄存器傳送快，只適用于參數(shù)較少的場(chǎng)合。2)用存儲(chǔ)單元傳送：適用于傳送參數(shù)多的情況，其缺點(diǎn)是需占用一定的存儲(chǔ)單元，對(duì)提

23、高內(nèi)存的利用率是不利的。3）用堆棧傳送：堆棧傳送參數(shù)是最佳的方法，因?yàn)樗梢噪S時(shí)釋放數(shù)據(jù)占用的內(nèi)存空間，傳送的參數(shù)可多可少，下面通過(guò)兩個(gè)例子加以說(shuō)明?！纠?.28】將一組有符號(hào)字?jǐn)?shù)組ARRAY按從大到小排序，利用寄存器傳送參數(shù)。解：算法分析1)采用冒泡法，相鄰兩元素進(jìn)行比較排序2)根據(jù)上述排序過(guò)程分析得出：N個(gè)元素需比較I=N-1輪，每一輪中比較N-I（I=1，2，3，N-1）次，從中可以看出外循環(huán)與內(nèi)循環(huán)的關(guān)系。將比較過(guò)程作為子程序SORT，使用DX寄存器傳送參數(shù)。3)CX寄存器中存放了內(nèi)、外循環(huán)次數(shù)，通過(guò)對(duì)CX內(nèi)容的壓棧與出棧來(lái)切換內(nèi)、外循環(huán)控制次數(shù)，以達(dá)到雙重循環(huán)的目的。DX作為控制內(nèi)循

24、環(huán)比較次數(shù)相當(dāng)與上述過(guò)程中的I，即CX（N）-DX（I）。程序如下：DATA SEGMENTARRAY DW 8，5，16，84，32LEN DW 5COUNT DW 1DATA ENDSCODE SEGMENTASSUME CS：CODE，DS：DATASTART：MOV AX，DATAMOV DS，AXMOV CX，LENDEC CXMOV DX，1LOP1： CALL SORTINC DX;子程序名：SORTLOOP LOP1；功能： 數(shù)組排序MOV AH，4CH；入口參數(shù)：計(jì)數(shù)值為DX，數(shù)組長(zhǎng)度為L(zhǎng)ENINT 21H；出口參數(shù)：DX作為內(nèi)循環(huán)控制參數(shù)SORTPROCPUSH AXPUS

25、H BXPUSH CX；保護(hù)現(xiàn)場(chǎng)MOV CX，LENSUB CX，DXMOV SI，0REPEAT：MOV AX，ARRAYSICMP AX，ARRAYSI+2JGE COTINUEXCHG AX，ARRAYSI+2；完成交換MOV ARRAYSI，AXCOTINUE：ADD SI，2LOOP REPEATPOP CX；恢復(fù)現(xiàn)場(chǎng)POP BXPOP AXRET；返回調(diào)用程序SUB1ENDPCODEENDSEND START【例3.29】求字?jǐn)?shù)組之和，結(jié)果送SUM。利用堆棧傳送參數(shù)。解：算法是將所有字?jǐn)?shù)組ARRAY的元素累加求和，和送到SUM中。此例利用堆棧傳送數(shù)組ARRAY的地址指針和長(zhǎng)度以及結(jié)果單元地址。DATA SEGMETNARRAY DW 20 DUP（8）LEN DW 20SUM DW ？DATA ENDSSTACK SEGMENT STACK STACKDW 40 DUP（0）STACK ENDSCODE SEGMENTASSUME CS：CODE，DS：DATA，SS：STACKSTART： MOV AX，DATA MOV DS，AX MOV BX，OFFSET ARRAY LEA AX，LEN LEA CX，SUM PUSH B