Kopieren und bearbeiten

All

Beschreibung

.
German Garcia
Quiz von German Garcia, aktualisiert more than 1 year ago
German Garcia
Erstellt von German Garcia vor mehr als 4 Jahre
82
0
0

Zusammenfassung der Ressource

Frage 1

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

Frage 2

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

Frage 3

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

Frage 4

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

Frage 5

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

Frage 6

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

Frage 7

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

Frage 8

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

Frage 9

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

Frage 10

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

Frage 11

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

Frage 12

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

Frage 13

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

Frage 14

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

Frage 15

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

Frage 16

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

Frage 17

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

Frage 18

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

Frage 19

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

Frage 20

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

Frage 21

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

Frage 22

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

Frage 23

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

Frage 24

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

Frage 25

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

Frage 26

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

Frage 27

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

Frage 28

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

Frage 29

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

Frage 30

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

Frage 31

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

Frage 32

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

Frage 33

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

Frage 34

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

Frage 35

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

Frage 36

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

Frage 37

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

Frage 38

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

Frage 39

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

Frage 40

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

Frage 41

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

Frage 42

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

Frage 43

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

Frage 44

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

Frage 45

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

Frage 46

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

Frage 47

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

Frage 48

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

Frage 49

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

Frage 50

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

Frage 51

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

Frage 52

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

Frage 53

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

Frage 54

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

Frage 55

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

Frage 56

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

Frage 57

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

Frage 58

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

Frage 59

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

Frage 60

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

Frage 61

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

Frage 62

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

Frage 63

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

Frage 64

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

Frage 65

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

Frage 66

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

Frage 67

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

Frage 68

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

Frage 69

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

Frage 70

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

Frage 71

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

Frage 72

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

Frage 73

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

Frage 74

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

Frage 75

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

Frage 76

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

Frage 77

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

Frage 78

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

Frage 79

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

Frage 80

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

Frage 81

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

Frage 82

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

Frage 83

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

Frage 84

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

Frage 85

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

Frage 86

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

Frage 87

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

Frage 88

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

Frage 89

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

Frage 90

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

Frage 91

Frage
Operación cerradura:
Antworten
  • 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

Frage 92

Frage
Condiciones del análisis sintáctico predictivo:
Antworten
  • 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

Frage 93

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

Frage 94

Frage
¿Qué tres apartados comprende Bison?
Antworten
  • Declaraciones, reglas, código de usuario.
  • Declaraciones, sintáxis, anotaciones.
  • Gramáticas, reglas, declaraciones.
  • Gramáticas, comentarios, código de usuario.
Zusammenfassung anzeigen Zusammenfassung ausblenden

Möchten Sie mit GoConqr kostenlos Ihre eigenen Quiz erstellen? eigenen Mehr erfahren.

ähnlicher Inhalt

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
Bibliothek durchsuchen