Parsing Questions

MCQ bookmark_border

11.

Relocation is the process of replacing symbolic references or names of libraries with actual usable addresses in memory before running a program.

A

TRUE

B

FALSE

C

Can be true or false

D

Can not say

Correct Answer: A

Relocation is the process of replacing symbolic references or names of libraries with actual usable addresses in memory before running a program. Linker performs it during compilation.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

12.

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

A

General syntax analysis

B

Interpretation analysis

C

Syntax analysis

D

Lexical analysis

Correct Answer: D

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

13.

A bottom-up parser generates

A

Left-most derivation in reverse

B

Left-most derivation

C

Right-most derivation in reverse

D

Right

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

14.

The bottom-up parsing method is also called

A

Shift reduce parsing

B

Predictive parsing

C

Recursive descent parsing

D

None of these

Correct Answer: A

Shift reduce parsing

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

15.

The top-down parsing method is also called

A

Operator precedence parsing

B

Recursive descent parsing

C

Shift reduce parsing

D

None of these

Correct Answer: B

Recursive descent parsing

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

16.

Which of the following derivations does a top-down parser use while parsing an input string?

A

Leftmost derivation

B

Leftmost derivation in reverse

C

Rightmost derivation

D

Rightmost derivation in reverse

Correct Answer: A

Leftmost derivation

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

17.

The process of assigning load addresses to the various parts of the program and adjusting the code and data in the program to reflect the assigned addresses is called

A

Assembly

B

Parsing

C

Relocation

D

Symbol resolute

Correct Answer: C

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

18.

Which of the following derivations does a top-down parser use while parsing an input string?

A

Leftmost derivation

B

Leftmost derivation in reverse

C

Rightmost derivation

D

Rightmost derivation in reverse

Correct Answer: A

In top down parser takes input from Left to right constructing leftmost derivation of the sentence

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

19.

The process of assigning load addresses to the various parts of the program and adjusting the code and data in the program to reflect the assigned addresses is called?

A

Assembly

B

Parsing

C

Relocation

D

Symbol resolute

Correct Answer: C

Relocation is the process of replacing symbolic references or names of libraries with actual usable addresses in memory before running a program. Linker performs it during compilation.

Check Answer report_problem Report forum Discussion

MCQ bookmark_border

20.

Which of the following statements is false?

A

Left as well as right most derivations can be in Unambiguous grammar

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. Sometimes in unambiguous grammar the rightmost derivation and leftmost derivations may differ.

Check Answer report_problem Report forum Discussion