|
Hinweis: Die folgende Zusammenstellung folgt in
abgekürzter Form den Erläuterungen über
The rules of regular expression matching
aus Programming Perl von Larry Wall (Seite 60 ff).
| |
Perl verwendet einen nicht-deterministischen endlichen
Automaten (NFA) in Verbindung mit Backtracking, um zu
untersuchen, ob (und wenn ja, wo) ein Muster für einen Text
zutrifft:
| |
Regel 1:
Der Automat versucht, das Muster soweit links wie möglich
im Text unter Beachtung von Regel 2 zu finden.
| |
Regel 2:
Das Muster wird als Menge von Alternativen betrachtet
(wovon mindestens eine vorliegt), die genau dann zutrifft,
wenn irgendeine der Alternativen unter Beachtung der Regel 3
zutrifft. Die Alternativen werden in der vorgegebenen Reihenfolge
durchprobiert und die Untersuchung endet beim ersten Erfolg.
|
Copyright © 2000 Ingo Melzer, in HTML konvertiert am 10.11.2000 |