Operator-precedence Grammar - Operator Precedence Parsing

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.