Guía DocenteCurso Facultade de Informática |
Grao en Enxeñaría Informática |
Asignaturas |
Procesamiento de Lenguajes |
Contenidos |
|
|
Datos Identificativos | 2013/14 | |||||||||||||
Asignatura | Procesamiento de Lenguajes | Código | 614G01067 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Periodo | Curso | Tipo | Créditos | |||||||||
Grado | 1º cuatrimestre |
Cuarto | Obligatoria | 6 | ||||||||||
|
Tema | Subtema |
Tema I. Introducción | 1.1 Estructura de un compilador. 1.2 Ejemplo de las fases de un compilador |
Tema II. Lenguajes y gramáticas | 2.1 Notación y clasificación de Chomsky. 2.2 Gramáticas de contexto libre (GCL) y notación BNF. 2.3 Mejora y simplificación de gramáticas. |
Tema III. Análisis Léxico | 3.1 Tipos de máquinas reconocedoras o autómatas. 3.2 Autómatas Finitos. 3.3 Conversión entre gramática regular, expresión regular y autómata finito. 3.4 Implementación de autómatas. |
Tema IV. Análisis Sintáctico (Parsing) | 4.1 Máquinas teóricas, mecanismos con retroceso 4.2 Algoritmos sin retroceso. 4.2.1 Análisis sintáctico ascendente por precedencia simple. 4.2.2 Analizadores descendentes LL(K). 4.2.3 Analizadores ascendentes LR(k). 4.2.4 Generador de analizadores sintácticos YACC. |
Tema V. Análisis Semántico | 5.1 Definiciones dirigidas por la sintáxis. 5.2 Esquema de traducción. 5.3 Comprobaciones en tiempo de compilación. |
Tema VI. Generación de Código | 6.1 Lenguajes intermedios. 6.2 Generación de código intermedio. 6.3 Generación de código desde lenguaje intermedio. |
Tema VII. Optimización de Código | 7.1 Algoritmo de Nakata. 7.2 Lazos en los grafos de flujo. 7.3 Análisis global del flujo de datos. 7.4 Solución iterativa de las ecuaciones de flujo de datos. |
Tema VIII. Errores | 8.1 Tipos de errres 8.2 Recuperación de errores léxico-gráficos. |
Tema IX. Intérpretes y Complementos | 9.1 Estructura de un intérprete actual. 9.2 Arquitectura neutral de Java. |
|