微机原理实验_查找匹配字符串.docVIP

实验课程名称 微机原理实验 实验项目名称 查找匹配字符串 实验指导老师 马光喜 学 生 姓 名 学 院 理学院 专 业 电子信息科学与技术 年 级 2008级（一）班 学 号 实 验 时 间 2010年12月26日 总 成 绩 教师签名 1. 实验目的 ⑴ 熟悉堆栈指令的功能与应用。 ⑵ 进一步熟悉和掌握字符串指令的操作和使用。 ⑶ 掌握常用DOS功能的调用方法。 2. 实验内容 ⑴编程接收用户从键盘键入的一个关键字以及一个句子，如果句子中不包含关键字则显示‘No match!’, 如果句子中含有关键字则显示‘Match!’,并把该字在句子中的位置用十六进制数显示出来。 3. 实验准备 ⑴ 熟悉堆栈指令定义、功能及应用。 ⑵ 预习字符串指令使用。 4. 实验步骤 实验2：查找匹配字符串 1、 题目：查找匹配字符串 2、 实验要求：编程接收用户从键盘键入的一个关键字以及一个句子，如果句子中不包含关键字则显示‘No match!’, 如果句子中含有关键字则显示‘Match!’,并把该字在句子中的位置用十六进制数显示出来。 3、 要求程序的执行过程如下： Enter keyword : abc Enter sentence:We are studying abc. Match at iocation 11h of the sentence. Enter sentence:xyz,ok? No match. Enter sentence:∧C-----退出 4、 提示 ⑴ 用0AH号功能调用键入关键字和句子分别存入各自的缓冲区。 ⑵ 在句中查找关键字时关键字和句子中相应字段的比较可用串比较指令 ⑶ SI :关键字的指针 DI:句子中的相比较的字段指针 CX: 关键字的字符个数 BX DI w e a r e d a b c 5、 整个句子和关键字的比较过程可以用一个循环结构来完成，循环的次数为： （句子的长度-关键字的长度）+1 在计算循环次数时，如遇到句子的长度小于关键字长度的情况则应该转向“No match!”.循环时需要用BX保存句子中的当前正在比较字段的首地址，BX、SI、DI的作用如上图所示 6、 输出信息用9号调用显示“找到”或“未找到”。 找到的时候要求显示匹配字符串在句子中的位置，找到的时候BX为匹配字符串的首地址，将此值减去句子的首地址在加1就是匹配字符串在句子中的位置，可将该位置转换为16进制送屏幕显示。 查找匹配字符串的源程序如下： 编译源程序： 连接成目标文件： 运行程序检验程序设计的正确性： 运行结果正确，实现了程序设计要求。 明德至善 博学笃行 微型计算机原理实验 3 微型计算机原理实验 0 关键字 a b c SI DATA SEGMENT SENTNECE DB 50H,?,50H DUP(?) KWORD DB 20H,?,20H DUP(?) MATCH DB 0AH,0DH,Match At Location:$ NMATCH DB 0AH,0DH,NO Match:$ MSGE3 DB 0AH,0DH,Enter Keyword:$ MSGE4 DB 0AH,0DH,Enter Sentence:$ DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX, DATA MOV DS, AX LEA DX, MSGE3 MOV AH, 09 INT 21H LEA DX, KWORD MOV AH, 0AH INT 21H LEA DX, MSGE4 MOV AH, 09H INT 21H LEA DX, SENTNECE MOV AH, 0AH INT 21H LEA SI, KWORD +2;开辟源串偏移地址 MOV CH, 0 MOV CL, [SI-1] MOV BH, CL DEC BH LEA DI, SENTNECE+2 MOV CL, [DI-1] MOV BL, 1 NEXT0: MOV DL, [SI] CMP [DI], DL JZ NEXT1 INC DI INC BL LOOP NEXT0 LEA DX, N