Parsing Questions

MCQ bookmark_border

51.

An optimizer Compiler __________

A

Is optimized to occupy less space

B

Is optimized to occupy less space & Optimize the code

C

Optimize the code

D

None of the mentioned

Correct Answer: D

In computing, an optimizing compiler is a compiler that tries to minimize or maximize some attributes of an executable computer program.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

52.

The linker __________

A

Is similar to interpreter

B

Uses source code as its input

C

Is required to create a load module

D

None of the mentioned

Correct Answer: C

It is a program that takes one or more object files generated by a compiler and combines them into a single executable file, library file, or another object file.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

53.

A latch is constructed using which two cross coupled?

A

AND OR gates

B

AND gates

C

NAND and NOR gates

D

NAND gates

Correct Answer: D

It has two inputs and one output.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

54.

Pee Hole optimization __________

A

Loop Optimization

B

Local Optimization

C

Constant folding

D

Data Flow analysis

Correct Answer: C

More loops are added.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

55.

The optimization which avoids test at every iteration is?

A

Loop unrolling

B

Loop jamming

C

Constant folding

D

None of the mentioned

Correct Answer: A

Execution speed is enhanced by sacrificing bits.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

56.

Scissoring enables __________

A

A part of data to be displayed

B

Entire data to be displayed

C

None of the mentioned

D

No data to be displayed

Correct Answer: A

Displays only some part of the data.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

57.

Shift reduce parsers are __________

A

Top down Parser

B

Bottom Up parser

C

May be top down or bottom up

D

None of the mentioned

Correct Answer: B

Also known as shift reduce parser.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

58.

What is the grammar for the below equations?

S ? C C
C ? c C | d

A

LL(1)

B

SLR(1) but not LL(1)

C

LALR(1) but not SLR(1)

D

LR(1) but not LALR(1)

Correct Answer: A

Since there is no conflict, the grammar is LL (1) hence a predictive parse table with no conflicts can be constructed.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

59.

Which of the following statements is false?

A

Unambiguous grammar has both kind of derivations

B

An LL(1) parser is a top-down parser

C

LALR is more powerful than SLR

D

Ambiguous grammar can

Correct Answer: A

If a grammar has more than one leftmost (or rightmost) derivation the grammar is ambiguous

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

60.

Given the following expression grammar:

E -> E * F | F + E | F
F -> F - F | id 

 

A

* has higher precedence than +

C

+ and

D

+ has higher precedence than *

Correct Answer: B

e.g. input is 3*4-5 r

Check Answer report_problem Report forum Discussion