Revision Compiladores

Área personal / Mis cursos /
COMPILADORES /
Unidad 4 - Implementación de analizadores Léxico / Sintáctico /
Parcial2 - Examen
Comenzado el Friday, 17 de September de 2021, 19:16

Estado Finalizado
Finalizado en Friday, 17 de September de 2021, 20:29
Tiempo 1 hora 13 minutos
empleado
Calificación 6,06 de 10,00 (61%)
Pregunta 1
Finalizado
Puntúa 0,56 sobre 0,75
Cuáles de las siguientes opciones son verdaderas en relación con YACC
Fue creado por S. C. Johnson
Fue creado a inicio de la década de los 70
Esta disponible como un comando de linux
Yacc significa “yet another compiler-compiler”
Ninguna de las opciones
Las respuestas correctas son:

Yacc significa “yet another compiler-compiler”,
Fue creado a inicio de la década de los 70,

Fue creado por S. C. Johnson,
Esta disponible como un comando de linux
Pregunta 2
Finalizado
Cuáles de los siguientes son considerados como errores léxicos
Colocación incorrecta de símbolos de puntuación
Conflictos entre operadores y operadores
Falta de apertura o cierre de un bloque de código

Escritura incorrecta de palabras reservadas
Escritura incorrecta de una identificador

Escritura incorrecta de una identificador,
Pregunta 3
Finalizado
Cuales de las siguientes son considerados enunciados verdaderos en relación con las "Gramáticas de Tipo 3"
a. En la parte derecha tienen un solo terminal
b. En la parte izquierda tienen un solo no terminal
c. Generan lenguajes formales
d. Son gramáticas más restrictivas
e. En la parte derecha tienen un conjunto finito de terminales

Son gramáticas más restrictivas,
Generan lenguajes formales,

En la parte izquierda tienen un solo no terminal,
En la parte derecha tienen un solo terminal
Pregunta 4
Finalizado
La colocación incorrecta de signos de puntuación de un lenguaje es considerado un tipo de error:
a. Sintáctico
b. Semántico
c. De optimización
d. Lógico
e. Léxico
La respuesta correcta es: Sintáctico
Pregunta 5
Finalizado
Cambiar una coma por un punto o la insercción de un punto y coma en el código fuente se considera como una estrategía de recuperación:
a. A nivel de líneas de código.

b. Aplicando producciones de errores.
c. A modo pánico.
d. A nivel de frase.
e. Aplicando correcciones globales.
La respuesta correcta es: A nivel de frase.

Pregunta 6
Finalizado
En un conjunto finito de producciones el símbolo inicial esta:
a. En el lado derecho de la primera producción.

b. Ninguna de las anteriores
c. En el lado derecho de la última producción..
d. En el lado izquierdo de la producción central.
e. En el lado izquierdo de la última producción.
La respuesta correcta es: Ninguna de las anteriores
Pregunta 7
Finalizado
La siguiente definicion "Construyen árboles sintácticos, empiezan por las hojas y avanzan hacia las raíz.", corresponde a:
a. Tipos de analizadores que aplican métodos universales.

b. Tipos de analizadores que aplican métodos ascendentes.
c. Tipos de analizadores que aplican métodos binarios.
d. Tipos de analizadores que aplican métodos aleatorios.
e. Tipos de analizadores que aplican métodos descendentes.
La respuesta correcta es: Tipos de analizadores que aplican métodos ascendentes.
Pregunta 8
Finalizado
Cuál de los siguientes enunciados es verdadero en relación con las reglas de traducción de YACC
a. Ninguna de la opciones
b. Cada regla solo tiene una asociación semántica asociada
c. Cada regla consiste en una producción gramátical
d. Cada regla consiste en una producción léxcia y una asociación semántica asociada
e. Cada regla consiste en una producción gramátical y una asociación semántica asociada
La respuesta correcta es: Cada regla consiste en una producción gramátical y una asociación semántica asociada
Pregunta 9
Finalizado
Dada la siguiente línea de código en un lenguaje nuevo

Definition integer as subtotal; double as total; float as valor
Esta línea de código permite definir variables de varios tipos en una misma línea. La palabra "Definition" se utiliza para iniciar la línea de
declaración de variables, a continuación indica el tipo de dato de la variable (integer,double,float), luego se incluye la palabra reservada
"as" y finalmente el nombre de la variable (solo se admiten letras minúsculas). Si se desea declarar más de una variable en la misma línea
estas deben estar separadas por un punto y coma (tal como se muestra en el ejemplo anterior)
Se solicita un archivo en formato Word que contenga: Tabla de tokens y la gramática que soporte el código propuesto. Para la gramática
propuesta el estudiante debe tener en cuenta se pueden definir muchas variables dentro de una misma línea (Aplicar recursividad).
El nombre del archivo entregable con formato Word debe tener el nombre con el siguiente formato APELLIDOS_NOMBRE (reemplazar por
su apellidos y nombres)
ORELLANABURGOS_RUBEN.docx
◄ Tarea Integración Lex - Yacc - 2021/09/10
Ir a...
24/9/21 11:29 Parcial2 - Examen: Revisión del intento

COMPILADORES /
Parcial2 - Examen

Estado Finalizado
empleado
Pregunta 1
Finalizado
Ordene las partes de creación de con yacc
archivo.y Compilador de Yacc y.tab.c Compilador de C archivo.out
Compilador Lex
archivo.l yy.lex.c
Pregunta 2
Finalizado
Cuáles de los siguientes son considerados como errores léxicos
Escritura incorrecta de operadores
Falta de apertura o cierre de un bloque de código

Colocación incorrecta de símbolos de puntuación
Escritura incorrecta de una identificador

Escritura incorrecta de una identificador,
Escritura incorrecta de palabras reservadas,
Escritura incorrecta de operadores
https://campusvirtual2.ug.edu.ec/mod/quiz/review.php?attempt=1173483&cmid=1200058 1/4
Pregunta 3
Finalizado
Cuáles de los siguientes son considerados tipos de analizadores sintácticos
Tipos de analizadores que aplican métodos universales.
Tipos de analizadores que aplican métodos descendentes.
Tipos de analizadores que aplican métodos ascendentes.
Tipos de analizadores que aplican métodos aleatorios.
Tipos de analizadores que aplican métodos binarios.

Tipos de analizadores que aplican métodos universales.,
Tipos de analizadores que aplican métodos ascendentes.,

Tipos de analizadores que aplican métodos descendentes.
Pregunta 4
Finalizado
La definición "Permiten construir algoritmos eficientes de análisis sintáctico, donde para cada cadena dada determinan si esta puede ser
generada a partir de una gramática" corresponde
a. Ninguna de las anteriores

b. Gramática universal.
c. Gramática libre de contexto.
d. Gramática con contexto.
e. Gramática aleatoria.
La respuesta correcta es: Gramática libre de contexto.
Pregunta 5
Finalizado
Si "N" es el conjunto finito de no terminales y "T" es el conjunto finito de terminales entonces la intersección de estos dos conjuntos es:
a. El conjunto finito de terminales.

b. El conjunto finito de no terinales.
c. El conjunto vacio.
d. El axioma S.
e. Ninguna de las anteriores
La respuesta correcta es: El conjunto vacio.
Pregunta 6
Finalizado
Cuál de las siguientes opciones es considerada como un objetivo del manejador de errores
a. Aplica coerciones al árbol sintáctico de acuerdo a las especificaciones del lenguaje.

b. Genera codigo que puede ser interpretado por una máquina abstracta
c. No debe retrasar de manera significativa el procesamiento de programas correctos.
d. Compara lexemas contra patrones definidos y genera tokens
e. Lee cadenas significativas desde el archivo fuente del programa.
La respuesta correcta es: No debe retrasar de manera significativa el procesamiento de programas correctos.
Pregunta 7
Finalizado
En un conjunto finito de producciones el símbolo inicial esta:
a. En el lado izquierdo de la primera producción

b. En el lado izquierdo de la última producción.
c. En el lado derecho de la primera producción.
d. Ninguna de las anteriores
e. En el lado derecho de la última producción..
La respuesta correcta es: En el lado izquierdo de la primera producción
Pregunta 8
Finalizado
Selecione la definición adecuada para "Gramáticas de tipo 3"
a. Son gramáticas más restrictivas y generan lenguajes regulares. En su parte izquierda tienen solo un no terminal y en su parte
derecha tienen solo un terminal.
b. Se las denomina dependientes del contexto porque hay que tener en cuenta los símbolos que vienen antes y después del que
queremos sustituir.
c. Estas gramáticas tienen que tener en su parte izquierda al menos un símbolo no terminal.
d. Ninguna de las opciones
e. Generan lenguajes independientes del contexto y se caracterizan porque en la parte izquierda de una producción solo pueden tener
un símbolo no terminal.
La respuesta correcta es: Son gramáticas más restrictivas y generan lenguajes regulares. En su parte izquierda tienen solo un no terminal y en
su parte derecha tienen solo un terminal.
Pregunta 9
Sin contestar
Puntúa como 4,00

Variable integer as SUBTOTAL - double as TOTAL - float as VALOR
Esta línea de código permite definir variables de varios tipos en una misma línea. La palabra "Variable" se utiliza para iniciar la línea de
"as" y finalmente el nombre de la variable (solo se admiten letras mayúsculas). Si se desea declarar más de una variable en la misma línea
estas deben estar separadas por un guion medio "-" (tal como se muestra en el ejemplo anterior)
Ir a...

COMPILADORES /
Parcial2 - Examen

Estado Finalizado
empleado
Pregunta 1
Finalizado
Cuáles de las siguientes son consideradas secciones de un programa en YACC
Sección de soporte a rutinas en C
Sección de reglas de conversión
Sección de definiciones
Sección de reglas de traducción
Sección de declaraciones

Sección de declaraciones,
Sección de reglas de traducción,

Sección de soporte a rutinas en C
Pregunta 2
Finalizado
Ordene las partes de creación de con yacc
archivo.y Compilador de Yacc y.tab.c Compilador de C archivo.out
Compilador Lex
archivo.l yy.lex.c
Pregunta 3
Finalizado
Cuáles de los siguientes son considerados como tipos de errores:
a. Errores de Optimización
b. Errores Léxicos
c. Errores de Generación de código
d. Errores Sintácticos
e. Errores Semánticos

Errores Léxicos,
Errores Sintácticos,
Errores Semánticos
Pregunta 4
Finalizado
La siguiente definicion "Construyen árboles sintácticos desde la parte superior (raíz) a la parte inferior (hojas)", corresponde a:
a. Tipos de analizadores que aplican métodos binarios.

b. Tipos de analizadores que aplican métodos universales.
c. Tipos de analizadores que aplican métodos ascendentes.
d. Tipos de analizadores que aplican métodos descendentes.
e. Tipos de analizadores que aplican métodos aleatorios.
La respuesta correcta es: Tipos de analizadores que aplican métodos descendentes.
Pregunta 5
Finalizado
Cuál de las siguientes opciones es considerada como una función del análisis sintáctico
a. Genera codigo que puede ser interpretado por una máquina abstracta
b. Lee cadenas significativas desde el archivo fuente del programa.
c. Compara lexemas contra patrones definidos y genera tokens
d. Construye un árbol sintactico y lo pasa a la siguiente fase para que continue con la compilación.
e. Aplica coerciones al árbol sintáctico de acuerdo a las especificaciones del lenguaje
La respuesta correcta es: Construye un árbol sintactico y lo pasa a la siguiente fase para que continue con la compilación.
Pregunta 6
Finalizado
Si "N" es el conjunto finito de no terminales y "T" es el conjunto finito de terminales entonces la intersección de estos dos conjuntos es:
a. Ninguna de las anteriores

b. El conjunto finito de terminales.
c. El conjunto finito de no terinales.
d. El axioma S.
e. El conjunto finito de terminales y no terminales.
La respuesta correcta es: Ninguna de las anteriores
Pregunta 7
Finalizado
Cuál de las siguientes definiciones corresponde al Análisis Sintáctico
a. Independiente de la maquina virtual, trata de mejorar el código intermedio de manera que se produzca un código destino más
eficiente
b. Utiliza el árbol y tabla de símbolos para realizar la comprobación de tipos y coerciones de ser necesarias, de acuerdo con la
definición del lenguaje.
c. Lee el flujo de caracteres que componen el programa fuente y los agrupada en secuencias significativas. Para cada lexema el
analizador produce como salida un token que pasa a la siguiente fase.
d. Utiliza los tokens producidos por la fase anterior para crear una representación intermedia en forma de árbol.
e. Recibe como entrada el arbol sintactico y entrega un programa para una maquina abstracta
La respuesta correcta es: Utiliza los tokens producidos por la fase anterior para crear una representación intermedia en forma de árbol.
Pregunta 8
Finalizado
En cuantos niveles estructura la gramática la jerarquia de Chomsky:
a. 5 niveles
b. 2 niveles
c. 6 niveles
d. 4 niveles
e. 3 niveles
La respuesta correcta es: 4 niveles
Pregunta 9
Finalizado

Variable integer as SUBTOTAL - double as TOTAL - float as VALOR
Esta línea de código permite definir variables de varios tipos en una misma línea. La palabra "Variable" se utiliza para iniciar la línea de
"as" y finalmente el nombre de la variable (solo se admiten letras mayúsculas). Si se desea declarar más de una variable en la misma línea
estas deben estar separadas por un guion medio "-" (tal como se muestra en el ejemplo anterior)
VERA CARRILLO_BRYAN JOEL.docx
Ir a...

COMPILADORES /
Unidad 2 - Análisis Léxico /
Parcial1 - Examen
Comenzado el Friday, 30 de July de 2021, 19:21

Estado Finalizado
Finalizado en Friday, 30 de July de 2021, 20:43
empleado
Pregunta 1
Correcta
Complete el siguiente gráfico relacionado con la estructura del compilador
Analizador léxico
Analizador sintáctico
Analizador semántico
Tabla de símbolos Manejador de errores
Generación de código intermedio
Optimizador de código
Generación de código
Analizador léxico sintáctico
Generación intermedia
Respuesta correcta
Pregunta 2
Correcta
El siguiente enunciado "Realiza una labor de traducción inversa, esto es, pasa de un código máquina (programa de salida) al equivalente
escrito en el lenguaje que lo generó" corresponde a:
Compilación
Compilación incremental
Descompilador 
Pasadas de compilación
Metacompilador
La respuesta correcta es: Descompilador
Pregunta 3
Correcta
Cuáles de los siguientes enunciados son verdaderos en relación con el "Linker"
Genera el ejecutable final incorporando algunas rutinas adicionales procedentes de librerías


Engloba en solo bloque distintos registros de código fuente
Engloba en solo bloque distintos registros


Resuelve las referencias cruzadas, que pueden estar declarados en otros ficheros objeto, o en librerías

Genera el ejecutable final incorporando algunas rutinas adicionales procedentes del código fuente
Resuelve las referencias cruzadas, que pueden estar declaradas solo en librerías
Respuesta correcta

Resuelve las referencias cruzadas, que pueden estar declarados en otros ficheros objeto, o en librerías,
Engloba en solo bloque distintos registros,
Genera el ejecutable final incorporando algunas rutinas adicionales procedentes de librerías
Pregunta 4
Correcta
El siguiente enunciado "Lee el flujo de caracteres que componen el programa fuente y los agrupada en secuencias significativas. Para cada
lexema el analizador produce como salida un token que pasa a la siguiente fase" corresponde a:
a. Generador de codigo
b. Generación de codigo intermedio
c. Análisis lexico 
d. Análisis sintactico
e. Analisis semantico
La respuesta correcta es: Análisis lexico
Pregunta 5
Correcta
Seleccione la alternativa correcta para el siguiente enunciado "La comprobación de tipos consiste en:"
a. Analizar que para cada operador sus operandos coincidan en tipos

b. Verificar que para cada operador sus operandos tengan tipos diferentes
c. Ninguna de las alternativas 
d. Verificar que para cada operador sus variables coincidan en tipos
e. Validar que para cada operador sus variables coincidan en tipos
La respuesta correcta es: Ninguna de las alternativas
Pregunta 6
Correcta
La definición "Es el lenguaje que se forma al tomar una cadena del primer lenguaje y una cadena del segundo lenguje, en todas las formas
posibles" corresponde a:
a. Cerradura *
b. Cerradura +
c. Ninguna de las opciones
d. Union
e. Concatenación 
La respuesta correcta es: Concatenación
Pregunta 7
Correcta
La definición "Se obtiene al eliminar cualquier prefijo y cualquier sufijo de una cadena" corresponde a:
a. Prefijo
b. Subsecuencia
c. Ninguna de las opciones
d. Subcadena 
e. Sufijo
La respuesta correcta es: Subcadena
Pregunta 8
Correcta
Indique cual de los siguientes literales incluye la definición correcta de "Subsecuencia"
a. Se obtiene al eliminar cualquier sufijo de una cadena

b. Ninguna de las opciones
c. Se obtiene al eliminar cero o más posiciones necesariamente consecutivas de una cadena
d. Se obtiene al eliminar cero o más posiciones no necesariamiente consecutivas de una cadena 
e. Se obtiene al eliminar cualquier prefijo de una cadena
La respuesta correcta es: Se obtiene al eliminar cero o más posiciones no necesariamiente consecutivas de una cadena
Pregunta 9
Correcta
La definición "Unir la primera cadena y la segunda cadena" corresponde a que operación
a. Prefijo
b. Sufijo
c. Exponenciación
d. Concatenación 
e. Longitud
La respuesta correcta es: Concatenación
Pregunta 10
Sin contestar
Puntúa como 0,75
Cuantos prefijos propios se obtienen a partir de la cadena "Guayaquil"
7
Ninguna de las alternativas es correcta
8
10
Respuesta incorrecta.
La respuesta correcta es:
8
Pregunta 11
Correcta
C)
D)
A) 
B) 
Respuesta correcta

A),
B)
Pregunta 12
Finalizado
Escriba una expresión regular que reconozca los nombres de los días de la semana escritos con tres letras mayúsculas al inicio. Para el
desarrollo de este tema omita las tildes de los nombres
(LUN|MARt|MIErcol|JUEv|VIErn)es|SABado|DOMingo
Comentario:
Pregunta 13
Finalizado
Dada la siguiente línea de código
int valor1 = CALULARDESCUENTO(valor0);
int valor2 = CALULARDESCUENTO(valor1);
Donde el lenguaje presenta las siguientes reglas:
• Los tipos de datos se escriben solo en minúsculas

• Los nombres de las variables son cadenas en letras minúsculas que terminan en un dígito
• Los nombres de las funciones se escriben en mayúsculas seguidas de sus parámetros

• El símbolo = es considerado símbolo de asignación.
• El símbolo ; es considerado el fin de línea
Se solicita completar la tabla:.
LEXEMA EXPRESION REGULAR TOKEN
int "int" PRINT
( "(" PAROPEN
) ")" PARCLOSE
= "=" IGUAL
valor0,valor1,valor2 [a-z]+[0-9] ID
CALCULARDESCUENTO [a-z] ID
; ";" PYC
Comentario:
Expresión regular para reconocer funciones no cumple con lo solicitado
Nombre de los tokens deben estar relacionados con lo que se reconoce
◄ ---> Glosario términos
Ir a...
2021/07/02 - Tutoría operaciones con lenguajes ►

Revision Compiladores

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Revision Compiladores

Cargado por

Copyright:

Formatos disponibles

Área personal / Mis cursos /

Comenzado el Friday, 17 de September de 2021, 19:16

Puntúa 0,56 sobre 0,75

Cuáles de las siguientes opciones son verdaderas en relación con YACC

Fue creado por S. C. Johnson

Fue creado a inicio de la década de los 70

Esta disponible como un comando de linux

Yacc significa “yet another compiler-compiler”

Ninguna de las opciones

Las respuestas correctas son:

Fue creado a inicio de la década de los 70,

Puntúa 0,75 sobre 0,75

Cuáles de los siguientes son considerados como errores léxicos

Colocación incorrecta de símbolos de puntuación

Conflictos entre operadores y operadores

Falta de apertura o cierre de un bloque de código

Escritura incorrecta de una identificador

Las respuestas correctas son:

Puntúa 0,23 sobre 0,75

a. En la parte derecha tienen un solo terminal

b. En la parte izquierda tienen un solo no terminal

c. Generan lenguajes formales

d. Son gramáticas más restrictivas

e. En la parte derecha tienen un conjunto finito de terminales

Las respuestas correctas son:

Generan lenguajes formales,

En la parte derecha tienen un solo terminal

Puntúa 0,75 sobre 0,75

La colocación incorrecta de signos de puntuación de un lenguaje es considerado un tipo de error:

La respuesta correcta es: Sintáctico

Puntúa 0,75 sobre 0,75

a. A nivel de líneas de código.

La respuesta correcta es: A nivel de frase.

Puntúa 0,75 sobre 0,75

En un conjunto finito de producciones el símbolo inicial esta:

a. En el lado derecho de la primera producción.

La respuesta correcta es: Ninguna de las anteriores

Puntúa 0,75 sobre 0,75

a. Tipos de analizadores que aplican métodos universales.

La respuesta correcta es: Tipos de analizadores que aplican métodos ascendentes.

Puntúa 0,00 sobre 0,75

Puntúa 1,52 sobre 4,00

Dada la siguiente línea de código en un lenguaje nuevo

◄ Tarea Integración Lex - Yacc - 2021/09/10

Área personal / Mis cursos /

Comenzado el Friday, 17 de September de 2021, 19:16

Puntúa 0,75 sobre 0,75

Ordene las partes de creación de con yacc

archivo.y Compilador de Yacc y.tab.c Compilador de C archivo.out

Puntúa 0,00 sobre 0,75

Cuáles de los siguientes son considerados como errores léxicos

Escritura incorrecta de operadores

Falta de apertura o cierre de un bloque de código

Escritura incorrecta de palabras reservadas

Escritura incorrecta de una identificador

Las respuestas correctas son:

Puntúa 0,50 sobre 0,75

Cuáles de los siguientes son considerados tipos de analizadores sintácticos

Tipos de analizadores que aplican métodos universales.

Tipos de analizadores que aplican métodos descendentes.

Tipos de analizadores que aplican métodos ascendentes.

Tipos de analizadores que aplican métodos aleatorios.

Tipos de analizadores que aplican métodos binarios.