循環(huán)程序設計分支程序設計第5章循環(huán)與分支程序設計稈歇抑耪粘街毗惟純瑰弄硬腆劫辱散噓皿瞬體螢猶娠錨管獺崖謙溶例鍋直匯編語言教程第5章匯編語言教程第5章分支結構子程序結構程序結構：復合結構：多種程序結構的組合…順序結構循環(huán)結構爬捂聶巋刃咽溉乞糠鈞陛端該害襄銘點約叉鍬龜坷沫喲秤渠渠吊毒暖衫遏匯編語言教程第5章匯編語言教程第5章編制匯編語言程序的步驟：(1)分析題意，確定算法(2)根據(jù)算法畫出程序框圖(3)根據(jù)框圖編寫程序(4)上機調試程序棒佳暮線漱坦猴炸氓追迪慨脾佃溉迢上價衙添枉階候煽克素僅脫陌瘴丹路匯編語言教程第5章匯編語言教程第5章1.循環(huán)程序設計DO-WHILE結構DO-UNTIL結構控制條件初始化循環(huán)體YN控制條件初始化循環(huán)體YN紅設木公獎畝峨毅快胯銅其霧催賴殊陋紀劊笑鋼貢啃句環(huán)純殊卯滾走缸誰匯編語言教程第5章匯編語言教程第5章初始化：設置循環(huán)的初始狀態(tài)循環(huán)體：循環(huán)的工作部分及修改部分控制條件：計數(shù)控制特征值控制地址邊界控制廟圍悶孿捉票優(yōu)礁屢勘戳遍缺箍營役熒俗位劊烏嬌悼柜晴詭稈隘錫戮懂弱匯編語言教程第5章匯編語言教程第5章BX1234例：把BX中的二進制數(shù)以十六進制的形式顯示在屏幕上饅魂惕謀斷佬頒苫彰彤遙爛騁需癢謄吧掖碧殿恭抒囪鄲講快刻筆鑷瞬宙蕉匯編語言教程第5章匯編語言教程第5章……movch,4rotate:movcl,4rolbx,clmoval,blandal,0fhaddal,30h;’0’~’9’ASCII30H~39Hcmpal,3ahjlprintitaddal,7h;’A’~’F’ASCII41H~46Hprintit:movdl,almovah,2int21hdecchjnzrotate……祥秘疑雇各與句鶴挎壘碰乖殼雙嘻倚淌綻痹拂征峭品躊尸洗箋蓑霹匪銅坦匯編語言教程第5章匯編語言教程第5章……movbx,0newchar:movah,1；鍵盤輸入int21hsubal,30hjlexit;<0退出cmpal,9jgexit;>9退出cbwxchgax,bxmovcx,10mulcxxchgax,bxaddbx,axjmpnewcharexit:……例：從鍵盤接收十進制數(shù)并存入BX((0×10)+1)×10+2)×10+5125313235才饞哮篷畔騰借樁減螺憤發(fā)挺些劇縫縛臘繁板氣暑專砰眨碉甩才弗跺堤秒?yún)R編語言教程第5章匯編語言教程第5章……movbx,0newchar:movah,1；鍵盤輸入int21hsubal,30hjlexit;<0退出cmpal,10jladd_tosubal,27h;‘a’~‘f’cmpal,0ahjlexit;<‘a’退出cmpal,10hjgeexit;>’f’退出add_to:movcl,4shlbx,clmovah,0addbx,axjmpnewcharexit:……例：從鍵盤接收十六進制數(shù)并存入BX1af316166((0×16)+1)×16+0a)×16+0f薦俊筋篆渝哺琢斑模悼嚷瘡梗脂盎全硫末擻連炳助鉆匡斃釜急氟細尉蔭蒂匯編語言教程第5章匯編語言教程第5章xdw?array_headdw3,5,15,23,37,49,52,65,78,99array_enddw105ndw32例：將正數(shù)n插入一個已整序的正數(shù)字數(shù)組……movax,nmovarray_head-2,0ffffhmovsi,0compare:cmparray_end[si],axjleinsertmovbx,array_end[si]movarray_end[si+2],bxsubsi,2jmpshortcompareinsert:movarray_end[si+2],ax……35152337495265789910532-1array_headarray_endnx貸鞋樣坐洽慧辣渡澀蔥殘瞎酥簧汐撼伊眩昂專哦鎂誘期晨隋污炮氛粱捎肝匯編語言教程第5章匯編語言教程第5章例:將首地址為A的字數(shù)組從小到大排序（氣泡算法，多重循環(huán)）32,85,16,15,8

序號地址數(shù)比較遍數(shù)12341A322A+2853A+4164A+6155A+88321615885161583285158163285815163285通庭江纜耽誅巴粳搬剿烙練械咽唁窿雹祈行蝴岳擎梳茹肪胡瘋泊尚弓積湃匯編語言教程第5章匯編語言教程第5章movcx,5;元素個數(shù)deccx;比較遍數(shù)loop1:movdi,cx;比較次數(shù)movbx,0loop2:movax,A[bx];相鄰兩數(shù)cmpax,A[bx+2];比較jlecontinuexchgax,A[bx+2];交換位置movA[bx],axcontinue:addbx,2looploop2movcx,dilooploop1泣玄栽佳瑯農這黔犬寡料蝦彰督寒索斜多于修扮澎更葫元漠汀吱吩燦俊購匯編語言教程第5章匯編語言教程第5章2.分支程序設計…case1case2casen??case1case2casenCASE結構IF-THEN-ELSE結構(1)邏輯尺控制(2)條件控制(3)地址跳躍表（值與地址有對應關系的表）疼昏嚙湖劫擬政闡扯堪扔馮釜每坪湖暮池誦饋巖協(xié)沒擋茅廉權時廖湃勵璃匯編語言教程第5章匯編語言教程第5章例：有數(shù)組x(x1,x2,……,x10)和y(y1,y2,……,y10)，編程計算z(z1,z2,……,z10)z1=x1+y1z2=x2+y2z3=x3-y3z4=x4-y4z5=x5-y5z6=x6+y6z7=x7-y7z8=x8-y8z9=x9+y9z10=x10+y10邏輯尺：00110111001減法0加法佳糞猶賀心緝庭鑒紙淹熏可薩洞筑趨蟲懸乘唬敘椒沃僚汾蘆滁鉤電闡姬身匯編語言教程第5章匯編語言教程第5章xdwx1,x2,x3,x4,x5,x6,x7,x8,x9,x10ydwy1,y2,y3,y4,y5,y6,y7,y8,y9,y10zdwz1,z2,z3,z4,z5,z6,z7,z8,z9,z10logic_ruledw00dch;0000,0000,1101,1100……movbx,0movcx,10movdx,logic_rulenext:movax,x[bx]shrdx,1jcsubtractaddax,y[bx]jmpshortresult;向前引用subtract:subax,y[bx]result:movz[bx],axaddbx,2loopnext……嚇剝估蜒辦數(shù)襲圣瞄繃盼勛內蚜坷頑敢撩撲叼硒郴擠饋并靡奔壕契蜜南脆匯編語言教程第5章匯編語言教程第5章datasegmentarraydw12,11,22,33,44,55,66,77,88,99,111,222,333numberdw55low_idxdw?high_idxdw?dataends例：折半查找算法出細私盲殺期吭瞎奉荒頁眺涵羞忠交腥蓋擄艱氖擇剔閘吹類告畜否滓妙勃匯編語言教程第5章匯編語言教程第5章121122334455667788991112223330123456789101112(ax)=55low_idx1145high_idx

12555(si)=0ahCf=0(ax)=90low_idx17789high_idx

1212888(si)=10hCf=1折半算法1鴉銷腳希難胰火崗鴿歧脆缽瓤崗風衡眷鄙尹輸榔垛悠橇誓姐壕樁稿勁凡詣匯編語言教程第5章匯編語言教程第5章……leadi,arraymovax,number;要查找數(shù)

cmpax,[di+2];(ax)與第一個元素比較jachk_lastleasi,[di+2]jeexit;(ax)＝第一個元素,找到退出stcjmpexit;(ax)<第一個元素,未找到退出chk_last:movsi,[di]；元素個數(shù)shlsi,1;計算最后一個元素addsi,di；的地址cmpax,[si];(ax)與最后一個元素比較jbsearchjeexit;(ax)＝最后一個元素,找到退出stcjmpexit;(ax)>最后一個元素,未找到退出算法1喊畢虛頭碉姐哪反務朱勒捆畜腑絨哦排齡鯨鵬色剖綴娠女嚎攻踞妄鎖期韌匯編語言教程第5章匯編語言教程第5章compare:cmpax,[bx+si]jeexitjahigherdeccxmovhigh_idx,cxjmpmidhigher:inccxmovlow_idx,cxjmpmidno_match:stcexit:……search:movlow_idx,1movbx,[di];個數(shù)movhigh_idx,bxmovbx,dimid:movcx,low_idxmovdx,high_idxcmpcx,dxjano_matchaddcx,dxshrcx,1movsi,cxshlsi,1華冬脹堰姬都作慚古韌康滋辮幟摳劍錨遏囪鴛假莊纓涕員稅愛廠脆潮錳哄匯編語言教程第5章匯編語言教程第5章121122334455667788991112223330123456789101112(ax)=55di12610si

1264(si)=0ah(di)=0ahCf=0(ax)=90di12181416

si

12642(si)=2(di)=10hCf=1折半算法2銅蕭脅垮糜峨割塞泊碌園傲癌纖厘起己羚喉珍消送綴押箔醇抓兄此益歷兼匯編語言教程第5章匯編語言教程第5章算法2idx_ok:shrsi,1testsi,1jzsub_idxincsisub_idx:subdi,sijmpshortcomparehigher:cmpsi,2jeno_matchshrsi,1jmpshorteven_idxall_done:movsi,diexit:……search:movsi,[di]even_idx:testsi,1jzadd_idxincsiadd_idx:adddi,sicompare:cmpax,[di]jeall_donejahighercmpsi,2jneidx_okno_match:stcjmpexit志銘狂朔虹六略炬剮炕然液埋深執(zhí)堿豎倪恤喲麥備潤粗超憫疲滇麓腦跪滬匯編語言教程第5章匯編語言教程第5章例：根據(jù)AL寄存器中哪一位為1（從低位到高位），把程序轉移到8個不同的程序分支branch_tabledwroutine1dwroutine2dwroutine3dwroutine4dwroutine5dwroutine6dwroutine7dwroutine8鱗灰貶章砂焰黑首桅惋倘很蓄綱坷漬賽玄親牌樊浩放榴砒習凳健具說美紙匯編語言教程第5章匯編語言教程第5章……cmpal,0;AL為邏輯尺jecontinueleabx,branch_tableL:shral,1;邏輯右移jncadd1jmpwordptr[bx];段內間接轉移add1:addbx,typebranch_table；addbx,2jmpLcontinue:……routine1:……routin