DATOS BÁSICOS DE LA GUÍA DOCENTE:

Materia:	ANÁLISIS LÉXICO Y SINTÁCTICO
Identificador:	30058
Titulación:	GRADUADO EN INGENIERÍA INFORMÁTICA. PLAN 2008 (BOE 15/12/2008)
Módulo:	TEORIA DE LA COMPUTACION
Tipo:	OBLIGATORIA
Curso:	2	Periodo lectivo:	Segundo Cuatrimestre
Créditos:	3	Horas totales:	75
Actividades Presenciales:	35	Trabajo Autónomo:	40
Idioma Principal:	Castellano	Idioma Secundario:	Inglés
Profesor:	SANTOLARIA LORENZO, ALFONSO (T)	Correo electrónico:	asantolaria@usj.es

PRESENTACIÓN:

El objetivo del curso es el aprendizaje de soluciones a problemas encontrados en el diseño de intérpretes y compiladores de lenguajes. Desde una introducción general al estudio de compiladores e intérpretes, un estudio más detallado se enfoca al análisis del proceso de un sistema de compilación: las fases de escaneo y "parseado" del programa fuente pasando por la codificación de una representación intermedia. Las prácticas se orientan con énfasis especial en la obtención de ejemplos de analizadores léxicos y sintácticos a través de distintas técnicas y contextos. Durante las prácticas el estudiante hace uso de las competencias en programación, usando lenguaje Java y C.

COMPETENCIAS PROFESIONALES A DESARROLLAR EN LA MATERIA:

Competencias Generales de la titulación	G02	Capacidad innovadora para proponer y encontrar formas nuevas y eficaces de realizar cualquier tarea y/ o función dentro de su entorno profesional con una elevada motivación por la calidad
	G03	Capacidad para trabajar dentro de equipos multidisciplinares para conseguir metas comunes, anteponiendo los intereses colectivos a los personales
	G04	Capacidad para trabajar siempre con responsabilidad y compromiso, creando un alto sentido del deber y el cumplimiento de las obligaciones
	G05	Capacidad para adaptarse a diferentes entornos con una actitud positiva y optimista y orientar su conducta a la consecución de metas
	G07	Capacidad para trabajar con flexibilidad y versatilidad para adaptarse a las necesidades y exigencias de su entorno profesional
	G13	Capacidad para utilizar estrategias de aprendizaje individuales orientadas a la mejora continúa en el ejercicio profesional y para emprender estudios posteriores de forma autónoma
	G14	Capacidad de abstracción para manejar diferentes modelos complejos de conocimiento y aplicarlos al planteamiento y resolución de problemas
	G15	Capacidad para estructurar la realidad relacionando objetos, situaciones y conceptos a través del razonamiento lógico matemático
Competencias Específicas de la titulación	E03	Capacidad para reconocer los principios teóricos y aplicar satisfactoriamente los métodos prácticos apropiados para el análisis y la resolución de problemas de ingeniería
	E09	Capacidad para mantener las competencias profesionales mediante el aprendizaje autónomo y la mejora continua
	E11	Capacidad para mantenerse al día en el mundo tecnológico y empresarial en el ámbito de las tecnologías de la informática y comunicaciones
	E12	Capacidad para gestionar la complejidad a través de la abstracción, el modelado, las “best practices”, los patrones, los estándares y el uso de herramientas apropiadas
	E27	Capacidad para elaborar y mantener documentación descriptiva de la génesis, producción y operatividad de los sistemas informáticos
Resultados de Aprendizaje	R01	Utilizar correctamente términos técnicos relacionados con la teoría y los procesos de compilación
	R02	Conocer y usar las herramientas más utilizadas para la construcción automática de compiladores
	R03	Entender, crear y modificar analizadores léxicos y semánticos con la herramienta
	R04	Conocer los principales ficheros de configuración de JavaCC
	R05	Definir gramáticas que permitan tratar un lenguaje dado y seguir los procedimientos necesarios para implementar un compilador que reconozca dicha gramática
	R06	Reconocer y diferenciar los aspectos claves de los distintos tipos de analizadores léxicos y sintácticos analizados en la materia

REQUISITOS PREVIOS:

Es recomendable que los alumnos hayan cursado la materia de Lenguajes Formales.

PROGRAMACIÓN DE LA MATERIA:

Contenidos de la materia:

1 - Introducción.

1.1 - Conceptos básicos: Compiladores, intérpretes, analizadores y traductores.

1.2 - Fases del compilador.

2 - Análisis léxico.

2.1 - Análisis léxico. Introducción a scanners. Expresiones regulares.

2.2 - Análisis léxico. Autómatas. Implementación.

3 - Análisis sintáctico.

3.1 - Introducción al Análisis Sintáctico.

3.2 - Gramáticas libres de contexto: Derivaciones y Árboles de Parseo

3.3 - Parsers LL y LR: Introducción.

3.4 - Parsers LL: Condición, tablas de parseo y algoritmos (LL1).

3.5 - Parsers LR: Análisis ascendente.

4 - Java CC y proyectos.

4.1 - Nociones básicas de JavaCC: lexer.

4.2 - Especificación de gramáticas en JavaCC: reglas sintácticas (parser).

La planificación de la asignatura podrá verse modificada por motivos imprevistos (rendimiento del grupo, disponibilidad de recursos, modificaciones en el calendario académico, etc.) y por tanto no deberá considerarse como definitiva y cerrada.

METODOLOGÍAS Y ACTIVIDADES DE ENSEÑANZA Y APRENDIZAJE:

Metodologías de enseñanza-aprendizaje a desarrollar:

- Sesiones teóricas.El profesor expondrá la parte teórica de la asignatura. Las sesiones teóricas serán acompañadas por ejercicios para aplicar los conceptos teóricos. Se valorará la participación, debate, preguntas e inquietudes mostradas por los alumnos relacionadas con la asignatura.

- Sesiones prácticas. Aprendizaje basado en resolución de ejercicios y problemas. Los contenidos teóricos se apoyan en la resolución de problemas que serán propuestos por el profesor y resueltos por los alumnos. Algunos de estos problemas serán solucionados por los alumnos como parte de su trabajo autónomo en horario fuera de las clases lectivas. Otros problemas se resolverán en el tiempo dedicado a clases prácticas. La participación de los alumnos en este proceso formará parte de la evaluación, esto incluye la resolución de problemas de manera voluntaria y la participación cuando otro compañero está desarrollando esta tarea.

- Sesiones de tutoría.Las sesiones de tutoría se anunciarán a través de la PDU. Se fomentará en estas sesiones el uso de tecnologías no presenciales.

- Trabajo autónomo.Los alumnos deberán estudiar el material presentado, tratar de resolver los ejercicios y problemas propuestos, que serán similares a los que formarán parte de los exámenes parciales y desarrollar los trabajos propuestos.

Volumen de trabajo del alumno:

Modalidad organizativa	Métodos de enseñanza	Horas estimadas
Actividades Presenciales
	Clase magistral	10
	Otras actividades teóricas	4
	Casos prácticos	6
	Resolución de prácticas, problemas, ejercicios etc.	8
	Talleres	2
	Prácticas de laboratorio	1
	Actividades de evaluación	4
Trabajo Autónomo
	Asistencia a tutorías	2
	Estudio individual	18
	Preparación de trabajos individuales	12
	Preparación de trabajos en equipo	4
	Tareas de investigación y búsqueda de información	4
	Horas totales:	75

SISTEMA DE EVALUACIÓN:

Obtención de la nota final:

Pruebas escritas:	50	%
Trabajos individuales:	35	%
Trabajos en equipo:	10	%
Participación:	5	%
TOTAL	100	%

*Las observaciones específicas sobre el sistema de evaluación serán comunicadas por escrito a los alumnos al inicio de la materia.

BIBLIOGRAFÍA Y DOCUMENTACIÓN:

Bibliografía básica:

CAMPBELL, B., IYER, S., AKBAL-DELIBAS, B. (2012). Introduction to Compiler Construction in a Java World. Chapman & Hall/ CRC (ISBN 9781439860885)

AHO, A.V., LAM M., SETHI, R., ULLMAN, J.D. (2008). Compiladores: Principios, técnicas y herramientas. México: Prentice Hall. (ISBN 9789702611332)

HOLUB, A. I. (1991). Compiler design in C. Prentice-Hall. (ISBN 9780131550452)

SÁNCHEZ, G., VALVERDE J.A. (1989). Compiladores e Intérpretes. Madrid: Ed. Díaz de Santos. (ISBN 9788487189067)

Bibliografía recomendada:

HOPCROFT, J. E., MOTWANI, R., ULLMAN, J. D. (2002). Introducción a la teoría de autómatas, lenguajes y computación, 2ª edición. Madrid: Pearson Educación. (ISBN 9788478290567)

ALFONSECA, M., SANCHO, J., MARTÍNEZ ORGA, M. (1997). Teoría de lenguajes, gramáticas y autómatas. Madrid: Universidad y Cultura, D.L. (ISBN 8460560929)

AHO, A.V., ULLMAN, J.D. (1972). The theory of parsing, translation and compiling (Vol. I y II). Prentice-Hall. (ISBN 9780139145568)

GRUNE, D., VAN REEUWIJK, K., BAL, H.E., JACOBS, C. J. H., LANGEDOEN, K. (2012). Modern Compiler Design. Springer. (ISBN 9781461446989)

Páginas web recomendadas:

Java CC

https://java.net/projects/javacc