Apuntes del Curso de Compiladores

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