Register Allocation in Compiler Design

Scheduling and selection of registers during execution assumes infinite number of registers even though processors only have a limited number of registers, in this article we take a look how variables are mapped onto registers.

Table of contents.Introduction.Liveness.Liveness analysis.Interference.Register Allocation by graph coloring.SpillingHeuristics.Summary.References.Introduction.

During machine code generation phase in compiler design we translate variables in the intermediate ...