COMPILADORES

ACTIVIDAD EN CLASES N°. 26

Nombre: Jefferson Almeida

Realizar los siguientes ejercicios con respecto a gramáticas independientes de contexto:

Ejercicio 1
Definir una gramática independiente del contexto que permita leer una placa de un vehículo
del Ecuador.
Ejercicio 2
Definir una GIC que permita generar una un teclado para un computador latinoamericano.
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.
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.

Ejercicio 6
Hacer una gramática independiente del contexto (G.I.C), que genere la sentencia condicional
if con las siguientes restricciones:
Comentarios: Las gramáticas que hemos visto en los ejercicios sirven para generar la mayoría
de los lenguajes de programación que conocemos. En la compilación es importante porque los
lenguajes tienen una descripción BNF en sus especificaciones dadas. Éstas gramáticas son
relativamente simples que permiten el diseño de eficientes algoritmos de análisis sintácticos
que determinan la gramática generada.