NO1-高校匯編語(yǔ)言精講課件

1、2022-3-61子程序設(shè)計(jì)子程序設(shè)計(jì)2022-3-62課前思考課前思考p子程序調(diào)用和返回時(shí)需要保護(hù)與恢復(fù)哪些寄存子程序調(diào)用和返回時(shí)需要保護(hù)與恢復(fù)哪些寄存器？器？p子程序的參數(shù)傳送有幾種方法？子程序的參數(shù)傳送有幾種方法？p如何采用增強(qiáng)功能的過(guò)程定義偽操作編制子程如何采用增強(qiáng)功能的過(guò)程定義偽操作編制子程序？序？p子程序嵌套與遞歸的區(qū)別？子程序嵌套與遞歸的區(qū)別？2022-3-63學(xué)習(xí)目標(biāo)學(xué)習(xí)目標(biāo)p了解子程序的構(gòu)成了解子程序的構(gòu)成p學(xué)會(huì)運(yùn)用多種方法在調(diào)用程序與子程序之間傳學(xué)會(huì)運(yùn)用多種方法在調(diào)用程序與子程序之間傳遞參數(shù)。遞參數(shù)。p掌握遞歸子程序的編程技巧。掌握遞歸子程序的編程技巧。2022-3-64學(xué)

2、習(xí)指南和難重點(diǎn)學(xué)習(xí)指南和難重點(diǎn)【學(xué)習(xí)指南】【學(xué)習(xí)指南】熟悉堆棧的運(yùn)行過(guò)程對(duì)學(xué)習(xí)這一章至關(guān)重熟悉堆棧的運(yùn)行過(guò)程對(duì)學(xué)習(xí)這一章至關(guān)重要。要?！倦y重點(diǎn)】【難重點(diǎn)】子程序的調(diào)用和返回。保護(hù)與恢復(fù)寄存器。子程序的調(diào)用和返回。保護(hù)與恢復(fù)寄存器。子程序的參數(shù)傳送。嵌套與遞歸子程序。子程序的參數(shù)傳送。嵌套與遞歸子程序。DOS系統(tǒng)功能調(diào)用。系統(tǒng)功能調(diào)用。2022-3-65子程序的設(shè)計(jì)方法子程序的設(shè)計(jì)方法 子程序又稱(chēng)為過(guò)程，相當(dāng)于高級(jí)語(yǔ)言中的過(guò)子程序又稱(chēng)為過(guò)程，相當(dāng)于高級(jí)語(yǔ)言中的過(guò)程和函數(shù)。程和函數(shù)。2022-3-66過(guò)程定義偽操作過(guò)程定義偽操作 過(guò)程定義偽操作用在過(guò)程（子程序）的前后，使過(guò)程定義偽操作用在過(guò)程（子

3、程序）的前后，使整個(gè)過(guò)程形成清晰的、具有特定功能的代碼塊。其格整個(gè)過(guò)程形成清晰的、具有特定功能的代碼塊。其格式為：式為：過(guò)程名過(guò)程名 PROC PROC near|farnear|far 過(guò)程名過(guò)程名 ENDPENDP其中過(guò)程名為標(biāo)識(shí)符，它又是子程序入口的符號(hào)其中過(guò)程名為標(biāo)識(shí)符，它又是子程序入口的符號(hào)地址，與標(biāo)號(hào)的作用相同。地址，與標(biāo)號(hào)的作用相同。屬性（屬性（AttributeAttribute）是指類(lèi)型屬性，可以是）是指類(lèi)型屬性，可以是NEARNEAR或或FARFAR。2022-3-67過(guò)程定義偽操作（續(xù)）過(guò)程定義偽操作（續(xù)） 用戶(hù)對(duì)過(guò)程屬性的確定原則很簡(jiǎn)單，即：用戶(hù)對(duì)過(guò)程屬性的確定原則很簡(jiǎn)

4、單，即：（1 1）如果調(diào)用程序和過(guò)程在）如果調(diào)用程序和過(guò)程在同一個(gè)代碼段中同一個(gè)代碼段中，則使用則使用NEARNEAR屬性。屬性。（2 2）如果調(diào)用程序和過(guò)程）如果調(diào)用程序和過(guò)程不在同一個(gè)代碼段不在同一個(gè)代碼段中，中，則使用則使用FARFAR屬性。屬性。2022-3-68過(guò)程定義偽操作（續(xù)）過(guò)程定義偽操作（續(xù)）過(guò)程的屬性為過(guò)程的屬性為near的情況：的情況： ;SampleB.ASMstack segment stackdw 512 dup(?)stack endsdata segment.;在數(shù)據(jù)段定義數(shù)據(jù)在數(shù)據(jù)段定義數(shù)據(jù)data endscode segment codeassume cs

5、:code,ds:data,ss:stackstart: mov ax,datamov ds,ax.;在代碼段填入指令序列在代碼段填入指令序列mov ax,4c00hint 21h.;子程序代碼子程序代碼code endsend start;SampleC.ASM.model small.stack.data.;在數(shù)據(jù)段定義數(shù)據(jù)在數(shù)據(jù)段定義數(shù)據(jù).codestart：mov ax,datamov ds,ax.;在代碼段填入指令序列在代碼段填入指令序列mov ax,4c00hint 21h.;子程序代碼子程序代碼end start2022-3-611過(guò)程定義偽操作（續(xù)）過(guò)程定義偽操作（續(xù)）過(guò)程的屬

6、性為過(guò)程的屬性為far的情況：的情況：2022-3-612子程序的調(diào)用和返回子程序的調(diào)用和返回 子程序的正確調(diào)用和正子程序的正確調(diào)用和正確返回可以保證過(guò)程的正確確返回可以保證過(guò)程的正確執(zhí)行，這一功能由執(zhí)行，這一功能由80868086的的CALLCALL和和RETRET指令完成。指令完成。為保證其正確性，除為保證其正確性，除PROCPROC的屬性要正確選擇外，的屬性要正確選擇外，還應(yīng)該注意子程序運(yùn)行期間還應(yīng)該注意子程序運(yùn)行期間的的堆棧狀態(tài)堆棧狀態(tài)。例如：例如：SUBT PROC NEARPUSH AXPUSH BXPUSH CXPUSH DXPOP DXPOP CXPOP BXPOP AX RE

7、TSUBT ENDP 2022-3-613保存與恢復(fù)寄存器保存與恢復(fù)寄存器p如果主程序在調(diào)用子程序之前的某個(gè)寄存器內(nèi)容在如果主程序在調(diào)用子程序之前的某個(gè)寄存器內(nèi)容在從子程序返回后還有用，而子程序又恰好使用了同從子程序返回后還有用，而子程序又恰好使用了同一個(gè)寄存器，這就破壞了該寄存器的原有內(nèi)容，因一個(gè)寄存器，這就破壞了該寄存器的原有內(nèi)容，因而會(huì)造成程序運(yùn)行錯(cuò)誤，這是不允許的。而會(huì)造成程序運(yùn)行錯(cuò)誤，這是不允許的。p如果使用寄存器在主程序和子程序之間傳送參數(shù)的如果使用寄存器在主程序和子程序之間傳送參數(shù)的話(huà)，則這種寄存器就不一定需要保存，特別是用來(lái)話(huà)，則這種寄存器就不一定需要保存，特別是用來(lái)向主程序回

8、送結(jié)果的寄存器，就更不應(yīng)該因保存和向主程序回送結(jié)果的寄存器，就更不應(yīng)該因保存和恢復(fù)寄存器而破壞了應(yīng)該向主程序傳送的信息?；謴?fù)寄存器而破壞了應(yīng)該向主程序傳送的信息。 2022-3-614子程序的參數(shù)傳送子程序的參數(shù)傳送1. 通過(guò)通過(guò)寄存器寄存器傳送參數(shù)傳送參數(shù)主程序往子程序傳參數(shù)主程序往子程序傳參數(shù)子程序返回值子程序返回值特點(diǎn)：方便，但參數(shù)不能太多。特點(diǎn)：方便，但參數(shù)不能太多。求求Count個(gè)元素的和個(gè)元素的和入口參數(shù)：入口參數(shù)：CXCX元素個(gè)數(shù)，元素個(gè)數(shù)，DS:BXDS:BX數(shù)組的段地址：偏移地址數(shù)組的段地址：偏移地址出口參數(shù)：出口參數(shù)：ALAL校驗(yàn)和校驗(yàn)和2022-3-615；求；求Coun

9、tCount個(gè)元素的和個(gè)元素的和; ;設(shè)置入口參數(shù)（含有設(shè)置入口參數(shù)（含有DSDS數(shù)組的段地址）數(shù)組的段地址）mov mov bxbx,offset array,offset array;BX;BX數(shù)組的偏移地址數(shù)組的偏移地址mov mov cxcx,count,count ;CX;CX數(shù)組的元素個(gè)數(shù)數(shù)組的元素個(gè)數(shù)call checksumacall checksuma; ;調(diào)用求和過(guò)程調(diào)用求和過(guò)程mov result,mov result,alal; ;處理出口參數(shù)處理出口參數(shù)2022-3-616checksumachecksumaproc nearproc nearxor al,alxor

10、 al,al; ;累加器清累加器清0 0suma:suma:add add alal,bxbx ; ;求和求和inc inc bxbx; ;指向下一個(gè)字節(jié)指向下一個(gè)字節(jié)looploop suma sumaretretchecksumachecksumaendpendpendend2022-3-617子程序的參數(shù)傳送（續(xù)）子程序的參數(shù)傳送（續(xù)）2. 2. 若子程序和調(diào)用程序在同一源文件若子程序和調(diào)用程序在同一源文件( (同一同一程序模塊程序模塊) )中，則子程序可直接訪(fǎng)問(wèn)模塊中的中，則子程序可直接訪(fǎng)問(wèn)模塊中的變量。即通過(guò)變量。即通過(guò)存儲(chǔ)單元傳存儲(chǔ)單元傳遞參數(shù)。遞參數(shù)。求求Count個(gè)元素的和個(gè)元

11、素的和入口參數(shù)：入口參數(shù)：count元素個(gè)數(shù)，元素個(gè)數(shù)，array數(shù)組名（含段地址：偏移地址）數(shù)組名（含段地址：偏移地址）出口參數(shù)：出口參數(shù)：result校驗(yàn)和校驗(yàn)和2022-3-618例例2 通過(guò)通過(guò)存儲(chǔ)單元傳存儲(chǔ)單元傳遞參數(shù)遞參數(shù); ;主程序主程序call checksumbcall checksumb; ;子程序子程序checksumbchecksumbprocproc near nearpush axpush axpush bxpush bxpush cxpush cxxor al,alxor al,al; ;累加器清累加器清0 0mov bx,offset mov bx,offset

12、 arrayarray; ;BXBX數(shù)組的偏移地址數(shù)組的偏移地址mov cx,mov cx,countcount; ;CXCX數(shù)組的元素個(gè)數(shù)數(shù)組的元素個(gè)數(shù)2022-3-619例例2 通過(guò)通過(guò)存儲(chǔ)單元傳存儲(chǔ)單元傳遞參數(shù)遞參數(shù)sumb:sumb:add al,bxadd al,bx; ;求和求和inc bxinc bxloop sumbloop sumbmov mov resultresult,al,al; ;保存校驗(yàn)和保存校驗(yàn)和pop cxpop cxpop bxpop bxpop axpop axretretchecksumbchecksumbendpendp2022-3-620子程序的參數(shù)傳

13、送（續(xù)）子程序的參數(shù)傳送（續(xù)）3.3.通過(guò)通過(guò)堆棧表堆棧表傳送參數(shù)或參數(shù)地址。高級(jí)語(yǔ)言常采傳送參數(shù)或參數(shù)地址。高級(jí)語(yǔ)言常采用這種方法。用這種方法。求求Count個(gè)元素的和個(gè)元素的和入口參數(shù)：入口參數(shù)：順序壓入偏移地址和元素個(gè)數(shù)順序壓入偏移地址和元素個(gè)數(shù)出口參數(shù)：出口參數(shù)：ALAL校驗(yàn)和校驗(yàn)和2022-3-621例例3 主程序主程序mov ax,offset arraymov ax,offset arraypush axpush axmov ax,countmov ax,countpush axpush axcall checksumccall checksumcadd sp,4add sp,4

14、mov result,almov result,alchecksumcchecksumc proc nearproc nearpush bppush bpmov bp,spmov bp,sp; ;利用利用BPBP間接尋址存取參數(shù)間接尋址存取參數(shù)push bxpush bxpush cxpush cxmov bx,mov bx,bp+6bp+6 ;SS:BP+6;SS:BP+6指向偏移地址指向偏移地址mov cx,mov cx,bp+4bp+4 ;SS:BP+4;SS:BP+4指向元素個(gè)數(shù)指向元素個(gè)數(shù)xor al,alxor al,alsumc:sumc:add al,bx add al,bx

15、inc bxinc bxloop sumcloop sumcpop cxpop cxpop bxpop bxpop bppop bpretretchecksumcchecksumc endpendp2022-3-623子程序的參數(shù)傳送（續(xù)）子程序的參數(shù)傳送（續(xù)）4.多個(gè)模塊之間的參數(shù)傳送問(wèn)題多個(gè)模塊之間的參數(shù)傳送問(wèn)題要點(diǎn)：要點(diǎn)：(1)(1)多個(gè)模塊使用同一變量，只能分配一次內(nèi)存。多個(gè)模塊使用同一變量，只能分配一次內(nèi)存。(2)(2)若要將變量定義成允許別的模塊訪(fǎng)問(wèn)，則變量若要將變量定義成允許別的模塊訪(fǎng)問(wèn)，則變量用用public public 定義成外部符號(hào)。如：定義成外部符號(hào)。如：PUBLIC

16、PUBLIC Var1Var1，Var2Var2，(3)(3)若在本模塊中使用另一個(gè)模塊中定義的變量，若在本模塊中使用另一個(gè)模塊中定義的變量，則在本模塊中用則在本模塊中用extrnextrn 定義。如：定義。如：EXTRNEXTRNVar1Var1：bytebyte，Var2Var2：bytebyte，2022-3-624子程序的嵌套與遞歸調(diào)用子程序的嵌套與遞歸調(diào)用子程序的嵌套調(diào)用是指在子程序中再調(diào)用其它子程序。子程序的嵌套調(diào)用是指在子程序中再調(diào)用其它子程序。 遞歸調(diào)用和高級(jí)語(yǔ)言中的一致，子程序直接或間接遞歸調(diào)用和高級(jí)語(yǔ)言中的一致，子程序直接或間接的調(diào)用自己，實(shí)際上是嵌套調(diào)用的一種特例。的調(diào)用

17、自己，實(shí)際上是嵌套調(diào)用的一種特例。 大量使用嵌套調(diào)用和遞歸調(diào)用會(huì)耗費(fèi)大量的堆?？沾罅渴褂们短渍{(diào)用和遞歸調(diào)用會(huì)耗費(fèi)大量的堆?？臻g，特別是遞歸調(diào)用。所以，在程序設(shè)計(jì)中需要估計(jì)程間，特別是遞歸調(diào)用。所以，在程序設(shè)計(jì)中需要估計(jì)程序執(zhí)行時(shí)所需要的最大堆?？臻g，序執(zhí)行時(shí)所需要的最大堆?？臻g，把堆棧段設(shè)置得足夠把堆棧段設(shè)置得足夠大，避免堆棧溢出大，避免堆棧溢出的情況。的情況。ALdispALdispprocprocpush axpush axpush cxpush cx; ;實(shí)現(xiàn)實(shí)現(xiàn)alal內(nèi)容的顯示內(nèi)容的顯示push dxpush dxpush axpush ax; ;暫存暫存axaxmov dl,alm

18、ov dl,al; ;轉(zhuǎn)換轉(zhuǎn)換alal的高的高4 4位位mov cl,4mov cl,4shr dl,clshr dl,clcall dldispcall dldisp; ;調(diào)用子程序顯示調(diào)用子程序顯示alal高高4 4位位pop dxpop dxand dl,0fhand dl,0fhcall dldispcall dldisp; ;調(diào)用子程序顯示調(diào)用子程序顯示alal低低4 4位位pop dxpop dxpop cxpop cxpop axpop axretretALdispALdispendpendp; ;顯示顯示dldl低低4 4位中一位十六進(jìn)制數(shù)位中一位十六進(jìn)制數(shù)dldispdldi

19、spprocprocor dl,30hor dl,30hcmp dl,39hcmp dl,39hjbe dldisp1jbe dldisp1add dl,7add dl,7dldisp1:dldisp1: mov ah,2mov ah,2int 21hint 21hretretdldispdldispendpendp.model small.model small.stack 256.stack 256.data.dataN Ndw 5dw 5resultresultdw ?dw ?.code.codestart:start:mov ax,datamov ax,datamov ds,axmov

20、 ds,axmov ax,nmov ax,ncall factcall factmov ax,resultmov ax,resultmov ah,4chmov ah,4chint 21hint 21h求階乘求階乘; ;計(jì)算計(jì)算N!N!的近過(guò)程的近過(guò)程; ;入口參數(shù)：入口參數(shù)：AXAX; ;出口參數(shù)：出口參數(shù)：resultresultfact fact procproccmp ax,0cmp ax,0;N=0?;N=0?jne l1jne l1mov result,1mov result,1; ;是，是， N!N!1 1retretl1:l1:push axpush axdec axdec ax

21、call factcall factpop axpop axmul resultmul resultmov result,axmov result,axretretfact fact endpendpend startend start求階乘求階乘2022-3-629子程序舉例子程序舉例例例6 HEXIDEC6 HEXIDEC是一個(gè)把十六進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)是一個(gè)把十六進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)的程序。要求把從鍵盤(pán)輸入的的程序。要求把從鍵盤(pán)輸入的0 00FFFFH0FFFFH的十六進(jìn)的十六進(jìn)制正數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)并在屏幕上顯示出來(lái)。制正數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)并在屏幕上顯示出來(lái)。子程序之間的參數(shù)傳送，采用寄存

22、器傳送的方式子程序之間的參數(shù)傳送，采用寄存器傳送的方式DisplayDisplayequ equ 2h2h; ; 顯示單個(gè)字符的功能號(hào)是顯示單個(gè)字符的功能號(hào)是2 2key_in key_in equ equ 1h 1h ; ; 鍵盤(pán)輸入單個(gè)字符的功能號(hào)是鍵盤(pán)輸入單個(gè)字符的功能號(hào)是1 1doscall doscall equequ21h21h; DOS; DOS中斷號(hào)中斷號(hào)hexidec hexidec segment segment main proc far main proc far assume assume cs:hexideccs:hexidecstart: start: pushp

23、ush ds ds subsubax,ax ax,ax push ax push ax call call hexibinhexibin; ; 十六進(jìn)制轉(zhuǎn)換成二進(jìn)制十六進(jìn)制轉(zhuǎn)換成二進(jìn)制call call crlf crlf ; ; 顯示回車(chē)和換行顯示回車(chē)和換行call call binidecbinidec ; ; 二進(jìn)制轉(zhuǎn)換成十進(jìn)制二進(jìn)制轉(zhuǎn)換成十進(jìn)制call call crlfcrlf ret ret main endp main endp 這是主程序這是主程序; ; 定義子程序定義子程序hexibinhexibin( (十六進(jìn)制轉(zhuǎn)換成二進(jìn)制十六進(jìn)制轉(zhuǎn)換成二進(jìn)制, ,結(jié)果在結(jié)果在bxbx中中

24、) )hexibin hexibin proc nearproc nearmovmovbx,0bx,0newchar:newchar:mov ah,key_in mov ah,key_in int int doscall doscall ; ; 鍵盤(pán)輸入單個(gè)字符鍵盤(pán)輸入單個(gè)字符sub sub al,30h al,30h jl jl exit exit cmp cmp al,10d al,10d jl jl add_to add_to ; 0; 09 9之間轉(zhuǎn)之間轉(zhuǎn)add_toadd_to; ; 判斷是否判斷是否a af f之間之間(a(a的的ASCIIASCII碼為碼為61h)61h)sub

25、sub al,27h al,27h cmp cmp al,0ah al,0ah jl jl exit exit cmp cmp al,10h al,10h jge jge exit exit （待續(xù)）（待續(xù)）（續(xù)）（續(xù)）; 0; 09 9或或a af fadd_to:add_to:mov cl,4 mov cl,4 shl bx,cl shl bx,cl ; (bx); (bx)* *1616mov ah,0 mov ah,0 add bx,ax add bx,ax jmp newchar jmp newchar exit:exit:ret ret hexibin hexibin endpen

26、dp ; ; 定義子程序定義子程序binidecbinidec( (二進(jìn)制轉(zhuǎn)換成十進(jìn)制二進(jìn)制轉(zhuǎn)換成十進(jìn)制) ) binidec proc nearbinidec proc nearmov mov cx,10000d cx,10000d callcall dec_div dec_div ; bx; bx被被1000010000除除mov mov cx,1000d cx,1000d call dec_div call dec_div ; bx; bx被被10001000除除movmovcx,100d cx,100d callcall dec_div dec_div ; bx; bx被被100100

27、除除movmovcx,10d cx,10d callcall dec_div dec_div ; bx; bx被被1010除除mov mov cx,1d cx,1d callcall dec_div dec_div ; bx; bx被被1 1除除ret ret ; ; 定義子程序定義子程序dec_divdec_div( (十進(jìn)制除十進(jìn)制除) ) dec_div dec_div proc nearproc nearmov mov ax,bx ax,bx mov mov dx,0 dx,0 ; ; 被除數(shù)在被除數(shù)在dx:axdx:ax中中div div cx cx mov mov bx,dx bx

28、,dx ; ; 余數(shù)送余數(shù)送bxbxmov mov dl,al dl,al ; ; 商送商送dldladd add dl,30h dl,30h mov mov ah,display ah,display int int doscall doscall ; ; 顯示單個(gè)字符顯示單個(gè)字符ret ret dec_div dec_div endpendpbinidec binidec endpendp; 定義子程序定義子程序crlf crlf crlf proc nearcrlf proc nearmov mov dl,0ah dl,0ah mov mov ah,display ah,display

29、int int doscall doscall mov mov dl,0dh dl,0dh mov mov ah,display ah,display int int doscall doscall ret ret crlf endpcrlf endphexidec ends hexidec ends end start end start 2022-3-636例例7 7 本例為一個(gè)簡(jiǎn)單的信息檢索系統(tǒng)。在數(shù)據(jù)區(qū)本例為一個(gè)簡(jiǎn)單的信息檢索系統(tǒng)。在數(shù)據(jù)區(qū)里，有里，有1010個(gè)不同的信息，編號(hào)為個(gè)不同的信息，編號(hào)為0 09 9，每個(gè)信息包，每個(gè)信息包括括3030個(gè)字符?，F(xiàn)在要求編制一個(gè)程序：從鍵盤(pán)接收

30、個(gè)字符?，F(xiàn)在要求編制一個(gè)程序：從鍵盤(pán)接收0 09 9之間的一個(gè)編號(hào)，然后在屏幕上顯示出相應(yīng)編之間的一個(gè)編號(hào)，然后在屏幕上顯示出相應(yīng)編號(hào)的信息內(nèi)容。號(hào)的信息內(nèi)容。 datarea segment thirty db 30 ; 信息表信息表 msg0 db I like my IBM-PC- msg1 db 8088 programming is fun- msg2 db Time to buy more diskettes- msg3 db This program works- msg4 db Turn off that printer- msg5 db I have more memory

31、than you- msg6 db The PSP can be useful- msg7 db BASIC was easier than this- msg8 db DOS is indispensable- msg9 db Last massage of the day- ; 錯(cuò)誤信息錯(cuò)誤信息 errmsg db error! invalid parameter! datarea ends stack stack segmentsegmentdb 256 dup(0) db 256 dup(0) tostoslabel wordlabel wordstack stack endsendsprognam segment prognam segment main proc main proc far far assumecs:prognam,ds:datarea,ss:stackassumecs:prognam,ds:datarea,ss:stackstart: start: mov mov ax,stackax,stackmovmovss,axss,axmov mov sp,offset tossp,offset tospush ds push ds sub sub ax,ax ax,ax pu