| 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 |
|
|
|
- |
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:
|
|
|
|
| 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:
|
|
|
|
|
- |
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
|
|