Compiler Design Basics Questions

MCQ bookmark_border

31.

Which compiler runs on one machine and generates code for multiple machines?

A

Multipass compiler

B

Cross compiler

C

Optimizing compiler

D

Onepass compiler

Correct Answer: B

Cross compiler is a compiler which runs on one machine and generates code for more than one machine.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

32.

Which of the following is not a characteristic of the compiler?

A

More execution time

B

Debugging process is slow

C

The execution takes place after the removal of all syntax errors

D

Firstly scans the entire program and then transforms it into machine-understandable code

Correct Answer: A

The compiler does not take more time to execute. So, more execution time is not a characteristic of the compiler.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

33.

Which phenomenon happens when the non-terminal on the left side is repeated as the first symbol on the right side?

A

Left-most derivation

B

Left recursion

C

Left factoring

D

Left parsing

Correct Answer: B

Left recursion is the process in which non-terminal on the left side of the production is the same on the right side as the leftmost symbol.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

34.

In which derivation the right-most non-terminal symbol is replaced at each step?

A

Right look ahead

B

Right claim

C

Rightmost

D

Right non-terminal

Correct Answer: C

The rightmost derivation is that derivation of context-free grammar, which replaces the rightmost non-terminal symbol at each step.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

35.

The rightmost derivation is that derivation of context-free grammar, which replaces the rightmost non-terminal symbol at each step.

A

Left recursion

B

Left non-terminal

C

Left pushdown

D

Leftmost

Correct Answer: D

The leftmost derivation is that derivation of context-free grammar which replaces the leftmost non-terminal symbol at each step.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

36.

The compiler can detect what type of errors?

A

neither logical nor grammatical error

B

logical errors only

C

grammatical errors only

D

both grammatical and logical errors

Correct Answer: C

Compiler is a computer program that detects grammatical errors, not logical errors.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

37.

Which symbol is not related to context-free grammar?

A

End symbol

B

Start symbol

C

Non-terminal symbol

D

Terminal symbol

Correct Answer: A

Context-free grammar is that grammar which consists of the start symbol, set of terminals, set of non-terminal symbols and the set of productions.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

38.

Which method merges the multiple loops into the single one?

A

Constant Folding

B

Loop rolling

C

Loop fusion or jamming

D

None of the above

Correct Answer: C

Loop fusion is an optimization technique which merges the multiple bodies of loops into a single body. This programming technique may reduce the runtime performance of the program.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

39.

Which parser is known as the shift-reduce parser?

A

Bottom-up parser

B

Top-down parser

C

Both Top-down and bottom-up

D

None of the Above

Correct Answer: A

Bottom-up parser in the compiler is also called the shift-reduce parser.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

40.

Which of the following tree is the pictorial identification of the derivation?

A

The oct tree

B

The parse tree

C

The binary tree

D

None of the above

Correct Answer: B

The tree which represents the syntactic structure of the string is known as the parse tree. It also indicates the terminal, start symbol, and non-terminal symbols.

Check Answer report_problem Report forum Discussion