標題: 微機原理與接口技術實驗-字符串搜索與匹配 [打印本頁]
作者: 2253318110    時間: 2023-5-21 12:06
標題: 微機原理與接口技術實驗-字符串搜索與匹配
介紹了一個使用x86指令集的匯編語言仿真實驗，實驗具體要求和仿真結(jié)果如下：1、實驗任務要求

2、設計思路
分析實驗要求，我們要完成四個功能：
1）從一個已知字符串str中找到匹配字符串substr的起始位置；
2）從起始位置開始，比對兩個字符串，確定兩個字符串確實一樣，由此便可認為已知字符串中出現(xiàn)了匹配字符串；
3）在找到匹配字符串后，設置標志為單元found；
4）在找到匹配字符串后，把匹配位置存放到pos中。
明確需要完成的功能，然后設計算法：
1）使用‘while’循環(huán)，遍歷字符串str，找到匹配字符串substr的起始位置；
2）找到起始位置后，再用LOOP循環(huán)對兩個字符串比對。循環(huán)次數(shù)是substr長度再減一（第一次已經(jīng)在while中完成）；
3）4）完成循環(huán)后，設置標志位found，把匹配位置存放到pos中。

注意到str可能不包含substr，當遍歷str沒有找到substr時，程序終止。

下面是程序思路流程圖：

3、運行結(jié)果
設置字符串str和匹配字符串substr如圖：

運行結(jié)果如下：


本實驗的匯編語言源代碼見博客末尾：
  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.torrancerestoration.com/bbs/) Powered by Discuz! X3.1