分支程序设计.pptVIP

? start: mov ax,3 ? push ax ? mov ax,data ? mov ds,ax ? mov ax,extra ? mov es,ax ? pop ax ? lea di,arr ? cmp ax,es:[di+2] ? ja chk_last ? lea si,es:[di+2] ? je exit ? stc ? jmp exit ? chk_last: ? mov si,es:[di] ? shl si,1 ? add si,di ? cmp ax,es:[di] ? jb search ? je exit ? stc ? jmp exit ? search: ? mov lw,1 ? mov bx,es:[di] ? mov hg,bx ? mov bx,di ? mid: mov cx,lw ? mov dx,hg ? cmp cx,dx ? ja no_match ? add cx,dx ? shr cx,1 ? mov si,cx ? shl si,1 ? compare: ? cmp ax,es:[bx+si] ? je exit ? ja higher ? dec cx ? mov hg,cx ? jmp mid ? higher: ? inc cx ? mov lw,cx ? jmp mid ? no_match: ? stc ? exit: ? pop ds ? ret ? main endp ? code ends ? end start 4.2.2 利用跳跃表实现多路分支 ? 例 4.6 根据 AL 寄存器中哪一位为 1 把程序转 移到不同的分支执行。 ? 题目分析：事先在 AL 寄存器中存有数据， 在程序中测试 AL 的值，利用 SHR 指令每次把 AL 中的最低位移入 CF 标志位， JNB 或 JB 指令 的测试条件是测试 CF 的值是否为 0 或 1 。 ? 不同的程序分支存储在跳跃表中，程序中 取出跳跃表的首地址，然后根据测试的 AL 中的值，用首地址加上偏移地址，得到跳 跃的地址，有了跳跃地址就可以在跳跃表 中跳转到不同的地方 ? branch segment ? brch_tab dw rout1 ? dw rout2 ? dw rout3 ? dw rout4 ? dw rout5 ? dw rout6 ? dw rout7 ? dw rout8 ? branch ends 第 4 章 分支程序设计 4.1 简单分支程序 4.2 多重分支程序 ? 分支程序的结构形式有两种，如图 4.1 所示， 这两种形式类似于高级语言里面的 IF_THEN_ELSE 语句和 CASE 。 IF_THEN_ELSE 语 句可以引出两个分支，而 CASE 语句可以引 出多个分支。在汇编语言里，实现分支选 择的语句是通过跳转语句实现的，具体的 实现方式如下：先对某一些变量进行比较， 然后根据比较的结果跳转到不同的地方去 执行。 ? 实现分支的方法： ? 比较 / 转移法和跳转表转移法： ? 比较 \ 转移指令可嵌套，但程序结构复杂， 跳转表可使程序结构清晰。 4.1 简单分支程序 ? 在编写分支程序时，要尽可能避免编写 “ 头重 脚轻 ” 的结构 ? 在编写分支结构时，一般先处理简单的分支， 再处理较复杂的分支。对多分支的情况，也可 遵循 “ 由易到难 ” 的原则。因为简单的分支只需 要较少的指令就能处理完，一旦处理完这种情 况后，在后面的编程过程中就可集中考虑如何 处理复杂的分支 ? 例 4.1 X 为任意有符号字节数，若 X 为负数， 则将其取补码，否则与 Y 相加，和存入 AX 中 。 ? 题目分析 ：在数据段中定义变量 X 和 Y 的值， 取出 X 与０比较大小，如果小于０，则用求 补指令 NEG 求出补码仍旧存入 X 存储单元； 如果大于 0 ，则计算 X+Y 的值并存入 AX 。 ? .MODEL TINY ; 简短模式的 程序定义 ? .DATA ? X DB -8 ; 定义变量 X ? Y DB 210 ; 定义变量 Y ? .CODE ? STARTUP: ? MOV AX, @ DATA ? MOV DS,AX ; 取出数 据段的段地址 ? MOV AL,X ;X0? CMP AL,0 JGE BIG ; 如果 X=0 ， 跳转到 BIG 处与变量 Y 相加 NEG AL ; 如果 X0 ， 对 X 求补 ; 并送回 X 的存 储单元 MOV X,AL JMP EXIT ? BIG: ? ADD AL,Y ; (AX) ← X+Y ? CBW ; 将 AL 中的数据符号扩展到 AX ? EX