Re:Regular Expressions – Mastering Lookahead and Lookbehind
by oftenwrong on Friday March 16, 2018 @06:34AM
(#16599734)
regex engines like PCRE can:
[ Parent
| on HN ]
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".