Wyrażenie regularne: Różnice pomiędzy wersjami

Z ToProste
Skocz do: nawigacji, wyszukiwania
m (Zabezpieczył Wyrażenie regularne ([edit=sysop] (na zawsze) [move=sysop] (na zawsze)))
m
Linia 1: Linia 1:
 
'''Wyrażenie regularne''' (ang. skrót regexp lub regex) jest ciągiem znaków przy pomocy którego można opisać inne ciągi znaków lub grupy ciągów wg określonych zasad.<br />  
 
'''Wyrażenie regularne''' (ang. skrót regexp lub regex) jest ciągiem znaków przy pomocy którego można opisać inne ciągi znaków lub grupy ciągów wg określonych zasad.<br />  
Wyrażenie te używane są przez różnego rodzaju edytory (np [[Sed]]) tekstu do poszukiwania interesujących nas fragmentów tekstu, które zdefiniowane są przez wzorzec. Tekst pasujący do wzoru można zastąpić innym lub usunąć.   
+
Wyrażenie te używane są przez różnego rodzaju edytory tekstu do poszukiwania interesujących nas fragmentów tekstu, które zdefiniowane są przez wzorzec. Tekst pasujący do wzoru można zastąpić innym lub usunąć.   
  
  
Linia 7: Linia 7:
  
 
W latach 40 XX w. Warren McCulloch i Walter Pitts opisali system nerwowy poprzez przedstawienie neuronów jako automatu. Później matematyk Stephen Kleene ujął te modele w zbiory regularne, natomiast Ken Thompson przeniósł ten zapis do [[edytor]]a [[qed]] a następnie do edytora [[Unix]]owego [[ed]] i do [[grep]]'a. <br />
 
W latach 40 XX w. Warren McCulloch i Walter Pitts opisali system nerwowy poprzez przedstawienie neuronów jako automatu. Później matematyk Stephen Kleene ujął te modele w zbiory regularne, natomiast Ken Thompson przeniósł ten zapis do [[edytor]]a [[qed]] a następnie do edytora [[Unix]]owego [[ed]] i do [[grep]]'a. <br />
Od tego czasu '''wyrażenia regularne''' były szeroko stosowane w Unixie i jego narzędziach takich jak: [[expr]], [[awk]], [[Emacs]], [[vin]], [[lex]] i [[Perl]]. <br />
+
Od tego czasu '''wyrażenia regularne''' były szeroko stosowane w Unixie i jego narzędziach takich jak: [[expr]], [[awk]], [[Emacs]], [[vin]], [[lex]], [[Sed]] i [[Perl]]. <br />
 
Henry Spencer napisał większość narzędzi do wprowadzenia biblioteki regex.
 
Henry Spencer napisał większość narzędzi do wprowadzenia biblioteki regex.
  

Wersja z 14:41, 18 cze 2013

Wyrażenie regularne (ang. skrót regexp lub regex) jest ciągiem znaków przy pomocy którego można opisać inne ciągi znaków lub grupy ciągów wg określonych zasad.
Wyrażenie te używane są przez różnego rodzaju edytory tekstu do poszukiwania interesujących nas fragmentów tekstu, które zdefiniowane są przez wzorzec. Tekst pasujący do wzoru można zastąpić innym lub usunąć.


Historia

Wyrażenie regularne wywodzą się z teorii automatów i języka formalnego. Dziedziny te zajmują się modelami i sposobami klasyfikowania języków formalnych, które są niczym innym jak zestawem ciągów znaków.

W latach 40 XX w. Warren McCulloch i Walter Pitts opisali system nerwowy poprzez przedstawienie neuronów jako automatu. Później matematyk Stephen Kleene ujął te modele w zbiory regularne, natomiast Ken Thompson przeniósł ten zapis do edytora qed a następnie do edytora Unixowego ed i do grep'a.
Od tego czasu wyrażenia regularne były szeroko stosowane w Unixie i jego narzędziach takich jak: expr, awk, Emacs, vin, lex, Sed i Perl.
Henry Spencer napisał większość narzędzi do wprowadzenia biblioteki regex.


Zobacz też

<htmlet>zobacz-tez</htmlet>