Votre mission est d'écrire l'expression régulière la plus courte valide à laquelle aucune chaîne ne peut correspondre, chaîne vide incluse.

Les soumissions doivent avoir cette forme ("notation littérale"):

/pattern/optional-flags

La plus courte expression rationnelle gagne. La taille de l'expression rationnelle est comptée en caractères. (y compris les barres obliques et les drapeaux)

S'il vous plaît expliquer comment votre expression rationnelle fonctionne (si ce n'est pas trivial)

Merci et amusez-vous!

6 caractères

Après les réponses de primo et Peter Taylor, et un indice tiré de man perlre:

/(?!)/

Cette expression rationnelle compatible Perl correspond à une chaîne vide qui n'est pas suivie d'une autre chaîne vide.

8 caractères

/(?=a)b/

Nous avons besoin d'une chaîne contenant un caractère qui est à la fois aet b, ce qui est évidemment impossible.

5 caractères

Contrairement à tous ceux qui abusent $et ^... cela fonctionne en Perl:

/V\A/

\A correspond au début de la chaîne.

6 caractères

/x\by/

Basé sur la réponse de Sven Hohenstein .

8 personnages

/\w\b\w/

Une limite de mot ( \b) entourée de caractères 'mot' ( \wun des [_a-zA-Z0-9]). Il est impossible à joindre car l'un des caractères précédant ou suivant une limite de mot doit être un caractère non 'mot'.

À propos: cela ressemble à l'expression inégalable

/\W\b\W/

où \Wsignifie non-mot 'caractère'.

4 caractères

/$a/

recherche un "a" après la fin de la chaîne.

ou

/a^/

recherche avant le début de la chaîne.

5 personnages

/$.^/

/$^/ correspondra à une chaîne vide, alors qu'exiger un caractère entre les deux ne le sera pas.

9 caractères

Je ne suis pas sûr, mais je /[^\S\s]/devrais être inégalable, car cela ne signifie aucun personnage, mais au moins un d'entre eux.

6 personnages

Je pense que cette regex que j'ai faite va marcher:

/\b\B/

Il correspond à une limite de mot ( \b) qui n'est pas une limite de mot ( \B). Quel est l'impost - dois-je vraiment vous l'expliquer?

4 personnages

(Version ECMAScript uniquement)

/[]/

Dans d'autres variantes, il ne s'agit pas d'une classe de caractères valide ( ]considérée comme un caractère de la classe, l'expression n'est donc pas valide car la classe n'est jamais fermée), mais le standard ECMAScript accepte les classes de caractères vides. Puisqu'il s'agit d'une classe, il doit correspondre à un caractère (donc les chaînes vides ne correspondent pas), mais comme aucun caractère n'est inclus, aucun caractère réel ne correspond non plus.

6 caractères

/b++b/

Le quantificateur possessif cherche autant de b's que possible, puis 1 de plus. 6 caractères mais des points pour la symétrie?

6 personnages

/(\1)/

Pas un gagnant, mais j'ai pensé que c'était amusant. grep et Python sont tous les deux sur ce coup-là, mais Perl semble être d'accord avec ça.

Cela semble être très dépendant de la mise en œuvre (ce qui n’est guère surprenant compte tenu de son étrangeté). Bob indique ci-dessous qu'il correspond à quoi que ce soit dans le moteur de regex de JavaScript.

Peut-être un peu de triche, mais…

\0

… Est imbattable dans les regex POSIX dans pratiquement toutes les implémentations, si ce n'est toutes. BASIC RE et EXTENDED RE, même.

Et POSIX RE n’a pas besoin de ces barres obliques ni de ces drapeaux.

5 caractères

/^.^/

Correspond à la chaîne qui commence par n'importe quel caractère avant le début de la chaîne.

4 caractères:

/.^/

Fonctionne avec GNU grep 2.5.1 et egrep.

Perl 6 (5 caractères)

/<!>/

Un peu abusé des règles (parce que les expressions rationnelles Perl 6 sont différentes et incompatibles avec les expressions rationnelles stardard de par leur conception), mais je m'en fiche. <!>La règle informe Perl 6 que la regex ne correspond pas.

6 octets

/(*F)/

Abréviation de (*FAIL), prise en charge par les moteurs de regex compatibles perl. Merci à @HamZa pour l'avoir signalé.

9 octets

/(*FAIL)/

Devrait fonctionner avec n’importe quel moteur de regex prenant en charge les verbes. Je ne suis pas convaincu qu'il faille jouer davantage au golf.

4 caractères

/$./

Nécessite n'importe quel caractère après la fin de la chaîne

4 caractères avec barres obliques 2 sans

Dans le moteur de regex du langage TXR, une classe de caractères vide []ne correspond à aucun caractère, et donc aucune chaîne. Il se comporte de cette manière car la classe de caractères nécessite une correspondance de caractère et, lorsqu'elle est vide, elle spécifie qu'aucun caractère ne peut la satisfaire.

Une autre façon est d'inverser le « ensemble de toutes les chaînes , y compris vide » regex en /.*/utilisant l'opérateur complément: /~.*/. Le complément de cet ensemble ne contient aucune chaîne et ne peut donc rien correspondre.

Tout cela est documenté dans la page de manuel:

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

Les barres obliques ne font pas partie de la syntaxe regex en soi; ce ne sont que des ponctuations qui délimitent les expressions rationnelles dans la notation S-expression. Témoin:

# 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 caractères

(ou 4, selon votre point de vue)

/{,0}/

C'est un regex à 5 caractères.

/[]+/

Il correspond à un groupe vide une ou plusieurs fois.

MODIFIER:

Suppression de ma réponse pour d'autres saveurs:

/.{-1}/

Tout ce qui n’est pas un nombre à l’intérieur de {} correspondra au texte.

Celui-ci correspondra à ". {- 1}"

5 personnages

J'espère que cela ne semble pas stupide: /[]+/

/$^/

Une chose qui se termine avant même d'avoir commencé ...