串處理與子程序

1、南昌大學(xué)實(shí)驗(yàn)報(bào)告（2）串處理與子程序?qū)W生姓名 溫帥學(xué) 號(hào)：01專業(yè)班級(jí)：電nmi班實(shí)驗(yàn)類型：驗(yàn)證綜合設(shè)計(jì)口創(chuàng)新 實(shí)驗(yàn)日期：2012/11/14, 2012/11/21實(shí)驗(yàn) 成績(jī)：一、實(shí)驗(yàn)?zāi)康?. 掌握匯編語(yǔ)言堆棧傳遞參數(shù)的子程序調(diào)用方法，主程序與子程序之間的 調(diào)用關(guān)系及調(diào)用方法，熟悉串操作指令的功能與應(yīng)用；2. 分析和理解高級(jí)語(yǔ)言（C+）中函數(shù)調(diào)用參數(shù)傳遞方法，掌握子程序調(diào)用 過(guò)程中近程調(diào)用與遠(yuǎn)程調(diào)用的區(qū)別；3掌握高級(jí)語(yǔ)言（C+亠）與匯編語(yǔ)言的方法，串操作指令的尋址方式及使用 方法，編寫常用的字符串處理程序。二、實(shí)驗(yàn)內(nèi)容1. 字符串統(tǒng)計(jì)。從鍵盤最多輸入80個(gè)字符存放在STR開始的存儲(chǔ)區(qū)中，統(tǒng)

2、計(jì)其中含有小寫字母的個(gè)數(shù)，將統(tǒng)計(jì)結(jié)果以兩位十進(jìn)制數(shù)顯示在屏幕上。2. 刪除重復(fù)字符。從鍵盤最多輸入80個(gè)字符存放在STR開始的存儲(chǔ)區(qū)中， 刪除其中重復(fù)的字符，輸岀刪除處理后的字符串。3. 采用C+中嵌入?yún)R編代碼的方法實(shí)現(xiàn)用匯編代碼計(jì)算C+中輸入的兩個(gè)整 數(shù)之和并輸出結(jié)果。4. C+中調(diào)用匯編程序，該匯編程序?qū)崿F(xiàn)在數(shù)組中查找某個(gè)數(shù)，如果找到， C+程序中輸出"Found!",否則輸出Not foundPo5. 將BUF開始的10個(gè)單元中的二進(jìn)制數(shù)轉(zhuǎn)換成兩位十六進(jìn)制數(shù)的ASCII碼, 在屏幕上顯示出來(lái)。要求碼型轉(zhuǎn)換通過(guò)子程序HEXAC實(shí)現(xiàn)，在轉(zhuǎn)換過(guò)程中,通過(guò)子 程序DISP實(shí)現(xiàn)

3、顯示。6 編寫一個(gè)主程序，從鍵盤接收若干個(gè)字符,然后用遠(yuǎn)調(diào)用的方法，調(diào)用子程序 統(tǒng)訃字符串中字符h的個(gè)數(shù)子程序的參數(shù)是字符串的首地址TABLE,字符串長(zhǎng)度 N及字符"b子程序返回字符” b的個(gè)數(shù)參數(shù)傳送采用堆棧實(shí)現(xiàn)主程序在子程 序返回后，顯示字符"b"及其個(gè)數(shù)（設(shè)為一位十六進(jìn)制數(shù)）。三. 實(shí)驗(yàn)要求1. 認(rèn)真預(yù)習(xí)有關(guān)串操作的指令極其尋址方式的特點(diǎn)，能夠正確使用串操作 指令，并準(zhǔn)備好數(shù)據(jù)。2. 依題意分析給岀程序設(shè)計(jì)算法。四. 實(shí)驗(yàn)環(huán)境PC微機(jī)DOS操作系統(tǒng)或Windows操作系統(tǒng) ,或宏匯編集成環(huán)境RADASM五. 實(shí)驗(yàn)步驟1. 用1號(hào)系統(tǒng)調(diào)用從鍵盤鍵入一個(gè)字符串，

4、然后統(tǒng)計(jì)其中小寫字母的個(gè)數(shù)。 程序每次執(zhí)行，都能得到不同的結(jié)果。2. 要求編寫一個(gè)在同一個(gè)字符串中刪除字符，并將其余字符向前遞補(bǔ)的程 序。六. 實(shí)驗(yàn)報(bào)告要求1、對(duì)照參考程序，畫出程序流程圖。2、總結(jié)字符串處理的編程方法，提岀改進(jìn)和完善此類程序的設(shè)訃方案。七. 思考題1 如果要求以INT21H的10號(hào)功能調(diào)用來(lái)實(shí)現(xiàn)字符串的輸入，請(qǐng)修改程序;解：把 AGAIN: MOVINT 21HCMP AL,ODHJZ DONEMOV DI,ALMOV STR,78LEA DX,STRMOV AH,10INT21HMOV CL,STR+1在輸岀的時(shí)候加上一個(gè)FIGURE就行了。INC DIINC CLJMP

5、AGAIN2如果要統(tǒng)計(jì)輸入的數(shù)字字符個(gè)數(shù)，指出程序修改的地方;解：在數(shù)據(jù)段中定義一個(gè)FIGURE DBO把NEXT: LOOPCYCLENEXT: CMP AL/O1JL NXET1CMP AL,9JG NXET1INC FIGURENXET 1;LOOP CYCLE3如果輸入的小寫字母數(shù)小于10 （如輸入了 8個(gè)小寫字符，這時(shí)候參考程序 會(huì)輸出小寫字母?jìng)€(gè)數(shù)是08）時(shí)候，如何修改程序，使得輸出小寫字母只有一位 數(shù)而不是兩位（如輸入小寫字母?jìng)€(gè)數(shù)為個(gè)時(shí)輸出8而不是08）o解：在 MOV ALBL之前心比較BL大小 CMP BL,9MOV AHZO兒 E LOO PlMOV CL JODIV CLL

6、00P1： ADD BL,30HMOV BX,AXMOV DL,BLMOV AH,2INT21H參考程序清單1.統(tǒng)計(jì)小寫字母?jìng)€(gè)數(shù)的程序清單：DATASEGMENTMSG1DB 'Input a stringiOAHDH/S1MSG2DB 'The number of lowercase letter is:$'STRDB 80 DUP()DATAENDSCODESEGMENTASSUME CS:CODE, DS:DATASTART:MOV AX, DATAMOV DS, AX ;輸出提示LEA DX,MSG1MOV AH,9INT21HLEADI, STRMOVCL,

7、0；CL用來(lái)記錄輸入字符數(shù)AGAIN: MOVAH, 1INT21HCMPAL,ODHJZDONE；輸入回車鍵則轉(zhuǎn)DONEMOVDI,ALINCDIINCCLJMPAGAINDONE: LEASI,STRMOVCH,0；cx保存輸入字符數(shù)MOV BL,0 ;BL用來(lái)統(tǒng)計(jì)小寫字符個(gè)數(shù)CLDCYCLE: LODSBCMP AL/a1JB NEXTCMP AL/z1JA NEXTINC BLNEXT: LOOP CYCLE;回車換行MOV AH,2 MOV DL,OAHINT21HMOV DL,ODHINT21H；輸出提示LEA DX,MSG2MOV AH,9INT21H；以下顯示輸入小寫字母?jìng)€(gè)數(shù)的

8、兩位十進(jìn)制數(shù)MOV AL,BL ；小寫字符個(gè)數(shù)送ALMOV AH,0 ;AX存放小寫字符個(gè)數(shù)MOV CL,10DIV CL；十位數(shù)在AL中，個(gè)位數(shù)在AH中MOV BX,AX ；十位數(shù)在BL中個(gè)位數(shù)在BH中MOV DL,BLMOV AH,2OR DL,30HINT 21H；輸岀小寫字母?jìng)€(gè)數(shù)的十位數(shù)字MOV DL,BHOR DL,30HMOV AH,2INT 21H；輸出小寫字母?jìng)€(gè)數(shù)的個(gè)位數(shù)字MOV AH,4CHINT 21HCODEENDSEND START2.刪除字符串中重復(fù)字符的源程序清單:DATA SEGMENTSTR DB 80 DUP()LEN DWDATA ENDSCODE SEGM

9、ENTASSUME CS:CODE,DS:DATA,ES:DATASTART:MOV AX, DATAMOV DS,AXMOV ES,AX；初始化數(shù)據(jù)段和附加段為同一段值LEA SI,STR；SI<=輸入宙的首地址；從鍵盤輸入字符串MOV CL,0 ；CL用來(lái)存放輸入字符數(shù)AGAIN: MOV AH,1INT21HCMP AL,ODH ；回車結(jié)束輸入JZ IN_DONEMOV SI,ALINC SIINC CLJMP AGAININ_DONE: MOVMOVCH,0 ;CX存放輸入字符數(shù)LEN,CX；將輸入字符數(shù)保存到LEN；將輸入字符串中重復(fù)出現(xiàn)字符替換為0LEA SI,STR ;SI

10、<=輸入串的首地址MOV DI,SIINC DIAGN:CMP CX,1JZ OK；只有剩一個(gè)字符就結(jié)束替換PUSH CX；保護(hù)外層循環(huán)計(jì)數(shù)MOV AL,SIAND AL,ALJZ NEXT ；當(dāng)前字符已被替換為0LI: CMP AL,DIJNZ L2MOV BYTE PTRDI,0L2: INC DILOOP LI；內(nèi)部循環(huán)，掃描當(dāng)前字符后面是否與當(dāng)前字符相同，相同則用0替換NEXT: INC SIMOV DI,SIINC DIPOP CXLOOP AGNOK:；將那些被替換成0的字符去掉LEA SI,STR ;SI<=輸入串的首地址MOV CX 丄 ENRPT: AND CX,

11、CXJZ RTN;CX=O結(jié)束子程序MOV AL,SIAND AL,ALJNZ NEXT1 ；當(dāng)前字符不是被替換為0的字符PUSH CXMOV DI,SIXOR BX,BXCLDREPZ SCASBJNZ L3POP CXJMP RTN；后面全是0,不用再繼續(xù)L3: DEC DIMOVAL,DIMOV,alMOVBYTE PTRDI,0POPYT1 .CX，入I丄INCSIDECCXJMPRPTRTN:;回車換行MOV AH,2MOV DL,0AHINT 21HMOV AH,2MOV DL,ODHINT 21H；輸出結(jié)果LEA SI,STR ;SI<=輸入串的首地址MOV CX,LENM

12、OV AH,2LOP: MOV DL,SICMP DL,0JZ EXITINT21HINC SILOOP LOPEXIT:MOV AH,4CHINT 21HCODE ENDSEND START串處理指令與子程序-子程序一. 實(shí)驗(yàn)?zāi)康?. 掌握主程序與子程序之間的調(diào)用關(guān)系及調(diào)用方法；2. 掌握子程序調(diào)用過(guò)程中近程調(diào)用與遠(yuǎn)程調(diào)用的區(qū)別;3. 掌握通過(guò)堆棧轉(zhuǎn)送參數(shù)的方法。二. 實(shí)驗(yàn)內(nèi)容1.將BUF開始的10個(gè)單元中的二進(jìn)制數(shù)轉(zhuǎn)換成兩位十六進(jìn)制數(shù)的ASCII碼, 在屏幕上顯示出來(lái)。要求碼型轉(zhuǎn)換通過(guò)子程序HEXAC實(shí)現(xiàn)，在轉(zhuǎn)換過(guò)程中,通過(guò)子 程序DISP實(shí)現(xiàn)顯示。2 編寫一個(gè)主程序，從鍵盤接收若干個(gè)字符

13、,然后用遠(yuǎn)調(diào)用的方法，調(diào)用子程序 統(tǒng)訃字符簾中字符h的個(gè)數(shù)子程序的參數(shù)是字符吊的首地址TABLE,字符串長(zhǎng)度 N及字符子程序返回字符” b的個(gè)數(shù)參數(shù)傳送釆用堆棧實(shí)現(xiàn)主程序在子程 序返回后，顯示字符"b"及其個(gè)數(shù)（設(shè)為一位十六進(jìn)制數(shù)）。三. 實(shí)驗(yàn)要求一 1.第一個(gè)實(shí)驗(yàn)程序用子程序的近程調(diào)用實(shí)現(xiàn)。由于在調(diào)用HEXASC子程序 時(shí)，子程序乂調(diào)用了 DISP子程序，這叫子程序的嵌套調(diào)用。實(shí)驗(yàn)過(guò)程中可以從 堆棧的內(nèi)容看到兩個(gè)子程序的返回地址值。山于是近調(diào)用，地址值只包括返回地 址的段內(nèi)偏移量。在每個(gè)子程序的執(zhí)行中，檢查CS值是不變的。2. 第二個(gè)程序是利用遠(yuǎn)調(diào)用的方法調(diào)用子程序的。在

14、遠(yuǎn)調(diào)用悄況下，主程 序與子程序處在不同的邏輯代碼段中，可在子程序執(zhí)行中查看CS值，它與主程 序中的CS值是不同的。子程序調(diào)用后，堆棧中保留了返回地址的段地址及段內(nèi) 偏移量。3. 第二個(gè)程序中，主程序與子程序之間參數(shù)的傳送是曲堆棧實(shí)現(xiàn)的。一段 是將參數(shù)(此處是串首址TABLE,串的長(zhǎng)度N及待統(tǒng)計(jì)的字符“b”)順序壓如 堆棧，在子程序調(diào)用后，通過(guò)BP指針對(duì)堆棧中的參數(shù)訪問(wèn)，并將統(tǒng)計(jì)的結(jié)果通 過(guò)堆棧返回。有關(guān)該方法的原理此處不再介紹。4. 預(yù)習(xí)子程序設(shè)計(jì)的基本方法，根據(jù)實(shí)驗(yàn)內(nèi)容要求，畫出子程序及主程序 的流程圖；熟悉鍵盤鍵入字符串及用堆棧傳送參數(shù)的程序段編制方法。四. 實(shí)驗(yàn)環(huán)境PC微機(jī)DOS操作系統(tǒng)

15、或Windows操作系統(tǒng),或宏匯編集成環(huán)境五. 實(shí)驗(yàn)步驟1. 編輯、匯編兩個(gè)源程序，生成相應(yīng)的可執(zhí)行文件(.EXE)2. 用DEBUG的R命令，T命令或G命令和D命令檢查遠(yuǎn)程調(diào)用及近程調(diào)用 時(shí)堆棧的變化。特別是通過(guò)堆棧傳送的參數(shù)和子程序取岀的參數(shù)是返回參數(shù)的詳 細(xì)過(guò)程。3. 檢查程序執(zhí)行的結(jié)果是否正確。子程序HEXASC子程序DISP主程序C:Usersmasm5.0>MfiSM CONV.fiSMMicrosoft (R) Macro Assembler Version 5.00Copyright (C) Microsoft Corp 1981-1985, 1987. fill rig

16、hts reserved.Object filename CONV.OBJ：Source listing NUL.LST1:Cross-reference INUL.CRF:50390 亠 415082 Bytes symbol space free0 Warning Errors0 Severe ErrorsC:Usersmasm5.0>LINK CONV.OBJMicrosoft (R) Overlay Linker Version 3.60Copyright (C) MicrosofI Corp 1983-1987. All rights reserved.Run File CON

17、V.EXE 1:List File INUL.MAPI:Libraries .LIBI:LINK : warning L4021: no stack segmentC:Usersmasmb.0>CONV.EXEA1C3D400000O33445566|C:Usersmasm5.0>DEBUG CONV.EXE-U 03B1 A2C0000B82B14MOV1 A2C00038ED8MOVDS , nx162C0005B90AO0MOVCX.OOOA1A2C00088D1E0O00LI： 口BX.0000142C00GC8A07MOVAL.BK142C000EE8070OCALL00

18、181A2C001143TNCBX142C0012卜？卜81 OOP000(：16 2(：001 ABA ACMOV1A2C0016CD21INT211A2C00188AD0MOVDL. AL142C001A51PUSHCX142C001BB104MOVCL.Ot142C001DD2EASHRDI CL1 A2C001卜59POPCX14 2(：002()1B090Ocni 1092(：16 2C00238HD0MOVDI , HL1A2C002580匚20F口 NDDL.DF142C0028E8010OCALL002C142C002BC3RET142C002C80rO09CMPDL .091

19、厶？C002F7603JBE0(134142C00318WC20fni)i)1)1 .0/1A2C003A80C230OIJI)1)1 ,30162C0007B6 02MOVfill, 02142C0039CD21工NT21丄厶2C0O9BC3RETG=03Bfix 024113X 0000 CX000fl l)X0041 SP-FPPCBP 000® Sl-0000 l)T-0000l)S 1A2B J-S-141B SS142B CS1420LP-003BNV UP tl PINZ NF) PtNC1 A2C:003BC3RET六. 實(shí)驗(yàn)報(bào)告要求1. 說(shuō)明用堆棧傳送參數(shù)的過(guò)程及其

20、具體方法。(1) 在主程序中首先把子程序需要的數(shù)據(jù)全部入棧，這樣子程序就可以使用To(2) CALL子程序之后，在子程序中，我們先把BP入棧，利用BP在堆棧段里尋址把需要的數(shù)據(jù)賦給相應(yīng)的寄存器。這樣就實(shí)現(xiàn)了從主程序到子 程序的數(shù)據(jù)傳送。(3) 把在子程序中得到的數(shù)據(jù)存入堆棧段中相應(yīng)的內(nèi)存單元，把BP出棧后返回主程序，在主程序中，我們把需要的數(shù)據(jù)出棧，就完成了子程序 到主程序的數(shù)據(jù)傳送。具體操作如例題：主程序；PUSH SIPUSH CXPUSH AX;參數(shù)送堆棧CALL CHECKPOP AX :統(tǒng)計(jì)個(gè)數(shù)在AL中子程序：PUSH BPMOVBP,SPMOVSbBP+10MOVCX,BP+8MO

21、VAX,BP+6o o oo oo oMOVPOPBP+10, AXBPRET2. 分析實(shí)驗(yàn)結(jié)果及所遇到問(wèn)題，并說(shuō)明解決的方法。解：（1）標(biāo)點(diǎn)符號(hào)使用的錯(cuò)誤，應(yīng)全部替換為在英文輸入的時(shí)候的標(biāo)點(diǎn)符 號(hào)。（2）在調(diào)用子程序的時(shí)候忘記了定義一個(gè)主程序。近調(diào)用和遠(yuǎn)調(diào)用不 分清楚。遠(yuǎn)調(diào)用的時(shí)候沒(méi)有結(jié)束與之對(duì)應(yīng)的代碼段。導(dǎo)致編譯出錯(cuò)。（3）在使用DOS功能的時(shí)候，把九號(hào)功能當(dāng)成十號(hào)功能使用了，這使 得輸出的結(jié)果完全不一樣。七. 思考題分析遠(yuǎn)程調(diào)用與近程調(diào)用的區(qū)別，在用DEBUG有關(guān)命令觀察時(shí)，執(zhí)行過(guò)程 有何不同。，解;在近調(diào)用的時(shí)候，CS的值是不變的。而在遠(yuǎn)調(diào)用的時(shí)候，CS的值是改變 的，所以在入棧的時(shí)候

22、，近調(diào)用SP+2,遠(yuǎn)調(diào)用SP+4.參考程序清單1碼型轉(zhuǎn)換程序清單：DATA SEGMENTBUF DBOABH, OCDH, ODEH, 01H, 02H, 03HDB3AH, 4BH, 5CH, 6FHDATA ENDSCODE SEGMENTASSUME CS： CODE, DS： DATASTART： MOV AX, DATAMOV DS, AXMOV CX, 10LEA BX, BUFAGAIN： MOV AL, BXCALL HEXASCINC BXLOOP AGAINMOV AH, 4CHINT21HHEXASC PROC NEARMOV DL, ALPUSH CXMOV CL,

23、4SHRDL, CLPOP CXCALL DISP :顯示高位HEX數(shù)MOVDL, ALANDDL, OFHCALLDISPRETHEXASC ENDPDISPPROPCMPDL, 9JBENEXTADDDL, 7NEXT： ADDDL, 30HMOVAH, 2INT 21H:顯示RETDISP ENDPCODE ENDSEND START2.統(tǒng)計(jì)并顯示某鍵入字符的個(gè)數(shù)的程序：DATA SEGMENTCHAR DB bBUF DB 50H, 50H DUP()DATA ENDSMCODE SEGMENTASSUME CS： MCODE, DS: DATAMOVAX, 1DATAMOVDS,AX

24、LEADX,BUFMOVAH,9INT21HLEASIBUFMOVCL,Sl+lMOVCH,0; CX中為字符串長(zhǎng)度INCSIINCSI；SI指向串首址TABLEMOVAL,CHARMOVAH,0; AX中為待查字符PUSHSIPUSHCXPUSHAX;參數(shù)送堆棧CALLCHECKPOPAX:統(tǒng)計(jì)個(gè)數(shù)在AL中MOVDL,CHARMOVAH,2INT21HMOVDL,ALANDDL,OFHCMPDL,9JBENEXTADDDL,7ADDDL, 30HMOVAH,2INT21HMOVAH,4CHINT21HNEXT：顯示統(tǒng)訃個(gè)數(shù)MCODE ENDSSCODE SEGMENTASSUME CS： S

25、CODEPROCFARPUSHBPMOVBP,SPMOVSb |BP+10MOVCX,BP+8MOVAX,BP+6XORAH,AHCMPAL.SIJNENEXT1INCAHINCSILOOPAGAINMOVAL,AHMOVBP+10, AXPOPBPRET4ENDPENDSTARTCHECKAGAIN：NEXT1：CHECK實(shí)驗(yàn)3中刪除輸入串中重復(fù)字符實(shí)例換成子程序書寫形式DATA SEGMENTSTR DB 80 DUP()LEN DWDATA ENDSSTACKTOSSEGMENT STACKDW 100 DUP()EQU THIS WORDSTACKENDSCODE SEGMENTASS

26、UME CS:CODE,DS:DATA,ES:DATA,SS:STACKSTART:MOV AX, DATAMOV DS,AXMOV ES,AX ；初始化數(shù)據(jù)段和附加段為同一段值MOV AX,STACKMOV SS,AX ;初始化堆棧段LEA SP,TOS ；初始化棧頂指針LEA SI,STR ；SI<=接收串的首地址；調(diào)用IN_STR子程序從鍵盤輸入字符串CALL IN_STR;調(diào)用REPLACE子程序?qū)⑤斎胱址兄貜?fù)出現(xiàn)字符替換為0CALL REPLACE;調(diào)用DELE子程序?qū)⒛切┍惶鎿Q成0的字符去掉CALL DELE;調(diào)用ENDLINE子程序現(xiàn)實(shí)回車換行CALL ENDLINE；

27、調(diào)用PRTSTR子程序輸出結(jié)果CALL PRTSTRMOV AH,4CHI NT 21H子程序：IN_STR功能：從鍵盤輸入字符串，以回車結(jié)束輸入入口參數(shù)：Sl =輸入字符串的首地址出口參數(shù)：Sl =輸入字符吊的首地址cx =輸入字符個(gè)數(shù)IN_STR PROC NEAR;保護(hù)現(xiàn)場(chǎng)PUSH AXPUSH SIMOV CL,0 ;CL用來(lái)存放輸入字符數(shù)AGAIN: MOV AH,1INT21HCMPAL,0DHJZ IN_DONEMOVINCINCJMPIN_DONE: MOV,alSICLAGAINCH,0;CX存放輸入字符數(shù)；恢復(fù)現(xiàn)場(chǎng)POP SIPOP AXRETIN_STRENDP; 子程序

28、：REPLACE；功能：把字符串中重復(fù)出現(xiàn)的字符用o替代；入口參數(shù)：Sl=字符串的首地址;CX =字符個(gè)數(shù);出口參數(shù)：無(wú)REPLACE；將串中重復(fù)出現(xiàn)的字符用0替換PROC NEAR;保護(hù)現(xiàn)場(chǎng)PUSH AXPUSH CXPUSH SIPUSH DIMOV DI,SIINC DIAGN:CMP CX,1JZ OK；只有剩一個(gè)字符就結(jié)束替換PUSH CX；保護(hù)外層循環(huán)計(jì)數(shù)MOV AL,SIAND AL,ALJZ NEXT；當(dāng)前字符已被替換為0LI: CMP AL,DIJNZ L2MOV BYTE PTRDI,0L2: INC DILOOP LI；內(nèi)部循環(huán)，掃描當(dāng)前字符后面是否與當(dāng)前字符相同，相同則用0替換N