汇编语言程序设计基本方法.docxVIP

— PAGE \* Arabic 1 — 汇编语言程序设计基本方法 第七章汇编语言程序设计基本方法1．教学目的：掌握微型汇编语言程序分析和设计方法  2．教学要求：  ①熟悉汇编语言程序设计的基本步骤。  ②掌握程序流程图的使用，会利用其分析问题。  ③掌握汇编语言的顺序、分支、循环程序的设计。  ④了解实模式下80386及其后继机型的汇编语言的程序设计3．教学重点：  ①利用流程图分析问题。  ②顺序、分支、循环程序的设计。  4．掌握难点：  ①分支程序设计  ②循环程序设计  5．教学进程安排：P137～P168  6．教学方法：  课堂讲授  7．教学内容       图7.4 顺序结构图图7.5 选择结构图  4. 结构化程序设计的特点  ⑴只有一个入口  ⑵只有一个出口  ⑶各功能框均可执行  ⑷结构中无死循环  7.2 顺序程序设计  顺序结构程序是最简单的程序，在顺序结构程序中，指令按照先后顺序一条条执行。  【例7-3】将—个字节压缩BCD码转换为两个ASCII码。  7.3 分支程序设计  7.3.1 分支程序的结构形式  分支程序结构可以有两种形式，如图7.6  (1) IF_THEN_ELSE结构 (2) CASE结构  7.3.2 分支程序设计方法  程序的分支一般用条件转移指令来产生，利用转移指令不影响条件码的特性，连续地使用条件转移指令使程序产生了多个不同的分支，而对于数组中的每一个数，它只能是多个分支中的某一个。  【例7-5】在附加段中，有一个按从小到大顺序排列的无符号数数组，其首地址存放在DI 寄存器中，数组中的第一个单元存放着数组长度，在AX中有一个无符号数，要求在数组中查找(AX)，如找到，则使CF=0，并在SI中给出该元素在数组中的偏移地址；如未找到，则使CF=1。  【例7-6】折半查找算法程序  7.3.3 跳跃表法  分支程序的两种结构形式都可以用上面所述的方法来实现。此外，在实现CASE结构时，还可以使用跳跃表法，使程序能根据不同的条件转移到多个程序分支中去，  【例7-7】试根据AL寄存器中哪一位为1(从低位到高位)把程序转移到8个不同的程序分支中去。  7.4 循环程序设计  7.4.1 循环程序结构  循环程序结构可以总结为两种结构形式，如图7.8所示。  1. DO_WHILE结构  2. DO_UNTIL结构   ⑴ DO WHILE结构⑵ DO UNTIL结构  图7.8 循环程序的结构形式  构成循环程序的三部分：  1．设置循环的初始状态  2．循环体  3．循环控制部分  7.4.2 循环程序设计方法  【例7-9】试编制一个程序把BX寄存器内的二进制数用十六进制数的形式在屏幕上显示出来。  【例7-11】在附加段中，有一个首地址为LIST和未经排序的字数组。在数组的第一个字中，存放着该数组的长度，数组的首地址已存放在DI寄存器中，AX寄存器中存放着一个数。要求编制一程序：在数组中查找该数，如果找到此数，则把它从数组中删除。  7.4.3 多重循环程序设计  循环可以有多重结构。多重循环程序设计的基本方法和单重循环程序设计是一致的，应分别考虑各重循环的控制条件及其程序实现，相互之间不能混淆。另外，应该注意在每次通过外层循环再次进入内层循环时，初始条件必须重新设置。下面举例加以说明。  【例7-15】有一个首地址为A的N字数组，编制程序使该数组中的数按照从大到小的次序排序，采用起泡排序算法完成。  7.4.4 串操作程序  【例7-16】位串插入程序。程序要求把一个小于32位的位串插入存储器内的一个大位串中  的任意位置中去。欲插入的位串存放在BITSG中，它是一个右对齐的位串，可称其为子串，其长度用BITSG_LENGTH为符号名的=伪操作来说明。大位串存放在STRING中，并为要插入的子串准备了一个符号名为SG_END的双字单元。  7.5 在实模式下发挥80386及其后继机型的优势  7.5.1 充分利用高档机的32位字长特性  80X86系列从80386起就把机器字长从16位增加到32位。字长的增加除有利于提高运算精度外，也能提高编程