理工 匯編語言 實驗三 字符串操作實驗

1、實驗三 字符串操作實驗（設計性實驗）一、實驗要求和目的1了解匯編語言字符串處理基本流程；2熟悉匯編語言字符串處理基本指令的使用方法；3掌握利用匯編語言實現(xiàn)字符串處理的程序設計方法。二、軟硬件環(huán)境1、硬件環(huán)境：計算機系統(tǒng) windows；2、軟件環(huán)境：裝有MASM、DEBUG、LINK、等應用程序。三、實驗涉及的主要知識1、字符串處理基本操作流程（1）利用SI 寄存器保存源串首地址；（2）利用DI 寄存器保存目的串首地址；（3）利用CX 寄存器保存字符串長度；（4）利用CLD 或STD 指令設置字符串處理方向；（5）利用字符串處理指令實現(xiàn)相關處理。其中，CLD 指令使DF=0，在執(zhí)行串處理指令時

2、可使地址自動增量；STD 使DF=1，在執(zhí)行串處理指令時可使地址自動減量。提示：字符串處理一般都涉及到源串和目的串，匯編語言規(guī)定源串在數(shù)據(jù)段中定義，目的串在附加段中定義。2、重復前綴指令：重復次數(shù)由計數(shù)寄存器CX 中存放的值決定，指令每重復執(zhí)行一次，計數(shù)器CX 中值減1，當CX 中值減至0 時，停止重復執(zhí)行，繼續(xù)執(zhí)行下一條指令REP 無條件重復前綴，重復串操作直到計數(shù)寄存器的內(nèi)容CX 為0 為止。經(jīng)常與REP配合工作的字符串處理指令有MOVS、STOS 和LODS。REPE/REPZ 判斷計數(shù)寄存器的內(nèi)容CX 是否為0 或ZF=0（即比較的兩個操作數(shù)不等），只要滿足一個則重復執(zhí)行結(jié)束，否則繼續(xù)

3、執(zhí)行?？梢耘cREPE/REPZ 配合工作的串指令有CMPS 和SCAS。REPNE/REPNZ 判斷計數(shù)寄存器的內(nèi)容是否為0 或ZF=1（即比較的兩個操作數(shù)相等），只要滿足一個則重復執(zhí)行結(jié)束，否則繼續(xù)執(zhí)行?？梢耘cREPE/REPZ 配合工作的串指令有CMPS 和SCAS。3、字符串處理基本指令（1）MOVS 傳送指令格式：MOVS DST，SRC 或MOVSB（傳送字節(jié)）或MOVSW（傳送字）。后面兩種形式需要與REP 指令結(jié)合使用。該指令把由源變址寄存器（SRC）指向的數(shù)據(jù)段中的一個字（或字節(jié)）數(shù)據(jù)傳送到由目的變址寄存器（DST）指向的附加段中的一個字（或字節(jié)）中去，同時，根據(jù)方向標志及數(shù)據(jù)

4、格式（字或字節(jié)）對源變址寄存器和目的變址寄存器進行修改。（2）STOS 存入串指令格式：STOS DST 或STOSB（存入字節(jié)）或STOSW（存入字）。該指令把 AL 或AX 的內(nèi)容存入由目的變址寄存器指向的附加段的某單元中，并根據(jù)方向標志（DF）和數(shù)據(jù)類型修改目的變址寄存器的內(nèi)容。（3）LODS 從串取指令格式：LODS SRC 或LODSB（取字節(jié)）或LODSW（取字）。該指令把由源變址寄存器指向的數(shù)據(jù)段中某單元的內(nèi)容傳送到 AL 或AX 中，并根據(jù)方向標志和數(shù)據(jù)類型修改源變址寄存器的內(nèi)容。（4）CMPS 串比較指令格式：CMPS SRC，DST 或CMPSB 或CMPSW。該指令把由源

5、變址寄存器指向的數(shù)據(jù)段中的一個字節(jié)或字與由目的變址寄存器所指向的附加段中的一個字節(jié)或字相減，但不保存結(jié)果，只根據(jù)結(jié)果設置條件標志。該指令與 REPE/REPZ 或REPNE/REPNZ 結(jié)合，可以比較兩個數(shù)據(jù)串。（5）SCAS 串掃描指令格式：SCAS DST 或SCASB 或SCASW。該指令把 AL 或AX 的內(nèi)容與由目的變址寄存器所指向的附加段中的一個字節(jié)或字進行比較，并不保存結(jié)果，只根據(jù)結(jié)果設置條件碼。該指令與 REPE/REPZ 或REPNE/REPNZ 結(jié)合，可以從一個字符串中查找一個指定的字符。總的來說，字符串處理可以將緩沖區(qū)中一個數(shù)據(jù)塊搬至存儲器的另一處，比較兩個字符串是否相等

6、，從緩沖區(qū)中一個數(shù)據(jù)塊尋找某一個特定的關鍵字，順次從一個緩沖區(qū)取字符或順次向一個緩沖區(qū)存字符等。四、實驗內(nèi)容與步驟1、比較緩沖區(qū)中兩字符串是否相同，相同則AL 返回0，不同AL 返回1。為了使程序的通用性比較好，字符串長度要求自動獲取。（要求用字符串處理方法）SI串1的首地址DI串2的首地址Count1 串1長度Count2 串2長度流程圖：比較串1和串2長度是否相等REPE CMPSB程序代碼：DATAS SEGMENT BUF1 DB ABCDEFGH COUNT1 EQU $-BUF1 DATAS ENDSEXTRA SEGMENT BUF2 DB ABCDEFGH COUNT2 EQU

7、 $-BUF2EXTRA ENDSCODES SEGMENT ASSUME CS:CODES,DS:DATAS,ES:EXTRASTART: MOV AX,DATAS MOV DS,AX MOV AX,EXTRA MOV ES,AX LEA SI,BUF1 LEA DI,BUF2 MOV CX,COUNT1 CMP CX,COUNT2 JNZ EXIT1 CLD REPE CMPSB JNZ EXIT1 MOV AL,0 JMP EXIT2 EXIT1: MOV AL,1 EXIT2: MOV AH,4CH INT 21HCODES ENDS END STARTT實驗結(jié)果：BUF1 ABCDE

8、FGH BUF2 ABCDEFGHBUF1 ABCDEFGH BUF2 ABCDHGIJ2、編寫程序，將內(nèi)存中某一區(qū)域的數(shù)據(jù)傳送到另一區(qū)域。（要求用字符串處理方法）SI源串的首地址DI目的串的首地址DF=0或1CX串長度流程圖：（CX）=0YNMOVS結(jié)束串操作CX=CX-1程序代碼：DATAS SEGMENT BUF1 DB ABCDEFGH COUNT EQU ($-BUF1)/DATAS ENDSextra segment BUF2 DB COUNT dup(?)extra endsCODES SEGMENT ASSUME CS:CODES,DS:DATAS,ES:EXTRASTART:

9、 MOV AX,DATAS MOV DS,AX MOV AX,EXTRA MOV ES,AX LEA SI,BUF1 ；置源串指針 LEA DI,BUF2 ；置目的串指針 MOV CX,COUNT ；數(shù)據(jù)個數(shù)存入CX CLD ；置正方向 REP MOVSB ；串傳送 MOV AH,4CH INT 21HCODES ENDS END START實驗結(jié)果：3、編寫程序，在已知字符串中搜索特定字符!，若找到則AL 返回0，找不到AL 返回1。（要求用字符串處理方法）流程圖：程序代碼：DATAS SEGMENT STRING DB WONDERFUL DAY! IT IS A COUNT EQU $-

10、STRINGDATAS ENDSCODES SEGMENT ASSUME CS:CODES,DS:DATAS,ES:DATASSTART: MOV AX,DATAS MOV DS,AX MOV ES,AX LEA DI,STRING MOV AL,! MOV CX,COUNT CLD REPNE SCASB JZ FOUND MOV AL,1 JMP EXIT FOUND:MOV AL,0 EXIT: MOV AH,4CH INT 21HCODES ENDS END START實驗結(jié)果：案例一：字符串為：WONDERFUL DAY! IT IS A 尋找！案例二：字符串為：WONDERFUL

11、DAY IT IS A4、編寫程序，統(tǒng)計一串字符串中字符.出現(xiàn)的次數(shù)。（要求用字符串處理方法）；流程圖：程序代碼：DATAS SEGMENT STRING DB WO.DA.Y.I.T COUNT EQU $-STRING N DW 0 DATAS ENDSCODES SEGMENT ASSUME CS:CODES,DS:DATASSTART: MOV AX,DATAS MOV DS,AX MOV BX,N LEA SI,STRING MOV CX,COUNT CLD L1:LODSB CMP AL,. JNZ L2 INC BX L2: LOOP L1 MOV AH,4CH INT 21HCODES ENDSEND START運行結(jié)果：字符串： WO.DA.Y.I.T 匹配字符：.五、思考題如果不用字符串處理方法，而用其他方法如何實現(xiàn)題目2 的程序設計，比較兩種方法效果？答：可用loop指令方式實現(xiàn)，比較時采用cmp比較字符的ASCII值的方式實現(xiàn)，并通過跳轉(zhuǎn)對不同的結(jié)果進行處理。采用循環(huán)方式需要更多的指令才能完成相應的功能，而采用MOVSB指令則程序更加簡潔，處理更加