Parsing Questions

MCQ bookmark_border

41.

A parser with the valid prefix property is advantageous because it __________

A

Detects errors

B

None of the mentioned

C

Errors are passed to the text phase

D

All of the mentioned

Correct Answer: C

Advantage for a valid prefix property.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

42.

The action of parsing the source program into proper syntactic classes is called __________

A

Syntax Analysis

B

Lexical Analysis

C

Interpretation analysis

D

General Syntax Analysis

Correct Answer: B

Conversion of characters to tokens.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

43.

Relocating bits used by relocating loader are specified by __________

A

Relocating loader itself

B

Linker

C

Assembler

D

Macro Processor

Correct Answer: B

Takes an object files and combines them into a single executable file, library file, or another object file.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

44.

What is the binary equivalent of the decimal number 368?

A

10111000

B

110110000

C

111010000

D

111100000

Correct Answer: B

368 binary equivalents is 8=1000 6=0110 3=0011 So 1101101000.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

45.

AB+(A+B)

A

A?B

B

A+B

C

(A+B)A

D

(A+B)B

Correct Answer: A

It is equivalent to A? B.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

46.

A top down parser generates __________

A

Rightmost Derivation

B

Right most derivation in reverse

C

Left most derivation

D

Left most derivation in reverse

Correct Answer: C

Top-down parsing is a parsing strategy where one first looks at the highest level of the parse tree and works down the parse tree by using the rewriting rules of a formal grammar.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

47.

Running time of a program depends on __________

A

Addressing mode

B

Order of computations

C

The usage of machine idioms

D

All of the mentioned

Correct Answer: D

Run time, runtime or execution time is the time during which a program is running (executing).

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

48.

Which of the following is the fastest logic?

A

TTL

B

ECL

C

CMOS

D

LSI

Correct Answer: B

In electronics, emitter-coupled logic (ECL) is a high-speed integrated circuit.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

49.

A bottom up parser generates __________

A

Right most derivation

B

Rightmost derivation in reverse

C

Leftmost derivation

D

Leftmost derivation in reverse

Correct Answer: B

This corresponds to starting at the leaves of the parse tree also known as shift-reduce parsing.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

50.

A grammar that produces more than one parse tree for some sentence is called __________

A

Ambiguous

B

Unambiguous

C

Regular

D

None of the mentioned

Correct Answer: A

ambiguous grammar has more than one parse tree.

Check Answer report_problem Report forum Discussion