Question

Shift reduce parsers are __________

(a) Top down parser

(b) Bottom up parser

(c) Maybe both

(d) None of the mentioned

The question was asked by my school principal while I was bunking the class.

Origin of the question is Handle of Right sentinel Grammar in chapter Bottom Up Parsing of Compiler

Answer 1

The correct option is (b) Bottom up parser

For 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.