微机原理与接口技术 4分支.ppt

分支程序的结构 ① 双分支结构 判定条件 分支程序段1 分支程序段2 ② 多分支结构 判定条件 分支程序段1 分支程序段n …… 条件1 条件n …… 用条件转移指令来实现 联用跳转表和无条件转移指令实现 【例1】求a、b、c三个数中的最大值，并将其存入max单元。 cmp ax,b mov ax,b mov max,c mov ax,a 定义a,b,c above low cmp ax,c low mov max,ax above Data segment a dw 64 b dw 9 c dw 30 max dw ? Data ends Stack segment db 100 dup(?) Stack ends Code segment assume cs:code,ds:data assume ss:stack main: push ds mov ax,0 push ax mov ax,data mov ds,ax mov ax,a cmp ax,b ja q1 mov ax,b q1: cmp ax,c jg q2 mov ax,c q2: mov max,ax ret code ends end main 多分支程序设计 多分支结构是有若干个条件，每一个条件 对应一个基本操作。分支程序就是判断产生的 条件，哪个条件成立，就执行哪个条件对应操 作的程序段。也就是说，从若干分支中选择一 个分支执行。 多分支结构实现的方法有： 条件选择法、转移表法和地址表法。 条件选择法： 一个条件选择指令可实现两路分支，多个条 件选择指令就可以实现多路分支。这种方法适用 于分支数较少的情况。 多分支程序设计 【例2】编写计算下面函数值的程序： 1 X＞0 Y= 0 X=0 -1 X＜0 程序如下： DATA SEGMENT X DB -25 Y DB ? DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA START:MOV AX,DATA MOV DS,AX ；初始化 MOV AL,X ；X取到AL中 CMP AL,0 ；Al中内容和0比较 JGE BIG ；大于等于0，转BIG MOV BL,-1 ；否则为负数，－1送BL JMP EXIT ；转到结束位置 BIG: JE EE ；Al中内容是否为0，为0转EE MOV BL,1 ；否则为大于0，1送BL JMP EXIT ；转到结束位置 EE: MOV BL,0 ；0送BL EXIT: MOV Y,BL ；BL中内容送Y单元 MOV AH,4CH INT 21H ；程序结束并返回 CODE ENDS END START ；汇编结束 转移表法： 把转移到各分支程序段的转移指令依次放 在一张表中，这张表称为转移表。把离表首单 元的偏移量作为条件来判断各分支转移指令在 表中的位置。当进行多分支条件判断时，把当 前的条件（偏移量）加上表首地址作为转移地 址，转移到表中的相应位置，继续执行无条件 转移指令，达到多分支的目的。 多分支程序设计 【例3】设某程序有8路分支，试根据给定的N值(1~8), 将程序的执行转移到其中的一路分支。 程序如下： DATA SEGMENT TAB DW P1，P2，P3，P4，P5，P6，P7，P8 N DB 5 DATA ENDS STACK SEGMENT STACK DB 200 DUP（0） STACK ENDS CODE SEGMENT ASSUME DS：DATA，SS：STACK，CS：CODE START： MOV AX，DATA MOV DS，AX ┆ MOV AL，N MOV BL，AL MOV BH，0 JMP TAB[BX] P1： …… ┆ JMP EXIT P2： …… ┆ JMP EXIT P3： …… ┆ JMP EXIT P4： …… ┆ JMP EXIT ┆ P8： …… ┆ EXIT：MOV A