匯編第5章循環(huán)與分支程序設(shè)計(參考版)
2025-01-10 21:54本頁面
【正文】 段內(nèi)間接轉(zhuǎn)移 sub1: sub si, type branch_table 。段內(nèi)間接轉(zhuǎn)移 add1: add si, type branch_table jmp L continue: …… routine1: …… routine2: …… （ 基址變址尋址 ） …… cmp al, 0 je continue lea bx, branch_table mov si, 7 * type branch_table mov cx, 8 L: shl al, 1 。段內(nèi)間接轉(zhuǎn)移 add1: add bx, type branch_table ； add bx,2 jmp L continue: …… routine1: …… routine2: …… （ 寄存器間接尋址 ） （ 寄存器相對尋址 ） …… cmp al, 0 je continue mov si, 0 L: shr al, 1 。AL為邏輯尺 je continue lea bx, branch_table L: shr al, 1 。 (ax)最后一個元素 ,未找到退出 算法 1 pare: 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] 。 (ax)與最后一個元素比較 jb search je exit 。 (ax)第一個元素 ,未找到退出 chk_last: mov si, [di] ；元素個數(shù) shl si, 1 。 (ax)與第一個元素比較 ja chk_last lea si, [di+2] je exit 。 向前引用 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 例：折半查找算法 12 11 22 33 44 55 66 77 88 99 111 222 333 0 1
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1