[std.regex] Split generation and parsing, almost completely.

This should aid readability and reduce the obscurity of the parser.
Also potentially non-generating parser is possible.