汇编语言递归程序的三种传参方式

已于 2023-09-25 21:10:30 修改
阅读量362 收藏 1
点赞数
文章标签： 汇编
于 2023-09-25 21:07:26 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76962566/article/details/133280319
版权

 用递归子程序实现如下题目

设计汇编子程序来实现如下数列计算，输入项数n，输出对应第n项的16进制数值。数列以如下被以递推的方法定义：
 F(0)=0，F(1)=1, F(2)=2， F(n)=F(n - 1)+F(n - 2)（n≥ 3，n∈ N*）

 方案一：用寄存器传递出入口参数

;PREPEND BEGIN
	.model small
	.stack
	.data
	.code
start:
	mov ah, 08h
    int 21h
    sub al, '0'
	xor ah,ah
	call ditui1
	call print_ax
;******exit******
    mov ax, 4c00h
    int 21h
;******exit******
;PREPEND END
;TEMPLATE BEGIN
;ax=n 寄存器ax传递参数   
ditui1 proc
;ditui1
;***begin****      注意这里开始主程序！！！    
    push cx
    push bx
    push dx
    mov cx,ax     ;用cx记录n的值
    cmp cx,2      ;n为0、1、2则跳转
    je f2
    cmp cx,1
    je f1
    cmp cx,0
    je f0
    dec cx             ;n-1
    mov ax,cx          ;将n给ax，调用子函数
    call ditui1
    mov bx,ax
    mov ax,cx
    dec ax             ;n-2
    call ditui1
    add ax,bx          ;结果
    jmp done           ;n非0、1、2，结束
f2:
    mov ax,2
    jmp done
f1:
    mov ax,1
    jmp done
f0:
    mov ax,0
    jmp done
done:
    pop dx             ;寄存器恢复
    pop bx
    pop cx
    ret
;****end******
ditui1 endp
;TEMPLATE END
;APPEND BEGIN
print_ax proc
	push ax	;过程中使用了AX、CX和DX
	push cx
	push dx
	push ax	;暂存ax
	mov dl,al	;转换al的高4位
	mov cl,4
	shr dl,cl
	or dl,30h	;al高4位变成3
	cmp dl,39h
	jbe aldisp1
	add dl,7	;是0Ah～0Fh，还要加上7
aldisp1:	mov ah,2	;显示
	int 21h
	pop dx	;恢复原ax值到dx
	and dl,0fh	;转换al的低4位
	or dl,30h
	cmp dl,39h
	jbe aldisp2
	add dl,7
aldisp2:	mov ah,2	;显示
	int 21h
	pop dx
	pop cx
	pop ax
	ret	;过程返回
print_ax endp
end start
;//APPEND END

难点：出入口参数寄存器如何使用。

由于要求出入口参数使用同一个寄存器传递，所以每次ax传入参数n后，用cx记录入口参数，并且在调用子函数的时候，将cx的值给ax再调用子函数，由此保证入口参数正确（一直为n-1）且出口的ax为f(cx)的值。

方案二：用栈传出入口参数

;PREPEND BEGIN
	.model small
	.stack
	.data
	.code
start:
	mov ah, 08h
    int 21h
    sub al, '0'
	xor ah,ah
	push ax	
	call ditui1
	pop ax
	call print_ax
;******exit******
    mov ax, 4c00h
    int 21h
;******exit******
;PREPEND END
;TEMPLATE BEGIN   
ditui1 proc
;***begin****
    push bp         ；子程序在这开始！！！
    mov bp,sp
    push cx
    push ax
    push bx
    mov cx,[bp+4]  ;取出参数
    cmp cx,2      ;n为0、1、2则跳转
    je f2
    cmp cx,1
    je f1
    cmp cx,0
    je f0
    dec cx        ;n-1
    push cx       ;压入参数
    call ditui1   ;调用第一次子程序
    pop bx        ;取出结果
    dec cx        ;n-1-1=n-2
    push cx
    call ditui1   ;调用第二次子程序
    pop ax
    add ax,bx     ;结果用ax暂存
    jmp done
f2:
    mov ax,2
    jmp done
f1:
    mov ax,1
    jmp done
f0:
    mov ax,0
    jmp done
done:
    mov [bp+4],ax      ;出口参数放入对应位置
    pop bx             ;寄存器恢复
    pop ax
    pop cx
    pop bp
    ret
;****end******
;TEMPLATE END
ditui1 endp
;APPEND BEGIN
print_ax proc
	push ax	;过程中使用了AX、CX和DX
	push cx
	push dx
	push ax	;暂存ax
	mov dl,al	;转换al的高4位
	mov cl,4
	shr dl,cl
	or dl,30h	;al高4位变成3
	cmp dl,39h
	jbe aldisp1
	add dl,7	;是0Ah～0Fh，还要加上7
aldisp1:	mov ah,2	;显示
	int 21h
	pop dx	;恢复原ax值到dx
	and dl,0fh	;转换al的低4位
	or dl,30h
	cmp dl,39h
	jbe aldisp2
	add dl,7
aldisp2:	mov ah,2	;显示
	int 21h
	pop dx
	pop cx
	pop ax
	ret	;过程返回
print_ax endp
end	start
;//APPEND END

难点: 

1.寄存器保护顺序，先保护bp，在用bp取sp，在保护寄存器，注意顺序，参数在【bp+4】的位置

2.堆栈传出口参数，注意ip的位置，ret会取栈中的元素,所以不能直接把出口参数压入栈，否则ret会出口参数赋值给ip。应该把出口参数放到入口参数的位置（利用bp随机访问）。

方案三：利用变量传递出入口参数

;PREPEND BEGIN
	.model small
	.stack
	.data
	N dw 0 ;
	result dw 0 ;
	.code
start:
	mov ah, 08h
    int 21h
    sub al, '0'
	xor ah,ah
	mov N,ax
	xor ax,ax
	call ditui1
	mov ax,result
	call print_ax
;******exit******
	mov ax, 4c00h
	int 21h
;******exit******
;PREPEND END
;TEMPLATE BEGIN
ditui1 proc
;ditui1
;***begin****    ；子程序在这里开始！！！
    push N       ;一定要保护全局变量的值！！！
    push ax
    cmp N,2      ;n为0、1、2则跳转
    je f2
    cmp N,1
    je f1
    cmp N,0
    je f0
    dec N          ;n-1
    call ditui1
    mov ax,result  ;ax存第一个结果
    dec N          ;n-1-1=n-2
    call ditui1
    add result,ax  ;f(n)=f(n-1)+f(n-2)
    jmp done
f2:
    mov result,2
    jmp done
f1:
    mov result,1
    jmp done
f0:
    mov result,0
    jmp done
done:
    pop ax             ;寄存器恢复
    pop N              ;全局变量的恢复
    ret
;****end******
ditui1 endp
;TEMPLATE END
;function: print_eax value in decimal;
;input:eax, use buffer (10 bytes)
print_ax proc
	push ax	;过程中使用了AX、CX和DX
	push cx
	push dx
	push ax	;暂存ax
	mov dl,al	;转换al的高4位
	mov cl,4
	shr dl,cl
	or dl,30h	;al高4位变成3
	cmp dl,39h
	jbe aldisp1
	add dl,7	;是0Ah～0Fh，还要加上7
aldisp1:	mov ah,2	;显示
	int 21h
	pop dx	;恢复原ax值到dx
	and dl,0fh	;转换al的低4位
	or dl,30h
	cmp dl,39h
	jbe aldisp2
	add dl,7
aldisp2:	mov ah,2	;显示
	int 21h
	pop dx
	pop cx
	pop ax
	ret	;过程返回
print_ax endp
;function end
end	start
;//APPEND END

1.每一次递归都会改变入口参数的值，如果要两次递归的话（如f(n)=f(n-1)+f(n-2)）,做完n-1后记得恢复全局变量的值，与方案一很类似，其实是保证每次进入的参数是正确的的。

三种方案的核心就是每次出入子程序时要保护现在的所有参数。

第二种方案注意一定要将出口参数保存在ip前面，可以放在入口参数处。

还有一个小问题，bp[4]是非法的，只能用[bp+4]。这种访问方式只对数组的偏移首地址有用。

2301_76962566
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
汇编递归过程
myazi
03-28 7695
汇编的递归过程习惯写C程序后，一般很少会去敲汇编代码，最近在研究系统学习方面知识，需要用到汇编，考虑到编译器是如何将C程序编译成汇编代码的，这里对于C语言中的语句（赋值，运算，选择，循环）就不着重介绍，这些对应到汇编指令相对来说简单（当然忽略了编译器是如何把C语言编译成汇编代码的实现，只研究对应问题），今天主要分析C语言中函数在汇编中的实现，因为这里面涉及到栈的问题，对于汇编语言，指令完成命令无疑就
使用汇编语言实现斐波那契数列的计算
weixin_45402567的博客
05-30 2721
https://github.com/weiyuweiyi/FIB
汇编程序 递归子程序
10-31
本程序用汇编语言编写，在MasmEditor 下运行成功 拷贝之后便可以运行。 本程序是本人在学习汇编程序设计课程时所编写的，现在不用了，发出来供大家一起参考讨论之用。 由于只是为了实验课的需要而编，所以程序的功能还十分简单，程序中也还存在很多问题和不足，欢迎大家给予指正。
汇编之递归
gbxiaowang的博客
03-26 1513
汇编之递归 这是一个经典的递归代码 用来累加3+2+1 #include<stdio.h> int accumulation(int n){ n&&(n+=accumulation(n-1)); return n; } int main(){ printf("%d\n",accumulation(3)); return 0; } vc++反汇编查看后,看主要的...
汇编参数传递
孩儿学堂
06-30 6850
主程序在调用子程序时，往往要向子程序传递一些参数；同样，子程序运行后也经常要把一些结果参数传回给主程序。主程序与子程序之间的这种信息传递称为参数传递。      参数传递有四种方法：寄存器参数传递，约定存储单元参数传递，利用CALL后续区进行参数传递，利用堆栈进行参数传递。 一、寄存器参数传递 优点是实现简单方便，调用方便，但是寄存器个数有限，且寄存器往往还要存放其他数据，所以只适合用于要传
递归函数的汇编表示
零丁若叹
04-13 2023
写入程序test.c： # include int fun(int n) { if (n==0) return 0; if(n==1) return 1; else return n+fun(n-1); } int main() { fun(4); return 0; } 使用gcc –g test.c产生调试信息，使用gdb调试程序，反汇编后得到汇编代码(fun函数)： (gdb) di
汇编语言的递归程序
06-30
《汇编语言中的递归程序实现》 在计算机科学领域，递归是一种强大的编程技术，它通过函数或过程自我调用来解决复杂问题。在高级语言中，递归的使用广泛且直观，但在低级语言如汇编语言中，递归的实现则需要更深入的...
PHP递归的三种常用方式
10-17
今天小编就为大家分享一篇关于PHP递归的三种常用方式，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
循环与子程序汇编语言程序设计实验-综合文档
05-23
实验目的包括掌握循环结构汇编语言程序设计、掌握子程序汇编语言程序设计、理解递归程序设计和 LR 寄存器的保护、掌握 AXD 环境下循环结构汇编语言程序和子程序的汇编、运行、调试。 一、循环结构汇编语言程序设计 ...
汇编语言，计算斐波那契数列的前22项，斐波那契数列，分别用两种方法：递归调用，普通循环加法
03-31
总结来说，通过汇编语言实现斐波那契数列的两种方法——递归和循环加法，可以加深我们对程序执行机制的理解。递归虽然直观，但效率较低；而循环加法则更为高效，适合处理大规模的计算。在实践中，我们需要根据具体...
2020年hebut汇编语言程序设计.doc
09-17
【汇编语言程序设计】是计算机科学中的基础课程，它涉及到如何使用低级语言与计算机硬件直接交流。在这个实验报告中，我们主要关注的是顺序与分支程序设计以及循环与子程序程序设计，这些都是汇编语言编程的核心概念...
递归的汇编实现（8）- -
chla的专栏
12-14 675
http://mikeyao1.bokee.com/2587140.html 这里用汇编实现了斐波那切数的递归调用。 .include "int2str_func.s" .text .global _start _start: pushl %ebp movl %esp, %ebp
传参，递归
Rul丶的博客
06-12 370
Java基础 基本类型和引用类型参数传递问题 不管是基本类型的参数传递还是引用类型的参数传递，都会将实参的值拷贝一份给形参。但是基本类型和引用类型是不同的。 若形式参数是基本类型，则在方法体中，修改形式参数的值并不会影响到实际参数。 若形式参数是引用类型，则在方法体中，修改形式参数的值会影响到实参。 递归 定义： 方法定义中调用方法本身的现象。 思路：把一个大问题分解成小问题，当问题的规模足够小的时候，符合出口条件，我们可以直接得到小问题的解。 栈内存： 基本单位： 栈帧 局部变量（形式参数和方法中
【关于递归的传参问题】
Huangshuo_的博客
07-21 499
递归参数问题
32位汇编语言学习笔记(14)--递归函数的调用
swordmanwk的专栏
12-01 2136
 看一个简单的算阶乘的例子： int rfact(int n) {    int result;    if (n     {        result = 1;     }    else     {        result = n* rfact(n-1);     }    return result
汇编中的函数调用与递归
陈家铭的技术博客
11-13 359
栈帧的结构 　　倘若我们要想搞清楚过程的实现，就必须先知道栈帧的结构是如何构成的。栈帧其实可以认为是程序栈的一段，而程序栈又是存储器的一段，因此栈帧说到底还是存储器的一段。那么既然是一段，肯定有两个端点，这个不需要LZ再普及了吧。 　　这两个端点其实就是两个地址，一个标识着起始地址，一个标识着结束地址，而这两个地址，则分别存储在固定的寄存器当中，即起始地址存在%ebp寄存器当中，结束地址存在%...
方法二（递归、重载、传参机制）
又又又的博客
02-03 187
三、递归方法 递归方法：方法里调用自身——递归带来了因式循环 递归要避免无限递归，一定要在某些可能出现的情况下，不在调用方法自身。 难点：要保证递归一定能出现递归结束的条件。 四、方法重载（overload） 在同一个类中，有多个同名方法，但这多个方法的形参列表不同。 口诀：两同一不同。 修饰符不同不算重载；返回值类型不同也不算重载。 当要确定一个方法时，仅有方法名是不够的，必须还有结合参数才能...
递归汇编代码规律的总结：
qq_49005782的博客
05-04 305
递归汇编代码规律的总结： Dump of assembler code for function func4: 0x08048c4f <+0>: sub esp,0x1c %开辟栈空间 0x08048c52 <+3>: mov DWORD PTR [esp+0x10],ebx 0x08048c56 <+7>: mov DWORD PTR [esp+0x14],esi 0x08048c5a <+11>:
Shell函数的定义、执行、传参和递归函数
chunlovenan的专栏
04-03 8241
Bash（Bourne Again shell）也跟其他编程语言一样也支持函数，一般在编写大型脚本中需要用到，它可以将Shell脚本程序划分成一个个功能相对独立的代码块，使代码的模块化更好，结构更加清晰，并可以有效地减少程序的代码量。但是bash作为一种解释性语言，bash 在编程能力方面提供的支持并不像其他编译性的语言（例如 C 语言）那样完善，执行效率也会低很多。 shell函数
汇编语言递归法求阶乘的程序框图
最新发布
06-08
好的，以下是汇编语言递归法求阶乘的程序框图： ``` +-------------------+ | main函数 | +-------------------+ | | v +---------------+ | push 5 | | call f | | add esp, 4 | | mov ebx, eax| | .....

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值