Register

GATE CSE 2015 Set 3 | Question: 16

• edited by
8,772 views
29 votes
29 votes

Among simple LR (SLR), canonical LR, and look-ahead LR (LALR), which of the following pairs identify the method that is very easy to implement and the method that is the most powerful, in that order?

  1. SLR, LALR
  2. Canonical LR, LALR
  3. SLR, canonical LR
  4. LALR, canonical LR
• edited by
User Avatar

2 Answers

Best answer
44 votes
44 votes

Answer is C.

SLR is the simplest to implement and Canonical LR is the most powerful.

http://en.wikipedia.org/wiki/LALR_parser_generator

• edited by
User Avatar
–4 votes
–4 votes
Answer:B according to ace academy solutions

Anyone with the explanation why its not A?
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

15.6k
views
5 answers
45 votes
go_editor asked Feb 15, 2015
15,578 views
GATE CSE 2015 Set 3 | Question: 31
Consider the following grammar G$S \rightarrow F \mid H$F \rightarrow p \mid c$H \rightarrow d \mid c$ Where $S$, $F$, and $H$ are non ... parse all strings that are generated using grammar GOnly S1Only S2Both S1 and S2Neither S1 and S2
User Avatar
19.5k
views
2 answers
53 votes
makhdoom ghaya asked Feb 12, 2015
19,456 views
GATE CSE 2015 Set 1 | Question: 1‏3
Which one of the following is TRUE at any valid state in shift-reduce parsing?Viable prefixes appear only at the bottom of the stack and not ... insideThe stack contains only a set of viable prefixesThe stack never contains viable prefixes
User Avatar
25.7k
views
7 answers
44 votes
go_editor asked Sep 26, 2014
25,725 views
GATE CSE 2014 Set 1 | Question: 34
A canonical set of items is given below$S \to L .> R $Q \to R.$On input symbol $ ... conflict but not a shift-reduce conflict.neither a shift-reduce nor a reduce-reduce conflict.
User Avatar
13.0k
views
2 answers
24 votes
Kathleen asked Sep 25, 2014
12,973 views
GATE CSE 1998 | Question: 1.26
Which of the following statements is true?SLR parser is more powerful than LALRLALR parser is more powerful than Canonical LR parserCanonical LR parser is more ... LALR parserThe parsers SLR, Canonical CR, and LALR have the same power
User Avatar
Link Copied!