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)?
- Shift-reduce Parser
- Predictive Parser
- LL(1) Parser
- 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.
More Parsing and Syntax Analysis questions
- GATE 2024 CS (CS1) Q33 – Consider the operator precedence and associativity rules for the integer arithmetic…
- GATE 2024 CS (CS1) Q38 – Consider grammar G with start symbol S: S→daT (1); T→aS bT (2); R→(3) ε. Terminals are…
- GATE 2024 CS (CS2) Q40 – Consider the CFG with start symbol S and terminals a,b,c,d: S AaAb BbBa, A cS, B dS. In…
- GATE 2024 CS (CS2) Q65 – Consider the augmented grammar parsed with an SLR parser, terminals \a,b,c,d,\#,@\: S' S;…
- GATE 2022 CS Q13 – Which one of the following statements is TRUE?
- GATE 2022 CS Q29 – Consider the augmented grammar with \+, *, (, ), id\ as the set of terminals. S' S S S+R R…
All Parsing and Syntax Analysis questions →