实验四-循环结构汇编语言程序设计实验报告

-.z.循环构造汇编语言程序设计实验报告实验四循环构造汇编语言程序设计一、实验目的1、学习循环构造的汇编语言程序的设计和调试。2、学习通过直接对8086计算机的存放器和内存的直接访问，编写更高效简洁的汇编程序。3、加深掌握计算机整体的工作过程。3、加深对排序算法的理解。二、实验任务编写程序求出数组A中〔20个元素〕的最大值和最小值〔数组没有排序〕。要求至少采用二种不同的排序算法来实现。(快速排序，归并排序、堆排序、Shell排序、插入排序、冒泡排序、交换排序、选择排序、基数排序……)三、实验内容为了更好地实现教师所布置的实验任务，我们根据情况选取以下两种方式实验。利用冒泡排序的方式求解数组A中元素的最大值最小值。设计流程图如下所示：利用选择排序的方式求得数组A中元素的序列。设计流程图如下所示：四、实验环境PC机：win*P/win7(32位)/win7(64位)+win*p虚拟机汇编工具：Masm.e*e+Link.e*e。五、实验步骤1〕建立和生成的文件〔1〕编写的源程序，源程序名为abc、扩展名为.asm〔2〕源程序经汇编程序Masm.e*e汇编〔翻译〕后生成二进制目标程序，文件名为abc.obj〔3〕目标程序需要经Link.e*e连接生成可执行程序，文件名为abc.e*e2〕汇编环境最根本的汇编环境只需要两个文件：Masm.e*e和Link.e*e。将这两个文件拷入到已经建好的文件夹〔例如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、利用冒泡排序实现求最大值最小值的代码datasegmentmes1db'thema*:$'mes2db'themin:$'adw13,0,59,900,587,1,657,234,34,48dataendscodesegmentmainprocfarassumecs:code,ds:datastart:pushdssuba*,a*pusha*mova*,datamovds,a*;以下是起泡排序核心代码movc*,10decc*loop1:movdi,c*movb*,0loop2:mova*,a[b*]cmpa[b*+2],a*jgecotinue*chga*,a[b*+2]mova[b*],a*cotinue:addb*,2looploop2movc*,dilooploop1movd*,offsetmes1movah,09hint21hmovb*,a[18]callbini;转换为十进制的子程序movd*,offsetmes2movah,09hint21hmovb*,a[0]callbiniretmainendpbiniprocnearmovc*,10000dcallbinmovc*,1000dcallbinmovc*,100dcallbinmovc*,10dcallbinmovc*,1dcallbinretbiniendpbinprocnearmova*,b*movd*,0divc*movb*,d*movdl,aladddl,30hmovah,02hint21hretbinendpcrlfprocnearmovdl,0ahmovah,02hint21hmovdl,0dhmovah,02hint21retcrlfendpcodeendsendstart2、利用选择排序实现排序的代码SAVEREGmacropusha*pushb*pushc*pushd*pushsipushdiendmRESAVEREGmacropopdipopsipopd*popc*popb*popa*endm;************************datasegmentarrdw13,20,59,900,587,1,657,234,34,48ndw18mdw10dataends;************************codesegment;------------------------mainprocfarassumecs:code,ds:datastart:pushdssuba*,a*pusha*mova*,datamovds,a*;------------;sort;------------;si,diinde*;a*tempmovsi,0movdi,0loop1:cmpsi,njgeOUTER1;initloop2mova*,siadda*,2movdi,a*loop2:cmpdi,njgOUTER2mova*,arr[si]cmpa*,arr[di]jleDO_NOTHING*chga*,arr[di]movarr[si],a*DO_NOTHING:adddi,2jmploop2OUTER2:addsi,2jmploop1OUTER1:movc*,mmovdi,0PRINT_LOOP:mova*,arr[di]movd*,0callprint_decadddi,2loopPRINT_LOOP;readkeyfromthekeyboardmovah,0int16hret;---------------------;get_octfunction;mustpassa*,d*print_decprocnearSAVEREGmovc*,0movb*,10GET_NUM_LOOP:divb*pushd*movd*,0incc*cmpa*,0jneGET_NUM_LOOPPRINT:popd*addd*,30hmovah,02hint21hloopPRINT;enterandchangelinemovdl,0dhmovah,