计算机组成原理及汇编语言第六章--汇编程序设计及高级汇编语言技术

STACK ENDS DATA SEGMENT
INPUT DB "PLEASE INPUT X(0....9):$" TAB DW 0,1,8,27,64,125,216,343,512,729
X DB ? XXX DW ? DATA ENDS CODE SEGMENT ASSUME CS:CODE,DS:DATA,SS:STACK
cmp ja lea je stc jmp chk_last: mov shl add cmp jb je stc jmp
ax, [di+2] ; (ax)与第一个元素比较
chk_last
si, [di+2]
exit
; (ax)＝第一个元素,找到退出
exit
; (ax)<第一个元素,未找到退出
si, [di]
分支程序设计
?
…
case 1 case 2
case n
CASE 结构
?
case 1 case 2 case n
IF-THEN-ELSE 结构
(1) 逻辑尺控制 (2) 条件控制 (3) 地址跳跃表（值与地址有对应关系的表）
例：有数组 x(x1,x2,……,x10) 和 y(y1,y2,……,y10)，
si, 1
si, di
ax, [si] ; (ax)与最后一个元素比较
search
exit
; (ax)＝最后一个元素,找到退出
exit ; (ax)>最后一个元素,未找到退出
search: madd shr mov shl
low_idx, 1 bx, [di] high_idx, bx bx, di
BEGIN:MOV AX, DATA MOV DS, AX MOV AH, 9 LEA DX, INPUT INT 21H MOV AH, 1 INT 21H AND AL, 0FH MOV X, AL
ADD AL, AL MOV BL, AL MOV BH, 0
MOV AX, TAB[BX] MOV XXX, AX MOV AH, 4CH INT 21H
…… mov bx, 0
mov cx, 10 mov dx, logic_rule next: mov ax, x[bx] shr dx, 1 jc subtract add ax, y[bx] jmp short result subtract: sub ax, y[bx] result: mov z[bx], ax add bx, 2 loop next
……
; 向前引用
例：折半查找算法
data segment
array
dw
12,11,22,33,44,55,66,
77,88,99,111,222,333 number dw 55 low_idx dw ? high_idx dw ?
data ends
算法1
…… lea di, array mov ax, number
编程计算 z(z1,z2,……,z10)
z1 = x1 + y1
z2 = x2 + y2
z3 = x3 - y3
z4 = x4 - y4 逻辑尺：0 0 1 1 0 1 1 1 0 0
z5 = x5 z6 = x6 z7 = x7
- y5 + y6 - y7
1 减法 0 加法
z8 = x8 - y8
z9 = x9 + y9
z10= x10 + y10
x dw x1,x2,x3,x4,x5,x6,x7,x8,x9,x10 y dw y1,y2,y3,y4,y5,y6,y7,y8,y9,y10 z dw z1,z2,z3,z4,z5,z6,z7,z8,z9,z10 logic_rule dw 00dch
CODE ENDS END BEGIN
6.2 分支程序设计
一、分支程序设计概述
分支程序结构可以有两种形式，如下图所示。它们 分别相当于高级语言中的IF — THEN— ELSE语句 和CASE语句，它们适用于要根据不同条件作不同处 理的情况。IF—THEN—ELSE语句可以引出两个分 支，CASE语句则可以引出多个分支，不论哪一种形 式，它们的共同特点是：运行方向是向前的，在某 一种确定条件下，只能执行多个分支中的一个分支。
一般说来，编制一个汇编语言程序的步骤如下： ▪ 分析题意确定算法。 ▪ 根据算法画出程序框图。 ▪ 根据框图编写程序。 ▪ 上机调试程序。
程序结构：
顺序结构
循环结构
分支结构
子程序结构
…
复合结构：多种程序结构的组合
例：从键盘键入0至9中任一自然数X，求其立方值。
STACK SEGMENT STACK DB 200 DUP(0)
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
dec cx
mov
high_idx,
cx
jmp mid
higher:
inc cx
mov low_idx, cx
普通高等教育“十五”国家级规划教材 （高职高专教育）
计算机组成原理及汇编语言
高等教育出版社 高等教育电子音像出版社
第6章 汇编程序设计及高 级汇编语言技术
本章重点介绍程序设计的基本方法：顺序程序、 分支程序、循环程序、子程序以及宏汇编、重复 汇编和条件汇编、结构与记录等高级编程技术。
6.1 顺序程序设计
分支程序结构图
二、分支程序设计
分支结构程序设计的关键在于准确地知道操作 结果影响的标志位状态和正确地使用条件转移指 令。根据对条件的判断而选择不同的处理方法是 人的基本智能体现。计算机根据对标志位的判断 而决定程序流向的条件转移指令表明计算机能实 现这种智能。当我们运用条件转移指令去解决具 体问题时，能否达到预期目的，主要取决于编程 人员的思维是否符合逻辑，以及能否正确使用相 应的条件转移指令。
jmp mid
no_match:
stc
exit:
……
0 12
1 11
2 22
(ax)=55
3 33 ❖
4 44
5 55
6 66
7 77
8 88
9 99
(ax)=90
10 111
11 222
12 333
low_idx
1 1 4 5
low_idx