首页 [业务]汇编--N阶乘

[业务]汇编--N阶乘

[业务]汇编--N阶乘[业务]汇编--N阶乘一、实验目的 1. 掌握子程序的设计方法; 2. 掌握递归子程序的设计思想; 3. 体会堆栈操作在子程序嵌套中的重要作用。二、实验原理及基本技术路线图(方框原理图) 一个子程序作为调用程序去调用另一子程序，这种关系称为子程序嵌套。由于子程序嵌套对堆栈的使用很频繁，因此还要确保堆栈有足够空间，并要注意堆栈的正确状态，这包括CALL、RET、RET N、PUSH、POP、INT、IRET等与堆栈操作有关指令的正确使用。在子程序嵌套的情况下，如果一个子程序调用的子程序就是它自身，这...

[业务]汇编--N阶乘一、实验目的 1. 掌握子程序的设计方法; 2. 掌握递归子程序的设计思想 ; 3. 体会堆栈操作在子程序嵌套中的重要作用。二、实验原理及基本技术路线图(方框原理图) 一个子程序作为调用程序去调用另一子程序，这种关系称为子程序嵌套。由于子程序嵌套对堆栈的使用很频繁，因此还要确保堆栈有足够空间，并要注意堆栈的正确状态，这包括CALL、RET、RET N、PUSH、POP、INT、IRET等与堆栈操作有关指令的正确使用。在子程序嵌套的情况下，如果一个子程序调用的子程序就是它自身，这样的子程序称为递归子程序。显然递归调用是子程序嵌套的一种特殊情况。使用递归算法往往能设计出效率较高的程序。设计递归子程序时，必须保证每一次后继调用都不能破坏它上一次调用时所生成的参数和中间结果，并且该过程不会修改它本身。这就意味着当使用汇编语言设计递归子程序时，必须考虑每一次调用都应该把它的参数、寄存器和所有的中间结果保存到不同的存储区域。最好的办法是利用堆栈来存储这些信息，一次调用所保存的信息称为一帧。递归调用要使用大量的堆栈空间，一定要保证堆栈足够大，而且也要保证堆栈的正确使用，避免死机等不可预料的情况发生。求N!算法流程图: FACT子程序保存BP内容,建立帧首地址保存寄存器内容取结果地址主程序取N 结果地址入栈 N=0? N入栈结果地址入栈 N-1入栈 N!=1 调用FACT求N! 调用FACT求N-1 返回取(N-1)! N!=N*(N-1) N!存入结果单元恢复寄存器内容返回三、所用仪器、材料(设备名称、型号、规格等) 1. 操作系统平台:Windows Server 2003 2. 汇编环境:Microsoft MASM 5.0 3. 文本编辑器:记事本四、实验方法、步骤 1. 将MASM5.0的文件置于C:\assembly\目录下; 2. 将masm.exe和link.exe所在目录(C:\assembly\MASM5)添加到Path环境变量中; 3.在C:\assembly\下新建一个JC.asm文件，打开JC.asm，输入汇编程序代码; 4. 运行一个命令行窗口，将当前目录切换到C:\assembly\，然后输入命令:masm JC.asm [Enter]，来汇编程序，根据汇编结果查看程序代码是否有语法错误，如有，则更正保存后重新汇编，直至没有错误为止，此时会生成JC.obj文件; 5. 输入命令:link JC.obj [Enter]，观察输出结果，如果没有错误，则生成JC.exe; 6. 输入命令:debug JC.exe [Enter]，调试程序，并记录运行过程; 7. 完成实验报告。五、实验过程原始记录(数据、图表、计算等) 1. 将C:\assembly\MASM5目录添加到Path环境变量中: 2. 新建名为JC.asm的文件，输入汇编程序代码: 程序源码: STACKSG SEGMENT STACK 'S' ;定义堆栈 DW 128 DUP('ST') STACKSG ENDS DATA SEGMENT N_VAL DW 3 ;定义N值 RESULT DW ? ;结果 DATA ENDS CODE SEGMENT ASSUME CS:CODE, DS:DATA, SS:STACKSG FRAME STRUC ;定义帧结构 SAV_BP DW ? ;保存BP值 SAV_CS_IP DW 2 DUP(?) ;保存返回地址 N DW ? ;当前N值 RESULT_ADDR DW ? ;结果地址 FRAME ENDS MAIN PROC FAR MOV AX,DATA MOV DS,AX LEA BX,RESULT PUSH BX ;结果地址入栈 PUSH N_VAL ;N值入栈 CALL FAR PTR FACT ;调用递归子程序 R1: MOV AX,4C00H INT 21H MAIN ENDP FACT PROC FAR ;N!递归子程序 PUSH BP ;保存BP值 MOV BP,SP ;BP指向帧基地址 PUSH BX PUSH AX MOV BX,[BP].RESULT_ADDR MOV AX,[BP].N ;取帧中N值 CMP AX,0 JE DONE ;N,0时退出子程序嵌套 PUSH BX ;为下一次调用压入结果地址 DEC AX PUSH AX ;为下一次调用压入(N,1)值 CALL FAR PTR FACT R2: MOV BX,[BP].RESULT_ADDR MOV AX,[BX] ;取中间结果(N,1)! MUL [BP].N ;N*(N,1)! JMP SHORT RETURN DONE: MOV AX,1 ;0!,1 RETURN: MOV [BX],AX ;存中间结果 POP AX POP BX POP BP RET 4 FACT ENDP CODE ENDS END MAIN 3. 汇编源程序: 4. 连接生成可执行文件: 5.调试程序: (1)结果地址入栈 (2)N值入栈，并调用递归子程序 (3)保存BP值，BP指向帧基地址，准备取N值 (4)取到N值后判断是否等于零，显然3不等于零，准备为下一次调用压入结果地址 (5)为下一次调用压入结果地址和N-1的值，然后准备进行下一次调用 (6)第二次调用判断N值是否等于零，显然2不等于零 (7)第三次调用判断N值是否等于零，显然1不等于零 (8)第四次调用判断N值是否等于零，显然等于零，准备返回 (9)第四次调用返回0!=1，存中间结果，返回 (10)第三次调用，取堆栈中的中间结果N-1，准备时行N*(N-1)的操作 (11)计算N*(N-1)，开始第三次调用的返回 (12)第二次调用，取堆栈中的中间结果N-1，准备时行N*(N-1)的操作 (13)计算N*(N-1)，开始第二次调用的返回 (14)当前中间结果的值 (15)第一次调用，取堆栈中的中间结果N-1，准备时行N*(N-1)的操作 (16)计算N*(N-1)，开始第一次调用的返回 (17)第一次调用返回后，主程序执行完毕，RESULT中存放N的阶乘，程序结束并退出六、实验结果、分析和结论(误差分析与数据处理、成果总结等。其中，绘制曲线图时必须用计算纸) 1. 子程序设计可以使用多种方法传递参数，但用堆栈传递参数时要特别注意所有与堆栈相关的操作。 2. 递归子程序的堆栈调用比较复杂，需要对我们对每一次调用时堆栈的变化都非常清楚，这样不但思路清晰，而且在子程序返回过程中，返回值和堆栈指针的变化也能帮助我们理解程序运行的细节，以便检查错误。

                    本文档为【[业务]汇编--N阶乘】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
                    图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。 
 该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。

                    [版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。

                    本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。

                    网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
                

下载需要：免费已有0 人下载

立即下载

[业务]汇编--N阶乘

你可能还喜欢