Introduce an option to override the regex implementation

Introduce an option to override the regex implementation #1921