summaryrefslogtreecommitdiff
path: root/CMP/Register allocation.md
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