A bottom-up parse corresponds to the construction of a parse tree for an input string beginning at the leaves (the bottom) and working up towards the root (the top) . It is convenient to describe parsing as the process of building parse trees, althou