Ваша миссия - написать кратчайшее правильное регулярное выражение, которому не может соответствовать ни одна строка, включая пустую строку.

Материалы должны иметь эту форму («буквенное обозначение»):

/pattern/optional-flags

Самое короткое регулярное выражение выигрывает. Размер регулярного выражения учитывается в символах. (включая косые черты и флаги)

Пожалуйста, объясните, как работает ваше регулярное выражение (если оно не тривиально)

Спасибо и веселитесь!

6 символов

Далее следуют ответы Примо и Питера Тейлора, а также подсказка от man perlre:

/(?!)/

Это perl-совместимое регулярное выражение соответствует пустой строке, за которой не следует другая пустая строка.

8 символов

/(?=a)b/

Нам нужна строка, содержащая символ, который является одновременно aи b, что, очевидно, невозможно.

5 символов

В отличие от всех, кто злоупотребляет $и ^... на самом деле это работает в Perl:

/V\A/

\A соответствует началу строки.

6 символов

/x\by/

На основании ответа Свена Хоэнштейна .

8 символов

/\w\b\w/

Граница слова ( \b), окруженная символами «слово» ( \w- один из [_a-zA-Z0-9]). Это невозможно сопоставить, так как один из символов, предшествующих или следующих за границей слова, должен быть символом, не являющимся словом.

Кстати: это похоже на непревзойденное выражение

/\W\b\W/

где \Wозначает не «слово» символ.

4 символа

/$a/

ищет «а» после конца строки.

или же

/a^/

ищет перед началом строки.

5 персонажей

/$.^/

/$^/ будет соответствовать пустой строке, тогда как наличие символа между ними не будет.

9 символов

Я не уверен, но /[^\S\s]/должен быть непревзойденным, поскольку это означает не любой персонаж, но по крайней мере один из них.

6 персонажей

Я думаю, что это регулярное выражение, которое я сделал, будет работать:

/\b\B/

Он соответствует границе слова ( \b), которая не является границей слова ( \B). Что такое навязывание - я действительно должен тебе это объяснить?

4 персонажа

(Только вкус ECMAScript)

/[]/

В других вариантах это недопустимый класс символов ( ]он будет считаться символом в классе, поэтому выражение недопустимо, поскольку класс никогда не закрывается), но стандарт ECMAScript принимает пустые классы символов. Так как это класс, он должен соответствовать символу (так что пустые строки не совпадают), но так как ни один символ не включен, ни один фактический символ также не будет соответствовать.

6 символов

/b++b/

Притяжательный квантификатор ищет как можно больше б, затем еще 1. 6 символов, но точки для симметрии?

6 персонажей

/(\1)/

Не победитель, но я думал, что это было весело. grep и Python оба barf на этом, но Perl, кажется, согласен с этим.

Кажется, очень зависит от реализации (что неудивительно, учитывая его странность). Боб сообщает ниже, что это соответствует чему-либо в движке регулярных выражений JavaScript.

Может быть, немного обманывают, но ...

\0

… Не имеет себе равных в регулярных выражениях POSIX практически во всех, если не во всех реализациях. BASIC RE и EXTENDED RE, даже.

И POSIX RE не нужны эти надоедливые косые черты и флаги, которые есть у PCRE.

5 символов

/^.^/

Соответствует строке, которая начинается с любого отдельного символа перед началом строки.

4 символа:

/.^/

Работает с GNU grep 2.5.1 и egrep.

Perl 6 (5 символов)

/<!>/

Злоупотребление правилами Сорта (потому что регулярные выражения Perl 6 отличаются и несовместимы с регулярными выражениями по стандарту), но мне все равно. <!>Правило сообщает Perl 6, что регулярное выражение не совпадает.

6 байт

/(*F)/

Аббревиатура для (*FAIL), поддерживаемая Perl-совместимыми движками регулярных выражений. Спасибо @HamZa за указание на это.

9 байт

/(*FAIL)/

Должен работать с любым движком регулярных выражений, который вообще поддерживает глаголы. Я не уверен, что это действительно нужно играть в гольф дальше.

4 символа

/$./

Нужен любой символ после окончания строки

4 символа с косой чертой 2 без

В движке регулярных выражений языка TXR пустой класс []символов не соответствует ни одному символу и, следовательно, не содержит строку. Он ведет себя так, потому что класс символов требует совпадения символов, а когда он пуст, он указывает, что ни один символ не может его удовлетворить.

Другой способ состоит в инверсном «множество всех строк , включая пустые» регулярное выражение с /.*/помощью комплемента оператора: /~.*/. Дополнение к этому набору вообще не содержит строк и поэтому не может ничего совпадать.

Все это документировано на странице руководства:

   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".

Косые черты не являются частью синтаксиса регулярных выражений как таковых; они просто пунктуация, которая ограничивает регулярные выражения в нотации S-выражения. Свидетель:

# 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 символов

(или 4, в зависимости от того, как вы на это смотрите)

/{,0}/

Это регулярное выражение с 5 символами.

/[]+/

Это соответствует пустой группе 1 или более раз.

РЕДАКТИРОВАТЬ:

Удален мой ответ для других ароматов:

/.{-1}/

Все, что не является числом внутри {}, будет соответствовать тексту.

Этот будет соответствовать ". {- 1}"

5 персонажей

Надеюсь, это не звучит глупо: /[]+/

/$^/

То, что заканчивается прежде, чем началось ...