[工学]汇编05.pptVIP

第5章 分支与循环程序设计 5.1 转移 5.2 分支结构程序设计 5.3 循环程序设计 5.4 跳转表 5.1 转移 转移指令分： 无条件转移指令 条件转移指令 5.1.1 无条件转移指令 无条件转移指令JMP 作用相当于goto语句 ，但使用频繁。 分为： 段内转移 段内短转移 段间转移 1．段内转移 格式：JMP SRC 功能：跳转到SRC指定的位置继续执行 SRC可以是： 程序标号 如： JMP _Done 寄存器 如： JMP EAX 内存操作数 如： JMP [EBX] 2．段内短转移 格式：JMP SHORT SRC JMP指令仅占2字节 SRC必须是一个程序标号 同JMP SRC相比，短转移跳转的范围较小 3．段间转移 在保护模式下，段间转移指令用来 切换任务 跳转到调用门指定的程序入口 执行另一个代码段内的程序 例如：JMP 0060:005B5E20 5.1.2 条件转移指令 格式：JCC LABELX 功能：如果条件CC为真，则转移到LABELX处执行，否则顺序执行下一条指令。 LABELX是程序中的一个标号； CC是条件标志位 ，指定了转移的条件 。 条件转移指令分类 1．依据单个标志位的条件转移指令 2．依据有符号数比较结果的条件转移指令 3．依据无符号数比较结果的条件转移指令 4．依据CX/ECX是否为0的条件转移指令 1．依据单个标志位的条件转移指令 例如，求DIST?|A–B|。 MOV EAX, A SUB EAX, B JNS A10 NEG EAX A10: MOV DIST, EAX JNS比较SF的值，如果EAX是正数或0，就跳转到A10，否则执行下一句。 2．依据有符号数比较结果的条件转移指令 例如，求有符号数A和B的较大值MAXAB。 MOV EAX, A CMP EAX, B JGE a20 MOV EAX, B a20: MOV MAXAB, EAX A大于等于B时，跳转到a20处，此时EAX?A； A小于B时，不跳转，EAX?B 。 3．依据无符号数比较结果的条件转移指令 例如，求无符号数A和B的最大值MAXAB MOV EAX, A cmp EAX, B JAE a30 MOV EAX, B a30: MOV MAXAB, EAX 和前面程序的区别只在于条件跳转指令的选择。 有符号数判断使用JGE，而无符号数判断使用JAE。 4．依据CX/ECX是否为0的条件转移指令 格式1：JCXZ LABELX 格式2：JECXZ LABELX 功能：如果CX/ECX等于0，则转移到LABELX处执行，否则顺序执行下一条指令。 5.2 分支结构程序设计 5.2.1 单分支结构和双分支结构 5.2.2 多分支结构 5.2.3 折半查找程序 5.2.4 有序表插入 5.2.1 单分支结构和双分支结构 单分支结构 双分支结构 对于单分支结构的程序， 由条件转移指令来判断条件是否满足： 条件满足时，跳过分支程序 条件不满足时，继续向下执行，执行完分支后汇合。 这点与C语言if语句不同。 5.2.2 多分支结构 以双分支结构为基础可以写出多分支结构的程序。 下面是求X的符号的函数的C程序和汇编程序的片段：sign.c sign.asm 判断是否为闰年的程序片段leapyear.asm 比较日期大小的程序片段 date.asm 5.2.3 折半查找程序 流程图（数组为R，元素个数n，数为a ） 折半查找执行过程 （1）设定一个查找范围，下界为L和上界为h （2）如果下界L大于上界h，则查找范围为空，查找结束。算法结束。 （3）取下界L和上界h的中点 m?（L+h）/2 （4）从数组的中点m处取出一个数R[m]，和a进行比较。 折半查找执行过程（续） （5）如果R[m]等于a，则在数组中找到a，下标为m。算法结束。 （6）如果R[m]大于a，则修改上界h为m?1。然后跳转到第2步。 （7）如果R[m]小于a，则修改下界l为m+1。然后跳转到第2步。 实现折半查找的程序样例：split.asm 结果为：I