COMPILADORES

¿Qué función realizan los compiladores y los intérpretes?

• Son programas específicos que nos ayudan a programar tareas rutinarias
• Traducen automáticamente un programa escrito en lenguaje de alto nivel a lenguaje máquina
• Ejecutan las instrucciones de un programa

Fase del compilador que genera un código que no corresponde ni al lenguaje de entrada ni al lenguaje de salida del compilador.

• Análisis léxico

• Generador de código intermedio

• Análisis sintáctico

• Generador de código objeto

Fase del compilador que utiliza los tokens producidos por el analizador léxico para crear una representación en forma de árbol que describa la estructura gramatical.

• Análisis léxico

• Generador de código intermedio

• Análisis sintáctico

• Generador de código objeto

Es la fase del compilador que se encarga de leer el flujo de caracteres que componen el programa fuente y los agrupa en secuencias significativas, conocidas como tokens

• Analisis léxico

• Generador de código intermedio

• Analisis sintáctico

• Generador de código objeto

Fase del compilador que lleva a cabo la verificación en los tipos de datos y que estos se hayan declarado antes de ser utilizados.

• Análisis léxico

• Generador de código intermedio

• Análisis sintáctico

• Análisis semántico

Fase del compilador que recibe como entrada una representación intermedia del programa fuente y lo traduce inmediatamente al lenguaje objetivo.

• Análisis léxico

• Generador de código objeto

• Optimizador de código intermedio

• Análisis sintáctico

Fase del compilador que trata de mejorar el código intermedio, de modo que resulte un código más rápido de ejecutar.

• Análisis léxico

• Optimizador de código objeto

• Optimizador de código intermedio

• Generador de código intermedio

Identifica cuál de las siguiente cadenas concuerda con la expresión regular: (0|1)(00|11) (00|11)*1(0|1)(0|1)(0|1)

• 10000000010100000111101000011

• 11100111100100000000101111010

• 00011111111000011001111111101

• 111100000010101000111110111101

Dado el alfabeto ∑={a,b,c} ¿Cuál de las siguientes expresiones regulares genera el lenguaje compuesto por todas las cadenas que comiencen con ab o ac y termine con bc o ba?

• (ab|ac)* (a|b|c) (bc|ba)*

• (ab|ac) (a|b|c) (bc|ba)

• a(b|c) (a|b|c)* b(c|a)

• (ab|ac)* (a|b|c)*(bc|ba)*

A partir del alfabeto ∑={x,y,z} ¿Qué lenguaje genera la siguiente expresión regular?

(x|y) z (x|y|z)* z (x|y|z) (x|z) y

• Todas las cadenas tales que el segundo símbolo sea una z, el antepenúltimo una z, y el ultimo una y

• Todas las cadenas tales que comiencen con x o y, contenga dos z en su interior y su última letra es una y

• Todas las cadenas que comiencen con xz o yz, terminen con xy o zy y antes del antepenúltimo símbolo sea una z

• Todas las cadenas que terminen con xy o zy, cuyo segundo y antes del penúltimo símbolo sea una z