Using static single assignment form in a code optimizer

  • Authors:
  • Carl McConnell;Ralph E. Johnson

  • Affiliations:
  • Univ. of Illinois, Urbana-Champaign;Univ. of Illinois, Urbana-Champaign

  • Venue:
  • ACM Letters on Programming Languages and Systems (LOPLAS)
  • Year:
  • 1992

Quantified Score

Hi-index 0.00

Visualization

Abstract

Static single assignment form represents data dependences elegantly and provides a basis for powerful optimizations. Table-driven techniques for peephole optimization and code generation are straightforward and effective. it is natural to want to use both together in a code optimizer. However, doing so reveals that static single assignment form does not remove all antidependences, and that it conflicts with table-driven code generation for 2-address machines. This paper describes these problems and how to solve them.