What kind of recursive descent parsing?

• Key assumptions:

• Parsing functions are stateless: depend only on input string

• Parsing functions make decisions locally: return at most one result (success/failure)