← All quizzes

💻 Computer Science & IT

GATE CSE: Compiler design

Lexing, parsing, syntax-directed translation and optimisation, and which parser beats which.

10questions

mediumdifficulty

+20max XP (1st try)

not rated yet

Question 1 of 10

Which phase checks that the token stream follows the grammar and builds a parse tree?

Question 2 of 10

The output of lexical analysis is:

Question 3 of 10

Left recursion has to be removed from a grammar before using:

Question 4 of 10

Which of these parsers is the most powerful (accepts the largest class of grammars)?

Question 5 of 10

For the same grammar, an LALR(1) parser has how many states compared to SLR(1)?

Question 6 of 10

Three-address code is:

Question 7 of 10

Constant folding means:

Question 8 of 10

An S-attributed definition uses only:

Question 9 of 10

The symbol table stores:

Question 10 of 10

Peephole optimisation works on:

0/10 answered

Part of