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:
“What is line? It is life. A line must live at each point along its course in such a way that the artist’s presence makes itself felt above that of the model.... With the writer, line takes precedence over form and content. It runs through the words he assembles. It strikes a continuous note unperceived by ear or eye. It is, in a way, the soul’s style, and if the line ceases to have a life of its own, if it only describes an arabesque, the soul is missing and the writing dies.”
—Jean Cocteau (1889–1963)