Guillermo Gmez VillarrealGrado y Grupo: ISC 6ALenguajes Autmatas II

Tabla de smbolos 1. Para qu se utiliza en un compilador?Tambin sirve para guardar informacin referente a los tipos de datos creados por el usuario, los tipos enumerados y, en general, cualquier identificador creado por el usuario.2. Cul es el contenido que almacena, en detalle?El objetivo es, mediante una definicin dirigida por sintaxis, insertar los identificadores de la gramtica en la tabla de smbolos junto a su tipo apropiado. En un procesador de lenguaje real, esta informacin se necesitar para conocer el tipo de un identificador cuando forme parte de una expresin.3. Cules estructuras de datos utiliza comnmente?Tabla de smboloses una estructura de datos que usa el proceso de traduccin de unlenguaje de programacin, por uncompiladoro unintrprete, donde cada smbolo en el cdigo fuente de un programa est asociado con informacin tal como la ubicacin, eltipo de datosy el mbito de cada variable, constante o procedimiento.Una implementacin comn de una tabla de smbolos puede ser unatabla hash, la cual ser mantenida a lo largo de todas las fases del proceso de compilacin de ticses.

4. Cul estructura de datos usan en jpara la tabla de smbolos?

Una cola.