Question

A bottom up parser generates __________

(a) Right most derivation

(b) Right most derivation in reverse

(c) Left most derivation

(d) Left most derivation in reverse

This question was addressed to me in a job interview.

The question is from Handle of Right sentinel Grammar topic in division Bottom Up Parsing of Compiler

Answer 1

Correct answer is (b) Right most derivation in reverse

The best explanation: This corresponds to starting at the leaves of the parse tree. It can be thought of. A process of reducing the string in question to the start symbol of the grammar. Bottom-up parsing is also known as shift-reduce parsing.