Thread Leerzeichen-Regex lässt StackExchange ausfallen? (27 answers)
Opened by GwenDragon at 2016-07-21 13:24

clms
 2016-07-26 16:44
#185148 #185148
User since
2010-08-29
373 Artikel
BenutzerIn
[default_avatar]
2016-07-26T12:42:08 renee
Ändere mal in Deinem Regex mal +A in *$... Das Problem sind ja nicht die Treffer, sondern die Fehlschläge.

Deshalb habe ich ja die Fälle C1B und C2B dabei. Da gibt es keine Treffer.
C1B ist für das bei StackExchange geschilderte Backtracking-Problem anfällig, C2B wegen des Ankers \S am Anfang der Regex nicht.

Nach der bei StackExchange aufgestellten Theorie müsste C1B deutlich länger laufen als C1A. Das Gegenteil ist der Fall. Es gibt auch kaum messbare Unterschiede zwischen C1B und C2B.

Daraus schließe ich, das die Regex-Engine bei Perl erkennt, dass sie kein Backtracking machen muss, wenn die Regex im ersten Anlauf nicht matched.

View full thread Leerzeichen-Regex lässt StackExchange ausfallen?