Instituto Tecnolgico

Superior de Nochistln
Ingeniera en Sistemas computacionales
Lenguajes Autmatas

Eliminacin de la ambigedad
Eliminacin de la
ambigedad
 Eliminacin de la ambigedad
No existe un algoritmo que nos indique si una GIC
(Gramticas independientes de contexto)es ambigua
Existen LIC que slo tienen GIC ambiguas:
inherentemente ambiguos
Para las construcciones de los lenguajes de programacin
comunes existen tcnicas para la eliminacin de la
ambigedad
 Eliminacin de la ambigedad
Ejemplo: causas de ambigedad en la siguiente gramtica
No se respeta la precedencia de operadores
Una secuencia de operadores idnticos puede agruparse
desde la izquierda y desde la derecha. Lo convencional es
agrupar desde la izquierda
Eliminacin de la ambigedad
 Eliminacin de la ambigedad
Ejemplo: modificamos la gramtica para forzar la
precedencia