Accession Number : AD0761529

Title :   A Survey of Register Allocation,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Johnsson,Richard K.

Report Date : MAY 1973

Pagination or Media Count : 26

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)

Descriptors :   (*COMPILERS, OPTIMIZATION), SHIFT REGISTERS, MATHEMATICAL LOGIC, ALGORITHMS

Subject Categories : Computer Programming and Software
      Computer Hardware
      Computer Systems Management and Standards

Distribution Statement : APPROVED FOR PUBLIC RELEASE