martes, 3 de junio de 2008

Compiladores




1. Elementos de programación de sistemas
1.1 Lenguajes de programación
1.2 Traductores, ensambladores, interpretes y compiladores

2. Introducción a los compiladores
2.1 Compiladores
2.2 Análisis del programa fuente
2.3 Fases del compilador
2.4 Agrupamiento de la fases
2.5 Herramientas para la construcción de compiladores
2.6 Forma de Backus-naur

3. Análisis léxico
3.1 Definición
3.2 Funcionamiento
3.3 Manejo de Buffers de entrada
3.4 Especificación de componentes léxicos
3.5 Reconocimiento de componentes léxicos
3.6 Autómatas finitos
3.7 Paso de una expansión regular a un AF
3.8 Lenguajes para la especificación de analizador léxico
3.9 Diseño de un generador de analizador léxico


4. Análisis sintáctico
4.1 Función del analizador sintáctico
4.2 Gramática libre de contexto
4.3 Escritura de una gramática
4.5 Análisis sintáctico descendente (Top-Down)
4.6 Análisis sintáctico ascendente (Bottom-up)
4.7 Analizador L-R
4.8 Construcción de gráficas y tablas de sintaxis
4.9 Manejo de errores sintácticos
4.10 Generadores de analizadores sintácticos


5. Análisis semántico
5.1 Definición semántica
5.2 Gramáticas ambiguas y reglas de desambieguedad
5.3 Detección de errores
5.4 Definición y uso de estructura de datos
5.5 Tabla de símbolos
5.6 Sistemas y conversiones de tipos
5.7 Estrategias para asignación de memoria


6. Generación de código intermedio
6.1 Función de la generación de código intermedio
6.2 traducción dirigida por la sintaxis
6.2.1 Arboles sintácticos
6.2.2 Notación postfija
6.2.3 Código de tres direcciones
6.3 Asociatividad izquierda y derecha
6.4 Notación polaca
6.4.1 Expresiones aritméticas

No hay comentarios: