Left corner parser: Difference between revisions

Revision as of 17:12, 2 December 2012

Revision as of 00:46, 9 January 2013

Line 1:

{{orphan|date=October 2009}}

In [[computer science]], a '''left corner parser''' is a type of [[chart parser]] used for parsing [[context-free grammars]]. It combines the top-down and bottom-up approaches of parsing. The name derives from the use of the [[left corner]] of the grammar's production rules.