Control flow graph -> vivacité -> graph d'interférence -> coloriage $\downarrow$ Mettre les temporaires sur la pile et les plus utilisées en registres # Coalescence Optimisation des propagations de copies Si : - a&b a moins de k voisins de degré significatif (+= que de couleurs) - chaque voisin de a: - est soit de degré insignifiant - est déjà voisin avec b