Content deleted Content added
Citation bot (talk | contribs) Misc citation tidying. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Parsing algorithms | #UCB_Category 14/25 |
|||
| (One intermediate revision by one other user 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==
| |||