首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

寄存器% rbx如何在递归调用中保留前一个值

在递归调用中保留寄存器%rbx的前一个值,可以通过将前一个值保存在堆栈中来实现。堆栈是一种后进先出(LIFO)的数据结构,可以用于保存函数调用的上下文信息。

具体步骤如下:

  1. 在递归函数的入口处,将%rbx的值压入堆栈中,可以使用指令"push %rbx"来完成。
  2. 在递归函数的出口处,将堆栈中保存的前一个%rbx的值弹出,可以使用指令"pop %rbx"来完成。
  3. 在递归函数内部,使用%rbx的值进行计算或其他操作。

这样,在递归调用过程中,每次进入递归函数时都会将%rbx的值保存在堆栈中,然后在递归函数返回时再将之前保存的值恢复到%rbx中,从而实现了保留前一个值的目的。

页面内容是否对你有帮助?
有帮助
没帮助

相关·内容

linux内核1-GNU汇编入门_X86-64&ARM

同时还保留了与旧代码的向后兼容性。各种竞争对手(AMD)生产的兼容芯片也实现了相同的指令集。...8个浮点型参数依次存储在寄存器%xmm0-%xmm7。 超过这些寄存器个数的参数才被压栈。 如果函数接受可变数量的参数(printf),则必须将%rax寄存器设置为浮动参数的数量。...事实证明,这个函数不需要使用寄存器%rbx和%r15,所以不需要保存和恢复他们。同样的,我们也可以把参数就保留寄存器而不必把它们压栈。...(使用LDP/STP,在加载和存储成对的寄存器时更有效率)。 调用习惯 当调用函数的时候,8个参数被存储到寄存器x0-x7,其余的参数压栈。...调用者必须保留寄存器x9-x15和x30,而被调用者必须保留x19-x29。返回的标量部分存储到x0,而返回的扩展部分存储到x8

4.8K20

【CSAPP】探究BombLab奥秘:Phase_2的解密与实战

每个炸弹阶段考察了机器级语言程序的一个不同方面,难度逐级递增: * 阶段1:字符串比较 * 阶段2:循环 * 阶段3:条件/分支 * 阶段4:递归调用和栈 * 阶段5:指针 * 阶段6:链表.../phase_2 分析反汇编代码的phase_2部分内容如下: 1.push %rbp: 将寄存器%rbp的压入栈。 2.push %rbx: 将寄存器%rbx压入栈。...: 将数据压入栈; 减少栈指针40,为局部变量提供空间; 将栈指针存入%rsi寄存器调用两个explode_bomb函数; 调用read_six_numbers函数读取6个数字。...1.这段代码是一个循环操作,它对一组数进行比较,并且判断其中是否存在某个数是一个数的2倍。这组数存储在栈,栈顶元素即为第一个数。...可以看到sub指令,它将%rbx减去4,并将其对应的内存地址(即一个数)存储到%eax寄存器。接着,将%eax的乘以2,并将其与%rbx对应的内存地址(即当前数)进行比较。

13410
  • 《深入理解计算机系统》阅读笔记--程序的机器级表示(上)

    用来实现控制或数据流的条件变化 一组向量寄存器可以存放一个或多个整数或者浮点数值 程序内存包含:程序的可执行机器代码,操作系统需要一些信息,用来管理过程调用和返回的运行时栈,以及用户分配的内存块 先看一个代码编译实例...标号从%rax到%rbp,除此之外还增加了8个新的寄存器,标号从%r8到%r15 操作数指示符 大多数指令有一个或多个操作数,指示出执行一个操作要使用的源数据,以及放置结果的目的位置。...源操作数指定的一个立即数,存储在寄存器或者内存,目的操作数指定一个位置,要么是一个内存地址。而在x86-64增加一个限制,传送指令的两个操作数不能都指向内存位置。 ?...稍后用寄存器%rax 从这个函数返回一个,因而返回就是x movq %rsi, (%rdi):这个指令将y写入到寄存器%rdi 的xp指向的内存位置,直接实现了代码*xp=y 关于这段汇编代码有两个地方需要注意...栈是一种数据结构,可以添加和删除,不过要遵循后进先出的原则,通过push操作将数据压入栈,通过pop删除数据。 它具有一个属性:弹出的永远是最近被压入而且仍然在栈

    75300

    汇编寄存器的规则

    # 汇编寄存器的规则 在本章,您将了解到 CPU 使用的寄存器,并研究和修改传入函数的参数。您还将了解常见的苹果计算机架构,以及如何在函数中使用它们的寄存器。这就是所谓的架构调用约定。...在上面的示例,有几个寄存器,显示为 rbx 、 rsp 、 rdi 和 rbp 。前面的 % 告诉您这是一个寄存器。 此外,您还可以找到一个十六进制的数字常量, 0x228。...RDI,RSI,RDX,RCX,R8 和 R9 保留您的六个参数。 注意:关于 LLDB,我一直没有告诉您的是,LLDB 可以以argX形式来引用寄存器,其中X是参数号。...# RAX,用于返回的寄存器 等等 -- 还有呢!到这里,你已经了解了函数六个寄存器是如何调用的,但是返回呢? 幸运的是,只有一个指定的寄存器用于返回:RAX。...了解 RAX 的返回非常重要,因为它将构成您将在后面的部分编写的调试脚本的基础。 # 改变寄存器 为了巩固您对寄存器的理解,您将在一个已编译的应用程序修改寄存器

    2.5K50

    游戏安全丨喊话CALL分析-分析参数

    r8d(r8的32位)、rcx(在64位类似fastcall,它的四个参数分别是rcx、rdx、r8、r9)喊话CALL是会带一个发送的文本,有文本参数,所以先找一下参数。...rcx、rdx、r8、r9参数复制下来,可以确定r8是字符串地址10.找rdx参数10.1 Ctrl+G返回到这里,确定10.2测试rdx,在当前多喊几次话,发现寄存器没有,所以认为rdx是写死的-...13.1在寄存器里发现rbx和rcx一样,就以rbx为突破点,找到了rbx对rcx的赋值13.2怀疑没有通过src对rcx赋值,而是通过rbx对rcx赋值之后,通过跳转到参数传递,直接调用喊话CALL13.3...若是上述情况,需要先找rbx13.3.1发现是变量Var EB0给rbx赋值13.3.2再寻找变量Var EB0,发现是rax赋值给变量Var EB013.3.3 rax来源于上面的call,call...的返回是rax13.4 Rcx=那个call的返回13.4.1进一层,Rax就是call的返回+48,然后取值13.4.2再进去一层,发现一个基址放在rax里​13.4.3 Rcx=[0x基址+0x48

    60020

    CMU15-213农民工学CSAPP

    leaq 来传递指针 最后栈顶回退16个字节-释放栈空间 ret始终会把栈指针指向的地址作为返回地址 所以%rsp在ret执行 回到该回到的地方 —- 我们会把那些可能被用到的寄存器存在栈帧里面。...managing local data illustration of recursion 一个神奇方法去计算一个数字有多少1: 巧妙利用返回的 rax 成对出现的push pop rbx 是用来保存...弹出rbx临时值的 可以看出 在return里面 先计算两个表达式的保存在寄存器然后再去call,我们要知道 call完以后他肯定rax保存了返回 与此同时在call的时候我明白,在call之前rbx...设置为右移后的,当返回时,我们知道rbx存储了x的最低有效位, 所以我们可以把二者相加 最后的返回rax就是最后的结果 疑问️如果最后一轮popq rbx 会执行 L6 rep吗 总之rbp不管如何修改...,在返回的时候都会是被恢复前面的 保护现场机制 这就是ABI标准制定的意义 所有被调用函数都有恢复寄存器环境的责任 栈正好可以达到这个效果 被调用者 callee有责任把那些寄存器保存到自己的栈帧里面

    18420

    二进制学习系列-栈溢出之libc_init

    0x4: 64位的特点: 在64位程序,函数的6个参数是通过寄存器传递的,但是大多数时候,我们很难找到每一个寄存器对应的gadgets。...这时候,我们可以利用x64下的__libc_scu_init的gadgets。这个函数是用来对libc进行初始化操作的,而一般的程序都会调用libc函数,所以这个函数一定会存在。...0x0000000000400600到0x0000000000400609,我们可以将r13赋给rdx,将r14赋给rsi,将r15d赋给edi(需要注意的是,虽然这里赋给的是edi,但其实此时rdi的高32位寄存器为...0,所以其实我们可以控制rdi寄存器,只不过只能控制低32位),而这三个寄存器,也是x64函数调用传递的三个寄存器。...此外,如果我们可以合理地控制r12与rbx,那么我们就可以调用我们想要调用的函数。比如说我们可以控制rbx为0,r12为存储我们想要调用的函数的地址。

    2.4K31

    golang 协程的实现原理

    例如32位通过栈传递参数, 通过eax寄存器传递返回. 64位windows通过rcx, rdx, r8, r9传递4个参数, 通过栈传递第5个开始的参数, 通过eax寄存器传递返回. 64位linux..., unix通过rdi, rsi, rdx, rcx, r8, r9传递6个参数, 通过栈传递第7个开始的参数, 通过eax寄存器传递返回. go并不使用这些调用规范(除非涉及到与原生代码交互),...栈扩张 因为go的协程是stackful coroutine, 每一个goroutine都需要有自己的栈空间, 栈空间的内容在goroutine休眠时需要保留, 待休眠完成后恢复(这时整个调用树都是完整的...传递闭包给其他函数时会传递指向"闭包的内容"的指针 调用闭包时会把指向"闭包的内容"的指针放到寄存器rdx(在go内部这个指针称为"上下文") 闭包会从寄存器rdx取出参数 如果闭包修改了变量, 闭包的参数会是指针而不是...: 设置g.sched.pc等于当前的返回地址 设置g.sched.sp等于寄存器rsp的 设置g.sched.g等于当前的g 设置g.sched.bp等于寄存器rbp的 切换TLS当前的g等于m.g0

    62620

    《深入理解计算机系统》实验二 —— Bomb Lab

    分析到这里可以得出三个重要的结论:1.第一个数是1。2. 6个数字的关系为:后一个数是一个数的两倍。3.结束的条件存放在%rsp+0x18。...4010f3: c3 retq #%rbp %rbx %r12~%15 被调用者保存寄存器 # %r10 %r11 调用者保存寄存器 %rdi %rsi...第15行 ~ 23行为一个循环。输入的字符串存储在%rbx,第15行表示把输入字符串的第%eax个字符的ASCII码给%ecx,%cl为%ecx的低8位,所以第16行为取%ecx的低八位。   ...0x00000000004011e5 : cmp %eax,(%rbx) 比较链表节点中第一个字段的大小,如果一个节点大于后一个节点...%rbp %rbx %r12~%15 被调用者保存寄存器 %r10 %r11 调用者保存寄存器 %rdi %rsi %rdx %rcx %r8 %r9 依次保存输入数1~6   假设输入数据为4 3 2

    95720

    【CSAPP】BombLab

    /phase_2 分析反汇编代码的phase_2部分内容如下: 1.push %rbp: 将寄存器%rbp的压入栈。 2.push %rbx: 将寄存器%rbx压入栈。...可以看到sub指令,它将%rbx减去4,并将其对应的内存地址(即一个数)存储到%eax寄存器。接着,将%eax的乘以2,并将其与%rbx对应的内存地址(即当前数)进行比较。...,并将%edi里存储的输入的第一个数与%ecx寄存器进行比较。...如果%edi的小于7,程序会进入400fe9处并再次调用func4函数,形成递归调用。虽然看起来很复杂,但我们可以通过代入寄存器并记录它们的变化来推导出最终的结果。...cmp %eax, (%rbx) //比较链表结点中第一个字段的大小,如果一个节点大于后一个节点,跳转 4011e7: 7d 05 jge 4011ee <

    18510

    PWN入门(从零开始)

    程序要有向栈内写入数据的行为,利用函数,gets,writes 2....并且将程序的控制权交给该指令(system/shellcode),攻击指令可以是自定义的指令片段,也可以利用系统内已有的函数和指令 保护机制: 一、Canary保护机制 简单来说,就是在ebp的前面放一个...->eax 调用参数依次->ebx,ecx,edx,esi,edi Hijack GOT --修改某个被调用函数的地址,让其指向另一个函数 程序对外部函数的调用需要在生成可执行文件时将外部函数链接到程序...,PLT表内存储的入口点就是GOT表对应条目的地址 ret2__libc_csu_init 原理:在64位程序,函数的六个参数是通过寄存器传递的,但是大多时候,我们很难找到每一个寄存器对应的gadgets...X64六个参数依次保存在rdi,rsi,rdx,rcx,r8,r9 r13=rdx=arg3 r14=rsi=arg2 r15d=edi=arg1 r12= call address 这段gadgets

    2.2K40

    《深入理解计算机系统》(CSAPP)实验二 —— Bomb Lab

    分析到这里可以得出三个重要的结论:1.第一个数是1。2. 6个数字的关系为:后一个数是一个数的两倍。3.结束的条件存放在%rsp+0x18。...4010f3: c3 retq #%rbp %rbx %r12~%15 被调用者保存寄存器 # %r10 %r11 调用者保存寄存器 %rdi %rsi...第15行 ~ 23行为一个循环。输入的字符串存储在%rbx,第15行表示把输入字符串的第%eax个字符的ASCII码给%ecx,%cl为%ecx的低8位,所以第16行为取%ecx的低八位。   ...0x00000000004011e5 : cmp %eax,(%rbx) 比较链表节点中第一个字段的大小,如果一个节点大于后一个节点...%rbp %rbx %r12~%15 被调用者保存寄存器 %r10 %r11 调用者保存寄存器 %rdi %rsi %rdx %rcx %r8 %r9 依次保存输入数1~6   假设输入数据为4 3 2

    1.8K30

    原创Paper | TinyInst 的插桩实现原理分析

    最后 TinyInst 将目标程序的 RIP 寄存器指向二进制重写的代码的开始位置(工作内存空间),目标程序真正开始运行,并在运行过程完成覆盖率的记录。...我们回到全局跳转表 InitGlobalJumptable() 初始化函数,其首先在二进制重写的内存空间 0x2000 项循环写入一个跳转地址,该跳转地址为 内存起始地址 + 指针大小(8) * 0x2000...rbx 以上二进制重写的代码主要操作为:保存 eflags/rax/rbx 到栈,将要调用的函数地址 function_address 保存在 rax ,随后将其与全局跳转表长度 0x0FFF8...计算 hash 并保存在 rbx ,从 rbx 继续运行。...碰撞检测),随后从栈还原 rbx/rax/eflags,最终调用目标函数执行,完成整个外部函数调用流程。

    58320

    秒懂深入解析java虚拟机:C2编译器,机器无关优化有多牛?

    C2会递归式地移除死节点的输入边,这一步又可能产生新的死节点。...while(_worklist.size()) { // 从worklist获取一个元素 Node* n = _worklist.pop(); ...// 特殊情况,这一步的迭代次数超过C2限制 //...整个图的最外部虚线方框表示在分析过程我们关心的四个程序点:调用方法L(),方法L()入口,方法L()返回,调用方法L()后。虚线圆圈表示每个程序点的连接图状态。...图9-12 逃逸分析Java示例对应的连接图 逃逸分析在调用NewListElement.T()建立连接图,然后进入方法入口。...不过调用者(方法L)不能直接使用被调用者(方法T)的逃逸分析结果,需要经过一个映射过程,即将被调用者的分析结果的节点和边映射到调用者的连接图上,将ArgEscape的a1映射到图9-12f的a1。

    75310

    重学计算机组成原理(六)- 函数调用怎么突然Stack Overflow了!

    就像PC寄存器一样,可以专门设立一个“程序调用寄存器”,存储接下来要跳转回来执行的指令地址 等到函数调用结束,从这个寄存器里取出地址,再跳转到这个记录的地址,继续执行就好了。...34行的call指令时,会把当前的PC寄存器里的下一条指令的地址压栈,保留函数调用结束后要执行的指令地址 而add函数的第0行,push rbp指令,就是在压栈 这里的rbp又叫栈帧指针(Frame...,更新到PC寄存器,将程序的控制权返回到出栈后的栈顶。...2 构造Stack Overflow 通过引入栈,我们可以看到,无论有多少层的函数调用,或者在函数A里调用函数B,再在函数B里调用A 这样的递归调用,我们都只需要通过维持rbp和rsp,这两个维护栈顶所在地址的寄存器...Mirror Effect的方式,让函数A调用自己,并且不设任何终止条件 这样一个无限递归的程序,在不断地压栈过程,将整个栈空间填满,并最终遇上stack overflow。

    26340

    linux内核启动流程分析 - efi_stub_entry

    第一行是通过and指令,使rsp寄存器里的满足16字节对齐。 第二行看注释可知,是保存efi_pe_entry传过来的boot_params参数到rbx寄存器里。...我们再来看下efi_pe_entry调用efi_stub_entry的地方: ? 该调用传递了三个指针类型的参数,所以它们使用的寄存器分别是 rdi, rsi, rdx。...我们继续看efi_stub_entry的第三行代码,它是通过call指令,调用efi_main函数,执行efi_main里的逻辑。...看上面介绍calling convention时的第一个截图,当被调用函数要使用rbx时,它必须在返回之前,恢复rbx原来的,所以rbx一定是不会被修改的。...首先,efi_stub_entry在调用该方法时,寄存器rdi, rsi, rdx里的都没有改变,还是efi_pe_entry调用efi_stub_entry时传递的那些,所以根据上述calling

    2.4K20

    Go函数指针是如何让你的程序变慢的?

    两个整数参数是通过 RDI 和 RS 寄存器传递的。...jmp rax 以上代码,rdi 为 CallAdd 函数的第一个参数,也就是函数的地址,后来赋值给 rbx 寄存器,后续的调用都是通过 rbx 寄存器进行的,第二次调用时甚至优化掉了调用,直接跳转到了函数的地址...,两个整数参数分别通过 AX,BX 传递,返回也是通过同样的寄存器序列。...在 Go 的版本,真正的函数地址是从 AX 寄存器指向的地址读取到后放到 CX 寄存器,然后还要把函数值的地址设置到 DX 寄存器。...嵌套函数实际上也是一个真正的函数,但是比起普通的函数,多了个从 DX 寄存器读取的操作: main.MakeAddN.func1 STEXT nosplit size=8 args=0x10 locals

    52140

    重学计算机组成原理(六)- 函数调用怎么突然Stack Overflow了!

    就像PC寄存器一样,可以专门设立一个“程序调用寄存器”,存储接下来要跳转回来执行的指令地址 等到函数调用结束,从这个寄存器里取出地址,再跳转到这个记录的地址,继续执行就好了。...12~13行 在调用第34行的call指令时,会把当前的PC寄存器里的下一条指令的地址压栈,保留函数调用结束后要执行的指令地址 而add函数的第0行,push rbp指令,就是在压栈 这里的rbp又叫栈帧指针...,更新到PC寄存器,将程序的控制权返回到出栈后的栈顶。...2 构造Stack Overflow 通过引入栈,我们可以看到,无论有多少层的函数调用,或者在函数A里调用函数B,再在函数B里调用A 这样的递归调用,我们都只需要通过维持rbp和rsp,这两个维护栈顶所在地址的寄存器...Mirror Effect的方式,让函数A调用自己,并且不设任何终止条件 这样一个无限递归的程序,在不断地压栈过程,将整个栈空间填满,并最终遇上stack overflow。

    73900

    《深入理解计算机系统》(CSAPP)读书笔记 —— 第三章 程序的机器级表示

    在程序结束,把栈指针加32,释放这个栈帧。 寄存器的局部存储   寄存器组是唯一被所有过程共享的资源。因此,在某些调用过程,我们要不同过程调用寄存器不能相互影响。   ...根据惯例,寄存器%rbx、%rbp和%r12~%r15被划分为被调用者保存寄存器。当过程P调用过程Q时,Q必须保存这些寄存器,保证它们的在Q返回到P时与Q被调用时是一样的。...可以看到GCC生成的代码使用了两个被调用者保存寄存器:%rbp保存x和%rbx保存计算出来的Q(y)的。在函数的开头,把这两个寄存器保存到栈(第2~3行)。...上图给出了递归的阶乘函数的C代码和生成的汇编代码。可以看到汇编代码使用寄存器%rbx来保存参数n,先把已有的保存在栈上(第2行),随后在返回恢复该(第11行)。...根据栈的使用特性和寄存器保存规则,可以保证当递归调用 refact(n-1)返回时(第9行),(1)该次调用的结果会保存在寄存器号%rax,(2)参数n的仍然在寄存器各%rbx

    2.1K30

    拿下它的心-车联网(二)

    该POC首先利用“sudo cat /proc/kallsyms | grep “linux_proc_banner””获取linux_proc_banner在内核的地址,再读取该地址上的。...lea %[target], %%rbx: 把全局变量target_array的地址放到RBX寄存器,这里的target_ array正是上一章节的探测数组probe_array, target_array...movzx (%[addr]), %%eax: 对应上一章节指令序列的第三条指令,将攻击者的目标内核地址所指向的数据放入eax寄存器,该操作会触发处理器异常 shl $12, %%rax: 对应上一章节指令序列第四条指令..., %%rax, 1)指令之后,处理器开始处理异常,攻击者则注册一个信号处理器,直接修改程序指针寄存器,将执行位置跳转到stopspeculate指令继续执行即nop指令。...- 隐藏技术:平均化侧信道信息,降低数据的可区分度 - 混淆技术:降低信噪比(有效侧信道信息)使用随机时钟等,增加侧信道分析难度。

    48930
    领券