Register allocation for programs in SSA Form

• Main Author: Hack, Sebastian (auth)
• Format: Electronic Book Chapter
• Language: English
• Published: KIT Scientific Publishing 2007
• Subjects: Compiler; Register Allocation; Graph Coloring; Graphfärbung; Registerzuteilung; SSA Form; Codegeneration; Codegenerierung; Übersetzerbau; Register <Informatik>; Codeoptimierung
• Online Access: DOAB: download the publication; DOAB: description of the publication

This book investigates register allocation for programs in static single-assignment form.Its main result is that the interference graphs of SSA-form programs are chordal.This gives the compiler precise knowledge over the register demand and allows for separating spilling, assignment and coalescing....