Expresii regulate ale Notepad: descriere, înlocuire și exemple

Expresia regulată Notepad este o teorie a limbii formale, o secvență de simboluri care definesc un model de căutare. În mod obișnuit, acest model este apoi utilizat de algoritmi de căutare în șir pentru operațiile "find" sau "find and replace" în șiruri de caractere. Dar să facem totul în ordine și să luăm în considerare acest subiect în detaliu.

Descrierea funcționării expresiilor regulate

Conceptul își are originea în anii 1950, când matematicianul american Steven Cole Klini a formalizat descrierea limbajului obișnuit. Acest concept a fost folosit pe scară largă cu utilitarele de procesare a textului Unix. Începând cu anii 1980, există sintaxe diferite pentru a scrie expresii regulate, dintre care unul este standardul POSIX, iar celălalt este utilizat pe scară largă sintaxa Perl.Noterele de expresie expresive sunt folosite în motoarele de căutare pentru a căuta și înlocui dialogurile de procesoare de text și editoare de text, în utilitare de procesare a textului precum sed și AWK și în analiza lexicală. Multe limbi de programare oferă capabilități de exprimare regulată, fie încorporate, fie prin biblioteci.

Cum să eliminați linii goale în expresii obișnuite ale Notepad?

Termenul „expresii regulate“ este adesea folosit pentru a se referi la o anumită sintaxă text standard (altele decât cele notație matematice, așa cum este descris mai jos), pentru șabloane de prezentare care au nevoie pentru a se potrivi cu textul. Fiecare caracter într-o expresie regulată este înțeles ca un metacaracter (cu înțelesul său special) sau un caracter obișnuit (cu semnificația sa literală). Împreună, metacaractele și caracterele alfabetice pot fi folosite pentru a identifica materialul text al unui șablon dat sau pentru a procesa mai multe instanțe.

Șabloanele pot varia de la o egalitate exactă la o similitudine foarte generală controlată de metacaractere. Sintaxa metacharacter este concepută special pentru a reprezenta țintele specificate într-o formă concisă și flexibilă de gestionare a automatizării procesării textului din diferite date de intrare. Acest lucru este convenabil pentru introducere utilizând o tastatură standard ASCII.

Note expresie regulată: exemple și șabloane

O expresie regulată, numit adesea un model, este o expresie folosită pentru a indica un set de linii necesare pentru un anumit scop. Cea mai ușoară modalitate de a specifica setul final de șiruri este o listă a elementelor sale. Cu toate acestea, se folosesc adesea modalități mai concise pentru a specifica setul dorit de șiruri de caractere. De exemplu, un set care conține trei linii - Handel, Händel și Haendel, poate fi specificat de șablonul H (ä | ae?) Ndel, deoarece acest model se potrivește cu fiecare dintre cele trei linii. În cele mai multe formalizări, dacă există cel puțin un Notepad regulat care se potrivește cu un anumit set, există un număr infinit de alte expresii regulate care corespund și ei, iar specificația nu este unică. Cele mai multe formalisme oferă următoarele operații pentru construirea expresiilor regulate.

Istoria apariției

Expresiile regulate au apărut în 1951, când matematicianul Stephen Cole Kleene a descris limbile obișnuite folosind notația matematică, numite seturi regulate. Acestea au apărut în informatică teoretică, în subcâmpurile teoriei automatelor (modelul de calcul), descrierea și clasificarea limbilor formale. Alte implementări de potrivire timpurie a modelului includ limba SNOBOL, care utilizează expresii non-regulate, dar construcții proprii care se potrivesc cu modelul.

Mutarea unui șir în expresii regulate Notepadul a fost folosit pe scară largă încă din 1968 pentru două scopuri: potrivirea probelor într-un editor de text și analiza lexicală în compilator. Printre primele aparitii ale expresiilor regulate in forma de program a fost asta Ken Thompson Klein a construit un record în editorul QED ca un mijloc pentru a se potrivi modele în fișiere text. Pentru Thompson a realizat compararea vitezei de expresii regulate cu ajutorul compilatia „exact în momentul» (JIT) la sistemul de cod IBM 7094 timp compatibil - un exemplu timpuriu important al compilare JIT. El a adăugat mai târziu, această capacitate de editor ed Unix, care în cele din urmă a condus la utilizarea populare grep instrument de căutare pentru a utiliza expresii regulate. Cam în același timp, că Thompson a dezvoltat QED, un grup de cercetători, inclusiv Douglas T. Ross, a introdus un instrument bazat pe expresii regulate, care sunt utilizate pentru analiza lexicală în design compilator.

Dezvoltarea conceptului

Multe variante ale acestor forme originale înlocui Notepad expresii regulate utilizate în programele de operare UNIX la Bell Labs în 1970, inclusiv VI, lex, sed, AWK și expr, precum și alte instrumente, cum ar fi Emacs. Ulterior, aceste forme au fost adoptate o gamă largă de programe, și au fost în standardul POSIX.2 în 1992.

În anii `80, expresii regulate mai complexe au apărut în Perl, derivat inițial din biblioteca de expresii regulate, scrisă de Henry Spencer (1986). Mai târziu, el a scris implementarea unor expresii regulate extinse pentru Tcl. Biblioteca Tcl este o implementare hibridă a NFA / DFA cu caracteristici de performanță îmbunătățite.

Proiectele software care au folosit implementarea expresiei regulate Spencer Tcl includ PostgreSQL. Perl extins ulterior la biblioteca originală Spencer pentru a adăuga mai multe caracteristici noi, dar nu au pus în aplicare încă extinse expresii regulate Spencer în termeni de performanță sau de prelucrare Unicode. O parte din efortul de a dezvolta Perl 6 este de a îmbunătăți integrarea expresiilor regulate și de a-și crește capacitățile, permițându-vă să determinați parsarea expresiilor gramaticale.

Rezultatul este o mini-limbă numită reguli Perl 6 care sunt folosite pentru definirea gramaticii și oferă, de asemenea, un instrument pentru programatori în această limbă. Aceste reguli suportă funcțiile existente de expresie regulată.

Stadiul actual al dezvoltării

Utilizarea expresiilor regulate ale Notepad în căutarea și standardele de informații structurate pentru modelarea documentelor și a bazelor de date a început în anii 1960 și sa extins în anii 1980, când standardele din industrie, cum ar fi ISO SGML, au fost consolidate. Miezul standardelor din limbajul de specificație al caietului de sarcini constă în expresii regulate. Din 1997, Philip Hazel a dezvoltat PCRE (Perl Complable Regular Expressions), care încearcă să imite cu exactitate funcționalitatea expresiei Perl obișnuite și este folosit de multe instrumente moderne, inclusiv PHP și Apache HTTP Server.

Domeniul de aplicare și utilizare

Astăzi, expresiile regulate sunt susținute pe scară largă în limbi de programare, programe de procesare de text, editori de text avansați și alte programe. Suportul pentru expresia regulată face parte din biblioteca standard a multor limbi de programare, inclusiv Java și Python, și este construită în sintaxa altora, inclusiv Perl și ECMAScript. Implementarea expresiilor regulate este adesea numită motorul expresiei regulate, iar mai multe biblioteci sunt disponibile pentru reutilizare.