A Survey of Register Allocation,

Abstract

One of the most important functions a compiler must perform is the allocation of registers for the instruction stream it generates. In addition to assuring that the allocation of registers is consistent with the semantics of the program being compiled, many compilers attempt to make 'optimal' use of the registers. A survey of work in the area of optimal register allocation is presented, and the algorithms used in a particular optimizing compiler (BLISS-11) are discussed. (Author)

Document Details

Document Type
Technical Report
Publication Date
May 01, 1973
Accession Number
AD0761529

Entities

People

  • Richard K. Johnsson

Organizations

  • Carnegie Mellon University

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Compilers
  • Computer Language Translators
  • Computer Programs
  • Digital Information
  • Instructions
  • Semantics

Fields of Study

  • Computer science

Readers

  • Adaptive Control and Estimation with Uncertainty in Dynamic Systems.
  • Archaeological Resource Survey
  • Computational Linguistics