Optimisation : Attribution des registres

Cette séance de cours couvre des sujets de construction de compilateur avancés liés aux techniques d'optimisation telles que l'élimination de code mort, l'élimination de sous-expression commune, le pliage constant et l'allocation de registre. L'instructeur explique comment l'allocation des registres transforme un programme utilisant des registres virtuels en un programme utilisant des registres de machines physiques, certains registres pouvant être transférés en mémoire. Des techniques telles que la coloration des graphes et l'allocation de registres à balayage linéaire sont discutées, ainsi que l'heuristique et la contification intégrées. La séance de cours se penche également sur les graphiques d'interférence, les sous-ensembles contifiables et le processus d'optimisation de rétrécissement. Divers exemples et exercices sont fournis pour illustrer les concepts.