Content deleted Content added
Reference: Annotated bibliography of Grune and Jacobs' Parsing Techniques: A Practical Guide |
Citation bot (talk | contribs) Misc citation tidying. | Use this bot. Report bugs. | Suggested by Dominic3203 | Category:Parsing algorithms | #UCB_Category 14/25 |
||
| (6 intermediate revisions by 5 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
==References==
*{{cite web|last1=Blackburn|first1=Patrick|last2=Striegnitz|first2=Kristina|title=Left-Corner Parsing|url=http://cs.union.edu/~striegnk/courses/nlp-with-prolog/html/node53.html|website=Natural Language Processing Techniques in Prolog|publisher=[[Union College]] Computer Science department|accessdate=30 August 2017|___location=[[Schenectady, New York]]|date=August 29, 2002}}
;Specific
<references />
{{Parsers}}
[[Category:Parsing algorithms]]
{{comp-sci-stub}}
| |||