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

12
continue: add loop mov loop ……
2. 分支程序设计
? ? … case 1 case 2 case n case 1 case 2 case n
CASE 结构
(1) 逻辑尺控制 (2) 条件控制
IF-THEN-ELSE 结构
(3) 地址跳跃表（值与地址有对应关系的表） 地址跳跃表（值与地址有对应关系的表）
13
x(x1,x2,…… x2,……,x10) 例：有数组 x(x1,x2,……,x10) 和 y(y1,y2,……,y10)， (z1,z2,…… z2,……,z10) 编程计算 z(z1,z2,……,z10) z1 = x1 z2 = x2 z3 = x3 z4 = x4 z5 = x5 z6 = x6 z7 = x7 z8 = x8 z9 = x9 + y1 + y2 - y3 - y4 - y5 + y6 - y7 - y8 + y9
3
1. 循环程序设计
初始化
初始化
N N
控制条件
Y
循环体 控制条件
Y
循环体
DO-WHILE 结构
DO-UNTIL 结构
4
初始化：设置循环的初始状态 循环体：循环的工作部分及修改部分 控制条件：计数控制
特征值控制 地址边界控制
5
例：把 BX 中的二进制数以十六进制的形式显示在屏幕上
BX
1
2 3
4je lea L: shr jnb jmp add1: add jmp continue: …… routine1: …… routine2: …… al, 0
（寄存器间接寻址） 寄存器间接寻址）
continue bx, branch_table ;逻辑右移 al, 1 逻辑右移 ;jnb=jnc add1 ;段内间接转移 word ptr[bx] bx, type branch_table L
x →
array_head→
…… mov ax, n array_headmov array_head-2, 0ffffh mov si, 0 compare: cmp jle mov mov sub jmp insert: array_end[si+2], mov array_end[si+2], ax …… array_end[si], array_end[si], ax insert bx, array_end[si] array_end[si+2], array_end[si+2], bx si, 2 short compare
; ’0’~’9’ ASCII 30H~39H
; ’A’~’F’ ASCII 41H~46H
7
例：从键盘接收十进制数并存入 BX
…… mov newchar: mov int sub jl cmp jg cbw xchg mov mul xchg add jmp …… bx, 0 ah, 1 21h al, al, 30h exit al, 9 exit
<0退出 ; <0退出
; ‘a’~‘f’ <‘a’退出 ; <‘a’退出 >’f’退出 ; >’f’退出
9
例：将正数 n 插入一个已整序的正数字数组
x dw array_head dw array_end dw n dw ? 15,23,37,49,52,65,78, 3,5,15,23,37,49,52,65,78,99 105 32
; (ax)＝第一个元素,找到退出 ; (ax)<第一个元素,未找到退出
; (ax)与最后一个元素比较 ; (ax)＝最后一个元素,找到退出 ; (ax)>最后一个元素,未找到退出
17
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
…… mov rotate: mov rol mov and add cmp jl add printit: mov mov int dec jnz …… ch, 4 cl, cl, 4 bx, cl al, bl al, 0fh al, 30h al, 3ah printit al, 7h dl, al ah, 2 21h ch rotate
16
算法1 算法1
…… lea mov
di, array ax, number ax, [di+2] chk_last si, [di+2] exit exit si, [di] si, 1 si, di ax, [si] search exit exit
; (ax)与第一个元素比较
cmp ja lea je stc jmp chk_last: mov shl add cmp jb je stc jmp
-1 3 5 15 23 37 49 52 65 78
array_end→
99 105 32
n →
10
例：将首地址为 a 的字数组从大到小排序 起泡排序算法， （起泡排序算法，多重循环）
100 30 78 99 15 -1 66 45 189 256
100 78 99 30 15 66 45 189 256 -1
<0退出 ; <0退出 ; >9退出 >9退出
ax, cx, cx ax, bx,
bx 10 bx ax
newchar
8
exit:
例：从键盘接收十六进制数并存入 BX
…… mov newchar: mov int sub jl cmp jl sub cmp jl cmp jge add_to: 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
;逻辑右移 ;jnb=jnc ;段内间接转移
si, type branch_table L
24
…… cmp je lea mov mov L: shl jnb jmp sub1: sub loop continue: …… routine1: …… routine2: ……
（基址变址寻址） 基址变址寻址）
idx_ok: shr si, 1 test si, 1 jz sub_idx inc si sub_idx: sub di, si jmp short compare higher: cmp si, 2 je no_match shr si, 1 jmp short even_idx all_done: mov si, di exit: ……
20
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
di 12 6 10
si 12 6 4
(si)=0ah (di)=0ah Cf=0
(ax)=55
di 12 18 14 16
si 12 6 4 2
(si)=2 (di)=10h Cf=1
dec mov jmp
higher:
cx high_idx, cx mid cx low_idx, cx mid
inc mov jmp
no_match: stc exit: ……
18
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
第五章
循环与分支程序设计
• •
循环程序设计 分支程序设计
1
编制汇编语言程序的步骤： 编制汇编语言程序的步骤： (1) 分析题意，确定算法 (2) 根据算法画出程序框图 (3) 根据框图编写程序 (4) 上机调试程序
2
程序结构： 程序结构：
顺序结构 循环结构
分支结构
子程序结构
…
复合结构： 复合结构：多种程序结构的组合
23
…… cmp je mov L: shr jnb jmp add1: add jmp continue: …… routine1: …… routine2: ……
（寄存器相对寻址） 寄存器相对寻址）
al, 0 continue si, 0 al, 1 add1 branch_table[si]
100 99 78 30 66 45 189 256 15 -1
100 99 78 66 45 189 256 30 15 -1
100 99 78 66 189 256 45 30 15 -1
100 99 78 189 256 66 45 30 15 -1
100 99 189 256 78 66 45 30 15 -1
100 189 256 99 78 66 45 30 15 -1
189 256 100 99 78 66 45 30 15 -1
256 189 100 99 78 66 45 30 15 -1
11
a
dw
100,30,78,99,15,100,30,78,99,15,-1,66,45,189,256
loop1: loop1: loop2: loop2:
…… mov dec mov mov mov cmp jge xchg mov