Psssss
Páginas: 2 (261 palabras)
Publicado: 6 de marzo de 2013
Examen Final de Traductores
Teoría – miércoles 16 de diciembre de 2009 ¡No dejar nada en blanco! Primer ejercicio (3 puntos aprox.):
El alumno Juanito seequivocó al diseñar la siguiente gramática para una declaración de tipo en lenguaje C
decl --> INT unid unid --> ID | ‘*’ unid | unid DIM
Esta gramática admiteentradas como “int ***x[2][3]”. Adviértase que hemos simplificado suponiendo que sólo es posible el tipo “int” y que: un corchete que abre+un entero+un corchete quecierra; se convierten en un único token. La idea es que la tabla SLR(1) salga más pequeña. Se pide: 1. Compruebe que la gramática es ambigua dibujando dos árboles deanálisis diferentes para la entrada: “int *x[10]”. 2. Construya la tabla SLR(1) y resuelva el/los conflicto/s que puedan aparecer teniendo en cuenta que elasterisco “*” tiene más prioridad que la dimensión DIM. 3. Muestre los conjuntos Principio y Siguiente. 4. Muestre las configuraciones (estado de la pila, entrada, yacción realizada) durante el análisis ascendente de la sentencia: “int *x[10]”. 5. Muestre el árbol de análisis para dicha sentencia.
Segundo ejercicio (4 puntosaprox.):
Dado el siguiente ejemplo de entrada: Ejemplo de entrada
23 > 34 && 34 < 56 > 0 not (102 < 456 || 4 < 76) || 0; && not 0; 1 && 23 && 0 || 56 < 32;Donde: • La entrada está formada por muchas expresiones lógicas terminadas en punto y coma. • Cada expresión lógica está formadas por números enteros separados por lossiguientes operadores listados de menor a mayor prioridad, y posibles paréntesis: Operador Aridad Asociatividad “||” Binario Izquierda “&&” Binario Derecha “>” y “
Teoría – miércoles 16 de diciembre de 2009 ¡No dejar nada en blanco! Primer ejercicio (3 puntos aprox.):
El alumno Juanito seequivocó al diseñar la siguiente gramática para una declaración de tipo en lenguaje C
decl --> INT unid unid --> ID | ‘*’ unid | unid DIM
Esta gramática admiteentradas como “int ***x[2][3]”. Adviértase que hemos simplificado suponiendo que sólo es posible el tipo “int” y que: un corchete que abre+un entero+un corchete quecierra; se convierten en un único token. La idea es que la tabla SLR(1) salga más pequeña. Se pide: 1. Compruebe que la gramática es ambigua dibujando dos árboles deanálisis diferentes para la entrada: “int *x[10]”. 2. Construya la tabla SLR(1) y resuelva el/los conflicto/s que puedan aparecer teniendo en cuenta que elasterisco “*” tiene más prioridad que la dimensión DIM. 3. Muestre los conjuntos Principio y Siguiente. 4. Muestre las configuraciones (estado de la pila, entrada, yacción realizada) durante el análisis ascendente de la sentencia: “int *x[10]”. 5. Muestre el árbol de análisis para dicha sentencia.
Segundo ejercicio (4 puntosaprox.):
Dado el siguiente ejemplo de entrada: Ejemplo de entrada
23 > 34 && 34 < 56 > 0 not (102 < 456 || 4 < 76) || 0; && not 0; 1 && 23 && 0 || 56 < 32;Donde: • La entrada está formada por muchas expresiones lógicas terminadas en punto y coma. • Cada expresión lógica está formadas por números enteros separados por lossiguientes operadores listados de menor a mayor prioridad, y posibles paréntesis: Operador Aridad Asociatividad “||” Binario Izquierda “&&” Binario Derecha “>” y “
Leer documento completo
Regístrate para leer el documento completo.