Compiler Design Basics Questions

MCQ bookmark_border

41.

The full form of YACC is:

A

Yet Another Computer Computer

B

Yet Another Computer Compiler

C

Yet Another Computer Compiler

D

Yet Another Compiler Compiler

Correct Answer: D

The full form of YACC is Yet Another Compiler Compiler, which produces the LALR (1) grammar parser.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

42.

What type of conflicts can occur in the shift-reduce parsing?

A

reduce/reduce

B

shift/reduce

C

Both shift/reduce and reduce/reduce

D

None of the above

Correct Answer: B

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

43.

Which of the following grammar can be translated into DFAs?

A

Generic Grammar

B

Left Linear Grammar

C

Right Liner Grammar

D

All of the above

Correct Answer: C

A right linear grammar is that grammar which contains all the non-terminals on the right-hand side at the right ends. This grammar can be simply converted into the DFA.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

44.

Which algorithm invokes a function GETREG()?

A

Code motion algorithm

B

Code optimization algorithm

C

Intermediate Code

D

Code generation algorithm

Correct Answer: D

Code generation algorithm invokes the GETREG() function to check the status of available registers and the location where the result should be stored. This function also selects the registers for every memory location.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

45.

FORTRAN programming language is a _______

A

Turing language

B

Context-sensitive language

C

Context-free language

D

Regular language

Correct Answer: B

Context-sensitive languages are those languages which are defined by context-sensitive grammar.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

46.

The execution time of the code depends on?

A

the usage of machine idioms

B

the way the registers are used

C

the orders in which the computations are performed

D

All of the mentioned

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

47.

Which optimization technique is used to reduce the multiple jumps?

A

Latter optimization technique

B

Peephole optimization technique

C

Local optimization technique

D

Code optimization technique

Correct Answer: B

The peephole optimization technique is used to reduce the memory footprint and the size of code. It is also used to improve the program performance.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

48.

Which of the following term is used to keep track of the location where the current values of the name are stored?

A

Register descriptor

B

Address descriptor

C

Allocation descriptor

D

Flag register

Correct Answer: B

The address descriptor is a descriptor of the code generator technique, which keeps track of the memory location.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

49.

Which of the following are labeled by operator symbol?

A

Root

B

Interior nodes

C

Leaves

D

Nodes

Correct Answer: B

In the compiler, interior nodes are specified by the operator symbol.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

50.

DAG is an abbreviation of?

A

Detecting Acyclic Graph

B

Data Acyclic Graph

C

Dynamic Acyclic Graph

D

Directed Acyclic Graph

Correct Answer: D

DAG is a Directed Acyclic Graph, which is constructed using three address code for optimizing the basic blocks.

Check Answer report_problem Report forum Discussion