GATE CSE 2024 | Set 1 | Question: 16

Question

Which of the following is/are Bottom-Up Parser(s)?

• A. Shift-reduce Parser
• B. Predictive Parser
• C. LL$(1)$ Parser 
• D. LR Parser

Answer 1

From the above classifications of parsers, it is clear that LR(k) and shift-reduce parse are types of bottom-up parsers while LL(1) and recursive descent parsers belong to top-down parsers.

Option $(A,D)$ is correct.