4.35.5.3 Análisis de sintaxis (10 horas)

Resultados de la carrera Outcomes:
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 (Learning Outcomes)
  1. Usar gramáticas formales para especificar la sintaxis de los lenguajes [Evaluar]
  2. Usar herramientas declarativas para generar parseadores y escáneres [Evaluar]
  3. Identificar las características clave en las definiciones de sintaxis: ambiguedad, asociatividad, precedencia [Evaluar]
Bibliografía: [,,,]



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM