Register allocation for programs in SSA Form

• Hoofdauteur: Hack, Sebastian (auth)
• Formaat: Elektronisch Hoofdstuk
• Taal: Engels
• Gepubliceerd in: KIT Scientific Publishing 2007
• Onderwerpen: Compiler; Register Allocation; Graph Coloring; Graphfärbung; Registerzuteilung; SSA Form; Codegeneration; Codegenerierung; Übersetzerbau; Register <Informatik>; Codeoptimierung
• Online toegang: 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....