一种局部寄存器分配的优化策略.pdfVIP

第３０卷第１２期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．１２ ２０１３年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０１３ 一种局部寄存器分配的优化策略 姜　军　王　超　尉红梅 （江南计算技术研究所　江苏无锡２１４０８３） 摘　要　　寄存器作为机器硬件结构中有限的宝贵资源，使得寄存器分配技术成为编译器最为关键的优化技术之一。寄存器分配 效率提高的关键在于如何最大限度地减少溢出带来的开销。针对这一问题，提出一种基于局部寄存器需求预估和胖点优化的局部 寄存器分配优化策略，并在国产ＣＰＵＳＷ１６００的配套编译器ＳＷＣＣ上实现了该算法。实验表明，优化效果明显。 关键词　　寄存器分配　局部寄存器需求预估　胖点　ＳＷＣＣ 中图分类号　ＴＰ３１４　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．１２．０５６ ＡＮＯＰＴＩＭＩＳＡＴＩＯＮＳＴＲＡＴＥＧＹＦＯＲＬＯ