Tema 5.6.- Administración de la tabla de símbolos

Fundamento teórico

Esta estructura de datos mantiene la información asociada con los identificadores: funciones, variables, constantes y tipos de datos. La tabla de símbolos interactúa con casi todas las fases del compilador: el analizador léxico, el analizador sintáctico o el analizador semántico pueden introducir identificadores dentro de la tabla; el analizador semántico agregará tipos de datos y otra información; y las fases de optimización y generación de código utilizarán la información proporcionada por la tabla de símbolos para efectuar selecciones apropiadas de código objeto.

Puesto que la tabla de símbolos tendrá solicitudes de acceso con tanta frecuencia, las operaciones de inserción, eliminación y acceso necesitan ser eficientes, preferiblemente operaciones de tiempo constante.

Bibliografía

Wikipedia, La Enciclopedia Libre. (2010).”Compilador”

            Recuperado el 22/10/2010

http://es.wikipedia.org/wiki/Compilador

Aportación escrita por el alumno:

Raúl San Juan Saavedra        

            En esta tabla podemos agregar, eliminar y obtener de ella todos los símbolos que utilizamos en la generación de código, y es utilizada por diversas partes de un compilador las cuáles interactúan entre sí para realizar las funciones más adecuadas al trabajo que queremos realizar.