Beobachtungen

(Auszug aus "Reguläre Ausdrücke" von Jeffrey E. F. Friedl)

Wenn ich die ganze Beschreibung von Strings in Anführungszeichen betrachte, sehe ich gewichtige Vorteile des geänderten regulären Ausdrucks, aber auch ein paar Nachteile.

Nachteile

Lesbarkeit: Der größte Nachteil ist wohl der, dass der ursprüngliche reguläre Ausdruck ˹"([^\\"]|\\.)*"˼ leichter verständlich ist. Wir haben der Effizienz etwas an Leserlichkeit geopfert.

Wartungsfreundlichkeit: ˹"[^\\"]*(\\.[^\\"]*)*"˼ ist im Unterhalt etwas mühsamer; wenn die Regex geändert wird, muss darauf geachtet werden, dass die zwei ˹[^\\"]˼ identisch bleiben.

Vorteile

Geschwindigkeit: Die neue Regex funktioniert auch dann, wenn gar kein Treffer gefunden wird (oder wenn sie mit einem POSIX-NFA verwendet wird). Weil dafür Sorge getragen wurde, dass jeder Teil der Regex nur auf eine bestimmte Sequenz von Zeichen passt, kann die Maschine bei einem nicht passenden Text sehr schnell herausfinden, dass tatsächlich kein Treffer zu erzielen ist.

Noch schneller: Die Regex »fließt« gut, ein Ausdruck, der aus der Seite Die frei fließende Regex geborgt ist. Bei meinen Benchmark-Tests mit traditionellen NFAs war die »aufgebrochene« Version grundsätzlich schneller als die alte Version mit der Alternation. Das gilt auch dann, wenn der Text passt, wenn die alte Version also gar nicht in die Nähe des ewigen Matchings kommt.

  

<< zurück

vor >>