The Text.Regex.TDFA module provides a backend for regular expressions. To use it should be imported along with Text.Regex.Base. If you import this along with other backends, then you should do so with qualified imports, perhaps renamed for convenience.
Todo: compNoCapture to avoid creating any tags and optimize inStar stuff... runBool case for aborting on shortest match frontAnchored Cleanup locations of helper functions Decide whether to nix DoPa or just replace with Int Make untagged TDFA for non-capturing cases Pull starTrans into ReadRegex Consider replacing Pattern with CorePattern entirely Remove parent info from GroupInfo and/or reduce tag resetting workload (try to shift work from doing resets to post-processing)
Beyond posix: non-capturing groups Inverted tests and additional tests lazy instead of greedy possessive instead of greedy leftmost branch instead of leftmostlongest (openclose group instead of tagging)