What is parser?

                  A parser for grammar ‘G’ is a program that takes input string ‘w’ and produces as output either a parse tree for ’w’ if ‘w’ is a sentence of G, or an error message indicating that ‘w’ is not a sentence of G.