Test de Generación de código

Ejemplos de preguntas de Generación de código

6 de 6 preguntas. La respuesta correcta se ve al practicar.

1. 1.

   ¿Qué tipo de representación intermedia facilita el movimiento de instrucciones de código intermedio que puede ser necesario en compiladores optimizadores?

   • a)Cuádruplas.
   • b)Tripletas indirectas.
   • c)Tripletas.
2. 2.

   Realizar un compilador...

   • a)...que siempre garantice la generación del código más óptimo es posible, aunque generalmente no merece la pena.
   • b)...que siempre garantice la generación del código más óptimo es imposible, puesto que su realización entra dentro de los llamados problemas NP-completos.
   • c)...que genere código óptimo es imposible, puesto que aún no se conocen las técnicas de optimización necesarias.
3. 3.

   Con respecto al código generado por un compilador:

   • a)Podemos implementarlo de manera que exista garantía de que siempre genera código óptimo, aunque generalmente no merece la pena.
   • b)Nunca podremos implementar un compilador que genere código óptimo en ninguna situación, puesto que se trata de un problema NP-completo.
   • c)Nunca podremos implementar un compilador que garantice la generación de código óptimo en todos los casos.
4. 4.

   Indica cual es la afirmación es correcta:

   • a)Un árbol sintáctico puede usarse para la generación de código.
   • b)Un GDA es una representación de bajo nivel.
   • c)La anchura de un tipo almacena la dirección absoluta de una variable.
5. 5.

   En las prácticas de la asignatura de este curso, para poder ejecutar el código MIPS generado:

   • a)Usamos un programa ensamblador, que traduce desde el lenguaje ensamblador a lenguaje máquina.
   • b)Usamos una máquina virtual, que interpreta el lenguaje ensamblador generado.
   • c)El código MIPS generado se ejecuta directamente en nuestra máquina.
6. 6.

   Elige la opción correcta:

   • a)Un árbol sintáctico abstracto es una simplificación de un GDA.
   • b)Un GDA se puede construir utilizando las mismas técncias que las usadas para construir árboles sintácticos abstractos (p.e. mediante una DDS).
   • c)Un árbol sintáctico abstracto es una simplificación de un árbol de análisis sintáctico con la particularidad de que un nodo puede tener más de un padre.