QCM4

Question 1

les règles de génération de code du cours sont

Answer 1

• du pseudocode représentant l’algorithme du compilateur pour la génération de code

Question 2

L’ordonnancemant des instructions peut permettre de

Answer 2

• réduire la pression sur les registres, ce qui permettra de limiter les accès mémoire
• générer du code efficace en utilisant au mieux le pipeline du processeur

Question 3

Le code 3 adresses, comme vu en cours est

Answer 3

• une représentation intrmédiaire
• une variante de code assembleur dans lequel on peut faire apparaitre des temporaires au lieu des registres physiques

Question 4

Un CFG est :

Answer 4

• une représentation intermédiaire
• parfois en forme SSA
• un graphe donc les noeuds sont des portions de code (suite d’instructions assembleur)
• un graphe dont les arêtes sont les sauts(jump, branch) et les passages en séquence
• un graphe de flots de contrôle

Question 5

Les avantages et défauts de l’allocation naive qui alloue tous les temporaires dans les registres physiques sont

Answer 5

• Avantage: c’est plus simple que les autres à coder
  le code généré est très rapide
• Inconvénient: l’algorithme n’est pas complet (certains programmes corrects ne sont pas compilables avec cet algorithme)

Question 6

Dans un compilateur, la table des symboles utilisée pour associer un temporaire à chaque variable utilisée:

Answer 6

pendant la génération de code
pendant la compilation