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 O’Reilly online learning.

O’Reilly members experience live online training, plus books, videos, and digital content from 200+ publishers.