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 |
Follow Us