实验四分支程序的设计.PDFVIP

实验四 分支程序的设计 〇、实验目的和要求： 1. 熟练掌握分支程序的两种结构形式：即相当于高级语言中的 IF_THEN_ELSE 语句 和 CASE 语句。 2. 熟练掌握使用条件转移指令实现分支程序设计的基本方法。 3. 掌握使用跳转表方法实现 CASE 结构的分支程序的设计。 一、实验提要 ? 分支程序的两种基本结构，如图 E4.1 所示。 (1) IF_THEN_ELSE结构 (2) CASE 结构 图E4.1 分支程序的两种基本结构 ? 它们分别相当于高级语言中的 IF_THEN_ELSE 语句和 CASE 语句，适用于要求 根据不同条件作不同处理的情况。 ? IF_THEN_ELSE 语句可以引出两个分支。 ? CASE语句则可以引出多个分支。CASE结构可以使用跳跃表法实现，使程序能根据不 同的条件转移到多个程序分支中去。跳跃表法是一种很有用的分支程序设计方法。 ? 分支程序两种基本结构的共同特点是： 运行方向是向前的，在某一种特定条件下，只能执行多个分支中的一个分支。 ? 分支程序设计方法 ? 条件转移指令——一般用来产生程序的分支，下面来看一个例子。 例如：在附加段中，有一个按从小到大顺序排列的无符号数数组，其首地址存放在 DI 寄存 器中，数组中的第一个单元存放着数组长度。在 AX 中有一个无符号数，要求在数组 中查找（AX），如找到，则使 CF = 0，并在 SI 中给出该元素在数组中的偏移地址；如 未找到，则使 CF = 1。 ? 对于一个已经排序的数组，可以采用折半查找法以提高查找效率。所谓折半查找法先取有 序数组的中间元素与查找值相比较，如相等则查找成功；如查??值大于中间元素，则再取 高半部的中间元素与查找值相比较；如查找值小于中间元素，则再取低半部的中间元素与 - 198 - ? 折半查找算法的程序流程图如 4.2 所示。 图 E4.2 折半查找算法的程序流程图 ? 折半查找算法的程序段(不是可以独立运行的完整程序)如下： DATA SEGMENT START_ADDR DW ? DATA ENDS ; CODE SEGMENT B_SEARCH PROC FAR ASSUME CS:CSEG, DS:DSEG PUSH DS PUSH AX MOV AX, DSEG