久久久久久久999_99精品久久精品一区二区爱城_成人欧美一区二区三区在线播放_国产精品日本一区二区不卡视频_国产午夜视频_欧美精品在线观看免费

 找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 1710|回復: 0
打印 上一主題 下一主題
收起左側

微機原理與接口技術實驗-字符串搜索與匹配

[復制鏈接]
跳轉到指定樓層
樓主
介紹了一個使用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

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

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

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術交流QQ群281945664

Powered by 單片機教程網

快速回復 返回頂部 返回列表
主站蜘蛛池模板: 高清国产午夜精品久久久久久 | 亚洲人成在线播放 | 精品1区2区3区 | 亚洲国产成人精品女人 | 亚洲精品久| 亚洲网一区| 亚洲第1页 | 国产视频一区二区 | 黄网站免费在线观看 | 中文字幕乱码视频32 | 国产精品美女一区二区 | 国产激情91久久精品导航 | 国产三区在线观看视频 | 免费一级做a爰片久久毛片潮喷 | 最新超碰| 黄色在线网站 | 毛片免费看 | 在线观看毛片网站 | 成年免费大片黄在线观看一级 | 色欧美片视频在线观看 | 欧美一区二区三区四区视频 | 午夜视频在线免费观看 | 伊人手机在线视频 | 嫩呦国产一区二区三区av | 国产精品久久在线 | 国产999精品久久久影片官网 | 蜜桃视频在线观看www社区 | www.狠狠干| 免费黄色av网站 | 精品免费国产视频 | 99re6在线视频精品免费 | 成人在线观看中文字幕 | 成人av片在线观看 | 日韩毛片视频 | 黄色日本片| 色伊人久久 | 国产欧美在线 | 亚洲精品一区二区三区在线 | 午夜性视频 | 成人妇女免费播放久久久 | 97精品超碰一区二区三区 |