版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
第4章AT89S51匯編語(yǔ)
言程序設(shè)計(jì)
14.3.3關(guān)鍵字查找程序設(shè)計(jì)在表中查找關(guān)鍵字的操作,也稱為數(shù)據(jù)檢索。有兩種方法,即順序檢索和對(duì)分檢索。1.順序檢索要檢索的表是無(wú)序的,檢索時(shí)只能從第1項(xiàng)開(kāi)始逐項(xiàng)查找,判斷所取數(shù)據(jù)是否與關(guān)鍵字相等。【例4-6】從50個(gè)字節(jié)的無(wú)序表中查找一個(gè)關(guān)鍵字“xxH”..\范例\exp4-6流程圖關(guān)鍵字查找.imxORG 1000HMOV 30H,#xxH
;關(guān)鍵字xxH送30H單元MOV R1,#50 ;查找次數(shù)送R1MOV A,#14H ;修正值送AMOVDPTR,#TAB4 ;表首地址送DPTR2LOOP: PUSHAcc MOVCA,@A+PC ;查表結(jié)果送A CJNEA,30H,LOOP1;(30H)不等于關(guān)鍵字則轉(zhuǎn)LOOP1 MOVR2,DPH ;查到關(guān)鍵字,把地址送R2,R3 MOVR3,DPL DONE:
RETLOOP1:POP Acc ;修正值彈出 INC A ;A+1→A INC DPTR ;修改數(shù)據(jù)指針DPTR DJNZR1,LOOP ;R1≠0,未查完,繼續(xù)查找 MOV R2,#00H ;R1=0,R2和R3清0 MOV R3,#00H ;表中50個(gè)數(shù)已查完 AJMP DONE ;從子程序返回
TAB4: DB …,…,…
;50個(gè)無(wú)序數(shù)據(jù)表32.對(duì)分檢索對(duì)分檢索的前提是檢索的數(shù)據(jù)表已經(jīng)排好序,以便于按照對(duì)分原則取數(shù)。如何進(jìn)行數(shù)據(jù)排序,稍后介紹。對(duì)分檢索的方法:取數(shù)據(jù)表中間位置的數(shù)與關(guān)鍵字進(jìn)行比較,如相等,則查找結(jié)束。如果取數(shù)大于關(guān)鍵字,則下次對(duì)分檢索的范圍是從數(shù)據(jù)區(qū)起點(diǎn)到本次取數(shù)處。如果取數(shù)小于關(guān)鍵字,則下次對(duì)分檢索的范圍是從本次取數(shù)數(shù)據(jù)區(qū)起點(diǎn)到數(shù)據(jù)區(qū)終點(diǎn)。依此類推,逐漸縮小檢索范圍,減少次數(shù),大大提高查找速度。44.3.4數(shù)據(jù)極值查找程序設(shè)計(jì)(略)進(jìn)行數(shù)值大小的比較,從一批數(shù)據(jù)中找出最大值(或最小值)并存于某一單元中?!纠?-7】片內(nèi)RAM中存放一批數(shù)據(jù),查找出最大值并存放于首地址中。設(shè)R0中存放首地址,R2中存放字節(jié)數(shù),程序框圖見(jiàn)圖4-1。程序如下:..\范例\exp4-7
MOV R2,n ;n為要比較的數(shù)據(jù)字節(jié)數(shù) MOV A,R0 ;存首地址指針
MOV R1,A DEC R2 MOV A,@R15LOOP: MOV R3,
A DEC R1 CLR C SUBBA,@R1 ;兩個(gè)數(shù)比較 JNC LOOP1 ;C=0,A中數(shù)大,跳LOOP1 MOVA,@R1 ;C=1,則大數(shù)送A SJMPLOOP2LOOP1:MOV A,
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年臨時(shí)員工派遣工作服務(wù)合同
- 2025版基礎(chǔ)設(shè)施建設(shè)項(xiàng)目退工程款合同樣本3篇
- 二零二五年度木材加工廢棄物處理與資源化利用合同2篇
- 2025年勞動(dòng)力補(bǔ)償福利協(xié)議
- 2025年大學(xué)生健身俱樂(lè)部協(xié)議
- 二零二五版新能源車輛充電站合作協(xié)議書(shū)下載3篇
- 2025版小產(chǎn)權(quán)房購(gòu)房合同范本:房產(chǎn)交易稅費(fèi)優(yōu)惠政策解析2篇
- 2025年度木雕工藝品行業(yè)信息共享與數(shù)據(jù)服務(wù)合同4篇
- 2025年度個(gè)人二手房買賣協(xié)議書(shū)范本:房屋交易全程保險(xiǎn)合同4篇
- 2025年食堂承包經(jīng)營(yíng)餐飲服務(wù)安全檢查與整改協(xié)議3篇
- 茉莉花-附指法鋼琴譜五線譜
- 結(jié)婚函調(diào)報(bào)告表
- SYT 6968-2021 油氣輸送管道工程水平定向鉆穿越設(shè)計(jì)規(guī)范-PDF解密
- 冷庫(kù)制冷負(fù)荷計(jì)算表
- 肩袖損傷護(hù)理查房
- 設(shè)備運(yùn)維管理安全規(guī)范標(biāo)準(zhǔn)
- 辦文辦會(huì)辦事實(shí)務(wù)課件
- 大學(xué)宿舍人際關(guān)系
- 2023光明小升初(語(yǔ)文)試卷
- GB/T 14600-2009電子工業(yè)用氣體氧化亞氮
- 申請(qǐng)使用物業(yè)專項(xiàng)維修資金征求業(yè)主意見(jiàn)表
評(píng)論
0/150
提交評(píng)論