Symbol tables/fr

│ English (en) │ français (fr) │

Retour au contenu FPC internals

Tables de symboles

Architecture

Avertissement: Dernière mise à jour pour FPC version 1.0.x

La table des symboles contient toutes les définitions pour tous les symboles dans le compilateur. Il contient aussi toute information de type de tous les symboles rencontrés pendant le processus d'analyse. Tous les symboles sont accessibles sous forme de flux et sont utilisés dans les fichiers PPU pour éviter de tout recompiler pour vérifier si tous les symboles sont valides.

Il y a différents types de tables de symboles, qui peuvent tous être actives à un moment ou à un autre selon le contexte de l'analyseur.

Une vue d'ensemble architecturale de l'interaction entre les tables de symboles, les entrées de symboles et les entrées de définition est présentée dans la figure 4.1.

Comme cela peut être vu, les entrées de tables de symboles sont faites en utilisant un algorithme de hachage rapide avec un dictionnaire d'empreinte (hash dictionary).

L'Objet Table de symboles

Avertissement: Dernière mise à jour pour FPC version 2.5.1

Toutes les tables de symboles dans le compilateur proviennent de ce type d'objet, qui contient des champs pour la taille totale des donnnées dans la table de symboles, et des méthodes pour lire la table de symboles dans un flux. Le départ de la liste chaînée des tables de symboles actives est la variable symtablestack.

http://www.pjh2.de/fpc/CompilerInternalsFigure04.png

type
  TSymTable = classu
    name: pshortstring;               // uppercased realname
    realname  : pshortstring;         // used to generate long symbol names (like symble.name + '.' + sym.name)
    DefList   : TFPObjectList;        // list of definitions
    SymList   : TFPHashObjectList;    // list of symbols
    defowner  : TDefEntry;            // The owner definition. Value for records, objects and enumerations.
    moduleid  : longint;              // unit index
    refcount  : smallint;             // count of references. if few objects shares the same
                                      // symbol table - they add a new reference instead of 
                                      // full copying the symbols
    currentvisibility : tvisibility;  // current visibility of symtable - used while parsing object members
                                      // to put them into symtable with the correct visibility
    currentlyoptional : boolean;      // used while parsing of objc protocol
    symtablelevel : byte;             // level of symtable, used for nested procedures
    symtabletype  : TSymtabletype;    // Indicates the type of this symbol table (2).
  end;

Le type des tables de symboles possibles sont montrés dnas la table suivante:

Champ	Description
abstractsymtable	Valeur par défaut quand la tables est créée et que son type n'est pas défini. Utilisé à des fins de mise au point
WithSymTable	Tous les symboles accédés dans une instruction with
StaticSymTable	Contient les symboles de la partie implémentation de l'unité ou du programme
GlobalSymTable	Contient les symboles de l'interface de l'unité
ObjectSymTable	Contient tous les symboles dans un objet/une classe/une interface/une classe objc et les autres instructions de types d'objet
RecordSymTable	Contient tous les symboles dans une instruction records
LocalSymTable	Tient les symboles pour toutes les variables locales d'une routine
ParaSymTable	Tient les symboles pour tous les paramètres d'une routine (les symboles de déclaration de paramètre effectif)
Stt_ExceptSymTable	Contient tous les symboles d'exception définis dans un bloc except
exportedmacrosymtable	Tient toutes les macros exportées
localmacrosymtable	Tient toutes les macros actuellement dans la portée
enumsymtable	Contient tous les symboles d'éléments d'une énumération

Insertion de symboles dans une table de symboles

(Dernière mise à jour pour FPC version 1.0.x)

Pour ajouter un symbole dans une table de symboles spécifique, La méthode Insert de la table de symboles est appelée, qui en retour appelle la méthode Insert_In_Data de ce symbole. Insert_In_Data, selon le type de symbole, ajuste l'alignement et la taille de la donnée et créée effectivement l'entrée de donnée dans le segment correct.

http://www.pjh2.de/fpc/CompilerInternalsFigure05.png

Symbol table interface

(Dernière mise à jour pour FPC version 1.0.x)

Routines

Search_a_Symtable

Déclaration:	function Search_a_Symtable(const Symbol: String; SymTableType: TSymTableType): PSym;
Description:	Recherche un symbole dans la table de symboles spécifiée SymTableType. Retorune Nil si la table de symboles n'est pas trouvée et aussi si le symbole ne peut pas être trouvé dans la table voulue.

GetSym

Déclaration:	procedure GetSym(const S: StringId; NotFoundError: Boolean);
Description:	Recherche le symbole s dans toutes les tables de symboles active, définit la variable globale SrSym avec le symbole trouvé, ou avec Nil si le symbole n'a pas été trouvé. Il faut que notfounderror soit définie à TRUE, si la routine doit donner une erreur lorsque le symbole n'est pas trouvé.

GlobalDef

Déclaration:	function GlobalDef(const S: String): PDef;
Description:	Retourne un pointeur vers la définition du symbole de type pleinement qualifé S, ou Nil si non trouvé. Notes: Il est pleinement qualifié, en ce que le symbole system.byte, par exemple, sera entièrement résolu en une unité et un composant de type octet. Le symbole doit avoir une portée globale et il doit s'agir d'un symbole de type, sinon NIL sera renvoyé.

Variables

SrSym

Déclaration:	var SrSym: PSym;
Description:	Celle-ci pointe vers une entrée de symbole trouvée, après l'appel à getsym.

SrSymTable

Déclaration:	var SrSymTable: PSymTable;
Description:	Celle-ci pointe vers la table de symboles SrSym après l'appel à GetSym.

Prochain chapitre: Entrée de table de symboles