《微机原理实验2程序---字符串匹配实验》由会员分享，可在线阅读，更多相关《微机原理实验2程序---字符串匹配实验（5页珍藏版）》请在金锄头文库上搜索。
1、8086 汇编语言源程序2011 年 湖北汽车工业学院湖北汽车工业学院 袁致旺袁致旺 作作8086 汇编语言程序实验：实验二、字符串匹配实验题目：1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长） ，然后进行比较，若两个字符串有相同的字符，则显示“MATCH” ，若字符都不相同则显示“NO MATCH” 。2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH” ，否则显示“NO MATCH” 。对应程序如下所示：;第 1 题 ;= HUICHEMACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。
2、 MOV DL,0DH;用 2 号功能“显示”回车。 MOV AH,02H INT 21H MOV DL,0AH;用 2 号功能“显示”换行。 MOV AH,02H INT 21H ENDMDATA SEGMENT MESSAGE1 DB MATCH,$;定义“MATCH”提示信息， “$”作为调用 9 号功能的结束符。 MESSAGE2 DB NO MATCH,$;定义“NO MATCH”提示信息。 TISHI1 DB Please input the first string:,$;提示输入第 1 个字符串的提示信息。 TISHI2 DB Please input the second s
3、tring:,$;提示输入第 1 个字符串的提示信息。 STRING1 DB 100; 100 为存第一个字符串的最大可用空间的字节数。 DB ?;预留字节，存储将要输入的第 1 个字符串的实际长度。 DB 100 DUP(?);预留 100 个字节空间，用于存放第 1 个字符串。 STRING2 DB 100 DB ? DB 100 DUP(?) DATA ENDS8086 汇编语言源程序2011 年 湖北汽车工业学院湖北汽车工业学院 袁致旺袁致旺 作作STACK SEGMENT;定义一个 50 字节大小的堆栈段空间。 ZHANDB 50 DUP(?) ZHANDINGEQU LENGTH
4、ZHAN STACK ENDSCODE SEGMENT;代码段开始。 ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACK STARTUP: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,9 INT 21H HUICHE;调用 宏定义的“回车换行”功能，程序运行到此处时进行回车换行。 MOV
5、 DX, OFFSET STRING1 MOV AH,0AH;用 10 号功能输入第 1 个字符串。 INT 21H HUICHE MOV DX, OFFSET TISHI2 MOV AH,9 INT 21H HUICHE MOV DX, OFFSET STRING2;输入第 2 个字符串。 MOV AH,0AH INT 21H HUICHE CLD; 方向标志位清 0，按增址方向操作。 MOV SI, OFFSET STRING12 ;将第 1 个字符串第 1 个字符偏移地址传送给 SI，为串搜索做准备。MOV BX,0; BX 为后面“记下第 1 个字符串已经被搜索过的字符的个数”做准备。
6、 MOV CL, STRING11 MOV CH,0; 将第 1 个字符串的实际长度赋给 CX。L1: PUSH CX;先将第 1 个字符串的实际长度压入堆栈，保留，为后面备用。 MOV DI, OFFSET STRING22 ;将第 2 个字符串第 1 个字符偏移地址传送给 DI，为串搜索做准 备。 MOV CL, STRING21;将第 2 个字符串的实际长度传送给 CX。 MOV CH,0 MOV AL,SI8086 汇编语言源程序2011 年 湖北汽车工业学院湖北汽车工业学院 袁致旺袁致旺 作作REPNZ SCASB;进行串搜索，将第 2 个字符串中的字符与第 1 个字符串的一个字符进
7、行比较。 JZ XXX1 INC SI;SI 加 1，指向第 1 个字符串的下一个字符。 INC BX;记下第 1 个字符串已经被搜索过的字符的个数。 POP CXCMP CX,BX;“已经被搜索过的字符个数”BX 与“第 1 个字符串实际长度”CX 进行比较。 JNZ L1;若 BX 与 CX 不等，则进行“第 1 字符串的下一字符”与“第 2 字符串中的字符”的比较。 ;若 BX 与 CX 相等，则进行执行下面的语句，显示“NO MACTH” 。 MOV DX, OFFSET MESSAGE2;显示“NO MACTH” 。 MOV AH,9 INT 21H JMP XXX2;显示“NO M
8、ACTH”后，跳转到 XXX2，准备返回 DOS 系统。XXX1:MOV DX, OFFSET MESSAGE1;显示“MACTH” 。 MOV AH,9 INT 21H XXX2:MOV AH,1 INT 21H;等待键盘响应，准备返回 DOS 系统。 MOV AH,4CH;返回 DOS 系统，准备结束程序。 INT 21H CODE ENDS END STARTUP;程序从此处结束。 ;=8086 汇编语言源程序2011 年 湖北汽车工业学院湖北汽车工业学院 袁致旺袁致旺 作作;第 2 题 ;= HUICHEMACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。 MOV
9、DL,0DH MOV AH,02H INT 21H MOV DL,0AH MOV AH,02H INT 21H ENDMDATA SEGMENT MESSAGE1 DB MATCH,$ MESSAGE2 DB NO MATCH,$ TISHI1 DB Please input the first string:,$ TISHI2 DB Please input the second string:,$ STRING1 DB 100 DB ? DB 100 DUP(?) STRING2 DB 100 DB ? DB 100 DUP(?) DATA ENDSCODE SEGMENT ASSUME
10、CS:CODE,DS:DATA,ES:DATA STARTUP:MOV AX,DATA MOV DS,AX MOV ES,AXMOV DX, OFFSET TISHI1 MOV AH,9 INT 21H HUICHE;调用 宏定义的“回车换行”功能，程序运行到此处时进行回车换行。 MOV DX,OFFSET STRING1 MOV AH,0AH INT 21H HUICHE MOV DX, OFFSET TISHI2 MOV AH,9 INT 21H HUICHE MOV DX,OFFSET STRING2 MOV AH,0AH8086 汇编语言源程序2011 年 湖北汽车工业学院湖北汽车工业
11、学院 袁致旺袁致旺 作作INT 21H HUICHECLD MOV SI,OFFSET STRING12 ;将第 1 个字符串第 1 个字符偏移地址传送给 SI，为串比较做准备。MOV BL, STRING11 MOV BH,0; 将第 1 个字符串的实际长度赋给 BX。MOV DI,OFFSET STRING22 ;将第 2 个字符串第 1 个字符偏移地址传送给 DI，为串比较做准 备。 MOV CL, STRING21 MOV CH,0; 将第 2 个字符串的实际长度赋给 CX。 CMP BX,CX;比较两个字符串的长度 JNE XXX0;若两个字符串的长度不相等，则转到 XXX0 处，显
12、示“NO MACTH” 。 REPE CMPSB;进行串比较，将第 2 个字符串与第 1 个字符串按字符逐一进行比较。 JE XXX1;若经过比较，两字符串完全相等，则跳到 XXX1 处，显示“MACTH” 。 ;否则到 XXX0 处，显示“NO MACTH” 。 XXX0:MOV DX, OFFSET MESSAGE2;显示“NO MACTH” 。 MOV AH,9 INT 21H JMP XXX2;显示“NO MACTH”后，跳转到 XXX2，准备返回 DOS 系统。XXX1:MOV DX, OFFSET MESSAGE1;显示“MACTH” 。 MOV AH,9 INT 21HXXX2:MOV AH,1;等待键盘响应，准备返回 DOS 系统。 INT 21H MOV AH,4CH INT 21H;返回 DOS 系统，准备结束程序。 CODE ENDS END STARTUP;程序从此处结束。 ;=
