Create a C++ class called Parser (prog2_3.cpp and prog2_3.hpp). The Parser will have three public functions. The constructor, and destructor as appropriate and the boolean function Parse which will take a single vector argument. The parse function will validate that the input adheres to the following rules. If an input line is valid the function should return true. If it is invalid it should return false.

The following tokens must appear by themselves on a single line: pop, add, sub, mul, div, mod, skip

Any other line that contains a single token is invalid. The following tokens must appear on a single line of two tokens, in the correct order:

push

save

get

Any other input is invalid.