You are on page 1of 2

Universidad de San Carlos de Guatemala Facultad de Ingeniería Escuela de ciencias y sistemas Organización de lenguajes y compiladores 1 Ing.

Mario Bautista TA. Jonathan Garcia Diciembre 2013

Examen Final de Laboratorio
Pregunta no. 1 Los analizadores Léxicos generados por medio de JFlex, solo pueden ser utilizados en conjunto con un analizador sintáctico.  Verdadero  Falso Pregunta no. 2 El formato en un archivo de JFlex está dividido en:  Código de usuario, expresiones regulares y Reglas léxicas.  Código de analizador, Declaraciones y Reglas de usuario.  Código de usuario, Opciones y declaraciones y Reglas léxicas.  Código de usuario, Opciones y declaraciones y Funciones Léxicas. Pregunta no. 3 Por medio de la compleja estructura de CUP, es posible realizar un análisis Sintáctico sin necesidad de un análisis léxico previo.  Verdadero  Falso Pregunta no. 4 Permite por medio de incursión de código adaptar el comportamiento del analizador en base a funciones y/o variables.  Action code  Parser code  Reglas Semánticas Pregunta no. 5 Cuáles son las características de una Gramática Descendente.  No ambigua  Factorizada por la Izquierda  Recursiva por la derecha  Precedencia de operadores Pregunta no. 6 Por medio de que método se puede determinar que una Gramática es Ambigua.  Árbol de análisis sintáctico  Grafo de dependencia  Árbol de análisis abstracta  Ninguna de las anteriores

Pregunta no. 7 Acción que toma un componente léxico de una cadena de entrada para poder introducirlo dentro de la pila en Análisis Ascendente.  Sincronización  Desplazamiento  Reducción  Ir-a Pregunta no. 8 Las operaciones básicas utilizadas en un tabla de símbolos son:  Abrir  Buscar  Modificar  Obtener  Insertar  Sumar  Eliminar  Colocar Pregunta no. 9 Un grafo de dependencia es una representación gráfica del orden de derivación de una gramática.  Verdadero  Falso

 Modo pánico. Pregunta no.  Código de tres direcciones.  Atributo Sintáctico  Atributo Sintetizado  Atributo Heredado  Atributo Semántico Pregunta no. 18 Método de recuperación de error que intenta recuperar el error una vez descubierto.  Derivación por la derecha. 15 Tipo de atributo por el cual no es posible pasar un valor a un nivel igual o inferior. 10 Como se determina la aceptación de una cadena mediante el método de Shift-Reduce. 13 Cuál es la diferencia principal entre Definiciones dirigidas por la sintaxis y Esquemas de traducción.  Mostrar la interdependencia de atributos. 12 Un compilador es un programa informática que puede ser utilizada únicamente para la traducción de un lenguaje de alto nivel hacia un lenguaje de más bajo nivel. Pregunta no.  La gramática utilizada.  Derivación por sintaxis. 19 Etapa del compilador que se encarga de reducir las expresiones encontradas en base a reglas definidas que permiten un contenido más simple y reutilizable.  Producciones adicionales.  Verdadero  Falso Pregunta no.  Nivel de Frase.  Generación de Árbol de sintaxis abstracta. 14 El AST puede ser únicamente implementado para la ejecución de código.  Falso  Verdadero Pregunta no.  Especificar la relación jerárquica entre los símbolos de una gramática. 17 Derivación donde el no terminal más a la derecha se sustituye en cada paso hasta igualar la cadena entrada. Pregunta no.  Optimización de código  Generación de código objeto  Análisis semántico Pregunta no.  Su nombre. 16 Las fases de un compilador son:  Tabla de Símbolos  Análisis  Léxico  Generación de código  Síntesis  Optimización Pregunta no.  Comprobar la ambigüedad de una gramática.  Toda la cadena fue desplazada. Pregunta no. 20 Una expresión regular es un potente mecanismo para la manipulación y detección de patrones en una cadena.  Corrección Global.  La pila se encuentra vacía. 11 El Árbol de Sintaxis Abstracta es útil para:  Representar de forma gráfica del orden de derivación de una gramática.  La pila y Acciones se encuentran vacías.  Falso  Verdadero . Pregunta no.  Código incrustado dentro de gramática.Pregunta no.  Ninguna de las anteriores.  Derivación por la izquierda.