APUNTES DE CLASE
COMPILADORES I y II
Por: Egdares Futch H.
Este documento contiene mis notas (incompletas) de las clases de Compiladores I y Compiladores
II impartidas en UNITEC, Campus Tegucigalpa. Puede visitarse el sitio
http://maestros.unitec.edu/~efutch para complementos como enunciados de proyectos,
gramáticas, sílabos, hojas de trabajo, etc.
El contenido está basado en los libros clásicos del Dragón (Aho, et.al.) y el Tigre (Appel). Las notas
como tal son para uso libre de cualquier persona interesada en estos temas. Espero que sean de
provecho.
CONTENIDO
1. (Fragmento) Conversión de NFA a DFA
2. Minimización de estados de un DFA
3. Parsing Top-Down Recursivo y No Recursivo
4. Parsing Bottom-Up
5. Construcción de tablas LR(0), SLR, LALR
6. Traducción dirigida por sintaxis
7. Evaluación de atributos en parsers LR (Por stack)
8. Atributos heredados en parsers LR
9. Máquinas abstractas de stack
10. Entorno de run-time
11. Organización de la memoria
12. Stack frames y paso de parámetros
13. Generación de código para declaraciones
14. Generación de código para asignaciones
15. Manejo de índices en arreglos
16. Generación de código para expresiones booleanas
17. Generación de código en statements de control de flujo
18. Backpatching