第5章循环与分支程序设计.doc

第5章 循环与分支程序设计1教学目的：掌握DOS系统功能调用的字符I/O及微型汇编语言程序分析和设计方法。2教学要求： 会使用DOS系统功能调用输入输出字符及字符串 掌握汇编语言的顺序、分支、循环程序的设计。3教学重点：循环、分支程序的设计。4掌握难点：循环程序设计分支程序设计5教学进程安排：P160P1926教学方法：课堂讲授7教学内容摘要：5.1 DOS系统功能调用-字符I/O5.1.1 DOS系统功能调用表5.1 DOS系统功能调用-字符I/OAH功能调用参数返回参数1H从键盘输入一个字符并回显在屏幕上 AL=字符2H在显示器上显示一个字符DL字符0AH键盘输入到缓冲区DS:DX=缓冲区首址(DS:DX)=缓冲区最大字符数(DS:DX+1)=实际输入的字符数09H显示字符串DS:DX=串地址字符串以$结尾AL=字符4CH带返回码终止，返回到DOSAL=返回码5.1.2 DOS系统功能调用指令格式1、输入单个字符(AH=01H)格式： mov ah,01h int 21h出口参数：al二进制 . ;5的ASCII码 35h-05h2、输出单个字符(AH=02H)格式： mov ah,02h int 21h入口参数：dl-输出字符的ASCII码例：输出3+5的和8 . mov al,3 ;al-一个加数 add al,5 ;两数相加 mov dl,al ;dl-和 add dl,30h ;ASCII码-和的二进制 mov ah,2 ;设置功能号 int 21h ;输出字符83、输入字符串(AH=0AH)格式： mov ah,0Ah int 21h入口参数： ds:dx-缓冲区首地址 (ds:dx)=设计的最大字符数出口参数： (ds:dx+1)=实际输入的字符数例：输入一个字符串(最多20个字符) buf db 20 db ? db 20 dup(?) . mov ax,seg buf ; mov ds,ax ; lea dx,buf ;等同于mov dx,offset buf mov ah,0Ah ;设置功能号 int 21h ;4、输出字符串(AH=09H)格式： mov ah,09h int 21h入口参数： ds:dx-字符串首地址 字符串必须用$作为结束符例：输出一个字符串 str1 db computer.,0dh,0ah,$ str2 db 3+5=,$ . mov ax,seg str1 ;取str1的段地址 mov ds,ax lea dx,str1 ;取str1的偏移地址 ;等同于mov dx,offset str1 mov ah,09h ;设置功能号 int 21h ;输出computer. lea dx,str2 ;取str2的偏移地址 ;等同于mov dx,offset str2 mov ah,09h ;设置功能号 int 21h ;输出 3+5=5、返回DOS(AH=4CH)格式： mov ah,4ch int 21h例：code segment assume cs:code . mov ah,4ch ;设置功能号 int 21h ;系统功能调用 code ends end5.2 汇编语言程序设计结构5.2.1 汇编语言程序设计的基本结构三种基本结构：顺序结构循环结构分支结构 图5.1 顺序结构图 图5.2 循环结构图 图5.3 分支结构图5.3 循环程序设计5.3.1 循环程序结构循环程序结构可以总结为两种结构形式，如图5.4所示。1. DO_WHILE结构2. DO_UNTIL结构 DO WHILE结构 DO UNTIL结构 图5.4 循环程序的结构形式构成循环程序的三部分：设置循环的初始状态循环体循环控制部分5.3.2 循环程序设计方法例：试编制一个程序把BX寄存器内的二进制数用十六进制数的形式在屏幕上显示出来。例：在附加段中，有一个首地址为LIST和未经排序的字数组。在数组的第一个字中，存放着该数组的长度，数组的首地址已存放在DI寄存器中，AX寄存器中存放着一个数。要求编制一程序：在数组中查找该数，如果找到此数，则把它从数组中删除。5.3.3 多重循环程序设计循环可以有多重结构。多重循环程序设计的基本方法和单重循环程序设计是一致的，应分别考虑各重循环的控制条件及其程序实现，相互之间不能混淆。另外，应该注意在每次通过外层循环再次进入内层循环时，初始条件必须重新设置。下面举例加以说明。【例5-15】有一个首地址为A的N字数组，编制程序使该数组中的数按照从大到小的次序排序，采用起泡排序算法完成。5.3.4 串操作程序【例5-16】位串插入程序。程序要求把一个小于32位的位串插入存储器内的一个大位串中的任意位置中去。欲插入的位串存放在BITSG中，它是一个右对齐的位串，可称其为子串，其长度用BITSG_LENGTH为符号名的=伪操作来说明。大位串存放在STRING中，并为要插入的子串准备了一个符号名为SG_END的双字单元。5.4 分支程序设计5.4.1 分支程序的结构形式可以有两种形式，如图5.5所示。(1) IF_THEN_ELSE结构 (2) CASE结构图5.5 分支程序结构5.4.2 分支程序设计方法程序的分支一般用条件转移指令来产生，利用转移指令不影响条件码的特性，连续地使用条件转移指令使程序产生了多个不同的分支，而对于数组中的每一个数，它只能是多个分支中的某一个。例：在附加段中，有一个按从小到大顺序排列的无符号数数组，其首地址存放在DI寄存器中，数组中的第一个单元存放着数组长度，在AX中有一个无符号数，要求在数组中查找(AX)，如找到，则使CF=0，并在SI中给出该元素在数组中的偏移地址；如未找到，则使CF=1。例：折半查找算法程序5.4.3 跳跃表法分支程序的两种结构形式都可以用上面所述的方法来实现。此外，在实现CASE结构时，还可以使用跳跃表法，使程序能根据不同的条件转移到多个程序分