Servers Investigate

SSA Elimination After Register Allocation

Download now Free registration required

Executive Summary

Compilers such as gcc use Static-Single-Assignment (SSA) form as an intermediate representation and usually perform SSA elimination before register allocation. But the order could as well be the opposite: the recent approach of SSA-based register allocation performs SSA elimination after register allocation. SSA elimination before register allocation is straightforward and standard, while previously described approaches to SSA elimination after register allocation have shortcomings; in particular, they have problems with implementing copies between memory locations.

  • Format: PDF
  • Size: 373.4 KB