Bottom-Up Parsers
Bottom-Up
Parser
$
Table(s)
…
ai
an
a1
a2
…
X
y
$
Textové pole: …
…
Pushdown:
Right parse = reverse sequence of rules used in    the rightmost derivation of the    tokenized source program
1)Operator-precedence parser
• the least powerful, but simple & easy-to-make
• Model of Bottom-Up parser:
2) LR parser
• the most powerful
Input string:
3/42