Compiladores

1. Menciona ¿Cuáles son las materias de las que se tiene que tener conocimiento previo para poder construir un compilador?
• Teoría de la Computación.
• Arquitectura de computadoras.
• Lenguajesde Programación.
• Algoritmos Computacionales.
• Ingeniería de Software

2. ¿Qué es un símbolo?
Se considera como una entidad abstracta que no se define, un ejemplo de símbolo son las letras y losdígitos.

3. ¿Qué es una cadena?
Se considera como una secuencia finita de símbolos yuxtapuestos. Cada símbolo de un alfabeto es una cadena sobre dicho elemento.

4. ¿Qué es un alfabeto?
Es unconjunto no vacio y finito de símbolos.

5. ¿Qué es un lenguaje?
Es un conjunto de palabras, y un lenguaje puede estar compuesto por un alfabeto o dígitos.

6. Explica ¿Qué es el lenguaje vacio?Es el que no consta de cadenas o consta de la cadena vacía, este se denota de la misma forma que el conjunto vacio Ø

7. ¿Qué es una gramática?
La gramática es un ente o modelo matemático quepermite especificar un lenguaje, es decir, es el conjunto de reglas capaces de generar todas las posibilidades combinatorias de ese lenguaje, ya sea éste un lenguaje formal o un lenguaje natural.

8.¿Menciona los 4 tipos de lenguajes definidos por Chomsky?
• Lenguajes Recursivamente Enumerables (de tipo 0)
Son los lenguajes naturales. Las gramáticas pueden tener reglas compresoras.
• LenguajesDependientes del Contexto (sensibles al contexto, de tipo 1)
No existen reglas compresoras, salvo, opcionalmente, la que deriva el axioma a la palabra vacía. Existen reglas en las que un símbolo noterminal puede derivar a formas senténciales distintas, según los símbolos que aparezcan a su alrededor.
• Lenguajes Independientes del Contexto (de contexto libre, de tipo 2)
La mayoría de loslenguajes de programación entran en ésta categoría.
• Lenguajes Regulares (de tipo 3)
Se pueden expresar también mediante expresiones regulares.
9. De que trata el problema de la Jerarquía....