Question

What is the similarity between LR, LALR and SLR?

(a) Use same algorithm, but different parsing table

(b) Same parsing table, but different algorithm

(c) Their Parsing tables and algorithm are similar but uses top down approach

(d) Both Parsing tables and algorithm are different

The question was posed to me in an online interview.

My question is based upon LR Parser in chapter Bottom Up Parsing of Compiler

Answer 1

Right choice is (a) Use same algorithm, but different parsing table

To explain I would say: The common grounds of these 3 parser is the algorithm but parsing table is different.