Register

GATE CSE 1998 | Question: 1.26

• edited by
12,725 views
24 votes
24 votes

Which of the following statements is true?

  1. SLR parser is more powerful than LALR

  2. LALR parser is more powerful than Canonical LR parser

  3. Canonical LR parser is more powerful than LALR parser

  4. The parsers SLR, Canonical CR, and LALR have the same power

• edited by
User Avatar

2 Answers

Best answer
30 votes
30 votes

  1. SLR paper is more powerful than LALR . False .

  2. LALR parser is more powerful than Canonical LR parser . False .

  3. Canonical LR parser is more powerful than LALR parser. True.

  4. The parsers SLR, Canonical CR, and LALR have the same power.  False.

answer - C

• edited by
User Avatar
4 votes
4 votes
LR parseres in term of power CLR>LALR>SLR>LR(0)
User Avatar
Voting & Accepting an answer helps improve the community
Answer:
← PreviousNext →
← Previous in categoryNext in category →

Related questions

46 votes
46 votes
2 answers
1
Kathleen asked Sep 25, 2014
13,931 views
GATE CSE 1998 | Question: 1.27
Type checking is normally done during lexical analysis syntax analysis syntax directed translation code optimization
Type checking is normally done duringlexical analysissyntax analysissyntax directed translationcode optimization
User Avatar
18 votes
18 votes
2 answers
3
Kathleen asked Sep 25, 2014
5,878 views
GATE CSE 1998 | Question: 1.28
A linker reads four modules whose lengths are $200, 800, 600$ and $500$ words, respectively. If they are loaded in that order, what are the relocation constants? $0, 200, 500, 600$ $0, 200, 1000, 1600$ $200, 500, 600, 800$ $200, 700, 1300, 2100$
A linker reads four modules whose lengths are $200, 800, 600$ and $500$ words, respectively. If they are loaded in that order, what are the relocation constants?$0, 200, ...
User Avatar
26 votes
26 votes
3 answers
4
Kathleen asked Sep 25, 2014
9,371 views
GATE CSE 1998 | Question: 1.25, ISRO2008-41
In a resident – OS computer, which of the following systems must reside in the main memory under all situations? Assembler Linker Loader Compiler
In a resident – OS computer, which of the following systems must reside in the main memory under all situations?AssemblerLinkerLoaderCompiler
User Avatar
Link Copied!