Backtracking global betrachtet

Auf lokaler Ebene ist das Backtracking nichts anderes als das Zurückkehren zu einem Zustand vor einem Matching-Versuch, um eine andere Möglichkeit auszuprobieren. Im größeren Zusammenhang gesehen, ist das nicht so einfach. In diesem Abschnitt betrachten wir genauer, was eigentlich beim Backtracking abläuft, wenn ein Treffer gefunden wird, aber auch, was in den Fällen geschieht, in denen die Regex nicht passt.

Wir beginnen mit einer genauen Analyse der Beispiele aus dem vorigen Kapitel. Wenn wir das Beispiel von „Probleme durch gieriges Verhalten“, Backtracking global betrachtet".*", auf

Der Name "McDonald's" wird japanisch "makudonarudo" ausgesprochen ...

Get Reguläre Ausdrücke, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.