汇编语言程序头巾设计第5章.ppt

例5-17 编制计算矩阵向量相乘的程序。比如: 计算公式为 展开为 使用双重循环在于：计算每一个ci时，均有4项，这是一重循环，而ci共有4个，这又是一重循环。所以要完成该题，就需要使用双重循环来计算。这就是说，每一个ci的计算过程都是相同的。因此可先考虑编制出一个计算ci（先固定i=1）的程序，为便于循环，把矩阵A的元素按行依次相邻存放，即a11，a12，a13，a14，a21，a22，a23，a24，a31，…，把向量B和C的元素也依次相邻存放，在数据段里定义数据项如下： A DB a11，a12，a13，a14 DB a21，a22，a23，a24 DB a31，a32，a33，a34 DB a41，a42，a43，a44 B DB b1，b2，b3，b4 C DW 4 DUP(?) 数据的存储分配如下： A[0]:a11 A[4]:a21 A[8]:a31 A[12]:a41 A[1]:a12 A[5]:a22 A[9]:a32 A[13]:a42 A[2]:a13 A[6]:a23 A[10]:a33 A[14]:a43 A[3]:a14 A[7]:a24 A[11]:a34 A[15]:a44 B[0]:b1 C[0]:c1 B[1]:b2 C[2]:c2 B[2]:b3 C[3]:c3 B[3]:b4 C[4]:c4 其中，小写字母a11，a12，…，a44，b1，…，b4等均代表具体的无符号数。 接下来应考虑c2的计算。计算c2和计算c1有两点不同：一是数据A从a21开始，而不是a11，也就是从A[4]开始，即SI从4开始而不是从0开始；二是结果存放在C[2]中，而不是C[0]中。其中，第一点不同，由于在计算c1的过程中SI每次加1，到计算完c1时，SI的值恰好是4，这一要求自然满足；第二点不同，可以利用基址寄存器BX，开始给BX送初值0，每循环一次加2，利用C[BX]间接寻址方式访问ci的方法解决。c3、c4的计算也是一样的。 c2的计算过程可看成是新的循环的初始部分，只是循环控制部分如果都用LOOP指令，都是用CX作为计数器的。因此需要将控制计算4个ci的CX的计数值暂时保存起来。比如，存放在其他此程序不用的寄存器里、一个字存储变量里或堆栈中。这里先将它暂时压入堆栈，在使用它之前（执行LOOP指令前）再从堆栈里弹出送回CX。 这里出现了一个循环程序的工作部分又是一个循环程序的情况，这就是一重循环套一重循环，称为双重循环。计算一个ci的循环叫做内循环；计算所有ci的循环叫做外循环。对于多重循环，一定要分清层次，内、外循环的四个组成部分应如何划分，一点也不能模糊。外循环的准备部分包括0→SI、0→BX和4→CX，其中，0→ SI也是内循环的准备部分；内循环的准备部分同时也是外循环的工作部分，包括PUSH CX、0→DI、0→C[BX]和4→CX，当外循环重复没有达到4次时，这些操作被外循环重复执行。如果不加分析地把控制转移出循环，那将是错误的。 给出一组可以进行计算的具体数据，定义在数据段以A为起始单元的区域中，计算结果存放在数组C里。为了程序简便、明了，本例没有写出二进制转化为十进制输出计算结果的指令序列。程序描述如下： NAME EX DATA SEGMENT A DB 1，0，2，3 DB 0，1，1，0 DB 3，0，1，0 DB 4，2，0，1 B DB 0，1，1，0 C DW 4 DUP(?) TOP DB ？ DATA ENDS STACK SEGMENT PARA STACK STACK STAPN DB 100 DUP(?) STACK ENDS CODE SEGMENT ASSUME CS：CODE，DS：DATA，SS：STACK START: MOV AX，DATA MOV DS，AX MOV AX，STACK MOV SS，AX MOV AX，TOP MOV SP，AX MOV SI，0