A predictive parser is an efficient way of implementing recursive_descent parsing by handling the stack of activation records explicitly. The predictive parser has an input, a stack , a parsing table and an output.