Taller 26 Gramática Independientes de Contexto

1. NOMBRE: Andrés Dávila M.
FECHA: 03/08/2020
MATERIA: Compiladores
TALLER N° 26
GRAMÁTICAS INDEPENDIENTE DE CONTEXTO
1. Definir una gramática independiente del contextoquepermita leer una placa de un
vehículo del Ecuador.
2. Definir una GIC que permita generar una un teclado para un computador
latinoamericano.

2. 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.
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
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. 6. Hacer una gramática independiente del contexto (G.I.C), que genere la sentencia
condicional 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úmeros solamente van a ser enteros de cualquier cantidad de
dí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.
Se puede describir la estructura de cualquier lenguaje de programación, de modo que a través de los
procesos apropiados, la máquina pueda construir su significado para comprender y realizar lo que necesita
hacer.