Table des symboles
Un article de Wikipédia, l'encyclopédie libre.
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
En informatique, une table des symboles est une structure de données utilisée par un compilateur ou un interpréteur. Dans celle-ci, chaque identificateur dans le code source du programme est associé avec des informations relatives à sa déclaration (type, portée niveau et parfois localisation).
La table des symboles est unique et permet de retrouver les informations recherchées.
Sommaire |
[modifier] Gestion
[modifier] Création de la table
Généralement, la table est créée dynamiquement. Une première portion est créée au début de la compilation. Puis, de façon opportuniste, en fonction des besoins, elle peut être augmentée.
[modifier] Création d'un symbole
La première fois qu'un symbole est vu (au sens des règles de visibilité du langage), une entrée est créée dans la table.
[modifier] Collecte
Le remplissage de cette table (la collecte des informations) a lieu lors des phases d'analyse. Les informations contenues dans la table des symboles sont nécessaires lors des analyses syntaxique et sémantique, ainsi que lors de la génération de code.
[modifier] Exemples
Dans une table des symboles, on va retrouver des informations comme par exemple : le type, l'emplacement mémoire, la portée, la visibilité, etc.