Rules
A Grammar is said to be SLR(1) if and only if, for each and every state s in the SLR(1) automaton, none of the following conditions are violated:
1. For any reducible rule A → a.Xb in state s (where X is some terminal), there must not exist some irreducible rule, B → a. in the same state s such that the follow set of B contains the terminal X. In more formal terms, the intersection of set containing the terminal X and the follow set of B must be empty. Violation of this rule is a Shift-Reduce Conflict.
2. For any two complete items A → a. and B → b. in s, Follow(A) and Follow(B) are disjoint (their intersection is the empty set). Violation of this rule is a Reduce-Reduce Conflict.
Read more about this topic: SLR Grammar
Famous quotes containing the word rules:
“However diligent she may be, however dedicated, no mother can escape the larger influences of culture, biology, fate . . . until we can actually live in a society where mothers and children genuinely matter, ours is an essentially powerless responsibility. Mothers carry out most of the work orders, but most of the rules governing our lives are shaped by outside influences.”
—Mary Kay Blakely (20th century)
“The five kings count the dead but do not soften
The crusted wound nor stroke the brow;
A hand rules pity as a hand rules heaven;
Hands have no tears to flow.”
—Dylan Thomas (1914–1953)
“The rules of drinking games are taken more serious than the rules of war.”
—Chinese proverb.