News for hackers. Stuff that matters.
Re:Regular Expressions – Mastering Lookahead and Lookbehind by swiley on Friday March 16, 2018 @07:20AM (#16599896)
If it can then it's not "regular expressions."
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.
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.)
Re:Regular Expressions – Mastering Lookahead and Lookbehind by dozzie on Friday March 16, 2018 @07:38AM (#16599951)
Which is very computer-science-y approach, and totally uninteresting at that, because the (?PARNO) syntax is still embedded in the same regexp engine for any practical purpose or distinction.

If you didn't know, a regexp engine with capture groups is already stronger than what in formal languages theory is called "regular expressions".