- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Difference between Top down parsing and Bottom up parsing
Top Down Parsing
Top down parsing technique is a parsing technique which starts from the top of the parse tree, move downwards, evaluates rules of grammer.
Bottom Up Parsing
Top down parsing technique is again a parsing technique which starts from the lowest level of the parse tree, move upwards and evaluates rules of grammer.
Following are some of the important differences between Top Down Parsing and Bottom Up Parsing.
| Sr. No. | Key | Top Down Parsing | Bottom Up Parsing |
|---|---|---|---|
| 1 | Strategy | Top down approach starts evaluating the parse tree from the top and move downwards for parsing other nodes. | Bottom up approach starts evaluating the parse tree from the lowest level of the tree and move upwards for parsing the node. |
| 2 | Attempt | Top down parsing attempts to find the left most derivation for a given string. | Bottom up parsing attempts to reduce the input string to first symbol of the grammer. |
| 3 | Derivation Type | Top down parsing uses leftmost derivation. | Bottom up parsing uses the rightmost derivation. |
| 4 | Objective | Top down parsing searches for a production rule to be used to construct a string. | Bottom up parsing searches for a production rule to be used to reduce a string to get a starting symbol of grammer. |
Updated on 16-May-2020 11:31:36
- Related Questions & Answers
- Difference Between Top-down and Bottom-up Parsing
- Difference Between Top-down and Bottom-up Approach
- Difference between Bottom-Up Model and Top-Down Model
- Difference Between Top-down and bottom-up Integration Testing
- What is Bottom-up Parsing?
- What is Top-Down Parsing?
- Integration Testing (Types, Top-Down & Bottom-Up)
- What is Top-Down Parsing with Backtracking in compiler design?
- What is Top-Down Parsing Without Backtracking in Compiler Design?
- Date Parsing using SimpleDateFormat
- XML parsing in Python?
- Argument Parsing in Python
- Number Parsing in Golang
- What is the difference between up-casting and down-casting in Java?
- Parsing request Body in Node
Advertisements