微機原理實驗_查找匹配字符串

1、實驗課程名稱 微機原理實驗 實驗項目名稱 查找匹配字符串 實驗指導老師 馬光喜 學 生 姓 名 學 院 理學院 專 業(yè) 電子信息科學與技術(shù) 年 級 2008級（一）班 學 號 實 驗 時 間 2010年12月26日 總 成 績教師簽名 1. 實驗?zāi)康?熟悉堆棧指令的功能與應(yīng)用。 進一步熟悉和掌握字符串指令的操作和使用。 掌握常用DOS功能的調(diào)用方法。2. 實驗內(nèi)容編程接收用戶從鍵盤鍵入的一個關(guān)鍵字以及一個句子，如果句子中不包含關(guān)鍵字則顯示No match!, 如果句子中含有關(guān)鍵字則顯示Match!,并把該字在句子中的位置用十六進制數(shù)顯示出來。3. 實驗準備 熟悉堆棧指令定義、功能及應(yīng)用。 預習

2、字符串指令使用。4. 實驗步驟實驗2：查找匹配字符串1、題目：查找匹配字符串2、實驗要求：編程接收用戶從鍵盤鍵入的一個關(guān)鍵字以及一個句子，如果句子中不包含關(guān)鍵字則顯示No match!, 如果句子中含有關(guān)鍵字則顯示Match!,并把該字在句子中的位置用十六進制數(shù)顯示出來。3、要求程序的執(zhí)行過程如下： Enter keyword : abc Enter sentence:We are studying abc. Match at iocation 11h of the sentence. Enter sentence:xyz,ok? No match. Enter sentence:C-退出4、

3、提示 用0AH號功能調(diào)用鍵入關(guān)鍵字和句子分別存入各自的緩沖區(qū)。 在句中查找關(guān)鍵字時關(guān)鍵字和句子中相應(yīng)字段的比較可用串比較指令 SI :關(guān)鍵字的指針 DI:句子中的相比較的字段指針CX: 關(guān)鍵字的字符個數(shù) BX DI wearedabc關(guān)鍵字abcSI5、整個句子和關(guān)鍵字的比較過程可以用一個循環(huán)結(jié)構(gòu)來完成，循環(huán)的次數(shù)為：（句子的長度-關(guān)鍵字的長度）+1在計算循環(huán)次數(shù)時，如遇到句子的長度小于關(guān)鍵字長度的情況則應(yīng)該轉(zhuǎn)向“No match!”.循環(huán)時需要用BX保存句子中的當前正在比較字段的首地址，BX、SI、DI的作用如上圖所示6、輸出信息用9號調(diào)用顯示“找到”或“未找到”。找到的時候要求顯示匹配字符

4、串在句子中的位置，找到的時候BX為匹配字符串的首地址，將此值減去句子的首地址在加1就是匹配字符串在句子中的位置，可將該位置轉(zhuǎn)換為16進制送屏幕顯示。查找匹配字符串的源程序如下：DATASEGMENTSENTNECE DB 50H,?,50H DUP(?) KWORD DB 20H,?,20H DUP(?) MATCH DB 0AH,0DH,Match At Location:$ NMATCH DB 0AH,0DH,NO Match:$ MSGE3 DB 0AH,0DH,Enter Keyword:$MSGE4 DB 0AH,0DH,Enter Sentence:$DATA ENDSCODE S

5、EGMENT ASSUME CS:CODE,DS:DATASTART: MOV AX, DATA MOV DS, AX LEA DX, MSGE3 MOV AH, 09 INT 21H LEA DX, KWORD MOV AH, 0AH INT 21H LEA DX, MSGE4 MOV AH, 09H INT 21H LEA DX, SENTNECE MOV AH, 0AH INT 21H LEA SI, KWORD +2;開辟源串偏移地址 MOV CH, 0MOV CL, SI-1 MOV BH, CL DEC BH LEA DI, SENTNECE+2 MOV CL, DI-1 MOV

6、BL, 1NEXT0: MOV DL, SI CMP DI, DL JZ NEXT1 INC DI INC BL LOOP NEXT0 LEA DX, NMATCH MOV AH, 09 INT 21H JMP RESNEXT1: PUSH BX PUSH DI PUSH CX NEXT2: INC DI INC SI CMP BH, 0 JZ MATCH MOV CL, BH DEC BH MOV DL, SICMP DI,DL JNZ CHX LOOP NEXT2MATCH: LEA DX,MATCH MOV AH,09 INT 21H MOV DL,BL MOV CL,4 SHR DL,CL CMP DL,9 JBE NEXT3 ADD DL,7NEXT3: ADD DL,30H MOV AH,2 INT 21H MOV DL,BL AND DL,0FH CMP DL,9 JBE NEXT4 ADD DL,7NEXT4: ADD DL,30H MOV AH,2 INT 21H RES: MOV AH,4CH INT 21HCHX: POP CX POP DI INC DI LEA SI,KW