Slide 1 1 Bottom-up parsing Goal of parser : build a derivation Top-down parser : build a derivation by working from the start symbol towards the input. Builds parse tree…