http://brain.fuw.edu.pl/edu/index.php?action=history&feed=atom&title=%2FWyra%C5%BCeniaRegularne/WyrażeniaRegularne - Historia wersji2026-04-24T03:23:09ZHistoria wersji tej strony wikiMediaWiki 1.34.1http://brain.fuw.edu.pl/edu/index.php?title=/Wyra%C5%BCeniaRegularne&diff=2017&oldid=prevJarekz: Utworzono nową stronę "= TI:WTBD/WyrażeniaRegularne = Wyrażenia regularne (RE, RegEx, RegExp) to składnia budowy wzorców, definiujących klasy ''pasujących'' napisów. Implementacja..."2015-05-23T14:39:33Z<p>Utworzono nową stronę "= <a href="/edu/index.php/TI:WTBD" title="TI:WTBD">TI:WTBD</a>/WyrażeniaRegularne = Wyrażenia regularne (RE, RegEx, RegExp) to składnia budowy wzorców, definiujących klasy ''pasujących'' napisów. Implementacja..."</p>
<p><b>Nowa strona</b></p><div>= [[TI:WTBD]]/WyrażeniaRegularne =<br />
<br />
Wyrażenia regularne (RE, RegEx, RegExp) to składnia budowy wzorców, definiujących klasy ''pasujących'' napisów. Implementacja polega na bibliotece funkcji/klas, które interpretują te wzorce i stosują je do określania operacji, jakie mają być wykonane na napisach.<br />
<br />
Wyrażenia regularne pozwalają często uniknąć żmudnego analizowania napisów znak po znaku, ale nie są uniwersalnym narzędziem do analizy formatów tekstowych -- tylko raczej szczeblem pośrednim pomiędzy analizą danych tekstowych kodem ''ad hoc'', a wykorzystaniem wyspecjalizowanych parserów. W szczególności, nie wystarczają one do analizy złożonych formatów czy języków (języki programowania, XML, ...).<br />
<br />
Istnieje kilka nieco różniących się implementacji wyrażeń regularnych:<br />
* POSIX / GNU (''grep'', ''sed'', ''awk'')<br />
* Perl (PCRE)<br />
* Python<br />
* Javascript<br />
* ...<br />
<br />
== Podstawowa składnia (''rozszerzona'', w terminach POSIX) ==<br />
<br />
* są znaki zwykłe, i metaznaki<br />
* metaznaki to:<br />
<source lang="reg"><br />
. ^ $ * + ? { } [ ] \ | ( )<br />
</source><br />
* znaki zwykłe to cała reszta<br />
* znaki zwykłe oznaczają same siebie, metaznaki -- operatory, grupowania, elementy wymienne<br />
* <code>\</code> stosuje się do wyłączenia interpretacji następującego po nim metaznaku<br />
* pojedynczy znak jest regexpem<br />
* elementy wymienne to też regexpy:<br />
** <code>.</code> -- dowolny pojedynczy znak<br />
** <code>[rjb]</code> -- zestaw: dowolny 1 z wymienionych<br />
** <code>[a-k]</code> -- zakres<br />
** <code><nowiki>[[:alpha:]]</nowiki></code> -- klasa nazwana, np. tu: dowolna z liter (jest ich kilka)<br />
** <code>[^...]</code> -- dopełnienie zestawu, zakresu, klasy<br />
* operatory to:<br />
** sklejanie (gdy piszemy jeden regexp za drugim)<br />
** zwielokrotnianie -- operatory postfixowe:<br />
*** <code>*</code> -- dowolna wielokrotność (w tym -zero)<br />
*** <code>+</code> -- krotność co najmniej 1<br />
*** <code>?</code> -- krotność 0 lub 1<br />
*** <code> {n,m} </code> -- krotność od <code>n</code> do <code>m</code> włącznie; każdą z tych liczb można pominąć nie określając dolnego czy odp. górnego ograniczenia<br />
*** <code> {n} </code> -- krotność dokładnie <code>n</code><br />
** alternatywa: do <code>A|B</code> pasuje suma tego co pasuje do <code>A</code> i tego co do <code>B</code>.<br />
* kolejność operacji to: zwielokrotnianie, sklejanie, alternatywa<br />
* do grupowania -- narzucenia łączności operacji można użyć nawiasów okrągłych<br />
* nawiasy okrągłe definiują również ''referencje wsteczne'':<br />
** <code>\n</code> oznacza kolejne wystąpienie w odp. miejscu podnapisu, który pasował do <code>n</code>-tej grupy w nawiasach (w składni Posix <code>n < 10</code>)<br />
* <code>^ $</code> oznaczają odpowiednio początek i koniec napisu (linii w przypadku ''grep'').<br />
<br />
Taka składnia obowiązuje w ''egrep'' (''grep -E'') i ''awk''. Zwykły ''grep'' nie rozpoznaje<br />
<source lang="reg">? + { | ( )</source> jako metaznaków, tylko odwrotnie -- interpretuje je, jeśli ''są'' poprzedzone znakiem <code>\</code> (zaszłość historyczna).<br />
<br />
[[TI:WTBD/PrzykładyRegExp|Przykłady wyrażeń regularnych]]<br />
<br />
== ''grep'' ==<br />
<br />
* Domyślnie: przetwarza strumień tekstowy jako ciąg linijek<br />
* Dla każdej linijki ustala czy zawiera ona podnapis pasujący do zadanego argumentem wyr. regularnego<br />
* jeśli tak: wypisuje linijkę, jeśli nie: pomija<br />
* często używane opcje:<br />
** <code>-E</code> -- włącza składnię ,,rozszerzoną", p. uwaga powyżej<br />
** <code>-v</code> -- dopełnienie: przepuszcza linie ''nie'' pasujące<br />
** <code>-i</code> -- utożsamia małe i wielkie litery<br />
** <code>-r</code> -- działa rekursywnie: jeśli któryś z argumentów jest katalogiem, to przegląda również jego zawartość<br />
** <code>-e</code> -- argument tej opcji jest wzorcem (a nie np. kolejną opcją)<br />
** <code>-x</code> -- żada dokładnego dopasowania całości linii<br />
** <code>-q</code> -- nic nie pisać, tylko ustawić kod powrotu: 0 - znaleziono dopasowanie, !=0 - nie znaleziono<br />
** <code>-h</code> -- pominąć nazwy plików w outpucie<br />
<br />
* [http://docs.python.org/release/2.7/library/re.html#module-re Wyrażenia regularne w Pythonie] - moduł re</div>Jarekz