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

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

$ cat monotonic

^a?b?c?d?e?f?g?h?i?j?k?l?m?n?o?p?r?s?t?u?v?w?x?y?z?$

$ egrep -f monotonic /usr/dict/web2 | grep '......' | 5

abdest acfcnow adipsy agnosy almost

bedfist behint befcnow bijoux biopsy

chintz dehors dehort demos dimpsy

egilops ghosty

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

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

Прочтите о регулярных выражениях (\(и \))в приложении 1 или справочном руководстве по ed(1). Используйте программу grepдля поиска палиндромов — слов, читающихся одинаково с конца и начала. Подсказка: составьте свой шаблон для слов каждой длины.

Алгоритм программы grepтаков: прочесть одну строку, проверить ее на вхождение шаблона, затем продолжить цикл. Как повлияло бы на работу программы то, что регулярные выражения могли бы задавать перевод строки?

Здесь мы представим вам набор небольших системных фильтров, покажем их возможности и дадим несколько примеров использования. Список этих фильтров далеко не полон — существует еще множество фильтров, входящих в седьмую версию, и, конечно, каждая работающая система имеет свои специфические фильтры. Все стандартные фильтры описаны в разд. 1 справочного руководства по UNIX.

Рассмотрим сначала программу sort, как наиболее часто используемую. В гл. I было указано ее назначение: сортировка входного потока по строкам в порядке, задаваемом множеством ASCII. Хотя это очевидный порядок для сортировки по умолчанию, существует множество других полезных способов сортировки данных, и программа sortпытается удовлетворить всех, предоставляя множество различных флагов. Например, флаг -fустраняет различие между прописными и строчными буквами, флаг -d(словарный порядок) игнорирует при сравнении все символы, кроме букв, цифр и пробелов.

Способ сравнения в алфавитном порядке является наиболее распространенным, но иногда требуется произвести сравнение в числовом порядке, флаг -nсортирует по числовому значению, а флаг -rизменяет смысл на противоположный любого условия. Итак, имеем

$ ls | sort -f Сортировка имен файлов в алфавитном порядке

$ ls -s | sort -n Сортировка в порядке возрастания размеров файлов

$ ls -s | sort -nrСортировка в порядке убывания размеров файлов

Программа sortобычно сортирует целые строки, но ее можно заставить работать только с определенными полями. Обозначение +mпоказывает, что при сравнении пропускается m полей, а +0обозначает начало строки, например:

$ ls -l | sort +3nrСортировка по счетчику байтов в порядке убывания

размеров

$ who | sort +4nr Сортировка по времени входа в систему, в порядке

возрастания размеров файлов

Еще одним полезным флагом программы является -о, задающий имя файла для выходного потока (это может быть один из входных файлов), и флаг -u, который удаляет все, за исключением одной из строк, совпадающих в сортируемых полях. Можно использовать несколько флагов, как показано в примере на странице sort(1)справочного руководства:

$ sort +0f +0 -u filenames

здесь флаг +0fсортирует строку, совмещая строчные и прописные буквы, но идентичные строки могут не быть соседними. Поэтому вводится второй флаг +0, который сортирует одинаковые строки после первой сортировки в обычном порядке ASCII. Наконец, флаг -uвыбрасывает все, кроме одной из соседних повторяющихся строк. Таким образом, получив список слов по одному в строке, команда выдает неповторяющиеся слова. Указатель для этой книги был подготовлен с помощью сходной команды sort, обладающей еще большими возможностями (см. руководство по sort(1)).