5 ms·
Perhaps a parser exists that can determine if an input regex is runaway backtrack prone, and can automatically switch to a deterministic algorithm?
by Firerouge 7y ago
Perhaps a parser exists that can determine if an input regex is runaway backtrack prone, and can automatically switch to a deterministic algorithm?
- ehaliewicz2 7y agoJust check if it uses backreferences, otherwise it can be implemented via NFA/DFA.