Enciclopedia universală

Tabela de simboli

Tabela de simboli - Tabela ce contine toti identificatorii (numele) intalniti in program si informatii despre acestia: identificator / cuvant cheie, expresie de tip (daca este cazul), adresa locatiei de memorie asociata (in faza de generare de cod sau de interpretare), nivelul de imbricare la care a fost definit identificatorul, eventual o legatura la un alt identificator definit la acelasi nivel. In cazul numelui unei functii, in tabela de simboli se poate memora si lista parametrilor formali si legatura catre contextul definitiei functiei. Este initializata de catre faza de analiza lexicala si completata cu informatii in timpul urmatoarelor faze. Fiind o structura de date foarte des utilizata, accesul al tabelele de simboli trebuie sa fie cat mai rapid si in general acestea se organizeaza sub forma de tabele de dispersie (engl. Hash tables). Informatiile care se mentin in tabela de simboli depind de tipul limbajului si de deciziile de proiectare a compilatorului. Tabela de simboli se utilizeaza pentru compilarea sau interpretarea unui program. In cazul codului executabil compilat tabela de simboli se poate pastra si in timpul executiei, pentru depanarea programelor. In cazul interpretarii, tabela de simboli poate sa joace in anumite conditii si rol de memorie pentru variabilele din program.