Table des symboles

Un article de Wikipédia, l'encyclopédie libre.

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.

Autres langues