What does a bottom-up parser generate?

A bottom-up parser generates the rightmost derivation in reverse.

0 #1

Starting from the leaves of the parse tree, a bottom-up parser works its way backwards to the start symbol by applying the productions in reverse. This results in the rightmost derivation in reverse.

0 #2