NIELIT 2016 DEC Scientist B (CS) - Section B: 40

Question

A top down parser generates

• A. Left most derivation
• B. Right most derivation
• C. Left most derivation in reverse
• D. Right most derivation in reverse

Answer 1

"Parsing is classified into two categories, i.e. Top Down Parsing and Bottom-Up Parsing. Top-Down Parsing is based on Left Most Derivation whereas Bottom Up Parsing is dependent on Reverse Right Most Derivation"

Refer: Top-down Parsers

Option A is correct

Answer 2

Option A as top down parsing expands the leftmost non- terminal as oppsed to bottom up parser where expansion takes place considering the right most non terminal.

Answer 3

Option A is correct.

 

LL is Top Down Parser, it perform Left to Right parsing by Left most derivation.

Answer 4

answer:- (a)

reason :

a top down parser generates left most derivation while parsing an input string.