Semana Arquitectura de Computadores Compiladores
1
Material de apoyo: Internet...
- Martes 19/01/2010, Clase 01:
  • Información básica de la materia
  • Evaluación
  • Proyecto
  • ¿Arquitectura de Computadores?
  • Motivación de la asignatura
- Jueves 21/01/2010, No hubo luz.
Material de apoyo: Internet...
- Lunes 18/01/2010, No hubo luz.
- Miércoles 20/01/2010, Clase 01:
  • Información general de la materia
  • Evaluación
  • Bibliografía
  • Proyecto
  • Introducción al proceso de compilación
- Jueves 21/01/2010, Clase 02:
  • Compiladores
  • Intérpretes
  • Fases de la compilación
  • Tipos de compiladores
2
- Martes 26/01/2010, Clase 02:
- Jueves 28/01/2010, Clase 03:
- Lunes 25/01/2010, Clase 03:
  • División léxica – sintáctica
  • Token – Patrón - Lexema
  • Análisis léxico
  • Primera visión de Flex
- Miércoles 27/01/2010, Clase 04:
  • Especificación de Tokens
  • Expresiones regulares
  • Reconocimiento de Tokens
- Jueves 28/01/2010, Clases suspendidas.
3
- Martes 02/02/2010, Clase 04:
  • Circuitos secuenciales
  • Sincronización y señal de reloj
  • Flip-flops
  • Ejemplo: Contador
- Jueves 04/02/2010, Clase 05:
  • Circuitos secuenciales
  • Ejemplo: Semáforo
- Lunes 01/02/2010, Clase 05:
  • Reconocimiento de Tokens
  • Implementación en Flex del sentencia if: if1.l
  • Autómatas finitos
- Miércoles 03/02/2010, Clase 06:
  • Tablas de transición
  • Simulación de un DFA
  • De expresiones regulares a autómatas
  • Conversión de NFA a DFA
  • Construcción de un NFA a partir de una expresión regular
- Jueves 04/02/2010, Clase 07:
  • Ejercicios
4
- Martes 09/02/2010, Clase 06:
  • Tarea
  • Sistemas numéricos: Decimal, binario, octal y hexadecimal.
  • Conversión entre sistemas numéricos
- Jueves 11/02/2010, No hubo clases.
- Lunes 08/02/2010, Clase 08:
- Miércoles 10/02/2010, Clase 09:
  • Ejercicio de Flex: Mejora a la instrucción select.
  • select_3.l
  • 1er. examen parcial el 22/02/2010.
  • Tarea para el 22/02/2010.
5
- Jueves 18/02/2010, Clase 7:
  • Arquitectura MIPS
  • Concepto de programa almacenado
  • Conjunto de instrucciones MIPS
  • El lenguaje ensamblador MIPS
  • Registros en MIPS
- Miércoles 17/02/2010, Clase 10:
  • El Análisis sintáctico
  • Árboles de derivación
  • Gramáticas libres de contexto
  • Ambigüedad
- Jueves 18/02/2010, No hubo clases.
6
- Martes 23/02/2010, Clase 8:
- Jueves 25/02/2010, Clase 9:
  • RISC vs. CISC
  • Lenguaje ensamblador MIPS
  • Formatos de instrucción MIPS
- Lunes 22/02/2010, 1er Examen Parcial
- Miércoles 24/02/2010, Clase11
  • Resolución del examen
  • Bison
  • Ejemplo: Calculadora en notación polaca inversa: rpcalc.y
- Jueves 25/02/2010, No hubo clases.
7
- Martes 02/03/2010, Clase 10:
- Jueves 04/03/2010, No hubo clases.
- Lunes 01/03/2010, No hubo clases.
- Miércoles 03/02/2010, Clase 12
  • Gramáticas
  • Estrategias de recuperación
  • Gramáticas vs. expresiones regulares
  • Escritura de una gramática
- Jueves 25/02/2010, No hubo clases.
8
- Martes 09/03/2010, Clase 11:
  • Repaso para el primer parcial.
- Jueves 11/03/2010, Clase 12:
  • Representación de números binarios con signo.
  • Overflow.
  • Extensión de signo.
- Lunes 08/03/2010, Clase 13
  • Eliminación de ambiguedad y recursividad por la izquierda
  • Factorización
  • Parsing recursivo (descendente)
- Miércoles 10/03/2010, Clase 14
  • Funciones FIRST y FOLLOW
  • Gramáticas LL(1)
  • Diagramas de transición
- Jueves 11/03/2010, No hubo clases.
9
- Martes 16/03/2010, 1er. Examen Parcial
- Jueves 18/03/2010, Clase 13:
  • Solución del 1er. Examen parcial
  • Sumadores medio y completo de 1 Bit
  • Restador
- Lunes 22/02/2010, Clase 15
  • Tabla para parsing predictivo
  • Parsing predictivo no recursivo
  • Recuperación tras error
- Miércoles 24/02/2010, No hubo clases.
- Jueves 25/03/2010, Clase 16
  • Reducciones
  • Parsing shift-reduce
  • Funciones CLOSURE y GOTO
10 SEMANA SANTA
11
- Martes 23/03/2010, Clase 14:
  • Multiplicación con números binarios.
  • División con números binarios.
- Jueves 25/03/2010, Clase 15:
  • Implementación de un camino de datos.
  • Unidad de control.
- Lunes 22/03/2010, Clase 17
  • Técnicas LR
  • Estructura de la tabla de parsing LR
  • Algoritmo para parsing LR
- Miércoles 24/03/2010, Clase 18
  • Construcción de una tabla de parsing SLR.
- Jueves 25/03/2010, Clase 19
  • Ítems para parsing LR(1).
  • Construcción de una tabla de LR(1) canónica.
  • Construcción de una tabla de parsing LALR.
12
- Martes 06/04/2010, Clase 16:
  • Camino de datos encauzado
  • Hazards
- Jueves 08/04/2010, No hubo luz.
- Lunes 05/04/2010, Clase 20
  • Recordemos la calculadora en notación polaca inversa ( rpcalc.y).
  • Calculadora infija ( calc.y).
  • Calculadora infija con recuperación ante errores ( calc_e.y).
- Miércoles 07/04/2010, Clase 21
  • Validación de la división por 0: calc_e0.y.
  • Registro del número de línea donde se produce el error: calc_em.y.
- Jueves 22/04/2010, No hubo luz.
13
- Martes 13/04/2010, Clase 17:
  • Camino de datos encauzado
  • Hazards
- Martes 15/04/2010, Clase 18:
  • Hazards
- Lunes 12/04/2010, Clase 22
  • Repaso
  • Aclaratoria de dudas
- Miércoles 14/04/2010
  • Clase práctica: Repaso de bison; revisión línea a línea del último ejemplo con Bison.
- Jueves 15/04/2010, No hubo clases.
14
- Martes 20/04/2010, Clase 19:
  • Jerarquía de memorias
  • Memorias cache
  • Preguntas básicas y estrategias
- Jueves 22/04/2010, Clase 20:
  • Memoria virtual
  • Virtual management memory
- Miércoles 21/04/2010,
  • 2do. Examen Parcial (Teoría)
- Jueves 22/04/2010, No hubo clases.
15
- Martes 27/04/2010, No hubo clases.
- Jueves 29/04/2010, Clase 21:
  • Planificación de fechas de exámenes
  • Proyecto: Tema, grupos y metodología
- Lunes 26/04/2010, No hubo clases.
- Miércoles 28/04/2010
  • 2do. Examen Parcial (Práctica: Bison)
- Jueves 29/04/2010, No hubo clases.
16
- Martes 04/05/2010, No hubo clases.
- Jueves 06/05/2010, Clase 22:
  • 1a. Presentación de avance de proyecto.
- Lunes 03/05/2010, Clase 23
  • Resolución del examen práctico.
  • Análisis semántico: Término básicos.
  • Tabla de símbolos.
- Miércoles 05/05/2010
  • Planificación de fechas de exámenes
  • Proyecto: Tema y metodología
- Jueves 06/05/2010, Clase 24
  • Análisis semántico.
  • Generación de código intermedio
  • Generación de código