Left corner parser

{{Short description|Type of chart parser}}

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.

An early description of a left corner parser is "A Syntax-Oriented Translator" by Peter Zilahy Ingerman.{{cite book|last1=Ingerman|first1=Peter Zilahy|title=A Syntax-Oriented Translator|date=1966|publisher=Academic Press|location=New York City|isbn=978-1483254296}}{{cite book|last1=Grune|first1=Dick|last2=Jacobs|first2=Ceriel J.H.|authorlink1=Dick Grune|title=Parsing Techniques: A Practical Guide|date=November 28, 2007|publisher=Springer|location=New York|isbn=978-0-387-20248-8|ol=7444312M|page=582|edition=2nd|chapter-url=https://dickgrune.com/Books/PTAPG_2nd_Edition/CompleteList.pdf|accessdate=30 August 2017|chapter=18: Annotated Bibliography|quote=Readable and realistic (for that time) advice for DIY compiler construction, in archaic terminology. Uses a full backtracking LC parser improved by FIRST sets.}}