PyQdeck LogoPyQdeckSubjects
Back to the 2019 paper

Module 2 : Syntax Analysis (Parser)

20192m

Choose the correct answer of the following:
Which one of the following statements is true?
(i) Canonical LR parser is more powerful than LALR parser.
(ii) SLR parser is more powerful than LALR.
(iii) LALR parser is more powerful than canonical LR parser.
(iv) SLR parser, canonical LR parser and LALR parser all have the same power.

Search GoogleAsk AI

Similar questions

Compiler DesignWhich of the following is the most powerful parser? (i) SLR (ii) LALR (iii) Canonical LR (iv) Operator precedence20232m Compiler DesignChoose the correct answer of the following: If a grammar is LALR(1), then it is necessarily (i) SLR(1) (ii) LR(1) (iii) LL(1) (iv) None of the above20222m Compiler DesignChoose the correct answer of the following: What is the similarity between LR, LALR and SLR? (i) Use of same algorithm, but different parsing table (ii) Same parsing table, but different algorithm (iii) Their parsing tables and algorithms are similar but use top-down approach (iv) Both parsing tables and algorithms are different.20222m Compiler DesignChoose the correct answer of the following: For a grammar G, shift reduce (S-R) conflicts are present in LALR(1) parser, if and only if (i) the LR(1) parser for G has S-R conflicts (ii) the LR(0) parser for G has S-R conflicts (iii) the SLR(1) parser for G has S-R conflicts (iv) the SLR(0) parser for G has S-R conflicts20192m
PreviousChoose the correct answer of the following: When is the type checking usually done? (i) During syntax directed translation (ii) During lexical analysis (iii) During code optimization (iv) During syntax analysisNextChoose the correct answer of the following: In a compiler, ________ checks every character of the source text. (i) the lexical analyzer (ii) the syntax analyzer (iii) the code generator (iv) the code optimizer