The left corner of a production rule in a context-free grammar is the left-most symbol on the right side of the rule.
For example, in the rule A→Xα, X is the left corner.
The left corner table associates a symbol with all possible left corners for that symbol, and the left corners of those symbols, etc.
Given the grammar
- S→VP
- S→NP VP
- VP→V NP
- NP→DET N
| Symbol | Left corner(s) |
|---|---|
| S | VP, NP, V, DET |
| NP | Det |
| VP | V |
Left corners are used to add bottom-up filtering of a top-down parser.
You can use the left corners to do top-down filtering of a bottom-up parser.
Famous quotes containing the words left and/or corner:
“Can anything be so elegant as to have few wants and to serve them one’s self, so as to have somewhat left to give, instead of being always prompt to grab?”
—Ralph Waldo Emerson (1803–1882)
“Let man consider what he is in comparison with all existence; let him regard himself as lost in this remote corner of nature; and from the little cell in which he finds himself lodged, I mean the universe, let him estimate at their true value the earth, kingdoms, cities, and himself. What is a man in the infinite?”
—Blaise Pascal (1623–1662)