Content deleted Content added
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 |
Citation bot (talk | contribs) Misc citation tidying. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Parsing algorithms | #UCB_Category 14/25 |
||
| (3 intermediate revisions by 2 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}}</ref><ref>{{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 Science+Business Media|Springer]]|___location=[[New York City|New York]]|isbn=978-0-387-20248-8|
==References==
Line 8 ⟶ 9:
;Specific
<references />
{{Parsers}}
[[Category:Parsing algorithms]]
{{comp-sci-stub}}
| |||