diff options
Diffstat (limited to 'CMP/Register allocation.md')
| -rw-r--r-- | CMP/Register allocation.md | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/CMP/Register allocation.md b/CMP/Register allocation.md new file mode 100644 index 0000000..f09a940 --- /dev/null +++ b/CMP/Register allocation.md @@ -0,0 +1,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
\ No newline at end of file |
