4.50.2.3 Análisis de sintaxis (10 horas) [Habilidades a,b,j]

Referencias Bibliográficas: [Aho et al., 2011,Louden, 2004a,Teufel and Schmidt, 1998,Appel, 2002] Temas

1. Exploración (análisis léxico) usando expresiones regulares.
2. Estratégias de análisis incluyendo técnicas de arriba a abajo (top-down) (p.e. descenso recursivo, análisis temprano o LL) y de abajo a arriba (bottom-up) (ej, `llamadas hacia atrás - bracktracking, o LR); rol de las gramáticas libres de contexto.
3. Generación de exploradores (scanners) y analizadores a partir de especificaciones declarativas.

Objetivos de Aprendizaje

1. Usar gramáticas formales para especificar la sintaxis de los lenguajes [Assessment]
2. Usar herramientas declarativas para generar parseadores y escáneres [Assessment]
3. Identificar las características clave en las definiciones de sintaxis: ambiguedad, asociatividad, precedencia [Assessment]