Java-RegEx terminiert nicht

[ReckX]

Hi,
ich hab hier mehrere Textdateien, in denen Worte von 3 einzelnen Hochkommata eingeschlossen sind, die ich gerne über eine RegEx-Abgreifen würde.

Mein RegEx sieht so aus: "(''')(([^',;:\\s\\]\\[]+)( ([^',;:\\s\\]\\[]+))*)*(''')"

Das hier ist ein Beispiel, wo obiges RegEx aber nie terminiert, es geht um die Zeile mit dem "D'Pitts.."

'''Almenrausch Schuhplattler''' //Funktioniert
c/o Unter Uns
Van Buren Ave & 14th Street
Altoona PA 16602

'''Alpen Schuhplattler und Trachten Verein D'Pittsburgher'''
David Dickson, Jr., Tel.: (412) 231-1486;
2155 E. Beckert Avenue
Pittsburgh, PA 15212;
tricia.flock@connecttime.net

Ich iteriere die machtes solange mein Matcher mir mit find() -> true liefert. Das ganze funktioniert für einige tausend Dateien wunderbar, aber bei der obigen terminiert das RegEx nicht. Hat jemand eine Idee warum?

 

[fjord]

Deine Regex wird terminieren, die Frage ist nur wie lange es dauert.
Das Problem ist, dass du zwei * ineinandergeschachtelt hast. Das führt dazu, dass extrem viele Möglichkeiten ausprobiert werden müssen. Testen kannst du es ja mal, indem du alles in der Zeile vor dem D' löschst.

Was genau soll deine Regex denn finden?

 

[HoaX]

Wäre '''(.*?)''' nicht einfacher als Regex?!

 

[JohannisderKaeufer]

(''')(([^',;:\\s\\]\\[]+)( ([^',;:\\s\\]\\[]+))*)*(''')

Wenn es das selbe Ergebnis liefern soll und trotzdem in absehbarer Zeit abgearbeitet.

Dann empfiehlt sich das letzte * wegzulassen.

(''')(([^',;:\\s\\]\\[]+)( ([^',;:\\s\\]\\[]+))*)(''')

Da gab es letzthin auch eine Quizfrage, die sich mit dem selben Phänomen beschäftigt hat.

http://www.java-forum.org/plauderecke/22639-java-quiz-71.html#post805970

http://www.java-forum.org/plauderecke/22639-java-quiz-71.html#post806255


Ausserdem bleibt noch die Frage offen ob alles zwischen jeweils 3 Hochkommata gefunden werden soll, oder ob nur Strings die zwischen 3 Hochkommata und kein! Hochkommata besitzen gefunden werden sollen.