串处理与子程序

南昌大学实验报告---（2）串处理与子程序学生姓名温帅学号：6100411001专业班级：电Ⅲ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!”，否则输出”Not found!”。

5．将BUF开始的10个单元中的二进制数转换成两位十六进制数的ASCII 码，在屏幕上显示出来。

要求码型转换通过子程序HEXAC实现,在转换过程中,通过子程序DISP实现显示。

6．编写一个主程序,从键盘接收若干个字符,然后用远调用的方法,调用子程序统计字符串中字符’b’的个数.子程序的参数是字符串的首地址TABLE,字符串长度N及字符”b”.子程序返回字符＂b”的个数.参数传送采用堆栈实现.主程序在子程序返回后,显示字符”b”及其个数(设为一位十六进制数)。

三. 实验要求1．认真预习有关串操作的指令极其寻址方式的特点，能够正确使用串操作指令，并准备好数据。

2．依题意分析给出程序设计算法。

四．实验环境PC微机DOS操作系统或Windows 操作系统MASM.EXE，LINK.EXE，或宏汇编集成环境RADASM 五．实验步骤1．用1号系统调用从键盘键入一个字符串，然后统计其中小写字母的个数。

程序每次执行，都能得到不同的结果。

2．要求编写一个在同一个字符串中删除字符，并将其余字符向前递补的程序。

六．实验报告要求1、对照参考程序，画出程序流程图。

2、总结字符串处理的编程方法，提出改进和完善此类程序的设计方案。

七．思考题1.如果要求以INT 21H的10号功能调用来实现字符串的输入，请修改程序；解：把AGAIN: MOV AH, 1 MOV STR,78INT 21H LEA DX,STRCMP AL,0DHJZ DONE INT 21HMOV [DI],AL MOV CL,STR+1INC DIINC CLJMP AGAIN2.如果要统计输入的数字字符个数，指出程序修改的地方；解：(1)在数据段中定义一个FIGURE DB 0NEXT : CMP AL,'0'(2)把JL NXET1NEXT: LOOP CYCLE CMP AL,'9'JG NXET1INC FIGURENXET 1;LOOP CYCLE(3) 在输出的时候加上一个FIGURE就行了。

3.如果输入的小写字母数小于10（如输入了8个小写字符，这时候参考程序会输出小写字母个数是08）时候，如何修改程序，使得输出小写字母只有一位数而不是两位（如输入小写字母个数为个时输出8而不是08）。

解：在MOV AL,BL 之前心比较BL大小CMP BL,9MOV AH,0 JLE LOOP1MOV CL,10 ..............DIV CL LOOP1：ADD BL,30HMOV BX,AX MOV DL,BLMOV AH,2INT 21H参考程序清单1．统计小写字母个数的程序清单：DATA SEGMENTMSG1 DB 'Input a string:',0AH,0DH,'$'MSG2 DB 'The number of lowercase letter is:$'STR DB 80 DUP(?)DATA ENDSCODE SEGMENTASSUME CS:CODE, DS:DATASTART: MOV AX, DATAMOV DS, AX;输出提示LEA DX,MSG1MOV AH,9INT 21HLEA DI, STRMOV CL, 0 ;CL用来记录输入字符数AGAIN: MOV AH, 1INT 21HCMP AL,0DHJZ DONE ; 输入回车键则转DONEMOV [DI],ALINC DIINC CLJMP AGAINDONE: LEA SI,STRMOV CH,0 ;CX保存输入字符数MOV BL,0 ;BL用来统计小写字符个数CLDCYCLE: LODSBCMP AL,'a'JB NEXTCMP AL,'z'JA NEXTINC BLNEXT: LOOP CYCLE;回车换行MOV AH,2MOV DL,0AHINT 21HMOV DL,0DHINT 21H;输出提示LEA DX,MSG2MOV AH,9INT 21H;以下显示输入小写字母个数的两位十进制数 MOV AL,BL ;小写字符个数送ALMOV AH,0 ;AX存放小写字符个数MOV CL,10DIV CL ;十位数在AL中,个位数在AH中 MOV BX,AX ;十位数在BL中,个位数在BH中MOV DL,BLMOV AH,2OR DL,30HINT 21H ;输出小写字母个数的十位数字MOV DL,BHOR DL,30HMOV AH,2INT 21H ;输出小写字母个数的个位数字MOV AH,4CHINT 21HCODE ENDSEND START2．删除字符串中重复字符的源程序清单：DATA SEGMENTSTR DB 80 DUP(?)LEN DW ?DATA ENDSCODE SEGMENTASSUME CS:CODE,DS:DATA,ES:DATASTART: MOV AX,DATAMOV DS,AXMOV ES,AX ;初始化数据段和附加段为同一段值 LEA SI,STR ;SI<=输入串的首地址;从键盘输入字符串MOV CL,0 ;CL用来存放输入字符数AGAIN: MOV AH,1INT 21HCMP AL,0DH ;回车结束输入JZ IN_DONEMOV [SI],ALINC SIINC CLJMP AGAININ_DONE: MOV CH,0 ;CX存放输入字符数MOV LEN,CX ;将输入字符数保存到LEN;将输入字符串中重复出现字符替换为0LEA SI,STR ;SI<=输入串的首地址MOV DI,SIINC DIAGN: CMP CX,1JZ OK ;只有剩一个字符就结束替换PUSH CX ;保护外层循环计数MOV AL,[SI]AND AL,ALJZ NEXT ;当前字符已被替换为0L1: CMP AL,[DI]JNZ L2MOV BYTE PTR[DI],0L2: INC DILOOP L1 ;内部循环，扫描当前字符后面是否与当前字符相同，相同则用0替换NEXT: INC SIMOV DI,SIINC DIPOP CXLOOP AGNOK: ;将那些被替换成0的字符去掉LEA SI,STR ;SI<=输入串的首地址MOV CX,LENRPT: AND CX,CXJZ RTN ;CX=0结束子程序MOV AL,[SI]AND AL,ALJNZ NEXT1 ;当前字符不是被替换为0的字符PUSH CXMOV DI,SIXOR BX,BXCLDREPZ SCASBJNZ L3POP CXJMP RTN ;后面全是0,不用再继续L3: DEC DIMOV AL,[DI]MOV [SI],ALMOV BYTE PTR[DI],0POP CXNEXT1:INC SIDEC CXJMP RPTRTN: ;回车换行MOV AH,2MOV DL,0AHINT 21HMOV AH,2MOV DL,0DHINT 21H;输出结果LEA SI,STR ;SI<=输入串的首地址MOV CX,LENMOV AH,2LOP: MOV DL,[SI]CMP DL,0JZ EXITINT 21HINC SILOOP LOPEXIT:MOV AH,4CHINT 21HCODE ENDSEND START串处理指令与子程序-------子程序一．实验目的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 操作系统MASM.EXE，LINK.EXE，或宏汇编集成环境五．实验步骤1．编辑、汇编两个源程序，生成相应的可执行文件（.EXE）2．用DEBUG的R命令，T命令或G命令和D命令检查远程调用及近程调用时堆栈的变化。