美文网首页
简单理解函数的调用

简单理解函数的调用

作者: 萧然AND沐橦 | 来源:发表于2020-04-21 00:50 被阅读0次

函数的调用也是有约定的,比如传递参数的方式,返回值返回的方式等。

一些前提知识

不同的平台编译器用的约定也有可能有不同,详细请参照wiki,x86 Calling Convention

不同的平台编译器可能对Caller和Callee的职责有区别。详细请参照上述链接,下面主要讨论x86-64(AMD64) 在Linux 下的calling convention。其他平台暂不涉及。

calling_convention.png

System V AMD64 ABI

系统V AMD64的调用约定跟随着Solaris, Linux, FreeBSD, maxOS, 并且实际上已经是那些Unix和类Unix操作系统的标准。

  • 函数参数的前6个整数或者指针参数会被填入RDI, RSI, RDX, RCX, R8, R9(R10被用于作为一个静态的链指针以防有嵌套的调用)
  • 像Microsoft x64的调用约定一样,额外的参数被压入到栈中。
  • 整数返回值在64bits之内都通过RAX返回。如果是128bits,通过RAX和RDX。

Caller 清理Stack 的意思是:
Caller传入栈中的参数,需要Caller自己去清理掉,维持堆栈平衡,这里有个表格:


register list

在 x86-64 Linux, %rbp, %rbx, %r12, %r13, %r14, %r15 and %rsp 是 callee-saved 的寄存器, 其它的称为caller-saved 寄存器。

(图中的caller-owned 即 callee-saved 寄存器,callee-owned 即 caller-saved寄存器)
caller-saved register: 调用者保存寄存器
即如果调用者在调用其他函数之后仍旧想使用调用之前的寄存器的值,那么调用者需要自己保存这些寄存器的值,被调用者无须关心这些,可以直接使用,因为它知道如果调用者还想用这些寄存器里面的值的话,自己已经保存过了。
这一类寄存器又称为 临时的寄存器。在过程调用中,编译器不会自动为你在函数调用之间保存/恢复这些寄存器的值。

callee-saved register: 被调用者保存寄存器
即被调用的函数中,如果想使用这些寄存器,那么必须先将寄存器中的值保存下来后才能使用,并且在返回调用者之前,将寄存器的值恢复。调用者不必担心这些寄存器的值被修改,因为它知道被调用的函数会保护这些寄存器的值。
这一类寄存器又称为 调用保护的寄存器。编译器会帮你保存这些寄存器的值。

cdecl (C declaration):
在C语言中,函数的参数是被从右至左依次按顺序push到栈中的,也就是 最后一个参数先被 push。在Linux,GCC 实际上将其设为标准的调用约定。从GCC 4.5版本起,栈必须按照16字节进行对齐(之前的版本只是需要4字节对齐) 。

RTL(C):
Right to Left 顺序参数入栈。

以上均为翻译wiki,各位看官可以直接看原文哈~

一些简单指令的含义

时刻记住栈的增长方向是从高地址向低地址

  1. push xxx
    将xxx压入到栈中,此时%rsp 的值会增长(这里的增长就是给rsp减掉xxx的大小)对应大小
  2. call xxx
    call 指令做2个事情
  • 将下一条指令的地址push到栈中(即返回地址入栈)
  • jmp到 xxx 地址 执行指令
  1. leave
  • 设置%rsp的值为%rbp,并从栈中pop出来的值赋值给rbp。相当于mov %rbp, %rsp; pop %rbp ;
  1. ret
  • 将程序控制转换到到当前栈顶的地址上。就是pop当前栈顶到%rip。相当于pop %rip;这个地址一般是call指令放置的。即回到了call指令之后的指令上。

这里有个详细的Guide : http://web.stanford.edu/class/cs107/guide/x86-64.html

简单的实践-手动读取函数的参数

有了以上的基础,看一个简单的函数:

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

void foo3(long a, long b, long c, long d, long e, long f, long g, long h , long i) {
    long j,k,l,m,n,o,p,q,r ;
    // 通过寄存器和栈读取传入参数
    __asm__ ("movq %%rdi, %0\n\t"
                          "movq %%rsi, %1\n\t"
                          "movq %%rdx, %2\n\t"
                          "movq %%rcx, %3\n\t"
                          "movq %%r8, %4\n\t"
                          "movq %%r9, %5\n\t"
                          "movq 0x10(%%rbp), %%rax\n\t"
                          "movq %%rax, %6\n\t"
                          "movq 0x18(%%rbp), %%rax\n\t"
                          "movq %%rax, %7\n\t"
                          "movq 0x20(%%rbp), %%rax\n\t"
                          "movq %%rax, %8\n\t"
                          : "=m"(j), "=m"(k), "=m"(l), "=m"(m),"=m"(n), "=m"(o), "=m"(p), "=m"(q), "=m"(r)
                          ::"%rax") ;
    printf("%ld, %ld, %ld, %ld, %ld, %ld, %ld, %ld, %ld\n", j, k,l,m,n,o,p,q,r) ;
}


int main() {
    // 这里的call指令会将下一条指令的地址入栈
    // jump 到foo3
    foo3(0,1,2,3,4,5,6,7,8) ;

    return 0 ;
}

按照上述的x86_64(AMD64) 在Linux 上的call convention,我们的foo3函数有9个参数,其中6个参数将放置到寄存器中,剩余的3个参数将放到栈中。

注:栈的增长是从高地址向低地址
main中调用foo3的参数传递,依据顺序 RTL,因此依次如下:

pushq 0x8
pushq 0x7
pushq 0x6

三个参数push到栈完成。
剩下的6个,赋值给寄存器:

movq $0x5, %r9
movq $0x4, %r8
movq $0x3, %rcx
movq $0x2, %rdx
movq $0x1, %rsi
movq $0x0, %rdi

之后的操作就是:
call foo3

call foo3 做两件事:

  1. push 下一条指令的地址到栈中
  2. jmp 到foo3的地址开始执行(等同于将%rip的值设置成foo3的地址)

objdump -D a.out > a.s

不习惯看AT&T汇编的,可以
objdump -D a.out -M intel > a.s
用intel语法看

我们可以看看反汇编之后的main函数是什么样:

000000000040121e <main>:
; 保存rbp值到栈中
  40121e:   55                      push   %rbp
; 让rbp指向rsp 
  40121f:   48 89 e5                mov    %rsp,%rbp
; 栈增长8个字节, 这个是为了和后续的3个push连起来形成16字节对齐
  401222:   48 83 ec 08             sub    $0x8,%rsp
; 压参数
  401226:   6a 08                   pushq  $0x8 
  401228:   6a 07                   pushq  $0x7 
  40122a:   6a 06                   pushq  $0x6 
; %r9d 标志 %r9 的低32位
  40122c:   41 b9 05 00 00 00       mov    $0x5,%r9d
  401232:   41 b8 04 00 00 00       mov    $0x4,%r8d
  401238:   b9 03 00 00 00          mov    $0x3,%ecx
  40123d:   ba 02 00 00 00          mov    $0x2,%edx
  401242:   be 01 00 00 00          mov    $0x1,%esi
  401247:   bf 00 00 00 00          mov    $0x0,%edi
  40124c:   e8 34 ff ff ff          callq  401185 <foo3>
; 这里就体现出了caller清理参数栈空间,总共push了3次8字节,对齐时多分了8字节,总共32字节
; 所以这里给 %rsp + 0x20 表示栈回退了32字节
  401251:   48 83 c4 20             add    $0x20,%rsp

栈的布局如下:

main 栈空间

因为是caller清理参数栈,所以图中8,7,6也属于main的栈空间。

在foo3中,foo3 首先要保存当前的栈基指针%rbp,因为此时的%rbp 的值是main函数的栈开始的位置,必须保存起来。在函数中对栈内变量的赋值是通过 %rbp +/- 偏移 来操作的。所以此时应该将 %rsp 的值赋值给 %rbp ,这样就能在该函数中通过对%rbp +/- 偏移,来操作该函数中的局部变量。

可以简单看一下foo3反汇编后的部分代码:

0000000000401185 <foo3>:
  401185:   55                      push   %rbp
  401186:   48 89 e5                mov    %rsp,%rbp
  401189:   48 83 c4 80             add    $0xffffffffffffff80,%rsp
  ; 以下可以先不看
  40118d:   48 89 7d a8             mov    %rdi,-0x58(%rbp)
  401191:   48 89 75 a0             mov    %rsi,-0x60(%rbp)
  401195:   48 89 55 98             mov    %rdx,-0x68(%rbp)
  401199:   48 89 4d 90             mov    %rcx,-0x70(%rbp)
  40119d:   4c 89 45 88             mov    %r8,-0x78(%rbp)
  4011a1:   4c 89 4d 80             mov    %r9,-0x80(%rbp)
  ... ...

push %rbp // 保存rbp的值到栈中
mov %rsp, %rbp // rbp和rsp指向同一个位置
add $0xffffffffffffff80, %rsp // 其实就是rsp-128,即栈空间扩展128字节,为栈中的变量使用
下面的指令先不看了,此时我们再看看栈空间:

栈空间

那么我们读取6,7,8的值就很直观了,
%rbp-0x10就可以读到6
%rbp-0x18就可以读到7
%rbp-0x20就可以读到8

这样,我们的代码就可以理解了。(因为movq的两个操作数不允许同时为内存,所以通过%rax 转存了一下)。

验证返回值放在哪里些寄存器就留给各位看官了。

既然我们可以通过偏移来直接读取栈中保存的参数,那么当然也可以通过偏移改动栈中的值。接下来我们就通过修改函数的返回地址,来让一个没有被调用的函数,被调用到。

简单的实践-函数返回地址修改

#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>

void foo2() {
    printf("wow you got call me ...\n") ;
    // 这里最好直接退出,因为foo2返回时,地址不知道是什么了 ... ...
    exit(-1) ;
}

void foo() {
    long *p = NULL ;
    p = (long*)&p ;
    // 修改caller 保存的返回地址,改成foo2函数的地址
    *(p+2) = (long)foo2 ;
}

int main() {
    // 这里的call指令会将下一条指令的地址入栈
    // jump 到foo
    foo() ;

    return 0 ;
}

有了上述的例子作为基础,就不难理解foo() 中为什么能够成功了。

[tutu@localhost c_test]$ ./a.out 
wow you got call me ...
[tutu@localhost c_test]$ 

同样的,我们借助rbp的值+8也能够实现这样的赋值。

void jump_to_foo2() {
    long *ptr = (long*)&foo2 ;
    __asm__ ("movq %0, %%rax\n\t"
             "movq %%rax, 8(%%rbp)"
             :
             :"m"(ptr)
             :) ;
}

由此,各类缓冲区溢出攻击层出不穷了 ... ... 后续有时间可以写写shellcode ...

感谢各位看官 ~

The End ;

windleaves
2020-04-21 00:51:00

相关文章

  • 简单理解函数的调用

    函数的调用也是有约定的,比如传递参数的方式,返回值返回的方式等。 一些前提知识 不同的平台编译器用的约定也有可能有...

  • 复习笔记之函数进阶(2)

    递归 如果一个函数在内部可以调用其本身,那么这个函数就是递归函数简单理解:函数内部自己调用自己就是递归函数(递归函...

  • 2017年9月20日 学习总结1

    1 今日学习函数的调用和应用。 学习函数的定义及调用,对函数的嵌套调用还不理解;

  • 函数

    简单函数格式 定义 调用函数 传参函数格式: 传参数 定义 注意 重点 实例(简单) 实例(传参) 实例函数(调用...

  • c++ day03

    函数的原型声明 理解函数参数的传值 哥德巴赫猜想验证 函数引用调用示例 函数的嵌套调用 函数递归 递归就是自己调用...

  • this的4种绑定规则

    每个函数的this是在调用时被绑定的,完全取决于函数的调用位置(也就是函数的调用方法) 调用位置 在理解this的...

  • 2020-01-31python学习记录(2)-函数&高级语法

    函数: 调用函数:(内置函数、自定义函数) 类型转换int、str函数的调用 简单的例子:int('123') 定...

  • 2018-09-29

    1.函数的基础: 函数的定义 定义格式:def 函数名(): 函数的调用 调用函数很简单的,通过 函数名() 即可...

  • 回调函数callback

    回调函数callback 回调函数:简而言之就是某个特定事件发生时被指定调用的函数。运行机制简单理解就是:现在有主...

  • [每天进步一点点~] 递归与闭包

    1.递归 【定义】:在自己函数的内部调用自己(自己调用自己) (函数自调用) 。递归函数 简单举例?: 阶乘的递归...

网友评论

      本文标题:简单理解函数的调用

      本文链接:https://www.haomeiwen.com/subject/awbmbhtx.html