Compiler Design Basics Questions

MCQ bookmark_border

21.

Which phase of the compiler is also known as Parser?

A

Code Optimization

B

Semantic Analysis

C

Syntax Analysis

D

Lexical Analysis

Correct Answer: C

The phase of the compiler next to the lexical analysis phase is also known as Parser. Syntax analysis or parser accepts the tokens produced by the lexical analysis and gives the parse tree in the output.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

22.

Which of the following parser is a top-down parser?

A

An LALR parser

B

A LR parser

C

Operator precedence parser

D

Recursive descent parser

Correct Answer: D

Recursive descent parser is a type of top-down parser which generates the parse tree from top to bottom and reads the input string from left to right.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

23.

Keywords are recognized in a compiler during -

A

the code generation

B

the data flow analysis

C

the lexical analysis of the program

D

the program parsing

Correct Answer: C

Keywords are firstly recognized during the lexical analysis of the program in the compiler.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

24.

Leaf nodes in a parse tree indicate?

A

sub-terminals

B

half-terminals

C

non-terminals

D

terminals

Correct Answer: D

All the leaf nodes in the parse tree indicate the terminals. And all the interior nodes indicate non-terminals.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

25.

Which graph describes the basic block and successor relationship?

A

Control graph

B

DAG

C

Flow graph

D

Hamilton graph

Correct Answer: C

A flow graph is a graph of the compiler which describes the basic blocks and how the program control is passed between the blocks.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

26.

Which language is accepted by the push-down automata?

A

Type 0 language

B

Type 1 language

C

Type 2 language

D

Type 3 language

Correct Answer: C

According to the Chomsky hierarchy, push down automata accepts the Type 2 language, which is used for context-free language.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

27.

The most general phase of structured grammar is?

A

Context-sensitive grammar

B

Context-free grammar

C

Regular grammar

D

All of these

Correct Answer: A

Context-sensitive grammar is the most general phase of structured grammar because, in this grammar, the left-hand side and the right side contain the terminals or non-terminals.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

28.

In the compiler, the function of using intermediate code is:

A

to improve the register allocation

B

to increase the error reporting & recovery.

C

to make semantic analysis easier.

D

to increase the chances of re-using the machine-independent code optimizer in other compilers.

Correct Answer: D

After semantic analysis, the intermediate code increases the chances of reusing the machine-independent code optimizer in other compilers.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

29.

In how many types of optimization can be divided?

A

two types

B

three types

C

four types

D

five types

Correct Answer: A

The code optimization technique is divided into machine-dependent and machine-independent types.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

30.

The value of which variable is updated inside the loop by a loop-invariant value?

A

loop

B

strength

C

induction

D

invariable

Correct Answer: C

The value of the induction variable is updated inside the loop by a loop-invariant value.

Check Answer report_problem Report forum Discussion