Traductores e Intérpretes UCAB : Cronograma de temas

La siguiente tabla muestra los temas del curso y el orden en el que serán dictados.

Semana	Contenido
1	Traducción. Interpretación. Estructura del compilador
2	Sistemas de procesamiento de lenguajes. Lenguajes regulares. Gramáticas generativas. El proceso de generación. Formas sentenciales y sentencias. Arboles sintácticos. Derivaciones canónicas. Gramáticas ambiguas.
3	La jerarquía de chomsky. Conjuntos regulares. Expresiones regulares. Ecuaciones en expresiones regulares. Definiciones regulares.
4	Funciones del analizador lexicográfico. Fichas y lexemas. Errores lexicográficos. Especificación de patrones. Autómatas finitos no determinísticos. Autómatas finitos determinísticos. El proceso de aceptación.
5	Equivalencia entre autómatas finitos y gramáticas lineales. Método de construcción de subconjuntos. Método de Thompson.
6	Lema de bombeo. Introducción al análisis sintáctico. Análisis recursivo descendente. Eliminación de la recursión izquierda. Factorización izquierda de una gramática.
7	Analizador predictivo no recursivo. Algoritmo de análisis predictivo.
8	Parcial I. Construcción de tablas de análisis predictivo; Gramáticas LL(1). Condición LL(k). Conjuntos FIRST(k). Conjuntos FOLLOWk.
9	Condición fuerte LL(k). Agarraderos. Implementación por pila de un analizador corrimientoreducción. Prefijos viables. Gramáticas LR(k). Conflictos durante el ACR. Método SLR. Algoritmo de análisis LR. Entrega del primer proyecto.
10	Elementos LR(0). Funciones de clausura y transición. Colección canónica de conjuntos de elementos LR(0). Construcción de la tabla de análisis SLR.
11	Introducción al análisis semántico. Reglas semánticas. Atributos sintetizados y heredados. Definiciones dirigidas por sintaxis.
12	Arboles sintácticos decorados. DDS con atributos sintetizados. DDS con atributos heredados. Grafos de dependencia. Ordenamiento topológico. Tabla de Símbolos
13	Construcción de arboles sintácticos. Grafos dirigidos acíclicos para expresiones. Evaluación ascendente de atributos sintetizados. Construcción ascendente de arboles sintácticos.
14	Parcial II . Entrega de notas
15	Entrega de notas