微机原理与接口技术 第4章 测控幻灯片.ppt

§4-3-3 汇编语言程序设计——循环结构设计 例6 AX寄存器中有一个16位二进制数，编程统计其中1的个数，结果放到CL寄存器。 解：相应程序如下 MOV CL, 0 ；初始化 L1： AND AX, AX ；控制循环 JZ STOP SAL AX, 1 ；循环体 JNC L2 INC CL L2： JMP L1 STOP： HLT 示例： AX ＝ 123A H ＝ 0001 0010 0011 1010 B CL ＝ ; 06 H 2．多重循环： 多重循环设计方法应注意： ⑴初始控制条件。 ⑵循环可以嵌套，并列，但不能交叉。可以从内循环跳到外循环，不可以从外循环中直接跳进内层循环。 ⑶防止死循环。 §4-3-3 汇编语言程序设计——循环结构设计 例7 存储器数据段从BUF开始存放一个字数组，数组中第一个字中存放该数组的长度N，编制一个程序使此数组中的数据按照从小到大的次序排列。 解：采用冒泡排序算法。 从第一个数据开始相邻的数进行比较，若次序不对，两数交换位置。第一遍比较(N—1)次后，最大的数已到了数组尾。 第二遍仅需比较(N一2)次。 共比较(N-1)遍就完成了排序，于是共有两重循环。 程序流程图如下。 §4-3-3 汇编语言程序设计——循环结构设计 §4-3-3 汇编语言程序设计——循环结构设计 ADATA SEGMENT BUF DW N,15,37,8600,A768H,3412H,1256H,76H ADATA ENDS ASTACK SEGMENT STACK ‘STACK’ SA DB 100 DUP(?) TOP LABEL WORD ASTACK ENDS ACODE SEGMENT MAIN PROC FAR ASSUME CS：ACODE, DS：ADATA, SS：ASTACK START： MOV AX, ASTACK MOV SS, AX MOV SP, OFFSET TOP PUSH DS SUB AX, AX PUSH AX MOV AX , ADTAT MOV DS, AX §4-3-3 汇编语言程序设计——循环结构设计 MOV BX, 0 MOV CX, BUF[BX] ；设计数器CX,内循环次数 DEC CX L1： MOV DX, CX ；设计数器DX,外循环次数 L2： ADD BX, 2 MOV AX, BUF[BX] ；取BUF[I]与BUF[I+2] CMP AX, BUF [BX+2] ；若BUF[I]=BUF[I+2]转 JBE CONT1 XCHG AX, BUF[BX+2] ； 否则两数交换 MOV BUF[BX], AX CONT1： LOOP L2 ；内循环 MOV CX, DX ；外循环次数→CX MOV BX, 0 ；地址返回第一个数据 LOOP L1 ；外循环 RET MAIN ENDP ACODE ENDS END START §4-3-3 汇编语言程序设计——循环结构设计 例8 排序可采用另一种算法，用设置标志的方法排序。当排序已完成，即没有数进行交换时，可以结束外循环，不必循环N—l遍，节省了操作时间。