微機原理實驗2程序---字符串匹配實驗5頁

1、8086匯編語言源程序2011年 湖北汽車工業(yè)學院 袁致旺 作8086匯編語言程序?qū)嶒灒簩嶒灦?、字符串匹配實驗題目：1、 （必做題）編程實現(xiàn)：從鍵盤分別輸入兩個字符串（不必等長），然后進行比較，若兩個字符串有相同的字符，則顯示“MATCH”，若字符都不相同則顯示“NO MATCH”。2、 （選做題）編程實現(xiàn)：從鍵盤分別輸入兩個字符串，然后進行比較，若兩個字符串的長度和對應字符都完全相同，則顯示“MATCH”，否則顯示“NO MATCH”。對應程序如下所示：;第1題;=HUICHEMACRO ;定義一個具有回車、換行功能的宏，為程序多次回車換行所調(diào)用。MOV DL,0DH;用2號功能“顯示”回車

2、。MOV AH,02HINT 21HMOV DL,0AH;用2號功能“顯示”換行。MOV AH,02HINT 21HENDMDATA SEGMENTMESSAGE1 DB 'MATCH','$'定義“MATCH”提示信息，“$”作為調(diào)用9號功能的結(jié)束符。MESSAGE2 DB 'NO MATCH','$'定義“NO MATCH”提示信息。TISHI1 DB 'Please input the first string:','$'提示輸入第1個字符串的提示信息。TISHI2 DB 'Pleas

3、e input the second string:','$'提示輸入第1個字符串的提示信息。STRING1 DB 100; 100為存第一個字符串的最大可用空間的字節(jié)數(shù)。DB ?;預留字節(jié)，存儲將要輸入的第1個字符串的實際長度。DB 100 DUP(?);預留100個字節(jié)空間，用于存放第1個字符串。STRING2 DB 100DB ?DB 100 DUP(?)DATA ENDSSTACK SEGMENT;定義一個50字節(jié)大小的堆棧段空間。ZHANDB 50 DUP(?)ZHANDINGEQU LENGTH ZHANSTACK ENDSCODE SEGMENT;代碼段開

4、始。ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACKSTARTUP:MOV AX,DATA;程序開始，首先將幾個段寄存器初始化為各段的首地址。MOV DS,AX;MOV ES,AX;MOV AX,STACK;MOV SS,AX;MOV SP,ZHANDING;棧頂指針賦初值。MOV DX, OFFSET TISHI1;用9功能顯示提示輸入第1個字符串的提示信息。MOV AH,9INT 21HHUICHE;調(diào)用 宏定義的“回車換行”功能，程序運行到此處時進行回車換行。MOV DX, OFFSET STRING1MOV AH,0AH;用10號功能輸入第1個字符串。IN

5、T 21HHUICHEMOV DX, OFFSET TISHI2MOV AH,9INT 21HHUICHEMOV DX, OFFSET STRING2;輸入第2個字符串。MOV AH,0AHINT 21HHUICHECLD; 方向標志位清0，按增址方向操作。MOV SI, OFFSET STRING12;將第1個字符串第1個字符偏移地址傳送給SI，為串搜索做準備。MOV BX,0; BX為后面“記下第1個字符串已經(jīng)被搜索過的字符的個數(shù)”做準備。MOV CL, STRING11MOV CH,0; 將第1個字符串的實際長度賦給CX。L1:PUSH CX;先將第1個字符串的實際長度壓入堆棧，保留，為

6、后面?zhèn)溆?。MOV DI, OFFSET STRING22;將第2個字符串第1個字符偏移地址傳送給DI，為串搜索做準備。MOV CL, STRING21;將第2個字符串的實際長度傳送給CX。MOV CH,0MOV AL,SIREPNZ SCASB;進行串搜索，將第2個字符串中的字符與第1個字符串的一個字符進行比較。JZ XXX1INC SI;SI加1，指向第1個字符串的下一個字符。INC BX;記下第1個字符串已經(jīng)被搜索過的字符的個數(shù)。POP CXCMP CX,BX;“已經(jīng)被搜索過的字符個數(shù)”BX與“第1個字符串實際長度”CX進行比較。JNZ L1;若BX與CX不等，則進行“第1字符串的下一字符

7、”與“第2字符串中的字符”的比較。;若BX與CX相等，則進行執(zhí)行下面的語句，顯示“NO MACTH”。MOV DX, OFFSET MESSAGE2;顯示“NO MACTH”。MOV AH,9INT 21HJMP XXX2;顯示“NO MACTH”后，跳轉(zhuǎn)到XXX2，準備返回DOS系統(tǒng)。XXX1:MOV DX, OFFSET MESSAGE1;顯示“MACTH”。MOV AH,9INT 21HXXX2:MOV AH,1INT 21H;等待鍵盤響應，準備返回DOS系統(tǒng)。MOV AH,4CH;返回DOS系統(tǒng)，準備結(jié)束程序。INT 21HCODE ENDSEND STARTUP;程序從此處結(jié)束。;=

8、;第2題;=HUICHEMACRO ;定義一個具有回車、換行功能的宏，為程序多次回車換行所調(diào)用。MOV DL,0DHMOV AH,02HINT 21HMOV DL,0AHMOV AH,02HINT 21HENDMDATA SEGMENTMESSAGE1 DB 'MATCH','$'MESSAGE2 DB 'NO MATCH','$'TISHI1 DB 'Please input the first string:','$'TISHI2 DB 'Please input the second

9、string:','$'STRING1 DB 100DB ?DB 100 DUP(?)STRING2 DB 100DB ?DB 100 DUP(?)DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA,ES:DATASTARTUP:MOV AX,DATAMOV DS,AXMOV ES,AXMOV DX, OFFSET TISHI1MOV AH,9INT 21HHUICHE;調(diào)用 宏定義的“回車換行”功能，程序運行到此處時進行回車換行。MOV DX,OFFSET STRING1MOV AH,0AHINT 21HHUICHEMOV DX,

10、OFFSET TISHI2MOV AH,9INT 21HHUICHEMOV DX,OFFSET STRING2MOV AH,0AHINT 21HHUICHECLDMOV SI,OFFSET STRING12 ;將第1個字符串第1個字符偏移地址傳送給SI，為串比較做準備。MOV BL, STRING11MOV BH,0; 將第1個字符串的實際長度賦給BX。MOV DI,OFFSET STRING22 ;將第2個字符串第1個字符偏移地址傳送給DI，為串比較做準備。MOV CL, STRING21MOV CH,0; 將第2個字符串的實際長度賦給CX。CMP BX,CX;比較兩個字符串的長度JNE XXX0;若兩個字符串的長度不相等，則轉(zhuǎn)到XXX0處，顯示“NO MACTH”。REPE CMPSB;進行串比較，將第2個字符串與第1個字符串按字符逐一進行比較。JE XXX1;若經(jīng)過比較，兩字符串完全相等，則跳到XXX1處，顯示“MACTH”。;否則到XXX0處，顯示“NO MACTH”。XXX0:MOV DX, OFFSET MESSAGE2;顯示“NO MACTH”。MOV AH,9INT 21HJMP XXX2;顯示“NO MACTH”后，跳轉(zhuǎn)到XX