La chaîne de production de programmes - Architecture des Machines et des Systemes Informatiques - page 54

Compilation : modules ayant
pour première adresse la valeur 0

Carte d'implantation

Module B
taille (B)

Module C
taille (C)
taille (B)

Module A
taille (A)

Module A
taille (A)
taille (B) taille (C)

0

0

Module B
taille (B)

0

Module C
taille (C)

0

Figure 3.7

Carte d'implantation.

recherche.o et affichage.o, en les supposant placés dans cet ordre dans la carte
d'implantation du programme, les adresses d'implantation suivantes sont obtenues :
-le module interface.o a une adresse d'implantation égale à 0 ;
-le module recherche.o a une adresse d'implantation égale à 512 Ko ;
-le module affichage.o a une adresse d'implantation égale à 652 Ko ;
- la taille totale du programme exécutable final est 780 Ko.

➤ Construction de la table des liens
La deuxième étape s'occupe de construire la table des liens : cette table a pour rôle de
permettre la résolution des liens c'est-à-dire la mise en relation des liens à satisfaire
avec les liens utilisables correspondants. Chaque entrée de la table des liens est cons-
tituée de deux champs : le nom du lien c'est-à-dire le nom de l'objet référencé par ce
lien et son adresse dans la carte d'implantation construite à l'étape précédente. La table
est construite par la prise en compte dans chacun des modules entrant dans la compo-
sition finale du programme exécutable des liens à satisfaire et des liens utilisables.
L'algorithme suivant explicite le déroulement de cette étape pour un ensemble de
modules entrant dans la construction d'un programme exécutable final.
structure entrée_table_des_liens - une entrée de la table des liens
nom_objet : chaîne de caractères;
adresse_objet : type_adresse;
fin structure;
structure lien -- un lien de type LAS ou LU
genre : type_genre; -- LAS ou LU
nom_objet : chaîne de caractères;
adresse_objet : type adresse;
fin structure;