Left corner parser: Difference between revisions

Revision as of 17:57, 2 September 2017

Latest revision as of 12:41, 29 November 2024

(5 intermediate revisions by 4 users not shown)

Line 1:

{{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.<ref>{{cite book|last1=Ingerman|first1=Peter Zilahy|title=A Syntax-Oriented Translator|date=1966|publisher=[[Academic Press]]|___location=[[New York City]]|isbn=978-1483254296|accessdate=2 January 2017}}</ref><ref>{{cite book|last1=Grune|first1=Dick|last2=Jacobs|first2=Ceriel J.H.|authorlink1=Dick Grune|editor1-last=Gries|editor1-first=David|editor2-last=Schneider|editor2-first=Fred B.|editor1-link=David Gries|editor2-link=Fred B. Schneider|title=Parsing Techniques: A Practical Guide|date=November 28, 2007|publisher=[[Springer Science+Business Media|Springer]]|___location=[[New York City|New York]]|isbn=978-0-387-20248-8|OLol=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.}}</ref>

==References==

Line 8 ⟶ 9:

;Specific

<references />

{{Parsers}}

[[Category:Parsing algorithms]]

{{comp-sci-stub}}