Register Allocation Via Coloring
Original Publication Date: 1981-Jun-01
Included in the Prior Art Database: 2005-Feb-11
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.