Tabla de Símbolos

DEFINICIÓN DE TABLA DE SÍMBOLOS

Una tabla de símbolos es una estructura de datos usada en el proceso de traducción
de un lenguaje de programación (por un compilador o un intérprete), dónde cada
símbolo en el código fuente de un programa está asociado con información tal como
la ubicación, el tipo de datos y el ámbito de cada variable, constante o
procedimiento. Esta estructura de datos contiene una entrada o registro para cada

identificador. Cada registro incluye los campos para los atributos del identificador.

ESTRUCTURA

• LEXEMA: distintas políticas de almacenamiento.
• ATRIBUTOS: cuanta información contiene dicho campo depende del objeto que denota el lexema.

FUNCIONAMIENTO

Conforme van apareciendo nuevas declaraciones de identificadores, el analizador

léxico, o el analizador sintáctico según la estrategia que sigamos, insertará nuevas

entradas en la tabla de símbolos, evitando siempre la existencia de entradas

repetidas. El analizador semántico efectúa las comprobaciones sensibles al contexto

gracias a la tabla de símbolos, y el generador de código intermedio usa las

direcciones de memoria asociadas a cada identificador en la tabla de símbolos, al

igual que el generador de código.