Left Corner

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:

    “When he who adores thee has left but the name
    Of his fault and his sorrows behind,
    O! say wilt thou weep, when they darken the fame
    Of a life that for thee was resign’d!”
    —Thomas Moore (1779–1852)

    “I have never been able to accept the two great laws of humanity—that you’re always being suppressed if you’re inspired and always being pushed into the corner if you’re exceptional. I won’t be cornered and I won’t stay suppressed.”
    —Margaret Anderson (1886–1973)