Examen Final de Compiladores

Docente: Mgt. MARCO POLO SILVA S.

Fecha:___/____/___

Estudiante:______________________________________

1. (1 punto)Qué es un compilador?
a. cuando el leguaje objeto es un lenguaje de alto nivel y se convierte en otro llamado
fuente de alto nivel
b. Cuando el lenguaje fuente es lenguaje de alto nivel y el lenguaje objeto es un lenguaje
de bajo nivel
c. cuando él se convierte un lenguaje fuente en otro llamado objeto
d. cuando se produce la traducción de un lenguaje de alto nivel en otro del mismo nivel
2. (1 punto)Dados los conjuntos a = {1,2,3} y b = {4,5,6} defina: a U b y ab
a. {14,16,24,25,26,34,35,36}
b. {14,15,16,24,25,26,34,35,36}
c. {1,2,3,4,5,6}
d. {1,2,3,5,6}
3. (1 punto)Seleccione las funciones del Análisis sintáctico (parser)
a. Guiar el proceso de traducción (traducción dirigida por sintaxis)
b. Hacer explícito el orden jerárquico que tienen los operadores en el lenguaje de que se
trate
c. Hacer implícito el orden jerárquico que tienen los operadores en el lenguaje de que se
trate
d. Aceptar lo que es válido sintácticamente y rechazar lo que no lo es
4. (1 punto)Seleccione cual afirmación es verdadera?
a. Un Análisis semántico, es más difícil de formalizar que el sintáctico. Este trata de
encontrar errores semánticos y reunir información sobre los tipos para la fase de
generación de código, realizar verificación de tipos. En definitiva comprobará que el
significado de lo que va leyendo es válido.
b. Un Análisis semántico, es más fácil de formalizar que el sintáctico. Este trata de
encontrar errores semánticos y reunir información sobre los tipos para la fase de
generación de código, realizar verificación de tipos. En definitiva comprobará que el
significado de lo que va leyendo es válido.
5. (1 punto)Dado el siguiente código realice su optimización:
Repeat
x:=3;
y:=y-x*2;
until y<0;

a. Repeat
x:=3;
y:=y-x*2;
until y<0;

b. x:=3;
Repeat
y:=y-x*2;
until y<0;

6. (5 punto)Modela mediante una única expresión regular, sin utilizar nombres, el lenguaje
formado por todas las cadenas de caracteres que cumplen simultáneamente las tres
condiciones siguientes:
a. Sus tres primeros caracteres son, por este orden, una letra i, una n y otra i.
b. Sus tres últimos caracteres son, por este orden, una letra f, una i y una n.
c. Entre las tres letras iniciales y las tres letras finales de la cadena aparece una secuencia de
uno o más caracteres, ninguno de los cuales es ni una letra ni un salto de línea.
Observa que cada una de las seis letras de la cadena debe poder ser, indistintamente,
mayúscula o minúscula, ya que no se ha impuesto ninguna restricción al respecto.

7. (10 punto)Utilizando el lenguaje anteriormente modelado y usando como herramienta

GOLDEN ParserBuilder generar el compilador correspondiente en el lenguaje de su
preferencia.