Lenguajes Y Compiladores Tabla De Símbolos

Lenguajes y Compiladores Tabla de Símbolos

Lenguajes y Compiladores 1

Tabla de Símbolos
La Tabla de Símbolos (TS) es una estructura de datos que usa un compilador para manipular losidentificadores que aparecen en un código fuente. Almacena todas las características necesarias de un identificador. La estructura y organización de la TS depende de las características del Lenguaje Fuente. LaTS es consultada constantemente durante la compilación por tanto es importante que su organización sea eficiente.
Compiladores
2

Tabla de Símbolos
La TS normalmente está vigente sólo durantela compilación del programa fuente por lo que, en general, se ubica en la memoria principal. Es usada en varias fases de un compilador:
Semántico
» Para incluir nuevos identificadores » Paraverificar si un identificador ya existe » Para verificación de tipos

Generación de código
» Para generar el código (direcciones de los operadores)
Compiladores
3

Tabla de Símbolos
Algunas TScontienen también las palabras reservadas del Lenguaje, esto implica que sea creada inicialmente con todas las posibles Palabras Reservadas, para que después se incluyan los identificadores del programa. Eneste caso el léxico debe usar la TS para ver si una cadena es o no una palabra reservada. Caso la TS contenga sólo identificadores, el léxico podrá mantener una Tabla de Palabras Reservadas parapoder identificar si una cadena es o no palabra Reservada.
Compiladores
4

Tabla de Símbolos
La Tabla de Palabras reservada es una tabla estática que debe tener valores definidos por el mismoprograma (constante). Debe estar organizada de manera a tener un acceso eficiente. La Tabla de palabras reservadas también debe incluir los nombres de las funciones intrínsecas del lenguaje.

Compiladores5

Estructura de la TS
Tiene básicamente dos campos:
Nombre Atributos

Campo Nombre: almacena la cadena de caracteres que representa el identificador.
Algunos Lenguajes permiten que los...