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

1、实验课程名称 微机原理实验 实验项目名称 查找匹配字符串 实验指导老师 马光喜 学 生 姓 名 学 院 理学院 专 业 电子信息科学与技术 年 级 2008级（一）班 学 号 实 验 时 间 2010年12月26日 总 成 绩教师签名 1. 实验目的 熟悉堆栈指令的功能与应用。 进一步熟悉和掌握字符串指令的操作和使用。 掌握常用DOS功能的调用方法。2. 实验内容编程接收用户从键盘键入的一个关键字以及一个句子，如果句子中不包含关键字则显示No match!, 如果句子中含有关键字则显示Match!,并把该字在句子中的位置用十六进制数显示出来。3. 实验准备 熟悉堆栈指令定义、功能及应用。 预习

2、字符串指令使用。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、

3、提示 用0AH号功能调用键入关键字和句子分别存入各自的缓冲区。 在句中查找关键字时关键字和句子中相应字段的比较可用串比较指令 SI :关键字的指针 DI:句子中的相比较的字段指针CX: 关键字的字符个数 BX DI wearedabc关键字abcSI5、整个句子和关键字的比较过程可以用一个循环结构来完成，循环的次数为：（句子的长度-关键字的长度）+1在计算循环次数时，如遇到句子的长度小于关键字长度的情况则应该转向“No match!”.循环时需要用BX保存句子中的当前正在比较字段的首地址，BX、SI、DI的作用如上图所示6、输出信息用9号调用显示“找到”或“未找到”。找到的时候要求显示匹配字符

4、串在句子中的位置，找到的时候BX为匹配字符串的首地址，将此值减去句子的首地址在加1就是匹配字符串在句子中的位置，可将该位置转换为16进制送屏幕显示。查找匹配字符串的源程序如下：DATASEGMENTSENTNECE 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 ENDSCODE S

5、EGMENT ASSUME CS:CODE,DS:DATASTART: 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, 0MOV CL, SI-1 MOV BH, CL DEC BH LEA DI, SENTNECE+2 MOV CL, DI-1 MOV

6、BL, 1NEXT0: MOV DL, SI CMP DI, DL JZ NEXT1 INC DI INC BL LOOP NEXT0 LEA DX, NMATCH MOV AH, 09 INT 21H JMP RESNEXT1: PUSH BX PUSH DI PUSH CX NEXT2: INC DI INC SI CMP BH, 0 JZ MATCH MOV CL, BH DEC BH MOV DL, SICMP DI,DL JNZ CHX LOOP NEXT2MATCH: LEA DX,MATCH MOV AH,09 INT 21H MOV DL,BL MOV CL,4 SHR DL,CL CMP DL,9 JBE NEXT3 ADD DL,7NEXT3: ADD DL,30H MOV AH,2 INT 21H MOV DL,BL AND DL,0FH CMP DL,9 JBE NEXT4 ADD DL,7NEXT4: ADD DL,30H MOV AH,2 INT 21H RES: MOV AH,4CH INT 21HCHX: POP CX POP DI INC DI LEA SI,KW