blob: f09a9409bb0b820313881f34ae73228da1860b0d (
plain)
1
2
3
4
5
6
7
8
9
10
|
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
|