Tabla de Símbolos

estructura de datos de alto rendimiento que almacena toda la información necesaria sobre los identificadores de usuario.

Efectuar chequeos semánticos

Generar código

La utilizan el analizador léxico, el sintáctico, el semántico para introducir información, y el
generador de código intermedio, la fase de optimización y la de generación de código las utilizan para generar el código necesario.

Lineal (ordenadas o desordenadas) lista

y proporciona implementaciones directas y fáciles de las tres
operaciones básicas.

Árbol de búsqueda binaria

Poco útiles por no ser eficientes, pero también por la complejidad de la operación de eliminación.

Tabla Hash

Es la mejor solución.

Realiza las tres operaciones en tiempo constante y se utiliza muy frecuentemente.

Identificadores

Palabras reservadas

Constantes

Buscar

Recupera información asociada a un símbolo

Eliminar

borra la información de un símbolo cuando ya no se utiliza

Insertar

introduce un símbolo tras una declaración.

Analizador Léxico:

Pasa en el token y la entrada de la TS creada

Analizador Sintáctico y Semántic

Busca el token y si no lo encuentra crea una nueva entrada.