串处理与子程序

串处理与子程序串处理与子程序串处理与子程序资料仅供参考文件编号：2022年4月串处理与子程序版本号：A修改号：1页次：1.0审核：批准:发布日期：南昌大学实验报告---（2）串处理与子程序学生姓名温帅学号：01专业班级：电Ⅲ111班实验类型：■验证□综合□设计□创新实验日期：2012/11/14，2012/11/21实验成绩：一、实验目的1．掌握汇编语言堆栈传递参数的子程序调用方法，主程序与子程序之间的调用关系及调用方法，熟悉串操作指令的功能与应用；2．分析和理解高级语言（C++）中函数调用参数传递方法，掌握子程序调用过程中近程调用与远程调用的区别；3．掌握高级语言（C++）与汇编语言的方法，串操作指令的寻址方式及使用方法，编写常用的字符串处理程序。二、实验内容1．字符串统计。从键盘最多输入80个字符存放在STR开始的存储区中，统计其中含有小写字母的个数，将统计结果以两位十进制数显示在屏幕上。2．删除重复字符。从键盘最多输入80个字符存放在STR开始的存储区中，删除其中重复的字符，输出删除处理后的字符串。3．采用C++中嵌入汇编代码的方法实现用汇编代码计算C++中输入的两个整数之和并输出结果。4．C++中调用汇编程序，该汇编程序实现在数组中查找某个数，如果找到，C++程序中输出”Found!”，否则输出”Notfound!”。5．将BUF开始的10个单元中的二进制数转换成两位十六进制数的ASCII码，在屏幕上显示出来。要求码型转换通过子程序HEXAC实现,在转换过程中,通过子程序DISP实现显示。6．编写一个主程序,从键盘接收若干个字符,然后用远调用的方法,调用子程序统计字符串中字符’b’的个数.子程序的参数是字符串的首地址TABLE,字符串长度N及字符”b”.子程序返回字符＂b”的个数.参数传送采用堆栈实现.主程序在子程序返回后,显示字符”b”及其个数(设为一位十六进制数)。三.实验要求1．认真预习有关串操作的指令极其寻址方式的特点，能够正确使用串操作指令，并准备好数据。2．依题意分析给出程序设计算法。四．实验环境PC微机DOS操作系统或Windows操作系统，，或宏汇编集成环境RADASM五．实验步骤1．用1号系统调用从键盘键入一个字符串，然后统计其中小写字母的个数。程序每次执行，都能得到不同的结果。2．要求编写一个在同一个字符串中删除字符，并将其余字符向前递补的程序。六．实验报告要求1、对照参考程序，画出程序流程图。2、总结字符串处理的编程方法，提出改进和完善此类程序的设计方案。七．思考题如果要求以INT21H的10号功能调用来实现字符串的输入，请修改程序；解：把AGAIN:MOVAH,1MOVSTR,78INT21HLEADX,STRCMPAL,0DHMOVAH,10JZDONEINT21HMOV[DI],ALMOVCL,STR+1INCDIINCCLJMPAGAIN2.如果要统计输入的数字字符个数，指出程序修改的地方；解：(1)在数据段中定义一个FIGUREDB0NEXT:CMPAL,'0'(2)把JLNXET1NEXT:LOOPCYCLECMPAL,'9'JGNXET1INCFIGURENXET1;LOOPCYCLE(3) 在输出的时候加上一个FIGURE就行了。如果输入的小写字母数小于10（如输入了8个小写字符，这时候参考程序会输出小写字母个数是08）时候，如何修改程序，使得输出小写字母只有一位数而不是两位（如输入小写字母个数为个时输出8而不是08）。解：在MOVAL,BL之前心比较BL大小CMPBL,9MOVAH,0JLELOOP1MOVCL,10..............DIVCLLOOP1：ADDBL,30HMOVBX,AXMOVDL,BLMOVAH,2INT21H参考程序清单1．统计小写字母个数的程序清单：DATASEGMENTMSG1DB'Inputastring:',0AH,0DH,'$'MSG2DB'Thenumberoflowercaseletteris:$'STRDB80DUP()DATAENDSCODESEGMENTASSUMECS:CODE,DS:DATASTART:MOVAX,DATAMOVDS,AX;输出提示LEADX,MSG1MOVAH,9INT21HLEADI,STRMOVCL,0;CL用来记录输入字符数AGAIN:MOVAH,1INT21HCMPAL,0DHJZDONE;输入回车键则转DONEMOV[DI],ALINCDIINCCLJMPAGAINDONE:LEASI,STRMOVCH,0;CX保存输入字符数MOVBL,0;BL用来统计小写字符个数CLDCYCLE:LODSBCMPAL,'a'JBNEXTCMPAL,'z'JANEXTINCBLNEXT:LOOPCYCLE;回车换行MOVAH,2MOVDL,0AHINT21HMOVDL,0DHINT21H;输出提示LEADX,MSG2MOVAH,9INT21H;以下显示输入小写字母个数的两位十进制数MOVAL,BL;小写字符个数送ALMOVAH,0;AX存放小写字符个数MOVCL,10DIVCL;十位数在AL中,个位数在AH中MOVBX,AX;十位数在BL中,个位数在BH中MOVDL,BLMOVAH,2ORDL,30HINT21H;输出小写字母个数的十位数字MOVDL,BHORDL,30HMOVAH,2INT21H;输出小写字母个数的个位数字MOVAH,4CHINT21HCODEENDSENDSTART2．删除字符串中重复字符的源程序清单：DATASEGMENTSTRDB80DUP()LENDWDATAENDSCODESEGMENTASSUMECS:CODE,DS:DATA,ES:DATASTART:MOVAX,DATAMOVDS,AXMOVES,AX;初始化数据段和附加段为同一段值LEASI,STR;SI<=输入串的首地址;从键盘输入字符串MOVCL,0;CL用来存放输入字符数AGAIN:MOVAH,1INT21HCMPAL,0DH;回车结束输入JZIN_DONEMOV[SI],ALINCSIINCCLJMPAGAININ_DONE:MOVCH,0;CX存放输入字符数MOVLEN,CX;将输入字符数保存到LEN;将输入字符串中重复出现字符替换为0LEASI,STR;SI<=输入串的首地址MOVDI,SIINCDIAGN:CMPCX,1JZOK;只有剩一个字符就结束替换PUSHCX;保护外层循环计数MOVAL,[SI]ANDAL,ALJZNEXT;当前字符已被替换为0L1:CMPAL,[DI]JNZL2MOVBYTEPTR[DI],0L2:INCDILOOPL1;内部循环，扫描当前字符后面是否与当前字符相同，相同则用0替换NEXT:INCSIMOVDI,SIINCDIPOPCXLOOPAGNOK:;将那些被替换成0的字符去掉LEASI,STR;SI<=输入串的首地址MOVCX,LENRPT:ANDCX,CXJZRTN;CX=0结束子程序MOVAL,[SI]ANDAL,ALJNZNEXT1;当前字符不是被替换为0的字符PUSHCXMOVDI,SIXORBX,BXCLDREPZSCASBJNZL3POPCXJMPRTN;后面全是0,不用再继续L3:DECDIMOVAL,[DI]MOV[SI],ALMOVBYTEPTR[DI],0POPCXNEXT1:INCSIDECCXJMPRPTRTN:;回车换行 MOVAH,2 MOVDL,0AH INT21H MOVAH,2 MOVDL,0DH INT21H;输出结果LEASI,STR;SI<=输入串的首地址MOVCX,LEN MOVAH,2LOP:MOVDL,[SI]CMPDL,0JZEXIT INT21H INCSI LOOPLOPEXIT:MOVAH,4CHINT21HCODEENDSENDSTART串处理指令与子程序-------子程序一．实验目的1．掌握主程序与子程序之间的调用关系及调用方法；2．掌握子程序调用过程中近程调用与远程调用的区别；3．掌握通过堆栈转送参数的方法。二．实验内容1．将BUF开始的10个单元中的二进制数转换成两位十六进制数的ASCII码，在屏幕上显示出来。要求码型转换通过子程序HEXAC实现,在转换过程中,通过子程序DISP实现显示。2．编写一个主程序,从键盘接收若干个字符,然后用远调用的方法,调用子程序统计字符串中字符’b’的个数.子程序的参数是字符串的首地址TABLE,字符串长度N及字符”b”.子程序返回字符＂b”的个数.参数传送采用堆栈实现.主程序在子程序返回后,显示字符”b”及其个数(设为一位十六进制数)。三．实验要求1．第一个实验程序用子程序的近程调用实现。由于在调用HEXASC子程序时，子程序又调用了DISP子程序，这叫子程序的嵌套调用。实验过程中可以从堆栈的内容看到两个子程序的返回地址值。由于是近调用，地址值只包括返回地址的段内偏移量。在每个子程序的执行中，检查CS值是不变的。2．第二个程序是利用远调用的方法调用子程序的。在远调用情况下，主程序与子程序处在不同的逻辑代码段中，可在子程序执行中查看CS值，它与主程序中的CS值是不同的。子程序调用后，堆栈中保留了返回地址的段地址及段内偏移量。3．第二个程序中，主程序与子程序之间参数的传送是由堆栈实现的。一段是将参数（此处是串首址TABLE，串的长度N及待统计的字符“b”）顺序压如堆栈，在子程序调用后，通过BP指针对堆栈中的参数访问，并将统计的结果通过堆栈返回。有关该方法的原理此处不再介绍。4．预习子程序设计的基本方法，根据实验内容要求，画出子程序及主程序的流程图；熟悉键盘键入字符串及用堆栈传送参数的程序段编制方法。四．实验环境PC微机DOS操作系统或Windows操作系统，，或宏汇编集成环境五．实验步骤1．编辑、汇编两个源程序，生成相应的可执行文件（.EXE）2．用DEBUG的R命令，T命令或G命令和D命令检查远程调用及近程调用时堆栈的变化。特别是通过堆栈传送的参数和子程序取出的参数是返回参数的详细过程。3．检查程序执行的结果是否正确。六．实验报告要求1．说明用堆栈传送参数的过程及其具体方法。（1)在主程序中首先把子程序需要的数据全部入栈，这样子程序就可以使用了。（2）CALL子程序之后，在子程序中，我们先把BP入栈，利用BP在堆栈段里寻址把需要的数据赋给相应的寄存器。这样就实现了从主程序到子程序的数据传送。（3)把在子程序中得到的数据存入堆栈段中相应的内存单元，把BP出栈后返回主程序，在主程序中，我们把需要的数据出栈，就完成了子程序到主程序的数据传送。具体操作如例题：主程序;PUSHSIPUSHCXPUSHAX；参数送堆栈CALLCHECKPOPAX：统计个数在AL中子程序：PUSHBPMOVBP，SPMOVSI，[BP+10]MOVCX，[BP+8]MOVAX，[BP+6]。。。。。。。。MOV[BP+10]，AXPOPBPRET分析实验结果及所遇到问题，并说明解决的方法。解：（1）标点符号使用的错误，应全部替换为在英文输入的时候的标点符号。（2）在调用子程序的时候忘记了定义一个主程序。近调用和远调用不分清楚。远调用的时候没有结束与之对应的代码段。导致编译出错。（3）在使用DOS功能的时候，把九号功能当成十号功能使用了，这使得输出的结果完全不一样。七．思考题分析远程调用与近程调用的区别，在用DEBUG有关命令观察时，执行过程有何不同。，解;在近调用的时候，CS的值是不变的。而在远调用的时候，CS的值是改变的，所以在入栈的时候，近调用SP+2，远调用SP+4.参考程序清单1．码型转换程序清单：；DATASEGMENTBUFDB0ABH，0CDH，0DEH，01H，02H，03HDB3AH，4BH，5CH，6FHDATAENDSCODESEGMENTASSUMECS：CODE，DS：DATASTART：MOVAX，DATAMOVDS，AXMOVCX，10LEABX，BUFAGAIN：MOVAL，[BX]CALLHEXASCINCBXLOOPAGAINMOVAH，4CHINT21HHEXASCPROCNEARMOVDL，ALPUSHCXMOVCL，4SHRDL，CLPOPCXCALLDISP；显示高位HEX数MOVDL，ALANDDL，0FHCALLDISPRETHEXASCENDPDISPPROPCMPDL，9JBENEXTADDDL，7NEXT：ADDDL，30HMOVAH，2INT21H；显示RETDISPENDPCODEENDSENDSTART2．统计并显示某键入字符的个数的程序：；DATASEGMENTCHARDB‘b’BUFDB50H，，50HDUP()DATAENDSMCODESEGMENTASSUMECS：MCODE，DS：DATASTART：MOVAX，DATAMOVDS，AXLEADX，BUFMOVAH，9INT21HLEASIBUFMOVCL，[SI+1]MOVCH，0；CX中为字符串长度INCSIINCSI；SI指向串首址TABLEMOVAL，CHARMOVAH，0；AX中为待查字符PUSHSIPUSHCXPUSHAX；参数送堆栈CALLCHECKPOPAX：统计个数在AL中MOVDL，CHARMOVAH，2INT21HMOVDL，ALANDDL，0FHCMPDL，9JBENEXTADDDL，7NEXT：ADDDL，30HMOVAH，2INT21H；显示统计个数MOVAH，4CHINT21HMCODEENDSSCODESEGMENTASSUMECS：SCODECHECKPROCFARPUSHBPMOVBP，SPMOVSI，[BP+10]MOVCX，[BP+8]MOVAX，[BP+6]XORAH，AHAGAIN：CMPAL.[SI]JNENEXT1INCAHNEXT1：INCSILOOPAGAINMOVAL，AHMOV[BP+10]，AXPOPBPRET4CHECKENDPENDSTART实验3中删除输入串中重复字符实例换成子程序书写形式DATASEGMENTSTRDB80DUP()LENDWDATAENDSSTACKSEGMENTSTACKDW100DUP()TOSEQUTHISWORDSTACKENDSCODESEGMENTASSUMECS:CODE,DS:DATA,ES:DATA,SS:STACKSTART:MOVAX,DATAMOVDS,AXMOVES,AX;初始化数据段和附加段为同一段值MOVAX,STACKMOVSS,AX;初始化堆栈段LEASP,TOS;初始化栈顶指针LEASI,STR;SI<=接收串的首地址;调用IN_STR子程序从键盘输入字符串CALLIN_STR;调用REPLACE子程序将输入字符串中重复出现字符替换为0CALLREPLACE;调用DELE子程序将那些被替换成0的字符去掉CALLDELE;调用ENDLINE子程序现实回车换行CALLENDLINE;调用PRTSTR子程序输出结果CALLPRTSTRMOVAH,4CHINT21H;=========================================================;子程序:IN_STR;功能:从键盘输入字符串，以回车结束输入;入口参数:SI=输入字符串的首地址;出口参数:SI=输入字符串的首地址;CX=输入字符个数;=========================================================IN_STRPROCNEAR ;保护现场 PUSHAX PUSHSI MOVCL,0;CL用来存放输入字符数AGAIN:MOVAH,1INT21HCMPAL,0DHJZIN_DONEMOV[SI],ALINCSIINCCLJMPAGAININ_DONE:MOVCH,0;CX存放输入字符数 ;恢复现场 POPSI POPAX RETIN_STRENDP;=========================================================;子程序:REPLACE;功能:把字符串中重复出现的字符用0替代;入口参数:SI=字符串的首地址;CX=字符个数;出口参数:无;=========================================================REPLACEPROCNEAR;将串中重复出现的字符用0替换;保护现场PUSHAXPUSHCXPUSHSIPUSHDIMOVDI,SIINCDIAGN:CMPCX,1JZOK;只有剩一个字符就结束替换PUSHCX;保护外层循环计数MOVAL,[SI]ANDAL,ALJZNEXT;当前字符已被替换为0L1:CMPAL,[DI]JNZL2MOVBYTEPTR[DI],0L2:INCDILOOPL1;内部循环，扫描当前字符后面是否与当前字符相同，相同则用0替换NEXT:INCSIMOVDI,SIINCDIPOPCXLOOPAGNOK: ;恢复现场 POPDI POPSI POPCX POPAX RETREPLACEENDP;=========================================================;子程序:DELE;功能:去掉字符串中为0的字符;入口参数:SI=字符串的首地址;CX=字符个数;出口参数:无;=========================================================DELEPROCNEAR;保护现场PUSHAXPUSHBXPUSHCXPUSHSIPUSHDIRPT:ANDCX,CXJZRTN;CX=0结束子程序MOVAL,[SI]ANDAL,ALJNZNEXT1;当前字符不是被替换为0的字符