Paper: Generalized Left-Corner Parsing

ACL ID E93-1036
Title Generalized Left-Corner Parsing
Venue Annual Meeting of The European Chapter of The Association of Computational Linguistics
Session Main Conference
Year 1993

We show how techniques known from gen- erMized LR parsing can be applied to left- corner parsing. The ~esulting parsing algo- rithm for context-free grammars has some advantages over generalized LR parsing: the sizes and generation times of the parsers are smaller, the produced output is more compact, and the basic parsing technique can more easily be adapted to arbitrary context-free grammars. The algorithm can be seen as an optimiza- tion of algorithms known from existing lit- erature. A strong advantage of our presen- tation is that it makes explicit the role of left-corner parsing in these algorithms. Keywords: Generalized LR parsing, left- corner parsing, chart parsing, hidden left recursion.