Jump to content

Bottom-up parsing

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by 153.90.199.52 (talk) at 20:30, 7 July 2004 (linking to parsers). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Over view of bottom up parsing

Four classes of language commonly used: LR(0) - No lookahead symbol

SLR(1) - Simple with one lookahead symbol

LALR(1) - Lookahead bottom up, not as powerful as full LR(1) but more simple to implement. YACC uses this language

LR(1) - Most general language, but most complex to implement.

Hand coding is very complex for any of these language classes so the use of parser generators is highly recommended.

Parser performs one of two actions (beside accept). These are "Shift" and "Reduce".

See Also

Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=Bottom-up_parsing&oldid=7424802"