Tema

9

Análisis Semántico

9.1 Función del analizador semántico. 9.2 Tabla de símbolos 9.2.1 Función. 9.2.2 Características. 9.2.3 Contenido. 9.2.4 Estructura. 9.2.5 Operaciones. 9.3 Análisisdirigido por sintaxis. 9.4 Gramática con atributos. 9.4.1 Métodos de evaluación de los atributos. 9.4.2 Tipos de gramáticas con atributos. 9.4.3 Esquemas de traducción. 9.5 Comprobación de tipos. 9.6Conversión de tipos.

Bibliografía básica [Aho90] [Trem85] Alfred V. Aho, Ravi Sethi, Jffrey D. Ullman Compiladores. Principios, técnicas y herramientas. Addison-Wesley Iberoamericana 1990. J.Tremblay, P.G. Sorenson The theory and practice of compiler writing. Mc-Graw-Hill 1985.

1

TABLA DE SÍMBOLOS Objetivo. Delimitar el contexto de un conjunto de frases o instrucciones de un lenguajelibre de contexto. Desde el punto del analizador sintáctico, lo único que se necesita identificar es que determinadas palabras (pertenecientes a un COMPONENTE SINTÁCTICO) deben aparecer precedidas oseguidas por otras palabras.

Utilidad. Simplifican el análisis sintáctico. Ayudan en la comprobaciones SEMÁNTICAS. Ayudan en la generación de código.

Contenido de la tabla de símbolos.Esencialmente la información que aparece en la tabla de símbolos es de dos tipos: El propio símbolo, y Los atributos necesarios para definir el símbolo a nivel semántico y de generación de código. Los atributosrequeridos para cada símbolo depende a nivel general si: del tipo de gestión de memoria, el lenguaje está, o no, estructurado en bloques, el símbolo es, o no, parámetros de un procedimiento o función.2

CONSTRUCCIÓN DE LA TABLA DE SÍMBOLOS. 1. El analizador de léxico deberá: Insertar los símbolo detectados en la tabla de símbolos, Crear la tabla de símbolos parcialmente, Señalar la línea delprograma fuente en donde aparecen. 2. El analizador semántico: Añadir los tipos, si procede, a los símbolos que aparecen en la tabla de símbolos. Cuando se hace una implantación de una única pasada,... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2011, 01). Analizador semantico. BuenasTareas.com. Recuperado 01, 2011, de http://www.buenastareas.com/ensayos/Analizador-Semantico/1403642.html

MLA

"Analizador semantico" BuenasTareas.com. 01 2011. 2011. 01 2011 <http://www.buenastareas.com/ensayos/Analizador-Semantico/1403642.html>.

MLA 7

"Analizador semantico." BuenasTareas.com. BuenasTareas.com, 01 2011. Web. 01 2011. <http://www.buenastareas.com/ensayos/Analizador-Semantico/1403642.html>.

CHICAGO

"Analizador semantico." BuenasTareas.com. 01, 2011. consultado el 01, 2011. http://www.buenastareas.com/ensayos/Analizador-Semantico/1403642.html.