Константин Чухломин Микроблог Фото
en
2020-06-13

Регулярные выражения

Regexp

В 1943 году Уоррен Мак-Каллок и Уолтер Питтс опубликовали научную статью «Логическое исчисление идей лежащих в основе нервной деятельности» в которой они пытались понять работу мозга путем моделирования нейронов. Тогда они еще не знали что их работа произведет огромное влияние на компьютерную науку. https://www.cs.cmu.edu/~./epxing/Class/10715/reading/McCulloch.and.Pitts.pdf

В 1951 году американский математик Стивен Коул Клейни в своей работе «Представление событий в нервных сетях и конечных автоматах» доказал идеи Мак-Каллоа и Питтса и формализовал определение «регулярный язык» – формальный язык который может быть описан с помощью регулярного выражения. https://www.rand.org/content/dam/rand/pubs/research_memoranda/2008/RM704.pdf

А еще чуть позже, в 1968, Кен Томсон (кстати, со-автор языка Go) опубликовал статью «Regular Expression Search Algorithm». https://www.oilshell.org/archive/Thompson-1968.pdf

Регулярное выражение (регулярка) – это шаблон/паттерн задающий правила поиска (или замены) подстроки в строке.

Цитируя русскую Википедию, при помощи регулярных выражений можно задать шаблоны, позволяющие:

  • найти все последовательности символов «кот» в любом контексте, как то: «кот», «котлета», «терракотовый»;
  • найти отдельно стоящее слово «кот» и заменить его на «кошка»;
  • найти слово «кот», которому предшествует слово «персидский» или «чеширский»;
  • убрать из текста все предложения, в которых упоминается слово кот или кошка.

Сайты для проверки и тестирования регулярных выражений:

А для проверки своих навыков в написании регулярок могу посоветовать:

Не стоит забывать и две мудрости: «У вас есть проблема. Вы решили использовать регулярные выражения. Теперь у вас две проблемы». «Если у человека в руках молоток, то ему везде мерещатся незабитые гвозди.»