Organisation de la mémoire pour le langage minimal Pr ZEGOUR DJAMEL EDDINE Ecole Supérieure d’Informatique (ESI)

Organisation de la mémoire pour le langage minimal : Introduction Objectif : attribuer un emplacement mémoire à tout objet du programme Revient à définir un mécanisme d’adressage D’une manière générale, un objet peut être une variable simple, tableau, structure (ou enregistrement), … Pour notre cas (langage Z minimal), l’objet ne peut être qu’une variable entière. C’est la phase sémantique qui est chargée de l’attribution des adresses aux variables.

Organisation de la mémoire pour le langage minimal : Zone de données A toute procédure est associée une zone de données La zone de données contient l’ensemble des objets déclarés dans le module, les variables temporaires, … La zone de données est un ensemble de mots mémoire (tableau) Pour notre cas, un mot mémoire de la zone de données représente une variable (déclarée ou temporaire) Attention : - L’espace pour la zone de donnée n’existe pas au moment de la compilation - Sa longueur est connue au moment de la compilation - Il est alloué au moment de l’exécution quand la procédure est appelée

Organisation de la mémoire pour le langage minimal : Mode d’allocation En général il existe deux types d’allocation Allocation statique Chaque mot mémoire contiendra à l’exécution la valeur de la variable Allocation dynamique Chaque mot mémoire contiendra à l’exécution l’adresse de la variable L’allocation de l’espace pour la variable se fera quand le module est appelé Pour notre cas, on optera pour l’allocation dynamique.

Organisation de la mémoire pour le langage minimal : Exemple Soit A, B, C des Entiers; Debut A := 3; B := 5; C := 12; Fin La zone de données n’existe pas mais aura à l’exécution cette image En fin de compilation

Organisation de la mémoire pour le langage minimal : Allocation Zone de données Variable A A l’exécution après déclaration de A Soit A, B, C des Entiers; Debut A := 3; B := 5; C := 12; Fin 2 0 1

Organisation de la mémoire pour le langage minimal : @C Zone de données Variables A, B et C A l’exécution avant A := 3 Soit A, B, C des Entiers; Debut A := 3; B := 5; C := 12; Fin 2 0 1

Organisation de la mémoire pour le langage minimal : @C 3 5 Zone de données Variables A, B et C A l’exécution après B := 5 Soit A, B, C des Entiers; Debut A := 3; B := 5; C := 12; Fin 2 0 1

Organisation de la mémoire pour le langage minimal : @C Zone de données Variables A, B et C A l’exécution après C := 12 Soit A, B, C des Entiers; Debut A := 3; B := 5; C := 12; Fin 2 0 1

Organisation de la mémoire pour le langage minimal : Attribution des adresses  Le compilateur attribue des adresses relatives aux variables dans leur ordre de déclaration  Dans l’exemple, VariablesAdresses relatives dans la zone de données A0A0 B1B1 C 2