汇编--n阶乘.doc

一、实验目的
1. 掌握子程序的设计方法;
2. 掌握递归子程序的设计思想;
3. 体会堆栈操作在子程序嵌套中的重要作用。
二、实验原理及基本技术路线图(方框原理图)
一个子程序作为调用程序去调用另一子程序,这种关系称为子程序嵌套。由于子程序嵌套对堆栈的使用很频繁,因此还要确保堆栈有足够空间,并要注意堆栈的正确状态,这包括CALL、RET、RET N、PUSH、POP、INT、IRET等与堆栈操作有关指令的正确使用。
在子程序嵌套的情况下,如果一个子程序调用的子程序就是它自身,这样的子程序称为递归子程序。显然递归调用是子程序嵌套的一种特殊情况。使用递归算法往往能设计出效率较高的程序。
设计递归子程序时,必须保证每一次后继调用都不能破坏它上一次调用时所生成的参数和中间结果,并且该过程不会修改它本身。这就意味着当使用汇编语言设计递归子程序时,必须考虑每一次调用都应该把它的参数、寄存器和所有的中间结果保存到不同的存储区域。最好的办法是利用堆栈来存储这些信息,一次调用所保存的信息称为一帧。递归调用要使用大量的堆栈空间,一定要保证堆栈足够大,而且也要保证堆栈的正确使用,避免死机等不可预料的情况发生。
求N!算法流程图:
主程序
结果地址入栈
N入栈
调用FACT求N!
返回
FACT子程序
保存BP内容,建立帧首地址
保存寄存器内容
取结果地址
取N
N=0?
结果地址入栈
N-1入栈
调用FACT求N-1
取(N-1)!
N!=N*(N-1)
N!存入结果单元
恢复寄存器内容
返回
N!=1
三、所用仪器、材料(设备名称、型号、规格等)
1. 操作系统平台:Windows Server 2003
2. 汇编环境:Microsoft MASM
3. 文本编辑器:记事本
四、实验方法、步骤
1. :\assembly\目录下;
2. (C:\assembly\MASM5)添加到Path环境变量中;
:\assembly\,,输入汇编程序代码;
4. 运行一个命令行窗口,将当前目录切换到C:\assembly\,然后输入命令:masm [Enter],来汇编程序,根据汇编结果查看程序代码是否有语法错误,如有,则更正保存后重新汇编,直至没有错误为止,;
5. 输入命令:link [Enter],观察输出结果,如果没有错误,;
6. 输入命令:debug [Enter],调试程序,并记录运行过程;
7. 完成实验报告。
五、实验过程原始记录(数据、图表、计算等)
1. 将C:\assembly\MASM5目录添加到Path环境变量中:
2. ,输入汇编程序代码:
程序源码:
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
MO