汇编--n阶乘[修订]
一、实验目的
1. 掌握子程序的
设计
领导形象设计圆作业设计ao工艺污水处理厂设计附属工程施工组织设计清扫机器人结构设计
方法
快递客服问题件处理详细方法山木方法pdf计算方法pdf华与华方法下载八字理论方法下载
;
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. 完成实验报告。
五、实验过程原始记录(数据、图
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
、计算等)
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. 递归子程序的堆栈调用比较复杂,需要对我们对每一次调用时堆栈的变化都非常清楚,这样不但思路清晰,而且在子程序返回过程中,返回值和堆栈指针的变化也能帮助我们理解程序运行的细节,以便检查错误。