Browse Prior Art Database

Register Allocation Via Coloring

IP.com Disclosure Number: IPCOM000052471D
Original Publication Date: 1981-Jun-01
Included in the Prior Art Database: 2005-Feb-11

Publishing Venue

IBM

Related People

Authors:
Auslander, MA Chaitin, GJ Chandra, AK Cocke, J Hopkins, ME Markstein, PW [+details]

Abstract

Overview of Register Allocation: A method of operation of the Register Allocation Phase of a typical PL/I compiler is herein described. It is the responsibility of this phase to map the unlimited number of symbolic registers assumed in the intermediate language into the 17 real machine registers, namely, the 16 general-purpose registers (R0-R15) and the condition-code (CC), which we assume for illustrative purposes in this article.