Bottom-up parsing: Difference between revisions
Content deleted Content added
linking to parsers |
Neutrality (talk | contribs) m {{cleanup}} |
||
| Line 1: | Line 1: | ||
{{cleanup}} |
|||
Over view of bottom up parsing |
Over view of bottom up parsing |
||
Revision as of 15:29, 13 November 2004
You must add a |reason= parameter to this Cleanup template – replace it with {{Cleanup|reason=<Fill reason here>}}, or remove the Cleanup template.
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".