7 ms·
imo one of the hardest parts of regex is reasoning about catastrophic backtracking.
by always_good 9y ago
imo one of the hardest parts of regex is reasoning about catastrophic backtracking.
- bane 9y agoThey can get weird and difficult, but most of the time I see people struggling with regexes is with really simple stuff. Once you start getting into backreferences and all sorts of other non-formal regular expression stuff and end up in firm regex-land it's time to start looking for proper parsing approaches.
- iogf 9y agoI'm working on a nice tutorial with crocs for that, it remains implementing backtracking when generating valid input.