Introducción al análisis sintáctico

Tema 3 Introducci´n al an´lisis o a sint´ctico a
Bibliograf´ ıa: Aho, A.V., Sethi, R., Ullman, J.D. (1990), Compiladores: principios, t´cnicas y herramientas, Tema 4, p´g.: 163-186. e a Louden, K.C.(1997), Compiler Construction: Principles and Practice, Tema 3, p´ginas: 93-140. a Contenidos: 1. El proceso de an´lisis sint´ctico. a a 2. Especificaci´n sint´ctica de los lenguajes de programaci´n:o a o a a) Gram´ticas independientes del contexto versus expresiones regulares. b) Gram´ticas independientes del contexto versus gram´ticas a a dependientes del contexto. 3. Derivaciones y ´rbolessint´cticos. a a 4. Gram´ticas limpias y bien formadas. a u a 5. El problema de la ambig¨edad en las gram´ticas. Eliminaci´n: o a) Mediante reglas de precedencia. b) Mediante transformaci´n. o o e a a 6.Clasificaci´n de los m´todos de an´lisis sint´ctico.
71

72

´ ´ ´ TEMA 3. INTRODUCCION AL ANALISIS SINTACTICO

3.1.

El proceso de an´lisis sint´ctico a a

Funciones del analizadorsint´ctico: a Comprobar si la cadena de componentes l´xicos proporcionae da por el analizador l´xico puede ser generada por la gram´tica e a que define el lenguaje fuente (Gram´tica Independiente del aContexto, GIC). Construir el ´rbol de an´lisis sint´ctico que define la estruca a a tura jer´rquica de un programa y obtener la serie de derivaa ciones para generar la cadena de componentes l´xicos. El e´rbol sint´ctico se utilizar´ como representaci´n intermedia a a a o en la generaci´n de c´digo. o o Informar de los errores sint´cticos de forma precisa y siga nificativa y deber´ estar dotado de unmecanismo de recua peraci´n de errores para continuar con el an´lisis. o a
gram. indep. contexto

programa fuente

analizador léxico

componente léxico

analizador sintáctico

analizador
árbolsemántico análisis sintáctico

obtén siguiente componente léxico

gestor errores

tabla de símbolos

El an´lisis sint´ctico se puede considerar como una funci´n que a a o toma como entrada...
tracking img