摘要： 寄存器栈在减少程序调用时的内存访问上发挥了重要作用。但是．并非任何时候栈寄存器的使用都是没有代价的．有时栈溢出的代价甚至非常高。为了解决这个问题，本文提出了一种解决自递归函数中大量栈寄存器的使用导致过高栈溢出代价的算法，对寄存器分配中的简化过程进行了改进．并提出了一种减轻寄存器压力的优化方法。本算法在开放源码编译器ORC(Open Research Compiler是IA-64开放源码编译器的名称)上得到了实现。在IA-64上运行的实验结果证明，该算法对于执行频率很高，而且寄存器压力大的自递归函数有很明显

关键词: 栈式寄存器 启发式算法 寄存器分配算法 优化