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

 找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

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

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

[復制鏈接]
跳轉到指定樓層
樓主
ID:1078860 發(fā)表于 2023-5-21 12:06 | 只看該作者 |只看大圖 回帖獎勵 |正序瀏覽 |閱讀模式
介紹了一個使用x86指令集的匯編語言仿真實驗,實驗具體要求和仿真結果如下: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、運行結果
設置字符串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空間 騰訊微博騰訊微博 騰訊朋友騰訊朋友
收藏收藏 分享淘帖 頂 踩
回復

使用道具 舉報

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

本版積分規(guī)則

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

Powered by 單片機教程網(wǎng)

快速回復 返回頂部 返回列表
主站蜘蛛池模板: 婷婷午夜天 | 二区在线视频 | 日韩美女一区二区三区在线观看 | 在线激情视频 | 国产婷婷色一区二区三区 | 久久亚洲一区二区三区四区 | 中文字幕电影在线观看 | 国内激情av片 | 亚洲成人免费网址 | 国产91丝袜在线18 | 精品久久久久久久久久 | 精品一区二区三区在线观看国产 | 国产wwwcom | 欧美国产一区二区三区 | 91久久综合亚洲鲁鲁五月天 | 一级免费看片 | 91 在线 | 国产一级视频 | 中文字幕电影在线观看 | 国产综合精品一区二区三区 | 韩国电影久久 | 亚洲有码转帖 | 国产免费自拍 | 午夜精品久久久久久久99黑人 | 亚洲精品久久久久久宅男 | 中文成人在线 | 福利av在线 | 久久精品一级 | 精品久久一区二区三区 | 91久久久久久久 | 亚洲成人三区 | 日韩不卡一区二区 | 亭亭五月激情 | 日韩久久久久久久久久久 | 日韩成人免费视频 | 国产精品久久久久久网站 | 国产成人精品一区二区三区视频 | 天天操天天射天天 | 精品91视频 | 国产成人精品久久二区二区91 | 欧美日韩国产一区二区 |