[UCR]
[/\]

Universidad de Costa Rica
Escuela de Ciencias de la
Computación e Informática
[<=] [home] [<>] [\/] [=>]

CI-1322 Autómatas y Compiladores

      En este documento se describen los objetivos y requisitos definidos para el curso en el Plan de Estudios de la carrera. Cuando un profesor imparte el cursos define los contenidos específicos, la bibliografía, forma de evaluación y otros detalles. Las referencias a ese material están en este cuadro:

Año 2000
I Semestre
II Semestre
Año 2001
I Semestre
II Semestre
Año 2002
I Semestre
II Semestre
Año 2003
I Semestre
II Semestre
 
Año 2004
I Semestre
II Semestre
Año 2005
I Semestre
II Semestre
Año 2006
I Semestre
II Semestre
Año 2007
I Semestre
II Semestre
 
Año 2008
I Semestre
II Semestre
Año 2009
I Semestre
II Semestre
Año 2010
I Semestre
II Semestre
Año 2011
I Semestre
II Semestre

 

REQUISITOS

CI-1221 Estructuras de Datos y Análisis de Algoritmos Horas: 4
CI-1220 Ensambladores y Microprocesadores Créditos: 4

 

OBJETIVO

      Introducir los conceptos principales sobre el diseño e implementación de compiladores para lenguajes modernos.

 

OBJETIVOS ESPECIFICOS

      Al finalizar el curso el estudiante será capaz de:

 

CONTENIDOS

  1. Repaso de grafos y árboles
  2. Autómatas de estado finito y expresiones regulares.
  3. Gramáticas: gramáticas libres de contexto.
  4. Introducción a la compilación: compiladores y traductores, fases y pasadas de un compilador, preprocesadores.
  5. Análisis léxico: reconocimiento de tokens, detección y recuperación de errores.
  6. Análisis sintáctico: analizadores top-down y bottom-up, analizadores LL y LR.
  7. Análisis semántico y chequeo de tipos.
  8. Traducción orientada a la sintaxis, gramáticas con atributos, traducción top-down.
  9. Generación de código intermedio: lenguajes de tres direcciones, parcheo de referencias.
  10. Ambiente de ejecución: manejo de memoria, acceso a variables, paso de parámetros.
  11. Generación de código objeto.
  12. Optimización de código.
  13. Uso de herramientas automatizadas para la construcción de compiladores.

 

LIBRO DE TEXTO

[ASU-86]
                 		Aho, Alfred V & Sethi, Ravi & Ullman, Jeffrey D.: Compilers: Principles, Techniques and Tools, Addison Wesley. 1979.


[mailto:] Adolfo Di Mare <adolfo@di-mare.com>.
Copyright © 2001
Derechos de autor reservados © 2001
[home] <> [/\]