All | Quiz

Question 1 of 94

1

¿Cuál de los siguientes no es una desventaja del lenguaje ensamblador?

Select one of the following:

No es fácil de escribir.
Es difícil de leer/entender.
No se encuentra unido a la máquina o procesador.
Ninguno de los anteriores.

Explanation

Question 2 of 94

1

En que se basa una gramática de atributos:

Select one of the following:

En la lectura de atributos para comprender la estructura de la gramática.
En el análisis léxico-sintáctico de los atributos de la estructura.
En la identificación de los atributos que deben calcularse para realizar los controles semánticos.
En la identificación de sintagmas nominales dentro de la gramática.

Explanation

Question 3 of 94

1

¿Cuál de las siguientes afirmaciones concuerda con la definición de compilador?

Select one of the following:

Convierte un programa fuente escrito en alto nivel a otro en código máquina
Convierte un programa fuente escrito en código máquina a otro en código de alto nivel
Busca errores en un programa fuente escrito en alto nivel
Ninguna de las anteriores

Explanation

Question 4 of 94

1

¿Qué debe hacerse cuando aparecen errores semánticos en un proceso de validación semántica?

Select one of the following:

Se debe poder comunicar al gestor de errores estos errores, de forma que se pueda actuar en consecuencia, dependiendo de la estrategia implementada.
Se debe reiniciar el sistema. Los errores en los procesos de validación suelen corregirse deteniendo la ejecución y relanzando el proceso.
Se debe cambiar la estrategia de implementación para que el gestor de errores actúe en consecuencia.
Ninguna de las anteriores

Explanation

Question 5 of 94

1

¿Cuál de las siguientes NO es una herramienta necesaria para el compilador?

Select one of the following:

Entorno virtual
Editor
Compresor
Analizador de rendimiento

Explanation

Question 6 of 94

1

Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles estáticos?

Select one of the following:

Comprobación de tipos, comprobaciones del flujo de control, comprobaciones de unicidad, comprobaciones relacionadas con nombre
Comprobaciones de asignación de variables, comprobaciones de rango, comprobaciones de referencias a punteros.
Comprobaciones del flujo de control, comprobaciones de asignación de variables, comprobaciones de unidad.
Comprobaciones de flujo de variables, comprobaciones de asignación, comprobaciones de conjunto.

Explanation

Question 7 of 94

1

¿Cuál de las siguientes es una fase de compilación?

Select one of the following:

Analizador linguistico
Analizador léxico
Optimizador
Analizador lógico

Explanation

Question 8 of 94

1

Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles dinámicos?

Select one of the following:

Comprobación de tipos, comprobaciones del flujo de control, comprobaciones de unicidad, comprobaciones relacionadas con nombre
Comprobaciones de asignación de variables, comprobaciones de rango, comprobaciones de referencias a punteros.
Comprobaciones del flujo de control, comprobaciones de asignación de variables, comprobaciones de unidad.
Comprobaciones de flujo de variables, comprobaciones de asignación, comprobaciones de conjunto.

Explanation

Question 9 of 94

1

¿Cuáles son las 2 fases más importantes de la compilación?

Select one or more of the following:

Síntesis
Optimizador
Análisis
Tratamiento de errores

Explanation

Question 10 of 94

1

¿En qué consiste la “fijación” del atributo?

Select one of the following:

La fijación es el proceso de calcular el valor de un atributo y asignarlo a una variable.
La fijación es el proceso de calcular un atributo y asociar el valor calculado con la construcción del lenguaje en cuestión.
La fijación es el proceso de realizar una ejecución continuamente. Aunque el resultado salga erróneo, el sistema sigue intentando continuar la ejecución esperando un resultado distinto.
La fijación es el proceso de obtener el valor de un parámetro del sistema y generar un atributo a raíz de este.

Explanation

Question 11 of 94

1

¿Cuál de estas es una de las áreas de memoria en las que el compilador se reparte?

Select one of the following:

asignación optimizada de memoria
asignación cache
asignación estática de memoria
asignación de memória estática de pila

Explanation

Question 12 of 94

1

Selecciona la opción falsa:

Select one of the following:

En los atributos sintetizados, el valor que se asigna a un nodo depende del valor de los nodos hijos.
En los atributos heredados el valor de un nodo depende del valor de los hermanos y del padre.
La evaluación de los atributos basados en reglas depende de la forma de recorrer el árbol de análisis.
En los atributos heredados el valor que se asigna a un nodo depende del valor de los hijos y de los padres.

Explanation

Question 13 of 94

1

¿De quien depende normalmente el análisis léxico y semántico?

Select one of the following:

Front-end
Back-end

Explanation

Question 14 of 94

1

¿Qué orden sigue el esquema del análisis semántico en un compilador?

Select one of the following:

Cadena de entrada, grafo de dependencias, árbol de análisis y orden de evaluación de las reglas semánticas.
Grafo de dependencias, cadena de entrada, árbol de análisis y orden de evaluación de las reglas semánticas.
Cadena de entrada, árbol de análisis, orden de evaluación de las reglas semánticas y grafo de dependencias.
Cadena de entrada, árbol de análisis, grafo de dependencias y orden de evaluación de las reglas semánticas.

Explanation

Question 15 of 94

1

¿Cual de estos NO es un pilar básico para desarrollar un compilador?

Select one of the following:

La definición lexica, sintáctica y semántica
la estructura interna del compilador
La arquitectura del ordenador
El puerto de entrada del código

Explanation

Question 16 of 94

1

¿Cuál de los siguientes tipos de controles semánticos no forma parte de los controles estáticos?

Select one of the following:

Comprobación de tipos.
Comprobaciones de rango.
Comprobaciones del flujo de control.
Comprobaciones de unicidad.

Explanation

Question 17 of 94

1

.¿Cuál de estos es una manera de definir un lenguaje de programación?

Select one of the following:

Por generación
Según la estructura de la máquina
Según el lenguaje máquina
Según su orientación a máquinas

Explanation

Question 18 of 94

1

¿Cuáles son los dos tipos de atributos que existen en la traducción dirigida por sintaxis?

Select one of the following:

Sintetizados y locales.
Heredados y sintetizados.
Sintetizados y agregados.
Agregados y locales.

Explanation

Question 19 of 94

1

.¿Cuál de estos NO es un tipo de lenguaje según la forma de sus instrucciones?

Select one of the following:

Lenguajes pro-declarativos
Lenguajes orientados a objetos
Lenguajes declarativos funcionales
Lenguajes concurrentes

Explanation

Question 20 of 94

1

¿A qué se denomina la construcción de un ASA?

Select one of the following:

Árbol de Sintaxis Abstracta.
Analizador Semántico Ascendente.
Árbol Semántico automático.
Ninguna de las anteriores es correcta.

Explanation

Question 21 of 94

1

¿Cuál de estos NO es un proceso de compilación en C?

Select one of the following:

gdb de C
Procesador de C
Compilador de C
Enlazador/Cargador

Explanation

Question 22 of 94

1

¿Cuál de los siguientes tipos, no es un tipo simple?

Select one of the following:

Boolean
Error_tipo
Vacío
Registro

Explanation

Question 23 of 94

1

¿Cual es el procedimiento más cómodo para desarrollar en un nuevo tipo de procesador?

Select one of the following:

Desarrollar un compilador desde cero
Compilar en una máquina diferente
Usar un compilador cruzado
Ninguna de las anteriores

Explanation

Question 24 of 94

1

¿Qué dos tipos de lenguajes se producen a raíz de que se implemente el sistema de tipos para un lenguaje concreto?

Select one of the following:

Lenguajes comunes y lenguajes complejos.
Lenguajes tipificados y lenguajes sin tipificar.
Lenguajes fuertemente tipificados y débilmente tipificados.
Lenguajes nulos y lenguajes completos.

Explanation

Question 25 of 94

1

¿Que es un diagrama de TOMBSTONE?

Select one of the following:

Conjunto de “piezas de puzle” útiles para razonar sobre los procesadores de lenguaje y programas
Conjunto de herramientas utilizadas para el desarrollo de ensamblador
Herramientas usadas por Flex y Bison
Ninguna de las anteriores

Explanation

Question 26 of 94

1

¿A qué se refiere el polimorfismo?

Select one of the following:

Se refiere a las funciones y/o fragmentos de código que pueden ejecutarse con argumentos de distintos tipos.
Significa que un operador se puede utilizar con varios tipos de datos. En el caso del operador suma, "+" sirve tanto para números enteros como reales o incluso para concatenar cadenas.
Diversidad de aspecto que, en algunas especies, presentan los individuos de una población en el mismo estadio de desarrollo.
Ninguna de las anteriores.

Explanation

Question 27 of 94

1

¿Por qué no está formada una máquina de turing?

Select one of the following:

Una cinta infinita
Una cabecera lectora
Una función de comunicación
Ninguna de las anteriores

Explanation

Question 28 of 94

1

¿A qué nos referimos por sobrecarga de operadores?

Select one of the following:

Se refiere a las funciones y/o fragmentos de código que pueden ejecutarse con argumentos de distintos tipos.
Significa que un operador se puede utilizar con varios tipos de datos. En el caso del operador suma, "+" sirve tanto para números enteros como reales o incluso para concatenar cadenas.
Diversidad de aspecto que, en algunas especies, presentan los individuos de una población en el mismo estadio de desarrollo.
Ninguna de las anteriores.

Explanation

Question 29 of 94

1

¿Cual de estos elementos pertenece a la definición formal de una Máquina de turing?

Select one of the following:

Alfabeto intermedio
Función de comunicación
Estados finales
Estados funcionales

Explanation

Question 30 of 94

1

En equivalencia estructural, dos tipos son los mismos si y solo si:

Select one of the following:

Tienen el mismo valor.
Tienen estructuras equivalentes.
Tienen la misma denominación.
Tienen la misma estructura.

Explanation

Question 31 of 94

1

El programa fuente en Flex se compone de tres secciones, señala cuales son en el orden correcto:

Select one of the following:

Definición, reglas y subrutinas de usuario
Definición, subrutinas de usuario y reglas
Definición, evaluación y reglas
Declaración, reglas y código de usuario

Explanation

Question 32 of 94

1

En equivalencia nominal, dos tipos son los mismos si y solo si:

Select one of the following:

Tienen el mismo valor.
Tienen estructuras equivalentes.
Tienen la misma denominación.
Tienen la misma estructura

Explanation

Question 33 of 94

1

¿Qué es un token?

Select one of the following:

Elemento semántico que describe el tipo de patrón.
Elemento sintáctico que describe el tipo de componente léxico
Secuencia de caracteres en el programa fuente con la que concuerda el patrón
Ninguna de las anteriores

Explanation

Question 34 of 94

1

¿Para qué se utilizan las reglas de inferencia de tipos?:

Select one of the following:

Se utilizan para determinar el tipo de una construcción a partir de las formas que utiliza.
Se emplean para referirse a funciones en el que el operador se puede ejecutar con argumentos de distintos tipos.
Se usa para referirse a funciones que pueden utilizarse con varios tipos de datos.
Todas las anteriores.

Explanation

Question 35 of 94

1

¿Con que carácter se denota “Cualquier carácter que no pertenezca a un conjunto”?

Select one of the following:

?
+
^
*

Explanation

Question 36 of 94

1

¿Cómo se construye el grafo de dependencias?:

Select one of the following:

Cada producción define una parte del grafo que se construye a partir de una cadena de entrada concreta.
Inicialmente se define el nodo central, seguido de él los nodos hijos a la izquierda, cuando se completa un nivel sigue por la derecha.
Inicialmente se define el nodo central, seguido de él los nodos hijos a la derecha, cuando se completa un nivel sigue por la izquierda.
Ninguna de las anteriores

Explanation

Question 37 of 94

1

¿Que es un autómata finito?

Select one of the following:

un modelo de estados que realiza acciones de forma automática sobre una entrada para producir una salida.
el conjunto de palabras que le hacen transitar desde el estado inicial a algún estado final
el conjunto de símbolos de entrada y salida
ninguna de las respuestas es correcta

Explanation

Question 38 of 94

1

¿Qué es un sistema de tipos seguro?:

Select one of the following:

Un sistema que implementa un hash de cifrado a sus tipos
Un sistema que utiliza tokens para la verificación de los errores
Un sistema que comprueba el valor de los tipos antes de cada ejecución
Un sistema que no necesita comprobar dinámicamente errores de tipos.

Explanation

Question 39 of 94

1

Qué característica no se corresponde a un autómata finito determinista?

Select one of the following:

No puede tener varias transiciones salientes con el mismo símbolo.
Puede tener una o ninguna transiciones salientes con el mismo símbolo.
Generalmente, el análisis es más rápido, pero tiene más estados.
Ninguna de las anteriores

Explanation

Question 40 of 94

1

¿Cuáles son las tareas principales de un compilador en la fase de análisis semántico?

Select one of the following:

Inferencia de tipos
Verificación de tipos
Todas las anteriores
Ninguna de las anteriores

Explanation

Question 41 of 94

1

Observa el siguiente autómata finito, ¿A qué expresión regular se corresponde?
_0_0_0_0

Select one of the following:

(a|b) abb
(a|b)*abb
a*abb
(a+b)abb

Explanation

Question 42 of 94

1

¿Cual de las siguientes es una ventaja de generar código intermedio?

Select one of the following:

Permite analizar el léxico del fichero de entrada mas rápidamente.
Se facilita la redestinación, ya que solo habría que cambiar la parte que va asociada a la máquina objetivo.
No hace falta realizar ninguna pasada mas por el compilador para crear el código intermedio.
Permite realizar de manera rapida y sencilla optimizaciones especificas de la arquitectura destino.

Explanation

Question 43 of 94

1

A qué expresión regular corresponde el siguiente autómata finito no determinista?
0______0
0 0
0_0_0_0

Select one of the following:

a | b
a | bb
a | b?
a | b +

Explanation

Question 44 of 94

1

¿Cuál de las siguientes no es una estructura para la generación de código intermedio?

Select one of the following:

Árbol de Sintaxis Abstracta (ASA).
Notación postfija.
Código de 3 direcciones.
Arbol de análisis sintáctico.

Explanation

Question 45 of 94

1

Cuáles de las siguientes opciones NO es una ventaja del análisis léxico.

Select one of the following:

Mejora el rendimiento
Simplifica el diseño
Aumenta la portabilidad del compilador
Detección de determinados errores.

Explanation

Question 46 of 94

1

¿Cuando hay que usar el tipo de estructura de notación posfija?

Select one of the following:

Cuando no se va a realizar una optimización de código.
Cuando se tiene intención de usar arboles GDA.
Cuando no se requiere del uso de paréntesis.
Cuando el código entrante solo van a ser operaciones aritméticas.

Explanation

Question 47 of 94

1

la siguiente expresión: S->E|Q, ¿Que representa la S?

Select one of the following:

Axioma
Lexema
Producción
Ninguna de las anteriores

Explanation

Question 48 of 94

1

Cual de estas afirmaciones es verdadera sobre Los arboles de sintaxis abstracta(ASA):

Select one of the following:

Tiene sentido usarlos mientras que no vayamos a realizar una optimizacion de codigo
Los usaremos cuando vayamos a generar codigo directamente
Tienen una version mejorada formada por los grafos dirigidos acíclicos (GDA)
Todas las anteriores

Explanation

Question 49 of 94

1

Un autómata finito de puede representar mediante

Select one of the following:

Tabla de transiciones
Ninguna es correcta
Diagrama de transiciones
a y c son correctas

Explanation

Question 50 of 94

1

Cual de estas sera un ejemplo de una notación postfija:

Select one of the following:

1 + 3 * 4
(1 + 3) * 4
1 3 4 * +
Ninguna de las anteriores

Explanation

Question 51 of 94

1

Elige la opción correcta sobre las funciones de un analizador léxico

Select one of the following:

Gestionar el fichero que contiene el código fuente
Eliminar comentarios, tabuladores, espacios en blanco, saltos de línea.
Relacionar los errores con las líneas del programa
Todas las anteriores son ciertas.

Explanation

Question 52 of 94

1

Cual de estas afirmaciones es verdadera respecto a los cuartetos:

Select one of the following:

Ocupan poco espacio y es necesario utilizar muchasvariables temporales para los resultados intermedios
Es una estructura de 4 campos en los cuales habra 3 argumentos y un resultado
Los contenidos de los campos argumento1, argumento2 y resultado, dependiendo de la implementación, son punteros a las entradas de la tabla de símbolos.
Ocupan demasiado espacio, pero no requieren de la utilizacion de muchas variables temporales para los resultados intermedios

Explanation

Question 53 of 94

1

Cuántas operaciones básicas con expresiones regulares existen?

Select one of the following:

1
2
3
Es indiferente

Explanation

Question 54 of 94

1

Cómo se construye un ASA?

Select one of the following:

Se genera un nodo para cada operador y cada operando, luego los hijos de un nodo operador son las raíces de los nodos que representan las subexpresiones que constituyen los operandos de dicho operador.
Se genera un nodo para cada operador, luego los hijos de un nodo operador son las raíces de los nodos que representan las subexpresiones que constituyen los operandos de dicho operador.
Se genera un nodo para cada operando, luego los hijos de un nodo operador son las raíces de los nodos que representan las subexpresiones que constituyen los operandos de dicho operador.
Se genera un nodo para cada operador y cada operando, luego los hijos de un nodo operador son las cabezas de los nodos que representan las expresiones que constituyen los operandos de dicho operador.

Explanation

Question 55 of 94

1

Elige la opción correcta:

Select one of the following:

Usaremos un autómata finito como reconocedor para una expresión regular.
Usaremos un autómata no finito como reconocedor para una expresión regular.
Usaremos un compilador como reconocedor para una expresión regular.
Usaremos un Smartphone como reconocedor para una expresión regular.

Explanation

Question 56 of 94

1

¿Cuál es la estructura generica en C de un nodo?

Select one of the following:

struct nodo {

int TipoNodo;

struct nodo *campo1;

struct nodo *campo2;

….

}
struct nodo {

struct *TipoNodo;

struct nodo *campo1;

struct nodo *campo2;

….

}
struct nodo {

struct TipoNodo;

struct nodo campo1;

struct nodo campo2;

….

}
struct nodo {

struct TipoNodo;

struct nodo;

struct nodo2;

….

}

Explanation

Question 57 of 94

1

Cual NO pertenece a las operaciones básicas con expresiones regulares

Select one of the following:

Repetición
Modelado de estados
Selección entre alternativas
Concatenación

Explanation

Question 58 of 94

1

En el código de tres direcciones, ¿Qué tipos de proposiciones nos podemos encontrar?

Select one of the following:

Instrucciones de asignación binarias y unaria, llamadas a procedimientos y sus retornos.
Instrucciones de copia e instrucciones de copia indexada.
Salto incondicional y saltos condicionales.
Todas las anteriores

Explanation

Question 59 of 94

1

Un no puede tener varias transiciones salientes con el mismo símbolo. Un puede tener una o ninguna transiciones salientes con el mismo símbolo.

Select one of the following:

AFD – AFDN
AFDN – AFD
Token – Lexema
Ninguna de las anteriores

Explanation

Question 60 of 94

1

¿Por qué es necesario implementar el código de tres direcciones en forma de cuartetos, tercetos y/o tercetos indirectos?

Select one of the following:

Por su forma general “x = y op z”.
Por el código P, realizado por Louden.
Debido a las variables temporales.
Dependiendo de la cantidad de expresiones que tengamos que evaluar.

Explanation

Question 61 of 94

1

¿A qué tipo de gramática corresponde esta definición? Expresiones regulares. Estas son las 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.

Select one of the following:

Tipo 0.
Tipo 1.
Tipo 2.
Tipo 3.

Explanation

Question 62 of 94

1

Si queremos utilizar una gramática “Sin restricciones” elegiremos un tipo de gramática…

Select one of the following:

Tipo 0.
Tipo 1.
Tipo 2.
Tipo 3.

Explanation

Question 63 of 94

1

Una GIC tiene cuatro componentes:

Select one of the following:

Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, convenciones de notación.
Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, producciones.
Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, operadores.
Terminales o componentes léxicos, no terminales, un no terminal considerado como símbolo inicial, derivaciones.

Explanation

Question 64 of 94

1

¿Que representa las siglas GIC?

Select one of the following:

Gramáticas Independientes de Contexto.
Gráfico Inicial Común.
Gramáticas Indexables Compuestas.
Grafo Interconectado Complejo.

Explanation

Question 65 of 94

1

¿Las letras griegas minúsculas que representan?

Select one of the following:

Cadenas de símbolos gramaticales
Símbolos no terminales
Símbolos terminales
Ninguna de las anteriores.

Explanation

Question 66 of 94

1

Señala la afirmación correcta

Select one of the following:

La cadena que contiene cero símbolos terminales y no terminales recibe el nombre de cadena vacía, y se representa por λ
Los símbolos terminales no tienen validez en una gramática compuesta
Una cadena no pertenece a un lenguaje si se puede construir una derivación que la genere
Ninguna de las anteriores

Explanation

Question 67 of 94

1

¿Que es correcto respecto a un árbol de análisis sintáctico?

Select one of the following:

Es una representación gráfica de la estructura sintáctica.
Es una representación gráfica de la estructura semántica
Muestra el orden de las derivaciones realizadas
Las hojas no son terminales

Explanation

Question 68 of 94

1

Sobre los árboles de derivación, ¿qué es una derivación?

Select one of the following:

La derivación es la secuencia de producciones que hay que aplicar, partiendo del símbolo inicial, para generar una cadena del lenguaje.
La derivación no genera una secuencia
La derivación no genera una cadena de lenguaje
La derivación es la secuencia de producciones que hay que aplicar, sin partir del símbolo inicial, para generar una cadena del lenguaje.

Explanation

Question 69 of 94

1

¿Por qué no utilizar GIC para definir componentes léxicos?

Select one of the following:

Los analizadores léxicos si que son más eficientes a partir de expresiones regulares.
Los analizadores léxicos no son más eficientes a partir de expresiones regulares.
Los lenguajes regulares no representan un subconjunto de los lenguajes

independientes de contexto.
Las expresiones regulares utilizan una notación difícil de entender

Explanation

Question 70 of 94

1

¿Qué son los símbolos terminales en convenciones de notación?

Select one of the following:

Operadores, dígitos, símbolos de puntuación.
Solo se pueden escribir con símbolos de puntuación.
Son variables sintácticas que denotan conjuntos de cadenas.
Son los símbolos con los que no se forman las cadenas.

Explanation

Question 71 of 94

1

Una gramática se considera que está bien formada si…

Select one of the following:

Si no contiene símbolos superfluos.
Si no contiene símbolos accesibles.
Si contiene reglas de redenominación.
Si contiene reglas generativas.

Explanation

Question 72 of 94

1

Cuál de estas gramáticas contiene ambigüedades:

Select one of the following:

E → T E’
F → ( E ) | id
E’→ E’ + T | λ
T → F T’

Explanation

Question 73 of 94

1

¿Cuántos tipos de ambigüedades existen?

Select one of the following:

Uno
Dos
Tres
Ninguna de las respuestas anteriores

Explanation

Question 74 of 94

1

Qué resultado daría la corrección de esta ambigüedad: a → id (E) | id T

Select one of the following:

a → id

b → (E) | T
b → id b

a’ → (E) T
b → id b

a’ → (E) | T
a → id h’

h’ → (E) | T

Explanation

Question 75 of 94

1

Cuáles son los tres tipos de errores que se cometen con las reglas y son aquellas que no generan derivaciones útiles:

Select one of the following:

Reglas necesarias, Reglas generativas, Reglas de denominación.
Reglas necesarias, Reglas no generativas, Reglas de redenominación.
Reglas innecesarias, Reglas no generativas, Reglas de redenominación.
Reglas innecesarias, Reglas generativas, Reglas de redenominación.

Explanation

Question 76 of 94

1

¿Cuál de estos no es un método de análisis sintáctico?

Select one of the following:

Método universal
Descendente
Escalado
Ascendente

Explanation

Question 77 of 94

1

El manejador de errores de un analizador sintáctico debe:

Select one of the following:

Informar de la presencia de errores con claridad y exactitud.
Recuperarse del error con rapidez, para poder detectar errores posteriores.
No producir un retraso significativo en el procesamiento de programas correctos.
Todas las anteriores son correctas.

Explanation

Question 78 of 94

1

¿Cuál de los siguientes no es un tipo de análisis sintáctico?

Select one of the following:

LR(1)
SLR
LL(1)
LALR(1)

Explanation

Question 79 of 94

1

¿Qué análisis sintáctico se basa en el LR(0)?

Select one of the following:

LALR
SLR
LL(1)
LR(1)

Explanation

Question 80 of 94

1

¿Qué debemos hacer siempre al principio del análisis LALR?

Select one of the following:

Calcular el conjunto de estados.
El conjunto primero de nuestra gramática.
Calcular la gramática ampliada.
Identificar los estados comunes.

Explanation

Question 81 of 94

1

¿Cuál de estas afirmaciones sobre LR es correcta?

Select one of the following:

El analizador sintáctico descendente LR(1) es el analizador más sencillo de implementar.
Tiene la forma general [A → α.BB, b].
El analizador sintáctico ascendente LR(1) es el que reconoce más gramáticas.
No existe el concepto de prefijo viable.

Explanation

Question 82 of 94

1

Selecciona los tipos de analizadores sintácticos descendentes.

Select one of the following:

Analizadores LL(1) con tabla.
Analizadores de Precedencia de Operador.
Analizadores LR(1).
A y B son correctas.

Explanation

Question 83 of 94

1

¿Por qué son populares los Análisis Descendentes?

Select one of the following:

Pueden manejar una clase mayor de gramáticas.
Porque se pueden construir manualmente analizadores sintácticos eficientes con facilidad.
Porque son los más complejos para construir manualmente y no son eficientes.
Porque intenta encontrar una derivación por la derecha para una cadena de entrada.

Explanation

Question 84 of 94

1

Ventajas de los Análisis Sintácticos Ascendentes.

Select one of the following:

Cada analizador sintácticos ascendentes reconoce las sentencias de la gramática de una forma diferente y hacen todos iguales la tabla de análisis.
Pueden manejar una clase mayor de gramáticas, de modo que las herramientas para generar analizadores sintácticos tienden a utilizar métodos ascendentes.
No pueden manejar gran cantidad de gramáticas, de modo que las herramientas para generar analizadores sintácticos tienden a utilizar métodos ascendentes.
Únicamente existe un tipo: Análisis por precedencia de operadores.

Explanation

Question 85 of 94

1

Tipos de Análisis Ascendentes.

Select one of the following:

Análisis por precedencia de operadores.
Análisis sintáctico predictivo.
Análisis sintáctico LR.
A y C son correctas.

Explanation

Question 86 of 94

1

¿Qué es el símbolo de preanálisis?

Select one of the following:

Un componente que se utiliza en gramáticas ambiguas.
Inicialmente el primer componente léxico por la derecha.
El componente léxico analizado en cada momento.
Ninguna de las anteriores es correcta.

Explanation

Question 87 of 94

1

Selecciona la opción incorrecta:

Select one of the following:

Si el estado S contiene un elemento de la forma A → α .Tβ, donde T es un terminal, se inserta en la matriz acción[A, T].
S → id. y V → id. es un conflicto de reducción / reducción.
El conflicto de reducción / desplazamiento se produce cuando en un mismo estado existe una producción con un elemento completo, del tipo A → α., y otra producción del tipo A → α.Tβ.
El conflicto de reducción / reducción se produce cuando en un mismo estado existen dos producciones con el elemento completo, del tipo A → α.

	Created by German Garcia almost 4 years ago