COMPILADORES

1. Dado el alfabeto = {a, b}, sea L el lenguaje de las palabras en las que se
cumplen todas las condiciones siguientes:
Al menos tienen 2 smbolos b.
En ningn sitio tienen 2 o ms smbolos, a consecutivos.
Si la palabra empieza por b, no podr terminar por a.
Palabras vlidas: bb, bab, babbbabab, abba, abbbaba, abb
Palabras no vlidas: b, aabb, bba, baab.
Se desea que se proporcione una gramtica que describa el mismo lenguaje
mediante el uso de BNF.
2. Defina una gramtica utilizando notacin BNF para cada uno de los siguientes
conjuntos :
Identificadores comenzando por una letra seguida de cero o ms letras,
dgitos o caracteres de subrayado. Por ejemplo: Saldo_1.
Las constantes hexadecimales sin signo del Lenguaje C que comienzan con
0x o 0X seguido de uno o ms dgitos hexadecimales. Por ejemplo: 0x80,
0X1FA.
Constantes binarias enteras con signo opcional y terminado en la letra B.
Por ejemplo: 101B, +10010B.
Constantes reales hexadecimales con signo opcional. Por ejemplo: 1AF.2
Cadenas de letras minsculas que contienen las cinco vocales en orden. Por
ej.: lxacdeyyitoputt.
3. Crear un archivo en Lex para encontrar:
Direcciones de correo electrnico y de pginas web.
Fechas (12-09-2014), Nmeros de telfono (951547098), nmero de
matrculas (005467).
Comentarios en un fichero con cdigo fuente C++.
Todas desde un fichero de texto.

4. Responda la pregunta 4 del trabajo 5.

http://ado300.com/compilador/trabajo5.php