TY - BOOK ID - 100177466 TI - Register allocation for programs in SSA Form PY - 2007 SN - 1000007166 3866441800 PB - KIT Scientific Publishing DB - UniCat KW - Compiler KW - Register Allocation KW - Graph Coloring KW - Graphfärbung KW - Registerzuteilung KW - SSA Form KW - Codegeneration KW - Codegenerierung KW - Übersetzerbau KW - Register
KW - Codeoptimierung UR - https://www.unicat.be/uniCat?func=search&query=sysid:100177466 AB - 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. For each of these phases, we present methods specially tailored to the SSA setting and provide a first evaluation. ER -