Register-Interferenz-Graph

(für einen basic block)

finde Knotenfärbung (d. i. Zuordnung c: symbolisches Register $ \to$ Maschinenregister) mit möglichst wenig Farben (Maschinenregistern), für die

$ \forall$(x, y) $ \in$ E(G) : c(x) $ \neq$ c(y).

Ist algorithmisch lösbares, aber schweres Problem (NP-vollständig)



Johannes Waldmann 2008-01-24