Please enable JavaScript.
Coggle requires JavaScript to display documents.
Tabella dei simboli - Coggle Diagram
Tabella dei simboli
Contenuto della tabella dei simboli:
Nome della variabile
Indirizzo nel codice
Tipo
Dimensione
Linea di dichiarazione
Linee di riferimento
Puntatore
Organizzazione della TS
Non ordinata: inserimento veloce, ricerca lenta
Ordinata lessicograficamente: ricerca efficiente
Ricerca binaria: efficiente
Liste collegate: uso di riferimento tra nodi
Alberi binari
Operazioni tipiche:
Inserimento
Ricerca
Cancellazione
Verifica di esistenza
TS nei linguaggi a blocchi
Operazioni speciali
Set: inizio blocco
Reset: fine blocco
Variabili locali e visibilità secondo regole statiche
Stack
Cos'è la TS?
E' una struttura dati usata dal compilatore per:
Verificare la correttezza semantica
Aiutare nella generazione del codice
Memorizza attributi delle variabili
Nome
Tipo
Indirizzo
Creazione
Avviene durante l'analisi lessicale
Gli identificatori vengono tradotti in token indicizzati