Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Facultad de Ciencias
Escuela de Computacin
Lenguajes de Programacion
Prctica # 1
Tema 1: Descripcin de Lenguajes
BNF (BACKUS NAUS FORM)
1. Dado el alfabeto = {a, b}, sea L el lenguaje de las palabras en las que se
cumplen todas las condiciones siguientes:
2. Defina una gramtica utilizando notacin BNF para cada uno de los siguientes
conjuntos :
Identificadores comenzando por una letra seguida de cero o mas 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.
Ejemplos:
C:/VENTANAS/TEMP/TRASH
PRACTICA_0.DOC
A:PRACTICA_0.DATA
a) Defina una gramtica que describa la sintaxis de los archivos del sistema
operativo VENTANAS, especificada en EBNF.
b) Para la gramtica definida en la parte (a) muestre el diagrama sintctico
equivalente.
5. En una lista de nombres en espaol, cada elemento se separan entre si con comas
y los dos ltimos con la conjuncin y. En el caso en el que se haga referencia
a un solo nombre, estar excluido de la regla anterior. Por ejemplo:
Ejemplos:
Luis
Luis y Lopy
Juan, Cesar y Sosa
Mata, Gil, Elisa, Sosa y Elisa
Escriba mediante BNF, una gramtica que permita describir estas listas.
Escriba una gramtica usando notacin EBNF que permita representar las
referencias del archivo de texto.
Ejemplos:
https://mail.google.com/mail
ftp://191.168.0.23/
http://localhost:8080/index.jsp
ftp://olp_estud:mi_passwd@ftp.ucv.edu.ve/pub/dos/compiladores/prolog.
zip
http://www.example.com/cgi-bin/count.cgi?display=counter&width=6|
file=olp.dat