Ingeniero

Solo disponible en BuenasTareas
  • Páginas : 2 (332 palabras )
  • Descarga(s) : 0
  • Publicado : 15 de agosto de 2012
Leer documento completo
Vista previa del texto
EJEMPLOS DE GRAMÁTICAS AMBIGUAS Y GRAMÁTICA RECURSIVA IZQUIERDA:
Recursividad por la derecha y por la izquierda
Una producción de la forma A®aA, donde aÎ(NÈS)*, se conoce como recursiva por laderecha.
Una producción de la forma A®Aa, donde aÎ(NÈS)*, se conoce como recursiva por la izquierda.
Ambos tipos de recursividades formarán árboles que se expanden por la izquierda o por la derecha.En muchas aplicaciones no es deseable que exista la recursividad por la izquierda.
 
Eliminando la recursividad por la izquierda
Teo.- Sea G una GIC y A un no terminal de G. SiA®Aa1|Aa2|...|Aan son todas la producciones para A, que son recursivas por la izquierda, y si A®b1|b2|...|bm son las restantes producciones  para A, entonces se puede construir una gramática equivalente introduciendo unnuevo no terminal Z y reemplazando todas las producciones precedentes por ...
 
A®b1|b2|...|bm|b1Z|b2Z|...|bmZ
nZ®a1|a2|...|an|a1Z|a2Z|...|anZ

Ejemplos Gramática Recursiva Izquierda.
Ej.-Considere la GIC siguiente. Identifique y elimine la recursividad por la izquierda:
nS®Sa|Sb|cA
nA®Aa|a|e
 
Ej.- Eliminando la recursividad izquierda para S:
nS®cA|cAZ1
nZ1®a|b|aZ1|bZ1nA®Aa|a|e
Eliminando la recursividad izquierda para A:
nS®cA|cAZ1
nZ1®a|b|aZ1|bZ1
nA®a|aZ2|e|Z2
nZ2®a|aZ2
 

GRAMATICAS AMBIGUAS
*La ambigüedad en una gramática puede eliminarse creandonuevas producciones que definan el mismo conjunto de cadenas (strings) que las originales.
* Algunas gramáticas ambiguas pueden utilizarse con el fin de facilitar su descripción y elaboración.
* Laambigüedad puede eliminarse definiendo normas o reglas específicas durante la construcción de la tabla de análisis para resolver los casos al momento que se presentan.
* Las gramáticas ambiguas se debenutilizar de manera esporádica y estrictamente controladas.

Algunos casos la ambigüedad se debe:
* No se especifica la precedencia y asociatividad en la gramática.
* La ambigüedad por...
tracking img