当前位置：文档之家 › 第5章 循环与分支程序设计

第5章 循环与分支程序设计

  • 格式：ppt
  • 大小：135.00 KB
  • 文档页数：25

下载文档原格式

  / 25

合集下载

C语言 第五章-循环结构程序设计

C语言 第五章-循环结构程序设计

执行过程如图所示。其中i为外循环的控制变 量，j为内循环的控制变量。
i =0 当 i <=10
j=0 当 j<=10
printf(“%d ”, i*j ) j++ i++
例4 编程打印“九九乘法表”。
分析：九九乘法表 1×1＝1 1×2＝2 1×3＝3 … 2×1＝2 2×2＝4 2×3＝6 … 3×1＝3 3×2＝6 3×3＝9 … …… 9×1＝9 9×2＝18 9×3＝27 …
i ++ ; } while ( i <= 100 ) ; printf ( " %d " , sum ) ; }
结果相同
同样是下列程序，但如果while后面的表达式结果一开始就是 假时，两种循环结果会不一样。
main ( ) /*程序1*/
{ int i , sum = 0 ; i = 101 ;
所以程序需要设计成二重循环。由于题目只 要求找到一组解，所以在循环过程中只要找到一组 满足条件的x, y, z就可以跳出循环。
跳出循环的方法可以采用break语句，但是， 因为是二重循环，所以要考虑使用break是否方便。
程序 百钱买百鸡问题。 void main ( ) { int x , y , z ;
打印第2行 ( i = 2 ) for (j=1;j<=9;j++) printf(“%5d”,i*j) ; printf ( “ \n ” ) ; /*换行打印*/
…… 打印第9行 ( i = 9 )
for (j=1;j<=9;j++) printf(“%5d”,i*j) ; printf ( “ \n ” ) ; /*换行打印*/

汇编语言程序设计_第5章 分支循环程序设计(参考答案)

汇编语言程序设计_第5章 分支循环程序设计(参考答案)

第5章分支、循环程序设计本章要点: 转移指令的寻址方式及其执行过程，控制转移类指令的使用，分支和循环程序的设计和应用。

程序调试的方法，常见问题的程序设计方法。

一、单项选择题5.1.1条件转移是根据标志寄存器中的标志位来判断的，条件判断的标志位共有( B )位。

A. 4B. 5C. 6D. 95.1.2用一条条件转移指令一次可以实现( A )个分支。

A. 2B. 3C. 4D. N5.1.3 条件转移指令的转移范围是（A）。

A. -128～127B. 0～255C. 0～65535D. -32768～327675.1.4 设A为字变量，B为标号，下列指令中不正确的是（D）。

A. MOV AX，AB. JNZ BC. JMP [SI]D. JMP B[BX]5.1.5 下述指令中影响CF标志位的是（A）。

A. SHL AL,1B. MOV AL,1C. JC LD. JNC L5.1.6 下述指令中不影响CF标志位的是（A）。

A. INC SIB. SUB SI,0C. NEG ALD. TEST AL,15.1.7 在多重循环程序设计中，每次通过外层循环进入内层循环时，其内层循环的初始条件（B）。

A. 不必考虑B. 必须重新设置C. 必须清0D. 必须置15.1.8 当设计一个程序时，最重要的是（B）。

A. 程序的结构化B. 能使程序正常运行并实现功能C. 程序的执行速度快D. 程序占用的存储空间小*5.1.9 如果“JNC L”指令的操作码放在0040H，转移后在0020H处取下一指令的操作码，那么这条指令的位移量是（C）。

A. 1EHB. 20HC. 0DEHD. 0E0H*5.1.10 如果“JGE P”指令的操作码放在0050H，该指令的位移量是34H，执行完这条指令转移取下一条指令的偏移地址是（C）。

A. 82HB. 84HC. 86HD. 88H二、填空题5.2.1 当下面循环程序中的划线处填上一个什么数字时，执行的循环次数最多？MOV CX,____0______MOV AX,0L:INC AXLOOP L5.2.2 当两个数进行比较后，执行__JE L（JZ L）表示两数相等则转移到L。

第5章 循环结构程序设计

第5章 循环结构程序设计
龙诚数码：
do-while语句的简单应用 do-while语句的简单应用
【例5.3】用辗转相除法求m和n的最大公约数 5.3】用辗转相除法求m
定义m、 、 定义 、n、r m<n T F m和n交换 和 交换 r=m%n m=n n=r 当r != 0时 时 输出最大公约数m 输出最： 算法和程序：
main( ) { int m,n,r; scanf("%d, %d",&m,&n); if (m<n) { r=m; m=n; n=r; } do { r=m%n; 程序运行情况如下： 程序运行情况如下： m=n; 24, 60 24, n=r; 12 }while(r!=0); while(r!=0 printf("%d\n",m); }
for语句的算法 for语句的算法
流程图 计算表达式1 计算表达式
表达式2 表达式 为真? 为真
15
N-S结构图 结构图 for (表达式 表达式 表达式 表达式1;表达式 表达式3) 表达式 表达式2;表达式 N 语句
Y 语句 计算表达式3 计算表达式
例如： 例如： 可部分或全部省略， 可部分或全部省略， main( ) 但“;”不可省略 { int i,sum; sum=0; for ( i=1; i<=100; i++) i=1 i<=100; sum=sum+i; sum=sum+i; printf("sum=%d\n",sum); }
龙诚数码：
18
for语句的简单应用 for语句的简单应用
【例5.4】求n! ，即计算p=1×2×3×…×n 5.4】 即计算p=1× 的值。 的值。

[工学]第05章 循环结构程序设计 (2)

[工学]第05章 循环结构程序设计 (2)
T
22
i=i+c
2019/2/17
例：#include<stdio.h> 例：#include<stdio.h> main( ) main( ) { int i=0; { int i=0; for(;i<10;i++) for(i=0;i<10;i++) putchar(‘a’+i); putchar(‘a’+i); } } 运行结果：abcdefghij
2019/2/17
21
（7）表达式2一般是关系表达式（如 for语句说明4 i＜=100）或逻辑 表达式（如a＜b&&x＜y），但也可以是数值表达式 或字符表达式，只要其值为非零，就执行循环体。分 析下面两个例子： ①for ( i=0;(c=getchar( ))!=‘\n’;i+ =c); i=0 此 for语句的执行过程见图 ，它的作 用是不断输入字符，将它们的ASCII 取一个字 码相加，直到输入一个“换行”符为 符＝>c 止。 F ② for( ;(c=getchar( ))!=‘ \ n’;) C≠换行符 printf(“%c”,c);
15
思考:该程序是什么功能?
2019/2/17
5.3 for语句
for循环语句是C语言中功能最强的循环语句，它有
多个变化形式，并且可以很方便的代替其它的循环语
16
句。 for语句的一般形式
for（表达式1；表达式2；表达式3）循环体语句
2019/2/17
17
for执行流程
①先计算初值表达式1，它主要 用于循环开始前设置变量初值； ②接着计算循环控制逻辑表达式 2，它控制循环条件，决定循环 次数； ③如果表达式2为真，则执行循 环体语句，否则结束for循环； ④求解表达式3，它主要是对循 环控制变量进行修改。 ⑤转步骤②执行。

第5章 汇编语言程序

第5章 汇编语言程序

Y
条件满足?
N
处理段
例5-5 设内部RAM30H，31H单元存放两个无符号数， 将大数存在31H，小数存于30H。 ORG 1000H START：CLR C MOV A，30H SUBB A，31H JC NEXT ；次序符合，返回 MOV A，30H ；交换 XCH A，31H MOV 30H，A NEXT： NOP SJMP $ END
$
5-3 分支程序
由条件转移指令构成程序判断框，形成程序分支结构。 5-3-1 单重分支程序 一个判断决策框，程序有两条出路。 两种分支结构： 例1 求R2中补码绝对值，正数不变， 影响条件 负数变补。
MOV A，R2 JNB ACC.7，NEXT；为正数？ CPL A ；负数变补 INC A MOV R2，A NEXT：SJMP NEXT ；结束
五、对源程序进行交叉汇编得到机器代码； 反汇编 —— 分析现成产品的程序，要将二进制 的机器代码语言程序翻译成汇编语言源程序。
六、程序调试。
通过微计算机的串行口（或并行口）把机器代 码传送到用户样机（或在线仿真器）进行程序 的调试和运行。
5.1.3评价程序质量的标准
(1)程序的执行时间。 (2)程序所占用的内存字节数。 (3)程序的逻辑性、可读性。 (4)程序的兼容性、可扩展性。 (5)程序的可靠性。
方法二：采用除10H取余数将BCD拆开 ORG 1000H MOV A，20H; 2B 1T MOV B，#10H ; 3B 2T DIV AB ; 1B 4T ORL B，#30H ; 3B 2T MOV 22H，B ; 3B 2T ORL A，#30H; 2B 1T MOV 21H，A ; 2B 1T SJMP $ END;7条指令、16个内存字节、13个机器周期。

C语言程序设计：第5章 循环结构

C语言程序设计：第5章 循环结构
执行过程： 先执行循环体语句，再检查 循环条件表达式的值是否为真， 如果为真则继续执行循环体语句， 否则结束循环。
12
do...while语句（cont...）
课堂练习： 1.输出1---n之间的数，其中n从键盘输入。
int main(void) {
//1.定义变量i和n //2.输入n的值 //3.思考循环的开始条件:i从1开始 //4.思考循环的结束条件:i++,i > n //5.循环的条件:i<=n //6.循环要做的事情:输出i的值 return 0; }
} 相当于 while(1) {
}
26
小结
❖for(i=m;i<n;i++)//循环次数:n-m次 ❖for(i=m;i<=n;i++)//循环次数:n-m+1次
27
循环语句的练习
课堂练习： 1.输出n---1之间的数，其中n>1且n从键盘输入。 2.计算1*2*3*...*n的值（n的阶乘n!）， 其中n从键盘输入。 3.计算10- 1/2 - 1/3 -....1/n的值 以上练习分别以while、do...while、for语句实现
int main(void) {
//1.定义变量i,n,sum //2.输入n的值 //3.思考循环的开始条件:i从1开始 //4.思考循环的结束条件:i++,i > n //5.循环的条件:i<=n //6.循环要做的事情:累加i的值 //7.输出计算结果 return 0; }
24
for语句（cont...）
{
sum = sum + i;
if(sum > 100)break;

《汇编语言程序设计》(第四版)教案及答案解析

《汇编语言程序设计》教案附：习题参考答案《汇编语言程序设计》(第4版)钱晓捷主编前言1.汇编语言是计算机能提供给用户的最快而又最有效的语言，也是能够利用计算机所有硬件特性并能直接控制硬件的唯一语言。

2.汇编语言程序设计是高等院校电子计算机硬、软件及应用专业学生必修的核心课程之一。

它不仅是计算机原理、操作系统等其它核心课程的必要先修课，而且对于训练学生掌握程序设计技术、熟悉上机操作和程序调试技术都有重要作用。

3.本教材共有十一章，其内容安排如下：(1).第一、二章为汇编语言所用的基础知识。

(2).第三章详细介绍80x86系列CPU的指令系统和寻址方式。

(3).第四章介绍伪操作、汇编语言程序格式及汇编语言的上机过程。

(4).第五、六章说明循环、分支、子程序结构和程序设计的基本方法。

(5).第七章说明宏汇编、重复汇编及条件汇编的设计方法。

(6).第八章叙述输入/输出程序设计方法，重点说明中断原理、中断过程及中断程序设计方式。

(7).第九章说明BIOS和DOS系统功能调用的使用方法。

(8).第十～十一章分别说明图形显示、发声及磁盘文件存储的程序设计方法，同时提供各种程序设计方法和程序实例。

附：教学参考书1.沈美明、温冬婵编著，IBM–PC汇编语言程序设计(第2版)，清华大学出版社，2001年(教材)2.沈美明、温冬婵编著，IBM–PC汇编语言程序设计，清华大学出版社，1991年3.沈美明、温冬婵编著，IBM–PC汇编语言程序设计—例题习题集，清华大学出版社，1991年6月4.沈美明、温冬婵、张赤红编著，IBM–PC汇编语言程序设计—实验教程，清华大学出版社，1992年5.周明德，微型计算机IBM PC/XT(0520系列)系统原理及应用(修订版)，清华大学出版社，19916.郑学坚、周斌，微型计算机原理及应用(第二版)，清华大学出版社，19957.王士元、吴芝芳，IBM PC/XT[长城0520] 接口技术及其应用，南开大学出版社，19908.杨素行，微型计算机系统原理及应用，清华大学出版社，19959.戴梅萼、史嘉权，微型计算机技术及应用—从16位到32位(第二版)，清华大学出版社，199610.张昆藏，IBM PC/XT微型计算机接口技术，清华大学出版社，199111.孟绍光，李维星，高档微机组成原理及接口技术(80386/80486/Pentium)，学苑出版社，199312.吴秀清，周荷琴，微型计算机原理与接口技术，中国科学技术大学出版社目录第 1 章基础知识 (1)1.1进位计数制与不同基数的数之间的转换 (1)1.2二进制数和十六进制数的运算 (2)1.3计算机中数和字符的表示 (3)1.4几种基本的逻辑运算 (3)第 2 章 80X86计算机组织 (4)2.180X86微处理器 (4)2.2基于微处理器的计算机系统构成 (4)2.3中央处理机 (5)2.4存储器 (6)2.5外部设备 (7)第 3 章 80X86的指令系统和寻址方式 (8)3.180X86的寻址方式 (8)3.2程序占有的空间和执行时间 (10)3.380X86的指令系统 (10)第 4 章汇编语言程序格式 (27)4.1汇编程序功能 (27)4.2伪操作 (27)4.3汇编语言程序格式 (31)4.4汇编语言程序的上机过程 (34)第 5 章循环与分支程序设计 (37)5.1循环程序设计 (37)5.2分支程序设计 (38)5.3如何在实模式下发挥80386及其后继机型的优势 (38)第 6 章子程序结构 (40)6.1子程序的设计方法 (40)6.2子程序的嵌套 (41)6.3子程序举例 (41)第 7 章高级汇编语言技术 (43)7.1宏汇编 (43)7.2重复汇编 (44)7.3条件汇编 (45)第 8 章输入/输出程序设计 (46)8.1I/O设备的数据传送方式 (46)8.2程序直接控制I/O方式 (47)8.3中断传送方式 (47)第 9 章 BIOS和DOS中断 (50)9.1键盘I/O (50)9.2显示器I/O (52)9.3打印机I/O (53)9.4串行通信口I/O (54)第 10 章图形与发声系统的程序设计 (55)10.1显示方式 (55)10.2视频显示存储器 (55)10.3EGA/VGA图形程序设计 (56)10.4通用发声程序 (57)10.5乐曲程序 (58)第 11 章磁盘文件存取技术 (59)11.1磁盘的记录方式 (59)11.2文件代号式磁盘存取 (60)11.3字符设备的文件代号式I/O (61)11.4BIOS磁盘存取功能 (62)附录：《IBM—PC汇编语言程序设计》习题参考答案 (63)第一章.习题 (63)第二章.习题 (64)第三章.习题 (65)第四章.习题 (79)第五章.习题 (84)第六章.习题 (104)第七章.习题 (118)第八章.习题 (125)第九章.习题 (130)第十章.习题 (134)第十一章.习题 (145)第 1 章 基础知识【教学目的】本章内容是本课程的基础，通过本章学习，使学生明确汇编语言程序设计的学科性质、基本内容和学习意义，掌握数制的转换、数据的编码，了解本门课程的教学要求和学习方法。

Python语言程序设计第五章循环结构程序设计


14
第5章
循环结构程序设计
5.2 for语句 结构
1. for语句一般形式： for 目标变量 in 序列对象： 循环体语句 说明：
for语句的首行定义了目标变量和遍历的序 列对象，后面是需要重复执行的语句块。语 句块中的语句要向右缩进，且缩进量要一致。
15
第5章
循环结构程序设计
注意：
（1）for语句是通过遍历任意序列的元素来建立 循环的。 （2）for 语句也支持一个可选的else块，一般格 式如下： for 目标变量 in序列对象： 语句块 else： 语句
5
第5章
循环结构程序设计
在while语句中使用else子句
while exp: 循环体 else: 语句
Python可以在循环语句中使用else子句，即构 成了while.......else循环结构。
6
第5章
循环结构程序设计
例 :求

100
n 1
n
开始 sum,n=0,1 n<=100
1）问题分析：
29
第5章
循环结构程序设计
5.4 循环控制语句
有时候我们需要在循环体中提前跳 出循环，或者在某种条件满足时，不执行 循环体中的某些语句而立即从头开始新的 一轮循环，这时就要用到循环控制语句 break、continue和pass语句。
30
第5章
循环结构程序设计
（1） break语句
一般格式 break 功能
371printdddijk40728python语言程序设计第5章循环结构程序设计第5章循环结构程序设计循环结构程序设计51while语句当型循环52for语句结构53循环的嵌套54循环控制语句55循环结构程序举例2第5章循环结构程序设计循环结构的基本类型exptaf

第五章 分支程序设计

第五章分支程序设计练习题5．4．1 单项选择题1．双分支程序设计中实现分支的指令是（）指令。

A．条件转移B．无条件转移C．移位D．算术运算2．条件判断转移是根据标志寄存器中的标志位来判断的，用来实现条件判断转移标志位共有（）位。

A．4 B．5 C．6 D．93．条件转移指令的转移范围是（）。

A．0～65535B．～32768～32767C．0～255D．－128～1274．用一条条件转移指令一次可实现（）个分支。

A．2 B．3 C．4 D．多5．下列指令会影响标志位的指令是（）。

A．JMP L B．JC L C．MOV AL，L D．SHL AL，16．当两个无符号数进行相加时，执行“JC L”指令表示（）转移。

A．结果溢出B．结果为0 C．结果为奇D．结果为负7．当两个无符号数进行比较时，执行“JA L”指令表示（）转移。

A．CF＝0且ZF＝0 B．CF＝0且ZF＝1C．CF＝1且ZF＝0 D．CF＝1且ZF＝18．当“CMP AX，BX”比较时，执行“JG L”指令后转移列L，则表明（）。

A．AX＞BX B．AX＝BX C．AX＜BX D．AX≥BX9．如果0100H单元存放条件转移指令的操作码，0101H单元存放条件转移指令的相对位移量13H，那么转移后的指令的偏移地址为（）。

A、0102HB、0113HC、0115HD、00FEH10．下列叙述不正确的是（）。

A．有符号数比较后的条件转移指令可采用JG、JL、JGE和JLE指令。

B．无符号数比较后的条件转移指令可采用JA、JB、JNE和JBE指令。

C．有符号数比较后判断溢出用JO和JNO指令。

D．无符号数比较后判断溢出用JS和JNS指令。

5．4．2 多项选择题1．分支程序结构的形式有（）。

A．单分支结构B．双分支结构C．多分支结构D．无分支结构2．在分支结构的程序中，分支程序的流程一般有（）。

A．判断转移框B．循环框C．产生条件框D．分支程序段框3．在下列的选项中，可以用来产生条件的选项有（）。

第5章for循环程序设计(0909NITL)


ch5_5_4.c 14
例5.5 计算输入一行字符串的字符个数.
#include<stdio.h> int main( ) { int n=0;
char cha1; printf("输入一行字符串: \n");
for(; (cha1=getchar( )) !=‘\n’ ; n++) ;
printf("共有字符%d个.\n",n); return 0; }
ch5_5_5.c 15
对于for语句的进一步说明:
(1). 表达式1可以是设置变量初值的赋值表达式,也可是与 循环变量 无关的其它表达式.
如:
for(sum=0; i<100; i++) sum=sum+i;
(2). 表达式2一般是关系表达式或逻辑表达式,但也可以是 其它类型表达式,只要其值为非零,就执行循环体.
for(; i<=5; i++) {
do { i++; a++;
} while(i<3);
i++; }
printf(“a=%d,i=%d\n”,a,i);
}
21
例5.6: 打印一张九九乘法表.
#include<stdio.h>
int main() { int i,j;
外循环控制行数.
for(i=1; i<10; i++)
#include “stdio.h” main( )
①. 外层for循环执行二次. 每次外循环时,内循环要执行4次.
{ int i,j,x=0;
②. 每次内循环时,当j=1,或j=3时,
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Y
循环体 控制条件
Y
循环体
DO-WHILE 结构
DO-UNTIL 结构
初始化：设置循环的初始状态
循环体：循环的工作部分及修改部分
控制条件：计数控制
特征值控制
地址边界控制
例：把 BX 中的二进制数以十六进制的形式显示在屏幕上
BX
1
2 3
4
……
mov rotate: mov rol mov and add cmp jl add printit: mov mov int dec jnz …… ch, 4 cl, 4 bx, cl al, bl al, 0fh al, 30h al, 3ah printit al, 7h dl, al ah, 2 21h ch rotate
A A+2 A+4 A+6 A+8
32 85 16 15 8
32 16 15 8 85
16 15 8 32 85
15 8 16 32 85
8 15 16 32 85
loop1:
loop2:
mov dec mov mov
mov cmp jle xchg mov
cx, 5 cx di, cx bx, 0
;要查找数 ; (ax)与第一个元素比较
cmp ja lea je stc jmp chk_last: mov shl add cmp jb je stc jmp
; (ax)＝第一个元素,找到退出
exit
si, [di] si, 1 si, di ax, [si] search exit exit
; (ax)<第一个元素,未找到退出
；元素个数
; 计算最后一个元素 ； 的地址
; (ax)与最后一个元素比较 ; (ax)＝最后一个元素,找到退出 ; (ax)>最后一个元素,未找到退出
search:
mov mov mov mov mid: mov mov cmp ja add shr mov shl low_idx, 1 bx, [di] ;个数 high_idx, bx bx, di cx, low_idx dx, high_idx cx, dx no_match cx, dx cx, 1 si, cx si, 1 compare: cmp ax, [bx+si] je exit ja higher
number
low_idx high_idx
dw
dw dw
55
? ?
data
ends
折半算法1
0 1 2 3 4 5 6 7 8
9
10 11 12
12 11 22 33 44 55 66 77 88 99 111 222 333
low_idx 1 1 4 5
high_idx 12 5 5 5
(ax)=55
…… cmp je mov L: shr jnc jmp add1: add jmp continue: …… routine1: …… routine2: ……
（寄存器相对寻址）
al, 0 continue si, 0 al, 1 add1 branch_table[si]
;逻辑右移
;段内间接转移
例：根据 AL 寄存器中哪一位为 1（从低位到高位）， 把程序转移到 8 个不同的程序分支 branch_table dw
dw dw
routine1
routine2 routine3
dw
dw dw dw dw
routine4
routine5 routine6 routine7 routine8
……
第5章 循环与分支程序设计

循环程序设计

分支程序设计
程序结构：
顺序结构 循环结构
分支结构
子程序结构
…
复合结构：多种程序结构的组合
编制汇编语言程序的步骤： (1) 分析题意，确定算法 (2) 根据算法画出程序框图
(3) 根据框图编写程序
(4) 上机调试程序
1. 循环程序设计
初始化
初பைடு நூலகம்化
N N
控制条件
1 2 5 31 32 35
；键盘输入
; <0退出
; >9退出
ax, cx, cx ax, bx,
bx 10 bx ax
( ( 0×10)+1 )×10+2 )×10+5
exit:
jmp ……
newchar
例：从键盘接收十六进制数并存入 BX
…… mov newchar: mov int sub jl cmp jl sub cmp jl cmp jge add_to: mov shl mov add jmp exit: …… bx, 0 ah, 1 21h al, 30h exit al, 10 add_to al, 27h al, 0ah exit al, 10h exit cl, 4 bx, cl ah, 0 bx, ax newchar
bx, 0 cx, 10 dx, logic_rule ax, x[bx] dx, 1 subtract ax, y[bx] short result ax, y[bx] z[bx], ax bx, 2 next
; 向前引用
例：折半查找算法 data segment
array dw 12,11,22,33,44,55,66, 77,88,99,111,222,333
-1 3 5 15 23 37 49 52
65
78 99
array_end
insert:
105 32
mov array_end [si+2], ax ……
n
例: 将首地址为A的字数组从小到大排序
（气泡算法，多重循环） 32,85,16,15, 8
比
序号 地址 数
较
遍
数
1
2
3
4
1 2 3 4 5
cmp je lea L: shr jnc jmp add1: add jmp continue: …… routine1: …… routine2: …… al, 0
（寄存器间接寻址）
;AL为逻辑尺
continue bx, branch_table al, 1 ;逻辑右移 add1 word ptr[bx] ;段内间接转移 bx, type branch_table ；add bx,2 L
low_idx 1 7 (ax)=90
7 8 9
(si)=0ah Cf=0
high_idx 12 12 8 8 8
(si)=10h Cf=1
算法1
…… lea mov
di, array ax, number ax, [di+2] chk_last si, [di+2] exit
1 a f 31 61 66
；键盘输入
; <0退出
; ‘a’~‘f’
; <‘a’退出 ; >’f’退出 ((0×16)+1) × 16+0a) × 16+0f
例：将正数 n 插入一个已整序的正数字数组
x dw array_head dw array_end dw n dw ? 3,5,15,23,37,49,52,65,78,99 105 32
case 1 case 2 case n case 1 case 2 case n
CASE 结构
(1) 逻辑尺控制 (2) 条件控制
IF-THEN-ELSE 结构
(3) 地址跳跃表（值与地址有对应关系的表）
例：有数组 x(x1,x2,……,x10) 和 y(y1,y2,……,y10)， 编程计算 z(z1,z2,……,z10)
si, type branch_table L
…… cmp je lea mov mov L: shl jnc jmp sub1: sub loop continue: …… routine1: …… routine2: ……
（基址变址寻址）
al, 0 continue bx, branch_table si, 7 * type branch_table cx, 8 al, 1 ;逻辑左移 sub1 word ptr [bx][si] ;段内间接转移 si, type branch_table ;(si)-2 L
di 12 6 10
si 12 6 4
(si)=0ah
(ax)=55
(di)=0ah
Cf=0
di 12 18 14 16
si 12 6 4 2
(si)=2 (di)=10h Cf=1
(ax)=90
算法2 search:
mov si, [di] even_idx: test si, 1 jz add_idx inc si add_idx: add di, si compare: cmp ax, [di] je all_done ja higher cmp si, 2 jne idx_ok no_match: stc jmp exit
;元素个数 ;比较遍数 ;比较次数
continue:
ax, A[bx] ;相邻两数 ax, A[bx+2] ; 比较 continue ax, A[bx+2] ;交换位置 A[bx], ax
add loop mov loop
bx, 2 loop2 cx, di loop1
2. 分支程序设计
? ?
…
x
array_head
compare:
…… mov ax, n mov array_head-2, 0ffffh mov si, 0 cmp jle mov mov sub jmp array_end [si], ax insert bx, array_end [si] array_end [si+2], bx si, 2 short compare