fubo

joined 1 year ago
MODERATOR OF
[–] fubo 9 points 1 week ago (25 children)
[–] fubo 17 points 1 week ago

Because he misses having threesomes with Jeffrey and Ivanka?

[–] fubo 1 points 2 weeks ago (6 children)
[–] fubo 16 points 2 weeks ago (1 children)

This just in: Yes-men say "yes"

[–] fubo 5 points 2 weeks ago

On the Internet, nobody knows you're a dog ... until you tell them.

[–] fubo 19 points 2 weeks ago (1 children)

Do you remember the beginning of Trump's previous term? His very first priority was to harm Muslims.

[–] fubo 3 points 2 weeks ago* (last edited 2 weeks ago)

Good catch! Typo. Fixed.

[–] fubo 11 points 2 weeks ago (1 children)

Regex is good for a few very specific things, and sysadmins used to use it for goddamn everything. If all your server logs are in lightly-structured text files on a small number of servers, being able to improvise regex is damn useful for tracking down server problems. Just write a shell loop that spawns an ssh logging into each server and running grep over the log files, to look for that weird error.

These days, if you need to crunch production server logs you probably need to improvise in SQL and jq and protobufs or systemd assmonkery or something.

But if you actually need a parser, for goodness sake use a parser combinator toolkit, don't roll your own, especially not with regex. Describing your input language in plain Haskell is much nicer than kludging it.

(This is the "totally serious software engineering advice" forum, right?)

[–] fubo 27 points 2 weeks ago (3 children)

Yep. This is why online recipe sites put a whole goddamn personal essay before the actual recipe: if someone scrapes the page and copies it, they'll scrape the (copyrightable) essay as well as the (non-copyrightable) recipe.

[–] fubo 18 points 2 weeks ago* (last edited 2 weeks ago) (2 children)

Whatever you do, don't get in a time machine back to 1998 and become a Unix sysadmin.

(Though we didn't have CL-PPCRE then. It's really the best thing that ever happened to regex.)

[–] fubo 135 points 2 weeks ago* (last edited 2 weeks ago) (17 children)

The answer given in the spoiler tag is not quite correct!

Test caseAccording to the spoiler, this shouldn't match "abab", but it does.

Corrected regexThis will match what the spoiler says: ^.?$|^((.)\2+?)\1+$

Full workupAny Perl-compatible regex can be parsed into a syntax tree using the Common Lisp package CL-PPCRE. So if you already know Common Lisp, you don't need to learn regex syntax too!

So let's put the original regex into CL-PPCRE's parser. (Note, we have to add a backslash to escape the backslash in the string.) The parser will turn the regex notation into a nice pretty S-expression.

> (cl-ppcre:parse-string "^.?$|^(..+?)\\1+$")
(:ALTERNATION
 (:SEQUENCE :START-ANCHOR (:GREEDY-REPETITION 0 1 :EVERYTHING) :END-ANCHOR)
 (:SEQUENCE :START-ANCHOR
  (:REGISTER
   (:SEQUENCE :EVERYTHING (:NON-GREEDY-REPETITION 1 NIL :EVERYTHING)))
  (:GREEDY-REPETITION 1 NIL (:BACK-REFERENCE 1)) :END-ANCHOR))

At which point we can tell it's tricky because there's a capturing register using a non-greedy repetition. (That's the \1 and the +? in the original.)

The top level is an alternation (the | in the original) and the first branch is pretty simple: it's just zero or one of any character.

The second branch is the fun one. It's looking for two or more repetitions of the captured group, which is itself two or more characters. So, for instance, "aaaa", or "abcabc", or "abbaabba", but not "aaaaa" or "abba".

So strings that this matches will be of non-prime length: zero, one, or a multiple of two numbers 2 or greater.

But it is not true that it matches only "any character repeated a non-prime number of times" because it also matches composite-length sequences formed by repeating a string of different characters, like "abcabc".

If we actually want what the spoiler says — only non-prime repetitions of a single character — then we need to use a second capturing register inside the first. This gives us:

^.?$|^((.)\2+?)\1+$.

Specifically, this replaces (..+?) with ((.)\2+?). The \2 matches the character captured by (.), so the whole regex now needs to see the same character throughout.

5
Strong Like Puppy (self.fakebandnames)
submitted 3 months ago by fubo to c/fakebandnames
4
The Narcs Brothers (self.fakebandnames)
submitted 3 months ago by fubo to c/fakebandnames
 

Vocals: Opie Narcs
Guitar: Laddo Narcs
Bass: Harry Narcs
Keyboards: Fento Narcs
Drums: Carl Narcs

Explaining the jokeThe band members are named for narcotics.
Opium, laudanum, heroin, fentanyl, carfentanil.
Don't do 'em, kids!

9
The Pervy Curverts (self.fakebandnames)
submitted 3 months ago by fubo to c/fakebandnames
6
Coffee Hose Poets (self.fakebandnames)
submitted 3 months ago by fubo to c/fakebandnames
10
submitted 4 months ago by fubo to c/fakebandnames
11
The Peeping Dommes (self.fakebandnames)
submitted 4 months ago by fubo to c/fakebandnames
11
The Church of Pie Ontology (self.fakebandnames)
submitted 4 months ago by fubo to c/fakebandnames
11
The Llamunist Party 🦙 (self.fakebandnames)
submitted 4 months ago by fubo to c/fakebandnames
view more: ‹ prev next ›