循环程序设计

第5章循环程序设计5.1简单循环程序5.2多重循环程序5.1简单循环程序在汇编语言中，实现循环的指令有两种，一种是LOOP指令，它适用于循环次数已知的情况，用CX寄存器保存循环次数；另一种是JMP指令，它根据当前的条件判断可以跳转到不同的地方继续执行程序，适用于根据循环条件执行循环的情况。例5.1

判断一个数是否为素数。在数据段中存有一个字数据m，判断m是否是素数并输出判断的结果。题目分析：判定数m是否为素数，用m除以i，i从2到m-1，如果所有余数都不为0，则m为素数，若任何一步中的余数为0，都可以立即中止循环，而断定m不是素数。datasegmentmdw4mess1db'Itisaprime!',13,10,'$'mess2db'Itisnotaprime!',13,10,'$'dataendsstacksegmentdw100hstackendscodesegmentmainprocfarassumecs:code,ds:data,ss:stackstart:pushdssubax,axpushaxmovax,datamovds,axmovax,stackmovss,axmovcx,2decd:leasi,mmovax,ds:[si]cwddivcxcmpdx,0jzbreakinccxcmpcx,[si]jldecdyes:leadx,mess1jmpdispbreak:leadx,mess2disp:movah,09int21hexit:movax,4c00hint21hmainendpcodeendsendstart在汇编程序中，要注意，各个指令的默认条件。如本题中，指令divcx执行之前，要先把数据m存入寄存器ax，因为DIVcx指令的执行为：(dx,ax)/(cx),商→（ax），余数→(dx)，所以，div指令执行之前先进行符号扩展。同时注意，div指令执行之后，ax寄存器的内容不再是m了，而变成了除法得到的商，所以，下一次的循环体执行时，不仅让除数cx增加1，还要注意恢复ax的值，重新存入m的值。因此，循环体从decd:leasi,mmovax,ds:[si]cwddivcx开始，而不是仅仅从cwddivcx开始。例5.2在未排序的数组中查找并删除某数。在附加段中存放一个未排序的字数组list，第一个字中存放数组长度。从键盘输入一个数字，放在ax寄存器中，在数组list中查找是否存在该数字。如果存在，则把它从数组中删除，否则，输出未找到该数的信息题目分析：先从键盘输入一个数字字符，转化为数字存入ax中。然后，依次与数组list中的各个数字比较，查找是否存在该数，如果存在，则把数组中后面的元素依次向左移动一个位置，实现删除该数的目的，同时修改数组长度。若查找的数字正好位于数组末尾，则直接修改数组长度。查找的过程，利用比较指令即可；删除的部分，利用循环指令把[di]←[di+2]。查找结束时di指针指向的就是要删除的元素的位置，也即实现[di]←[di+2]的di初始值datasegmentlistdw10,2,34,0,1,56,90,32,-8,0,12dataendsstacksegmentdw100hstackendscodesegmentmainprocfarassumecs:code,es:data,ss:stackstart:pushdssubax,axpushaxmovax,datamoves,axmovds,axmovax,stackmovss,axmovah,01int21hsubal,30hcbwleadi,listcldpushdimovcx,es:[di]cmpdig:adddi,2cmpax,es:[di]jedeltloopcmpdigpopdijmpshortexitdelt:jcxzdec_cntnext:movbx,es:[di+2]moves:[di],bxadddi,2loopnextdec_cnt:popdidecwordptres:[di]exit:ret例5.3

在一个已经排序的数组中插入一个数据，使数组保持原有的排序顺序。假定数组的首地址和末地址分别存放在arrhd和arrend中，数组元素均为正数。题目分析：数组的首末地址已知，所以可以确定数组的长度。本题要插入一个数据n，先确定插入位置si，然后把位于si右边的数据向右移动一个位置，腾出插入位置，最后把n放置在si的位置即可关键是确定插入位置si，从数组的尾部向头部查找，逐字取出元素值k与n比较，如果k>n，继续向头部查找，同时把si位置的元素向右移动一个位置，腾出位置等待插入数据；否则，即k<=n，元素值k的下一个位置si+2就是插入位置，把数据n插入si+2位置就可以了。注意边界情况。如果n大于所有元素，则直接插入arrend的下一个位置；如果n小于所有元素，则算法从尾部一直比较查找到首部，同时所有元素都向右移动了一个位置，所以把n插入arrhd的位置，关键是循环的结束条件，为了统一使用一个循环条件，可以在arrhd的左边位置arrhd-2插入一个负数-1，这样n一定大于-1，可以及时结束循环datasegmentarrhddw3,5,7,8,12,14,23,56arrenddw62ndw1dataendscodesegmentmainprocfarassumecs:code,ds:datastart:pushdssubax,axpushaxmovax,datamovds,axmovax,nmovarrhd-2,0ffffhmovsi,0compare:cmparrend[si],axjleinsertmovbx,arrend[si]movarrend[si+2],bx

subsi,2jmpshortcompareinsert:movarrend[si+2],ax

exit:movax,4c00hint21hmainendpcodeendsendstart例5.4

计算数据Y中1的个数并存入存储单元中题目分析：先测试数据本身是否为0，若为0，直接结束；若不为0，则先判断最高位是否为1，若为1（sf=1），在计数器加1，若不为1(sf=0)，则准备下一次测试：数据逻辑左移1位，把次高位左移到最高位，再判断最高位是否为1datasegmentYdw1001011000110101Bcountdw?dataendscodesegmentmainprocfarassumecs:code,ds:datastart:pushdssubax,axpushaxmovax,datamovds,ax

movax,ymovcx,0repeat:testax,0ffffhjzexitjnsshiftinccxshift:shlax,1jmprepeat例5.5

求n!，并把运算结果存入存储单元

题目分析：n!=n*(n-1)*(n-2)**2*1。利用LOOP指令的特性，每执行一次，计数器CX自动减少1，当CX值为0时停止，所以，初始值(CX)←n，(AX)=1,执行循环体(DX,AX)←(AX)*(CX)datasegmentndw5resultdw?dataendsstacksegmentdw100hstackendscodesegmentmainprocfarassumecs:code,ds:data,ss:stackstart:pushdssubax,axpushaxmovax,datamovds,axmovax,stackmovss,axmovcx,nmovax,1cwdL1:mulcxloopL1movresult,axmovresult+2,dxexit:ret例5.6数据段中有一个字数组M，求数组中绝对值最大的元素,把绝对值最大的数存放在存储单元max中，并把位置存入max+2存储单元中。题目分析：由于绝对值都是非负数，所以，先把最大值cx初始化为0。然后判断各个元素的正负，对于正数，直接与cx进行比较大小；对于负数，先取相反数，然后与cx进行大小比较。求得最大值后，再把当前的最大值的位置si-2存入存储单元中datasegsegmentMdw0,2,-5,9,6,3,-18,-4,1,-7maxdw?,?datasegendsprognamsegmentmainprocfarassumecs:prognam,ds:datasegstart:pushdssubax,axpushaxmovax,datasegmovds,axmoval,11movcx,0leasi,Mnext:decaljzexitmovbl,[si]movbh,[si+1]testbh,80hjzBJnegbxBJ:addsi,2cmpcx,bxjnbnextxchgcx,bxpushsisubsi,2movdx,simov[max+2],dxpopsijmpnextexit:movmax,cxretmainendpprognamendsendstart5.2多重循环程序例5.7

冒泡法排序，把数组中的元素按照从小到大的顺序排序。数组的长度存放在n单元中。题目分析：冒泡排序的思想，对相邻的两个数进行比较，把较小的元素向左移动，较大的元素向右移动。经过第一趟的n-1次比较，最大的元素排到了最右边。第二趟的比较，从第一个比较到n-1个，共比较n-2次。共进行n-1趟比较datasegmentadw2,34,0,1,56,90,0,-8,0,12ndw10dataendscodesegmentmainprocfarassumecs:code,ds:datastart:pushdssubax,axpushaxmovax,datamovds,ax

movcx,ndeccxloop1:movdi,cxmovbx,0loop2:movax,a[bx]cmpax,a[bx+2]jlecontinuexchgax,a[bx+2]mova[bx],axcontinue:addbx,2looploop2movcx,dilooploop1exit:movax,4c00hint21hmainendpcodeendsendstart例5.8已知数据段中有两个长度为8的字数组X和Y，其元素值分别为X1,X2,…,X10；Y1,Y2,…,Y10。变成实现如下计算并把结果存入数组ZZ1=X1+Y1Z2=X2+Y2Z3=X3-Y3Z4=X4-Y4Z5=X5-Y5Z6=X6+Y6Z7=X7-Y7Z8=X8-Y8Z9=X9+Y9Z10=X10+Y10题目分析：本题进行10次计算，可以用循环次数已知的循环指令loop实现。但是每次执行的循环体有加减两种运算，为了区别每次执行加法还是减法运算，可