Twoim zadaniem jest napisanie najkrótszego prawidłowego wyrażenia regularnego, którego żaden ciąg nie może dopasować, włączając pusty ciąg.

Zgłoszenia muszą mieć następujący formularz („notacja dosłowna”):

/pattern/optional-flags

Najkrótsze wyrażenie regularne wygrywa. Rozmiar wyrażenia regularnego jest liczony w znakach. (w tym ukośniki i flagi)

Wyjaśnij, jak działa wyrażenie regularne (jeśli nie jest trywialne)

Dzięki i baw się dobrze!

6 znaków

Na podstawie odpowiedzi primo i Petera Taylora oraz podpowiedzi od man perlre:

/(?!)/

To wyrażenie regularne zgodne z perlem dopasowuje pusty ciąg, po którym nie następuje kolejny pusty ciąg.

8 znaków

/(?=a)b/

Potrzebujemy łańcucha zawierającego znak, który jest jednocześnie ai boczywiście niemożliwy.

5 znaków

W przeciwieństwie do wszystkich, którzy nadużywają $i ^... to faktycznie działa w Perlu:

/V\A/

\A dopasowuje początek łańcucha.

6 znaków

/x\by/

Na podstawie odpowiedzi Svena Hohensteina .

8 znaków

/\w\b\w/

Granica słowa ( \b) otoczona znakami „słowa” ( \w- jeden z [_a-zA-Z0-9]). Nie można go dopasować, ponieważ jeden ze znaków poprzedzających granicę słowa lub następujących po niej musi być znakiem innym niż „słowo”.

Nawiasem mówiąc: jest to podobne do niedopasowanego wyrażenia

/\W\b\W/

gdzie \Woznacza znak inny niż „słowo”.

4 znaki

/$a/

wyszukuje „a” po końcu ciągu.

lub

/a^/

wyszukuje przed początkiem ciągu.

5 znaków

/$.^/

/$^/ dopasuje pusty ciąg, a wymaganie znaku pomiędzy nimi nie będzie.

9 znaków

Nie jestem pewien, ale /[^\S\s]/powinienem być nieporównywalny, ponieważ nie oznacza żadnej postaci, ale przynajmniej jedną z nich.

6 znaków

Myślę, że ten regex, który stworzyłem, zadziała:

/\b\B/

Pasuje do granicy słowa ( \b), która nie jest granicą słowa ( \B). Czym jest impos - czy naprawdę muszę ci to wyjaśniać?

4 znaki

(Tylko smak ECMAScript)

/[]/

W innych odmianach nie jest to poprawna klasa znaków ( ]byłaby uznana za znak w klasie, więc wyrażenie nie jest poprawne, ponieważ klasa nigdy nie jest zamknięta), ale standard ECMAScript akceptuje puste klasy znaków. Ponieważ jest to klasa, musi ona pasować do znaku (więc puste łańcuchy nie pasują), ale ponieważ nie zawiera pojedynczego znaku, żaden rzeczywisty znak również nie będzie pasował.

6 znaków

/b++b/

Kwantyfikator dzierżawczy szuka jak największej liczby b, a następnie 1 więcej. 6 znaków, ale punkty za symetrię?

6 znaków

/(\1)/

Nie jestem zwycięzcą, ale myślałem, że to dobra zabawa. grep i Python zarówno barf na tym, ale Perl wydaje się być w porządku.

Wydaje się być bardzo zależny od implementacji (co nie jest zaskakujące, biorąc pod uwagę jego dziwność). Bob informuje poniżej, że pasuje do wszystkiego w silniku wyrażeń regularnych JavaScript.

Może trochę oszukiwania, ale…

\0

… Nie da się dopasować do wyrażenia regularnego POSIX praktycznie we wszystkich, jeśli nie we wszystkich implementacjach. PODSTAWOWE RE i ROZSZERZONE RE, nawet.

POSIX RE nie potrzebuje tych irytujących cięć i flag, które ma PCRE.

5 znaków

/^.^/

Dopasowuje ciąg, który zaczyna się dowolnym znakiem przed rozpoczęciem łańcucha.

4 znaki:

/.^/

Działa z GNU grep 2.5.1 i egrep.

Perl 6 (5 znaków)

/<!>/

Trochę nadużywanie reguł (ponieważ wyrażenia regularne Perla 6 są różne i niezgodne ze standardowymi wyrażeniami regularnymi z założenia), ale mnie to nie obchodzi. <!>reguła informuje Perla 6, że wyrażenie regularne nie pasuje.

6 bajtów

/(*F)/

Skrót (*FAIL), obsługiwany przez silniki regex kompatybilne z perl. Dzięki @HamZa za zwrócenie na to uwagi.

9 bajtów

/(*FAIL)/

Powinien działać z każdym silnikiem wyrażenia regularnego, który w ogóle obsługuje czasowniki. Nie jestem przekonany, że tak naprawdę trzeba grać w golfa.

4 znaki

/$./

Potrzebuje dowolnego znaku po zakończeniu łańcucha

4 znaki z ukośnikami 2 bez

W silniku wyrażeń regularnych języka TXR pusta klasa []znaków nie pasuje do żadnego znaku, a zatem nie ma łańcucha. Zachowuje się w ten sposób, ponieważ klasa znaków wymaga dopasowania znaku, a gdy jest pusta, oznacza, że ​​żadna postać nie może go spełnić.

Innym sposobem jest odwrócenie „zbiór wszystkich ciągów w tym pustym” regex /.*/przy użyciu operatora dopełniacza: /~.*/. Uzupełnienie tego zestawu nie zawiera żadnych ciągów, a zatem nie może dopasować niczego.

Wszystko to jest udokumentowane na stronie man:

   nomatch
          The  nomatch  regular  expression  represents  the empty set: it
          matches no strings at all, not even the empty string.  There  is
          no  dedicated  syntax  to  directly express nomatch in the regex
          language.  However, the empty character class []  is  equivalent
          to nomatch, and may be considered to be a notation for it. Other
          representations of nomatch are possible: for instance, the regex
          ~.* which is the complement of the regex that denotes the set of
          all possible strings, and thus denotes the empty set. A  nomatch
          has  uses;  for instance, it can be used to temporarily "comment
          out" regular expressions. The regex ([]abc|xyz) is equivalent to
          (xyz), since the []abc branch cannot match anything. Using [] to
          "block" a subexpression allows you to leave it  in  place,  then
          enable it later by removing the "block".

Ukośniki nie są częścią składni wyrażenia regularnego per se; są tylko interpunkcją, która ogranicza wyrażenia regularne w notacji wyrażenia S. Świadek:

# match line of input with x variable, and then parse that as a regex
#
$ txr -c '@x
@(do (print (regex-parse x)) (put-char #\newline))' -
ab.*c                               <- input from tty: no slashes.
(compound #\a #\b (0+ wild) #\c)    <- output: AST of regex

6 znaków

(lub 4, w zależności od tego, jak na to spojrzysz)

/{,0}/

Jest to wyrażenie regularne o 5 znakach.

/[]+/

Pasuje do pustej grupy 1 lub więcej razy.

EDYTOWAĆ:

Usunąłem moją odpowiedź dla innych smaków:

/.{-1}/

Wszystko, co nie jest liczbą wewnątrz {}, pasuje do tekstu.

Ten będzie pasował do „. {- 1}”

5 znaków

Mam nadzieję, że to nie brzmi głupio: /[]+/

/$^/

Rzecz, która kończy się, zanim się zacznie ...