Welcher Algorithmus steckt hinter preg_match?

[NTDY]

Ich bin vor einiger Zeit auf die Information gestoßen, dass bei Words nach dem Boyer-Moore-Algorithmus in Dokumenten gesucht wird. Da dieser relativ schnell ist, interessiert es mich nun nach welchem Algorithmus

preg_match

arbeitet. Vielleicht weiss dies ja jemand oder kann eine Quelle angeben wo man dies herausfinden kann.

Liebe Grüße

 

[Nils Hitze]

http://de2.php.net/manual/en/ref.pcre.php

Mehr hab ich auf die Schnelle nicht gefunden.

 

[Gumbo]

Die preg_match()-Funktion, sowie alle PHP-Funktionen mit dem Präfix preg_, arbeiten mit Perl-kompatiblen Regulären Ausdrücken.

 

[NTDY]

Das ist ja alles sehr schön und gut.
Aber es beantwortet immer noch nicht die Frage welcher Algorithmus unter dem Namen der Suche nach regulären Ausdrücken, speziell preg_match, steckt.

Ist es ein Knuth-Morris-Pratt, ein Boyer-Moore, ein normaler Stringvergleich Zeichen für Zeichen?