Difference Between Top-Down Parsing and Bottom-Up parsing

Difference Between Top-Down Parsing and Bottom-Up parsing.


TOP DOWN PARSING BOTTOM UP PARSING
It is a parsing strategy that first looks at the highest level of the parse tree and works down the parse tree by using the rules of grammar It is a parsing strategy that first looks at the lowest level of the parse tree and works up the parse tree by using the rules of grammar
Top-down parsing attempts to find the left most derivations for an input string Bottom-up parsing can be defined as an attempts to reduce the input string to start symbol of a grammar
In this parsing technique we start parsing from top to down in top-down manner In this parsing technique we start parsing from bottom to up in bottom-up manner
This parsing technique uses Left Most Derivation This parsing technique uses Right Most Derivation
Top Down parsing searches for a production rule to be used to construct a string Bottom Up parsing searches for a production rules to be used to reduce a string symbol of grammar