Re:Regular Expressions – Mastering Lookahead and Lookbehind
by kbp on Friday March 16, 2018 @09:01AM
(#16600333)
But when most of the commonly used "regular expression" libraries aren't regular, I think if you really mean solving something with only regular expressions, you should probably specify that explicitly. The term's been corrupted enough that using it by itself to rule out things like backreferences isn't clear communication.
[ Parent
| on HN ]
Re:Regular Expressions – Mastering Lookahead and Lookbehind
by loup-vaillant on Friday March 16, 2018 @09:25AM
(#16600447)
That's a shame, because regular grammars have a very important property: they're processed with a Finite State Automaton. This makes them blazing fast and quite memory efficient. (Heck, even with a non-deterministic one they're fast.)