Gramática ambigua
En informática, a gramática reputa gramática ambigua si hay algo secuencia que puede generar en más que una forma (es decir, la secuencia tiene más de uno analice el árbol o más de uno derivación extrema izquierda). Una lengua esintrínsecamente ambiguo si puede ser generado solamente por gramáticas ambiguas.
Algunos lenguajes de programación tenga gramáticas ambiguas; en este caso, la información semántica es necesaria seleccionar previsto analiza de una construcción ambigua. Por ejemplo, adentro C el siguiente:
x * y;
se puede interpretar cualquiera como el declaración de un identificador
Entrada por : Ana Laura Ortiz Quiroga
y del tipo indicador a x, o como expresión en la cual xse multiplica cerca y y se desecha el resultado. Para elegir entre las dos interpretaciones posibles, a recopilador debe consultar su tabla de símbolo para descubrir si x se ha declarado como nombre del typedef que es visible a este punto.
Entrada por : Ana Laura Ortiz Quiroga
No hay comentarios:
Publicar un comentario