RE2 (software) - RE2 (software)

Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto otázkách na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) Téma tohoto článku nemusí splňovat požadavky Wikipedie obecný pokyn k notabilitě. Pomozte prosím určit notabilitu citováním spolehlivé sekundární zdroje to jsou nezávislý tématu a poskytnout jeho významné pokrytí nad rámec pouhé triviální zmínky. Pokud nelze určit významnost, je pravděpodobné, že článek bude sloučeny, přesměrovánnebo smazáno. Najít zdroje: Software „RE2“  – zprávy  · noviny  · knihy  · učenec  · JSTOR (Listopadu 2019) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) tento článek příliš spoléhá na Reference na primární zdroje. Vylepšete to přidáním sekundární nebo terciární zdroje. (Listopadu 2019) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) tento článek obsahuje obsah, který je napsán jako reklama. Prosím pomozte vylepši to odstraněním propagační obsah a nevhodné externí odkazy, a přidáním encyklopedického obsahu napsaného z a neutrální hledisko. (Listopadu 2019) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

RE2

Původní autoři	Google
První vydání	11. března 2010; před 10ti lety (2010-03-11)[1]
Stabilní uvolnění	2020-05-01 / 1. května 2020; Před 7 měsíci (2020-05-01)[2]
Úložiště	github.com/Google/ re2
Napsáno	C ++
Operační systém	Cross-platform
Typ	Porovnávání vzorů knihovna
Licence	BSD
webová stránka	github.com/Google/ re2

RE2 je software knihovna pro regulární výrazy přes a konečný stavový stroj použitím teorie automatů, na rozdíl od téměř všech ostatních knihovny regulárních výrazů, které používají ustoupit implementace. Poskytuje C ++ rozhraní.

RE2 byl implementován a je používán Google.

Srovnání s PCRE

"RE2" se obecně srovnává s Perl kompatibilní regulární výrazy (PCRE) ve výkonu. Pro určité operátory regulárního výrazu jako | (logická disjunkce nebo booleovský „nebo“) překračuje PCRE. Na druhou stranu RE2 nepodporuje zpětné odkazy a nemůže je efektivně implementovat. Je také o něco pomalejší než PCRE pro operace zachycení závorek.

PCRE může používat velké rekurzivní zásobník s odpovídajícím velkým využitím paměti a mají exponenciální runtime na určitých vzorcích. Naproti tomu RE2 používá pevný zásobník a zaručuje zvýšení doby chodu lineárně (ne exponenciálně) s velikostí vstupu. Maximální paměť přidělená RE2 je konfigurovatelná.

RE2 má o něco menší sadu funkcí než PCRE, ale má velmi předvídatelný běh a maximální přidělení paměti. Díky tomu je vhodný pro použití v serverových aplikacích, které vyžadují hranice využití paměti a výpočetního času. PCRE na druhé straně má téměř všechny funkce, které knihovna regulárních výrazů může mít, ale má nepředvídatelné využití běhu a paměti a může růst neomezeně.

Použití ve službách Google

RE2 například používá Google produkty jako Gmail, Dokumenty Google a Tabulky Google^[3]. Dokumentaci syntaxe najdete v github: Syntaxe RE2.

V Tabulkách Google se používá ve funkcích RegexMatch (), RegexReplace (), RegexExtract () a najít a nahradit funkci. RegexExtract (), nepoužívá se seskupení.

Viz také

• Porovnání motorů regulárních výrazů

Reference