bottom-up parsing

Also known as shift-reduce parsing

parsing approach that starts from the leaf nodes of a tree and works in upward direction till it reaches the root node