Gramatica libre de contexto y mas

Solo disponible en BuenasTareas
  • Páginas : 4 (787 palabras )
  • Descarga(s) : 0
  • Publicado : 21 de noviembre de 2010
Leer documento completo
Vista previa del texto
GRAMATICA LIBRE DE CONTEXTO

Las gramáticas libres de contexto permiten describir la mayoría de los lenguajes de programación, de hecho, la sintaxis de la mayoría de lenguajes de programación estádefinida mediante gramáticas libres de contexto. Por otro lado, estas gramáticas son suficientemente simples como para permitir el diseño de eficientes algoritmos de análisis sintáctico que, para unacadena de caracteres dada determinen como puede ser generada desde la gramática
Así como cualquier gramática formal, una gramática libre de contexto puede ser definida mediante la 4-tupla:
G =(Vt,Vn,P,S) donde
* Vt es un conjunto finito de terminales
* Vn es un conjunto finito de no terminales
* P es un conjunto finito de producciones
* el denominado Símbolo InicialEjercicios
1. Hacer una gramática libre del contexto (G.L.C), que genere nombres de persona, mínimo un nombre y un apellido, máximo dos nombres y dos apellidos. Cada nombre y apellido debe comenzar pormayúscula.
Nota: Se tiene en cuenta que Є=vacio; no se aceptan apellidos compuestos.
nombre → nom │nom2│ esp│ nom │nom2
nom2 → esp│ nom │Є
nom → nom│ min │may
may → A│B│C│D│…│Z
min → a│b│c│d│…│zesp → “ “

Diagram de sintaxis

Un segundo método alternativo para desplegar las producciones de ciertas gramáticas de tipo 2 es el diagrama de sintaxis. Ésta es una imagen de la producciones quepermite al usuario ver las sustituciones en forma dinámica, es decir, verlas como un movimiento a través del diagrama. En la figura 10.5 se ilustrará los diagramas que resultan de la traducción deconjuntos de producciones típicos, que son, por lo general, todas las producciones que aparecen en el lado derecho de algún enunciado BNF.

a) <w> ::= <w1> <w2> <w3>

b)<w> ::= <w1><w2> | <w1>a | bc<w2>

c) <w> ::= ab<w>.

d) <w> ::= ab | ab<w>.

e)

Como funciona un analizador sintáctico
Un analizador...
tracking img