Implement re1 parsing.

In a future commit, the parser will build the automata for the parsed expression.