8 de abril de 2010

Apuntes de Compiladores

Regresando al tema principal del blog, he posteado en Slideshare los apuntes de clase que usé para el curso de Compiladores durante un buen tiempo. Están incompletos, pero si encuentro más, los scanneo y los pongo también.

El contenido está basado en los libros clásicos del Dragón 1a. edició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.

Los contenidos son: Conversión de NFA a DFA, Minimización de estados de un DFA, Parsing Top-Down Recursivo y No Recursivo, Parsing Bottom-Up, Construcción de tablas LR(0), SLR, LALR, Traducción dirigida por sintaxis, Evaluación de atributos en parsers LR (Por stack), Atributos heredados en parsers LR, Máquinas abstractas de stack, Entorno de run-time, Organización de la memoria, Stack frames y paso de parámetros, Generación de código para declaraciones, Generación de código para asignaciones, Manejo de índices en arreglos, Generación de código para expresiones booleanas, Generación de código en statements de control de flujo, Backpatching.

Puede ver el PDF del documento completo en Slideshare: