第5章 循环与分支程序设计祥解.ppt

* * * * * * * * * * 汇编语言程序设计 主 讲：郑林江 博士/讲师 重庆大学计算机学院 信息物理社会可信服务计算教育部重点实验室 2012~2013学年第2学期 重庆大学计算机专业课程 E-mail： zlj_cqu@cqu.edu.cn */37 第5章 循环与分支程序设计 循环程序设计 分支程序设计 */37 第5章 循环与分支程序设计 程序结构： 分支结构 复合结构：多种程序结构的组合 … 顺序结构 循环结构 子程序结构 */37 第5章 循环与分支程序设计 编制汇编语言程序的步骤： （1）分析题意，确定算法 不应拿到题目就开始写程序，应仔细分析和理解题意，找出合理的算法和适当的数据结构。 （2） 根据算法画出程序框图 画图时，可从粗到细把算法逐步具体化。 （3） 根据框图编写程序 （4） 上机调试程序 要善于利用调试工具，尤其是单步调试。 */37 第5章 循环与分支程序设计 1. 循环程序结构 DO-WHILE 结构 控制条件 初始化 循环体 Y N 控制条件 初始化 循环体 Y N DO-UNTIL 结构 */37 第5章 循环与分支程序设计 初始化： 设置循环的初始状态 循环体： 循环的工作部分及修改部分 控制条件： 计数控制 特征值控制 地址边界控制 循环程序由3部分组成 */37 第5章 循环与分支程序设计 循环程序示例（例5.1） BX 1 循环左移 例：把 BX 中的二进制数以十六进制的形式显示在屏幕上 2 3 4 0 1 1 0 1 0 1 1 1 1 0 0 0 1 1 0 1 */37 第5章 循环与分支程序设计 …… mov ch, 4 rotate: mov cl, 4 rol bx, cl mov al, bl and al, 0fh add al, 30h ; ’0’~’9’ ASCII 30H~39H cmp al, 3ah jl printit add al, 7h ; ’A’~’F’ ASCII 41H~46H printit: mov dl, al mov ah, 2 int 21h dec ch jnz rotate …… */37 第5章 循环与分支程序设计 例5.4：将正数 n 插入一个已整序的正数基本的处理过程是从尾部比较，直到查找到合适的位置 x dw ? array_head dw 3,5,15,23,37,49,52,65,78,99 array_end dw 105 n dw 32 …… mov ax, n mov array_head-2, 0ffffh mov si, 0 compare: cmp array_end [si], ax jle insert ; array_end [si]=ax mov bx, array_end [si] mov array_end [si+2], bx sub si, 2 jmp short compare insert: mov array_end [si+2], ax …… 3 5 15 23 37 49 52 65 78 99 105 32 -1 array_head? array_end? n ? x ? */37 第5章 循环与分支程序设计 多重循环程序设计例5.7: 将首地址为A的字数组从小到大排序(起泡算法） 基本的处理过程是：从第一个元素开始，比较两个相