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

История

Тому, кто придумал регулярные выражения следовало бы поставить памятник. А вот тому кто придумал этот странный синтаксис следует отрубить… все!

Разрабатывать регулярные выражения начали в 1940-х годах! Причем это были не компУтерщики, а нейрофизиологи. Они моделировали работу нервной системы на нейронном уровне. Но только через несколько лет за эти модели взялся математик Стивен Клин, описавший их при помощи алгебры. Он назвал это чудо regular sets. Потом придумал простую математическую запись, которую назвал регулярными выражениями. Большое спасибо мистер Клин! Нам теперь приходится мучатся.

Лишь в 1950-х и 60-х годах регулярные выражения стали предметом серьезного изучения в кругах теоретической математики. В это время появились несколько статей, посвященных регулярным выражениям, написанные Робертом Констейблом и Кеном Томпсоном. Работа Томпсона описывает компилятор регулярных выражений генерирующий объектный код для IBM 7094. Это послужило отправной точкой для создания qed — редактора, который был положен в основу известного редактора Unix ed. Регулярные выражения ed уступали по своим возможностям выражениям qed, но зато они впервые получили широкое распространение среди пользователей. Одна из команда ed выводила строки редактируемого файла, в которых находилось совпадение для заданного регулярного выражения. Эта команда, g/regular expression/p (глобальный вывод по регулярному выражению). Функция оказалась настолько полезной, что была преобразована в отдельную утилиту. Так появилась программа grep.