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:
“Although none of the rules for becoming more alive is valid, it is healthy to keep on formulating them.”
—Susan Sontag (b. 1933)
“The great challenge which faces us is to assure that, in our society of big-ness, we do not strangle the voice of creativity, that the rules of the game do not come to overshadow its purpose, that the grand orchestration of society leaves ample room for the man who marches to the music of another drummer.”
—Hubert H. Humphrey (1911–1978)
“It would be naive to think that peace and justice can be achieved easily. No set of rules or study of history will automatically resolve the problems.... However, with faith and perseverance,... complex problems in the past have been resolved in our search for justice and peace. They can be resolved in the future, provided, of course, that we can think of five new ways to measure the height of a tall building by using a barometer.”
—Jimmy Carter (James Earl Carter, Jr.)