Which one of the following kinds of derivation is used by LR parsers?
Topic-wise GATE CS PYQs with verified steps
GATE CSE 2019 · Q3
MCQ1 markEasy
Time
Which one of the following kinds of derivation is used by LR parsers?
Select one answerSingle correct
Pick an option to check
Solution
Step-by-step verified solution
Official answer: D) Rightmost in reverse
Lexical Analysis, Parsing and SDTLR parser stands for:
L: Left-to-right scanning of the input string
R: Constructing a Rightmost derivation in reverse (bottom-up parsing)
In shift-reduce (LR) parsing, the parser reduces handles back to non-terminals, effectively tracing out the rightmost derivation in reverse order.
Hence, the correct option is (D).
Try the question first, then check your work.
Examiner trap
The misconception this question tests
Recall the full form and standard bottom-up nature of LR parsers.
This Lexical Analysis, Parsing and SDT previous year question is Q3 of the GATE CSE 2019 paper. Find more GATE CSE PYQs on Lexical Analysis, Parsing and SDT in Compiler Design, or browse all GATE CSE PYQs.
Free diagnostic
Where do you stand for GATE?
Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related Lexical Analysis, Parsing and SDT PYQs now with no account.
One GATE CSE PYQ every morning
An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.
Lexical Analysis, Parsing and SDT in GATE CSE
Lexical Analysis, Parsing and SDT has 14 GATE CSE PYQs across 12 papers from 2011 to 2025. 9 of them are 1-mark MCQs like this one, and GATE CSE 2019 has 2.
How GATE tests Lexical Analysis, Parsing and SDTMore from GATE CSE 2019
- Q5Let U = {1,2, , n}. Let A = {(x, X)|x ∈ X, X ⊆ U}. Consider the following two statements on |A|. I. |A| = n2n-1 II. |A| = Σk=1n k nk Which of the above stateme…MCQ1 markMedium
- Q1A certain processor uses a fully associative cache of size 16 kB. The cache block size is 16 bytes. Assume that the main memory is byte addressable and uses a…MCQ1 markEasy
- Q6Which one of the following is NOT a valid identity?MCQ1 markEasy
- Q7If L is a regular language over = {a, b}, which one of the following languages is NOT regular ?MCQ1 markMedium
Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.