Question

Difference between top down parser and bottom up parser

Answer 1

Answer:

Step-by-step explanation:

Here are a few more differences:

Top Down Parser

Parse tree is constructed top to down (starting symbol to terminals)

Decision - here the decision that the parser needs to make at every point of generating the parse tree is: ‘Which production (from the grammar) to use’

TDP follow left most derivation

Bottom Up Parser

Parse tree is constructed bottom to up (terminals to starting symbol)

Decision - here the decision that BUP needs to make while constructing the parse tree is: ‘When to reduce’ (when we see any terminals, do we reduce it or not)

BUP follow the reverse of right most derivation