3.4 CREACIÓN DE TABLA DE SIMBOLOS

 

Tabla de Símbolos

Es una estructura de datos que contiene un registro por cada token o identificador que define los atributos de ellos mismos. La estructura de datos permite encontrar rápidamente el registro para ser almacenado o consultado por otras fases.

Cuando el análisis léxico detecta un token en el programa fuente, este se introduce e la tabla de símbolos, sin embargo, sus atributos no pueden determinarse durante el análisis léxico. Por ejemplo, dada la siguiente instrucción:

Var

inicial, velocidad: integer;

El tipo entero no se conoce cuando el analizador léxico pasa por toda la instrucción, las fases restantes introducen información sobre los tokens en la tabla y después hace uso de ella.

Cuando se hace el análisis semántico y la generación de código intermedio se necesita saber los tipos de cada uno de los identificadores para comprobar si el programa fuente los usa en forma válida y así generar las operaciones apropiadas con ellos.