UNIX — универсальная среда программирования

Ни одно регулярное выражение команды

не соответствует символу перевода строки; выражения сопоставляются с каждой строкой в отдельности. Регулярные выражения делают команду простым языком программирования. Вспомните, что второе поле файла паролей содержит зашифрованный пароль. Приведенная ниже команда проводит поиск пользователей, не имеющих пароля:

Шаблон расшифровывается так: начало строки, любое число символов, отличных от двоеточия, два двоеточия.

Команда

— старейшая в семействе программ, к которому относятся команды и . В основном их действие одинаково, но может одновременно искать несколько литеральных строк, тогда как интерпретирует настоящие регулярные выражения, подобно , но с использованием операций "or" и скобок для группировки выражений, что будет объяснено ниже.

Обе команды,

и , имеют флаг для указания файла, из которого читается шаблон. В этом файле символы перевода строк разделяют шаблоны при параллельном поиске. Допустим, что некоторые слова вы пишете неправильно. В этом случае можно проверить документацию на наличие таких слов, поместив их в файл по одному на строке и воспользовавшись командой :

Регулярные выражения, интерпретируемые

(они также приведены в табл. 4.1), — те же самые, что и в grep, но с небольшими добавлениями. Можно использовать скобки для группировки, поэтому задает пустую строку или любую последовательность , , и т.д. Вертикальная черта является операцией or (или); соответствует или , как и . Наконец, в команде есть еще две операции повторения: и . Шаблон задает один или более символов , а шаблон — нуль или один символ (но не более).

Команда

прекрасно подходит для игр, в которых нужно искать в словаре слова со специальными свойствами. Мы будем обращаться к словарю Вебстера (второе международное издание), хранящемуся в файле в виде списка слов по одному в строке без определений их значения. В вашей системе может быть небольшой словарь , предназначенный для проверки правописания; просмотрите его, чтобы выяснить формат. Ниже приведен шаблон, задающий слова английского языка, содержащие все пять гласных в алфавитном порядке:

В файле

шаблон не взят в кавычки. Если применяются кавычки для экранирования шаблона в команде , интерпретатор защищает его от интерпретации командами, но кавычки убирает, и команда никогда "не узнает" о них. Поскольку интерпретатор не заглядывает в файл, кавычки не нужны для защиты содержимого файла. Для этого примера мы могли бы использовать команду , но алгоритм таков, что она осуществляет поиск намного быстрее в случае шаблонов с повторителями, особенно при просмотре больших файлов.

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

(Egilops — это болезнь, поражающая пшеницу.) Обратите внимание на использование команды

для фильтрации выходного потока .

Для чего нужны три сходные программы? Программа

не интерпретирует метасимволы, но может параллельно обрабатывать тысячи слов (после инициации время ее работы не зависит от числа слов), и поэтому она применяется прежде всего для заданий типа библиографического поиска. Размеры типичных шаблонов для программы превосходят возможности алгоритмов, используемых в программах и . Различия между двумя последними указать труднее. Программа появилась намного раньше. Она интерпретирует регулярные выражения, используемые в командах редактора , в ней есть помеченные регулярные выражения и большой набор флагов. Программа интерпретирует более общие выражения (не считая помеченных), и выполняется значительно быстрее (со скоростью, не зависящей от шаблона), но ее стандартная версия требует большего времени на инициацию в случае сложного выражения. Существует новая версия, начинающая работу мгновенно, так что программы и теперь можно было бы скомбинировать в одну программу поиска по шаблону.