实验六 汇编语言中的循环程序设计

数学与软件科学学院实验报告
学期：2013 至 2014 第二学期 5月 10日
课程名称：汇编语言专业: 信息与计算科学 2011 级 5 班
实验编号：6 实验项目：指导教师：
姓名：学号：实验成绩：
实验六汇编语言中的循环程序设计(4学时)
实验目的：
掌握循环程序设计的基本方法。

主要掌握几种基本的循环程序设计技巧，如
计数法程序设计、当循环、直到循环等程序设计技术。

实验内容：(任选其二)
主要实验实例：
1.用多种循环方法实现1+2+3+…+20的程序(至少二种方法)；
2.将寄存器AX中的2#数用16#形式显示出来；
3.将内存中的数据块中（BUFF为起始地址）奇数和偶数分别存入以ADDR1和ADDR2开始的存储块中，并分别统计其中的奇、偶数，将统计结果存放在RESULT开始的两个字存储单元中；
4.不利用乘法指令实现乘法的程序；
5.对在附加段中的首地址为LIST的字数组进行从大到小的排序；
6.对给定数组和给定数，编制程序来确定数组中是否有给定数的值，如有则从数组中删除之；
7.对给定数组和给定数（设数组是有序数组），试将给定数插入给定数组中相应位置。

实验准备：
汇编语言下的循环程序设计基本技术和指令系统。

循环程序设计的基本结构和问题表示方法。

实验步骤：
(1) 完成源程序设计任务，并准备好测试用例，分析其可能的测试结果；
(2) 上机运行和测试所写的程序；
(3) 进行实验分析；
(4) 编写实验报告。

实验结果：
(1) 根据测试目标写出测试报告；
(2) 测试结果分析说明；
(3) 测试程序代码清单。

一>、将寄存器AX中的2#数用16#形式显示出来。

思想：将寄存器中从高向低每四位2#转化为一个16#的ASCII，然后再依次显示出来。

绘制程序流程图如下：
根据流程图编写源代码如下：
prognam segment ;define code segment
main proc far
assume cs:prognam
start:
;set up stack for return
push ds
sub ax,ax
push ax
;*************main part of program*************************
mov ch,4 ;number of rotate times
mov ax,1101101010010111b ;2# number
rotate:
mov cl,4 ;shift 4 bits
rol ax,cl ;left 4 to right
mov bl,al ;turn to bx register to convert
mov si,ax ;save ax's value in si because ah register will be used again when print
and bl,15 ;get low 4 bits
add bl,30h ;covert to ASCII
cmp bl,3ah ;is it>9?
jl print
add bl,7h ;digit is A~F
print:
mov dl,bl
mov ah,2 ;print ASCII
int 21h
mov ax,si ;resume AX's value
dec ch
jnz rotate
ret
main endp
prognam ends
end start
将源程序编译链接后，使用debug跟踪执行，如下所示：
此时AX中的数为输入的二进制数的十六进制表示，CX的高字节和低字节分别存入循环次数和移位数。

再继续跟踪，观察各寄存器的变化：
再单步执行若干次，可以依次显示后三位数值，得到如下的最终显示结果：
二>、对给定数组和给定数（设数组是有序数组），试将给定数插入给定数组中相应位置。

思想：假设原数组以递增的次序排列，逐一读取数组中的数值，然后与定数比较，若小于定数，则此单元后面的数逐个前移一个字（向低地址方向移动），否则把定数插在当前单元之前
根据绘制的程序流程图如下所示：
根据算法编写的源代码如下：
data segment ;define data segment
x dw ? ;allot a space before array's first address
array_head dw 3,5,15,23,37,49,52,65,78,99 ;the number in array
array_end dw 105 ;the last number in array
n dw 32 ;the number which are wait to be inserted
data ends
;*********************************************************
prognam segment
;------------------------------------------------------
main proc far
assume cs:prognam,ds:data
start:
;set up stack for return
push ds
sub ax,ax
push ax
;set DS register to current data segment
mov ax,data
mov ds,ax
;main part of prognam goes here
mov ax,n
mov array_head-2,0fffh ;if N<all number in array,insert it after the space of -1 mov si,0
compare:
cmp array_end[si],ax ;search from tail to head
jle insert
mov bx,array_end[si] ;mov current number to higher address
mov array_end[si+2],bx
sub si,2 ;search the next number in low
jmp short compare
insert:
mov array_end[si],ax
ret ;return to DOS
main endp ;end of main part of program
;-----------------------------------------------------
prognam ends ;end of code segment
;*****************************************************
end start
编译链接后，使用debug跟踪执行，如下所示：
此时DS内存单元中的内容是装入的array中的数值以及待插入的数N：
其中红色方框中的是array中的数，红圈即为N。

再继续跟踪：
经过一次比较后，数组中最末位数后移一个，在DS中查看，内容如下：
经过如上的若干步跟踪后，程序运行结束，在DS查看最终结果，如下：
可以看到，N=32(即20H)成功插入原整序数组。