Question

A bottom up parser generates __________

(a) Right most derivation

(b) Rightmost derivation in reverse

(c) Leftmost derivation

(d) Leftmost derivation in reverse

This question was posed to me during an internship interview.

Query is from Bottom-Up Parsing-2 topic in section Bottom Up Parsing of Compiler

Answer 1

Right option is (b) Rightmost derivation in reverse

Explanation: This corresponds to starting at the leaves of the parse tree also known as shift-reduce parsing.