UGC NET CSE | December 2007 | Part 2 | Question: 34

Question

Top-down parsers are predictive parsers, because :

• A. next tokens are predicted

• B. length of the parse tree is predicted before hand

• C. lowest node in the parse tree is predicted

• D. next lower level of the parse tree is predicted

Answer 1

Top Down parser are of two types => With backtracking and without backtracking. Former isn't predictive parser while later is.

In case of TD predictive parser we guaranteed that the next token selected is correct. (Obviously if done as per rules).

So A is correct.