串处理与子程序.doc

南昌大学实验报告 -（2）串处理与子程序学生姓名 温帅 学 号： 6100411001 专业班级： 电111班实验类型： 验证 综合 设计 创新 实验日期：2012/11/14，2012/11/21 实验成绩： 一、实验目的1掌握汇编语言堆栈传递参数的子程序调用方法，主程序与子程序之间的调用关系及调用方法，熟悉串操作指令的功能与应用；2分析和理解高级语言（C+）中函数调用参数传递方法，掌握子程序调用过程中近程调用与远程调用的区别；3掌握高级语言（C+）与汇编语言的方法，串操作指令的寻址方式及使用方法，编写常用的字符串处理程序。二、实验内容1字符串统计。从键盘最多输入80个字符存放在STR开始的存储区中，统计其中含有小写字母的个数，将统计结果以两位十进制数显示在屏幕上。2删除重复字符。从键盘最多输入80个字符存放在STR开始的存储区中，删除其中重复的字符，输出删除处理后的字符串。3采用C+中嵌入汇编代码的方法实现用汇编代码计算C+中输入的两个整数之和并输出结果。4C+中调用汇编程序，该汇编程序实现在数组中查找某个数，如果找到，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，DEBUG.COM或宏汇编集成环境RADASM五实验步骤1用1号系统调用从键盘键入一个字符串，然后统计其中小写字母的个数。程序每次执行，都能得到不同的结果。2要求编写一个在同一个字符串中删除字符，并将其余字符向前递补的程序。六实验报告要求1、对照参考程序，画出程序流程图。2、总结字符串处理的编程方法，提出改进和完善此类程序的设计方案。七思考题1. 如果要求以INT 21H的10号功能调用来实现字符串的输入，请修改程序； 解：把AGAIN: MOV AH, 1 MOV STR,78 INT 21H LEA DX,STR CMP AL,0DH MOV AH,10 JZ DONE INT 21H MOV DI,AL MOV CL,STR+1 INC DI INC CL JMP AGAIN2.如果要统计输入的数字字符个数，指出程序修改的地方；解：(1)在数据段中定义一个FIGURE DB 0 NEXT : CMP AL,0 (2)把 JL NXET1 NEXT: LOOP CYCLE CMP AL,9 JG NXET1 INC FIGURE NXET 1;LOOP CYCLE (3) 在输出的时候加上一个FIGURE就行了。 3. 如果输入的小写字母数小于10（如输入了8个小写字符，这时候参考程序会输出小写字母个数是08）时候，如何修改程序，使得输出小写字母只有一位数而不是两位（如输入小写字母个数为个时输出8而不是08）。 解：在 MOV AL,BL 之前心比较BL大小 CMP BL,9 MOV AH,0 JLE LOOP1 MOV CL,10 . DIV CL LOOP1：ADD BL,30H MOV BX,AX MOV DL,BL MOV AH,2 INT 21H参考程序清单 1统计小写字母个数的程序清单：DATA SEGMENTMSG1 DB Input a string:,0AH,0DH,$MSG2 DB The number of lowercase letter is:$STR DB 80 DUP(?) DATA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DATASTART: MOV AX, DATA MOV DS, AX ;输出提示 LEA DX,MSG1 MOV AH,9 INT 21H LEA DI, STR MOV CL, 0 ;CL用来记录输入字符数AGAIN: MOV AH, 1 INT 21H CMP AL,0DH JZ DONE ; 输入回车键则转DONE MOV DI,AL INC DI INC CL JMP AGAIN DONE: LEA SI,STR MOV CH,0 ;CX保存输入字符数 MOV BL,0 ;BL用来统计小写字符个数 CLDCYCLE: LODSB CMP AL,a JB NEXT CMP AL,z JA NEXT INC BL NEXT: LOOP CYCLE ;回车换行 MOV AH,2 MOV DL,0AH INT 21H MOV DL,0DH INT 21H ;输出提示 LEA DX,MSG2 MOV AH,9 INT 21H ;以下显示输入小写字母个数的两位十进制数 MOV AL,BL ;小写字符个数送AL MOV AH,0 ;AX存放小写字符个数 MOV CL,10 DIV CL ;十位数在AL中,个位数在AH中 MOV BX,AX ;十位数在BL中,个位数在BH中 MOV DL,BL MOV AH,2 OR DL,30H INT 21H ;输出小写字母个数的十位数字 MOV DL,BH OR DL,30H MOV AH,2 INT 21H ;输出小写字母个数的个位数字 MOV AH,4CH INT 21HCODE ENDS END START2删除字符串中重复字符的源程序清单：DATA SEGMENT STR DB 80 DUP(?) LEN DW ?DATA ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,ES:DATASTART: MOV AX,DATA MOV DS,AX MOV ES,AX ;初始化数据段和附加段为同一段值 LEA SI,STR ;SI=输入串的首地址 ;从键盘输入字符串 MOV CL,0 ;CL用来存放输入字符数 AGAIN: MOV AH,1 INT 21H CMP AL,0DH ;回车结束输入 JZ IN_DONE MOV SI,AL INC SI INC CL JMP AGAIN IN_DONE: MOV CH,0 ;CX存放输入字符数 MOV LEN,CX ;将输入字符数保存到LEN ;将输入字符串中重复出现字符替换为0 LEA SI,STR ;SI=输入串的首地址 MOV DI,SI INC DI AGN: CMP CX,1 JZ OK ;只有剩一个字符就结束替换 PUSH CX ;保护外层循环计数 MOV AL,SI AND AL,AL JZ NEXT ;当前字符已被替换为0 L1: CMP AL,DI JNZ L2 MOV BYTE PTRDI,0 L2: INC DI LOOP L1 ;内部循环，扫描当前字符后面是否与当前字符相同，相同则用0替换 NEXT: INC SI MOV DI,SI INC DI POP CX LOOP AGN OK: ;将那些被替换成0的字符去掉 LEA SI,STR ;SI=输入串的首地址 MOV CX,LEN RPT: AND CX,CX JZ RTN ;CX=0结束子程序 MOV AL,SI AND AL,AL JNZ NEXT1 ;当前字符不是被替换为0的字符 PUSH CX MOV DI,SI XOR BX,BX CLD REPZ SCASB JNZ L3 POP CX JMP RTN ;后面全是0,不用再继续 L3: DEC DI MOV AL,DI MOV SI,AL MOV BYTE PTRDI,0 POP CX NEXT1: INC SI DEC CX JMP RPT RTN: ;回车换行 MOV AH,2 MOV DL,0AH INT 21H MOV AH,2 MOV DL,0DH INT 21H ;输出结果 LEA SI,STR ;SI=输入串的首地址 MOV CX,LEN MOV AH,2 LOP: MOV DL,SI CMP DL,0 JZ EXIT INT 21H INC SI LOOP LOP EXIT: MOV AH,4CH INT 21HCODE ENDS END 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，DEBUG.COM或宏汇编集成环境五实验步骤1编辑、汇编两个源程序，生成相应的可执行文件（.EXE）2用DEBUG的R命令，T命令或G命令和D命令检查远程调用及近程调用时堆栈的变化。特别是通过堆栈传送的参数和子程序取出的参数是返回参数的详细过程。3检查程序执行的结果是否正确。六实验报告要求1说明用堆栈传送参数的过程及其具体方法。（1)在主程序中首先把子程序需要的数据全部入栈，这样子程序就可以使用了。（2）CALL子程序之后，在子程序中，我们先把BP入栈，利用BP 在堆栈段里寻址把需要的数据赋给相应的寄存器。这样就实现了从主程序到子程序的数据传送。（3)把在子程序中得到的数据存入堆栈段中相应的内存单元，把BP出栈后返回主程序，在主程序中，我们把需要的数据出栈，就完成了子程序到主程序的数据传送。具体操作如例题： 主程序; PUSH SI PUSH CX PUSH AX ； 参数送堆栈 CALL CHECK POP AX ：统计个数在AL中子程序： PUSH BP MOV BP，SP MOV SI，BP+10 MOV CX， BP+8 MOV AX， BP+6 。 MOV BP+10，AX POP BP RET 2 分析实验结果及所遇到问题，并说明解决的方法。解：（1）标点符号使用的错误，应全部替换为在英文输入的时候的标点符号。（2）在调用子程序的时候忘记了定义一个主程序。近调用和远调用不分清楚。远调用的时候没有结束与之对应的代码段。导致编译出错。（3）在使用DOS功能的时候，把九号功能当成十号功能使用了，这使得输出的结果完全不一样。七思考题分析远程调用与近程调用的区别，在用DEBUG有关命令观察时，执行过程有何不同。，解;在近调用的时候，CS的值是不变的。而在远调用的时候，CS的值是改变的，所以在入栈的时候，近调用SP+2，远调用SP+4.参考程序清单 1码型转换程序清单：；CONV.ASNDATA SEGMENTBUF DB 0ABH，0CDH，0DEH，01H，02H，03HDB 3AH，4BH，5CH，6FHDATA ENDSCODE SEGMENT ASSUME CS：CODE，DS：DATASTART： MOV AX，DATA MOV DS，AX MOV CX，10 LEA BX，BUFAGAIN： MOV AL，BX CALL HEXASC INC BX LOOP AGAIN MOV AH，4CH INT 21HHEXASC PROC NEARMOV DL，ALPUSH CXMOV CL，4SHR DL，CLPOP CXCALL DISP ；显示高位HEX数MOV DL，ALAND DL，0FHCALL DISPRETHEXASC ENDPDISP PROP CMP DL，9 JBE NEXT ADD DL，7NEXT： ADD DL，30H MOV AH，2 INT 21H ；显示 RET DISP ENDPCODE ENDS END START2统计并显示某键入字符的个数的程序： ；COUNTER.ASMDATA SEGMENTCHAR DB bBUF DB 50H，? ，50H DUP(?)DATA ENDS MCODE SEGMENT ASSUME CS： MCODE， DS： DATASTART： MOV AX，DATA MOV DS，AX LEA DX，BUF MOV AH，9 INT 21H LEA SI BUF MOV CL， SI+1 MOV CH， 0 ；CX中为字符串长度 INC SI INC SI ；SI指向串首址TABLE MOV AL，CHAR MOV AH，0 ；AX中为待查字符 PUSH SI PUSH CXPUSH AX ； 参数送堆栈CALL CHECKPOP AX ：统计个数在AL中 MOV DL，CHAR MOV AH，2 INT 21H MOV DL，AL AND DL， 0FH CMP DL，9 JBE NEXT ADD DL，7NEXT： ADD DL，30H MOV AH，2 INT 21H ；显示统计个数 MOV AH，4CH INT 21HM CODE ENDSSCODE SEGMENT ASSUME CS：SCODECHECK PROC FAR PUSH BP MOV BP，SP MOV SI，BP+10 MOV CX， BP+8 MOV AX， BP+6 XOR AH， AHAGAIN： CMP AL.SI JNE NEXT1 INC AHNEXT1： INC SI LOOP AGAIN MOV AL， AH MOV BP+10，AX POP BP RET 4CHECK ENDP END START实验3中删除输入串中重复字符实例换成子程序书写形式DATA SEGMENT STR DB 80 DUP(?) LEN DW ?DATA ENDSSTACK SEGMENT STACK DW 100 DUP(?) TOS EQU THIS WORDSTACK ENDSCODE SEGMENT ASSUME CS:CODE,DS:DATA,ES:DATA,SS:STACKSTART: MOV AX,DATA MOV DS,AX MOV ES,AX ;初始化数据段和附加段为同一段值 MOV AX,STACK MOV SS,AX ;初始化堆栈段 LEA SP,TOS ;初始化栈顶指针 LEA SI,STR ;SI=接收串的首地址 ;调用IN_STR子程序从键盘输入字符串 CALL IN_STR ;调用REPLACE子程序将输入字符串中重复出现字符替换为0 CALL REPLACE ;调用DELE子程序将那些被替换成0的字符去掉 CALL DELE ;调用ENDLINE子程序现实回车换行 CALL ENDLINE ;调用PRTSTR子程序输出结果 CALL PRTSTR MOV AH,4CH INT 21H ;= ; 子程序: IN_STR; 功能 : 从键盘输入字符串，以回车结束输入; 入口参数: SI = 输入字符串的首地址; 出口参数: SI = 输入字符串的首地址 ; CX = 输入字符个数;= IN_STR PROC NEAR ;保护现场 PUSH AX PUSH SI MOV CL,0 ;CL用来存放输入字符数 AGAIN: MOV AH,1 INT 21H CMP AL,0DH JZ IN_DONE MOV SI,AL INC SI INC CL JMP AGAIN IN_DONE: MOV CH,0 ;CX存放输入字符数 ;恢复现场 POP SI POP AX RETIN_STR ENDP;= ; 子程序: REPLACE; 功能 : 把字符串中重复出现的字符用0替代; 入口参数: SI = 字符串的首地址; CX = 字符个数; 出口参数: 无 ;= REPLACE PROC NEAR ;将串中重复出现的字符用0替换 ;保护现场 PUSH AX PUSH CX PUSH SI PUSH DI MOV DI,SI INC DI AGN: CMP CX,1 JZ OK ;只有剩一个字符就结束替换 PUSH CX ;保护外层循环计数 MOV AL,SI AND AL,AL JZ NEXT ;当前字符已被替换为0 L1: CMP AL,DI JNZ L2 MOV BYTE PTRDI,0 L2: INC DI LOOP L1 ;内部循环，扫描当前字符后面是否与当前字符相同，相同则用0替换 NEXT: INC SI MOV DI,SI INC DI POP CX LOOP AGN OK: ;恢复现场 POP DI POP SI POP CX POP AX RETREPLACE ENDP;= ; 子程序: DELE; 功能 : 去掉字符串中为0的字符; 入口参数: SI = 字符串的首地址; CX = 字符个数; 出口参数: 无 ;= DELE PROC NEAR ;保护现场 PUSH AX PUSH BX PUSH C