Parsing

Parsing is the process of analyzing an input sequence to determine the structure of statements according to the rules for a language.

In other words, we're looking for patterns in the input sequence that make sense according to the language.