2.13.7 PL/Análisis de sintaxis

Temas:
Electivo

• Exploración (análisis léxico) usando expresiones regulares.
• 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.
• Generación de exploradores (scanners) y analizadores a partir de especificaciones declarativas.

Objetivos de Aprendizaje:
Elective:

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