13048 Procesadores de Lenguaje

Tipo: Troncal
Créditos: 6 teóricos + 3 prácticos
Curso: 4 anual
Recomendaciones: Teoría de autómatas y lenguajes formales
Departamento de Informática

Curso 2005/2006

Novedades:

(05/05/2006) Apuntes Tema 7 tema7.pdf
(05/05/2006) Traduccion de funciones TraduccionFunciones.pdf
(05/05/2006) Ejemplo de Generación de código para la calculadora en PCCTS AST.h Cuad.h Cuad.cpp TAC.h TAC.cpp p3.g ejemplo.calc salida.txt Ldligada.h makefile
(02/05/2006) Ejemplo completo de la calculadora con cuadruplos. EjemploCalc.zip
(02/04/2006) Enunciado de la Práctica 3 Pract3_PL_2005_2006.pdf
(20/03/2006) Apuntes Tema 6: Análisis Semántico tema6.pdf
(14/03/2006) Enunciado Implementación Calculadora en PCCTS calculadora+PCCTS.pdf
(14/03/2006) Ejemplo - Reconocedor de expresiones aritméticas en PCCTS : makefile, AST.h
(14/03/2006) BREVE introducción al PCCTS IntroduccionAlPCCTS.pdf
(14/03/2006) Instalación del PCCTS.
Fichero de instalación : pccts-1.33mr20-2.i386.rpm (303709 Kb). Para instalar usar la opción rpm -i nombrefichero y comprobar que se ha instalado en /usr/include/pccts.
A Reference Guide: Language Translation Using PCCTS and C++: pcctsbk.ps.zip
A Reference Guide: Language Translation Using PCCTS and C++ (en pdf): pccts.pdf
Ejemplos de los Manuales (cuidado hay que modificar el makefile) : tutorial.zip
Información adicional se puede encontrar http://www.polhode.com/pccts.html :
(28/02/2006) Apuntes sobre Tabla de Símbolos TS2005-2006.doc
(14/02/2006) Posible solución de la calculadora:
lexico.l
sintactico.y
(10/02/2006) Enunciado de la Práctica 2 Pract2_PL_2005_2006.pdf
Y fichero tar con ejemplos para pruebas. Ejemplos
(04/01/2006) Introducción a Flex/Bison. Implementación de una pequeña calculadora calculadora.pdf
(04/01/2006) Manuales de FLEX y BISON en castellano
Manuales de Flex/Bison: Manual de Flex. Manual de Bison.
(04/01/2006) Pequeña Introducción a Flex/Bison. FLEXBISON.pdf
(19/12/2005) Apuntes Tema 5: Análisis Sintáctico Ascendente tema5.pdf
(11/11/2005) Apuntes Tema 4: Análisis Sintáctico Descendente tema4.pdf
(27/10/2005) Enunciado de la Práctica 1 practica1.pdf
(27/10/2005) Apuntes Tema 3 tema3.pdf
(11/10/2005) Apuntes Tema 2 tema2.pdf
(29/09/2005) Las prácticas empiezan el día 7, 8 y 11 de Noviembre.
(29/09/2005) Calendario de Prácticas calendarioPL2005_2006.htm
(27/09/2005) Apuntes Tema 1 tema1.pdf
(27/09/2005) Temario temario.pdf

Profesorado:

Elena Díaz Fernández (teoría y prácticas g3-g4 viernes de 11:30-2:00) Elena.Diaz@uv.es
Ariadna Fuertes Seder (prácticas g1-g2 martes de 9:00 a 11:30) ) Ariadna.Fuertes@uv.es

José Francisco García (prácticas g5-g6 lunes de 9:00 a 11:30 ) j.francisco.garcia@uv.es

Horarios:

Teoría: AULA AI-17

Horario
Lunes 5:30-6:30
Miércoles 6:00-7:00

Tutorías:

E. Díaz. Martes de 11:30 a 2:30, Lugar: Despacho 4302, Bloque D, tercer piso, Fac. Físicas

A. Fuertes. Martes de 11:30 a 14:00. Lugar: Depto., Lab. 1 de tutorías

J. García. Lunes de 12:00 a 2:00. Lugar: Depto., Lab. tutorías

Prácticas:

Grupo	Horario	Aula	Profesor
g1, g2	martes 9:00-11:30	Edificio Cuervo lab 4 (2-62)	A. Fuertes
g3, g4	viernes 11:30-2:00	Semisotano de Farmacia. lab 5	E. Díaz
g5, g6	lunes 9:00-11:30	Edificio Cuervo lab 4 (2-62)	J. Garcia

Objetivos:

Conocer los componentes, estructura de un traductor y modo de operación, los conceptos teóricos, estructuras de datos, algoritmos y técnicas sobre los que se basan su diseño e implementación. Desde la fase de análisis con el análisis léxico, sintáctico y el semántico a la fase de síntesis con la generación y optimización del código, junto con la tabla de símbolos y la detección de errores interactuando entre estas fases.
Conocer cómo se ha formado la disciplina que estudia el diseño de traductores y en qué otras áreas se basa, especialmente su relación con la Teoría de Autómatas y Lenguajes Formales y los Lenguajes de Programación.
Mostrar la utilidad de los conceptos y técnicas que se abordan en la asignatura, por un lado no sólo por su aplicabilidad en el proceso de traducción, sino a cualquier problema que se pueda plantear en términos de una gramática y su reconocimiento y por otro lado porque ayudarán a conocer mejor los problemas que se plantean en el diseño e implementación de los lenguajes de programación y por tanto a hacer un mejor uso del lenguaje.
Conocer algunas de las herramientas que facilitan la generación de traductores, tanto de analizadores léxicos y sintácticos como la generación de código.
Poner en práctica los conceptos y técnicas implementado en el laboratorio un traductor de un sencillo pero representativo lenguaje de programación, de manera que tengan la oportunidad de aplicar las técnicas aprendidas en cursos anteriores, de escribir un programa de cierta complejidad en equipo, lo que requiere que se mantenga el software.

Temario:

Teoría

Fichero formato pdf temario05.pdf

Introducción al proceso de traducción
Análisis Léxico
Introducción al análisis sintáctico
Análisis sintáctico descendente
Análisis sintáctico ascendente
Análisis Semántico
Entorno de Ejecución
Generación y Optimización de Código

Evaluación:

Para evaluar la teoría se realizarán dos exámenes. Un primer parcial en febrero cuya materia será eliminatoria. Un segundo examen en junio donde se evaluará sólo la segunda parte de la asignatura si se aprobó el primer parcial o toda la asignatura si se suspendió el primer parcial. La nota final será la media de ambos parciales. Respecto a las sesiones de laboratorio se realizarán 10 sesiones prácticas de 3 horas y se realizará un examen. El 60% de la nota vendrá dada por los trabajos que se irán realizando en cada sesión de prácticas y el 40% restante será la nota obtenida en el examen. En cuanto a septiembre, si se aprobaron las prácticas de laboratorio en junio se guardará la nota. Respecto a la teoría, no se guardará la nota del primer parcial. Si se aprueba el laboratorio, se guardará la nota un año. Para realizar cualquier promedio se necesita un mínimo de 4 en ambas partes.

Bibliografía:

Conexión a las Bibliotecas de la UVEG. Consulta de Préstamos y Búsqueda Bibliográfica.

Aho, A.V., Sethi, R., Ullman, J.D. (1990) "Compiladores: principios, técnicas y herramientas"
(Addison-Wesley Iberoamericana, Madrid, ISBN: 0-201-62903-8, 1990).
Copias: 3 en castellano, 2 en inglés Lugar: Biblioteca Campus Signatura: 681.3.06 AHO
Louden, K.C. (1997) "Compiler Construction: Principles and Practice"
PWS Publishing Company, Boston, Massachusetts, ISBN: 0-534-93972-4, 1997).
Copias: 2 en inglés, Lugar: Biblioteca Campus Signatura: 681.3.06 LOU
Vivancos, E., Moreno, L., Gisbert, V y Benedí, J.M. (2000) "Compiladores I: una introducción a la fase de análisis"
Servicio de Publicaciones de la Universidad Politécnica de Valencia, ISBN: 84-7721-915-X, 2000).
Copias: 3, Lugar: Biblioteca Campus Signatura: CI 681.3 COM
Iñesta, J.M., García, P. y Gracia, I. (1998) "Técnicas básicas para el diseño de compiladores"
Servicio de Publicaciones de la Universitat Jaume I, ISBN: 84-8021-259-4, 1998).
Copias: 1, Lugar: Biblioteca Campus Signatura: 681.3.06 IÑE
Bennet, J.B.(1996) "Introduction to Compiling Techniques: a first course using ansi C, Lex and Yacc"
McGraw-Hill Publishing Company, England, ISBN: 007709221X, 1996).
Copias: 2 en inglés, Lugar: Biblioteca Campus Signatura: 681.3.06 BEN
Teufel, B., Schmidt, S., Teufel, T. (1995) "Compiladores: conceptos fundamentales"
Addison-Wesley Iberoamericana, Wilmington, Delaware, ISBN: 0-201-65365-6, 1995).
Copias: 1 castellano Lugar: Biblioteca Departamento

Ejemplos de Exámenes:

(Septiembre, 2002) Teoría exsep02t.pdf Laboratorio exsep02l.pdf
(Junio, 2002) Teoría exjun02t.pdf Laboratorio exjun02l.pdf
(Septiembre, 2001) Teoría exsep01t.pdf Laboratorio exsep01l.pdf
(Febrero, 2001) Teoría exfeb01t.pdf Laboratorio exfeb01l.pdf

Página mantenida por

Elena.Diaz@uv.es Ariadna.Fuertes@uv.es