第5章循环与分之程序设计讲述.ppt

* ch5 5.2 分支程序设计 分支程序根据条件是真或假决定执行与否 判断的条件是各种指令，如CMP、TEST等执行后形成的状态标志 * ch5 5.2.1 分支程序结构形式 … case 1 case 2 case n ? CASE 结构 IF-THEN-ELSE 结构 ? * ch5 (1) 逻辑尺控制 (2) 条件控制 (3) 地址跳跃表（值与地址有对应关系的表） 5.2.2 分支程序设计方法 程序的分支用条件转移指令Jxx和JMP可以实现分支控制； 常用的控制方法有 * ch5 例：有数组 x(x1,x2,……,x10) 和 y(y1,y2,……,y10)， 编程计算 z(z1,z2,……,z10) z1 = x1 + y1 z2 = x2 + y2 z3 = x3 - y3 z4 = x4 - y4 z5 = x5 - y5 z6 = x6 + y6 z7 = x7 - y7 z8 = x8 - y8 z9 = x9 + y9 z10= x10 + y10 逻辑尺：0 0 1 1 0 1 1 1 0 0 1 减法 0 加法 (1) 逻辑尺控制 * ch5 x dw x1,x2,x3,x4,x5,x6,x7,x8,x9,x10 y dw y1,y2,y3,y4,y5,y6,y7,y8,y9,y10 z dw z1,z2,z3,z4,z5,z6,z7,z8,z9,z10 logic_rule dw 00dch ;0000,0000,1101,1100 …… mov bx, 0 mov cx, 10 mov dx, logic_rule next: mov ax, x[bx] shr dx, 1 jc subtract add ax, y[bx] jmp short result ; 向前引用 subtract: sub ax, y[bx] result: mov z[bx], ax add bx, 2 loop next …… * ch5 (2) 条件控制 data segment array dw 12,11,22,33,44,55,66 dw 77,88,99,111,222,333 number dw 55 low_idx dw ? high_idx dw ? data ends 例：折半查找算法.在数据段中，有一个按从小到大顺序排列的无符号数字数组ARRAY，数组中的第一个单元存放着数组的长度。在AX中有一个无符号数，要求在数组中查找number，如果找到，则使CF=0，并在SI中给出该元素在数组中的偏移地址；如未找到，则使CF=1。 * ch5 12 11 22 33 44 55 66 77 88 99 111 222 333 0 1 2 3 4 5 6 7 8 9 10 11 12 (ax)=55 low_idx 1 1 4 5 high_idx 12 5 5 5 (si)=0ah Cf=0 (ax)=90 low_idx 1 7 7 8 9 high_idx 12 12 8 8 8 (si)=10h Cf=1 ? ? ? ? 折半算法 ? ? ? * ch5 在一个长度为n 的有序数组r中，查找元素k的折半查找算法可描述如下： （1）初始化被查找数组的首尾下标，low?1，high?n； （2）若lowhigh，则查找失败，置CF=1，退出程序。否则，计算中点mid?[(low+high)/2]； （3）k与中点元素r[mid]比较。若k=r[mid]，则查找成功，程序结束；若kr[mid]，则转（4）；若kr[mid]，则转（5）； （4）低半部分查找，high?mid-1，返回（2），继续查找； （5）高半部分查找，low?mid+1，返回（2