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"

The Parrot Compiler Toolkit uses Perl 6 regexes and grammars for parsers instead of tools like lex/yacc