Examen de compiladores 7 de julio de 2005
Teoría 1. Indica los nombres y describe con fórmulas los tipos de gramáticas que hay según la clasificación jerárquica de Chomsky. 2. ¿Cuál es el componente más importante del analizador semántico y qué hace? 3. ¿Cuál debe ser la primera regla de producción en una especificación YACC? 4. 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 que contiene las cadenas en binario de paridad par, 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 A.E.F. determinista a. escrita con el menor número de estados y transiciones.
¡Importante! Cada pregunta de teoría vale un punto. El ejercicio vale 6 puntos, 3 puntos cada parte. La parte de teoría es eliminatoria, se deben obtener 3 de los 4 puntos en juego. El examen dura 1 hora y 30 minutos. Responde de forma breve y clara a las preguntas que se hacen.