12,774 matches
-
regulate prin (JIT) în cod pe , un exemplu important de compilare JIT timpurie. Mai târziu, el a adăugat această capacitate la editorul Unix ed, care a facilitat în cele din urmă ca popularul instrument de căutare grep să utilizeze expresiile regulate („grep” este un cuvânt derivat din comanda de căutare de expresii regulate căutarea în editorul ed: codice 11 înseamnă „Global search for Regular Expression and Print matching lines” - „căutare globală de expresii regulate și tipărire a liniilor rezultate”). Cam în același
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
timpurie. Mai târziu, el a adăugat această capacitate la editorul Unix ed, care a facilitat în cele din urmă ca popularul instrument de căutare grep să utilizeze expresiile regulate („grep” este un cuvânt derivat din comanda de căutare de expresii regulate căutarea în editorul ed: codice 11 înseamnă „Global search for Regular Expression and Print matching lines” - „căutare globală de expresii regulate și tipărire a liniilor rezultate”). Cam în același timp când Thompson dezvolta QED, un grup de cercetători din care făcea
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
popularul instrument de căutare grep să utilizeze expresiile regulate („grep” este un cuvânt derivat din comanda de căutare de expresii regulate căutarea în editorul ed: codice 11 înseamnă „Global search for Regular Expression and Print matching lines” - „căutare globală de expresii regulate și tipărire a liniilor rezultate”). Cam în același timp când Thompson dezvolta QED, un grup de cercetători din care făcea parte a implementat un instrument bazat pe expresii regulate, care este utilizat pentru în proiectarea compilatoarelor. În programele Unix programe
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
for Regular Expression and Print matching lines” - „căutare globală de expresii regulate și tipărire a liniilor rezultate”). Cam în același timp când Thompson dezvolta QED, un grup de cercetători din care făcea parte a implementat un instrument bazat pe expresii regulate, care este utilizat pentru în proiectarea compilatoarelor. În programele Unix programe de la Bell Labs au fost utilizate multe variații ale acestor forme inițiale de expresii regulate în anii 1970, de exemplu în , , sed, AWK, și expr, și în alte programe
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
a scris mai târziu o implementare a "Advanced Regular Expressions" pentru Tcl. Biblioteca Tcl este o implementare hibridă de / cu performanțe îmbunătățite, lăudată de , care a spus, „...pare chiar destul de minunată.” Printre proiectele software care au adoptat implementarea de expresii regulate a lui Spencer din Tcl punerea în aplicare se numără PostgreSQL. Perl a extins ulterior biblioteca inițială a lui Spencer pentru a adăuga mai multe caracteristici noi, dar încă nu avea performanțele sau capabilitățile de manipulare Unicode pe care le
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
biblioteca standard a multor limbaje de programare, inclusiv Java și Python, și este integrată și în sintaxa altora, inclusiv Perl și ECMAScript. Implementările funcționalităților regex sunt adesea numite motoare regex, și există mai multe biblioteci disponibile pentru reutilizare. O expresie regulată, de multe ori numită șablon (pattern), este o expresie folosită pentru a specifica o mulțime de șiruri de caractere necesară pentru un anumit scop. Un mod simplu de a specifica o mulțime finită de șiruri de caractere este de a
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
mulțimea ce conține trei șiruri de caractere "Handel", "Händel", și "Haendel" poate fi specificată de șablonul codice 12; spunem că acest șablon se potrivește pe fiecare dintre cele trei șiruri de caractere. În cele mai multe formalisme, dacă există cel puțin o expresie regulată care se potrivește cu o anumită mulțime, atunci există un număr infinit de alte expresii regulată care se potrivesc—specificația nu este unică. Cele mai multe formalisme oferă următoarele operațiuni pentru a construi expresii regulate. Aceste construcții pot fi combinate pentru a
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
codice 12; spunem că acest șablon se potrivește pe fiecare dintre cele trei șiruri de caractere. În cele mai multe formalisme, dacă există cel puțin o expresie regulată care se potrivește cu o anumită mulțime, atunci există un număr infinit de alte expresii regulată care se potrivesc—specificația nu este unică. Cele mai multe formalisme oferă următoarele operațiuni pentru a construi expresii regulate. Aceste construcții pot fi combinate pentru a forma expresii arbitrar de complexe, așa cum se pot construi expresii aritmetice din numerele și operațiile +, −, ×, ÷. De
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
formalisme, dacă există cel puțin o expresie regulată care se potrivește cu o anumită mulțime, atunci există un număr infinit de alte expresii regulată care se potrivesc—specificația nu este unică. Cele mai multe formalisme oferă următoarele operațiuni pentru a construi expresii regulate. Aceste construcții pot fi combinate pentru a forma expresii arbitrar de complexe, așa cum se pot construi expresii aritmetice din numerele și operațiile +, −, ×, ÷. De exemplu, codice 17 și sunt ambele șabloane valabile care se potrivesc cu aceleași șiruri ca în exemplul anterior
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
pentru a forma expresii arbitrar de complexe, așa cum se pot construi expresii aritmetice din numerele și operațiile +, −, ×, ÷. De exemplu, codice 17 și sunt ambele șabloane valabile care se potrivesc cu aceleași șiruri ca în exemplul anterior, codice 12. Sintaxa exactă a expresiilor regulate variază de la instrument la instrument și de la context la context; mai multe detalii sunt furnizate în secțiunea "Sintaxă". Expresiile regulate descriu limbaje regulate în teoria limbajelor formale. Ele au aceeași putere expresivă ca și . Expresiile regulate constau din constante și
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
și sunt ambele șabloane valabile care se potrivesc cu aceleași șiruri ca în exemplul anterior, codice 12. Sintaxa exactă a expresiilor regulate variază de la instrument la instrument și de la context la context; mai multe detalii sunt furnizate în secțiunea "Sintaxă". Expresiile regulate descriu limbaje regulate în teoria limbajelor formale. Ele au aceeași putere expresivă ca și . Expresiile regulate constau din constante și operatori care notează mulțimi de șiruri de caractere și, respectiv, operațiuni efectuate pe aceste mulțimi. Următoarea definiție este una standard
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
Sintaxa exactă a expresiilor regulate variază de la instrument la instrument și de la context la context; mai multe detalii sunt furnizate în secțiunea "Sintaxă". Expresiile regulate descriu limbaje regulate în teoria limbajelor formale. Ele au aceeași putere expresivă ca și . Expresiile regulate constau din constante și operatori care notează mulțimi de șiruri de caractere și, respectiv, operațiuni efectuate pe aceste mulțimi. Următoarea definiție este una standard, găsită ca atare în majoritatea manualelor de limbaje formale. Dat fiind un Σ finit, următoarele constante
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
operatori care notează mulțimi de șiruri de caractere și, respectiv, operațiuni efectuate pe aceste mulțimi. Următoarea definiție este una standard, găsită ca atare în majoritatea manualelor de limbaje formale. Dat fiind un Σ finit, următoarele constante sunt, prin definiție, expresii regulate: Date fiind expresiile regulate R și S, următoarele operațiuni efectuate cu ele produc expresii regulate: Pentru a evita parantezele, se presupune că închiderea Kleene are prioritatea cea mai mare, urmată fiind de concatenare și apoi de alternare. Dacă nu există
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
de șiruri de caractere și, respectiv, operațiuni efectuate pe aceste mulțimi. Următoarea definiție este una standard, găsită ca atare în majoritatea manualelor de limbaje formale. Dat fiind un Σ finit, următoarele constante sunt, prin definiție, expresii regulate: Date fiind expresiile regulate R și S, următoarele operațiuni efectuate cu ele produc expresii regulate: Pentru a evita parantezele, se presupune că închiderea Kleene are prioritatea cea mai mare, urmată fiind de concatenare și apoi de alternare. Dacă nu există ambiguitate, atunci parantezele se
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
Următoarea definiție este una standard, găsită ca atare în majoritatea manualelor de limbaje formale. Dat fiind un Σ finit, următoarele constante sunt, prin definiție, expresii regulate: Date fiind expresiile regulate R și S, următoarele operațiuni efectuate cu ele produc expresii regulate: Pentru a evita parantezele, se presupune că închiderea Kleene are prioritatea cea mai mare, urmată fiind de concatenare și apoi de alternare. Dacă nu există ambiguitate, atunci parantezele se pot omite. De exemplu, codice 20 se poate scrie și ca codice 21
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
Dacă nu există ambiguitate, atunci parantezele se pot omite. De exemplu, codice 20 se poate scrie și ca codice 21, iar codice 22 se poate scrie ca codice 23. Multe manuale folosesc simbolurile ∪, +, or ∨ pentru alternare, în locul barei verticale. Examples: Definiția formală a expresiilor regulate este intenționat minimală și evită definirea cuantificatorilor redundanți codice 14 și codice 16, care pot fi exprimați după cum urmează: codice 30 = codice 31, și codice 32 = codice 33. Uneori, se adaugă și operatorul pentru a da o "expresie regulată generalizată"; aici "R" se potrivește cu șirurile
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
barei verticale. Examples: Definiția formală a expresiilor regulate este intenționat minimală și evită definirea cuantificatorilor redundanți codice 14 și codice 16, care pot fi exprimați după cum urmează: codice 30 = codice 31, și codice 32 = codice 33. Uneori, se adaugă și operatorul pentru a da o "expresie regulată generalizată"; aici "R" se potrivește cu șirurile de caractere peste Σ* care nu se potrivesc cu "R". În principiu, operatorul complement este redundant, deoarece rezultatul lui se poate obține cu ajutorul altor operatori. Cu toate acestea, procesul de calcul al unei
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
lui se poate obține cu ajutorul altor operatori. Cu toate acestea, procesul de calcul al unei astfel de reprezentări este complex, iar rezultatul poate necesita expresii de o dimensiune care este mai mare. Expresiile regulate în acest sens pot exprima limbajele regulate, mai exact clasa limbajelor acceptate de . Există, totuși, o diferență semnificativă de compactitate. Unele clase de limbaje regulate pot fi descrise numai prin automate finite deterministe a căror dimensiune crește exponențial în funcție de dimensiunea celei mai scurte expresii regulate echivalente. Exemplul
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
este complex, iar rezultatul poate necesita expresii de o dimensiune care este mai mare. Expresiile regulate în acest sens pot exprima limbajele regulate, mai exact clasa limbajelor acceptate de . Există, totuși, o diferență semnificativă de compactitate. Unele clase de limbaje regulate pot fi descrise numai prin automate finite deterministe a căror dimensiune crește exponențial în funcție de dimensiunea celei mai scurte expresii regulate echivalente. Exemplul standard îl constituie aici limbajele "L" formate din toate șirurile de caractere peste alfabetul {"a","b"} al căror
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
exprima limbajele regulate, mai exact clasa limbajelor acceptate de . Există, totuși, o diferență semnificativă de compactitate. Unele clase de limbaje regulate pot fi descrise numai prin automate finite deterministe a căror dimensiune crește exponențial în funcție de dimensiunea celei mai scurte expresii regulate echivalente. Exemplul standard îl constituie aici limbajele "L" formate din toate șirurile de caractere peste alfabetul {"a","b"} al căror literă la indicele "k" de la dreapta este egal cu "a". Pe de o parte, o expresie regulată care descrie "L
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
mai scurte expresii regulate echivalente. Exemplul standard îl constituie aici limbajele "L" formate din toate șirurile de caractere peste alfabetul {"a","b"} al căror literă la indicele "k" de la dreapta este egal cu "a". Pe de o parte, o expresie regulată care descrie "L" este dată de <math />. Generalizând acest șablon la "L" rezultă expresia: <math /> Pe de altă parte, este cunoscut faptul că fiecare automat finit determinist care acceptă limbajul "L" trebuie să aibă cel puțin 2 membri. Din fericire
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
cel puțin 2 membri. Din fericire, există un mod simplu de mapare de la expresii regulate la (AFN) mai generale, care nu prezintă o asemenea explozie a dimensiunii; pentru acest motiv, AFN-urile sunt adesea folosite ca reprezentări alternative ale limbajelor regulate. AFN-urile sunt o variație simplă a de tipul 3 din ierarhia Chomsky. În cele din urmă, este de remarcat faptul că multe motoare de „expresii regulate” din lumea reală implementează caracteristici care nu pot fi descrise prin expresii regulate
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
pentru acest motiv, AFN-urile sunt adesea folosite ca reprezentări alternative ale limbajelor regulate. AFN-urile sunt o variație simplă a de tipul 3 din ierarhia Chomsky. În cele din urmă, este de remarcat faptul că multe motoare de „expresii regulate” din lumea reală implementează caracteristici care nu pot fi descrise prin expresii regulate în sensul teoriei limbajelor formale; mai degrabă, acestea pun în aplicare "regexuri". Vezi mai jos pentru mai multe detalii despre aceasta. După cum se vede în multe din
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
în sensul teoriei limbajelor formale; mai degrabă, acestea pun în aplicare "regexuri". Vezi mai jos pentru mai multe detalii despre aceasta. După cum se vede în multe din exemplele de mai sus, există mai multe modalități de a construi o expresie regulată care dă aceleași rezultate. Este posibil să se scrie un algoritm care, pentru anumite expresii regulate, decide dacă descriu limbaje similare; algoritmul reduce fiecare expresie la , și determină dacă acestea sunt izomorfe (echivalente). Redundanța poate fi eliminată prin utilizarea închiderii
Expresie regulată () [Corola-website/Science/317028_a_318357]
-
mai multe detalii despre aceasta. După cum se vede în multe din exemplele de mai sus, există mai multe modalități de a construi o expresie regulată care dă aceleași rezultate. Este posibil să se scrie un algoritm care, pentru anumite expresii regulate, decide dacă descriu limbaje similare; algoritmul reduce fiecare expresie la , și determină dacă acestea sunt izomorfe (echivalente). Redundanța poate fi eliminată prin utilizarea închiderii Kleene și a pentru a găsi o submulțime interesantă de expresii regulate care încă este complet
Expresie regulată () [Corola-website/Science/317028_a_318357]