第5章循环与分支程序设计2013祥解.ppt

B_SRCH PROC NEAR PUSH DS PUSH AX MOV AX，DSEG MOV DS，AX MOV ES，AX POP AX 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: [SI] JB SEARCH JE EXIT STC JMP EXIT SEARCH： MOV LOW_I，1 MOV BX，ES: [DI] MOV HIGH_I，BX MOV BX，DI MID： MOV CX，LOW_I MOV DX，HIGH_I 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 HIGH_I，CX JMP MID HIGHER： INC CX MOV LOW_I，CX JMP MID NO_MATCH：STC EXIT： POP DS RET B_SRCH ENDP CSEG ENDS END B SRCH 若数组元素如下： LIST DW 12，11，22，33，44，55，66，77，88，99，111，222，333 如果要查找的数为(AX)=55。数组长度为12，第一次比较的是数组的第六个元素。因5566，所以第二次用低半部折半查找，比较的是第三个元素33；因5533，所以第三次用高半部折半查找，比较的是第四个元素44。因5544，所以第四次用高半部折半查找，比较的是第五个元素55。这样经过四次比较后，因查找成功而退出程序。 如果要查找的数为(AX)=57，则第一次比较的仍是第六个元素66。因5766，所以第二次用低半部折半查找，比较的是第三个元素33。因5733，所以第三次用高半部折半查找，比较的是第四个元素44。因5744，所以第四次用高半部折半查找，比较的是第五个元素55，因5755，再用高半部折半查找时，因LOWHIGH而以查找失败退出程序。 可以看出，在这个例子中，同样用CMP指令以及条件转移指令产生两个或多个程序分支。当然，由于多数运算型指令置条件码，所以在条件转移指令之前并不一定要使用CMP或TEST指令，只要保证使用条件转移指令时的条件码符合要求就可以了。以上多个例子都是既有分支结构又包括循环结构，实际上，多数程序都是各种程序结构的组合。而且，循环结构可以看作分支结构的一种特例，它只是多次走一个分支，只在满足循环结束条件时，走另一个分支罢了。 多分支结构： 跳跃表法 分支程序的两种结构形式都可以用上面所述的方法来实现。此外，在实现CASE结构时，还可以使用跳跃表法，使程序能根据