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:
“Let not England forget her precedence of teaching nations how to live.”
—John Milton (1608–1674)