assembly - 帧指针 MIPS 的使用

Question

我需要将我的代码从堆栈指针转换为仅使用帧指针，我该怎么做？我是 MIPS 的新手。

我在下面有这个递归 C 代码及其 MIPS 代码。我正在使用堆栈指针，如何将其更改为使用帧指针？

这是我的C代码

int fact(int n)
{
    if(n!=1)
     return n*factorial(n-1);
}

    int comb (int n, int k)
    {
    return fact (n) / fact (k) / fact (n - k);
    }

here my MIPS code

comb:           
 sub $sp, $sp, 16
 sw $ra , 0($sp)
 sw $s0, 4($sp) 
 sw $a0, 8($sp) 
 sw $a1, 12($sp)
 jal fact       
 move $s0, $v0  
 lw $a0, 12($sp) 
 jal fact       
 div $s0, $s0, $v0 
 lw $a0, 8($sp) 
 lw $a1, 12($sp) 
 sub $a0, $a0, $a1 
 jal fact       
 div $s0, $s0, $v0 
 move $v0, $s0  
 lw  $ra, 0($sp) 
 lw  $s0, 4($sp) 
 addi $sp, $sp, 16 
 jr $ra         

Answer 1

我发现@markgz 的评论很有趣。他的维基百科链接包含引述:

The frame pointer ($30) is optional and in practice rarely used except when the stack allocation in a function is determined at runtime, for example, by calling alloca().

我一直觉得 $fp 似乎是多余的，但我总是使用它，因为这是我被教导的方式。

无论如何，如果您仍然感兴趣，下面是我如何使用帧指针:

#save $ra $s0, $a0 on stack
addi $sp $sp -4
sw   $fp 0($sp)
move $fp $sp
addi $sp $sp -12
sw   $ra  -4($fp)
sw   $a0  -8($fp)
sw   $s0 -12($fp)

...

#restore and shrink stack
lw $s0 -12($fp)
lw $ra  -4($fp)
lw $fp   0($fp)
addi $sp $sp 16

jr $ra

所以每次扩栈的时候，我都是用stack-pointer保存帧指针的旧值，然后在缩栈的时候恢复帧指针的旧值。

大多数情况下，我只是在每次编写新函数时复制并粘贴这段代码。