Computer Science Fundamentals Algorithms Subjective
Feb 25, 2013

What is Top Down parsing?

Detailed Explanation

Starting with the root, labeled, does the top-down construction of a parse tree with the starting nonterminal, repeatedly performing the following steps.

  • At node n, labeled with non terminal “A”, select one of the productions for “A” and construct children at n for the symbols on the right side of the production.
  • Find the next node at which a sub tree is to be constructed.

 

Discussion (0)

No comments yet. Be the first to share your thoughts!

Share Your Thoughts
Feedback