Tabla de simbolos

TABLAS DE SIMBOLOS
Un compilador necesita guardar y usar la información de los objetos que van apareciendo en el texto Fuente. Esta información se traduce en una estructura de datos del compiladordenominada Tabla de Símbolos También se la llama tabla de nombres o tabla de identificadores y tiene dos funciones principales:
 Efectuar chequeos semánticos.
 Generación de código.
La informaciónbásica que se guarda por cada objeto es la siguiente:
 Una cadena de caracteres que denota el nombre o identificador del objeto.
 Sus atributos.
 Su dirección en memoria, o en la forma deencontrarla.
 Otros posibles campos requeridos por cada compilador e implementación.
Podemos pues considerar cada entrada de la tabla de símbolos como par de la forma (identificador, información).Cada vez que se detecta un objeto en el texto fuente, exploraremos la tabla de símbolos (TS) para ver se existe ya, es decir, que no es la primera vez que aparece. Si el objeto es nuevo, se introducela TS. La información contenida en la TS se utilizará principalmente en el análisis semántico, es decir, en el momento en que comprobemos si la declaración de un objeto es consistente con el uso quese le está dando. También se utilizara en la fase de generación de código y en el tratamiento de errores. Por ejemplo, podemos guardar información de si ya ha emitido el error , y evitar repetirlo másveces. También se utiliza a veces la TS durante la fase de optimización del código generad
COMPONENTES
La tabla de símbolos es una estructura de datos que contiene toda la información relativa acada identificador que aparece en el programa fuente. Los identificadores pueden ser de variables, tipos de datos, funciones, procedimientos, etc...
Evidentemente cada lenguaje de programación tieneunas características propias que se reflejan en la tabla de símbolos. Cada elemento de la estructura de datos que compone la tabla de símbolos está formado al menos por el identificador y sus...