Gramática de precedencia simple

Una gramática de precedencia simple es una gramática formal sin contextos que se puede analizar con un analizador sintáctico de precedencia simple.

Definición formal

Teoría:

Una gramática se dice a la gramática de precedencia simple ge si no tiene producciones electrónicas, ningunas dos producciones tienen la misma derecha y las relaciones

Un SMP se comporta eaxctlyas que un OPM hace, pero el NT'S se guarda en la pila y firma relaciones.

G = (N, Σ, P, S) es una gramática de precedencia simple si todas las reglas de producción en P cumplen con las coacciones siguientes:

Ejemplos

Ejemplo 1

mesa de precedencia:



Buscar