Parsing

• Grammar defines  a set  of strings ("language").
• Parser determines whether or not an input string is in  the language.

     Grammar can be used to construct parser.

How to determine if a string is in the language generated by a grammar?

(a + b) * c