What is "parsing"?

analyze an input sequence

determine the structure of statements

according to the rules for a language

• ---> We're looking for patterns

• ---> To Perl programmers, "pattern" implies "regular expression"