Compiladores (CL)

Cubrir los contenidos especificados en la troncalidad de procesadores del lenguaje, y los siguientes objetivos específicos.

Conocimientos

1. Técnicas y herramientas generales, flexibles y eficientes para la compilación de lenguajes de programación y para otras aplicaciones, como los formateadores de texto (LaTeX, nroff), lenguajes gráficos (postscript, CIF, GIF, JPEG), lenguajes de descripción de hardware (VDHL, Verilog), lenguajes de simulación (simscript, GPs), intérpretes de querys y comandos, o los compiladores de silicio.
2. Una aplicación en la que se utilizan y consolidan multitud de conceptos aprendidos previamente: lenguajes formales y autómatas, programación estructurada y recursiva, tipos abstractos de datos, etc.

Habilidades

1. Ser capaz de desarrollar aplicaciones prácticas de las técnicas y herramientas estudiadas (por ejemplo, transformaciones de datos, o sencillos intérpretes).
2. Ser capaz de completar algún módulo de un compilador modular moderno, como aplicación en la que son imprescindibles la robustez (ausencia de errores de ejecución) y la corrección (del código objeto producido).

Competencias

1. Ser mejores programadores a través de un mejor conocimiento de los lenguajes de programación, en su sintaxis, semántica, e implementación eficiente.

Se persiguen los objetivos expuestos estimulando el trabajo personal del estudiante. Así, las clases de laboratorio están destinadas a la realización de la práctica por parte del alumno, conjuntamente con consultas y discusiones acerca de la misma.Para las primeras prácticas con la herramienta PCCTS existe la correspondiente "hoja de laboratorio" con las explicaciones y ejercicios a realizar. Para las demás existe abundante material para la realización del compilador.



No se distingue entre clases de teoría y de problemas, debido a que éstos últimos se concentran sólo en ciertos periodos del curso, y sería demasiado rígido tener que dedicarles un número fijo de horas semanales.



Existen diversas listas de problemas, y el estudiante sabe con antelación cuándo en clase se van a resolver cuáles de ellos. De esta manera debería intentar resolverlos primero por su cuenta.

Además existe muy abundante material disponible en las páginas web de la asignatura: apuntes, transparencias, módulos y enunciados para las prácticas, exámenes anteriores resueltos y sin resolver, listas de preguntas frecuentes, etc.



El material ofrecido por la asignatura permite al estudiante realizar un seguimiento de la asignatura, tanto del modo habitual, asistiendo a clase y estudiando según el ritmo que marca la planificación propuesta, como de una forma independiente por propia planificación del alumno, en base a sus otras obligaciones o restricciones.

Habrá un examen escrito de teoría (T), con ejercicios y preguntas cortas de tipo teórico. La nota de la práctica (P) provendrá de dos ejercicios prácticos P1 y P2. Ambos consistirán en realizar modificaciones de la práctica hecha por el propio estudiante, con el fin de valorar su dominio y comprensión de la misma. P1 se llevará a cabo a mitad de curso, y P2 durante las últimas semanas de curso.

La nota P se obtendrá así:

P=max( P2,((P1+P2)/2) ).

En el caso de que, por motivos técnicos, no se pudieran realizar estas pruebas por este medio, alternativamente, se realizaria un examen escrito sobre la práctica.

La nota final Fin se determina en funcion de T y P de la siguiente manera que fomenta un esfuerzo equilibrado en ambas partes:

Fin := 0.6*T + 0.4*P

• Reinhard Wilhelm, Dieter Maurer Compiler design;, Addison-Wesley, 1995.
• Andrew W. Appel, with Maia Ginsburg Modern compiler implementation in C, Cambridge University press, 1998.
• Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman Compilers : principles, techniques, and tools, Addison-Wesley, 1986.
• Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman; Compiladores : principios, técnicas y herramientas, Addison-Wesley Iberoamericana [etc.], 1990.
• V. Paxson Flex - fast lexical analyzer generator, ftp://ftp.ee.lbl.gov/flex-2.5.3.tar.gz, 1995.
• Charles Donnelly and Richard Stallman Bison : the YACC-compatible parser generator : september 2003 Bison version 1.875, GNU, 2003.
• Richard M. Stallman Using and porting GNU CC : last updated 26 november 1995 for version 2.7.2, Free Software Foundation, 1996.
• T.J. Parr, the designer and author of PCCTS Language Translation Using PCCTS and C, ISBN:0-9627488-5-4 , disponible en http://www.polhode.com/pccts.html, .

• N. Wirth Compiler Construction, Addison-Wesley, 1996.
• Steven S. Muchnick Advanced compiler design implementation, Morgan Kaufmann, 1997.
• C.N. Fischer and R.J. LeBlanc Crafting a Compiler, Benjamin/Cummings, 1988.
• A.W. Appel Modern Compiler Implementation in ML, Cambridge University Press, 1998.
• A.W. Appel Modern Compiler Implementation in Java, Cambridge University Press, 1998.
• Alfred V. Aho, Jeffrey D. Ullman The Theory of parsing translation and compiling, Prentice-Hall, 1972.

1. http://www.lsi.upc.es/~jcarmona/CL
   

Conocimientos de técnicas de programación estructurada y estructuras de datos y algoritmos; lenguajes, autómatas y gramáticas formales; estructura de computadores.