Parser

process of analyzing a string of symbols, either in natural language, computer languages or data structures, conforming to the rules of a formal grammar

In computer science, a parser is a program that checks to see if the grammar is valid.