第7章子程序设计.pptVIP

矩阵的乘法：A=a﹙m,n﹚和B=b﹙n,m﹚,其结果矩阵为C=c﹙m,m﹚。其元素c﹙i,j﹚为A的第i行向量与B的第j列向量的内积。  设计思路： （1） 实现矩阵乘法需要三重循环。 （2） 采用主程序main负责最外层循环，控制A矩阵的行；子程序 subr1用双重循环完成A矩阵的一行与B矩阵所有列的乘加。 （3） 设置p单元为A矩阵每行的首地址，p以4为间隔增加。将p入 栈传参，子程序从堆栈中读取p→bx。由于栈指针sp要改 变，因此用bp作为取参的指针；p在当前栈指针+4的堆栈 单元中。 （4） 用bx、si、di寄存器作为三个矩阵A、B、C的下标；bx以1 为间距增加，si 以3为间距增加，di以1为间距增加。 示例7-5 用子程序编程实现两个矩阵的乘法C=A×B。 程序如下： ; 7-5.asm 堆栈传参。实现两个矩阵的乘法c=a*b data segment a db 1,1,1,1 db 2,2,2,2 db 3,3,3,3 b db 1,1,1 db 2,2,2 db 3,3,3 db 4,4,4 m dw 3 ;A矩阵3行4列 n dw 4 ;B矩阵4行3列 p dw 0 c db 9 dup(?) ;C矩阵3行3列 data ends code segment assume cs:code,ds:data main proc far start: mov ax,data mov ds,ax mov cx,m mov di,0 mov si,0 rept3:push p ;用堆栈传参，保存p push cx ;保存主程序中循环次数 mov cx,m ;子程序外循环次数 call subr1 pop cx add p,4 ;指向A矩阵下一行 loop rept3 mov ah,4ch int 21h main endp subr1 proc near mov bp,sp rept2: push cx ;共做3列 mov bx,[bp+4] ;从堆栈中取出p→bx mov si,m ;m=3 sub si,cx mov cx,n ;n=4，子程序内循环次数 rept1: mov al,a[bx] ;a的下标0,1,2,3 mov dl,b[si] imul dl ;乘加 add c[di],al ;C矩阵 inc bx add si,3 ;B的一列 loop rept1 ;循环4次 inc di pop cx loop rept2 ret subr1 endp code ends end start 运行结果： （1）矩阵C的9个元素从001E单元开始存放，分别是十六进制的 0A、0A、 0A，14、14、14，1E、1E、1E。 （2）程序中堆栈变化情况如下： 7.6嵌套与递归 7.6.1子程序嵌套 ： 7.6.2 子程序递归 7.7 实例七 子程序与模块化 示例7-6 从键盘输入学生姓名和成绩，按成绩升序排序，并显示出排序结果。 7.7.1 模块化结构 运行结果： 本例中p设为3，可输入3个人的姓名和成绩，更改p值可输入多人。程序采用在输入缓冲区中加$符号的做法，将每个名字用$分隔，每个成绩也用$分隔；在输出时可用9号功能直接显示。 设计思路： 1.主程序和5个子程序。子程序分别是INPUT键盘输入、COPY数据转存、CHANGE十进制数ASCII码→二进制、SORT按成绩排序和PRINT打印排序名单。采用子程序调用以及多层嵌套调用。 2.姓名和成绩输入分别用DOS中断调用的10号功能实现字串输入。由于10号功能可以设定输入的字符个数和获得实际输入个数，使用方便。但输入最后字符之后，回车符0DH也被保存；需要将其改为0，便于输出时直接用9号功能显示姓名和成绩。 5.按score2中的成绩排序，同时将保存在mingci中的输入次序号也一起交换，以次序号作为排序指针可在sname和score1中查找相应的人名和成绩； 6.打印排序名单时，从mingci中取出次序号作为位移量，到smane和score1中取出姓名和对应的成绩用9号功能显示。排序后mingci中先取出的次序号一定是成绩最高的人的，其他类推。 3.用buffer1和buffer2作为键