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

8086汇编语言源程序2011年湖北汽车工业学院袁致旺作8086汇编语言程序实验：实验二、字符串匹配实验题目：1、（必做题）编程实现：从键盘分别输入两个字符串（不必等长），然后进行比较，若两个字符串有相同的字符，则显示“MATCH”，若字符都不相同则显示“NOMATCH”。2、（选做题）编程实现：从键盘分别输入两个字符串，然后进行比较，若两个字符串的长度和对应字符都完全相同，则显示“MATCH”，否则显示“NOMATCH”。对应程序如下所示：;第1题;====================================HUICHEMACRO;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。MOVDL,0DH;用2号功能“显示”回车。MOVAH,02HINT21HMOVDL,0AH;用2号功能“显示”换行。MOVAH,02HINT21HENDMDATASEGMENTMESSAGE1DB'MATCH','$';定义“MATCH”提示信息，“$”作为调用9号功能的结束符。MESSAGE2DB'NOMATCH','$';定义“NOMATCH”提示信息。TISHI1DB'Pleaseinputthefirststring:','$';提示输入第1个字符串的提示信息。TISHI2DB'Pleaseinputthesecondstring:','$';提示输入第1个字符串的提示信息。STRING1DB100;100为存第一个字符串的最大可用空间的字节数。DB?;预留字节，存储将要输入的第1个字符串的实际长度。DB100DUP(?);预留100个字节空间，用于存放第1个字符串。STRING2DB100DB?DB100DUP(?)DATAENDS8086汇编语言源程序2011年湖北汽车工业学院袁致旺作STACKSEGMENT;定义一个50字节大小的堆栈段空间。ZHANDB50DUP(?)ZHANDINGEQULENGTHZHANSTACKENDSCODESEGMENT;代码段开始。ASSUMECS:CODE,DS:DATA,ES:DATA,SS:STACKSTARTUP:MOVAX,DATA;程序开始，首先将几个段寄存器初始化为各段的首地址。MOVDS,AX;MOVES,AX;MOVAX,STACK;MOVSS,AX;MOVSP,ZHANDING;栈顶指针赋初值。MOVDX,OFFSETTISHI1;用9功能显示提示输入第1个字符串的提示信息。MOVAH,9INT21HHUICHE;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行。MOVDX,OFFSETSTRING1MOVAH,0AH;用10号功能输入第1个字符串。INT21HHUICHEMOVDX,OFFSETTISHI2MOVAH,9INT21HHUICHEMOVDX,OFFSETSTRING2;输入第2个字符串。MOVAH,0AHINT21HHUICHECLD;方向标志位清0，按增址方向操作。MOVSI,OFFSETSTRING1[2];将第1个字符串第1个字符偏移地址传送给SI，为串搜索做准备。MOVBX,0;BX为后面“记下第1个字符串已经被搜索过的字符的个数”做准备。MOVCL,STRING1[1]MOVCH,0;将第1个字符串的实际长度赋给CX。L1:PUSHCX;先将第1个字符串的实际长度压入堆栈，保留，为后面备用。MOVDI,OFFSETSTRING2[2];将第2个字符串第1个字符偏移地址传送给DI，为串搜索做准备。MOVCL,STRING2[1];将第2个字符串的实际长度传送给CX。MOVCH,0MOVAL,[SI]REPNZSCASB;进行串搜索，将第2个字符串中的字符与第1个字符串的一个字符进行比较。JZXXX18086汇编语言源程序2011年湖北汽车工业学院袁致旺作INCSI;SI加1，指向第1个字符串的下一个字符。INCBX;记下第1个字符串已经被搜索过的字符的个数。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,9INT21HXXX2:MOVAH,1INT21H;等待键盘响应，准备返回DOS系统。MOVAH,4CH;返回DOS系统，准备结束程序。INT21HCODEENDSENDSTARTUP;程序从此处结束。;===============================================================8086汇编语言源程序2011年湖北汽车工业学院袁致旺作;第2题;=======================HUICHEMACRO;定义一个具有回车、换行功能的宏，为程序多次回车换行所调用。MOVDL,0DHMOVAH,02HINT21HMOVDL,0AHMOVAH,02HINT21HENDMDATASEGMENTMESSAGE1DB'MATCH','$'MESSAGE2DB'NOMATCH','$'TISHI1DB'Pleaseinputthefirststring:','$'TISHI2DB'Pleaseinputthesecondstring:','$'STRING1DB100DB?DB100DUP(?)STRING2DB100DB?DB100DUP(?)DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATA,ES:DATASTARTUP:MOVAX,DATAMOVDS,AXMOVES,AXMOVDX,OFFSETTISHI1MOVAH,9INT21HHUICHE;调用宏定义的“回车换行”功能，程序运行到此处时进行回车换行。MOVDX,OFFSETSTRING1MOVAH,0AHINT21HHUICHEMOVDX,OFFSETTISHI2MOVAH,9INT21HHUICHEMOVDX,OFFSETSTRING2MOVAH,0AH8086汇编语言源程序2011年湖北汽车工业学院袁致旺作INT21HHUICHECLDMOVSI,OFFSETSTRING1[2];将第1个字符串第1个字符偏移地址传送给SI，为串比较做准备。MOVBL,STRING1[1]MOVBH,0;将第1个字符串的实际长度赋给BX。MOVDI,OFFSETSTRING2[2];将第2个字符串第1个字符偏移地址传送给DI，为串比较做准备。MOVCL,STRING2[1]MOVCH,0;将第2个字符串的实际长度赋给CX。CMPBX,CX;比较两个字符串的长度JNEXXX0;若两个字符串的长度不相等，则转到XXX0处，显示“NOMACTH”。REPECMPSB;进行串比较，将第2个字符串与第1个字符串按字符逐一进行比较。JEXXX1;若经过比较，两字符串完全相等，则跳到XXX1处，显示“MACTH”。;否则到XXX0处，显示“NOMACTH”。XXX0:MOVDX,OFFSETMESSAGE2;显示“NOMACTH”。MOVAH,9INT21HJMPXXX2;显示“NOMACTH”后，跳转到XXX2，准备返回DOS系统。XXX1:MOVDX,OFFSETMESSAGE1;显示“MACTH”。MOVAH,9INT21HXXX2:MOVAH,1;等待键盘响应，准备返回DOS系统。INT21HMOVAH,4CHINT21H;返回DOS系统，准备结束程序。CODEENDSENDSTARTUP;程序从此处结束。;=====================================================