News for hackers. Stuff that matters.
Re:A functioning Turing Machine using Notepad++ and its find... by kadoban on Tuesday February 22, 2022 @08:18AM (#30427543)
Some by "regex" mean "globs" and you can just use "*" and "?" for stand-ins for some number of characters.

Some allow "|", some allow backrefs, some allow "()", or require them escaped with \, or allow them but not with * after. Some are case insensitive, some not. Some allow "{0-5}", some allow "[0-9]", some have handy things like "\w".

It's just the guessing game of exactly what they want. It should be required that each regex box has an example next to it using as many allowed features as possible.

Re:A functioning Turing Machine using Notepad++ and its find... by RHSeeger on Tuesday February 22, 2022 @12:58PM (#30431083)
> Some by "regex" mean "globs" and you can just use "*" and "?" for stand-ins for some number of characters.

But that's _not_ regexp, it's glob; a totally different pattern matching system. I mean, you can call a duck a horse, but that doesn't mean you're right... or that there's anything confusing about horses.

Re:A functioning Turing Machine using Notepad++ and its find... by Semaphor on Tuesday February 22, 2022 @12:09PM (#30430503)
> Some by "regex" mean "globs" and you can just use "*" and "?" for stand-ins for some number of characters.

What kind of scary tool is that?

Re:A functioning Turing Machine using Notepad++ and its find... by RHSeeger on Tuesday February 22, 2022 @12:59PM (#30431093)
Glob is used in most shells, plus in several languages (Tcl has both glob and regexp matching).
Re:A functioning Turing Machine using Notepad++ and its find... by Semaphor on Tuesday February 22, 2022 @01:07PM (#30431208)
Yeah, but they don't call it "regex" which would be the scary part.
Re:A functioning Turing Machine using Notepad++ and its find... by RHSeeger on Tuesday February 22, 2022 @01:45PM (#30431795)
Ah, I interpreted the original statement as

> Some [people] by "regex" mean "globs"

Re:A functioning Turing Machine using Notepad++ and its find... by Semaphor on Wednesday February 23, 2022 @12:30AM (#30437996)
Ah, that makes far more sense. Though it makes OPs argument even more nonsensical ;)
Re:A functioning Turing Machine using Notepad++ and its find... by _jal on Tuesday February 22, 2022 @09:23AM (#30428229)
Look for 'pcre' on the label. Accept no substitutes and you'll be fine.
Re:A functioning Turing Machine using Notepad++ and its find... by hexane360 on Tuesday February 22, 2022 @12:10PM (#30430510)
*almost always: https://blog.cloudflare.com/details-of-the-cloudflare-outage...

>The Lua WAF uses PCRE internally and it uses backtracking for matching and has no mechanism to protect against a runaway expression.

https://blog.cloudflare.com/making-the-waf-40-faster/

>Back in July 2019, the WAF transitioned from using a regular expression engine based on PCRE to one inspired by RE2, which is based around using a deterministic finite automaton (DFA) instead of backtracking algorithms. This change came as a result of an outage where an update added a regular expression which backtracked enormously on certain HTTP requests, resulting in exponential execution time.

>After the migration was finished, we saw no measurable difference in CPU consumption at the edge, but noticed execution time outliers in the 95th and 99th percentiles decreased, something we expected given RE2's guarantees of a linear time execution with the size of the input.