EXAMEN de compiladores
1
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 símbolos “b”. En ningún sitio tienen 2 o más símbolos, “a” consecutivos. Si la palabra empieza por “b”, no podrá terminar por “a”. Palabras válidas: bb, bab, babbbabab, abba, abbbaba, abb Palabras no válidas: b, aabb, bba, baab. Se desea que se proporcione una gramática que describa el mismo lenguaje mediante el uso de BNF. 2. Defina una gramática utilizando notación BNF para cada uno de los siguientes conjuntos : Identificadores comenzando por una letra seguida de cero o más letras, dígitos 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 más dígitos 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 minúsculas que contienen las cinco vocales en orden. Por ej.: lxacdeyyitoputt. 3. Crear un archivo en Lex para encontrar: Direcciones de correo electrónico y de páginas web. Fechas (12-09-2014), Números de teléfono (951547098), número de matrículas (005467). Comentarios en un fichero con código fuente C++. Todas desde un fichero de texto. 4. Responda la pregunta 4 del trabajo 5. http://ado300.com/compilador/trabajo5.php
-
Upload
katherin-mestas -
Category
Documents
-
view
212 -
download
0
description
examen
Transcript of EXAMEN de compiladores
COMPILADORES 1.Dadoelalfabeto={a,b},seaLellenguajedelaspalabrasenlasquese 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. Sedeseaqueseproporcioneunagramticaquedescribaelmismolenguaje mediante el uso de BNF. 2.DefinaunagramticautilizandonotacinBNFparacadaunodelossiguientes conjuntos : Identificadorescomenzandoporunaletraseguidadeceroomsletras, dgitos o caracteres de subrayado. Por ejemplo: Saldo_1. LasconstanteshexadecimalessinsignodelLenguajeCquecomienzancon 0xo0Xseguidodeunoomsdgitoshexadecimales.Porejemplo:0x80, 0X1FA. ConstantesbinariasenterasconsignoopcionalyterminadoenlaletraB. 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),Nmerosdetelfono(951547098),nmerode 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
