What is "parsing"?

analyze an input sequence

determine the structure of statements

according to the rules for a language

• ---> We're looking for patterns

• ---> In Perl, "pattern" implies "regular expression"