Left corner parser

From HandWiki
Revision as of 07:00, 27 June 2023 by LinXED (talk | contribs) (add)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

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.[1][2]

References

Specific
  1. Ingerman, Peter Zilahy (1966). A Syntax-Oriented Translator. New York City: Academic Press. ISBN 978-1483254296. 
  2. Grune, Dick; Jacobs, Ceriel J.H. (November 28, 2007). "18: Annotated Bibliography". Parsing Techniques: A Practical Guide (2nd ed.). New York City: Springer. p. 582. ISBN 978-0-387-20248-8. https://dickgrune.com/Books/PTAPG_2nd_Edition/CompleteList.pdf. Retrieved 30 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."