CUESTIONARIO EQUIPO #1

1. A qu se le denomina alfabeto? R= a cualquier conjunto finito y no vaco cuyos elementos se denominan letras o smbolos. 2. A qu se le denomina Cadena o palabra? R= es cualquier secuencia finita de letras formada con smbolos del alfabeto. 3. Cul es la longitud de una cadena? R= el nmero de smbolos que contiene 4. A qu se le considera una cadena vaca? R= la cadena que tiene cero smbolos 5. a qu se le denomina lenguaje universal? R= al conjunto de cadenas que se pueden formar con las letras de un alfabeto 6. Qu es la potencia de una palabra? R= la concatenacin de ella misma elevada n veces 7. Qu es un lenguaje? R= Un lenguaje es un conjunto de cadenas de smbolos tomados de algn alfabeto, por ejemplo: el conjunto vaco , y el conjunto formado por la cadena vaca { } son lenguajes. Un lenguaje tambin puede ser definido como cualquier subconjunto del universo sobre algn alfabeto. 8. Qu es un lenguaje formal? R= Es un lenguaje cuyos smbolos primitivos y reglas para unir esos smbolos estn formalmente especificados. 9. Qu es el lenguaje vaco? R= Es un conjunto vaco y que se denota por []. El lenguaje vaco no debe confundirse con un lenguaje que contenga una sola cadena, y que est sea la cadena vaca, es decir { }, ya que el nmero de elemento de estos conjuntos es diferente.

10. De cuantas maneras clasifica Chomsky los lenguajes formales? R= Chomsky clasifica los lenguajes formales de acuerdo a una jerarqua de cuatro niveles. 11. Cules son los tipos de lenguajes formales de la clasificacin de Chomsky? R= Lenguajes de tipo 0, tipo 1, tipo 2 y tipo 3. 12. En qu consisten los lenguajes de tipo 1? R= Son llamados lenguajes sensibles al contexto, al permitir que el papel de las palabras dependa de la posicin en que aparezcan (es decir, el contexto). La mayor parte de los lenguajes de ordenador pertenecen a este tipo. 13. Qu es un lenguaje de programacin? R= Un lenguaje de programacin es un idioma artificial diseado para expresar procesos que pueden ser llevadas a cabo por mquinas como las computadoras 14. De qu est formado un lenguaje? R=Est formado por un conjunto de smbolos y reglas sintcticas y semnticas que definen su estructura y el significado de sus elementos y expresiones 15. Menciona un lenguaje de tercera generacin? R= C, Fortran, Smalltalk, Ada, C++, C#, Cobol, Delphi, Java 16. Qu es una herramienta de programacin? R=son aquellas que permiten realizar aplicativos, programas, rutinas, utilitarios y sistemas para que la parte fsica del computador u ordenador, funcione y pueda producir resultados. 17. Funcin de los verificadores estticos? R= lee un programa, lo analiza e intenta descubrir errores potenciales sin ejecutar el programa. 18. Qu es un intrprete de consultas? R= Es aquel que traduce un predicado que contiene operadores relacionales y booleanos a rdenes para buscar en una base de datos registros que satisfagan ese predicado.

19. Qu es un traductor? R= Un traductor es un programa que recibe como entrada un texto escrito en un lenguaje, llamado fuente, y genera como salida otro texto equivalente pero escrito en un lenguaje diferente denominado objeto. 20. Mencione los componentes de un traductor R= Programa fuente, anlisis lxico, anlisis sintctico, anlisis semntico, generacin de cdigo intermedio, Generacin de cdigo objeto, optimizacin de cdigo, tabla de smbolos y control de errores. 21. De qu otra forma se le conoce al analizador lxico? R= scanner 22. Cul es la funcin del anlisis lxico? R= Lee los caracteres del programa fuente, uno a uno, desde el fichero de entrada y va formando grupos de caracteres con alguna relacin entre s (tokens). 23. De cuantas forma se pueden agrupar los tokens y mencione cada una de ellas? R= Cadenas especcas, como las palabras reservadas (if, while, ...), signos de puntuacin (., ,, =, ...), operadores aritmticos (+,*, ...) y lgicos (AND, OR, ...), etc. Habitualmente, las cadenas especcas no tienen asociado ningn valor, slo su tipo. Cadenas no especcas, como los identicadores o las constantes numricas o de texto. Las cadenas no especcas siempre tienen tipo y valor. Por ejemplo, si dato es el nombre de una variable, el tipo del token ser identicador y su valor ser dato. 24. Menciona la funcin del anlisis sintctico. R= El analizador sintctico, tambin llamado parser, recibe como entrada los tokens que
genera el analizador lxico y comprueba si estos tokens van llegando en el orden correcto. Siempre que no se hayan producido errores, la salida terica de esta fase del compilador ser un rbol sintctico. Si el programa es incorrecto se generaran los mensajes de error correspondientes. Para el diseo de los analizadores sintcticos se utilizan los Autmatas de Pila

25. En esta fase se lee el programa de izquierda a derecha y se agrupa en componentes lxicos (tokens). R= En la fase de Anlisis Lxico 26. Cul es la tarea que se realiza en la fase de Anlisis Sintctico? R= En esta fase los caracteres o componentes lxicos se agrupan jerrquicamente en frases gramaticales que el compilador utiliza para sintetizar la salida. Se comprueba si lo obtenido de la fase anterior es sintcticamente correcto (obedece a la gramtica del lenguaje) 27. Fase que revisa el programa fuente para tratar de encontrar errores semnticos y rene la informacin sobre los tipos para la fase posterior de generacin de cdigo. R= Anlisis Semntico 28. En la fase de Generacin de Cdigo esta representacin intermedia debe tener dos propiedades importantes, menciona cuales son. R= Debe ser fcil de producir y fcil de traducir al programa objeto. 29. En qu consiste en cdigo de tres direcciones? R= Consiste en una secuencia de instrucciones, cada una de las cuales tiene como mximo tres operandos. 30. En qu consiste la fase de optimizacin de cdigo? R= Consiste en mejorar el cdigo intermedio, de modo que resulte un cdigo mquina ms rpido de ejecutar.