Wie Regex-Maschinen arbeiten

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

Features und Dialekte begann mit einer Analogie zwischen Autos und regulären Ausdrücken. Im Hauptteil ging es um Regex-Dialekte, unterstützte Features und andere Dinge, die man in einem Hochglanzprospekt für reguläre Ausdrücke finden würde. In diesem Kapitel wird die Analogie weitergeführt; hier geht es um den Motor und wie er funktioniert, die Regex-Maschine, ohne die nichts geht.

Warum sollten Sie wissen, wie die Maschine funktioniert? Sie werden verschiedene Typen von Regex-Maschinen kennenlernen. Der häufigste Typ – der von Perl, Tcl, Python, den .NET-Sprachen, Ruby, PHP, allen mir bekannten Java-Packages usw. verwendet wird – arbeitet so, dass es eine Rolle spielt, wie man einen regulären Ausdruck schreibt. Man kann damit steuern, ob ein Treffer gefunden wird, wo im String der Treffer auftritt und wie schnell der Treffer gefunden wird. Wenn das auch für Sie eine Rolle spielt, sollten Sie die folgenden Seiten lesen.

  

• Motor anlassen!
• Grundlegendes zum Vorgang der Mustersuche
• Regex-gesteuerte und textgesteuerte Maschinen
• Backtracking
• Mehr Gieriges
• NFA, DFA und POSIX
• Zusammenfassung

  

<< zurück

vor >>