Compiler Design Basics Questions

MCQ bookmark_border

51.

Which of the following is used in various stages or phases of the compiler?

A

Records

B

Program

C

Symbol Table

D

Table

Correct Answer: C

A symbol table is simply a table which is created and maintained by the compiler and used in various phases of the compiler.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

52.

Which of the following structure has four fields?

A

Parse tree

B

Triples

C

Indirect Triples

D

Quadruples

Correct Answer: D

Quadruples are a record structure in a compiler with four fields for implementing the three address code.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

53.

In which of the following tree, the leaf indicates the operand, and the interior node represents the operator.

A

Syntax tree

B

Parser tree

C

Structured tree

D

Sematic tree

Correct Answer: A

Syntax tree is a tree in the compiler which represents operands by leaf and operator by interior nodes.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

54.

In which of the following tree, the leaf indicates the operand, and the interior node represents the operator.

A

Syntax tree

B

Parser tree

C

Structured tree

D

Sematic tree

Correct Answer: A

Syntax tree is a tree in the compiler which represents operands by leaf and operator by interior nodes.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

55.

Which statement is an abstract form of intermediate code?

A

3- address

B

2-address

C

address

D

Intermediate code

Correct Answer: A

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

56.

Which mapping is described by the implementation of the syntax-directed translator?

A

Parse table

B

Input

C

Output

D

Input-Output

Correct Answer: D

Input-Output is a mapping which is described by the implementation of the syntax-directed translator (SDT).

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

57.

Which of the following function is called the canonical collection of LR(0) item.

A

FIRST

B

GOTO

C

COMPUTE

D

FOLLOW

Correct Answer: A

GOTO is a function that is called for defining the DFA. And, it is called the canonical collection of LR(0) item.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

58.

Which of the following option is not a function of the shift-reduce parser?

A

Reduce

B

Accept

C

Go

D

Shift

Correct Answer: C

The shift-reduce parser contains only shift, reduce, error and accept action. That's why Go is not a function of the shift-reduce parser.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

59.

Which of the following grammar has no two adjacent non-terminals?

A

Irregular grammar

B

Regular grammar

C

Operator

D

Precedence grammar

Correct Answer: C

Operator grammar is the grammar that does not contain two adjacent non-terminals on the right side of the production. It is that grammar that defines the mathematical operators.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

60.

DFA is an abbreviation of.

A

Non Deterministic Finite set Automata

B

Deterministic Finite Automata

C

Non Deterministic Finite Automata

D

Deterministic Finite set Automata

Correct Answer: B

The full form of DFA is Deterministic Finite Automata. It is also known as Deterministic Finite Acceptor. The automata read only one symbol from the input string at a time.

Check Answer report_problem Report forum Discussion