Welchen regulären Ausdruck Algorithmus verwendet PHP?

Question

Nach dem Lesen von this article über zwei verschiedene Arten von regulären Ausdruck Algorithmen (Perl 5.8.7 und Thompson NFA), der letzte ~ 1.000.000 mal schneller als der frühere, nach dem Artikel. Ich benutze PHP täglich und benutze Regex ziemlich viel, also wollte ich wissen, welchen Algorithmus PHP benutzt.

Ich fand this question, aber es ist nur für JavaScript. Eine der Antworten besagt, dass JavaScript den Thompson NFA-Algorithmus verwendet, aber das wird natürlich von Implementierung zu Implementierung variieren. Ich denke, dass PHP möglicherweise auf die Verwendung der schnelleren Algorithmen umgestellt hat, als es zu seiner PCRE Reihe von Funktionen wechselte, die ereg_* Sachen verwarf.

Ich habe mir die PHP PCRE documentation angesehen und, soweit ich sehen konnte, sagt es mir nichts darüber, welchen Algorithmus es verwendet. Das Akronym PCRE sagt mir, dass es Perl Compatible Regular Expressions verwendet, also nehme ich an, dass es den Perl-Stil-Algorithmus verwendet.

Welchen regulären Ausdruck Algorithmus verwendet PHP? Ist es "Perl 5.8.7 style", oder verwendet es den viel schnelleren Thompson NFA-Algorithmus oder einen anderen vollständig? Könnte es sogar ein Perl-Backend verwenden, um seine Ausdrücke auszuführen?

Wenn PHP tut einen Perl-Stil-Algorithmus verwenden, was genau ist es? Ich suche nach einer abstrakten Definition/Erklärung in Bezug auf andere Algorithmen.

Answer 1

Aus dem Handbuch:

http://www.php.net/pcre:

Regular Expressions (Perl-Compatible)

http://www.php.net/manual/en/intro.pcre.php:

Die PCRE-Bibliothek ist ein Satz von Funktionen, die implementieren t regulär Ausdruck Muster mit der gleichen Syntax und Semantik wie Perl 5, mit nur ein paar Unterschiede (siehe unten). Die aktuelle Implementierung entspricht Perl 5.005.