ISRO2016-40

Question

Recursive descent parsing is an example of

• A. Top-down parsers
• B. Bottom-up parsers
• C. Predictive parsers
• D. None of the above

Answer 1

RDP is a Top-Down Predictive Parser Answer : A

LL(1) is also a Top-Down Predictive Parser.

Comments

Recursive descent parsing is an example of Both Top-down as well as Recursive descent .So how only Top down is correct why not Predictive is correct?

Answer 2

Answer : Top Down Parser

Recursive descent is a top-down parsing technique that constructs the parse tree from the top and the input is read from left to right. It uses procedures for every terminal and non-terminal entity. This parsing technique recursively parses the input to make a parse tree, which may or may not require back-tracking. But the grammar associated with it (if not left factored) cannot avoid back-tracking. A form of recursive-descent parsing that does not require any back-tracking is known as predictive parsing.

Reference 1 : RDP

Reference 2 : RDP

Answer 3

Recursive descent parsing is a Top-down parsers.

Answer 4

Recursive descent parser is nothing but Top down parsers

So Ans will be (A)