Operator Precedence Parsing
Having precedence relations allows to identify handles as follows:
- scan the string from left until seeing •>
- scan backwards (from right to left) over any =• until seeing <•
- everything between the two relations <• and •>, including any intervening or surrounding nonterminals, forms the handle
It is generally not necessary to scan the entire sentential form to find the handle.
Read more about this topic: Operator-precedence Grammar
Famous quotes containing the word precedence:
“It is difficult to separate the tapestry
From the room or loom which takes precedence over it.”
—John Ashbery (b. 1927)