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:
“Never invite to dinner: those who won’t decide until the last minute; those who come more than half an hour late; those who want to bring along two or three friends; drunks; monologists; those who stay until three o’clock in the morning; those who think that conversation means having an argument; those who take a high moral tone; those who are stupid, ugly, or dull. Enforcement of these rules will enable one to eat alone every night in comfort.”
—Mason Cooley (b. 1927)
“Logic teaches rules for presentation, not thinking.”
—Mason Cooley (b. 1927)
“There is all the difference in the world between departure from recognised rules by one who has learned to obey them, and neglect of them through want of training or want of skill or want of understanding. Before you can be eccentric you must know where the circle is.”
—Ellen Terry (1847–1928)