栈寄存器分配优化

• 作者: 刘旸 张兆庆
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 寄存器栈引擎 栈寄存器 溢出处理 寄存器栈溢出
• 年，卷（期）: 2004,（3）
• 所属期刊栏目: 软件工程
• 页码范围: 158-160
• 页数: 3页
• 分类号: TP3
• 字数: 4348字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2004.03.044

摘要

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