匯編語言第5章 循環(huán)與分支程序設(shè)計(jì)

1、主要內(nèi)容:系統(tǒng)功能調(diào)用簡介1、MS-DOS設(shè)置了幾十個(gè)內(nèi)部子程序,可以完成 I/O設(shè)備管理,存儲管理,文件管理,進(jìn)程管理.它們被做成中斷服務(wù)程序,其入口地址已由系統(tǒng)置入中斷向量表中,可以用軟中斷指令調(diào)用.2、類型號:2027H3、系統(tǒng)功能調(diào)用:INT 21HDOS系統(tǒng)功能調(diào)用1.DOS系統(tǒng)功能調(diào)用格式1)在AH中設(shè)置功能號2)在指定的寄存器中設(shè)置入口參數(shù)3)用INT 21H指令執(zhí)行系統(tǒng)功能調(diào)用4)根據(jù)出口參數(shù)分析執(zhí)行情況2.DOS系統(tǒng)功能調(diào)用INT 21H的部分I/O操作1). 鍵盤輸入一個(gè)字符并回顯 計(jì)算機(jī)等待從標(biāo)準(zhǔn)輸入設(shè)備（主要指鍵盤）輸入，直到按下一個(gè)鍵。如果按下的是數(shù)字、字母等可用AS

2、CII碼表示的字符，則這個(gè)字符就被送到屏幕顯示，并把其對應(yīng)的ASCII碼值送到AL寄存器。如果按下Tab制表鍵，則光標(biāo)通過添加空格。如按下的鍵是組合的Ctrl-Break兩鍵，則執(zhí)行23H的中斷而退出命令執(zhí)行。 功能號AH=01H，出口參數(shù) AL=字符； 使用格式: MOV AH , 01H INT 21H Ex2.asm2). 鍵盤輸入字符到緩沖區(qū): 功能號 :AH=0AH， 入口參數(shù) :DS：DX=緩沖區(qū)首址 (DS:DX)=緩沖區(qū)最大字符數(shù) (DS:DX+1)=緩沖區(qū)實(shí)際輸入字符數(shù) (AL)=00有輸入 (AL)=FF無輸入 從鍵盤接收字符串存入內(nèi)存。要求事先定義一個(gè)輸入緩沖區(qū)，它的始址

3、放于DS：DX，第一個(gè)字節(jié)指出緩沖區(qū)能容納的最大字符數(shù)（1255)，不能為零，該值由用戶設(shè)置；第二字節(jié)保留以用作由D0S返回實(shí)際讀入的字符數(shù)（回車除外）；從第三個(gè)字節(jié)開始存放從鍵盤上接收的字符。若實(shí)際輸入的字符數(shù)少于定義的字節(jié)數(shù)，緩沖區(qū)內(nèi)其余字節(jié)填零；若多于定義的字節(jié)數(shù)，則后來輸入的字符丟掉并且響鈴。DOS還自動在輸入字符串的末尾加上回車字符，然而這個(gè)回車字符未被計(jì)入由DOS填到第二個(gè)輔助字節(jié)內(nèi)的數(shù)目之中。因此，在設(shè)立輸入緩沖區(qū)最大尺寸時(shí)要比所希望輸入的字節(jié)數(shù)多一個(gè)字節(jié)。Ex3.asm 3).輸出一個(gè)字符 功能號 : AH=2 入口參數(shù) :DL=字符，光標(biāo)隨字符移動 使用格式: MOV DL

4、, A MOV AH , 02H INT 21H 執(zhí)行上面程序后,將在屏幕上顯示字符 A.Ex4.asm4).輸出字符串， 功能號 : AH=9, 入口參數(shù) :DS：DX=串地址，字串結(jié)束為“$”符號 使用格式: BUF DB HELLO!,$ MOV DX, OFFSET BUF MOV AH, 09H INT 21H . Ex5.asm4.5.4 DOS系統(tǒng)功能調(diào)用:I/O5)鍵盤輸入一個(gè)字符無回顯,支持CTRL_BREAK,CTRL_C檢查處理。 功能號:AH=08H 出口參數(shù):AL=字符；6)返回DOS系統(tǒng) 功能號:AH=4CH7)清鍵盤緩沖區(qū)，并調(diào)用一種鍵盤功能 功能號:AH=0CH

5、 AL=鍵盤功能號（1、7、8、0AH） 第5章 循環(huán)與分支程序設(shè)計(jì)編制一個(gè)匯編程序的步驟 ：分析題意，確定算法。這一步是能否編制出高質(zhì)量程序的關(guān)鍵，因此不應(yīng)該一拿到題目就急于寫程序，而是應(yīng)該仔細(xì)地分析和理解題意，找出合理的算法及適當(dāng)?shù)臄?shù)據(jù)結(jié)構(gòu)。根據(jù)算法畫出程序框圖。這樣可以減少出錯(cuò)的可能性。畫框圖時(shí)可以由粗到細(xì)把算法逐步地具體化。 根據(jù)框圖編寫程序。 上機(jī)調(diào)試程序。任何程序必須經(jīng)過調(diào)試才能檢查出你的設(shè)計(jì)思想是否正確以及你的程序是否符合你的設(shè)計(jì)思想，結(jié)果是否正確。5.1 順序結(jié)構(gòu)程序例1：自然數(shù)015的平方表，存在內(nèi)存TABLE開始的連續(xù)16個(gè)單元中，現(xiàn)XAD單元存有任意一自然數(shù)（0X60Kg

6、不受理。程序：DATASEGMENT； 定義數(shù)據(jù)段XXDW 25； 設(shè)托運(yùn)質(zhì)量為25KgYYDW ?DATA ENDSSTACKSEGMENT ； 定義堆棧段DW 50h DUP(?)STACKENDSCODE SEGMENT； 定義代碼段STARTPROC FARASSUME CS: CODE, DS: DATA, SS: STACKDEGIN:PUSHDSMOV AX, 0； DS:00壓棧PUSH AXMOV AX, DATAMOV DS, AX； 置數(shù)據(jù)段MOV AX, XX； 取托運(yùn)質(zhì)量CMP AX, 0； AX與0比較是否大于JLE EXIT； 小于、等于轉(zhuǎn)EXITCMP AX,

7、20；質(zhì)量是否大于20KgJLE OK；小于、等于轉(zhuǎn)OKCMP AX, 40；質(zhì)量是否大于40KgJG LAB；大于轉(zhuǎn)LABSUB AX, 20；G-20mov cx,2MUL cx；(G-20)*2ADD AX, 20；(G-20)*2+20JMP OK；轉(zhuǎn)OKLAB: CMP AX, 60；質(zhì)量是否大于60KgJG EXIT；大于60Kg 轉(zhuǎn)EXITSUB AX, 40；(G-40)mov cx,3MUL cx；(G-40)*3ADD AX, 60；(G-40)*3+60OK:MOV YY, AX；托運(yùn)費(fèi)存入YY中EXIT:RETSTARTENDPCODE ENDSEND BEGIN3 根

8、據(jù)AL中的被放置位的情況控制轉(zhuǎn)移到8個(gè)子程序(R1R8)中的一個(gè)：若 AL為00000001則轉(zhuǎn)移至R1；若 AL為00000010則轉(zhuǎn)移至R2；若 AL為00000100則轉(zhuǎn)移至R3；若 AL為00001000則轉(zhuǎn)移至R4；若 AL為00010000則轉(zhuǎn)移至R5；若 AL為00100000則轉(zhuǎn)移至R6；若 AL為01000000則轉(zhuǎn)移至R7；若 AL為10000000則轉(zhuǎn)移至R8。分析：實(shí)現(xiàn)CASE結(jié)構(gòu)時(shí)，可以使用跳躍表法，使程序能根據(jù)不同的條件轉(zhuǎn)移到多個(gè)程序分支中去。變址尋址方式、寄存器間接尋址方式、基址變址尋址方式實(shí)現(xiàn)跳躍表法的程序 。DATA SEGMENT； 定義數(shù)據(jù)段BRTABDW

9、 R11； 子程序R1入口偏移地址，段地址DW R21DW R31DW R41DW R51DW R61DW R71DW R81DATA ENDSSTACKSEGMENTPARA STACK STACK； 定義堆棧段DB100 DUP (?)TOPEQU$-STACKSTACKENDSCODE SEGMENT； 定義代碼段STARTPROCFAR ASSUMECS:CODE, DS:DATA, SS:STACKDEGIN:PUSHDSMOVAX, 0； DS:00壓棧PUSH AX； 使程序能返回DOSMOVAX, DATAMOVDS, AX； 置數(shù)據(jù)段MOVAX, STACMOVSS, AX；

10、 置堆棧段MOVAX, TOPMOVSP, AX； 置棧頂指針LEABX, BRTAB； BX指向跳轉(zhuǎn)表GTBIT:RCRAL, 1JCGETAD； 順序檢查AL中各位的狀態(tài)INCBX； BX加2，指向跳轉(zhuǎn)表中INCBX； 下一個(gè)子程序地址JMPGTBITGETAD:JMPWORD PTR BX； 轉(zhuǎn)移到相應(yīng)的子程序STARTENDPCODEENDSENDBEGIN 基址變址尋址方式lea bx, BRTAB mov si,7*type branch_table mov cx,8 ; 循環(huán)次數(shù)8送cxl: shl al,1 ; 把a(bǔ)l邏輯左移1位jnb not_yet ; CF=0轉(zhuǎn)到not_

11、yet jmp word ptrbxsi ; CF=1轉(zhuǎn)到相應(yīng)程序分支not_yet: sub si,type branch_table; 修改地址 loopl ; 循環(huán)4、在附加段中，有一個(gè)按從小到大順序排列的無符號數(shù)數(shù)組，其首地址存放在DI寄存器中，數(shù)組中的第一個(gè)單元存放著數(shù)組長度。在AX中有一個(gè)無符號數(shù)，要求在數(shù)組中查找（AX），如找到，則使CF = 0，并在SI中給出該元素在數(shù)組中的偏移地址；如未找到，則使CF = 1。折半查找算法：折半查找法先取有序數(shù)組的中間元素與查找值相比較，如相等則查找成功；如查找值大于中間元素，則再取高半部的中間元素與查找值相比較；如查找值小于中間元素，則再取

12、低半部的中間元素與查 找值相比較；如此重復(fù)直到查找成功或最終未找到該數(shù)（查找不成功）為止。折半查找法的效率高于順序查找法，對于長度為N的表格，順序查找法平均要作N/2次比較，而折半查找法的平均比較次數(shù)為 log2N。所以，如果數(shù)組長度為100，則順序查找法平均要作50次比較，而折半查找法平均作7次比較就可以了。初始化被查找數(shù)組的首尾下標(biāo)，low=1,high=n若lowhigh，則查找失敗，置CF=1，退出程序。 否則，計(jì)算中點(diǎn)：mid=(low+high)/2 K與中點(diǎn)元素rmid比較。若k=rmid，則查找成功，程序結(jié)束；若krmid，則轉(zhuǎn)步驟5低半部分查找（lower）,high=mid

13、-1返回步驟2繼續(xù)查找。高半部分查找（higher）,low=mid+1返回步驟2繼續(xù)查找。dsegsegmentlow_idxdw?high_idxdw?dsegendscsegsegmentb_searchprocnearassumecs:cseg,ds:dseg,es:dsegpushdspushaxmovax,dsegmovds,axmoves,axpopaxcmpax,es:di+2jachk_lastleasi,es:di+2jeexitstcjmpexitchk_last:movsi,es:dishlsi,1addsi,dicmpax,es:sijbsearchjeexitstc

14、jmpexitsearch:movlow_idx,1movbx,es:simovhigh_idx,bxmovbx,dimid:movcx,low_idxmovdx,high_idxcmpcx,dxjano_matchaddcx,dxshrcx,1movsi,cxshlsi,1compare:cmpax,es:bx+sijeexitjahigherdeccxmovhigh_idx,cxjmpmidhigher:inccxmovlow_idx,cxjmpmidno_match:stcexit:popdsretb_searchendpcsegendsend5.3 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)1、循環(huán)程序的結(jié)構(gòu)形

15、式 DO_WHILE結(jié)構(gòu)形式 。DO_WHILE結(jié)構(gòu)把對循環(huán)控制條件的判斷放在循環(huán)的入口，先判斷條件，滿足條件就執(zhí)行循環(huán)體，否則則退出循環(huán)。 DO_UNTIL結(jié)構(gòu)形式 。 先執(zhí)行循環(huán)體然后再判斷條件，不滿足則繼續(xù)，否則退出循環(huán)。 4.5.3 循環(huán)結(jié)構(gòu)程序循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（2）循環(huán)程序的結(jié)構(gòu)形式流程圖： 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（3）循環(huán)程序由三部分組成： 設(shè)置循環(huán)的初始狀態(tài) 。 設(shè)置循環(huán)次數(shù)的計(jì)數(shù)值，以及循環(huán)體正常工作而建立的初始狀態(tài)等。 (2) 循環(huán)體。 由循環(huán)的工作部分及修改部分組成，循環(huán)的工作部分是為完成程序功能而設(shè)計(jì)的主要程序段，循環(huán)的修改部分則是為保證每一次重復(fù)（循環(huán)）時(shí)，參加執(zhí)行的信息能發(fā)

16、生有規(guī)律的變化而建立的程序段。(3) 循環(huán)控制部分。 每個(gè)循環(huán)程序必須選擇一個(gè)循環(huán)控制條件來控制循環(huán)的運(yùn)行和結(jié)束 。循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（4）例1 求S=1+2+3+100DATASEGMENT ； 定義數(shù)據(jù)段MAXDW 100SUMDW?DATAENDSSTACKSEGMENT PARA STACK； 定義堆棧段DW 20H DUP(?)STACKENDSCODESEGMENT； 定義代碼段STARTPROCFARASSUME CS:CODE, DS:DATA, SS:STACKBEGIN:PUSHDS； DS壓棧MOVAX, 0PUSHAX； 00壓棧MOVAX, DATAMOVDS, AX；

17、 置數(shù)據(jù)段MOVAX,0； 累加器清0MOVCX,MAX； 循環(huán)控CX=MAXMOVBX,1； 初始加數(shù)用1AGAIN:ADDAX,BX ；累加求和 INCBX ； 下一個(gè)數(shù) LOOPAGAIN ； 循環(huán)轉(zhuǎn)AGAIN MOVSUM, AX； 求和結(jié)果存SUM中RET START ENDPCODE ENDSEND BEGIN循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（5）例2 求 N!DATASEGMENT； 定義數(shù)據(jù)段NDW 5YYDW ?DATAENDSSTACKSEGMENT ；定義堆棧段DW50H DUP (?)STACKENDSCODESEGMENT； 定義代碼段STARTPROC FARASSUME CS:C

18、ODE, DS:DATA, SS:STACKBEGIN:PUSHDS ； DS壓棧 MOVAX, 0 PUSHAX； 00壓棧 MOVAX, DATA MOVDS, AX； 置數(shù)據(jù)段 MOVAX, N； AX=NCMPAX, 0； 比較是否為0 JNENOZ； 非0轉(zhuǎn)NOZ INCAX； 0則AX=1 JMPEXIT； 轉(zhuǎn)EXITNOZ:MOVBX, AX； BX=AX=NMOVAX, 1 ； 累積AX=1AGAIN:MULBX ； 相乘AX*BX-AXDECBX ； BX減1 JNEAGAIN ；非0繼續(xù)EXIT:MOVYY, AX；保存N!結(jié)果到Y(jié)Y中 RET START ENDPCODE

19、ENDSENDBEGIN循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（6）例3：求2+4+6+直到和剛大于500，保存實(shí)際和及項(xiàng)數(shù)nDATASEGMENT； 定義數(shù)據(jù)段VARADW 500； minVARBDW ?VARCDW ?DATAENDSSTACKSEGMENT ; 定義堆棧段DW 20H DUP (?)STACKENDSCODESEGMENT； 定義代碼段STARTPROCFAR ASSUME CS:CODE, DS:DATA, SS:STACKBEGIN:PUSH DS ； DS壓棧MOV AX, 0 PUSH AX ； 0壓棧 MOV AX, DATA MOV DS, AX MOV DX, VARA MOV

20、 AX, 0； 累加器清0 MOV BX, 2； 加數(shù)初值 MOV CX, 0； 項(xiàng)數(shù)記錄CXAGAIN:ADD AX, BX ； 求和 INC CX； 項(xiàng)數(shù)記錄CX加1INC BXINC BX； 加數(shù)加2 CMP AX, DX； 是否大于VARA JGE EXIT； 大于、等于轉(zhuǎn) JMP AGAIN； 否則，繼續(xù)EXIT:MOV VARB, AX； 保存和MOV VARC, CX； 保存項(xiàng)數(shù)nRET STARTENDPCODE ENDSEND BEGIN循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（7）例4 試編制一個(gè)程序把BX寄存器內(nèi)的二進(jìn)制數(shù)用十六進(jìn)制數(shù)的形 式在屏幕上顯示出來。 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（9）PROGNA

21、MSEGMENT ； 代碼段定義MAIN PROC FAR ； 主程序 ASSUME CS: PROGNAMSTART:PUSH DSSUB AX, AX； DS:00壓棧 PUSH AX MOV CH, 4； CH循環(huán)次數(shù)ROTATE: MOV CL, 4； 每次循環(huán)輸出一位十六進(jìn)制數(shù) ROL BX, CL； 即移位4個(gè)二進(jìn)制位MOV AL, BL； AL=BL ANDAL, 0FH； 取低4位 ADD AL, 30H； 轉(zhuǎn)變?yōu)锳SCII碼 CMP AL, 3AH； 是否為0-9 JL PRINTIT ； 是轉(zhuǎn)PRINTIT ADD AL, 7 H； 否轉(zhuǎn)為A-FPRINTIT:MOV DL

22、, AL； DL=輸出字符 MOV AH, 2 INT 21H； 調(diào)用DOS中斷，顯示字符 DEC CH JNZ ROTATE； 沒循環(huán)結(jié)束，繼續(xù) RET； 返回MAIN ENDPPROGNAMENDS ENDSTART循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（10）例5：在ADDR單元中存放著數(shù)Y的地址，試編制一程序把Y中1的個(gè)數(shù)存入COUNT單元中。 程序框圖 循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（11）DATAREA SEGMENT； 數(shù)據(jù)段定義ADDR DW NUMBERNUMBER DW YCOUNT DW ?DATAREA ENDSPROGNAM SEGMENT； 代碼段定義MAIN PROC FAR ASSUME CS:P

23、ROGNAM, DS:DATAREA START: PUSHDS SUB AX, AX； DS:00壓棧 PUSHAX MOVAX, DATAREA MOVDS, AX； 置數(shù)據(jù)段 MOVCX, 0； CX計(jì)數(shù)器清0 MOVBX, ADDR MOVAX, BX ； 取Y值給AXREPEAT:TESTAX, 0FFFFH JZEXIT； 測試AX是否為0?，是轉(zhuǎn)EXIT JNSSHIFT； 符號為不為1轉(zhuǎn)SHIFT INCCX ； 計(jì)數(shù)器加1SHIFT: SHLAX, 1； 左移一位 JMPREPEAT； 繼續(xù)找1EXIT: MOVCOUNT, CX； 保存計(jì)數(shù)值 RETMAIN ENDPPRO

24、GNAM ENDS ENDS 例6： 學(xué)生成績統(tǒng)計(jì)，要求鍵盤輸入成績、人數(shù)，并統(tǒng)計(jì)優(yōu)、良、中、及格和不及格各多少人。循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（12）循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（13）DATASEGMENT； 定義數(shù)據(jù)段STUNUMEQU30； 學(xué)生人數(shù)SCOREDB68,75,37,93,65,80,78,70,84,67； 學(xué)生成績 DB86,74,65,54,56,77,85,69,78,95DB 69,53,77,68,88,93,84,76,77,80LT60DB 0；存放不及格人數(shù)GE60DB0；存放及格人數(shù)GE70DB0；存放中人數(shù)GE80DB0；存放良人數(shù)GE90DB0；存放優(yōu)人數(shù)DATASEGM

25、ENTSTACKSEGMENT；定義堆棧段STADW20H DUP(?)TOPDW?STACKENDSCODESEGMENT；定義代碼段MAINPROCFARASSUMECS:CODE, DS:DATA, SS:STACKSTART:PUSHDS；DS壓棧MOVAX,0PUSH AX；0壓棧MOVAX,DATAMOVDS,AX；置數(shù)據(jù)段循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（14）MOVCX,STUNUM；取學(xué)生人數(shù)MOVBX,OFFSET SCORE；BX指向?qū)W生成績表首地址B60:MOVAL,BX；取出一個(gè)學(xué)生成績CMPAL,60；是否大于60JAM60；大于、等于轉(zhuǎn)M60LEASI,LT60；SI指向LT60

26、單元INC SI；SI加1JMPNEXT；繼續(xù)統(tǒng)計(jì)下一個(gè)成績M60:CMPAL,70；是否大于70JAM70；大于、等于轉(zhuǎn)M70LEASI,GE60；SI指向GE60單元INC SI ；SI加1JMPNEXT；繼續(xù)統(tǒng)計(jì)下一個(gè)成績M70:CMPAL,80；是否大于80JAM80；大于、等于轉(zhuǎn)M80LEASI,GE70；SI指向GE70單元INC SI ；SI加1JMPNEXT；繼續(xù)統(tǒng)計(jì)下一個(gè)成績M80:CMPAL,90；是否大于90JAM90；大于、等于轉(zhuǎn)M90LEASI,GE80；SI指向GE80單元INC SI ；SI加1JMPNEXT；繼續(xù)統(tǒng)計(jì)下一個(gè)成績M90:LEASI,GE90；SI指

27、向GE90單元INC SI ；SI加1NEXT:INCBX；BX加1LOOPB60；沒有統(tǒng)計(jì)完，繼續(xù)RETMAINENDPENDSTART循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（12）多重循環(huán)程序設(shè)計(jì)例1、延時(shí)程序 DELAY:MOVDX,3FFH； 外層循環(huán)3FFH次TIME:MOVAX,0FFFFH； 內(nèi)層循環(huán)FFFFH次TIME1:DECAXNOP； 空操作，起延時(shí)作用JNETIME1； 內(nèi)循環(huán)是否結(jié)束，否則繼續(xù)DECDXJNETIME； 外循環(huán)是否結(jié)束，否則繼續(xù)RET循環(huán)結(jié)構(gòu)程序設(shè)計(jì)（13）例2：有一個(gè)首地址為A的N個(gè)數(shù)的數(shù)組，請編制程序使該數(shù)組中的數(shù)按照從大到小的次序整序。起泡排序算法舉例總結(jié)：在做第一遍的（N-1）次比較后，最小的數(shù)已經(jīng)放到了最后，所以第二遍比較只需