Ingenieria en sistemas Compiladores

Universidad Mariano Galvez de Guatemala

Ingenieria en sistemas

Compiladores

Ing. Mario de Paz

Tarea 1 Conceptos

Karla Johana Aquino Choc

Carnet: 5990-14-886

Guatemala 09 de Marzo del 2019

Conceptos:

1. Que es un compilador?

Es un programa informático, que se encarga de traducir (compilar) el código fuente de cualquier aplicación que se esté desarrollando. En pocas palabras, es un software que se encarga de traducir el programa hecho en lenguaje de programación, a un lenguaje de máquina que pueda ser comprendido por el equipo y pueda ser procesado o ejecutado por este.

1. Que son los sistemas operativos?

Es el  conjunto de programas informáticos que permite la administración eficaz de los recursos de una computadora es conocido como sistema operativo o software de sistema.

Estos programas comienzan a trabajar apenas se enciende el equipo, ya que gestionan el hardware desde los niveles más básicos y permiten además la interacción con el usuario.

1. Que relación tiene un compilador con un sistema operativo?

Que ambos son programas informáticos  en la cual no se puede ejecutar un compilador si no está instalado un sistema operativo en una máquina, es por eso que es indispensable tener un sistema operativo activo.

1. Que entiende que es un alfabeto y que relación tiene con lenguaje?

• Alfabeto: Es el conjunto de símbolos que definen un lenguaje.
• Lenguaje: Es el conjunto de cadenas que están definidas sobre un alfabeto.
• Relación: Para crear un lenguaje se necesita un conjunto de símbolos llamado alfabeto.

1. Que relación tiene una cuerda con una expresión regular?

• Cuerda: Es la secuencia finita de símbolos que pertenece a un alfabeto.

• Expresión Regular: es una secuencia de caracteres que forma un patrón de búsqueda, principalmente utilizada para la búsqueda de patrones de cadenas de caracteres u operaciones de sustituciones.
• Relación: Porque ambos necesita ,un conjunto de caracteres para formar cuerdas y expresiones regulares.

1. Diagrame los etapas en la fase de analisis de un compilador.

[pic 1]

7.Construya un automata y una ER que acepta un número impar a's?

b*ab*(ab*ab*)

        b        b[pic 2][pic 3][pic 4][pic 5]

[pic 6][pic 7][pic 8][pic 9][pic 10]

        a[pic 11][pic 12]

[pic 13][pic 14]

        a

[pic 15]

1. Construya un automata y una ER que acepta un numero par a's?

b*(ab*ab*)*

        b        b[pic 16][pic 17]

        a[pic 18][pic 19][pic 20]

[pic 21][pic 22]

[pic 23][pic 24]

        a[pic 25]

1. Construya un lenguaje que tenga dos alfabetos uno con las vocales y otro con los dígitos impares del 0 al 8.

V= {a,e,i,o,u}

D= {0, 1, 3,5,7}

V= {x/x son todos la vocales}

D= {x/x son todos los dígitos impares 0 al 8 }

1. Ahora para este lenguaje escriba defina al menos 10 cuerdas validas y 5 invalidas a partir de estas 10 ER validas

    Validas                                     Inválidas

...