REF.

BIBLIOGRAFIA
LGA LENGUAJES, GRAMÁTICAS Y AUTÓMATAS – Un enfoque práctico P. Isasi, P. Martinez, D. Borrajo
LP LENGUAJES DE PROGRAMACIÓN C. Louden
LPDI LENGUAJES DE PROGRAMACIÓN- Diseño e Implementación T. W. Pratt – M. V. Zelkowitz
PLP PROGRAMMING LANGUAGE PRAGMATICS M. L. Scott

UNIDAD I Libro Cap. Secc. Pag.

1. Descripción de lenguajes de programación. El problema de la traducción y el reconocimiento de código fuente.
2. Gramáticas y lenguajes formales.
2.1. Conceptos generales sobre lenguajes. LGA 1 1.1
2.1.1. Símbolos y cadenas. Alfabeto, palabra, lenguajes formales. Operaciones. Reglas de producción. LGA 2 2.1 7-13
2.2. Gramáticas formales. Tipos de gramáticas. Jerarquía de Chomsky.
2.2.1. Definiciones formales. LGA 2 2.2.1 13-16
2.2.2. Gramáticas regulares. Gramáticas lineales por derecha e izquierda. Recursividad por izquierda. Lema del bombeo. LGA 2 2.2.2 18-25
2.2.3. Gramáticas independientes del contexto. LGA 4 4.1 237
2.2.3.1. Árbol de derivación y ambigüedad LGA 2 2.2.2 18-25
LPDI 3 3.3.1 83-87
LP 4 4.3/4.4
2.3. Notaciones BNF y EBNF. Diagramas sintácticos. LPDI 3 3.3.1 80-83/87-88
LP 4 4.5
2.4. Notaciones infija, prefija y postfija. LPDI 6 6.2 241-244
3. Máquinas secuenciales y autómatas.
3.1. Máquinas abstractas. Máquinas de Moore y Mealy. LGA 3 3.2 46-50
3.2. Autómatas. Equivalencia y minimización.
3.2.1. Representación con expresiones regulares. LGA 3 3.5.1 83-97
3.3. Autómatas finitos deterministas y no deterministas.
3.3.1. Equivalencia entre AFD y AFND. LGA 3 3.3.4 68-72

Página 1/3
 3.3.2. Gramáticas regulares y AEF. LGA 3 3.4.4 81-83
3.4. Autómatas de pila. Determinísticos y no determinísticos.
3.4.1. Caracterísitcas. Descripción instantánea. Reconocimiento por vaciado de pila y por estado final. LGA 4 4.2 255-260
3.4.2. Gramáticas libres de contexto y AP. LGA 4 4.2.4 260-261
3.5. Autómatas linealmente acotados. Fundamentos sobre Máquinas de Turing. LGA 5 5.1.1 321-325
4. Máquinas y lenguajes.
4.1. Analizadores lexicográficos. Conceptos básicos: lexemas, patrones y tokens. LGA 6 6.1.1 346-350
4.2. Analizadores sintácticos. Análisis Top-Down y Bottom-up. Parsers LL y LR. LGA 6 6.1.2 351-354
5. Introducción a las Semánticas.
5.1. Clases de semánticas: operacional, axiomática, denotacional, de acciones, algebraica, gramáticas de atributos. LPDI 3 3.3.5 98-102
UNIDAD II
2. Compiladores e intérpretes.
2.1. Tipos de traductores. Compiladores, intérpretes, seudo-compiladores. LPDI 3 3.1 61-79
2.2. Proceso de traducción, enlace y carga. LP 1 1.5 20-25
PLP 9 9.4/9.5/9.6/9.7
2.3. Tabla de símbolos. Estructura de datos e implementación. LP 5 5.3 127-139
2.4. Arquitectura de computadoras y lenguajes de máquina. Conjunto de instrucciones. Proceso de compilación. LPDI 2 2.1/2.2 33-54
PLP 5 5.4/5.5/5.6
2.5. Análisis léxico, sintáctico y semántico. Generación de código intermedio y objeto. LP 4 4.1/4.3/4.6/4.7
2.6. Identificadores. Tabla de símbolos. Gestión de memoria. Enlaces estáticos y dinámicos. LP 5 5.1
2.7. Concepto de módulo. Interface e implementación. Compilación independiente. LP 9 9.3
3. Traducción de la semántica de los datos.
3.1. Almacenamiento y gestión de estructuras de datos. Estrategias para la asignación de memoria: estática, pila, montículo. LP 5 5.2/5.4/5.6/5.7
LPDI 5 5.4
3.1.1. Técnicas para la gestión dinámica de memoria. LPDI 4 4.3.3
LP 4 4.3.9

Página 2/3
 3.2. Abstracción de datos. Formatos de representación. LPDI 4 4.1
LP 6 6.1/6.2/6.3/6.6
PLP 5 5.3
3.3. Sistemas de tipos. Clasificación. Atributos. Verificación y conversión. Tipos primitivos. LPDI 4 4.2
LP 6 6.4/6.5/6.7/6.8/6.9
3.4. Implementación de arreglos uni/multidimensionales y asociativos. LPDI 4 4.3.5/4.3.8111
3.5. Tipos compuestos. Registros fijos y variantes. Conjuntos. Punteros. Listas. LPDI 4 4.3.1/4.3.2/4.3.3/4.3.4
4.3.6/4.3.7/4.3.10
3.6. Archivos. Procesos de I/O. Formatos de representación. LPDI 4 4.3.12
4. Traducción de la semántica de los enunciados.
4.1. Asignaciones. Expresiones. Operadores. LP 5 5.5
4.2. Control de ejecución: secuencias, bifurcaciones, iteraciones. LP 7 7.1/7.2/7.3/7.4
LPDI 6 6.1/6.2/6.3/6.4
5. Traducción de la semántica de subprogramas. LPDI 7 7.1
LP 8 8.1/8.2
5.1. Parámetros, argumentos y modos de pasaje. Devolución de valores. LPDI 7 7.3
LP 8 8.3
5.2. Registros de activación: ámbitos de acceso, tiempo de vida y gestión en memoria. LPDI 7 7.2
LP 8 8.4/8.5
5.3. Ámbitos de referencias estáticas y dinámicas. Sobrecarga. LPDI 5 5.2
5.4. Contextos de referencia y mecanismos de vinculación. PLP 3 3.1/3.2/3.3/3.4/3.5/3.6

Página 3/3