Regexp, das mit gültigen Regexps übereinstimmt

Question

Gibt es einen regulären Ausdruck, der mit gültigen regulären Ausdrücken übereinstimmt?

(ich weiß, gibt es mehrere Varianten von regexps. Man täte.)

Answer 1

Wenn Sie nur überprüfen möchten, ob ein regulärer Ausdruck gültig ist oder nicht, versuchen Sie einfach, ihn mit der Programmiersprache oder der Bibliothek für reguläre Ausdrücke zu kompilieren, mit der Sie arbeiten.

Das Analysieren regulärer Ausdrücke ist alles andere als trivial. Als der Autor von RegexBuddy, habe ich diesen Block ein paar Mal gewesen. Wenn Sie es wirklich tun möchten, verwenden Sie eine Regex, um die Eingabe zu token, und überlassen Sie die Parsing-Logik dem prozeduralen Code. Das heißt, Ihre Regex würde jeweils ein Regex-Token (^, $, \w, (, ) usw.) gleichzeitig entsprechen, und Ihr Verfahrenscode würde prüfen, ob sie in der richtigen Reihenfolge sind.

Answer 2

Je nach Ziel würde ich auf jeden Fall vielleicht sagen.

Wenn Sie regexps irgendwo herausfiltern möchten, könnte es sich als schwierig erweisen, da reguläre Ausdrücke in allen Größen und Formen vorkommen und nicht alle mit Schrägstrichen beginnen und enden.

Wenn Sie nur wissen müssen, ob eine Regexp gültig ist, gibt es einen anderen Weg. Abhängig von der Sprache, die Sie verwenden, könnten Sie versuchen/fangen

Wenn Sie genauer sein können, könnte ich versuchen, eine bessere Antwort zu geben, ist die Frage intrigieren.

Answer 3

Leider sind die meisten ungültigen regulären Ausdrücke aufgrund von Verschachtelungsfehlern in Klammern ungültig. Dies ist genau der Typ von Zeichenfolgen, die regulären Ausdrücken nicht entsprechen können. (Okay, einige ausgefallene Systeme für reguläre Ausdrücke haben Rekursionserweiterungen, aber das ist selten)

Answer 4

Sie brauchen wahrscheinlich einen Parser, keine Regex. Regexes sind mächtige Werkzeuge, sind aber keine Parsing-Werkzeuge. Sie sind beispielsweise für verschachtelte Grammatiken nicht gut geeignet.

Answer 5

Wie bereits erwähnt, können Sie reguläre Ausdrücke aufgrund ihrer rekursiven Natur nicht mit einem regulären Ausdruck beschreiben. Sie benötigen dafür eine kontextfreie Grammatik.

Aber was wäre der Sinn eines solchen regulären Ausdrucks? Wenn Sie nur überprüfen möchten, ob ein regulärer Ausdruck korrekt ist, können Sie einfach versuchen, ihn zu verwenden (Pattern.compile (regexp) in Java) und wenn er schreit, ist er nicht gültig.

Answer 6

Von Douglas Crockford Die Programmiersprache JavaScript Video 4 (von 4):

/\/(\\[^\x00-\x1f]|\[(\\[^\x00-\x1f]|[^\x00-\x1f\\\/])*\]|[^\x00-\x1f\\\/\[])+\/[gim]*/

http://video.yahoo.com/watch/111596/1710658 bei etwa -17,20.

Answer 7

Gibt es einen regulären Ausdruck, der mit gültigen regulären Ausdrücken übereinstimmt?

Per Definition ist es ganz einfach: No.

Die Sprache aller Regexes ist keineregelmäßig Sprache (nur Blick auf verschachtelte Klammern), und daher kann es keine regelmäßigen Ausdruck sein, es zu analysieren.