No relation to the sports channel.

  • 0 Posts
  • 79 Comments
Joined 1 year ago
Cake day: June 9th, 2023
  • fubo@lemmy.worldtoProgrammer Humor@lemmy.ml•Oh boy what a beautiful regex. I'm sure it does something logical and easy to understand.
    0·
    5 days ago

    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@lemmy.worldtoProgrammer Humor@lemmy.ml•Oh boy what a beautiful regex. I'm sure it does something logical and easy to understand.
    0·
    5 days ago

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

    Test case

    According to the spoiler, this shouldn’t match “abab”, but it does.

    Corrected regex

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

    Full workup

    Any 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 “ababab”, or “abbabba”, 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+$.

    Where the \2 refers to the character captured by (.), meaning that it has to be the same character throughout the matched string.

  • fubo@lemmy.worldtoFediverse@lemmy.world•Fediverse enshittificationEnglish
    0·
    29 days ago

    Federated platforms don’t die to corporate-type enshittification. They die to spam or elitism.

    If operators fail to collaborate on keeping spam down, the platform becomes unusable or greatly-diminished due to spam. See Usenet for example — yes, it’s still around, but it’s greatly diminished from the 1990s. New projects and organizations don’t tell participants to subscribe to a Usenet newsgroup for discussion. (Curiously, email mailing-lists have outlived Usenet in this way, at least for technical projects. While email is federated, any given mailing-list is centralized.)

    If the technology isn’t developed with an eye to new users’ needs and new use cases, because it’s “good enough” for the existing established users, the platform becomes dated and gets replaced by something trendy and corporate. This is IRC vs. Discord and Slack. IRC has a higher barrier to entry and infamously doesn’t work well on mobile — but it’s good enough for the old farts who care about it, while the young farts move to Discord instead.