Register allocation for programs in SSA Form

• Prif Awdur: Hack, Sebastian (auth)
• Fformat: Electronig Pennod Llyfr
• Iaith: Saesneg
• Cyhoeddwyd: KIT Scientific Publishing 2007
• Pynciau: Compiler; Register Allocation; Graph Coloring; Graphfärbung; Registerzuteilung; SSA Form; Codegeneration; Codegenerierung; Übersetzerbau; Register <Informatik>; Codeoptimierung
• Mynediad Ar-lein: 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....