MIPS编译器中的寄存器 - 使用哪个？

Question

我目前正在写作a toy compiler作为家庭作业，针对MIPS架构。

有18个寄存器从高级语言翻译时，其通常可用：s0到s7其是被调用方保存，和t0到t9其是呼叫者 - 保存。由于这18个寄存器可用，出现了一个问题：在执行函数翻译时，我应该选择哪个寄存器。

每一组都有其优点和缺点：

1. 被叫方保存的寄存器必须保存到分别从堆的开头和一个函数的结束，恢复。
2. 调用者保存的寄存器必须分别在调用子例程之前和之后保存到堆栈并从堆栈中恢复。

很清楚，我认为，如果我通过关于使用这些寄存器静态策略 - 无论策略是，就像在调用者保存的那些宁愿被调用函数保存寄存器 - 我不会因为最有可能出现的最佳性能将会是不必要的寄存器加载/存储。

那么，有没有使用这两套寄存器的良好做法？

Answer 1

这里的比寒意的一个更好的解决方案，这将寄存器分配在更细的粒度：

首先，我们为每个变量进行活性分析，并且：

• 对于可变的活跃时间间隔，其中跨越函数调用：我们更喜欢被调用者保存的调用者保存的寄存器。
• 对于其活跃区间不跨越函数调用的变量：优先于保存的被调用者保存的调用者。

Answer 2

在非叶子函数中优先保存被调用方保存的寄存器，在叶函数中更喜欢调用者保存的寄存器。

在叶子和一级别呼叫树上，只有一个小运气，你不会有任何保存。