Gras: A general framework for combining automatic code generation and register allocation

  • Authors:
  • Kelvin S. Bryant;Jon Mauney

  • Affiliations:
  • Department of Computer Science, University of Maryland, College Park, MD 20742, U.S.A.;Department of Computer Science, North Carolina State University, Raleigh, NC 27695, U.S.A.

  • Venue:
  • Computer Languages
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a system for producing retargetable code generators containing coloring-based register allocators. The compiler writer specifies the overall register characteristics of the target machine, as well as the specific register requirements of individual assembly instructions. A Code Generator Prepass processes the specific instruction requirements so that they can be considered during register allocation. We also present our notion of ''generic'' coloring algorithms which simplify the retargeting of register allocators to different architectures. The system is suitable for RISC and CISC architectures