Red de conocimiento informático - Material del sitio web - ¿Cómo reescribir la gramática en ambigüedad? Por favor, dame un ejemplo para entender ¿cuál es el principio? Una sintaxis simple funcionará, gracias.

¿Cómo reescribir la gramática en ambigüedad? Por favor, dame un ejemplo para entender ¿cuál es el principio? Una sintaxis simple funcionará, gracias.

Configure una regla que indique qué árbol de análisis (o árbol de sintaxis) es correcto en cada caso ambiguo. Estas reglas se denominan reglas de desambiguación. Usando tales reglas, es posible eliminar la ambigüedad sin modificar la gramática (que puede ser más complicada);

Ejemplos de gramática

Obviamente, hay dos maneras de deducir no p y q .

La prioridad predeterminada de no es mayor que y, es decir (no p) y q?

¿Predeterminado y prioridad superior a no, es decir, no (p y q)?

Entonces no hubo ninguno.

Ni el primero ni el último

Datos extendidos Si una oración en gramática G tiene múltiples árboles de sintaxis, se dice que la oración es ambigua. Si una gramática contiene oraciones ambiguas, se dice que es ambigua.

La gramática ambigua se considera una interpretación imperfecta de la gramática de un idioma y debe evitarse. Afortunadamente, las gramáticas de ambigüedad siempre fallan en las pruebas de los algoritmos de análisis estándar que se describen más adelante, y se ha desarrollado un sistema técnico estándar para resolver las ambigüedades típicas que se encuentran en los lenguajes de programación.