Register allocation for programs in SSA Form

• मुख्य लेखक: Hack, Sebastian (auth)
• स्वरूप: इलेक्ट्रोनिक पुस्तक अध्याय
• भाषा: अंग्रेज़ी
• प्रकाशित: KIT Scientific Publishing 2007
• विषय: Compiler; Register Allocation; Graph Coloring; Graphfärbung; Registerzuteilung; SSA Form; Codegeneration; Codegenerierung; Übersetzerbau; Register <Informatik>; Codeoptimierung
• ऑनलाइन पहुंच: 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....