Top-Down and Bottom-up Parser
Let us look into the basic Differences between the top-down and Bottom-up Parser.
The following mentioned below are the differences between a Top-Down Parser and a Bottom-Up parser.
| Top- Down Parser | Bottom-Up Parser |
| Parse tree can be built from the roots to the leaves | Parse tree is built from the leaves to the root |
| It is simple to implement | It is complex to implement |
| Less efficient parsing technique, various problems occur during top-down technique such as ambiguity, left recursion | Bottom-up parser handles ambiguous grammar conflict occur in parse table |
| It is applicable to small class of languages | It’s applicable to a broad class of languages. |
Various Parsing techniques are:
| Various Parsing techniques are:
|
Reference Link