Notepad Regular Expressions: Opis, zamjena i primjeri

Regularni izraz Notepad je formalna teorija jezika, niz simbola koji definiraju obrazac pretraživanja. Tipično, ovaj uzorak se zatim koristi algoritmima pretraživanja za nizove za "find" ili "find and replace" operacije u nizovima. No, bavimo se svime kako bismo detaljnije razmotrili ovu temu.

Opis djelovanja regularnih izraza

Koncept je nastao 1950-ih, kada je američki matematičar Steven Cole Klini formalizirao opis običnog jezika. Ovaj je koncept široko korišten s Unix alatima za obradu teksta. Od 1980-ih postoje različite sintakse za pisanje regularnih izraza, od kojih je jedan POSIX standard, a drugi je naširoko koristi je sintaksa Perl.Regularni izrazi Notepad se koriste u tražilicama za traženje i zamjenu dijaloga kod obrađivača teksta i urednika teksta, u uslužnim programima za obradu teksta kao što su sed i AWK, te u leksičkoj analizi. Mnogi programski jezici pružaju mogućnosti regularnog izražavanja, bilo ugrađene ili kroz knjižnice.

Kako ukloniti prazne crte u redovitim izrazima Notepada?

Pojam „regularni izrazi” često se koristi da se odnosi na određenu standardnu ​​tekstualnu sintaksi (osim matematičke notacije, kao što je opisano u nastavku), za prikaz predložaka koje je potrebno uskladiti tekst. Svaki lik u regularnom izrazu shvaća se kao metakarakter (sa svojim posebnim značenjem) ili obični lik (sa svojim doslovnim značenjem). Zajedno, metakarakteri i abecedni znakovi mogu se koristiti za prepoznavanje tekstualnog materijala određenog predloška ili proces višestrukih instanci.

Predlošci mogu biti u rasponu od točne jednakosti do vrlo opće sličnosti pod kontrolom metakaraktera. Sintaksa metakaraktera dizajnirana je specifično da predstavlja navedene ciljeve u sažetom i fleksibilnom obliku upravljanja automatizacijom obrade teksta s različitih ulaznih podataka. To je pogodno za unos pomoću standardne ASCII tipkovnice.

Regularni okvir Notepada: primjeri i predlošci

Regularni izraz, koji se često naziva predložak, izraz koji se upotrebljava za određivanje skupa nizova potrebnih za određenu svrhu. Najjednostavniji način određivanja konačnog skupa nizova je popis njegovih elemenata. Međutim, često se više jezgrovit način koristi za određivanje željenog skupa nizova. Na primjer, skup koji sadrži tri retka - Handel, Händel i Haendel, može se odrediti predloškom H (ä | ae?) Ndel, budući da ovaj uzorak odgovara svakoj od tri retka. U većini formalizama, ako postoji barem jedan redovni Notepad koji odgovara određenom skupu, postoji beskonačan broj drugih regularnih izraza koji također odgovaraju njemu, a specifikacija nije jedinstvena. Većina formalizama pruža sljedeće operacije za izgradnju regularnih izraza.

Povijest pojave

Redoviti izrazi pojavili su se 1951. godine, kada je matematičar Stephen Cole Kleene opisao obične jezike pomoću matematičkog zapisa, nazvanih redovnim skupovima. Nastali su u teorijskoj informatici, u podskupovima teorije automata (model računanja), opis i klasifikacija formalnih jezika. Ostale rano implementacije usklađivanja uzoraka uključuju SNOBOL jezik, koji koristi ne-regularne izraze, ali svoje konstrukte koji odgovaraju uzorku.

Premještanje niza u regularnim izrazima Notepad je široko korišten od 1968. za dvije svrhe: podudaranje uzoraka u uređivaču teksta i leksičke analize u prevodiocu. Među prvim pojavama redovnih izraza u programskom obliku bilo je to Ken Thompson Klein je sagradio rekord u editor QED kao sredstvo kako bi se slagala uzorke u tekstualne datoteke. Za Thompson shvatila usporedbu brzine regularnih izraza uz pomoć kompilaciju „Upravo u ovom trenutku» (JIT) u kodnom sustavu IBM 7094 kompatibilan vrijeme - važan rani primjer JIT kompilacija. Kasnije je dodao ovu sposobnost za Unix urednik ED, što je na kraju dovelo do upotrebe popularnog alat za pretraživanje grep za korištenje regularnih izraza. Otprilike u isto vrijeme da Thompson razvio QED, skupina istraživača, uključujući i Douglas J. Ross, uvela je alat temelji na regularnim izrazima, koji se koriste za leksičke analize u prevodioc dizajn.

Razvoj koncepta

Mnoge varijacije tih izvornih oblika zamijeniti Notepad regularnim izrazima koji se koriste u Unix programa na Bell Labs u 1970, uključujući i vi, lex, sed, awk i expr, kao i drugih alata, kao što Emacs. Nakon toga, ti oblici su usvojili široki raspon programa, a oni su bili u standardu POSIX.2 1992.

U 1980, više složenih regularnih izraza nastao u Perl, koji je izvorno dobivena iz biblioteke regularnih izraza, koju je napisao Henry Spencer (1986). Kasnije je napisao implementaciju proširenih regularnih izraza za Tcl. Tcl biblioteka je hibridna implementacija NFA / DFA s poboljšanim karakteristikama performansi.

Softverski projekti koji koriste implementaciju regularnog izraza Spencer Tcl uključuju PostgreSQL. Perl kasnije proširio na Spencer izvornom knjižnica dodati mnoge nove značajke, ali još uvijek nisu provedene proširene regularne izraze Spencer u vidu izvedbenih ili Unicode obradu. Dio napora u razvoju Perl 6 je poboljšati integraciju regularnih izraza i povećati njihovu sposobnost, čime bi se utvrdilo analizu gramatičkih izraza.

Rezultat je mini-jezik koji se naziva Perl 6 pravila koja se koriste za definiranje gramatike, a također i alat za programere na ovom jeziku. Ova pravila podržavaju postojeće funkcije regularnog izraza.

Trenutna faza razvoja

Korištenje regularnih izraza pronaći i Notepad u strukturiranim informacijskim standardima za modeliranje dokumenata i baza podataka je počeo 1960. godine i proširena 1980. godine, kada je konsolidirana industrijske standarde kao što su ISO SGML. Jezgra standarda specifikacija jezika struktura sastoji se od regularnih izraza. Od 1997. godine, Philip Hazel je razvio pCRE (Perl Kompatibilni regularnih izraza), koji pokušava da blisko oponašati funkcionalnosti Perl regularnih izraza i koristi od strane mnogih modernih alata, uključujući PHP i Apache HTTP Server.

Opseg i uporaba

Danas, regularni izrazi naširoko su podržani programskim jezicima, programima za obradu teksta, napredno uređivanje teksta i druge programe. Regularni izraz podrška je dio standardne biblioteke mnogim programskim jezicima, uključujući i Java i Python, a izgrađen je u sintaksi drugih, uključujući Perl i ECMAScript. Implementacija regularnih izraza često se naziva regularni izraz, a nekoliko je knjižnica dostupno za ponovno korištenje.