Samizdatová skripta

Regulární výrazy


Regulární výrazy slouží k vyhledávání části řetězce, kterou předem neznáme nebo která může mít více podob. Používají se v mnoha textových editorech, nástrojů, programovacích a skriptovacích jazycích pro vyhledávání a manipulaci s textem na základě vzorců. Jsou užitečné při zvýraznění syntaxe systémů, ověřovaní dat a mnoho další. Regulární výrazy by byli užitečné pro vyhledávače jako je Google, Bing nebo Yahoo ale jejich zpracování v rámci celé databáze by spotřebovali nadměrný počet počítačových zdrojů na složitosti a design regulárních výrazů. Jediný vyhledávače, kteří využívají regulárních výrazů jsou Google Code a Exalead (francouzský vyhledávač).

Historie

Počátky regulárních výrazů leží v teorii automatů a teorii formálních jazyků, které jsou součástí teoretické informatiky. V roce 1950, matematik Stephen Cole Kleene popsal první vzorce do jazyka SNOBOL, který ale nebyl totožný s regulárními výrazy. Ken Thompson postavil Kleenův zápis do editoru QED jako prostředek k zápisů vzorů v textových editorech. Později se regulární výrazy přidali do unixového editoru ed, který vedl k oblíbeným grep nástroj pro vyhledávání. Do Perlu a Tcl s regulárními výrazy přišel Henry Spencer. Philip Hazel vyvinul PCRE, která se snaží napodobit Perl a jeho vyjádření funkce a je používán mnoha moderními nástroji včetně PHP a Apeche HTTP Server. Použití regulárních výrazů v strukturovaných informací, dokumentů a standardů pro modelování databáze začala v roce 1960.

http://www.regular-expressions.info/examples.html

http://www.regularnivyrazy.info/

http://www.regexp.cz/

http://www.root.cz/clanky/regularni-vyrazy-1/

http://interval.cz/clanky/regularni-vyrazy-v-php-1/


upravit odstranit css

NAVRCHOLU.cz