7_循环控制方法白.pptVIP

7.5 循环程序的控制方法 计数法、寄存器终值法、条件控制法、 开关控制法、逻辑尺控制法 例如：计算1+2+3+……+100 7.6 单重循环程序举例 由顺序结构或分支结构组成循环体 自内存data单元开始存放若干个无符号字节数据，数据个数在count存放。编程统计其中奇数、偶数及能被4整除的数的和，并分别存入oddsum、evensum、forsum单元。设各类和不超过16位二进制数。 7.8 循环程序的效率 反复执行的程序，更要注重程序的效率 使用的指令条数尽量少 选择好的算法 实现算法时少用指令 指令尽量短：指令越短，EU和内存打交道的次数越少，减少执行时间 执行时间短：选择执行时间短的寻址方式 * * = 1.计数法：适用于循环次数已知的情况 分为 正计数 和 倒计数 两种 计数器←0 循环体 计数器←计数器+1 计数器=循环次数 ≠ = 计数器←循环次数 循环体 计数器←计数器-1 计数器=0 ≠ = 计数器←0 循环体 计数器←计数器+1 计数器=循环次数 ≠ 正计数 mov cx,0 mov bx,1 xor ax,ax add ax,bx inc bx inc cx cmp cx,100 jb again mov cx,1 xor ax,ax again: add ax,cx inc cx cmp cx,100 jbe again again: 例如：计算1+2+3+……+100 正计数： mov cx,1 xor ax,ax again: add ax,cx inc cx cmp cx,100 jbe again 倒计数： mov cx,100 xor ax,ax again: add ax,cx dec cx jnz again loop again Y N 例7.2：统计由data开始的字节数据块中的负元素个数，数据总个数在count单元，统计结果存入rlt单元。 Y 置数据指针 置循环计数 清结果计数器 取一个数据放al 处理完？ N 结果计数器加1 地址指针增量 数据0？ 保存结果 …… mov bx,offset data mov cx,count xor dx,dx mov al,[bx] and al,al jns plus inc dx inc bx loop next mov rlt,dx …… plus: next: 2.寄存器终值控制法：寄存器存放初值，循环过程中有规律变化，达到终值时退出。 Y N Y 置数据指针 取一个数据放al 地址指针增量 al(指针)？ N (指针)放al 指针末址？ 保存结果 例7.3：内存data开始存放若干个字节无符号数，数据末地址为dtend，编程将最大数送入max单元。 …… mov si,offset data mov al,[si] inc si cmp si,offset dtend ja load cmp al,[si] ja again mov al,[si] jmp again mov max,al …… load: again: 3.条件控制法：利用问题本身的结束条件控制循环 例7.4：内存data字单元存放一个完全平方数，编程求其平方根，并存入root单元。 算法：从1开始连续i个奇数的和是i的平方N。 从N中减去从1开始的连续奇数，直到N为0，此时减去的奇数的个数即为所求。 循环次数未知，如何结束循环？ 奇数如何形成？ 如何记录减去的奇数个数？ 3.条件控制法：利用问题本身的结束条件控制循环 例7.4：内存data字单元存放一个完全平方数，编程求其平方根，并存入root单元。 Y N cx清零 bx置1 将完全平方数放dx dx-bx bx+2 dx=0？ cx+1 cx：记录奇数个数 bx：存放奇数 dx：存放完全平方数 保存平方根 Y N cx清零 bx置1 将完全平方数放dx dx-bx bx+2 dx=0？ cx+1 保存平方根 …… xor cx,cx mov bx,1 mov dx,data and dx,dx jz lroot sub dx,bx add bx,2 inc cx jmp again mov root,cx …… lroot: again: 例7.4：内存data字单元存放一个完全平方数，编程求其平方根，并存入root单元。 分析 循环控制方法： 循环体：判断一个数为奇？偶？能被4整除？ 计数法 已知密码由英文字母A,B,C,D,……,Z组成，最后以$结束，且以ASCII码形式存在内存cipher开始的单元。统计个字母在此件密码中出现的次数，并依次存入chrfq开始的内存单元。 分析