Ex Com Pi 06022006

Examen de compiladores 6 de febrero de 2006

Teoría 1. Explica la relación que existe entre las expresiones regulares, autómatas de estados finitos deterministas y la parte del compilador conocida como scanner. 2. Explica la relación que existe entre las gramáticas formales y la parte del compilador conocida como parser. 3. ¿Cuál es el componente más importante del analizador semántico y qué hace? 4. ¿Qué diferencia hay entre λ y Φ, es decir, entre la cadena vacía y el conjunto vacío? 5. Indica el nombre y explica el método de recuperación de errores sintácticos visto en la práctica realizada en clase. Ejercicio 1. Dado el lenguaje de los números reales en notación científica donde no habrá cadenas con ceros no significativos, se pide: •

•

Grámatica a. escrita de forma normalizada b. utilizando el menor número de reglas de producción y categorías sintácticas Expresión regular

¡Importante! Cada pregunta de teoría correctamente respondida vale un punto e incorrectamente respondida vale menos un punto. El ejercicio vale 5 puntos, 2,5 puntos cada parte. La parte de teoría es eliminatoria, se deben obtener 4 de los 5 puntos en juego. El examen dura 1 hora. Responde de forma breve y clara a las preguntas que se hacen.