Computer Science GATE-Compiler Design Set 2

1.

Which of the following statement(s) regarding a linker software is/are true? I A function of a linker is to combine several object modules into a single load module. II A function of a linker is to replace absolute references in an object module by symbolic references to locations in other modules.

Only I Only II Both I and II Neither I nor II

2.

Yacc stands for

yet accept compiler constructs yet accept compiler compiler yet another compiler construct yet another compiler compiler

3.

Shift reduce parsing belongs to a class of

bottom up parsing top down parsing recursive parsing predictive parsing

4.

Which one from the following is false?

LALR parser is Bottom - Up parser A parsing algorithm which performs a left to right scanning and a right most deviation is RL (1) LR parser is Bottom - Up parser. In LL(1), the 1 indicates that there is a one - symbol look - ahead.

5.

Which phase of compiler generates stream of atoms?

Syntax Analysis Lexical Analysis Code Generation Code Optimization

6.

Shift-Reduce parsers perform the following:

Shift step that advances in the input stream by K(K > 1) symbols and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.

Shift step that advances in the input stream by one symbol and Reduce step that applies a completed grammar rule to some recent parse trees, joining them together as one tree with a new root symbol.

Shift step that advances in the input stream by K(K = 2) symbols and Reduce step that applies a completed grammar rule to form a single tree

Shift step that does not advance in the input stream and Reduce step that applies a completed grammar rule to form a single tree.

7.

Which of the following is true?

Canonical LR parser is LR (1) parser with single look ahead terminal

All LR(K) parsers with K > 1 can be transformed into LR(1) parsers.

Both (A) and (B) None of the above

8.

In a two-pass assembler, symbol table is

Generated in first pass Generated in second pass Not generated at all Generated and used only in second pass

9.

Incremental-Compiler is a compiler

which is written in a language that is different from the source language compiles the whole source code to generate object code afresh compiles only those portion of source code that have been modified. that runs on one machine but produces object code for another machine

10.

DU-chains(Definition-Use) in compiler design

consist of a definition of a variable and all its uses, reachable from that definition are created using a form of static code analysis are prerequisite for many compiler optimization including constant propagation and common sub-expression elimination All of the above

Computer Science GATE-Compiler Design Set 2

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Congratulations

COMPANY

Products

OTHERS

Partner

Computer Science GATE-Compiler Design Set 2

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Answer & Solution

Answer: Option B

Solution:

Congratulations

Detail Form

COMPANY

Products

OTHERS

Partner