Poznámky regulárních výrazů: popis, nahrazení a příklady

Pravidelný výraz Poznámkový blok je formální jazyková teorie, sekvence symbolů, která definuje vyhledávací vzorec. Tento typ je obvykle používán algoritmy pro vyhledání řetězců pro operace "find" nebo "find and replace" v řetězcích. Ale pojďme se vypořádat se všemi v pořádku a brát v úvahu toto téma podrobněji.

Popis fungování regulárních výrazů

Koncept vznikl v padesátých letech minulého století, kdy americký matematik Steven Cole Klini formalizoval popis obyčejného jazyka. Tento koncept byl široce používán s utilitami pro zpracování textu Unixu. Od osmdesátých lét existují různé syntaxe pro psaní regulárních výrazů, z nichž jedna je standardem POSIX a druhá, široce používaná, je syntaxe Perl.Poznámky používají ve vyhledávačích vyhledávací a nahrazovací dialogy textových editorů a textových editorů, nástroje pro zpracování textu, jako je sed a AWK, a v lexikální analýze. Mnoho programovacích jazyků poskytuje funkce regulárního výrazu, buď vestavěné nebo prostřednictvím knihoven.

Jak odstranit prázdné řádky v běžných výrazech Poznámkový blok?

Termín "regulární výrazy" se často používá k označení specifické textové syntaxe textu (odlišné od matematické notace popsané níže), která reprezentuje vzory, které musí odpovídat textu. Každá písmena v regulárním výrazu se chápe jako metacharakter (s jeho zvláštním významem) nebo obyčejný charakter (s jeho doslovným významem). Společně mohou být pro identifikaci textového materiálu dané šablony nebo pro zpracování více instancí použity metacharactery a abecední znaky.

Šablony se mohou pohybovat od přesné rovnosti až po velmi obecnou podobnost řízenou metaznačkami. Syntaxe metacharakteru je navržena speciálně tak, aby reprezentovala zadané cíle v stručné a flexibilní podobě řízení automatizace zpracování textu z různých vstupních dat. To je vhodné pro zadávání pomocí standardní klávesnice ASCII.

Poznámkový blok regulárního výrazu: příklady a šablony

Pravidelný výraz, často nazvaný vzor, ​​je výraz používá k označení sadu linií požadovaných pro konkrétní účel. Nejjednodušší způsob zadání konečné sady řetězců je seznam jejích prvků. K určení požadované sady řetězců se však používají často stručnější způsoby. Například souprava obsahující tři řádky - Handel, Handel a Haendelové, může být určitý obrazec H (A | ae?) Ndel, protože tento vzor odpovídá každý ze tří řad. Ve většině formálního modelu, pokud je alespoň jeden regulární výraz Poznámkový blok, který odpovídá konkrétní soubor, existuje nekonečné množství jiných pravidelných výrazů, které také odpovídají k němu, a specifikace není jedinečný. Většina formalismu poskytuje následující operace pro budování regulárních výrazů.

Historie výskytu

Pravidelné výrazy vznikly v roce 1951, kdy matematik Stephen Cole Kleene popsal běžné jazyky pomocí matematické notace nazývané pravidelné soubory. Vznikly v teoretické informatice, v podpoložkách teorie automatů (model výpočtů), v popisu a klasifikaci formálních jazyků. Jiné implementace včasného přizpůsobení vzoru zahrnují jazyk SNOBOL, který používá nepravidelné výrazy, ale vlastní konstrukce, které odpovídají vzoru.

Přesunutí řetězce v regulárních výrazech Poznámkový blok byl široce používán od roku 1968 pro dva účely: odpovídající vzorky v textovém editoru a lexikální analýze v kompilátoru. Mezi prvními výskyty regulárních výrazů v programové formě to bylo Ken Thompson Klein vybudoval rekord v editoru QED jako prostředek, aby odpovídaly vzory v textových souborech. Pro Thompson uvědomil srovnání rychlosti regulárních výrazů s pomocí kompilace „přesně v okamžiku, kdy» (SVT) do kódu systému IBM 7094 kompatibilní časové - důležitý časný příklad JIT kompilace. Později se přidal tuto funkci do Unix editor ed, který nakonec vedl k použití populární vyhledávací nástroj grep používat regulární výrazy. Přibližně ve stejnou dobu, že Thompson vyvinuté QED, skupina výzkumníků, včetně Douglas T. Ross, zavedlo nástroj, založený na regulárních výrazů, které se používají pro lexikální analýzu v kompilátoru designu.

Vývoj konceptu

Mnoho variant těchto originálních formulářů nahrazení Notepadu bylo použito v Unixu v laboratořích Bell Labs v sedmdesátých letech, včetně vi, lex, sed, AWK a expr, stejně jako další nástroje jako Emacs. Následně byly tyto formy přijaty širokou škálou programů a byly v roce 1992 standardem POSIX.2.

V 80. letech 20. století vznikly v Perlu komplexnější regulární výrazy, které byly původně odvozeny z pravidelné expresní knihovny napsané Henrym Spencerem (1986). Později napsal implementaci rozšířených regulárních výrazů pro Tcl. Tcl knihovna je hybridní implementace NFA / DFA se zlepšenými výkonnostními charakteristikami.

Mezi softwarové projekty, které používají implementaci regulárního výrazu Spencer Tcl, patří PostgreSQL. Perl se později rozšířil do původní knihovny Spencer a přidal mnoho nových funkcí, ale dosud implementoval rozšířené regulární výrazy společnosti Spencer z hlediska výkonu nebo zpracování Unicode. Součástí úsilí vyvíjet Perl 6 je zlepšit integraci regulárních výrazů a zvýšit jejich schopnosti, což vám umožní určit parsování gramatických výrazů.

Výsledkem je mini-jazyk s názvem Perl 6 pravidla, která se používají k definování gramatiky a také poskytují nástroj pro programátory v tomto jazyce. Tato pravidla podporují stávající funkce regulárního výrazu.

Současná fáze vývoje

Používání regulárních výrazů najít a Poznámkový blok do strukturovaných informačních standardů pro modelování dokumentů a databází začalo v roce 1960 a rozšířený v roce 1980, když konsolidovaný průmyslové standardy, jako je ISO SGML. Jádro standardů jazyka specifikace specifikace se skládá z regulárních výrazů. Od roku 1997, Philip Hazel vyvinul PCRE (Perl kompatibilní regulární výrazy), která se snaží úzce napodobovat funkčnost Perl regulární výrazy a je používán mnoha moderními nástroji včetně PHP a Apache HTTP Server.

Rozsah a použití

Dnes jsou regulární výrazy široce podporovány v programovacích jazycích, programech pro zpracování textu, pokročilých textových editorech a některých dalších programech. Podpora pravidelných výrazů je součástí standardní knihovny mnoha programovacích jazyků, včetně jazyka Java a Pythonu, a je postavena na syntaxi ostatních, včetně Perl a ECMAScript. Implementace regulárních výrazů se často nazývá motor regulárního výrazu a několik knihoven je k dispozici k opětovnému použití.