GUA DOCENTE DE PROCESADORES DE LENGUAJES

Curso 2011-2012

Mstoles, 25 de julio de 2011

TITULACION GRADO EN INGENIERA INFORMTICA GUIA DOCENTE DE LA ASIGNATURA PROCESADORES DE LENGUAJES

Profesores Nombre y apellidos: Francisco Almeida Martnez, Antonio Prez Carrasco Coordinador/a de la asignatura: Francisco Almeida Martnez

I.- Identificacin de la asignatura Tipo Materia Perodo de imparticin N Crditos Idioma en el que se imparte Departamento Asignaturas llave Tasa de xito II.- Presentacin El objetivo general de esta asignatura es la adquisicin de las competencias necesarias para el diseo y desarrollo de procesadores de lenguajes. La asignatura hace un recorrido por las fases de anlisis lxico y sintctico para terminar con la traduccin dirigida por la sintaxis. Los procesadores de lenguajes son la tecnologa bsica para la construccin de compiladores e intrpretes de lenguajes de programacin, y en general de aplicaciones que necesitan procesar algn tipo de lenguaje, por ejemplo: Verilog, VHDL, SQL, HTML, XML, LaTeX. Como requisito previo para cursar esta asignatura se necesitarn los conocimientos y competencias relacionados con la asignatura Teora de Autmatas y Lenguajes Formales. Tambin como recomendacin, es conveniente tener los conocimientos y competencias relacionados con las asignaturas Estructuras de Datos y Anlisis y Diseo de Algoritmos. Como requisito previo para cursar esta asignatura se necesitarn los conocimientos relacionados con la asignatura Teora de Autmatas y Lenguajes Formales. Tambin como recomendacin, es conveniente tener los conocimientos relacionados con las asignaturas Estructuras de Datos y Anlisis y Diseo de Algoritmos. III.- Competencias Competencias transversales G5 (parte) Obligatoria Lenguajes de programacin Curso 3, semestre 2 6 Castellano Lenguajes y Sistemas Informticos I Este dato ser incluido por el Vicerrectorado de Profesorado, Titulaciones, Ordenacin Acadmica, Coordinacin y Campus

Capacidad para concebir, desarrollar y mantener sistemas, servicios y aplicaciones informticas empleando los mtodos de la ingeniera del software como instrumento para el aseguramiento de su calidad, de acuerdo con los conocimientos adquiridos segn lo establecido en el

-2-

G9 (parte)

acuerdo del 3 de marzo de 2009 del Consejo de Universidades relativo a los ttulos de Informtica. Capacidad para resolver problemas con iniciativa, toma de decisiones, autonoma y creatividad. Capacidad para saber comunicar y transmitir los conocimientos, habilidades y destrezas de la profesin de Ingeniero Tcnico en Informtica. Conocimiento y aplicacin de los procedimientos algortmicos bsicos de las tecnologas informticas para disear soluciones a problemas, analizando la idoneidad y complejidad de los algoritmos propuestos. Capacidad para analizar, disear, construir y mantener aplicaciones de forma robusta, segura y eficiente, eligiendo el paradigma y los lenguajes de programacin ms adecuados. Conocimiento y aplicacin de los principios fundamentales y tcnicas bsicas de la programacin paralela, concurrente, distribuida y de tiempo real. Conocimiento y aplicacin de los principios fundamentales y tcnicas bsicas de los sistemas inteligentes y su aplicacin prctica. Capacidad para tener un conocimiento profundo de los principios fundamentales y modelos de la computacin y saberlos aplicar para interpretar, seleccionar, valorar, modelar, y crear nuevos conceptos, teoras, usos y desarrollos tecnolgicos relacionados con la informtica Capacidad para conocer los fundamentos tericos de los lenguajes de programacin y las tcnicas de procesamiento lxico, sintctico y semntico asociadas, y saber aplicarlas para la creacin, diseo y procesamiento de lenguajes.

Competencias especficas C6 (parte) C8 (parte) C14 (parte) C15 (parte) E1 (parte)

E2

IV.- Contenido IV. A. Temario de la asignatura Bloque temtico I.- Introduccin II.- Anlisis Tema Tema 1. Introduccin a los procesadores de lenguajes Tema 2. Anlisis lxico Apartados Definicin. Fases de un procesador de lenguaje. Ejemplos de procesadores de lenguajes. Fundamentos del anlisis lxico. Funciones del analizador lxico. Conceptos de lexema, patrn y token. Desarrollo de analizadores lxicos. Tema 3. Anlisis sintctico Fundamentos del anlisis sintctico. Funciones del analizador sintctico. Recuperacin de errores sintcticos. Conceptos y desarrollo de analizadores sintcticos ascendentes. Conceptos y desarrollo de analizadores sintcticos descendentes. Tema 4. Traduccin dirigida Fundamentos de la traduccin dirigida por la por la sintaxis sintaxis. Definiciones dirigidas por la sintaxis. Esquemas de traduccin. Conceptos y desarrollo de traductores ascendentes y descendentes.

III.- Traduccin

-3-

IV. B. Actividades obligatorias (evaluables): 1. Prcticas Prctica obligatoria El objetivo de esta prctica es la resolucin de un problema de traduccin (procesamiento de lenguajes) real, utilizando los conocimientos y las herramientas de generacin explicadas durante el curso. Al principio del curso se propondr un enunciado para su resolucin por parte de los estudiantes. Para ello los estudiantes se organizarn en grupos de no ms de 3 integrantes. El trabajo de la prctica comprende anlisis lxico, sintctico y traduccin dirigida por la sintaxis. La prctica se estructura en dos entregas. La primera engloba la parte de anlisis lxico y sintctico, la segunda, la parte de traduccin dirigida por la sintaxis. Es recomendable, aunque no obligatorio, completar la parte de la primera entrega parcial segn est planificada. Es recomendable, aunque no obligatorio, completar la parte de la segunda entrega parcial segn est planificada. Es obligatorio completar el trabajo requerido segn est planificada la tercera entrega, completa de carcter final. El material que se ha de entregar como resultado del trabajo realizado en esta prctica consiste en un software que cumpla las especificaciones indicadas en el enunciado junto con una memoria descriptiva del trabajo realizado. La estructura y contenidos de la memoria se indicarn en el enunciado de la prctica. Aunque su realizacin es en grupo, la nota de prcticas no tiene por qu ser igual para todos los miembros del grupo. El profesor corregir las prcticas y publicar las calificaciones. Adems, el profesor requerir una defensa presencial de la prctica realizada por parte de aquellos estudiantes que crea oportuno. La no realizacin de la defensa presencial implicar el suspenso en la nota de prcticas. Evaluacin segn criterio de prctica obligatoria. 2. Pruebas Exmenes parciales, dentro del horario establecido para la asignatura. Servirn para que el alumno pueda conocer su evolucin y potenciar el sistema de evaluacin continua.

V.- Tiempo de trabajo

Clases tericas Clases prcticas/de resolucin de problemas, casos, etc. Prcticas en laboratorios tecnolgicos, clnicos, etc. Realizacin de pruebas Tutoras acadmicas Actividades relacionadas: jornadas, seminarios, etc. Preparacin de clases tericas Preparacin de clases prcticas/problemas/casos Preparacin de pruebas Total de horas de trabajo del estudiante

18 6 20 4 12 0 20 58 12 150

-4-

VI.- Metodologa y plan de trabajo Los periodos a continuacin especificados son aproximados. La planificacin est sujeta a posibles cambios que se notificarn por parte del profesor tan pronto como sea posible. Clases tericas Periodo Semana 1 Semana 1 Semanas 2-6 Semanas 8-12 Temas 1. Introduccin a los procesadores de lenguajes 2. Anlisis lxico 3. Anlisis sintctico 4. Traduccin dirigida por la sintaxis

Resolucin de problemas en el aula Periodo Temas Semanas 13-14 Todo el temario Prcticas Periodo Semanas 2-3 Semanas 5-7 Semanas 10-12 Pruebas Periodo Semana 4 Semana 7 Semana 8 Semana 14 Semana 14 Temas 2. Anlisis lxico 3. Anlisis sintctico 4. Traduccin dirigida por la sintaxis

Temas Primera entrega parcial de la prctica Temas 1,2,3 Segunda entrega parcial de la prctica Tercera entrega de la prctica, final Tema 4

VI. A. Metodologa Sesiones tericas (ST): Tienen como objetivo transmitir conocimiento y activar procesos cognitivos en el estudiante (mtodo expositivo/leccin magistral). Las exposiciones sern por parte del profesor. Durante las sesiones de teora se podrn plantear preguntas o situaciones problemticas sobre un tema, ocasionar el debate individual o en grupo, resolver dudas que puedan plantearse, etc. Entre las metodologas participativas que pueden utilizarse como complemento a la leccin magistral se incluyen el torbellino de ideas, pequeo grupo de discusin, Phillips 66, etc. Sesiones de resolucin de problemas (SRP): Tienen como objetivo la aplicacin directa de los conocimientos adquiridos durante las sesiones tericas. Se plantean una serie de problemas que los estudiantes deben resolver, principalmente de manera individual. Las soluciones a dichos problemas no tienen porqu exponerse de manera completa ni publicarse de forma escrita, ya que su explicacin se afrontar de forma participativa por los estudiantes y guiada por el profesor. Sesiones prcticas (SP): Tienen como objetivo mostrar al estudiante cmo deben actuar. Por lo general, las sesiones prcticas implican que el estudiante se enfrente a un problema real y lo resuelva o bien tome decisiones haciendo uso de lo aprendido.

-5-

Estas sesiones tendrn lugar en las aulas de informtica. Durante ellas, los estudiantes se enfrentarn a problemas de diferente entidad cuyos enunciados se facilitarn con antelacin suficiente. El trabajo durante estas sesiones puede ser tanto individual como en grupo. Cronograma Planificacin Bloque temtico / Temas en semanas Presentacin I/1 1 II/2 II/2 2 II/3 II/2 3 II/3 II/3 4 II/3 II/3 5 II/3 II/3 6 II/3 II/3 7 I/1, II/2, II/3 III/4 8 III/4 III/4 9 III/4 III/4 10 III/4 III/4 11 III/4 III/4 12 III/4 I/1, II/2, II/3, III/4 13 I/1, II/2, II/3, III/4 I/1, II/2, II/3, III/4 14 I/1, II/2, II/3, III/4 Sesiones ST ST SP ST,SRP SP ST,SRP SP ST,SRP SP ST,SRP SP ST,SRP SP Prueba escrita 1 SP ST,SRP SP ST,SRP SP ST,SRP SP ST,SRP SP ST,SRP SRP SRP SRP Prueba escrita 2

ST: Sesiones tericas / SRP: Sesiones de resolucin de problemas / STCD: Sesiones de trabajo cooperativo y debate / SP: Sesiones prcticas. VII.- Mtodos de evaluacin La asistencia a clase es obligatoria en las sesiones tericas, de resolucin de problemas y sesiones prcticas. El mtodo de evaluacin que se utilizar ser la evaluacin continua. La asignatura se considera aprobada siempre que la puntuacin final (suma ponderada de todos los criterios) sea mayor o igual que cinco. VII. A. Ponderacin para la evaluacin continua

-6-

El sistema de evaluacin de las titulaciones en el marco del EEES es la evaluacin continua. En el sistema de evaluacin continua la asistencia a clase es obligatoria y su valoracin en el proceso de evaluacin continua de la asignatura la establecern los profesores en cada asignatura. % Mnimo de asistencia a clase: 80%.
Actividad evaluadora Prueba: Prueba 1 Prueba: Prueba 2 Prcticas fuera del aula: Prctica obligatoria Trabajos de grupo Total 100% Tipo Liberatoria Puntuacin mnima (de 1 a 10):4.. Liberatoria Puntuacin mnima (de 1 a 10):4.. Liberatoria Puntuacin mnima (de 1 a 10):5.. Reevaluable (podr evaluarse en la 2 convocatoria) Reevaluable (podr evaluarse en la 2 convocatoria) Reevaluable (podr evaluarse en la 2 convocatoria) Ponderacin 30% Periodo Semana 7 Contenido Temas 1,2 y 3 Tema 4 Temas 2,3 y 4

20%

Semana 14

50%

Todo el cuatrimestre

Se considerar que el estudiante ha adquirido las competencias evaluadas en las pruebas escritas si su calificacin en dichas pruebas es mayor o igual a 4, y obteniene en la media de ambas una nota igual o superior a 5 sobre 10 puntos. En caso contrario se considera que el estudiante no ha adquirido dichas competencias. Las competencias evaluadas en estas pruebas son reevaluables. El material permitido para la realizacin de estas pruebas consistir en el enunciado de la prueba, tiles de escritura (excepto color rojo) y las hojas de solucin proporcionadas por el profesor. Estas pruebas son individuales. El incumplimiento de las dos ltimas normas se penalizar con la calificacin de suspenso en la asignatura en la convocatoria evaluada donde se produzca dicho incumplimiento. Se considerar que el estudiante ha adquirido las competencias evaluadas en la prctica obligatoria si su calificacin en dicha prctica es mayor o igual a 5 sobre 10 puntos. En caso contrario se considera que el estudiante no ha adquirido dichas competencias. Las competencias evaluadas en la prctica obligatoria son reevaluables. La solucin de la prctica obligatoria debe ser original, no pudiendo utilizar soluciones realizadas por otras personas distintas a las reflejadas en la autora de la solucin. El profesor se reserva la posibilidad de requerir defensa presencial, de todos o parte de las/los autoras/es, de dichas prcticas si as lo cree necesario. El plagio total o parcial de dichas soluciones se penalizar con la calificacin de suspenso en la asignatura en la convocatoria evaluada donde se produzca dicho plagio. VII. B. Ponderacin para la evaluacin de alumnos a tiempo parcial Para que un alumno pueda optar a esta evaluacin, tendr que obtener la Dispensa Acadmica para la asignatura, que habr solicitado al Decano o Director/a del Centro que imparte su titulacin. La Dispensa Acadmica no excluye de la evaluacin continua. Dicha evaluacin se acomodar por el profesor, asistido por el coordinador de grado, establecindose la adaptacin curricular segn las caractersticas de cada caso concreto.

-7-

VII. C. Revisin de las pruebas de evaluacin Las revisiones de las pruebas de evaluacin se efectuarn de manera ordinaria en el despacho de los profesores de la asignatura. No obstante, si el nmero de personas que necesitase solicitar una revisin del examen fuese potencialmente elevado, podrn habilitarse otros espacios (como seminarios, aulas o laboratorios, segn el tipo de prueba), para permitir una mayor agilidad en la revisin de las pruebas. Resultar imprescindible solicitar por correo electrnico cita dentro del horario que se asigne por parte de los profesores para las revisiones de las distintas pruebas. La revisin de las pruebas podr variar la puntuacin de las pruebas de manera razonada, por lo que la nota final podr ser mayor o menor, segn los casos. VIII.- Bibliografa General Ttulo Autor Editorial

Compiladores: principios, tcnicas y heramientas Alfred V. Aho, Monica S. Lam, Ravi Sethi y Jeffrey D. Ullman Addison Wesley, 2008 (2 edicin)

Complementaria Ttulo Lex & Yacc Autor J.R. Levine, T. Mason y D.Brown Editorial O'REILLY, 1995 Ttulo Compiladores e intrpretes: un enfoque pragmtico Autor G. Snchez y J. A. Valverde Editorial Daz de Santos, 1989 Ttulo Advanced Compiler Design and Implementation Autor S.S. Muchnick Editorial Morgan Kaufman, 1997 Ttulo Teora de la computacin Autor J. Glenn Brookshear Editorial Addison Wesley Iberoamericana, 1993 Ttulo Teora de automatas y lenguajes formales Autor D. Kelley Editorial Prentice Hall, 1995 Direcciones web de inters http://www.angelfire.com/ar/CompiladoresUCSE/COMPILERS.html http://www.compilers.net/ http://www.softpanorama.org/Algorithms/compilers.shtml IX.- Profesorado Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica Francisco Almeida Martnez francisco.almeida@urjc.es Lenguajes y Sistemas Informticos I PDI en formacin - Doctor en Informtica por la Universidad Rey Juan Carlos

-8-

Experiencia Docente Experiencia profesional Nombre y apellidos Horario de tutoras acadmicas Correo electrnico Departamento/rea de conocimiento Categora Titulacin Acadmica Experiencia Docente

- Maestra en Tecnologas de la Informacin y Sistemas Informticos - Ingeniera Informtica - Ingeniera Tcnica de Ingeniera en Informtica de Sistemas 4 aos de experiencia docente Antonio Prez Carrasco antonio.perez.carrasco@urjc.es Lenguajes y Sistemas Informticos I PDI en formacin - Maestra en Tecnologas de la Informacin y Sistemas Informticos - Ingeniera Informtica - 2007/2008 Procesadores de lenguajes, prcticas (Ingeniera Informtica) 2008/2009 Procesadores de lenguajes, prcticas (Ingeniera Informtica) 2008/2009 Diseo y anlisis de algoritmos, prcticas (Ingeniera Informtica) 2009/2010 Procesadores de lenguajes, prcticas (Ingeniera Informtica) 2010/2011 Procesadores de lenguajes, prcticas (Ingeniera Informtica) 2010/2011 Diseo y anlisis de algoritmos, teora y prcticas (Ingeniera Informtica) 2010/2011 Diseo y anlisis de algoritmos, coordinacin, teora y prcticas (Grado en Ingeniera del Software)

Experiencia profesional

-9-