1. Es un programa que puede leer un programa en un leguaje y traducirlo en un programa equivalente en otro lenguaje: compilador 2.

Nos da la apariencia de ejecutar directamente las operaciones especificadas en el programa origen con las entradas proporcionadas por el usuario: interprete 3. Cules son los procesadores de lenguaje: a. b. c. d. Programa fuente Traductor Programa intermedio mquina virtual salida Entrada mquina virtual salida

4. Cul es la estructura de un compilador

5. Es el proceso de caracteres que componen el programa fuente y los agrupa en secuencias significativas conocidas como lexemas: analizador lxico 6. Utiliza los primeros componentes de los tokens producidos por el analizador lxico para crear una representacin intermedia en forma de rbol que describa la estructura gramatical del flujo de tokens: anlisis sintctico 7. Proceso que utiliza el rbol sintctico y la informacin en la tabla de smbolo para comprobar la consistencia del programa fuente: anlisis semntico

8. Es el proceso de traducir un programa fuente a cdigo destino por lo general se utiliza durante el anlisis sintctico y semntico: generacin de cdigo intermedio. 9. Proceso que trata de mejorar el cdigo intermedio, de manera que se produzca un mejor cdigo destino. Optimizacin de cdigo.

10. Proceso que recibe como entrada una representacin intermedia del programa fuente y la asigna al lenguaje destino. Generacin de cdigo. 11. Cul es la funcin principal de un compilador: registrar los nombres de las variables que se utilizan en el programa fuente y recolectar la informacin. 12. Cuales son las herramientas de construccin de compiladores de uso comn: a. b. c. d. e. f. Generador de analizadores sintcticos (parsers) Generadores de escneres Motores de traduccin orientados a la sintaxis Generadores de generadores de cdigo Motores de anlisis de flujos de datos Kits

13. Se refiere a los intentos que realiza un compilador por producir cdigo que sea ms eficiente que el cdigo obvio: optimizacin de cdigo 14. Las optimizaciones de compiladores deben cumplir con objetivos de diseo a. b. c. d. Debe ser correcta Debe mejorar el rendimiento Tiempo de compilacin razonable Esfuerzo de ingeniera debe ser administrable los siguientes

15. Cul es uno de los mejores ejemplos sobre como los compiladores influenciaron el diseo de la arquitectura de computadoras? RISC, computadora con conjunto reducido de instrucciones. 16. Cules son las aplicaciones ms importantes de las tcnicas de traduccin de programas? a. b. c. d. Traduccin binaria Sntesis de hardware Interpretacin de consulta de datos simulacin compilada.

17. Cul es la tcnica de traduccin de programas que permite a una mquina ejecutar los programas que originalmente que originalmente eran compiladas para otro conjunto de instrucciones? Traduccin Binaria 18. Cul es la tcnica de traduccin de programas que traduce las descripciones RTL de manera automtica en compuertas? Sntesis de Hardware 19. Es una tcnica utilizada en muchas disciplinas cientficas y de ingeniera para comprender un fenmeno? Simulacin

20. Es una tcnica efectiva y bien establecida para captar las inconsistencias en los programas. Comprobacin de tipos 21. Qu es un analizador Lxico? Permite que un traductor maneje instrucciones de varios caracteres como identificadores que se escriben como secuencia de caracteres, pero se tratan como unidades conocidas como tkens durante el anlisis sintctico. 22. Cules son los 4 componentes de una gramtica libre de contexto? Conjunto de smbolos terminales Conjunto de smbolos no terminales Conjunto de producciones Designacin de una de los no terminales como smbolo inicial. 23. Qu partes conforman un tken? El nombre del tken Valor de atributo 24. Cul es la funcin de un analizador lxico? Lee los caracteres del programa fuente, los agrupa en unidades con significado lxico llamadas Lexemas. 25. En qu consiste un anlisis sintctico? Es el problema de tomar una cadena de terminales y averiguar cmo derivarla a partir del smbolo inicial de la gramtica y si no puede derivarse a partir de ste smbolo entonces hay que reportar los errores en la cadena. 26. Qu otro nombre recibe el analizador Sintctico Parsing 27. En qu consiste un rbol de anlisis sintctico? Muestra en forma grfica la manera en que el smbolo inicial de una gramtica deriva a una cadena en el lenguaje. 28. Qu es ambigedad? Es cuando una gramtica puede tener ms de un rbol de anlisis sintctico que genere una cadena dada de terminales. 29. Cmo se realiza la traduccin orientada a la sintaxis? Se realiza uniendo reglas o fragmentos de un programa a las producciones de una gramtica. 30. Qu es un Atributo? Es cualquier cantidad asociada con una construccin de programacin. 31. Para qu se utilizan los recorridos de rboles? Para describir la evaluacin de los atributos y especificar la ejecucin de los fragmentos de cdigo en un esquema de traduccin. 32. Qu es un recorrido de tipo Primero en Profundidad? Empieza en la raz y visita en forma recursiva los hijos de cada nodo en cualquier orden. 33. Qu es un anlisis sintctico? Es el proceso de determinar cmo puede generarse una cadena de terminales mediante una gramtica. 34. Funcin de los recorridos Pre-orden y post-orden? Definen los ordenamientos correspondientes en los nodos con base en el momento en que se va a realizar una accin en el nodo. 35. Qu es una tabla de smbolos? Son estructura de datos que utilizan los compiladores para guardar informacin acerca de las construcciones de un programa fuente.

36. Qu tipo de autmata no tiene restricciones en cuanto a las etiquetas de sus lneas. Un smbolo puede etiquetar a varias lneas que surgen del mismo estado, y E, la cadena vaca, es una posible etiqueta? Autmatas finitos no deterministas (AFN) 37. Son los autmatas que tienen, para cada estado, y para cada smbolo de su alfabeto de entrada, exactamente una lnea con ese smbolo que sale de ese estado. Autmatas finitos deterministas (AFD) 38. En qu consiste la quntupla de un autmata finito. Un conjunto finito de estados S. Un conjunto de smbolos de entrada , el alfabeto de entrada. Suponemos que E, que representa a la cadena vaca, nunca ser miembro de . Una funcin de transicin que proporciona, para cada estado y para cada smbolo en U {e}, un conjunto de estados siguientes. Un estado s0 de S, que se distingue como el estado inicial Un conjunto de estados F, un subconjunto de S, que se distinguen como los estados aceptantes (o estados finales). 39. Cmo se llama el conjunto de cadenas que etiquetan cierto camino, del estado inicial a un estado de aceptacin? Lenguaje definido (o aceptado) por un A F N. 40. Cmo se llama la notacin de eleccin para describir analizadores lxicos y dems software de procesamiento de patrones? La expresin regular. 41. Est orientado a la sintaxis, ya que recorre en forma recursiva hacia arriba el rbol sintctico para la expresin regular. El algoritmo. 42. Es una representacin abstracta de un algoritmo para reconocer las cadenas de cierto lenguaje. Autmata finito no determinista 43. Es un algoritmo simple y concreto para reconocer cadenas. Autmata finito determinista. 44. Qu es un programa en Lex? Es el que se convierte en una tabla de transicin y en acciones, para que las utilice un simulador de autmatas finitos 45. Los componentes de un programa Lex son: Una tabla de transicin para el autmata. Las funciones que se pasan directamente a travs de Lex a la salida Las acciones del programa de entrada, que aparece como fragmentos de cdigo que el simulador del autmata debe invocar en el momento apropiado.

46. cmo podemos representar una expresin regular en un rbol sintctico? hojas corresponden a los operandos los nodos interiores corresponden a los operadores

47. cmo se etiquetan las hojas de un rbol sintctico?

Cadena vaca o mediante un smbolo del alfabeto 48. Para construir un AFD directamente a partir de una expresin regular, construimos su rbol sintctico y despus calculamos cuatro funciones: anulable, primerapos ultimapos guientepos 49. Por qu funciona el algoritmo de minimizacin de estados debemos demostrar dos cosas: Que los estados que permanecen en el mismo grupo en Hfinal no pueden diferenciarse por ninguna cadena, y que los estados que terminan en grupos distintos s pueden hacerlo. 50. La manera ms simple y rpida de representar la funcin de transicin de un A FD es: Una tabla bidimensional indexada por estados y caracteres. 51. Es la primera fase de un compilador y su tarea principal es leer los caracteres de la entrada del programa fuente, agruparlos en lexemas y producir la secuencia de tokens. Analizador Lxico 52. Es un par que consiste en un nombre y un valor de atributo opcional, que es un smbolo abstracto que representa un tipo de unidad lxica. Token 53. Es una descripcin de la forma que pueden tomar los lexemas de un token y es una estructura ms compleja que se relaciona mediante muchas cadenas. Patrn 54. Es una secuencia de caracteres en el programa fuente, que coincide con el patrn para un token y que el analizador lxico identifica como una instancia de ese token. Lexema 55. Cuando el analizador Lxico descubre un lexema que constituye a un identificador en que debe introducir ese lexema. Tabla de Smbolos 56. Es la implementacin que hace el analizador sintctico llamando al analizador lxico, que hace que el analizador lxico lea los caracteres de su entrada hasta que pueda identificar el lexema y producir un token. Interaccin 57. Es la parte del compilador que lee el texto de origen, que debe realizar otras tareas aparte de identificar lexemas. Analizador Lxico 58. Mencione las tres tareas que realiza un analizador lxico aparte de identificar lexemas. Correlacionar mensajes de error

Eliminar Comentarios Eliminar Espacios en Blanco

59. Son las dos cascadas de procesos en que se dividen los analizadores lxicos algunas veces. Escaneo Anlisis Lxico 60. Las expresiones regulares son una notacin importante y se utilizan para poder especificar. Patrones de Lexemas 61. Es el otro nombre con el que se conoce el Anlisis Sintctico de un compilador. Parsing 62. Son las partes en las cuales est compuesto un lexema. Instrucciones Expresiones Condicionales Terminales 63. En que cdigo de lenguaje se puede utilizar el operador OPREL que es una estructura interesante de lexemas. Pascal SQL 64. En la construccin de un analizador lxico, primero convertimos los patrones en diagramas de flujo estilizados a los que llamaremos. Diagramas de Transicin de estados 65. Es la forma o estructura de un programa en Lex. Declaraciones Reglas de traduccin Funciones Auxiliares. 66. De dnde obtiene la cadena de tokens analizar? Analizador Lxico. el analizador sintctico para

67. Cules son los 3 tipos generales de analizadores para las gramticas? Universales Ascendentes Descendentes. 68. Cules son los mtodos que empiezan por las hojas y avanzan hasta la raz? Mtodos Ascendentes. 69. Cules son los mtodos que construyen rboles desde la parte superior (raz) hacia la parte inferior (hojas)? Mtodos descendentes. 70. Cul son los mtodos que sirven solo para las subclases de gramticas? Mtodos ascendentes y descendentes.

71. En qu orden y de qu forma explora el analizador los smbolos de una cadena? De izquierda a derecha smbolo por smbolo. 72. Cul es la gramtica que consiste en terminales, no terminales, un smbolo inicial y producciones? Gramtica libre de contexto 73. Es una representacin grfica de una derivacin que filtra el orden en el que se aplican las producciones para sustituir los no terminales? rbol de anlisis sintctico 74. Es una transformacin gramatical, til para producir una gramtica adecuada para el anlisis sintctico predictivo, o descendente? Factorizacin por la izquierda 75. Ayuda al programador a localizar y rastrear los errores que, de manera inevitable, se infiltran en los programas, a pesar de los mejores esfuerzos del programador? Compilador 76. Cules son las estrategias para la recuperacin de errores de un programa? Modo de Pnico Nivel de Frase Producciones de Errores Correccin Global. 77. Su desventaja principal es la dificultad que tiene para arreglrselas con situaciones en las que el error actual ocurre antes del punto de deteccin? Recuperacin a nivel de frase 78. Es aquella que produce ms de una derivacin por la izquierda, o ms de una derivacin por la derecha para el mismo enunciado? Gramtica ambigua 79. Son tiles para visualizar los analizadores sintcticos predictivos? Diagramas de transicin 80. Se basa en la idea de omitir smbolos en la entrada hasta que aparezca un token en un conjunto seleccionado de tokens de sincronizacin? Modo de pnico 81. Son controlados por tablas, en forma muy parecida a los analizadores sintcticos LL Analizadores sintcticos LR 82. Qu tipo de analizador sintctico puede detector un error tan pronto con sea possible. Analizador sintctico LR

83. Qu decisiones realiza un analizador sintctico LR Desplazamiento, reduccin mediante el mantenimiento de estados. 84. Cules son las dos reglas de cerradura de conjunto de elementos.? Al principio, agregar cada elemento en I a CERRADURA (I). Si A a-B0 est en CERRADURA (Z) y B 7 es una produccin, entonces agregar el elemento B 7 a CERRADURA (J), si no se encuentra ya ah. Aplicar esta regla hasta que no puedan agregarse ms elementos nuevos a CERRADURA (/). 85. Cmo puede ayudar el autmata LR (0) con las decisiones de desplazarreducir? Se realiza un desplazamiento sobre el siguiente smbolo de entrada a si el estado j tiene una transicin en a 86. Este diagrama consiste en una entrada, una salida, una pila, un programa controlador y una tabla de anlisis sintctico que tiene dos partes (ACCION y el ir_A). Diagrama de un analizador sintctico LR 87. La tabla de anlisis sintctico consiste en dos partes: ACCION y una funcin ir_A. 88. Este mtodo utiliza un extenso conjunto de elementos, conocidos como elementos LR (1). LR cannico 89. se basa en los conjuntos de elementos LR (0), y tiene mucho menos estados que los analizadores sin- tcticos comunes, basados en los elementos LR(1). LR con smbolo de pre anlisis 90. Este generador est disponible en forma de comando en el sistema en UNIX, y se ha utilizado para ayudar a implementar muchos compiladores de produccin. Generador sintctico YACC 91. En un analizador sintctico SLR, realizamos una reduccin implicada por un elemento vlido con un punto en el extremo derecho, siempre y cuando el smbolo de anticipacin pueda seguir el encabezado de esa produccin en alguna forma de frase. Analizadores sintcticos LR simple 92. ofrecen muchas de las ventajas de bs analizadores sintcticos SLR y LR cannicos, mediante la combinacin de estados que tienen los mismos corazones Analizadores sintcticos LR con lectura anticipada

93. puede evitar algunos de los conflictos de acciones de anlisis sintctico que estn presentes en los analizadores sintcticos SLR; pero a menudo tiene ms estados que el analizador sintctico SLR para la misma gramtica. LR cannico 94. recibe una gramtica (posiblemente) ambigua junto con la informacin de resolucin de conflictos, y construye los estados del LALR. Despus produce una funcin que utiliza estos estados para realizar un anlisis sin- tctico ascendente y llama a una funcin asociada cada vez que se realiza una reduccin. Generador de analizadores sintcticos Yacc