All

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.

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.

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

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

Entorno virtual

Editor

Compresor

Analizador de rendimiento

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.

Analizador linguistico

Analizador léxico

Optimizador

Analizador lógico

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.

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.

asignación optimizada de memoria

asignación cache

asignación estática de memoria

asignación de memória estática de pila

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.

Front-end

Back-end

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.

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

Comprobación de tipos.

Comprobaciones de rango.

Comprobaciones del flujo de control.

Comprobaciones de unicidad.

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

Sintetizados y locales.

Heredados y sintetizados.

Sintetizados y agregados.

Agregados y locales.

Lenguajes pro-declarativos

Lenguajes orientados a objetos

Lenguajes declarativos funcionales

Lenguajes concurrentes

Árbol de Sintaxis Abstracta.

Analizador Semántico Ascendente.

Árbol Semántico automático.

Ninguna de las anteriores es correcta.

gdb de C

Procesador de C

Compilador de C

Enlazador/Cargador

Boolean

Error_tipo

Vacío

Registro

Desarrollar un compilador desde cero

Compilar en una máquina diferente

Usar un compilador cruzado

Ninguna de las anteriores

Lenguajes comunes y lenguajes complejos.

Lenguajes tipificados y lenguajes sin tipificar.

Lenguajes fuertemente tipificados y débilmente tipificados.

Lenguajes nulos y lenguajes completos.

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

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.

Una cinta infinita

Una cabecera lectora

Una función de comunicación

Ninguna de las anteriores

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.

Alfabeto intermedio

Función de comunicación

Estados finales

Estados funcionales

Tienen el mismo valor.

Tienen estructuras equivalentes.

Tienen la misma denominación.

Tienen la misma estructura.

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

Tienen el mismo valor.

Tienen estructuras equivalentes.

Tienen la misma denominación.

Tienen la misma estructura

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

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.

?

+

^

*

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

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

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.

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

Inferencia de tipos

Verificación de tipos

Todas las anteriores

Ninguna de las anteriores

(a|b) abb

(a|b)*abb

a*abb

(a+b)abb

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.

a | b

a | bb

a | b?

a | b +

Árbol de Sintaxis Abstracta (ASA).

Notación postfija.

Código de 3 direcciones.

Arbol de análisis sintáctico.

Mejora el rendimiento

Simplifica el diseño

Aumenta la portabilidad del compilador

Detección de determinados errores.

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.

Axioma

Lexema

Producción

Ninguna de las anteriores

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

Tabla de transiciones

Ninguna es correcta

Diagrama de transiciones

a y c son correctas

1 + 3 * 4

(1 + 3) * 4

1 3 4 * +

Ninguna de las anteriores

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.

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

1

2

3

Es indiferente

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.

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.

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;

….

}

Repetición

Modelado de estados

Selección entre alternativas

Concatenación

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

AFD – AFDN

AFDN – AFD

Token – Lexema

Ninguna de las anteriores

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.

Tipo 0.

Tipo 1.

Tipo 2.

Tipo 3.

Tipo 0.

Tipo 1.

Tipo 2.

Tipo 3.

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.

Gramáticas Independientes de Contexto.

Gráfico Inicial Común.

Gramáticas Indexables Compuestas.

Grafo Interconectado Complejo.

Cadenas de símbolos gramaticales

Símbolos no terminales

Símbolos terminales

Ninguna de las anteriores.

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

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

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.

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

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.

Si no contiene símbolos superfluos.

Si no contiene símbolos accesibles.

Si contiene reglas de redenominación.

Si contiene reglas generativas.

E → T E’

F → ( E ) | id

E’→ E’ + T | λ

T → F T’

Uno

Dos

Tres

Ninguna de las respuestas anteriores

a → id

b → (E) | T

b → id b

a’ → (E) T

b → id b

a’ → (E) | T

a → id h’

h’ → (E) | T

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.

Método universal

Descendente

Escalado

Ascendente

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.

LR(1)

SLR

LL(1)

LALR(1)

LALR

SLR

LL(1)

LR(1)

Calcular el conjunto de estados.

El conjunto primero de nuestra gramática.

Calcular la gramática ampliada.

Identificar los estados comunes.

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.

Analizadores LL(1) con tabla.

Analizadores de Precedencia de Operador.

Analizadores LR(1).

A y B son correctas.

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.

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.

Análisis por precedencia de operadores.

Análisis sintáctico predictivo.

Análisis sintáctico LR.

A y C son correctas.

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.

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 → α.

Autómata finito determinista

Autómata finito no determinista

No usa ninguno

LR

Inserción

Consulta

Actualización

A, B y C son correctas

No puede ser SLR

Nunca puede ser LR

Deben usarse lo máximo posible

Son óptimas

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

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

La gramática puede ser ambigua

Puede haber conflictos PRIMERO/PRIMERO

No pueden haber multiples alternativas nulas

Puede haber conflictos PRIMERO/SIGUIENTE

Declaraciones, reglas, código de usuario.

Declaraciones, sintáxis, anotaciones.

Gramáticas, reglas, declaraciones.

Gramáticas, comentarios, código de usuario.