Jump to content

Simple precedence grammar

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by Remuel (talk | contribs) at 17:21, 9 June 2005 (sorted stub). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

A Simple precedence grammar is a formal grammar that can be parsed with Simple precedence parser

Formal definition

G = (N, Σ, P, S) is a Simple precedence grammar such that all the productions rules in P complies with the following constraints:

  1. There is no Erasing Rules (ε-productions)
  2. There is no Useless Rules (unreacheable symbols or unproductives rules)
  3. For each pair of symbols X, Y (X, Y (N ∪ Σ)) there is only one Wirth-Weber precedence relation.
  4. G is Uniquely Inversible