Descripción
Se estudian los fundamentos básicos para la definición formal de lenguajes de programación y el uso de técnicas para su implementación.
Tipo asignatura
Tercer - Obligatoria
Semestre
Primero
Curso
3
Créditos
6.00
Conocimientos previos
Ninguno.
Objetivos
Contenidos
1. Lenguajes de programación: definición y diseño.
2. Sintaxis: clasificación de Chomsky.
3. Lenguajes regulares, expresiones regulares y autómatas de estados finitos.
4. Análisis lexicográfico: diseño e implementación.
5. Lenguajes incontextuales, gramáticas incontextuales y analizadores sintácticos.
6. Analizadores sintácticos descendentes y ascendientes: diseño e implementación.
7. Traducción dirigida por sintaxis.
8. Gramáticas de atributos y análisis semántico.
9. Generación de código: diseño e implementación.
Metodología
Evaluación
Criterios evaluación
Bibliografía básica
Material complementario