第8章 循环结构程序的设计.pptVIP

第8章 循环结构程序设计 本章内容提示 本章主要讲解串指令及循环控制的基本格式与应用，循环程序的基本结构及程序设计实例。 8.1 循环程序基本结构 8.1.1 循环程序的组成 8.1.2 循环程序的设结构 8.1.1 循环程序的组成 （1）循环初始化部分 （2）循环体 （3）循环参数修改部分 （4）循环控制部分 8.1.2 循环程序的结构 常见的循环结构有： 先执行循环体后判断 先判断后执行循环体 8.2 循环控制指令及串指令 8.2.1 循环控制指令 8.2.1 串指令 8.2.1 循环控制指令 8.2.2 串操作指令 重复前缀指令（repeat） 串操作指令 5、从源串中取数指令LODS ⑴ LODSB ；字节串读取：AL←(DS:[SI])，SI←(SI)±1 ⑵ LODSW ；字串读取：AX←(DS:[SI])，SI←(SI)±2 MOV DI,OFFSET STRING MOV AL,20H MOV CX,COUNT CLDAGAIN: SCASB ；搜索 JZ FOUND ；ZF=1，发现空格 DEC CX ；非空格，修改计数器 JNZ AGAIN ；搜索下一个字符 ... ；无空格，则继续执行FOUND: ... 9、方向标志指令 8.3.1 循环控制的方法 （1）计数控制法 （2）条件控制法 （3）混合控制法 8.3.2 循环程序控制结构 1．先执行，后判断 2．先判断，后执行 8.4 单循环程序设计 例：已知有几个元素存放在以BUF为首址的字节存贮区中，试统计其中正元素的个数。 每个元素为一个8位有符号二进制数，统计其中正元素的个数可用循环程序实现。 例：编写程序完成求1＋2＋3＋……N的累加和，直到累加和超过1000为止。统计被累加的自然数的个数送CN单元，累加和送SUM。 DATA SEGMENT SUM DW ? CN DW ? DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START: MOV AX,DATA MOV DS,AX ；初始化 MOV AX,0 ；0送AX MOV BX,0 ；0送BX LP: INC BX ；BX加1 ADD AX,BX ；求累加和 CMP AX,1000 ；比较 JBE LP ；≤1000转 MOV SUM,AX MOV CN,BX ；送结果 MOV AH,4CH INT 21H ；返回DOS CODE ENDS END START ；汇编结束 8.5 多重循环程序设计 例：在以BUF字存储区中存放有N个有符号数，编程按从大到小的顺序排列在BUF存储区中。 冒泡排序算法：从第一个数开始依次对相邻两数进行比较，次序对，不交换位置；次序不对则交换位置。第一遍比较（N-1）次，最小的数放到了最后；第二遍比较考虑剩下的（N-1）个数，只比较（N-2）次；第三遍只比较（N-3）次，…整个排序过程最多需（N-1）遍。 数 10 8 16 90 32 第一遍 10 16 90 32 8 第二遍 16 90 32 10 8 第三遍 90 32 16 10 8 DATA SEGMENT BUF DW 3,-4,6,7,9,-8,-9,-10,20 N =（＄-BUF）/2 DATA ENDS STACK SEGMENT STACK DB 200 DUP（0） STACK ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK START： MOV AX,DATA MOV DS,AX MOV CX,N DEC CX LOOP1： MOV DX,CX MOV BX,0 MOV AX,BUF[BX] LOOP2： CMP AX,BUF[BX+2] JGE NEXT