A new regex program

Jira: SUP-12345
Reviewed-by: <some.one@google.com>
Signed-off-by: <someone.else@google.com>