Python reguläre Ausdrücke ist die Reihenfolge der Alternativen wichtig für die Geschwindigkeit/Auswahl zwischen Alternativen

Question

Ich versuche, einen der 4000 Ausdrücke anzupassen (und entfernen).

Stecke ich die am häufigsten verwendeten Streichhölzer an der Vorderseite wird, dass eine Geschwindigkeitsanpassung (oder ist es nicht definiert)

obwohl in der Regel exklusiv, habe ich manchmal Standardfälle haben: ‚ax * | a (0-9) |‘ , dh 'a', aber ich möchte ein gieriges Spiel, wenn möglich. reicht es aus, a (0-9) | ax * neu zu ordnen oder ist dies nicht durch die Spezifikation garantiert?

Answer 1

Ist die Reihenfolge der Alternativen wichtig für die Geschwindigkeit/Auswahl zwischen Alternativen?

Ja, tut es. Alternative Gruppen werden von links nach rechts analysiert, und zwar an jeder Position in der Eingabezeichenfolge.

Daher ist es schon ein Vorteil, die häufigsten Spiele am Start zu platzieren.

Wenn man über unanchored Wechsel Listen in NFA regex (wie in Python) zu sprechen, ist es wichtig, dass Alternativen, die am gleichen Ort entsprechen können, sollten so bestellt werden, dass die längsten zuerst kommt weil sonst ein kürzere Alternative wird immer "gewinnen", und Sie können mit xxxone enden, wenn Sie mit some|someone ->xxx wollen xxx von someone erhalten.