（家庭作业）将C递归函数转换为汇编（AT＆T语法）

Question

这是我的C代码：

void combinationComputer(int* temp, int* arr, int* data, int start, int end,
                         int index, int k, int* x, int* y, int count) {
    int i;

    if (index == k) {
        if (count > k) {
            *x = *x + k;
            *y = *y + k;
        }

        for (i = *x; i < *y; i++)
            temp[i] = data[i - *x]; // storing all combinations into temp[] as a
                                    // single chunk, one combination at a time

        return;
    }

    for (i = start; i <= end && end - i + 1 >= k - index; i++) {
        data[index] = arr[i]; // each combination is stored in data[], with each
                              // subsequent combination overwriting the previous
                              // one.
        count = count + 1;
        combinationComputer(temp, arr, data, i + 1, end, index + 1, k, x, y,
                            count); // recursive call
    }
}

该函数的作用与问题不是很相关，返回后我只是停留在for循环上。 请参见此以循环方式递归调用函数。 最终，for循环将不成立，只会在到达最后一个括号时退出该函数。

在C语言中，这会自动将控制权返回给该for循环内的combinationComputer的父调用。 我不确定如何在汇编中实现这一点。 在C中此行为是否有特定名称？ （消除尾音）？

基本上，我要问的是当您退出（到达最后一个括号）递归调用函数并返回到父调用时所调用的行为是什么。 如何在汇编中实现这一点（请没有代码，只有逻辑）。如果您需要更多信息，请询问。

Answer 1

首先，一些重要的组装说明：

• 调用 ：在调用后按下要执行的下一条指令的地址，并调用函数或方法。
• RET ：弹出栈顶元素并跳转到该地址。
• 堆栈 ：堆栈是您的好朋友，可在寄存器不可用时将变量从一个递归调用传递到另一个递归调用。

有关英特尔指令的更多信息，请参阅： 英特尔手册

一些示例代码（在asm中为fibbonacci）：

  mov eax, 10     # calculating fib(10)
  call fib        # eax contain the fib to calc
  .. PRINT fib result in eax ..
  ..

proc fib:
  cmp eax, 0     # checking for final conditions 0 or 1
  jnz continue1;
  mov ebx, 1     # returning 1 for fib(0)
  ret
continue1:
  cmp eax, 1
  jnz continue2
  mov ebx, 1     # returning 0 for fib(1)
  ret
continue2:
  dec eax        # decrementing the **n** value to calc (the first
  push eax       # saving n-1
  call fib       # calc fib(n-1)
  mov edx, eax   # saving result in edx
  pop eax        # restoring n-1 in eax
  dec eax
  call fib       # calc fib(n-2)
  add edx, eax   # add to the previos fib(n-1)
  ret

您可以使用gcc -o [.asm output file] -S [.c to compile]并阅读输出以了解有关代码生成的更多信息。