Regex mit der kleinsten Anzahl von Zeichen

Question

Was allgemein (dh keine für das Muster als Ganzes spezifischen Literale) Der Unterausdruck PCRE zwischen zwei Unterausdrücken, die jeweils aus Literalzeichen bestehen, bewirkt, dass das Muster der kleinsten Zahl entspricht von Charakteren?

Beachten Sie, dass diese Frage nicht erfüllt ist:

• Eine bestehende Antwort auf this related question.

• Alle vorhandenen Antworten zu anderen verwandten Fragen, die ich auf dieser Website gefunden habe, einschließlich aller Vorschläge von Fragen, die möglicherweise bereits Ihre Antwort haben.

• .*? (faul). Dies (wie angegeben here) stimmt nicht unbedingt mit der kleinsten Anzahl von Zeichen überein.

• Dabei ist x ein Literalzeichen, das von einer anderen Stelle im Muster kopiert wurde. Die Anforderung ist für einen Ausdruck, der allgemein ist, d. H. Keine Literale enthält, die für das Muster als Ganzes spezifisch sind. Um solche falschen Antworten zu vermeiden, liefert diese Frage bewusst keine Beispiele für fehlgeschlagene Muster.

Answer 1

Diese Regex findet die kürzeste Spiel, das mit left beginnt und endet mit right und ermöglicht einen beliebigen Text dazwischen:

(left)(?:(?!(?1)).)*?(?:right) 

Diese Regex funktioniert mit PCRE und jedem anderen Geschmack, subroutine calls unterstützt. Die left und right Bits müssen nicht wörtlicher Text sein. Sie können beliebige Regex sein, solange sie nicht mit demselben Text übereinstimmen. Das einzige andere Problem, das Sie berücksichtigen müssen, ist, dass, wenn left und right Erfassungsgruppen enthalten, die Nummern dieser Gruppen im Vergleich zu left und right als eigenständige Regexe verschoben werden.

Backtracking Regex-Engines geben immer das Spiel ganz links zurück. In dem Fall, in dem sich left und right unterscheiden, können wir erzwingen, dass die kürzeste Übereinstimmung zurückgegeben wird, indem sichergestellt wird, dass die Übereinstimmung nicht mehr als einmal left enthält.

Wenn left und right identisch sind, gibt es keine reine Regex-Lösung. Sie können dann die Zeichenfolge entlang aller Übereinstimmungen von left aufteilen und dann die kürzeste Zeichenfolge im resultierenden Array finden.