Tabla de Símbolos

Mer som dette

LOGICA MATEMÁTICA Y CONJUNTOS

Ved maria pech yeh

PRINCIPIOS DE LA ORGANIZACIÓN

Ved jose luis gutierrez ramos

procesos cognoscitivos superiores o complejos

Ved Julian Lopez Cardenas

Enfoque clásico de la administración

Ved Estefania Valadez

Unidad #4

Tabla de Símbolos

Utilidad

Analizador Sintáctico y Semántic

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

Analizador Léxico:

Pasa en el token y la entrada de la TS creada

Operaciones:

Insertar

introduce un símbolo tras una declaración.

Eliminar

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

Buscar

Recupera información asociada a un símbolo

Almacena:

Constantes

Palabras reservadas

Identificadores

Implementación

Tabla Hash

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

Es la mejor solución.

Árbol de búsqueda binaria

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

Lineal (ordenadas o desordenadas) lista

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

Importancia

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.

Funciones

Generar código

Efectuar chequeos semánticos

Definición

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