unidad 5 (1/3)

PUBLICACION (1/3)

     Analizador Semántico

Se compone de un conjunto de rutinas independientes, llamadas por los analizadores morfológico y sintáctico.

El análisis semántico utiliza como entrada el árbol sintáctico detectado por el análisis sintáctico para comprobar restricciones de tipo y otras limitaciones semánticas y preparar la generación de código.

Bibliografía.

Autor (ers): B. Teufel, S. Schmidt, T. Teufel

Año de publicación: 2001

Capitulo: Sistemas Conceptos Fundamentales Pág. 64

Editorial: Iberoamericana.

Recuperado: miércoles, 20  de octubre del 2010

APORTACIÓN

     5.1 Analizador Semántico

Un analizador semántico se compone de un conjunto de rutinas independientes llamadas por los analizadores morfológico y sintáctico.

Un analizador sintáctico (en inglés parser) es una de las partes de un compilador que transforma su entrada en un árbol de derivación.

Que son más útiles para el posterior análisis y capturan la jerarquía implícita de la entrada. Un analizador léxico crea tokens de una secuencia de caracteres de entrada y son estos tokens los que son procesados por el analizador sintáctico para construir la estructura de datos, por ejemplo un árbol de análisis o árboles de sintaxis abstracta.

Clasificación

La tarea esencial de un analizador es determinar si una determinada entrada puede ser derivada desde el símbolo inicial, usando las reglas de una gramática formal, y como hacer esto, existen esencialmente dos formas:

• Analizador sintáctico descendente (Top-Down-Parser): un analizador puede empezar con el símbolo inicial e intentar transformarlo en la entrada, intuitivamente esto sería ir dividiendo la entrada progresivamente en partes cada vez más pequeñas, de esta forma funcionan los analizadores LL.
• Analizador sintáctico ascendente (Bottom-Up-Parser): un analizador puede empezar con la entrada e intentar llegar hasta el símbolo inicial, intuitivamente el analizador intenta encontrar los símbolos más pequeños y progresivamente construir la jerarquía de símbolos hasta el inicial.

Árboles sintácticos sirven para representar, como sintetiza el código objeto un compilador

Bibliografía.

http://www.mitecnologico.com/Main/AnalizadorSemantico

http://www.monografias.com/trabajos11/compil/compil2.shtml

http://www.dlsi.ua.es/docencia/asignaturas/comp1/comp1.html

Recuperado: miércoles, 20  de octubre del 2010

ANZURES DE LA CRUZ FRANCISCO RAFAEL