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 ao a a) Gram´ticas independientes del contexto versus expresiones regulares. b) Gram´ticas independientes del contexto versusgram´ticas a a dependientes del contexto. 3. Derivaciones y ´rboles sint´cticos. a a 4. Gram´ticas limpias y bien formadas. a u a 5. Elproblema 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 dean´lisis sint´ctico a a

Funciones del analizador sint´ctico: a Comprobar si la cadena de componentes l´xicos proporcionae da por elanalizador l´xico puede ser generada por la gram´tica e a que define el lenguaje fuente (Gram´tica Independiente del a Contexto, 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 [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.