Alberto Hernández Montoya 5CV24

Cuestionario
Capitulo 1-5

1) Son las 3 fases para que el ordenador interprete un texto escrito:

Compilación, enlace y carga.

2) Que es un traductor?
Un programa que traduce o convierte desde un texto o programa escrito en un
lenguaje fuente hasta un texto o programa equivalente escrito en un lenguaje
destino.
3) Menciona una función esencial de un compilador:
Registrar los identificadores de usuario utilizados en el programa fuente y reunir
información sobre los distintos atributos.

4) Es aquel traductor que tiene como entrada una sentencia en lenguaje formal
y como salida tiene un fichero ejecutable

A)Compilador B)Traductor C)Decodificador

5) ¿Cuáles son las etapas en las que se divide el proceso el análisis de un traductor?
A) Análisis lexicográfico B) Análisis sintáctico C) Análisis semántico D) Todas

6) Un intérprete es un como un compilador, solo que la salida es una ejecución. El

programa de entrada se reconoce y ejecuta a la vez.
Cierto Falso

7) Que es un metacompilador?
un programa que acepta como entrada la descripción de un lenguaje y produce el
compilador de dicho lenguaje.

8) Qué es PCLex?
Es una herramienta actualmente más extendida, llamada Lex, para la
especificación de analizadores léxicos en general.
9) ¿Qué son los estados léxicos?
Los estados léxicos vienen a ser como variables lógicas excluyentes.

10) El analizador léxico está diseñado para comportarse en sincronía con un

analizador sintáctico.
Cierto Falso
11) Genera todos los autómatas finitos, los convierte en autómatas finitos
deterministas y los implementa en el lenguaje metacompilador.
Alberto Hernández Montoya 5CV24

12) Qué es un Token?

Un Token es la categoría léxica asociada a un patrón. Cada Token se convierte en
un número o código identificador único.

13) Un token se convierte en un número o código identificador único.

Falso Verdadero
14) Son algunas funciones del analizador léxico
- A) Eliminar los comentarios del programa.
B) Reconocer los identificadores de usuario, números, palabras reservadas
del lenguaje.
C) Eliminar espacios en blanco, tabuladores, retorno de carro.
D)Todas las anteriores

15) Completa el siguente esquema del traductor.

Análisis Síntesis

16) Un analizador léxico se encarga de buscar palabras que componen el

programa fuente, según unas reglas o patrones.
Verdadero Falso
17) El analizador léxico no puede reconocer las palabras en función de una
gramática regular.
Verdadero Falso
18) Cuál es la principal función de un analizador léxico?
Su principal función consiste en leer los caracteres de entrada y elaborar como
salida una secuencia de componentes léxicos que utiliza el analizador sintáctico
para hacer el análisis.

19) ¿Cuáles son los tres tipos de errores en los cuales los compiladores
actuales se centran en reconocer?
A) Léxicos, Sintácticos y Semánticos B)Ortográfico y Semántico C)Todas

20) Un analizador acepta gramática libre de contexto.

21) Puede detectar errores lógicos y errores de corrección: Compilador

Alberto Hernández Montoya 5CV24

22) Completa el diagrama siguiente.

Léxico Sintáctico

23) Son gramáticas que ofrece las gramáticas formales

Proporciona una estructura a un lenguaje de programación, siendo más fácil
generar código y detectar errores.

24) Un programa de proceso y una tabla de análisis son: partes de un analizador

LR

25) La tarea de transitar a otro estado (GOTO) y la tarea de que acción realizar
(ACCION) son las partes de una tabla de análisis de un reconocedor.
Verdadero Falso

26) Una gramática LL es aquélla en la que es suficiente con examinar sólo un

símbolo a la entrada, para saber qué regla aplicar, partiendo del axioma inicial y
realizando derivaciones izquierda.

27) La principal ventaja del análisis descendente es que el número de

gramáticas LL se mantiene igual todo el tiempo.
Verdadero Falso

28) Es una expresión regular Patrón

29) Lexema es cada secuencia de caracteres concreta que encaja con un patrón
Verdadero Falso

30) Controla que un programa cumple con las reglas de la gramática del
lenguaje: Análisis semántico

31) Es el constructor del analizador léxico. Toma como parámetro el canal de

entrada del cual se leerán los caracteres:
A) Yylex(Reader r) B) Yytoken yylex() C) String yytext()

32) Cuáles son las reglas de semánticas?

Establecen las dependencias entre los atributos, estas se pueden representar
mediante un grafo
Alberto Hernández Montoya 5CV24

33) ¿Cuáles son los subconjuntos del conjunto de atributos asociados?

Está dividido en dos subconjuntos llamados atributos sintetizados y atributos
heredados.

34) Se obtiene al representar todas las reglas semánticas, en un grafo, este

grafo sintáctico, al estar completo se le conoce como grafo de dependencias
se refiere a grafo de dependencias.

35) Se le conoce a un árbol sintáctico decorado que muestra todos los atributos
en cada nodo:
Verdadero Falso
36) ¿Cuál es la principal tarea del analizador semántico?
Se encarga de darle significado al y sentido al análisis sintáctico, de que los tipos
que intervienen en las expresiones sean compatibles o que los parámetros reales
de una función sean coherentes con los formales.

37) Es una gramática atribuida que sólo contiene atributos sintetizados.

A) Gramática S-atribuida B) Gramáticas LC C)Gramáticas FC

38) El atributo en el analizador semántico es una información asociada a un

terminal o a un no terminal.
Falso Verdadero

39) Es el principal metacompilador en JavaCC: JavaCC

40) Mencione 3 características de JavaCC:

* Genera analizadores descendentes, permitiendo el uso de gramáticas de
propósito general.
* Admite el uso de estados léxicos y la capacidad de agregar acciones léxicas.
* Los tokens especiales son ignorados por el analizador generado.

41) ¿Cuál es la función del área de Tokens?

Permite la construcción de un analizador lexicográfico acorde a las necesidades
particulares de cada proyecto.

42) La principal estructura de JavaCC está en 3 partes, estas se llaman options,

tokens, funciones BNF.
A)Verdadero B)Falso

43) Su principal función es la de ingresar comandos que modifican el

comportamiento que pueden tener tanto el analizador sintáctico como el
analizador léxico: Options
Alberto Hernández Montoya 5CV24

44) Dentro del área de tokens es donde se deben de marcar todas aquellas
palabras, cadenas, números, símbolos, etc, que van tener un significado
propio dentro del lenguaje de programación que se está generando: Tokens.

45) Aquí se van a escribiendo las funciones que darán sentido a la gramática del
lenguaje, se suelen usar funciones recursivas que por medio de tokens van
analizando letra por letra, símbolo por símbolo y número por número:
Funciones BNF.

46) Las opciones pueden especificarse tanto en el archivo de la gramática como

en la línea de comandos:
Verdadero Falso

47) En Javacc la gestión de errores se consigue en dos vertientes:

A) personalizando los mensajes de error B) Recuperándose de los errores
C) Ambas

48) JJDoc es un procesador para el desarrollo de árboles con características

muy potentes.
Verdadero Falso

49) Qué es Node Scope Hooks?

Altera el comportamiento de JJTree, de manera que, automáticamente , todos los
tokens reconocidos son capturados.

50) JJTree es el preprocesador para JavaFx. Inserta acciones que construyen

árboles parser en el fuente JavaFx.
Verdaero Falso