Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Td 3 optimisation de code intermediaire

Université Djilali Bounaama Khemis Miliana Master Ingénierie du logiciel TD de compilation Travaux dirigés N Exercice On considère le code intermédiaire suivant Donner les instructions tête Donner les blocs de base Construire le graphe de ot de contrôle Exercice On considère les expressions suivantes a a b - c b - c d a b c d a-c b d e Générer le code intermédiaire correspondant Proposer une optimisation pour ces expressions Exercice On étudie dans cet exercice quelques optimisations sur du code trois adresses découpé en blocs de base On considère le petit programme suivant for i to a i b i c i a b Traduire le programme en code trois adresses Découper ce code trois adresses en blocs de base Représenter le graphe de ot de contrôle ainsi obtenu E ?ectuer une élimination de sous-expressions communes sur chacun des blocs E ?ectuer une élimination de code mort sur chacun des blocs - - CExercice Soit le code suivant i m ?? j n v a n while true do i i while a i v do j j ?? while a j v i f i j break x a i interchanger a i et a j a i a j a j x x a i interchanger a i et a n a i a n a n x Donner le code intermédiaire correspondant code adresses Construire le graphe de ot de contrôle Identi ?er les di ?érentes boucles Optimiser le code trouvé - - C