Copy and Edit

All

Description

.
German Garcia
Quiz by German Garcia, updated more than 1 year ago
German Garcia
Created by German Garcia over 4 years ago
79
0
0

Resource summary

Question 1

Question
¿Cuál de los siguientes no es una desventaja del lenguaje ensamblador?
Answer
  • 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.

Question 2

Question
En que se basa una gramática de atributos:
Answer
  • 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.

Question 3

Question
¿Cuál de las siguientes afirmaciones concuerda con la definición de compilador?
Answer
  • 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

Question 4

Question
¿Qué debe hacerse cuando aparecen errores semánticos en un proceso de validación semántica?
Answer
  • 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

Question 5

Question
¿Cuál de las siguientes NO es una herramienta necesaria para el compilador?
Answer
  • Entorno virtual
  • Editor
  • Compresor
  • Analizador de rendimiento

Question 6

Question
Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles estáticos?
Answer
  • 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.

Question 7

Question
¿Cuál de las siguientes es una fase de compilación?
Answer
  • Analizador linguistico
  • Analizador léxico
  • Optimizador
  • Analizador lógico

Question 8

Question
Dentro de los tipos de controles semánticos, ¿cuáles son los tipos de controles dinámicos?
Answer
  • 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.

Question 9

Question
¿Cuáles son las 2 fases más importantes de la compilación?
Answer
  • Síntesis
  • Optimizador
  • Análisis
  • Tratamiento de errores

Question 10

Question
¿En qué consiste la “fijación” del atributo?
Answer
  • 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.

Question 11

Question
¿Cuál de estas es una de las áreas de memoria en las que el compilador se reparte?
Answer
  • asignación optimizada de memoria
  • asignación cache
  • asignación estática de memoria
  • asignación de memória estática de pila

Question 12

Question
Selecciona la opción falsa:
Answer
  • 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.

Question 13

Question
¿De quien depende normalmente el análisis léxico y semántico?
Answer
  • Front-end
  • Back-end

Question 14

Question
¿Qué orden sigue el esquema del análisis semántico en un compilador?
Answer
  • 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.

Question 15

Question
¿Cual de estos NO es un pilar básico para desarrollar un compilador?
Answer
  • 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

Question 16

Question
¿Cuál de los siguientes tipos de controles semánticos no forma parte de los controles estáticos?
Answer
  • Comprobación de tipos.
  • Comprobaciones de rango.
  • Comprobaciones del flujo de control.
  • Comprobaciones de unicidad.

Question 17

Question
.¿Cuál de estos es una manera de definir un lenguaje de programación?
Answer
  • 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

Question 18

Question
¿Cuáles son los dos tipos de atributos que existen en la traducción dirigida por sintaxis?
Answer
  • Sintetizados y locales.
  • Heredados y sintetizados.
  • Sintetizados y agregados.
  • Agregados y locales.

Question 19

Question
.¿Cuál de estos NO es un tipo de lenguaje según la forma de sus instrucciones?
Answer
  • Lenguajes pro-declarativos
  • Lenguajes orientados a objetos
  • Lenguajes declarativos funcionales
  • Lenguajes concurrentes

Question 20

Question
¿A qué se denomina la construcción de un ASA?
Answer
  • Árbol de Sintaxis Abstracta.
  • Analizador Semántico Ascendente.
  • Árbol Semántico automático.
  • Ninguna de las anteriores es correcta.

Question 21

Question
¿Cuál de estos NO es un proceso de compilación en C?
Answer
  • gdb de C
  • Procesador de C
  • Compilador de C
  • Enlazador/Cargador

Question 22

Question
¿Cuál de los siguientes tipos, no es un tipo simple?
Answer
  • Boolean
  • Error_tipo
  • Vacío
  • Registro

Question 23

Question
¿Cual es el procedimiento más cómodo para desarrollar en un nuevo tipo de procesador?
Answer
  • Desarrollar un compilador desde cero
  • Compilar en una máquina diferente
  • Usar un compilador cruzado
  • Ninguna de las anteriores

Question 24

Question
¿Qué dos tipos de lenguajes se producen a raíz de que se implemente el sistema de tipos para un lenguaje concreto?
Answer
  • Lenguajes comunes y lenguajes complejos.
  • Lenguajes tipificados y lenguajes sin tipificar.
  • Lenguajes fuertemente tipificados y débilmente tipificados.
  • Lenguajes nulos y lenguajes completos.

Question 25

Question
¿Que es un diagrama de TOMBSTONE?
Answer
  • 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

Question 26

Question
¿A qué se refiere el polimorfismo?
Answer
  • 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.

Question 27

Question
¿Por qué no está formada una máquina de turing?
Answer
  • Una cinta infinita
  • Una cabecera lectora
  • Una función de comunicación
  • Ninguna de las anteriores

Question 28

Question
¿A qué nos referimos por sobrecarga de operadores?
Answer
  • 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.

Question 29

Question
¿Cual de estos elementos pertenece a la definición formal de una Máquina de turing?
Answer
  • Alfabeto intermedio
  • Función de comunicación
  • Estados finales
  • Estados funcionales

Question 30

Question
En equivalencia estructural, dos tipos son los mismos si y solo si:
Answer
  • Tienen el mismo valor.
  • Tienen estructuras equivalentes.
  • Tienen la misma denominación.
  • Tienen la misma estructura.

Question 31

Question
El programa fuente en Flex se compone de tres secciones, señala cuales son en el orden correcto:
Answer
  • 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

Question 32

Question
En equivalencia nominal, dos tipos son los mismos si y solo si:
Answer
  • Tienen el mismo valor.
  • Tienen estructuras equivalentes.
  • Tienen la misma denominación.
  • Tienen la misma estructura

Question 33

Question
¿Qué es un token?
Answer
  • 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

Question 34

Question
¿Para qué se utilizan las reglas de inferencia de tipos?:
Answer
  • 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.

Question 35

Question
¿Con que carácter se denota “Cualquier carácter que no pertenezca a un conjunto”?
Answer
  • ?
  • +
  • ^
  • *

Question 36

Question
¿Cómo se construye el grafo de dependencias?:
Answer
  • 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

Question 37

Question
¿Que es un autómata finito?
Answer
  • 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

Question 38

Question
¿Qué es un sistema de tipos seguro?:
Answer
  • 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.

Question 39

Question
Qué característica no se corresponde a un autómata finito determinista?
Answer
  • 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

Question 40

Question
¿Cuáles son las tareas principales de un compilador en la fase de análisis semántico?
Answer
  • Inferencia de tipos
  • Verificación de tipos
  • Todas las anteriores
  • Ninguna de las anteriores

Question 41

Question
Observa el siguiente autómata finito, ¿A qué expresión regular se corresponde? _0_0_0_0
Answer
  • (a|b) abb
  • (a|b)*abb
  • a*abb
  • (a+b)abb

Question 42

Question
¿Cual de las siguientes es una ventaja de generar código intermedio?
Answer
  • 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.

Question 43

Question
A qué expresión regular corresponde el siguiente autómata finito no determinista? 0______0 0 0 0_0_0_0
Answer
  • a | b
  • a | bb
  • a | b?
  • a | b +

Question 44

Question
¿Cuál de las siguientes no es una estructura para la generación de código intermedio?
Answer
  • Árbol de Sintaxis Abstracta (ASA).
  • Notación postfija.
  • Código de 3 direcciones.
  • Arbol de análisis sintáctico.

Question 45

Question
Cuáles de las siguientes opciones NO es una ventaja del análisis léxico.
Answer
  • Mejora el rendimiento
  • Simplifica el diseño
  • Aumenta la portabilidad del compilador
  • Detección de determinados errores.

Question 46

Question
¿Cuando hay que usar el tipo de estructura de notación posfija?
Answer
  • 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.

Question 47

Question
la siguiente expresión: S->E|Q, ¿Que representa la S?
Answer
  • Axioma
  • Lexema
  • Producción
  • Ninguna de las anteriores

Question 48

Question
Cual de estas afirmaciones es verdadera sobre Los arboles de sintaxis abstracta(ASA):
Answer
  • 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

Question 49

Question
Un autómata finito de puede representar mediante
Answer
  • Tabla de transiciones
  • Ninguna es correcta
  • Diagrama de transiciones
  • a y c son correctas

Question 50

Question
Cual de estas sera un ejemplo de una notación postfija:
Answer
  • 1 + 3 * 4
  • (1 + 3) * 4
  • 1 3 4 * +
  • Ninguna de las anteriores

Question 51

Question
Elige la opción correcta sobre las funciones de un analizador léxico
Answer
  • 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.

Question 52

Question
Cual de estas afirmaciones es verdadera respecto a los cuartetos:
Answer
  • 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

Question 53

Question
Cuántas operaciones básicas con expresiones regulares existen?
Answer
  • 1
  • 2
  • 3
  • Es indiferente

Question 54

Question
Cómo se construye un ASA?
Answer
  • 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.

Question 55

Question
Elige la opción correcta:
Answer
  • 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.

Question 56

Question
¿Cuál es la estructura generica en C de un nodo?
Answer
  • 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; …. }

Question 57

Question
Cual NO pertenece a las operaciones básicas con expresiones regulares
Answer
  • Repetición
  • Modelado de estados
  • Selección entre alternativas
  • Concatenación

Question 58

Question
En el código de tres direcciones, ¿Qué tipos de proposiciones nos podemos encontrar?
Answer
  • 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

Question 59

Question
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.
Answer
  • AFD – AFDN
  • AFDN – AFD
  • Token – Lexema
  • Ninguna de las anteriores

Question 60

Question
¿Por qué es necesario implementar el código de tres direcciones en forma de cuartetos, tercetos y/o tercetos indirectos?
Answer
  • 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.

Question 61

Question
¿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.
Answer
  • Tipo 0.
  • Tipo 1.
  • Tipo 2.
  • Tipo 3.

Question 62

Question
Si queremos utilizar una gramática “Sin restricciones” elegiremos un tipo de gramática…
Answer
  • Tipo 0.
  • Tipo 1.
  • Tipo 2.
  • Tipo 3.

Question 63

Question
Una GIC tiene cuatro componentes:
Answer
  • 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.

Question 64

Question
¿Que representa las siglas GIC?
Answer
  • Gramáticas Independientes de Contexto.
  • Gráfico Inicial Común.
  • Gramáticas Indexables Compuestas.
  • Grafo Interconectado Complejo.

Question 65

Question
¿Las letras griegas minúsculas que representan?
Answer
  • Cadenas de símbolos gramaticales
  • Símbolos no terminales
  • Símbolos terminales
  • Ninguna de las anteriores.

Question 66

Question
Señala la afirmación correcta
Answer
  • 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

Question 67

Question
¿Que es correcto respecto a un árbol de análisis sintáctico?
Answer
  • 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

Question 68

Question
Sobre los árboles de derivación, ¿qué es una derivación?
Answer
  • 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.

Question 69

Question
¿Por qué no utilizar GIC para definir componentes léxicos?
Answer
  • 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

Question 70

Question
¿Qué son los símbolos terminales en convenciones de notación?
Answer
  • 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.

Question 71

Question
Una gramática se considera que está bien formada si…
Answer
  • Si no contiene símbolos superfluos.
  • Si no contiene símbolos accesibles.
  • Si contiene reglas de redenominación.
  • Si contiene reglas generativas.

Question 72

Question
Cuál de estas gramáticas contiene ambigüedades:
Answer
  • E → T E’
  • F → ( E ) | id
  • E’→ E’ + T | λ
  • T → F T’

Question 73

Question
¿Cuántos tipos de ambigüedades existen?
Answer
  • Uno
  • Dos
  • Tres
  • Ninguna de las respuestas anteriores

Question 74

Question
Qué resultado daría la corrección de esta ambigüedad: a → id (E) | id T
Answer
  • a → id b → (E) | T
  • b → id b a’ → (E) T
  • b → id b a’ → (E) | T
  • a → id h’ h’ → (E) | T

Question 75

Question
Cuáles son los tres tipos de errores que se cometen con las reglas y son aquellas que no generan derivaciones útiles:
Answer
  • 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.

Question 76

Question
¿Cuál de estos no es un método de análisis sintáctico?
Answer
  • Método universal
  • Descendente
  • Escalado
  • Ascendente

Question 77

Question
El manejador de errores de un analizador sintáctico debe:
Answer
  • 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.

Question 78

Question
¿Cuál de los siguientes no es un tipo de análisis sintáctico?
Answer
  • LR(1)
  • SLR
  • LL(1)
  • LALR(1)

Question 79

Question
¿Qué análisis sintáctico se basa en el LR(0)?
Answer
  • LALR
  • SLR
  • LL(1)
  • LR(1)

Question 80

Question
¿Qué debemos hacer siempre al principio del análisis LALR?
Answer
  • Calcular el conjunto de estados.
  • El conjunto primero de nuestra gramática.
  • Calcular la gramática ampliada.
  • Identificar los estados comunes.

Question 81

Question
¿Cuál de estas afirmaciones sobre LR es correcta?
Answer
  • 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.

Question 82

Question
Selecciona los tipos de analizadores sintácticos descendentes.
Answer
  • Analizadores LL(1) con tabla.
  • Analizadores de Precedencia de Operador.
  • Analizadores LR(1).
  • A y B son correctas.

Question 83

Question
¿Por qué son populares los Análisis Descendentes?
Answer
  • 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.

Question 84

Question
Ventajas de los Análisis Sintácticos Ascendentes.
Answer
  • 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.

Question 85

Question
Tipos de Análisis Ascendentes.
Answer
  • Análisis por precedencia de operadores.
  • Análisis sintáctico predictivo.
  • Análisis sintáctico LR.
  • A y C son correctas.

Question 86

Question
¿Qué es el símbolo de preanálisis?
Answer
  • 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.

Question 87

Question
Selecciona la opción incorrecta:
Answer
  • 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 → α.

Question 88

Question
¿Qué tipo de analizador sintáctico usa el SLR?
Answer
  • Autómata finito determinista
  • Autómata finito no determinista
  • No usa ninguno
  • LR

Question 89

Question
¿Qué operaciones se pueden realizar en la tabla de símbolos?
Answer
  • Inserción
  • Consulta
  • Actualización
  • A, B y C son correctas

Question 90

Question
Selecciona la opción correcta sobre gramáticas ambiguas:
Answer
  • No puede ser SLR
  • Nunca puede ser LR
  • Deben usarse lo máximo posible
  • Son óptimas

Question 91

Question
Operación cerradura:
Answer
  • Se emplea para ir a un punto a la izquierda de un no terminal
  • Se emplea para ir a un punto a la derecha de un no terminal
  • Se emplea para ir a la izquierda de un terminal
  • Ninguna es correcta

Question 92

Question
Condiciones del análisis sintáctico predictivo:
Answer
  • Se debe diseñar bien la gramática
  • Hay que eliminar la recursividad por la izquierda
  • Hay que factorizar por la izquierda
  • A, B y C son correctas

Question 93

Question
Selecciona la opción correcta sobre Condiciones LL(1):
Answer
  • La gramática puede ser ambigua
  • Puede haber conflictos PRIMERO/PRIMERO
  • No pueden haber multiples alternativas nulas
  • Puede haber conflictos PRIMERO/SIGUIENTE

Question 94

Question
¿Qué tres apartados comprende Bison?
Answer
  • Declaraciones, reglas, código de usuario.
  • Declaraciones, sintáxis, anotaciones.
  • Gramáticas, reglas, declaraciones.
  • Gramáticas, comentarios, código de usuario.
Show full summary Hide full summary

Want to create your own Quizzes for free with GoConqr? Learn more.

Similar

Rounding to nearest 10, 100 and 1000 L1
Lee Holness
الفرق بين المناعة السلبيه والمناعة الايجابيه
‫فطوم خليفه‬‎
ORGANIGRAMA DEL DEPARTAMENTO DE CREDITO Y COBRANZA
Magelen Santamaria
La actividad productiva de la empresa
José Ramón Pazos
Sistema Financiero Mexicano
Rafael Marinero
Finanzas - NAC - Universidad Israel.
nuevas soluciones
3 economic sectors
Silvia Mart
Presupuestos de mano de obra
Rafael Marinero
LIDERAZGO
Daissy Andrea MA
cuestionario equipo 1
tcrz1993
Lady Macbeth key quotations
James Pepworth
Browse Library