A bottom-up parser generates :
- Leftmost derivation in reverse
- Right-most derivation in reverse
- Left-most derivation
- Right-most derivation
Bottom-up parser generates the right-most derivation in reverse order. It constructs the parse tree from the input string to the root and tries to construct the right-most derivation of the specified string backward.
Practice unlimited Gate CSE Questions
Do U have Better Solution?
Contribute your Solution in the Comment Section below.
GATE, ISRO, BARC, UGC-NET, NIELIT
Online Test Series available.