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