Compiladores Tecnica

Facultad Profesional de Ingeniería de Sistemas

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 datosque usa un compilador para manipular los identificadores que aparecen en un código fuente. Almacena todas las características necesarias de un identificador. La estructura y organización de la TSdepende de las características del Lenguaje Fuente. La TS es consultada constantemente durante la compilación por tanto es importante que su organización sea eficiente.
Compiladores
2

Tabla deSímbolos
La TS normalmente está vigente sólo durante la 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 » Para verificar 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 TS contienen también las palabras reservadas del Lenguaje, esto implica que sea creada inicialmente con todas las posibles Palabras Reservadas, para que despuésse incluyan los identificadores del programa. En este 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 para poder 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 quedebe tener valores definidos por el mismo programa (constante). Debe estar organizada de manera a tener un acceso eficiente. La Tabla de palabras reservadas también debe incluir los nombres de lasfunciones intrínsecas del lenguaje.

Compiladores
5

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

Campo Nombre: almacena la cadena de caracteres que representa el...