Купаев Михаил. Регулярные выражения

Три типа машин регулярных выражений.
Различия синтаксиса регулярных выражений.
Основы синтаксиса регулярных выражений.
Искомые выражения.
Классы символов (Character class).
Квантификаторы, они же умножители (Quantifiers).
Жадность.
Вариации и группировка.
Обратные ссылки, Lookahead- и Lookbehind-условия.
Обратные ссылки.
Lookahead- и Lookbehind-условия.
Еще примеры.
Регулярные выражения в .Net.
Большая ложка дегтя.
Компиляция и повторное использование регулярных выражений.
Приложение RegExpTest.
Заключение.
Пример RegExpTest.zip - 2 KB.
Пример RegexNetTest.zip - 11 KB.Словосочетание «регулярные выражения», прямой перевод английского «Regular expressions», звучит довольно неуклюже. Однако оно уже настолько прижилось, что попало в словари, поэтому придется использовать именно его – за неимением лучшего.
Регулярные выражения – это один из способов поиска подстрок (соответствий) в строках. Осуществляется это с помощью просмотра строки в поисках некоторого шаблона. Общеизвестным примером могут быть символы «*» и «? », используемые в командной строке DOS. Первый из них заменяет ноль или более произвольных символов, второй же – один произвольный символ. Так, использование шаблона поиска типа "text?. *" найдет файлы textf.txt, text
1.asp и другие аналогичные, но не найдет text.txt или text.htm. Если в DOS использование регулярных выражений было крайне ограничено, то в других местах (то есть операционных системах и языках программирования) они почти достигли уровня высокого искусства. «Почти» потому, что предметы высокого искусства практически невозможно употреблять в повседневной жизни. Более сложным примером применения регулярных выражений может быть удаление мусора, внесенного Microsoft Word при сохранении документа в формате HTML. Разработчики Word умудрились все сделать по-своему, в результате чего HTML-документ порой становится больше исходного DOC-файла за счет огромного количества понятных только IE5 тегов, вычистить которые вручную нет никакой возможности.
Особенно полезны регулярные выражения в программах, написанных на скриптовых (интерпретируемых) языках, например, VBScript, JScript и Perl. Из-за того, что весь их код интерпретируется, разбор текстовых строк и выражений выполняется неприемлемо медленно. Применение регулярных выражений дает значительное увеличение производительности, поскольку библиотеки, интерпретирующие регулярные выражения, обычно пишутся на низкоуровневых высокопроизводительных языках (C, C++, Assembler).