|
|
介紹了一個使用x86指令集的匯編語言仿真實驗，實驗具體要求和仿真結(jié)果如下：1、實驗任務(wù)要求
2、設(shè)計思路
分析實驗要求，我們要完成四個功能：
1）從一個已知字符串str中找到匹配字符串substr的起始位置；
2）從起始位置開始，比對兩個字符串，確定兩個字符串確實一樣，由此便可認(rèn)為已知字符串中出現(xiàn)了匹配字符串；
3）在找到匹配字符串后，設(shè)置標(biāo)志為單元found；
4）在找到匹配字符串后，把匹配位置存放到pos中。
明確需要完成的功能，然后設(shè)計算法：
1）使用‘while’循環(huán)，遍歷字符串str，找到匹配字符串substr的起始位置；
2）找到起始位置后，再用LOOP循環(huán)對兩個字符串比對。循環(huán)次數(shù)是substr長度再減一（第一次已經(jīng)在while中完成）；
3）4）完成循環(huán)后，設(shè)置標(biāo)志位found，把匹配位置存放到pos中。
注意到str可能不包含substr，當(dāng)遍歷str沒有找到substr時，程序終止。
下面是程序思路流程圖：
算法流程圖
3、運行結(jié)果
設(shè)置字符串str和匹配字符串substr如圖：
字符串設(shè)置
運行結(jié)果如下：
仿真結(jié)果
本實驗的匯編語言源代碼見博客末尾：
- ;Finding substr from string
- DATA SEGMENT
- str DB '2020210827 Liqiwen', 00H
- substr DB 'Liqiwen', 00H
- N EQU $-substr
- found DB 00H
- pos DW ?
- DATA ENDS
- CODE SEGMENT
- ASSUME CS:CODE, DS:DATA
- START:
- MOV AX, DATA
- MOV DS, AX
-
- LEA SI, str
- XOR AX, AX
- MOV AL, [SI] ;Using AL as the container of [SI]
- XOR CX, CX
- MOV CX, N-1 ;LOOP times: N-1
- BACK:LEA DI, substr
- SHIFT:
- CMP AL, 00H ;str doesn't contain substr, program terminated.
- JE FINISH
- CMP AL, [DI]
- JE COMP ;If [SI] euqals the first chart of substr, comparation will begin.
- INC SI
- MOV AL, [SI]
- JMP SHIFT
- COMP:
- INC SI ;Shift to the next chart
- INC DI
- MOV AL, [SI]
- L1:
- CMP AL, [DI]
- JNE BACK ;If [DI] doesn't euqal [SI], clarifying substr didn't appare, instruction will go back.
- INC SI
- INC DI
- MOV AL, [SI]
- LOOP L1
-
- MOV AL, 0FFH
- MOV found, AL
- LEA BX, SI-8 ;BX deposits the beginning position.
- MOV [pos], BX
-
- FINISH:
- MOV AH, 4CH
- INT 21H
- CODE ENDS
- END START
|
|
