QCM4 Flashcards

1
Q

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

A
  • du pseudocode représentant l’algorithme du compilateur pour la génération de code
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

L’ordonnancemant des instructions peut permettre de

A
  • 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Le code 3 adresses, comme vu en cours est

A
  • une représentation intrmédiaire
  • une variante de code assembleur dans lequel on peut faire apparaitre des temporaires au lieu des registres physiques
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Un CFG est :

A
  • 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

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

A
  • 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)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

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

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly