Zufallswerte für reguläre Ausdrücke

[armitage]

Hallo Leute.

Ich habe folgendes Problem.

Gegeben: Regulärer Ausdruck.
Gesucht: Zufallswert, der von dem regulären Ausdruck akzeptiert wird.

Wie kann ich sowas mit Java machen?

Danke im Voraus.

 

[Wildcard]

Versteh ich das richtig? Du hast einen Regulären Ausdruck und willst einen String generieren auf den der RegEx matcht?
omg, wofür braucht man den sowas? :autsch:

 

[armitage]

Du hast es richtig verstanden.

Ich will zu Testzwecken Zufallsdaten erstellen, die für ein Textfeld gültig sind.

Hast du eine Lösung für das Problem?

Gruß.

 

[Wildcard]

Naja, du bräuchtest so ne Art RegEx Parser der für alle granularen Bestandteile von RegEx einen String generiert.
Das ist allerdings 'ne heiden Arbeit, und in vertretbaren Aufwand erreichst du niemals 100% Abdeckung der RegEx Syntax. Da du das nur zu Testzwecken braucht würd ich mir das abschminken :bae:

 

[André Uhres]

Eine allgemeine Lösung ist sicher äusserst schwierig.
Aber für einen speziellen Regex der nicht zu kompliziert ist kann man vielleicht schnell was basteln.

 

[armitage]

Ich brauche keine vollständige Abdeckung eines regulären Ausdrucks. (Das ist in den meisten Fällen auch nicht möglich, weil es unendlich viele Werte gibt) Ich brauche nur ein endliches Beispielwort, das von dem RegEx akzeptiert wird.

Im Prinzip ist das trivial. Ich muss nur den endlichen Automaten des RegEx nichtdeterministisch eine Weile durchlaufen und schon habe ich ein Wort, das passt. Nur ist diese Funktionalität in regex-Package von Java nicht erreichbar. Oder doch? Gibt es eine Möglichkeit, das irgendwie zu machen?

Gruß

 

[Wildcard]

Schon klar das du keine vollständige Abdeckung eines Regulären Ausdrucks brauchst. Die Frage ist ob du den kompletten RegEx Sprachumfang abdecken willst. Wenn ja, dann wird's sehr schwierig.
Nein, die Java Bibliothek bietet so etwas nicht an, da das alles andere als ein typischer Anwendungsfall ist.

 

[armitage]

Schade, dass Java es nicht anbietet. Kennt jemand eine Bibliothek, die das tut?

 

[armitage]

Kennt sich jemand mit jakarta regex Bibliothek aus? Lässt sich mein Problem damit lösen? Ich habe in die Sourcen reingeguckt, aber da sie relativ schwer zu verstehen sind, frage ich hier, ob es vielleicht Experten gibt, die damit gearbeitet haben.

Zur Erinnerung: Ich möchte zufällige Exemplare von regulären Ausdrücken erzeugen. z. B. für (a|b)+ : abb, babb usw. Ich weiß nicht, wie Jakarta regex die regulären Ausdrücke handhabt, aber wenn sie intern als DEAs gespeichert werden, dann könnte ich doch Exemplare erzeugen, indem ich am Startzustand anfange und einen Folgezustand zufällig auswähle. Nachdem ich das einige Male gemacht habe, habe ich doch ein endliches Wort, das von dem RegEx akzeptiert wird.

Kennt jemand Näheres?

Gruß und vielen Dank im Voraus.

 

[André Uhres]

..Ich will zu Testzwecken Zufallsdaten erstellen, die für ein Textfeld gültig sind...

Mach einfach eine Liste mit einer Auswahl von möglichen Werten die du dann zufällig auswählst :wink:

 

[armitage]

Ich glaube, ich habe mein Problem deutlich beschrieben.

Der Vorschlag, die möglichen Werte aufzuschreiben und dann einen von ihnen zufällig auszuwählen passt insofern absolut nicht, da ich eben nicht weiß, welche Werte es sein können.

Ich bekomme einen regülären Ausdruck und muss auf seiner Basis Testdaten erzeugen. Hätte ich eine Auswahl von den möglichen Werten, gäbe es das Problem gar nicht. Aber diese möglichen Werte möchte ich ja gerade herausfinden !!!

 

[André Uhres]

..da ich eben nicht weiß, welche Werte es sein können..

Brauchst ja nur den Regex anzuschauen, dann weißt du's :wink:

 

[armitage]

Ich bekomme den RegEx als Parameter übergeben. Der ist nicht hart codiert. (Du veräppelst mich, oder?) :wink:

 

[dieta]

Du kannst vllt. Versuchen, einfach Strings von vorn bis hinten passend zum Ausdruck aufzubauen.
z.B. schreibst du ein Zeichen, und testest dann, ob der erste Teil des Ausdrucks darauf passt. Wenn nicht, testest du das nächste Zeichen.
Wenn doch, dann hängst du noch ein Zeichen an Teststring und Ausdruck und probierst das weiter.

 

[Gast]

die bruteforce methode kann aber dauern

 

[armitage]

Ich fürchte, das reicht nicht.

Bei dem Ausdruck [a-z][a-z] würde die zeichenweise Prüfung nicht mehr ausreichen, da hier nur Wörter der Länge 2 zugelassen sind.

Ich muss irgendwie an die interne Struktur des Regex kommen, um die Sache in den Griff zu bekommen.

Aber trotzdem Danke für den Vorschlag.