PUBLICACION [1]
Analizador Semántico
La semántica responde al significado asociado a las estructuras formales (Sintaxis) del lenguaje. El objetivo principal del analizador semántico de un procesador de lenguajes es asegurarse de que el programa analizado satisfaga las reglas requeridas por la especificación del lenguaje para garantizar su correcta ejecución
APORTACIÓN
El analizador semántico está compuesto de rutinas independientes llamadas morfológicas y sintácticas. Son utilies para en análisis ya que captura la jerarquía implícita de una entrada.
La tarea de un analizador es determinar si una entrada puede ser derivada desde el símbolo inicial.
PUBLICACION [2]
Analizador sintáctico descendente(Top-Down-Parse)
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
APORTACIÓN
en cada paso del proceso de derivacion de la cadena de entrada se realiza una prediccion de la posible produccion a aplicar y se conprueba si existe una concoradancia entre el simbolo actual en la entrada con el primer terminal que se puede generar apartir de esa regla de produccion si existe esta concordancia se avanza en la entrada y en el arbol de derivacion.
PUBLICACION[3]
se construye el arbol de analisis sintacitico de la cadena de entrada desde las hojas asta la raiz. en la hoja tenemos la cadena a analizar (los simbolos terminales) que se intentan reducir al axioma, que se encuentra en la raiz, si la cadena es correcta sintacticamente.
APORTACIÓN
bibliografia:
http://informatica.uv.es/docencia/iiguia/asignatu/2000/PL/2007/tema4.pdf
http://informatica.uv.es/docencia/iiguia/asignatu/2000/PL/2007/tema5.pdf
Vivancos, E.(2000),compiladores I:una introduccion a la fase de analisis, Tema 3, paginas:23-67.
nombre: Julio Cesar Alarcon Martinez
n. control: 08500478
en cada paso del proceso de derivacion de la cadena de entrada se realiza una prediccion de la posible produccion a aplicar y se conprueba si existe una concoradancia entre el simbolo actual en la entrada con el primer terminal que se puede generar apartir de esa regla de produccion si existe esta concordancia se avanza en la entrada y en el arbol de derivacion.
PUBLICACION[3]
se construye el arbol de analisis sintacitico de la cadena de entrada desde las hojas asta la raiz. en la hoja tenemos la cadena a analizar (los simbolos terminales) que se intentan reducir al axioma, que se encuentra en la raiz, si la cadena es correcta sintacticamente.
APORTACIÓN
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.
bibliografia:
http://informatica.uv.es/docencia/iiguia/asignatu/2000/PL/2007/tema4.pdf
http://informatica.uv.es/docencia/iiguia/asignatu/2000/PL/2007/tema5.pdf
Vivancos, E.(2000),compiladores I:una introduccion a la fase de analisis, Tema 3, paginas:23-67.
nombre: Julio Cesar Alarcon Martinez
n. control: 08500478
No hay comentarios:
Publicar un comentario