The GATE Grind

GATE 2024 CS (CS1) – Question 26

Compiler Design · Parsing and Syntax Analysis · 1 mark · Multiple select

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

  1. Shift-reduce Parser
  2. Predictive Parser
  3. LL(1) Parser
  4. LR Parser

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) Shift-reduce Parser; (D) LR Parser

Explanation

Shift-reduce and LR parsers are bottom-up. Predictive and LL(1) parsers are top-down.