实验四循环结构汇编语言程序的设计实验报告.docx
《实验四循环结构汇编语言程序的设计实验报告.docx》由会员分享,可在线阅读,更多相关《实验四循环结构汇编语言程序的设计实验报告.docx(12页珍藏版)》请在冰豆网上搜索。
实验四循环结构汇编语言程序的设计实验报告
循环结构汇编语言程序设计实验报告
实验四循环结构汇编语言程序设计
一、实验目的
1、学习循环结构的汇编语言程序的设计和调试。
2、学习通过直接对8086计算机的寄存器和存的直接访问,编写更高效简洁的汇编程序。
3、加深掌握计算机整体的工作过程。
3、加深对排序算法的理解。
二、实验任务
编写程序求出数组A中(20个元素)的最大值和最小值(数组没有排序)。
要求至少采用二种不同的排序算法来实现。
(快速排序,归并排序、堆排序、Shell排序、插入排序、冒泡排序、交换排序、选择排序、基数排序……)
三、实验容
为了更好地实现老师所布置的实验任务,我们根据情况选取以下两种方式实验。
1、利用冒泡排序的方式求解数组A中元素的最大值最小值。
设计流程图如下所示:
2、利用选择排序的方式求得数组A中元素的序列。
设计流程图如下所示:
四、实验环境
PC机:
winXP/win7(32位)/win7(64位)+winxp虚拟机
汇编工具:
Masm.exe+Link.exe。
五、实验步骤
1)建立和生成的文件
(1)编写的源程序,源程序名为abc、扩展名为.asm
(2)源程序经汇编程序Masm.exe汇编(翻译)后生成二进制目标程序,文件名为abc.obj
(3)目标程序需要经Link.exe连接生成可执行程序,文件名为abc.exe
2)汇编环境
最基本的汇编环境只需要两个文件:
Masm.exe和Link.exe。
将这两个文件拷入到已经建好的文件夹(例如huibian)中,并将文件夹huibian放在硬盘根目录C:
\>下
3)上机步骤
进入DOS窗口中执行。
4)调试程序
进入DEBUG后,调试程序
5)调试成功后重新汇编、连接并生成可执行代码
6)执行程序,并对运行结果截图。
利用冒泡排序求得数组A中元素的最大值最小值的实验结果如下图所示:
(说明:
输入数据为:
13,0,59,900,587,1,657,234,34,48)
利用选择排序对数组A中元素排序得到的序列得实验结果如下图所示:
(说明:
输入数据为13,0,59,900,587,1,657,234,34,48)
六、实验心得
通过本次循环结构汇编语言程序设计的实验,我初步了解了汇编语言的基本语法,利用汇编语言的循环结构实现了对于数组A中元素的排序以及求得元素中的最大值最小值。
另外,在实验过程中,我也了解到了,我们要时刻细心严谨,认真做好每一步,避免出现低级错误。
七、汇编语言代码
1、利用冒泡排序实现求最大值最小值的代码
datasegment
mes1db'themax:
$'
mes2db'themin:
$'
adw13,0,59,900,587,1,657,234,34,48
dataends
codesegment
mainprocfar
assumecs:
code,ds:
data
start:
pushds
subax,ax
pushax
movax,data
movds,ax
;以下是起泡排序核心代码
movcx,10
deccx
loop1:
movdi,cx
movbx,0
loop2:
movax,a[bx]
cmpa[bx+2],ax
jgecotinue
xchgax,a[bx+2]
mova[bx],ax
cotinue:
addbx,2
looploop2
movcx,di
looploop1
movdx,offsetmes1
movah,09h
int21h
movbx,a[18]
callbini;转换为十进制的子程序
movdx,offsetmes2
movah,09h
int21h
movbx,a[0]
callbini
ret
mainendp
biniprocnear
movcx,10000d
callbin
movcx,1000d
callbin
movcx,100d
callbin
movcx,10d
callbin
movcx,1d
callbin
ret
biniendp
binprocnear
movax,bx
movdx,0
divcx
movbx,dx
movdl,al
adddl,30h
movah,02h
int21h
ret
binendp
crlfprocnear
movdl,0ah
movah,02h
int21h
movdl,0dh
movah,02h
int21
ret
crlfendp
codeends
endstart
2、利用选择排序实现排序的代码
SAVEREGmacro
pushax
pushbx
pushcx
pushdx
pushsi
pushdi
endm
RESAVEREGmacro
popdi
popsi
popdx
popcx
popbx
popax
endm
;************************
datasegment
arrdw13,20,59,900,587,1,657,234,34,48
ndw18
mdw10
dataends
;************************
codesegment
;------------------------
mainprocfar
assumecs:
code,ds:
data
start:
pushds
subax,ax
pushax
movax,data
movds,ax
;------------
;sort
;------------
;si,diindex
;axtemp
movsi,0
movdi,0
loop1:
cmpsi,n
jgeOUTER1
;initloop2
movax,si
addax,2
movdi,ax
loop2:
cmpdi,n
jgOUTER2
movax,arr[si]
cmpax,arr[di]
jleDO_NOTHING
xchgax,arr[di]
movarr[si],ax
DO_NOTHING:
adddi,2
jmploop2
OUTER2:
addsi,2
jmploop1
OUTER1:
movcx,m
movdi,0
PRINT_LOOP:
movax,arr[di]
movdx,0
callprint_dec
adddi,2
loopPRINT_LOOP
;readkeyfromthekeyboard
movah,0
int16h
ret
;---------------------
;get_octfunction
;mustpassax,dx
print_decprocnear
SAVEREG
movcx,0
movbx,10
GET_NUM_LOOP:
divbx
pushdx
movdx,0
inccx
cmpax,0
jneGET_NUM_LOOP
PRINT:
popdx
adddx,30h
movah,02h
int21h
loopPRINT
;enterandchangeline
movdl,0dh
movah,02h
int21h
movdl,0ah
movah,02h
int21h
RESAVEREG
ret
print_decendp
mainendp
;------------------------
codeends
;************************
endstart