微機(jī)原理實(shí)驗(yàn)_查找匹配字符串

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

2、字符串指令使用。4. 實(shí)驗(yàn)步驟實(shí)驗(yàn)2：查找匹配字符串1、題目：查找匹配字符串2、實(shí)驗(yàn)要求：編程接收用戶(hù)從鍵盤(pán)鍵入的一個(gè)關(guān)鍵字以及一個(gè)句子，如果句子中不包含關(guān)鍵字則顯示No match!, 如果句子中含有關(guān)鍵字則顯示Match!,并把該字在句子中的位置用十六進(jìn)制數(shù)顯示出來(lái)。3、要求程序的執(zhí)行過(guò)程如下： 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號(hào)功能調(diào)用鍵入關(guān)鍵字和句子分別存入各自的緩沖區(qū)。 在句中查找關(guān)鍵字時(shí)關(guān)鍵字和句子中相應(yīng)字段的比較可用串比較指令 SI :關(guān)鍵字的指針 DI:句子中的相比較的字段指針CX: 關(guān)鍵字的字符個(gè)數(shù) BX DI wearedabc關(guān)鍵字abcSI5、整個(gè)句子和關(guān)鍵字的比較過(guò)程可以用一個(gè)循環(huán)結(jié)構(gòu)來(lái)完成，循環(huán)的次數(shù)為：（句子的長(zhǎng)度-關(guān)鍵字的長(zhǎng)度）+1在計(jì)算循環(huán)次數(shù)時(shí)，如遇到句子的長(zhǎng)度小于關(guān)鍵字長(zhǎng)度的情況則應(yīng)該轉(zhuǎn)向“No match!”.循環(huán)時(shí)需要用BX保存句子中的當(dāng)前正在比較字段的首地址，BX、SI、DI的作用如上圖所示6、輸出信息用9號(hào)調(diào)用顯示“找到”或“未找到”。找到的時(shí)候要求顯示匹配字符

4、串在句子中的位置，找到的時(shí)候BX為匹配字符串的首地址，將此值減去句子的首地址在加1就是匹配字符串在句子中的位置，可將該位置轉(zhuǎn)換為16進(jìn)制送屏幕顯示。查找匹配字符串的源程序如下：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

5、,0DH,"Enter Sentence:$"DATA ENDSCODE SEGMENT 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;開(kāi)辟源串偏移地址 MOV CH, 0MOV CL, SI-1 MOV BH

6、, CL DEC BH LEA DI, SENTNECE+2 MOV CL, DI-1 MOV 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,