摘要： 针对VLIW结构的指令压缩方法，通过对编译中间代码的深入分析和总结，提出一种改进的寄存器分配算法，该算法在线性扫描的基础上，对寄存器的选择添加约束条件，应用该算法能够使得目标代码中寄存器的编号尽量靠近，从而达到更好的压缩效果。

关键词: 超长指令字, 寄存器分配, 线性扫描, 指令压缩

Abstract: This paper designs an improved algorithm of register allocation to reduce the instruction codes space and occupy less instruction bandwidth By analysing the internal language codes, some characters are concluded. The algorithm is based on the linear scan register allocation and is appended restrained conditions on register selection. Using this algorithm makes the register number adjacent to one instruction. Therefore, a better compression result is achieved.

中图分类号: 

• TP332