Universidad de San Carlos de Guatemala Facultad de Ingeniera Escuela de ciencias y sistemas Organizacin de lenguajes y compiladores 1 Ing.

Mario Bautista TA. Jonathan Garcia Diciembre 2013

Examen Final de Laboratorio

Pregunta no. 1 Los analizadores Lxicos generados por medio de JFlex, solo pueden ser utilizados en conjunto con un analizador sintctico. Verdadero Falso Pregunta no. 2 El formato en un archivo de JFlex est dividido en: Cdigo de usuario, expresiones regulares y Reglas lxicas. Cdigo de analizador, Declaraciones y Reglas de usuario. Cdigo de usuario, Opciones y declaraciones y Reglas lxicas. Cdigo de usuario, Opciones y declaraciones y Funciones Lxicas. Pregunta no. 3 Por medio de la compleja estructura de CUP, es posible realizar un anlisis Sintctico sin necesidad de un anlisis lxico previo. Verdadero Falso Pregunta no. 4 Permite por medio de incursin de cdigo adaptar el comportamiento del analizador en base a funciones y/o variables. Action code Parser code Reglas Semnticas Pregunta no. 5 Cules son las caractersticas de una Gramtica Descendente. No ambigua Factorizada por la Izquierda Recursiva por la derecha Precedencia de operadores Pregunta no. 6 Por medio de que mtodo se puede determinar que una Gramtica es Ambigua. rbol de anlisis sintctico Grafo de dependencia rbol de anlisis abstracta Ninguna de las anteriores

Pregunta no. 7 Accin que toma un componente lxico de una cadena de entrada para poder introducirlo dentro de la pila en Anlisis Ascendente. Sincronizacin Desplazamiento Reduccin Ir-a Pregunta no. 8 Las operaciones bsicas utilizadas en un tabla de smbolos son: Abrir Buscar Modificar Obtener Insertar Sumar Eliminar Colocar Pregunta no. 9 Un grafo de dependencia es una representacin grfica del orden de derivacin de una gramtica. Verdadero Falso

Pregunta no. 10 Como se determina la aceptacin de una cadena mediante el mtodo de Shift-Reduce. La pila y Acciones se encuentran vacas. Toda la cadena fue desplazada. La pila se encuentra vaca. Ninguna de las anteriores. Pregunta no. 11 El rbol de Sintaxis Abstracta es til para: Representar de forma grfica del orden de derivacin de una gramtica. Mostrar la interdependencia de atributos. Especificar la relacin jerrquica entre los smbolos de una gramtica. Comprobar la ambigedad de una gramtica. Pregunta no. 12 Un compilador es un programa informtica que puede ser utilizada nicamente para la traduccin de un lenguaje de alto nivel hacia un lenguaje de ms bajo nivel. Falso Verdadero Pregunta no. 13 Cul es la diferencia principal entre Definiciones dirigidas por la sintaxis y Esquemas de traduccin. La gramtica utilizada. Cdigo incrustado dentro de gramtica. Generacin de rbol de sintaxis abstracta. Su nombre. Pregunta no. 14 El AST puede ser nicamente implementado para la ejecucin de cdigo. Verdadero Falso Pregunta no. 15 Tipo de atributo por el cual no es posible pasar un valor a un nivel igual o inferior. Atributo Sintctico Atributo Sintetizado Atributo Heredado Atributo Semntico Pregunta no. 16 Las fases de un compilador son: Tabla de Smbolos Anlisis Lxico Generacin de cdigo Sntesis Optimizacin Pregunta no. 17 Derivacin donde el no terminal ms a la derecha se sustituye en cada paso hasta igualar la cadena entrada. Derivacin por la izquierda. Derivacin por la derecha. Derivacin por sintaxis. Pregunta no. 18 Mtodo de recuperacin de error que intenta recuperar el error una vez descubierto. Modo pnico. Producciones adicionales. Nivel de Frase. Correccin Global. Pregunta no. 19 Etapa del compilador que se encarga de reducir las expresiones encontradas en base a reglas definidas que permiten un contenido ms simple y reutilizable. Cdigo de tres direcciones. Optimizacin de cdigo Generacin de cdigo objeto Anlisis semntico Pregunta no. 20 Una expresin regular es un potente mecanismo para la manipulacin y deteccin de patrones en una cadena. Falso Verdadero