匯編語言程序設(shè)計分支結(jié)構(gòu)

匯編語言程序設(shè)計分支結(jié)構(gòu)第一頁，共十九頁，2022年，8月28日5.2分支程序設(shè)計分支結(jié)構(gòu)是對問題的處理方法有兩種以上不同選擇時采用的程序設(shè)計方法，在程序中，根據(jù)某一判斷的不同結(jié)果執(zhí)行不同的程序段。根據(jù)執(zhí)行的程序段數(shù)量的多少不同，可分為雙分支結(jié)構(gòu)程序和多分支結(jié)構(gòu)程序。每一次對條件的判斷都會產(chǎn)生兩種可能的結(jié)果：真（條件滿足）或假（條件不滿足）。第二頁，共十九頁，2022年，8月28日5.2分支程序設(shè)計1.雙分支結(jié)構(gòu)典型的雙分支結(jié)構(gòu)程序的流程圖：條件成立跳轉(zhuǎn)執(zhí)行第2個分支語句體，否則順序執(zhí)行第1個分支語句體。注意第1個分支體后一定要有一個JMP指令跳到第2個分支體后第三頁，共十九頁，2022年，8月28日5.2分支程序設(shè)計條件成立跳轉(zhuǎn)，否則順序執(zhí)行分支語句體；注意選擇正確的條件轉(zhuǎn)移指令和轉(zhuǎn)移目標(biāo)地址第四頁，共十九頁，2022年，8月28日5.2分支程序設(shè)計2.多分支程序設(shè)計多個條件對應(yīng)各自的分支語句體，哪個條件成立就轉(zhuǎn)入相應(yīng)分支體執(zhí)行。多分支可以化解為雙分支或單分支結(jié)構(gòu)的組合，例如：

Xorah,ah ;等效于cmpah,0

jzfunction0 ;ah＝0，轉(zhuǎn)向function0decah ;等效于cmpah,1

jzfunction1 ;ah＝1，轉(zhuǎn)向function1decah ;等效于cmpah,2

jzfunction2 ;ah＝2，轉(zhuǎn)向function2AH=0function0YNAH=1function1YNAH=2function2YN第五頁，共十九頁，2022年，8月28日5.2分支程序設(shè)計地址表形成多分支

利用地址表法實(shí)現(xiàn)多分支程序設(shè)計的一般方法為：把各分支程序段的入口地址（一般是偏移地址，也可以使段地址與偏移地址）依次存放在數(shù)據(jù)段的一個表中，形成地址表。取各分支程序段的編號作為給分支入口地址的表地址的位移量。某個分支程序入口地址的表地址為：

表地址=編號*2+入口地址首地址。根據(jù)條件首先在地址表中找到轉(zhuǎn)移的目標(biāo)地址，然后轉(zhuǎn)到相應(yīng)位置，從而實(shí)現(xiàn)多分支。第六頁，共十九頁，2022年，8月28日5.2分支程序設(shè)計例：用地址表法編寫程序?qū)崿F(xiàn)從低到高逐位檢測一個字節(jié)數(shù)據(jù)，找到第一個非0的位數(shù)。檢測時，為0，則繼續(xù)檢測；為1，則轉(zhuǎn)移到對應(yīng)的處理程序段顯示相應(yīng)的位數(shù)。DATASEGMENT NUMDB78HADTABDWAD0，AD1，AD2，AD3，AD4，AD5，AD6，AD7；地址表DATAENDSCODESEGMENT ASSUMECS:CODE，DS:DATASTART:MOVAX,DATAMOVDS,AX第七頁，共十九頁，2022年，8月28日5.2分支程序設(shè)計

MOVAL,NUM MOVDL,’?’ CMPAL,0 JZDISP MOVBX,0;BX用來記錄位1的位數(shù)AGAIN:SHRAL,1 JCNEXT INCBX JMPAGAINNEXT:SHLBX,1 JMPADTAB[BX]AD0:MOVDL,’0’ JMPDISPAD1:MOVDL,’1’ JMPDISPAD2:MOVDL,’2’；第2位為1，

JMPDISPAD3:MOVDL,’3’ JMPDISPAD4:MOVDL,’4’ JMPDISPAD5:MOVDL,’5’ JMPDISPAD6:MOVDL,’6’ JMPDISPAD7:MOVDL,’7’DISP:MOVAH,2；顯示

INT21H MOVAH,4CH；返回DOSINT21HCODEENDS ENDSTART第八頁，共十九頁，2022年，8月28日第6章子程序結(jié)構(gòu)把功能相對獨(dú)立的程序段單獨(dú)編寫和調(diào)試，作為一個相對獨(dú)立的模塊供程序使用，就形成子程序子程序可以實(shí)現(xiàn)源程序的模塊化，可簡化源程序結(jié)構(gòu)，可以提高編程效率第九頁，共十九頁，2022年，8月28日6.1子程序的設(shè)計方法6.1子程序的設(shè)計方法1.過程定義偽操作

過程名（子程序名）為符合語法的標(biāo)識符NEAR屬性（段內(nèi)近調(diào)用）的過程只能被相同代碼段的其他程序調(diào)用,主程序和子程序在同一代碼段FAR屬性（段間遠(yuǎn)調(diào)用）的過程可以被相同或不同代碼段的程序調(diào)用，主程序和子程序不在同一代碼段過程名 PROC[NEAR|FAR] ...過程名 ENDP第十頁，共十九頁，2022年，8月28日codesegment

mainprocfar……call

subr1……retmainendpsubr1procnear……

retsubr1endpcodeendssegxsegmentsubtprocfar……

retsubtendp……

call

subt……segxendssegysegment……

callfarptrsubt……segyends第十一頁，共十九頁，2022年，8月28日6.1子程序的設(shè)計方法子程序調(diào)用方法說明 一個子程序可以供多個用戶編寫的主程序調(diào)用。在不了解子程序內(nèi)部算法的前提下能夠很好地使用子程序也是子程序應(yīng)具備的特性。 一個完整的子程序，應(yīng)包括子程序調(diào)用方法說明。主要包括以下6個方面內(nèi)容。（1）子程序名：供調(diào)用子程序時使用（2）子程序功能：供選擇子程序時參考（3）占用寄存器：說明子程序執(zhí)行時，要使用哪些寄存器；子程序執(zhí)行完后，哪些寄存器的內(nèi)容被改變，哪些寄存器的內(nèi)容保持不變。（4）入口參數(shù)：說明子程序執(zhí)行應(yīng)具備的條件。（5）輸出參數(shù)：說明子程序執(zhí)行后的結(jié)果存放在何處。（6）子程序調(diào)用示例：說明子程序的調(diào)用格式。第十二頁，共十九頁，2022年，8月28日6.1子程序的設(shè)計方法子程序的調(diào)用與返回子程序調(diào)用：隱含使用堆棧保存返回地址

call

nearptrsubp

(1)保存返回地址

(2)轉(zhuǎn)子程序call

farptrsubp

(1)保存返回地址

(2)轉(zhuǎn)子程序子程序返回：ret

(SP)→(IP)(IP)(CS)(SP)→第十三頁，共十九頁，2022年，8月28日6.1子程序的設(shè)計方法3.保存與恢復(fù)寄存器 一般通過堆棧來實(shí)現(xiàn)，主要在子程序中進(jìn)行，例如，子程序subt中用到了寄存器ax，bx，cx和dx，則可能的保存與恢復(fù)寄存器如左：subtprocfarpushaxpushbxpushcxpushdx……popdxpopcxpopbxpopax retsubtendp第十四頁，共十九頁，2022年，8月28日6.1子程序的設(shè)計方法4.子程序的參數(shù)傳送入口參數(shù)（輸入?yún)?shù)）：

主程序提供給子程序出口參數(shù)（輸出參數(shù)）：

子程序返回給主程序參數(shù)的形式：①數(shù)據(jù)本身（傳值）②數(shù)據(jù)的地址（傳址）傳遞的方法：①寄存器②變量③堆棧第十五頁，共十九頁，2022年，8月28日6.1子程序的設(shè)計方法（1）通過寄存器傳送參數(shù) 最常用的