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... [continua]

Leer Ensayo Completo

Cite este ensayo

APA

(2010, 10). Introducción al análisis sintáctico. BuenasTareas.com. Recuperado 10, 2010, de http://www.buenastareas.com/ensayos/Introducci%C3%B3n-Al-An%C3%A1lisis-Sint%C3%A1ctico/979613.html

MLA

"Introducción al análisis sintáctico" BuenasTareas.com. 10 2010. 2010. 10 2010 <http://www.buenastareas.com/ensayos/Introducci%C3%B3n-Al-An%C3%A1lisis-Sint%C3%A1ctico/979613.html>.

MLA 7

"Introducción al análisis sintáctico." BuenasTareas.com. BuenasTareas.com, 10 2010. Web. 10 2010. <http://www.buenastareas.com/ensayos/Introducci%C3%B3n-Al-An%C3%A1lisis-Sint%C3%A1ctico/979613.html>.

CHICAGO

"Introducción al análisis sintáctico." BuenasTareas.com. 10, 2010. consultado el 10, 2010. http://www.buenastareas.com/ensayos/Introducci%C3%B3n-Al-An%C3%A1lisis-Sint%C3%A1ctico/979613.html.