标题: 微机原理与接口技术实验-字符串搜索与匹配 [打印本页]
作者: 2253318110    时间: 2023-5-21 12:06
标题: 微机原理与接口技术实验-字符串搜索与匹配
介绍了一个使用x86指令集的汇编语言仿真实验，实验具体要求和仿真结果如下：1、实验任务要求

2、设计思路
分析实验要求，我们要完成四个功能：
1）从一个已知字符串str中找到匹配字符串substr的起始位置；
2）从起始位置开始，比对两个字符串，确定两个字符串确实一样，由此便可认为已知字符串中出现了匹配字符串；
3）在找到匹配字符串后，设置标志为单元found；
4）在找到匹配字符串后，把匹配位置存放到pos中。
明确需要完成的功能，然后设计算法：
1）使用‘while’循环，遍历字符串str，找到匹配字符串substr的起始位置；
2）找到起始位置后，再用LOOP循环对两个字符串比对。循环次数是substr长度再减一（第一次已经在while中完成）；
3）4）完成循环后，设置标志位found，把匹配位置存放到pos中。

注意到str可能不包含substr，当遍历str没有找到substr时，程序终止。

下面是程序思路流程图：

3、运行结果
设置字符串str和匹配字符串substr如图：

运行结果如下：


本实验的汇编语言源代码见博客末尾：
  1. ;Finding substr from string

  3. DATA SEGMENT
  4.     str DB '2020210827 Liqiwen', 00H
  5.     substr DB 'Liqiwen', 00H
  6.     N EQU $-substr
  7.     found DB 00H
  8.     pos DW ?
  9. DATA ENDS

  11. CODE SEGMENT
  12.     ASSUME CS:CODE, DS:DATA
  13. START:
  14.     MOV AX, DATA
  15.     MOV DS, AX
  16.    
  17.     LEA SI, str
  18.     XOR AX, AX
  19.     MOV AL, [SI]    ;Using AL as the container of [SI]
  20.     XOR CX, CX
  21.     MOV CX, N-1     ;LOOP times: N-1
  22. BACK:LEA DI, substr
  23. SHIFT:
  24.     CMP AL, 00H     ;str doesn't contain substr, program terminated.
  25.     JE FINISH
  26.     CMP AL, [DI]
  27.     JE COMP         ;If [SI] euqals the first chart of substr, comparation will begin.
  28.     INC SI
  29.     MOV AL, [SI]   
  30.     JMP SHIFT
  31. COMP:
  32.     INC SI          ;Shift to the next chart
  33.     INC DI
  34.     MOV AL, [SI]
  35. L1:
  36.     CMP AL, [DI]
  37.     JNE BACK        ;If [DI] doesn't euqal [SI], clarifying substr didn't appare, instruction will go back.
  38.     INC SI
  39.     INC DI
  40.     MOV AL, [SI]
  41.     LOOP L1
  42.    
  43.     MOV AL, 0FFH
  44.     MOV found, AL
  45.     LEA BX, SI-8    ;BX deposits the beginning position.
  46.     MOV [pos], BX
  47.      
  48. FINISH:   
  49.     MOV AH, 4CH
  50.     INT 21H
  51. CODE ENDS
  52. END START
复制代码




欢迎光临 (http://www.51hei.com/bbs/) Powered by Discuz! X3.1