字符串匹配实验

1、8086汇编语言程序实验：实验二、字符串匹配实验题目：1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长）然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NOMATCH”。2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”,否则显示“NOMATCH”。对应程序如下所示：;第1题HUICHEMACRO;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。MOVDL,0DH;用2号功能“显示”回车。MOVAH,02HINT21HMOVDL,0AH;用2号功能“显示”换行。MO

2、VAH,02HINT21HENDMDATASEGMENTMESSAGE1DBMESSAGE2DBTISHI1DBTISHI2DBSTRING1DBDBDBSTRING2DBDBDBMATCH,$淀义“MATCH”提示信息，“$”作为调用9号功能的结束符。NOMATCH,$;定义“NOMATCH”提示信息。Pleaseinputthefirststring:,$;提示输入第1个字符串的提示信息。Pleaseinputthesecondstring:,$;提示输入第1个字符串的提示信息。100;100为存第一个字符串的最大可用空间的字节数。?;预留字节，存储将要输入的第1个字符串的实际长度。100

3、DUP（?）;预留100个字节空间，用于存放第1个字符串。100?100DUP（?）DATAENDSSTACKSEGMENT;定义一个50字节大小的堆栈段空间。ZHANDB50DUP(?)ZHANDINGEQULENGTHZHANSTACKENDSCODESEGMENT;代码段开始。ASSUMECS:CODE,DS:DATA,ES:DATA,SS:STACKSTARTUP:MOVAX,DATA;程序开始，首先将几个段寄存器初始化为各段的首地址。MOVDS,AXMOVES,AXMOVAX,STACKMOVSS,AXMOVSP,ZHANDING;栈顶指针赋初值。MOVDX,OFFSETTISHI1

4、;用9功能显示提示输入第1个字符串的提示信息。MOVAH,9INT21HHUICHE;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行MOVDX,OFFSETSTRING1MOVAH,0AH;用10号功能输入第1个字符串。INT21HHUICHEMOVDX,OFFSETTISHI2MOVAH,9INT21HHUICHEMOVDX,OFFSETSTRING2;输入第2个字符串。MOVAH,0AHINT21HHUICHECLD;方向标志位清0，按增址方向操作。MOVSI,OFFSETSTRING12；将第1个字符串第1个字符偏移地址传送给SI,为串搜索做准备。MOVBX,0;BX为后面“

5、记下第1个字符串已经被搜索过的字符的个数”做准备。MOVCL,STRING11MOVCH,0;将第1个字符串的实际长度赋给CX。L1:PUSHCX；先将第1个字符串的实际长度压入堆栈，保留，为后面备用。MOVDI,OFFSETSTRING22；将第2个字符串第1个字符偏移地址传送给DI,为串搜索做准备。MOVCL,STRING21；将第2个字符串的实际长度传送给CX。MOVCH,0MOVAL,SIREPNZSCASB;进行串搜索将第2个字符串中的字符与第1个字符串的一个字符进行比较。JZXXX1INCSI;SI加1,指向第1个字符串的下一个字符。INCBX;记下第1个字符串已经被搜索过的字符的

6、个数。POPCXCMPCX,BX;“已经被搜索过的字符个数”BX与“第1个字符串实际长度”CX进行比较。JNZL1;若BX与CX不等，则进行“第1字符串的下一字符”与“第2字符串中的字符”的比较。;若BX与CX相等，则进行执行下面的语句，显示“NOMACTH”。MOVDX,OFFSETMESSAGE2;显示“NOMACTH”。MOVAH,9INT21HJMPXXX2;显示“NOMACTH”后，跳转到XXX2，准备返回DOS系统。XXX1:MOVDX,OFFSETMESSAGE1;显示“MACTH”。MOVAH,9INT21H;等待键盘响应，准备返回DOS系统。;返回DOS系统，准备结束程序。;

7、程序从此处结束。XXX2:MOVAH,1INT21HMOVAH,4CHINT21HCODEENDSENDSTARTUP;第2题HUICHEMOVMOVINTMOVMOVINTENDMMACRO;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。DL,0DHAH,02H21HDL,0AHAH,02H21HDATASEGMENTMESSAGE1MESSAGE2TISHI1TISHI2STRING1DBMATCH,$DBNOMATCH,$DBPleaseinputthefirststring:,$DBPleaseinputthesecondstring:,$DB100DB?DB100DUP(

8、?)STRING2DB100DB?DB100DUP(?)DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATA,ES:DATASTARTUP:MOVAX,DATAMOVDS,AXMOVES,AXMOVDX,OFFSETTISHI1MOVAH,9INT21HHUICHE;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行。MOVDX,OFFSETSTRING1MOVAH,0AHINT21HHUICHEMOVDX,OFFSETTISHI2MOVAH,9INT21HHUICHEMOVDX,OFFSETSTRING2MOVAH,0AHINT21HHUICHECLDMO

9、VMOVMOVSI,OFFSETSTRING12;将第1个字符串第1个字符偏移地址传送给SI,为串比较做准备。BL,STRING11BH,0;将第1个字符串的实际长度赋给BX。MOVMOVMOVCMPJNEREPEJEDI,OFFSETSTRING2；将第2个字符串第1个字符偏移地址传送给DI,为串比较做准备。CL,STRING21CH,0BX,CXXXX0CMPSBXXX1XXX0:MOVMOVINTJMP；将第2个字符串的实际长度赋给CX。;比较两个字符串的长度；若两个字符串的长度不相等，则转到XXX0处，显示“NOMACTH”。;进行串比较，将第2个字符串与第1个字符串按字符逐一进行比较。;若经过比较，两字符串完全相等，则跳到XXX1处，显示“MACTH”。;否则到XXX0处，显示“NOMACTH”。DX,OFFSETMESSAGE2;显示“NOMACTH”。AH,921HXXX2;显示“NOMACTH”后，跳转到XXX2,准备返回D