2.5.16 FPL/Análisis Sintáctico

Temas:
Non Core

• Gramáticas regulares vs gramáticas libres de contexto
• Escaneo (scanning) y análisis (parsing) basados en especificaciones de lenguaje
• Análisis léxico usando expresiones regulares
• Tokens y su uso
• Estrategias de análisis (parsing) incluyendo técnicas descendentes (top-down) (por ejemplo, descenso recursivo o LL) y ascendentes (bottom-up) (por ejemplo, LR o GLR):
  1. Tablas de anticipación (lookahead) y su aplicación al análisis
• Teoría de lenguajes:
  1. Jerarquía de Chomsky
  2. Derivación más a la izquierda/más a la derecha y ambigüedad
  3. Transformación de gramáticas
• Mecanismos de recuperación de errores del analizador (parser)
• Generar escáneres y analizadores a partir de especificaciones declarativas

Aprendizaje esperado (Learning Outcomes):
NonCore:

1. Usar gramáticas formales para especificar la sintaxis de lenguajes [Usar]
2. Ilustrar el papel de las tablas de anticipación en el análisis [Aplicar]
3. Usar herramientas declarativas para generar analizadores y escáneres [Usar]
4. Reconocer problemas clave en definiciones de sintaxis: ambigüedad, asociatividad, precedencia [Reconocer]