汇编语言斐波那锲数列

1、汇编语B实验报告学院：*班级：*-*学号：*指导老师：*实验一斐波那契数列31. 设计要求32. 设计思想和实施方案论述33. 课程设计中遇到的问题及解决方案54. 程序流程图6源程序及注释6实验二统计学生成绩81. 设计要求82. 设计思想和实施方案论述93. 典型程序模块及典型编程技巧分析94. 课程设计中遇到的问题及解决方法105. 程序流程图，程序清单和程序注释10程序清单和注释11收获与体会13参考书籍：14实验一斐波那契数列1. 设计要求用递归的方法求斐波那契的第24项(N=2，并将结果用十进制显示出来输出FIB(24)的值设计思想和实施方案论述FIB函数采用子程序递归调用方法，实

2、现求斐波那契数列先写出高级语言中的斐波那契递归函数：Intfib(intN)(If(N=1|N=0)result=1;Elseresult=fib(n-1)+fib(n-2);Returnresult;其函数为高级语言的形式，其中result=fib(n-1)+fib(n-2)隐含了几个操作可把它展开为：N=N-1;注意到这里的N是形参(局部变量)与调用程序的实参不是同一个变量Inta=fib(N)N=N-1Intb=fib（N）Result=a+b;由此可知几个重要实现地方：a）保存现场：N在一个fib函数里面是局部变量，当系统调用子程序时需要保存这个局部变量，在返回时需要恢复：SUBTPR

3、OCNEARPUSHAXPUSHBXPOPBXPOPAXSUBTENDP;采用保存恢复寄存器的形式b）参数传递：其中的N在调用fib传参时是作为实参，在被调用函数中还需要被使用，这是参数的传递，这里采用通过数据区传递参数（同全局变量）c）返回值：最后的result在高级语言中是通过将result赋给一个临时变量（调用该函数的程序）然后释放result这个局部变量，在本程序中采用寄存器直接传递的方法，所以在Fib函数中将result赋给一个寄存器，然后不保存它，让其传递到上层调用函数中去。课程设计中遇到的问题及解决方案遇到的问题在编写斐波那契函数的过程中主要遇到了问题是保存现场的问题，在高级语言

4、中，对子程序调用时，系统会自动为我们保存当前程序的现场指令地址，局部变量。而在汇编中除了现场指令地址保存外，其他的工作都必须我们自己完成，所以在对子程序调用时，怎么保存当前的局部变量，怎么传递参数到将要调用的函数中去使用，都是很难理顺思路的地方。解决方案第一：明确哪些是局部变量，在调用完子程序返回时要恢复的。第二：局部变量作为实参，与被调用的子程序中的形参的区别。第三：确保有压栈就必须对应出栈，且系统的中断指令地址的保存与我们使用的栈是同一个栈解决方案在上面已经写过，就没有在复述了2. 程序流程图Fib(N-1)Fib(N)Fib(N-2)Fib(2)Fib(1)源程序及注释DATASSEGM

5、ENTmessageldbinputthenumber,$NUM=18h;修改此处获得第Nm斐波那契数列值Ndw0;用于传参的NDATASENDSCODESSEGMENTASSUMCS:CODES,DS:DATASMainprocfarSTARTpushdssubax,axpushaxmovax,DATASmovds,axmovbyteptrN,NUMcallFIB;调用Fib子程序movdx,ax;callOutput_CTLFcallPrintOX;将十进制转换为十六进制输出movah,1int21h;等待退出屏幕retMainendp;outputCTLFOutput_CTLFprocN

6、earpushaxpushdxmovah,02hmovdl,0dhint21hmovdl,0ahint21hpopdxpopaxretOutput_CTLFendp;inputvalueindxPrintOXprocnearmovcl,4loop1:pushcxmovcl,4roldx,clmovax,dxpopcxandax,000fhcmpax,000ahjlLessThanAaddax,07hLessThanA:addax,30hpushdxmovdl,almovah,2int21hpopdxlooploop1retPrintOXendpFIBprocnear;FIB子函数pushcx;

7、cx与bx为局部变量pushbxmovcx,N;使用N乍为实参传参，cx为形参cmpcx,1;相当于if(N=1)jleless_equal_1deccx;相当于N-1movN,cx;使用N乍为实参传参callFIB;FIB(N-1)movbx,axdeccx;相当于N-1movN,cx;使用N乍为实参传参callFIB;FIB(N-1)addax,bx;ax中保存FIB(N-1)+FIB(N-2),并且作为返回值jmpenderless_equal_1:movax,1;如果N=1result=1ender:popbxpopcxretFIBendpCODESENDSendstart实验二统计学

8、生成绩设计要求设计10个学生的成绩分别为56、69、84、82、73、88、99、63、100和80分。试编制程序分别统计低于60分、60-69分、70-79分、80-89分、1. 90-99分及100分的人数，并存放到S5、S&S7、S&S9及S10单元中设计思想和实施方案论述定义以x为数组名的含10个单元的一维数组，分别存放10个学生的成绩；定义变量S5S&S7、S8、S9及S10,初始化为0,以存放各成绩阶段的人数，以上均以字为存储单元长度。建立子程序SEARCH用以查找学生成绩并进行各成绩阶段的人数统计，并在主程序中调用。其中，统计应用公式一一（成绩）/10-5）*2根据成绩相s5的相

9、对地址变化量来进行存储。典型程序模块及典型编程技巧分析子程序SEARCH统计人数）SEARCHMOVSI,0NEXT:MOVAX,xSIMOVBX,10DIVBLMOVBL,ALSUBBX,5SALBX,1INCS5BXADDSI,2LOOPNEXTRET子程序PRINTMen人数PRINTMenMOVAH,02HINT21HMOVDL,MOVAH,02HINT21HRET编程技巧：采用子程序方法，使程序更易分析，模块更活晰，利用循环和相对地址变化量来减少程序的冗余度，是其看起来精简和更易分析。2. 课程设计中遇到的问题及解决方法1、对汇编语言编程的基本结构都不会解决方法：看书，多看几个程序，

10、便熟悉了基本结构datasegment,codesegment等。2、数组的地址分配方式很糊涂，其存储单元的长度与首地址的关系解决方法：请教老师同学，在多次练习小习题后，进行画图分析3、子程序的使用方法解决方法：多看程序4、公式的汇编语言转换解决方法：“心急吃不了”热豆腐，将大化小，化繁为易，一步步计算程序流程图，程序清单和程序注释子程序3. 程序清单和注释DATASEGMENT;数据段开始xDW56,69,84,82,73,88,99,63,100,80;定义数组，以存放学生成绩S5sDW0;定义变量s5,表示分数50-59分统计结果S6DW0;定义变量s6,母分数60-69分统计结果S7D

11、W0;定义变量s7,母分数70-79分统计结果S8DW0;定义变量s8,母分数80-89分统计结果S9DW0;定义变量s9,母分数90-99分统计结果S10DW0DATAENDS;CODESEGMENTMAINPROCFAR;定义变量数据段结束;代码段开始;MAIN函数声明s10,表示100分统计结果ASSUMECS:CODE,DS:DATASTART:PUSHDS;过程开始SUBAX,AXPUSHAXMOVAX,DATAMOVDS,AX;初始化BEGIN:MOVCX,10;BEGIN函数开始CALLSEARCH;调用统计人数子程序MOVDL,BYTEPTRS5ADDDL,30HCALLPRI

12、NT;将分数50-59分统计结果赋值s5并输出MOVDL,BYTEPTRS6ADDDL,30HCALLPRINT;将分数60-69分统计结果赋值s6并输出MOVDL,BYTEPTRS7ADDDL,30HCALLPRINT;将分数70-79分统计结果赋值s7并输出MOVDL,BYTEPTRS8ADDDL,30HCALLPRINT;将分数80-89分统计结果赋值s8并输出MOVDL,BYTEPTRS9ADDDL,30HCALLPRINT;将分数90-99分统计结果赋值s9并输出MOVDL,BYTEPTRS10ADDDL,30HCALLPRINT;将分数100分统计结果赋值s10并输出RETMAIN

13、ENDP;MAIN主程序结束SEARCHPROCNEAR;SEARCH程序开始MOVSI,0;NEXT:MOVAX,xSIMOVBX,10;DIVBL;MOVBL,AL;(BH)SUBBX,5;SALBX,1;(BX)*2INCS5BX;S5ADDSI,2LOOPNEXTRETSEARCHENDP;SEARC子程序结束初始化地址变化量为0根据成绩计算相对S5的地址变化量计算公式(成绩)/10-5)*2送(BX)保持为0不变只统计50分以上成绩是S5,S6,S7,S8,S9和S10单元的首地址PRINTPROCNEAR输出统计结果子程序MOVAH,02HINT21HMOVDL,MOVAH,02H

14、INT21HRETPRINTENDP;PRINT子程序结束CODEENDS;代码段结束ENDSTART收获与体会汇编语言是一门低级语言，所以在程序设计的过程中我明显的感觉到一个词：底层！如，输入输出时要对每一位数值位进行处理，加深了对高级语言中输入输出格式的理解；子程序调用时需要自己设计分析堆栈的空间的分配情况，让我明白保存现场的意义及实现方式；使用变量时要仔细分配急度缺乏的寄存器资源，这也是程序优化的核心思想；甚至是要考虑到变量因为类型的不同储存的方式也不同，以及使用很少的指令集，自己编写出一些实用功能的函数，因为底层，指令不便于阅读所以模块化，规化在这里体现的尤为的重要，注释及程序文档则是比不可少的，不然由几条指令变化出来的这么多功能很难再短时间读懂。此外，对汇编程序的调试也是一大难点，由于其完全是DOST的编译环境，而且出错时给出的提示信息也很单一，所以更加需要以一种“单模块调