Package: varnish-re2 (2.0.0-2)

RE2-regulære udtryk for Varnish

Varnish Module (VMOD) for adgang til udtryksmotoren for Google RE2-regulære udtryk. Varnish VCL bruger PCRE-biblioteket (Perl Compatible Regular Expressions) for sine regulære standardudtryk, der afvikles meget effektivt for gængse brug af mønstermatchning i VCL, som attesteret af år med succesfuld brug af PCRE med Varnish.

Men for bestemte slags mønstre, er afviklingstiden i værste tilfælde for PCRE-matcheren eksponentiel med længden af af strengen, der matches. Matchningen bruger tilbageregistrering, implementeret med rekursive kald til den interne match()-funktion. I princippet er der ingen øvre grænse for den mulige dybde af tilbageregistreringen og rekursion, undtaget som påført af varnishd-kørselstidsparametrene pcre_match_limit og pcre_match_limit_recursion; matchninger fejler hvis en af disse begrænsninger opfyldes. Stakoverløb medført af dyb tilbageregistrering har undertiden været årsag til varnishd-problemstillinger.

RE2 er forskellig fra PCRE på den måde, at programmet begrænser syntaksen for mønstre, så at de altid specificerer et regulært sprog i den formelt strenge forstand. Det er værd at bemærke, at tilbagereferencer i et mønster ikke er tilladt, for eksempel (foo|bar)\1 for at matche foofoo og barbar, men ikke foobar eller barfoo. Se henvisningen i SEE ALSO (SE OGSÅ) for specifikation af RE2-syntaks.

Dette betyder, at en RE2-matchning afvikles son en finitte automation, der garanterer lineær afviklingstid i forhold til længden på den matchede streng. Der er ingen tilbageregistrering, og dermed ingen risiko for dyb rekursion eller stakoverløb.

This page is also available in the following languages (How to set the default document language):