第六章 分支结构程 序设计.pptVIP

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 …… 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 …… data segment array dw 12,11,22,33,44,55,66, 77,88,99,111,222,333 number dw 55 low_idx dw ? high_idx dw ? data ends 例6-16：折半查找算法 …… lea di, array mov ax, number ? cmp ax, [di+2] ; (ax)与第一个元素比较 ja chk_last lea si, [di+2] ; si存放位置 je exit ; (ax)＝第一个元素,找到退出 stc ; cf=1 查找失败 jmp exit ; (ax)第一个元素,未找到退出 chk_last: mov si, [di] shl si, 1 add si, di cmp ax, [si] ; (ax)与最后一个元素比较 jb search je exit ; (ax)＝最后一个元素,找到退出 stc jmp exit ; (ax)最后一个元素,未找到退出 算法1 compare: cmp ax, [bx+si] je exit ja higher dec cx mov high_idx, cx jmp mid higher: inc cx mov low_idx, cx jmp mid no_match: stc exit: …… search: mov low_idx, 1 mov bx, [di] mov high_idx, bx mov bx, di mid: mov cx, low_idx mov dx, high_idx cmp cx, dx ja no_match add cx, dx shr cx, 1 mov si, cx shl si, 1 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 ? ? ? ? 算法2 idx_ok: shr si, 1 test si, 1 jz sub_idx inc si sub_idx: sub di, si jmp short comp