WorksheetsCOMPILADORES
Total questions: 22
Worksheet time: 11mins
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
Durante la etapa de desarrollo de un programa se obtuvo el siguiente error. Identifica de que tipo es.
Se esperaba un ‘)’ en la línea 7, columna 21 del Proyecto Login.vb
error léxico
error sintáctico
error semántico
error lógico
¿Qué fase del compilador es el responsable de detectar un error de programación como el siguiente?
‘ClavePrincipal’ no está declarado. Puede que esté inaccesible debido a su nivel de protección.
análisis léxico
análisis semántico
análisis sintáctico
generación de código intermedio
( (01|10) (11)* 0 )*
(10|01) (11* | 0(01|10) )
(10|01) (1|0)*
(10|01) ((11)* | 0 (01|10) )*
Está formado por un conjunto de estados, uno de los cuales es el estado en el que la máquina se encuentra inicialmente, recibe como entrada una palabra y según los símbolos de esta palabra la máquina puede moverse de estados hasta aceptarla o rechazarla.
autómata finito
gramática
expresión regular
árbol de derivación
Consta de un conjunto finito de símbolos terminales (las palabras en un lenguaje formal), un conjunto finito de símbolos no terminales, un conjunto de reglas de producción y un símbolo inicial llamado axioma
Gramática regular
Gramática libre de contexto
Gramática
Gramática sensible de contexto
¿Con que otro nombre se le conoce al analizador sintáctico?
Profiler
Scanner
Backend
Parser
Es la cadena de caracteres que concuerda con un patrón que
describe un componente léxico.
Autómata
Lexema
Expresión regular
Alfabeto
Construyen el árbol a partir del símbolo inicial de la gramática hasta llegar a los distintos tokens, que sustituyen la sentencia
analizar.
Análisis sintáctico descendente
Análisis sintáctico ascendente
Gramática en forma normal de Greibach
Gramática en forma normal de Chomsky
Las palabras reservadas en lenguaje SQL pueden escribirse
en mayúsculas, minúsculas o cualquier combinación de ambas. Selecciona la expresión regular con la que concuerden todas las formas posibles de la palabra reservada SELECT.
SELECT| SeLeCt | SeleCT | select | select | sELECt
(s|e|l|e|c|t)* (S|EL|E|C|T)*
(S|s) (E|e) (L|l) (E|e) (C|c) (T|t)
(S|s)* (E|e)* (L|l)* (E|e)* (C|c)* (T|t)*
Es una expresión regular que acepten todas las cadenas que
inicien con un par de a’s y terminen con un par de b’s.
ER= ca (a|b)* b
ER= aa* (a|b) bb*
ER= a* (ab)* bb
ER= aa (a|b)* bb
¿Qué fases del compilador corresponden al backend?
Léxico, sintáctico y semántico
alto nivel, nivel medio y bajo nivel
preprocesador, cargador y enlazador.
generación de código intermedio, optimización de código intermedio, generación de código objeto
Es un programa informático que traduce un programa escrito en un lenguaje de programación (lenguaje fuente) a otro lenguaje de programación (lenguaje objetivo), generando un programa equivalente que la máquina será capaz de interpretar, en el que se cumple que el lenguaje fuente es de un nivel alto y el lenguaje objetivo es a nivel de máquina, aunque pero también puede ser un código intermedio (ensamblador por ejemplo).
Enlazador
Ensamblador
Compilador
Traductor
