Left corner parser: Difference between revisions

Content deleted Content added
m top: Fix Category:Pages using citations with accessdate and no URL when permanent identifier present; possible ref cleanup; WP:GenFixes on; using AWB
Remove Gries and Schnieder as editors of the book authored by Grune and Ceriel. Gries and Schnieder are the editors of the series of which this book is a member, not the editors of the book.
Tags: Mobile edit Mobile web edit
Line 1:
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}}</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|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.}}</ref>
 
==References==