汇编与接口分支与循环培训教案.pptVIP

3．2 分支程序设计 3．2．1 简单分支程序 (程序判断条件在两个以内) 对两个操作数进行 算术或逻辑运算，然后 根据运算后结果对标志 位的影响来产生分支。 其程序可采用IF-THEN- ELSE结构实现。 简单分支如图3.1所示。 （1）用比较指令实现。 CMP DEST，SRC ；比较两个操作数 JE EQUL ┆ EQUL： …… （2） 用测试指令实现。 TEST DEST，SRC ；逻辑与测试 JNZ ONE ┆ ONE： …… （3） 用逻辑指令实现。 SHR DEST，CL ；对DEST进行逻辑右移 JC NEXT ；CF=1，转移到NEXT ┆ NEXT： …… 例3.26 编程实现将键盘输入的小写字母转换成大写后输出，程序流程如图3.2所示。 ·MODEL SMALL （a～z的ASC Ⅱ码61H ～ 7AH，A ～ Z的ASC Ⅱ码41 H～ 5AH） ·DATA BLOCK DB ERROR!，0DH，0AH，$ ·CODE ·STARTUP MOV AH，1 ；读键入字符 INT 21H CMP AL，a ；判字符小于a JB NEXT CMP AL，z ；判字符大于z? JA NEXT AND AL ；将小写字母转换 MOV DL，AL ； 成大写字母 MOV AH，02 ；显示输出 INT 21H JMP DONE NEXT：LEA DX，BLOCK ；非小写字母处理 MOV AH，9 INT 21H 图3.2 例3.26 程序流程 DONE ：·EXIT END 例3.27 在BLOCK缓冲区中，有一个按从小到大顺序排列的无符号数的数组，数组中的第一个单元存放着数组长度。在KEYWORD单元中有一个无符号数，要求在数组中查找这一无符号数。如找到则在KEYADDR单元中给出该元素在数组中的偏移地址；如未找到则使KEYADDR单元为0。  算法：本例是一个已经排序的数组，可以用折半查找法以提高查找效率。折半查找法先取有序数组的中间元素与待查找元素进行比较，如果相符则查找结束；如果待查找元素大于中间元素，则再取高半部的中间元素与待查找元素相比较；如果待查找元素小于中间元素，则再取低半部的中间元素与待查找元素相比较；如此重复直到最终查找成功或者查找不成功为止。折半查找法的效率高于顺序查找法。对于长度为N的表格，顺序查找法平均要作N/2次比较，而折半查找法的平均比较次数约为log2N。 SEARCH： MOV ADDR，DI ；保存起始地址