c语言处理函数调用的方法

 更新时间:2021年11月25日 11:58:03   作者:Just_4_fun  
函数就是一段封装好的,可以重复使用的代码,它使得我们的程序更加模块化,不需要编写大量重复的代码。这篇文章主要介绍了c语言是如何处理函数调用的?需要的朋友可以参考下

1. 要编译的测试代码:

int plus(int x, int y) {
  return x + y;
}

int main(void) {
  return plus(3, 4);
}

2. main中return语句语法分析

if (equal(tok, "return")) {
    Node *node = new_node(ND_RETURN, tok);
    if (consume(rest, tok->next, ";"))
      return node;

    Node *exp = expr(&tok, tok->next);
    *rest = skip(tok, ";");

    node->lhs = exp;
    return node;
  }

2.1 当前token为return

则创建类型为ND_RETURN的node。

2.2 由于return后面跟着plus(3, 4)

所以调用expr函数解析这个表达式。

2.3 跳过";"符号。

2.4 将类型为ND_RETURN的node的左表达式设置为类型为ND_CAST的node。

3. expr的处理

3.1 解析"plus"

if (tok->kind == TK_IDENT) {
    VarScope *sc = find_var(tok);

    return new_var_node(sc->var, tok);
  }
static Node *new_var_node(Obj *var, Token *tok) {
  Node *node = new_node(ND_VAR, tok);
  node->var = var;
  return node;
}

  当token类型为TK_IDENT时,从符号表中找到代表plus函数的node,这个node

是在解析plus函数时创建的,就不详细分析了。

  创建新的类型为ND_VAR的node,这个node的var域为代表plus函数的node。

if (equal(tok, "(")) {
      node = funcall(&tok, tok->next, node);
}
if (ty->kind != TY_STRUCT && ty->kind != TY_UNION)
  exp = new_cast(exp, current_fn->ty->return_ty);

node->lhs = exp;
return node;

  解析完函数名plus后,继续解析函数参数调用,如果plus后面跟着是"(",则判断为函数调用,

于是调用funcall函数,这个函数的参数node即为上面创建的类型为ND_VAR的node。

  创建完类型为ND_FUNCALL的node,又调用new_cast创建类型为ND_CAST的节点,这个节点

的左表达式为类型为ND_FUNCALL的node。return的node类型为ND_RETURN,它的左表达式为

ND_CAST的node。

3.2 funcall函数

Node head = {};
 Node *cur = &head;

while (!equal(tok, ")")) {
    if (cur != &head)
      tok = skip(tok, ",");

    Node *arg = assign(&tok, tok);if (param_ty) {
      if (param_ty->kind != TY_STRUCT && param_ty->kind != TY_UNION)
        arg = new_cast(arg, param_ty);
      param_ty = param_ty->next;
    } else if (arg->ty->kind == TY_FLOAT) {
      // If parameter type is omitted (e.g. in "..."), float
      // arguments are promoted to double.
      arg = new_cast(arg, ty_double);
    }

    cur = cur->next = arg;
}

*rest = skip(tok, ")");

Node *node = new_unary(ND_FUNCALL, fn, tok);
node->func_ty = ty;
node->ty = ty->return_ty; node->args = head.next;

return node;

  在funcall函数中调用assign函数解析"(3,4)",3被解析为类型为ND_NUM的node,

Node *new_cast(Node *expr, Type *ty) {
  add_type(expr);

  Node *node = calloc(1, sizeof(Node));
  node->kind = ND_CAST;
  node->tok = expr->tok;
  node->lhs = expr;
  node->ty = copy_type(ty);
  return node;
}

  调用new_cast函数,创建类型为ND_CAST的node节点,这个节点的左表达式为代表3的node。

跳过",",继续调用assign解析4,4也被解析为ND_NUM的node,继续调用new_cast,创建类型为

ND_CAST的node节点,这个节点的左表达式为代表4的node。

  跳出循环,跳过")"。

  new_unary函数中创建类型为ND_FUNCALL的node,这个node的左表达式为plus函数的node,

args参数为解析"(3,4)"生成的两个类型为ND_CAST的node。

4. 生成汇编语言

static void gen_stmt(Node *node) {
switch (node->kind) {
case ND_RETURN:
    if (node->lhs) {
      gen_expr(node->lhs);
    }   println("  jmp .L.return.%s", current_fn->name);
...
}

  判断node节点为ND_RETURN,则调用gen_expr处理类型为ND_CAST的节点。

static void gen_expr(Node *node) {
  switch (node->kind) {
  case ND_FUNCALL: {    int stack_args = push_args(node);
    gen_expr(node->lhs);    for (Node *arg = node->args; arg; arg = arg->next) {     pop(argreg64[gp++]);
      println(" mov %%rax, %%r10");      println("  call *%%r10");
      println("  add $%d, %%rsp", stack_args * 8);
  }
  case ND_VAR:
    gen_addr(node);return;

  case ND_CAST:
    gen_expr(node->lhs);
    cast(node->lhs->ty, node->ty);
    return;
...
  }
...

4.1 判断为ND_CAST类型的node

则调用gen_expr,参数为类型为ND_FUNCALL的node。

4.2 调用push_args函数依次生成汇编语句

  "mov rax, 4"

  "push rax"

  "mov rax, 3"

  "push rax"

  将4和3压入栈。

4.3 递归调用gen_expr

参数为类型为ND_VAR的node。

4.4 调用gen_addr函数生成汇编代码"lea rax, plus"

将plus函数地址载入rax寄存器。

4.5 pop语句生成汇编代码"pop rdi"

"pop rsi",将3弹入rdi寄存器,将4弹入rsi寄存器,

plus函数中从这两个寄存器中读取参数。

4.6 生成汇编代码

  "mov r10, rax"

  "call r10"

  "add rsp, 0"

  将plus函数地址从rax载入r10寄存器,call语句完成调用plus函数,由于没有分配栈空间传递参数

,所以这里不需要修改rsp寄存器的值。

4.7 "jmp .L.return.main"

跳转到main函数的结尾处,实现return功能。

到此这篇关于c语言是如何处理函数调用的?的文章就介绍到这了,更多相关c语言处理函数调用内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C语言对CSV文件从最后往前一行一行读取的实现方法

    C语言对CSV文件从最后往前一行一行读取的实现方法

    今天小编就为大家分享一篇关于C语言对CSV文件从最后往前一行一行读取的实现方法,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
    2018-12-12
  • C++动态规划实现查找最长公共子序列

    C++动态规划实现查找最长公共子序列

    这篇文章主要介绍了C++动态规划最长公共子序列,在动态规划中,你要将某个指标最大化。在这个例子中,你要找出最长公共子序列
    2022-06-06
  • C语言中的strdup()函数和其与strcpy()函数的区别

    C语言中的strdup()函数和其与strcpy()函数的区别

    这篇文章主要介绍了C语言中的strdup()函数和其与strcpy()函数的区别,同样用于拷贝字符串的两个函数的异同值得注意,需要的朋友可以参考下
    2015-08-08
  • C++ 中回文数判断简单实例

    C++ 中回文数判断简单实例

    这篇文章主要介绍了C++ 中回文数判断简单实例的相关资料,需要的朋友可以参考下
    2017-05-05
  • ubunt18.04LTS+vscode+anaconda3下的python+C++调试方法

    ubunt18.04LTS+vscode+anaconda3下的python+C++调试方法

    这篇文章主要介绍了ubunt18.04LTS+vscode+anaconda3下的python+C++调试方法,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2020-03-03
  • Linux vmstat命令实战详细解析

    Linux vmstat命令实战详细解析

    这个命令是我查看Linux/Unix最喜爱的命令,一个是Linux/Unix都支持,二是相比top,我可以看到整个机器的CPU,内存,IO的使用情况,而不是单单看到各个进程的CPU使用率和内存使用率(使用场景不一样)
    2013-09-09
  • C++实现LeetCode(102.二叉树层序遍历)

    C++实现LeetCode(102.二叉树层序遍历)

    这篇文章主要介绍了C++实现LeetCode(102.二叉树层序遍历),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C++实现LeetCode(29.两数相除)

    C++实现LeetCode(29.两数相除)

    这篇文章主要介绍了C++实现LeetCode(29.两数相除),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • C语言数据结构顺序表的进阶讲解

    C语言数据结构顺序表的进阶讲解

    程序中经常需要将一组数据元素作为整体管理和使用,需要创建这种元素组,用变量记录它们,传进传出函数等。一组数据中包含的元素个数可能发生变化,顺序表则是将元素顺序地存放在一块连续的存储区里,元素间的顺序关系由它们的存储顺序自然表示
    2022-04-04
  • C++的静态联编和动态联编

    C++的静态联编和动态联编

    本文阐述了静态联编和动态联编的概念和区别,通过具体实例分析了实现动态联编的条件,指出了虚函数是实现动态联编的基础。
    2016-03-03

最新评论