Gramaticas independientes de contexto ejecrcicios 2
1. ESCUELA DE INGENIERÍA
SEMESTREMAYO–AGOSTO
2020 COMPILADORES
ACTIVIDAD EN CLASES N°. 26
NOMBRE: MAURICIO PINTO FECHA: 30/07/2020
Ejercicio 1
Definir unagramáticaindependientedelcontexto quepermitaleerunaplacadeun
vehículo del Ecuador.
Ejercicio 2
Definir una GIC que permita generar una un tecladopara un computadorlatinoamericano.
2. Ejercicio 3
Hacer una gramática independiente del contexto (G.I.C), que genere nombres de países,
mínimo un País y una capital, máximo dos países y dos Capitales. Cada país y capital por
mayúscula.
Ejercicio 4
Definir una gramática independiente del contexto que genere los números primos, hasta
antes del límite 100.
lista -> lista / digito
lista -> lista / 1
lista -> digito
digito -> 0|1|2|3|4|5|6|7|8|9……..|99
Ejercicio 5
Hacer una gramática independiente del contexto (G.I.C), que genere frases cuyas palabras
empiecen en una vocal mayúscula y terminen en una consonante minúscula. En medio de la
vocal mayúscula y la consonante puede haber letras minúsculas.
3. Ejercicio 6
Haceruna gramáticaindependientedelcontexto(G.I.C), quegenerela sentenciacondicional
if con las siguientes restricciones:
Siempre se va a comparar una variable con un número entero o una variable con otra
variable.
Los operadores relacionales son: <¦>¦=¦=¦==¦!=
Las variables deben empezar en una letra y después de esa letra puede haber cualquier
cantidad de números o letras.
Los númerossolamentevanaser enterosdecualquiercantidaddedígitos.
Un número no debe empezar en cero, pero puede ser cero.
Se pueden utilizar los operadores lógicos && (and) y II (or).
Solamente se van a utilizar los paréntesis después del if y al final del if.
4. Realizar un comentario personal sobre las gramáticas independientes de contexto, su
importancia para el diseño de compiladores modernos.
Para el diseño de los compiladores, la gramática libre de contexto es importante debido a que
con ella se puede describir la estructura de cualquier lenguaje de programación para que con
los debidos procesos la maquina logre estructurar lo que quiere decir y así entender y hacer lo
que necesita hacer.