1. ESCUELA DE INGENIERÍA
SEMESTREMAYO–AGOSTO2020
COMPILADORES
ACTIVIDAD EN CLASES N° 25
Nombre: Josseline Andrade Fecha: 29-07-2020
Realizar los siguientes ejercicios con respecto a gramáticas independientes de contexto:
Ejercicio1
Teniendo un lenguaje que genere expresiones de tipo 8 + 4 - 5, Determine una GIC, forme
el árbol de derivación y genere sus producciones.
La gramática es correcta siempre y cuando el símbolo inicial este al lado izquierdo de las
producciones y sea la raíz del árbol.
2. Ejercicio 2
Realizar una gramática que permita generar el número 9
Símbolo inicial (no terminal): Exp y Símbolo terminal: 9
Exp -> 9
Realizar una gramática que permita generar el número 0
Símbolo inicial (no terminal): Exp y Símbolo terminal: 0
Exp -> 0
Realizar una gramática que permita generar el número 8
Símbolo inicial (no terminal): Exp y Símbolo terminal: 8
Exp -> 8
Realizar una gramática que permita generar el número 5
Símbolo inicial (no terminal): Exp y Símbolo terminal: 5
Exp -> 5
Realizar una gramática que permita generar el número 4
Símbolo inicial (no terminal): Exp y Símbolo terminal: 4
Exp -> 4
Realizar una gramática que permita generar el número 2
Símbolo inicial (no terminal): Exp y Símbolo terminal: 2
Exp -> 2
3. Ejercicio 3
Realizar una gramática que permita generar un dígito n, obtener su árbol respetivo
Exp -> 0|1|2|3|4|5|6|7|8|9
Ejercicio 4
Realizar una gramática que repita muchas veces el número 8, probar con el número 8888,
obtener su árbol respetivo
Exp -> Exp 5|5
Ejercicios 5
Realizar una gramática que genere muchos dígitos, obtener su árbol respetivo
Exp
exp
5
5
4. Ejercicio 6
Hacer una GIC que genere un número binario. obtener su árbol respetivo.
dig -> 1 Exp | 1
Exp -> Exp 0 | Exp 1 | 0 | 1
Exp
exp
dig
(0,....9)
dig
(0,...9)
5. Ejercicio 7
Hacer una gramática que genere un conjunto de 1 seguido de un conjunto de 0, donde
el número 1 debe ser par y el número de 0 debe ser impar.
Exp -> unos ceros
ceros -> ceros 00 | 00
unos -> unos 11 | 1
Ejercicio 8
Hacer una gramática que genere todos los códigos ASCII.
Exp -> Exp dig|dig
Dig -> 00|01|02|03|04|05|06|07|08|09|…..|255
Una vez terminado los ejercicios, realizar un comentario personal sobre las gramáticas
independientes de contexto, su importancia para el diseño de compiladores modernos.
En el campo de los Traductores, Procesadores, Compiladores e Intérpretes, la teoría de
autómatas interesa desde el punto de vista de las relaciones entre el tipo de lenguaje y la
estructura de la máquina capaz de reconocerlo. Las gramáticas libres de contexto permiten
describir la mayoría de los lenguajes de programación, de hecho, la sintaxis de la mayoría de
lenguajes de programación está definida mediante gramáticas libres de contexto.