1. 2.

PUCE Ingeniera - Sistemas

1. CONTENIDOS CAPITILO 1.- INTRODUCCIN 1.1 Programas traductores 1.2 Diferencias entre compiladores e intrpretes 1.3 Las etapas del proceso de compilacin 1.4 Caso prctico de un compilador sencillo CAPILO 2.- CONCEPTOS PREVIOS 2.1 Elementos de una gramtica: Vocabulario Reglas sintcticas (producciones) 2.2 Tipo de gramticas Generales Dependientes del contexto Independientes del contexto regulares 2.3 Proceso de obtencin de frases 2.4 Lenguaje generado por una gramtica CAPITULO 3.- ANALISIS LXICO 3.1 Objetivo del anlisis lxico 3.2 Tokens: Definiciones y tipos 3.3 Conceptos y elementos de autmatas 3.4 Elementos y estructura del programa 3.5 Ejemplo de analizadores lxicos 3.6 Tabla de smbolos 3.7 Expresiones regulares: Definiciones, Operaciones 3.8 Tokens, expresiones regulares y autmatas 3.9 Herramientas de anales lxico: Lex, Flex CAPTULO 4.- ANALISIS SINTCTICO 4.1 Esquemas generales de anlisis sintctico: descendiente (derivaciones) ascendente (reducciones) 4.2 Estilo de derivacin, izquierdo, derecho 4.3 rboles de derivacin 4.4 gramticas ambiguas 4.5 recursividad en gramticas CAPTULO 5.- ANALISIS SINTCTICO DESCENDENTE 5.1 Mtodos de anlisis sintctico descendente: Anlisis Sintctico Recursivo Descendente: descripcin, ejemplos. Mtodo LL (1): conjuntos: Primero (first) y siguiente (follow) Matriz LL(1) Algoritmo de anlisis LL(1). Ejemplos CAPTULO 6.- ANLISIS SINTCTICO ASCENDENTE 6.1 Mtodo de anlisis ascendente: Desplazamiento Reduccin (Handlers): descripcin con ejemplos Precedencia de operadores: explicacin, ejemplos

1/2

1. 2.

PUCE Ingeniera - Sistemas

Mtodo LR: Matrices accin e Ir_a Algoritmo de anlisis LR, ejemplos 6.2 Herramientas para anlisis sintctico: yac, bison 6.3 Anlisis semntico Producciones y acciones semnticas Traduccin dirigida por la sintaxis CAPTULO 7.- UN COMPILADOR SENCILLO DE UNA PASADA 7.1 Definicin de la sintaxis 7.2 Traduccin dirigida por la sintaxis 7.3 Anlisis sintctico 7.4 Traductor de expresiones simples 7.6 Incorporacin de una tabla de smbolos 7.7 Reunin de las tcnicas

2. BIBLIOGRAFA

Diseo e implementacin del Lenguajes de Programacin, 3. Edicin T.W. Prat, M. V. Zelkowitz, Prentice Hall, 1996 Compiladores: principios, tcnicas y herramientas A Aho, J. Ullman, R. Sethi,Addison Wesly, 1986 Compiladores: conceptos fundamentals Teuffel, Schmidt, Teuffel, Addison Wesley, 1993 The Theory and practice of compiler writing J. P. Tremblay, P. Sorenson, McGraw-Hill, 1985

2/2