SESION 11 SUPERVISOR SSOMA SEGURIDAD Y SALUD OCUPACIONAL
Gramatica independiente de contexto
1. ESCUELA DE INGENIERÍA
SEMESTREMAYO–AGOSTO2020
COMPILADORES
ACTIVIDAD EN CLASES N° 25
NOMBRE: MAURICIO PINTO FECHA: 29/07/2020
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.
Ejercicio 2
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
Ejercicio 3
Realizar una gramática que permita generar un dígiton, obtenersu árbol respetivo
Exp -> 0|1|2|3|4|5|6|7|8|9
Ejercicio 4
3. Realizar una gramática que repita muchas veces el número 8, probar con el número8888,
obtener su árbol respetivo
Exp -> Exp 5|5
Ejercicios 5
Realizar una gramática que genere muchos dígitos, obtenersu á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 conjuntode 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
Realizar un comentario personal sobre las gramáticas independientes de contexto, su
importancia para el diseño de compiladores modernos.
La importancia de la gramática independiente de contexto en los compiladores es que debido
a este proceso se puede identificar las operaciones o las estructuras que debe seguir la
maquina al momento de compilar, en conjunto con sus limitantes.