Question

When ß is empty (A -> ß.,a), the reduction by A-> a is done by _________

(a) If next symbol is a terminal

(b) Only If the next input symbol is a

(c) Only If the next input symbol is A

(d) Only if the next input symbol is a

The question was posed to me in examination.

The question is from LR Parser topic in chapter Bottom Up Parsing of Compiler

Answer 1

Correct answer is (d) Only if the next input symbol is a

Explanation: The next token is considered in this case it’s a.