微机原理实验2程序字符串匹配实验.docx

百度文库 - 让每个人平等地提升自我 8086 汇编语言程序实验： 实验二、字符串匹配实验 题目： 1、 （必做题）编程实现：从键盘分别输入两个字符串（不必等长） ， 然后进行比较，若两个字符串有相同的字符，则显示“ MATCH ”， 若字符都不相同则显示“ NO MATCH ”。 2、 （选做题）编程实现：从键盘分别输入两个字符串，然后进行比 较，若两个字符串的长度和对应字符都完全相同， 则显示“ MATCH ”， 否则显示“ NO MATCH ”。 对应程序如下所示： ;第 1题 ;==================================== HUICHE MACRO ;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。 MOV DL,0DH ;用 2 号功能“显示”回车。 MOV AH,02H INT 21H MOV DL,0AH ;用 2 号功能“显示”换行。 MOV AH,02H INT 21H ENDM DATA SEGMENT MESSAGE1 DB 'MATCH','$' ;定义“ MATCH ”提示信息， “ $”作为调用 9 号功能的结束符。 MESSAGE2 DB 'NO MATCH','$' ;定义“ NO MA TCH ”提示信息。 TISHI1 DB 'Please input the first string:','$' ;提示输入第 1 个字符串的提示信息。 TISHI2 DB 'Please input the second string:','$' ;提示输入第 1 个字符串的提示信息。 STRING1 DB 100 ; 100 为存第一个字符串的最大可用空间的字节数。 DB ? ;预留字节，存储将要输入的第1 个字符串的实际长度。 DB 100 DUP(?) ;预留 100 个字节空间，用于存放第 1 个字符串。 STRING2 DB 100 DB ? DB 100 DUP(?) DATA ENDS 11 百度文库 - 让每个人平等地提升自我 STACK SEGMENT ;定义一个 50 字节大小的堆栈段空间。 ZHAN DB 50 DUP(?) ZHANDING EQU LENGTH ZHAN STACK ENDS CODE SEGMENT ;代码段开始。 ASSUME CS:CODE,DS:DATA,ES:DA TA,SS:STACK STARTUP: MOV AX,DA TA ;程序开始，首先将几个段寄存器初始化为各段的首地址。 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 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 STRING1[2] ;将第 1 个字符串第 1 个字符偏移地址传送给 SI，为串搜索做准备。 MOV BX,0 ; BX 为后面“记下第 1 个字符串已经被搜索过的字符的个数”做准备。 MOV CL, STRING1[1] MOV CH,0 ; 将第 1 个字符串的实际长度赋给 CX 。 L1: PUSH CX ;先将第 1 个字符串的实际长度压入堆栈，保留，为后面备用。 MOV DI, OFFSET STRING2[2] ;将第 2 个字符串第 1 个字符偏移地址传送给 DI ，为串搜索做准备。 MOV CL, STRING2[1] ;将第 2 个字符串的实际长度传送给CX 。 MOV CH,0 MOV AL,[SI] REPNZ SCASB ; 进行串搜索，将第 2 个字符串中的字符与第 1 个字符串的一个字符进行比较。 JZ XXX1 22 百度文库 - 让每个人平等地提升自我 INC SI ;SI 加 1，指向第 1 个字符串的下一个字符。 INC BX ;记下第 1 个字符串已经被搜索过的字符的个数。 POP CX CMP CX,BX ;“已经被搜索过的字符个数” BX 与“第 1 个字符