資源描述:
《匯編語言查找匹配字符串》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、匯編語言實(shí)驗(yàn)二查找匹配字符串一、目的查找匹配字符串SEARCH二、實(shí)驗(yàn)內(nèi)容程序接收用戶鍵入的一個(gè)關(guān)鍵字以及一個(gè)句子。如果句子中不包含關(guān)鍵字則顯示‘NOmatch!’;如果句子中包含關(guān)鍵字則顯示‘MATCH’,且把該字在句子中的位置用十六進(jìn)制數(shù)顯示出來。流程圖NYYY輸入關(guān)鍵字結(jié)束關(guān)鍵字長度=0輸入句子句子長度<關(guān)鍵字長度Y保存關(guān)鍵字長度到cx,cx入棧,保存總循環(huán)次數(shù)(句子長度-關(guān)鍵字長度+1)到al,將句子的首地址放進(jìn)bx(作為基址寄存器)si=di=0(變址寄存器)開始比較[bx+di]與[si]是否相等si+1,di+1,cx-
2、1(同時(shí)指向下一個(gè)字符)YNbx+1(句子指向下一個(gè)字符)cx出棧,再入棧,si,di清零,al-1cx是否為0N匹配完成,調(diào)用子程序輸出al是否為0不匹配,輸出開始三、設(shè)計(jì)和編碼DATASEGMENTmess1DB'Enterkeyword:','$'mess2DB'EnterSentence:','$'mess3DB'Matchatlocation:','$'mess4DB'NOTMATCH.',13,10,'$'mess5DB'Hifthesentence',13,10,'$'changeDB13,10,'$'stoknin1l
3、abelbytemax1db10act1db?stokn1db10dup(?)stoknin2labelbytemax2db50act2db?stokn2db50dup(?)DATAENDSSTACKSSEGMENT;此處輸入堆棧段代碼STACKSENDSCODESEGMENT;*************************************代碼段mainprocfarassumecs:code,ds:data,es:dataSTART:pushdssubAX,AXsubBX,BXsubDI,DIsubSI,SIpushAX
4、;為返回dos并清空后面要用到的寄存器MOVAX,DATAMOVDS,AXLEADX,mess1MOVah,09INT21h;輸出EnterkeywordLEADX,stoknin1MOVah,0ah;用21號(hào)中段的0ah號(hào)功能獲取關(guān)鍵字INT21hcmpact1,0jeexit;如果為空直接退出程序a10:;********************************輸入Sentence并判斷LEADX,changeMOVah,09INT21h;輸出回程,換行LEADX,mess2MOVah,09INT21h;輸出EnterSe
5、ntence:LEADX,stoknin2MOVah,0ahINT21h;用21號(hào)中段的0ah號(hào)功能獲取句子MOVAL,act1CBWMOVCX,AX;保存關(guān)鍵字長度到cxPUSHCX;cx入棧MOVAL,act2cmpAL,0jea50;保存句子長度到al,若句子為空則跳轉(zhuǎn)顯示notmatchSUBAL,act1jsa50;若句子長度小于關(guān)鍵字長度,則跳轉(zhuǎn)顯示notmatchINCALCBWLEABX,stokn2;將句子的首地址放進(jìn)BXMOVDI,0MOVSI,0a20:;*****************************
6、***********比較,內(nèi)循環(huán)MOVAH,[BX+DI]CMPAH,stokn1[SI];遇見字符不相等就跳轉(zhuǎn)到a30jnea30INCDIINCSIDECCX;沒遇到一個(gè)相等的字符,cx-1,cx不為0則比較下一個(gè)字符,當(dāng)cx為0是說明關(guān)鍵字比較完CMPCX,0jea40jmpa20a30:;*****************************************外循環(huán),BX+1,清空si,di繼續(xù)內(nèi)循環(huán)比較INCBXDECALcmpAL,0jea50MOVDI,0MOVSI,0POPCXpushCXjmpa20a40
7、:;*****************************************match,將bx減去句子的首地址加一得到關(guān)鍵字所在位置,調(diào)用二進(jìn)制轉(zhuǎn)十六進(jìn)制子函數(shù)將位置輸出SUBBX,offsetstokn2INCBXLEADX,changeMOVah,09INT21hLEADX,mess3MOVah,09INT21hCALLbtohLEADX,mess5MOVah,09INT21hjmpa10;****************************************二進(jìn)制轉(zhuǎn)換十六進(jìn)制btohPROCNEARMOVCH
8、,4rotate:MOVCL,4ROLBX,CLMOVAL,BLandAL,0fhaddAL,30hcmpal,3ahjlprintitaddal,7hprintit:MOVdl,alMOVah,2int21hdecch