|
Le format à trois adresses est un type de représentation de code intermédiaire utilisé dans les compilateurs. C'est ce qu'on appelle "trois adresses" car chaque instruction implique généralement au plus trois opérandes (variables ou constantes). La forme générale d’une instruction à trois adresses est la suivante :
`x =y sur z`
Où:
* `x`, `y` et `z` sont des opérandes (variables ou constantes).
* `op` est un opérateur binaire (par exemple, +, -, *, /, =).
Caractéristiques clés :
* Opérandes explicites : Les opérandes sont explicitement nommés ; il n'y a pas d'utilisation implicite de registres ou d'emplacements de pile comme vous pourriez le trouver dans le langage assembleur. Cela facilite l'analyse et la manipulation du code par les passes d'optimisation du compilateur.
* Un opérateur par instruction : Chaque instruction n'effectue qu'une seule opération. Cela contraste avec les langages assembleur où une seule instruction peut effectuer plusieurs opérations.
* Variables temporaires : Souvent, des variables temporaires sont utilisées pour conserver des résultats intermédiaires. Cela contribue à rendre le code plus clair et plus facile à optimiser.
* Structure simple : La structure simple et régulière simplifie la conception et l'optimisation du compilateur.
Exemple :
Considérons l'expression arithmétique :`a =b + c * d`.
Dans une représentation de code à trois adresses, cela pourrait être traduit par la séquence d'instructions suivante :
1. `t1 =c * d` (Multipliez c et d, stockez le résultat dans la variable temporaire t1)
2. `t2 =b + t1` (Ajoutez b et t1, stockez le résultat dans la variable temporaire t2)
3. `a =t2` (Attribuez la valeur de t2 à a)
Avantages :
* Optimisation : La représentation explicite des opérandes et la conception d'une opération par instruction permettent au compilateur d'effectuer facilement diverses optimisations, telles que l'élimination de sous-expressions communes, le repliement constant et le mouvement du code.
* Lisibilité et débogage : La structure claire rend le code intermédiaire plus lisible et plus facile à déboguer par rapport aux représentations plus compactes et moins structurées.
Inconvénients :
* Code plus long : Comparé à d'autres représentations intermédiaires, le code à trois adresses peut entraîner des séquences de codes plus longues en raison de l'utilisation de variables temporaires. Cependant, cette longueur est souvent compensée par les opportunités accrues d’optimisation.
En résumé, le code à trois adresses fournit une représentation intermédiaire puissante et flexible qui facilite une optimisation efficace du compilateur et la génération de code. C'est une partie cruciale du processus de compilation pour de nombreux langages de programmation.
|
