Redni izrazi za beležnico: opis, zamenjava in primeri

Redni izraz Notepad je formalna jezikovna teorija, zaporedje simbolov, ki opredeljujejo vzorec iskanja. Običajno ta vzorec nato uporabijo algoritmi za iskanje nizov za operacije "najdejo" ali "najdejo in nadomestijo" v nizih. Ampak naj se ukvarjamo z vsem, kar je v redu, in podrobneje obravnavamo to temo.

Opis delovanja regularnih izrazov

Koncept je nastal v petdesetih letih, ko je ameriški matematik Steven Cole Klini formaliziral opis navadnega jezika. Ta koncept je bil široko uporabljen pri pripomočkih za obdelavo besedila Unix. Od osemdesetih let prejšnjega stoletja obstajajo različne sintaksi za pisanje regularnih izrazov, med katerimi je tudi standard POSIX, druga pa je tudi sintaksa Perl.Notepad Regularni izrazi se uporabljajo v iskalnikih, da bi našli in zamenjati procesorjev pogovornih besed in urednike besedilo, pripomočke v urejevalniku besedil, kot so sed in v awk, in leksikalne analize. Mnogi programski jeziki zagotavljajo možnosti rednega izražanja, bodisi vgrajene bodisi prek knjižnic.

Kako odstraniti prazne vrstice v običajnih izrazih Blagovne znamke?

Izraz "regularni izrazi" se pogosto uporablja za označevanje specifične standardne sintakse besedila (ki se razlikuje od matematične notacije, opisane spodaj), da predstavlja vzorce, ki se morajo ujemati z besedilom. Vsak znak v regularnem izrazu se razume kot metacharacter (s posebnim pomenom) ali navaden znak (s svojim dobesednim pomenom). Skupno se lahko za identifikacijo besedilnega gradiva določene predloge ali obdelavo več primerkov uporabljajo meta-znaki in abecedni znaki.

Predloge lahko segajo od natančne enakosti do zelo splošne podobnosti, ki jo nadzirajo meta-karakterji. Sintaksa metacharacterja je zasnovana posebej za predstavitev določenih ciljev v jedrnati in prilagodljivi obliki upravljanja avtomatizacije obdelave besedila iz različnih vhodnih podatkov. To je priročno za vnos z uporabo standardne tipkovnice ASCII.

Regularni izraz beležke: primeri in predloge

Redni izraz, ki se pogosto imenuje predlogo, je izraz, ki se uporablja za določitev niza nizov, potrebnih za določen namen. Najlažji način določitve končnega niza nizov je seznam njegovih elementov. Vendar pa pogosto bolj jedrnate načine uporabijo za določitev želenega niza nizov. Na primer, niz, ki vsebuje tri vrstice - Handel, Händel in Haendel, lahko določi s predlogo H (ä | ae?) Ndel, saj se ta vzorec ujema z vsako od treh vrstic. V večini formalizmov, če obstaja vsaj ena redna beležnica, ki se ujema z določenim nizom, obstaja tudi neskončno število drugih regularnih izrazov, ki so ji tudi ustrezni, in specifikacija ni edinstvena. Večina formalizmov ponuja naslednje postopke za gradnjo regularnih izrazov.

Zgodovina pojavljanja

Redni izrazi so nastali leta 1951, ko je matematik Stephen Cole Kleene opisal navadne jezike z uporabo matematične notacije, imenovane redne množice. Nastali so v teoretski informatiki, na podpoljih teorije avtomatov (model računanja), opisu in klasifikaciji formalnih jezikov. Druge izvedbe ujemanja zgodnjega vzorca vključujejo jezik SNOBOL, ki uporablja nepravilne izraze, vendar lastne konstrukte, ki se ujemajo z vzorcem.

Premikanje nizov v regularnih izrazih Blagovna znamka Notepad se je od leta 1968 široko uporabljala za dve vrsti: ujemanje vzorcev v urejevalniku besedil in leksikalno analizo v prevajalniku. Med prvimi pojavljanji regularnih izrazov v programski obliki je bilo to Ken Thompson zgradili Klein vpis v urejevalnik QED kot orodje za ujemanje predlog v tekstovnih datotekah. Za Thompson spoznal hitrosti primerjavo regularnih izrazov s pomočjo kompilacije "ravno v trenutku, ko» (JIT) na kodni sistem IBM 7094 združljiv času - pomemben zgodnji primer JIT kompilacije. Kasneje je dodal ta sposobnost urejevalnika ed Unix, ki je sčasoma pripeljala do uporabe priljubljenega iskalno orodje grep uporabe regularnih izrazov. Približno v istem času, Thompson razvil QED, je skupina raziskovalcev, vključno Douglas T. Ross, je predstavil orodje, ki temelji na regularnih izrazov, ki se uporabljajo za leksikalne analize v oblikovanju prevajalnik.

Razvoj koncepta

V programih Unix v Bell Labs so bile v sedemdesetih letih uporabljene številne različice teh prvotnih nadomestnih obrazcev Notepad, vključno z vi, lex, sed, AWK in expr, ter druge pripomočke, kot je Emacs. Nato so bile te oblike sprejela vrsto programov, in so bili v standardu POSIX.2 leta 1992.

V osemdesetih letih so v Perlu nastali bolj zapleteni regularni izrazi, ki so izvirno izhajali iz knjižnice rednega izražanja, ki ga je napisal Henry Spencer (1986). Kasneje je napisal izvajanje razširjenih regularnih izrazov za Tcl. Tcl knjižnica je hibridna implementacija NFA / DFA z izboljšanimi karakteristikami delovanja.

Programski programi, ki so uporabljali regularni izraz Spencer Tcl, vključujejo PostgreSQL. Perl je kasneje razširil na prvotno knjižnico Spencer, da bi dodal številne nove funkcije, vendar še ni izvedel podaljšanih regularnih izrazov Spencerja glede zmogljivosti ali ravnanja z Unicode. Del prizadevanj pri razvijanju Perl 6 je izboljšati integracijo regularnih izrazov in povečati njihove zmožnosti, kar vam omogoča, da določite razčlenjevanje slovničnih izrazov.

Rezultat je mini jezik, imenovan Perl 6, ki se uporablja za definiranje slovnice in tudi orodje za programerje v tem jeziku. Ta pravila podpirajo obstoječe funkcije rednega izražanja.

Trenutna stopnja razvoja

Uporaba regularne izraze, da bi našli in pisemski papir v strukturiranih informacijskih standardov za modeliranje dokumente in podatkovne zbirke se je začela leta 1960 in razširjena leta 1980, ko je konsolidiran industrijske standarde, kot so ISO SGML. Jedro standardov jezika specifikacije specifikacije je sestavljeno iz rednih izrazov. Od leta 1997 je Philip Hazel razvil PCRE (Perl Compatible Regular Expressions), ki poskuša natančno posnemati funkcionalnost rednega izraza Perl in ga uporablja veliko sodobnih orodij, vključno z PHP in Apache HTTP Server.

Obseg in uporaba

Danes so redni izrazi široko podprti v programskih jezikih, programih za obdelavo besedil, naprednih urejevalnikih besedil in nekaterih drugih programih. Podpora za redni izraz je del standardne knjižnice številnih programskih jezikov, vključno z Java in Python, in je vgrajena v sintakso drugih, vključno s Perlom in ECMAScriptom. Izvajanje regularnih izrazov se pogosto imenuje motor z regularnim izrazom, zato je za ponovno uporabo na voljo več knjižnic.