Table de symboles - Définition
Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.
La liste des auteurs de cet article est disponible ici.
Le type abstrait table de symboles correspond à un ensemble d'éléments associés à une clé. On peut y effectuer deux opérations :
- l'insertion d'un nouvel élément avec sa clé,
- la recherche d'un élément dans la table à partir d'une clé.
Les tables de symboles sont utilisées très souvent au niveau des matériels informatiques avec l'implémentation de systèmes de fichiers (souvent à l'aide d'arbres B), et au niveau logiciel dans les compilateurs durant l'analyse lexicale à l'aide de tables de hachage.
