Movatterモバイル変換

Left corner parser

From Wikipedia, the free encyclopedia

Type of chart parser

Incomputer science, aleft corner parser is a type ofchart parser used for parsingcontext-free grammars. It combines the top-down and bottom-up approaches of parsing. The name derives from the use of theleft corner of the grammar's production rules.

An early description of a left corner parser is "A Syntax-Oriented Translator" by Peter Zilahy Ingerman.^[1]^[2]

References

[edit]

Blackburn, Patrick; Striegnitz, Kristina (August 29, 2002)."Left-Corner Parsing".Natural Language Processing Techniques in Prolog.Schenectady, New York:Union College Computer Science department. Retrieved30 August 2017.

Specific

^Ingerman, Peter Zilahy (1966).A Syntax-Oriented Translator.New York City:Academic Press.ISBN 978-1483254296.
^Grune, Dick; Jacobs, Ceriel J.H. (November 28, 2007)."18: Annotated Bibliography"(PDF).Parsing Techniques: A Practical Guide (2nd ed.).New York:Springer. p. 582.ISBN 978-0-387-20248-8.OL 7444312M. Retrieved30 August 2017.Readable and realistic (for that time) advice for DIY compiler construction, in archaic terminology. Uses a full backtracking LC parser improved by FIRST sets.

v t e Parsing algorithms
Top-down	Earley LL Recursive descent Tail recursive
Bottom-up	Precedence Simple Operator Shunting-yard LR Simple Look-ahead Canonical Generalized CYK Recursive ascent Shift-reduce
Mixed, other	Combinator Chart Left corner Statistical
Related topics	PEG Definite clause grammar Deterministic parsing Dynamic programming Memoization Parser generator LALR Parse tree AST Scannerless parsing History of compiler construction Comparison of parser generators Operator-precedence grammar

Thiscomputer science article is astub. You can help Wikipedia byadding missing information.

Retrieved from "https://en.wikipedia.org/w/index.php?title=Left_corner_parser&oldid=1260197431"

Categories:

Hidden categories:

[8]ページ先頭