regulyarnyie-vyirazheniya-osnovyi (Пособие по регуляркам)

Introducing RegularExpressionsMichael FitzgeraldO'REILLYф)Beijing • Cambridge • Farnham • Kбln • Sebastopol • TokyoРегулярные выраженияОсновыМайкл ФицджеральдМосква· Санкт-Петербург· Киев2015ББК 32.973.26-018.2.75Ф66УДК 681.3.07Издательский дом "Вильяме"Главный редактор С.Н.

ТригубЗав. редакцией В.Р. ГинзбургПеревод с английского и редакция канд. хим. наук А.Г. ГузикевичаПо общим вопросам обращайтесь в Издательский дом "Вильяме" по адресу:info@williamspuЬlishing.com,http://www.williamspuЬlishing.comФицджеральд, Майкл.Ф66Реrулярные выражения: основы.: Пер. с англ. - М.: ООО "И.Д.

Вильяме': 2015. 144 с.: ил. - Парал. тит. англ.ISBN 978-5-8459-1953-3 (рус.)ББК 32.973.26-018.2.75Все названия программных продуктов являются зарегистрированными торговыми маркамисоответствующих фирм.Никакая часть настоящего издания ни в каких целях не может быть воспроизведена в какойбы то ни было форме и какими бы то ни было средствами, будь то электронные или механические,включая фотокопирование и запись на магнитный носитель, если на это нет письменного разрешенияиздательства O'Reilly Media, Inc.Authorized Russian translation of the English edition of Introducing Regular Expressions (ISBN 978-1-44939268-О).

Copyright © 2012 Michael Fitzgerald.This translation is puЬlished and sold Ьу permission of O'Reilly Media, !пс., which owns or controls а11 rightsto puЬlish and sell the same.All rights reserved. No part of this book may Ье reproduced or transmitted in any form or Ьу any means,electronic or mechanical, including photocopying, recording, or Ьу any information storage or retrieval system,without the prior written permission of the copyright owner and the PuЬlisher.Научно-популярное изданиеМайкл ФицджеральдРегулярные выражения: основыЛитературный редакторВерсткаХудожественный редакторКорректорИ.А ПоповаО.В МишутинаЕ.П ДынникЛ.А.

ГордиенкоПодписано в печать 06.04.2015. Формат 70х100/16Гарнитура Times. Усл. печ. л. 11,61. Уч.-изд. л. 7,7Тираж 400 экз. Заказ № 2112Отпечатано способом ролевой струйной печатив АО "Первая Образцовая типография"Филиал "Чеховский Печатный Двор"142300, Московская область, r. Чехов, ул. Полиграфистов, д. 1ООО "И. Д. Вильяме': 127055, r. Москва, ул. Лесная, д.

43, стр. 1ISBN 978-5-8459-1953-3 (рус.)ISBN 978-1-449-39268-О (англ.)© 2015 Издательский дом "Вильяме"© 2012 Micliael Fitzge1·aldОгnавnениеВведение11Глава 1. Что такое реrуnярные выражения15Глава 2. Сопоставление с простыми wабnонами27Глава 3. Границы43Глава 4. Альтернативы, rpynnы и обратные ссыпки55Глава S. Символьные классы67Глава б. Сопоставление с символами Unicode и друrими символами75Глава 7. Квантификаторы87Глава 8. Группы проверки95Глава 9. Разметка документа теrами HTMLS101Глава 1О.

Конец начала115Приложение А. Справочник по реrуnярным выражениям121Глоссарий136Предметный указатель144СодержаниеОб автореОб изображении на обложке99ВведениеДля кого предназначена эта книгаЧто необходимо для работы с книгойСоглашения, принятые в книгеИспользование кода примеровЖдем ваших отзывов!111213131414Глава 1. Что такое регулярные выраженияПриложение RegexPalСоответствие телефонному номеруЗадание соответствия цифрам с помощью символьных классовИспользование символьных сокращенийСоответствие произвольному одиночному символуЗахватывающие группы и обратные ссылкиИспользование квантификаторовИспользование литеральных круглых скобокПриложения со встроенным механизмом регулярных выраженийО чем вы узнали в главе 1На заметку151617181819192021232525Глава 2, Сопоставление с простыми wаблонамиСоответствие литеральному текстуСоответствие цифрамСоответствие нецифровым символамСоответствие словарным и несловарным символамСоответствие пробеламСоответствие произвольному символуРазметка текста тегамиИспользование редактора sed для разметки текстаИспользование Perl для разметки текстаО чем вы узнали в главе 2На заметку272929313234353838394141Глава 3.

ГраницыНачало и конец строкиПозиции, являющиеся и не являющиеся границами словДругие якорные привязкиЗадание группы символов как литераловДобавление теговДобавление тегов с помощью sedДобавление тегов с помощью Perl4343454748495051О чем вы узнали в главе 3На заметку5252Гnава 4.

Аnьтернативы, rруппы и обратные ссыnки55ЧередованиеПодшаблоныЗахватывающие группы и обратные ссылкиИменованные группыНезахватыващие группыАтомарные группыО чем вы узнали в главе 4На заметку5559606264646565Гnава S. Симвоnьные кnассы67Инвертированные символьные классыОбъединение и разностьСимвольные классы POSIXО чем вы узнали в главе 5На заметку6970717373Гnава 6. Сопоставnение с симвоnами Unicode и друrими симвоnами75Сопоставление с символами UnicodeИспользование редактора vimПоиск соответствий восьмеричным кодам символовПоиск соответствий свойствам символов UnicodeПоиск соответствий управляющим символамО чем вы узнали в главе 6На заметку76787979838585Гnава 7.

КвантификаторыЖадный, ленивый и сверхжадный поискСопоставление с использованием квантификаторов *, + и ?Соответствие заданному количеству повторений символаЛенивые квантификаторыСверхжадные квантификаторыО чем вы узнали в главе 7№��87Гnава 8. Группы проверкиПоложительная опережающая проверкаОтрицательная опережающая проверкаПоложительная ретроспективная проверкаОтрицательная ретроспективная проверкаО чем вы узнали в главе 8На заметку95888890919293�95989999100100Содержание7Гnава 9.

Разметка документа теrами HTMLSСопоставление с тегамиПреобразование простого текста с помощью редактора sedЗамена текста с помощью редактора sedОбработка римских цифр в редакторе sedОбработка отдельного абзаца в редакторе sedОбработка строк поэмы в редакторе sedДобавление теговИспользование командного файла в редакторе sedПреобразование простого текста с помощью PerlОбработка римских цифр с помощью PerlОбработка отдельного абзаца с помощью PerlОбработка строк поэмы с помощью PerlИспользование командного файла в PerlО чем вы узнали в главе 9На заметку101101103103104105105106107108110110110111112113Гnава 1 О.

Конец начаnаЧто дальшеИнструменты, реализации и библиотекиPerlPCRERuby (Oniguruma)PythonRE2Сопоставление с телефонными номерами в формате, принятом в США и КанадеСопоставление с адресами электронной почтыО чем вы узнали в главе 1011 s116117117117118118118119120120Приnожение А. Справочник по реrуnярным выражениямРегулярные выражения в QEDМетасимволыСпециальные символыПробельные символыПробельные символы UnicodeУправляющие символыСвойства символовИмена шрифтов в свойствах символовСимвольные классы POSIXОпции и модификаторыТаблица кодов ASCII и представление АSСП-символов в регулярных выраженияхНа заметку121121122123124124125127128129130130135Гnоссарий136Предметный указатеnь1448СодержаниеОб автореМайкл Фицджеральд - программист и консультант, автор ряда книг и статей по про­граммированию, опубликованных издательствами O'Reilly и John Wiley & Sons.

Был чле­ном комитета по разработке RELAX NG - языка описания структуры ХМL-документов.Об изображении на обnожкеСущество на обложке книги - это крылан, рукокрылое млекопитающее, родственноелетучей мыши, представитель семейства Pteropodidae подотряда Megachiroptera.Латинское название крыланов "меrахироптера" (гигантские рукокрылые) не совсемточное. Крупные виды крыланов действительно отличаются большими размерами (раз­мах крыльев до 1,7 м, длина тела до 40 см) и массой (до 1 кг), однако масса некоторыхменьших их сородичей составляет всего 15 r, а длина туловища - 5 см.

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

Поскольку многие крыланы питаются цветочным не­ктаром, они хорошие опылители и разносчики семян. По данным организации World BatSanctuary, занимающейся охраной этого биологического вида, около 95% всей новой рас­тительности влажных тропиков вырастает из семян, разносимых крыланами. Подобныеотношения между крыланами и растениями являются одной из разновидностей мутуа­лизма, а явление перекрестного опыления у растений за счет летучих мышей (и крыла­нов) получило название хироптерофилия.Крыланов можно обнаружить во многих уголках планеты, но преимущественные ме­ста их обитания - влажные тропические зоны, изобилующие фруктовыми деревьямии цветочной растительностью.

Крыланы - отличные летуны, но их приземление выгля­дит довольно неуклюжим. Часто они буквально сваливаются на ветви дерева и зависаютна нем, ухватившись лапами за ветви. Поэтому многие ошибочно полагают, будто крыла­ны слепы. В действительности, как показали результаты научных наблюдений, крыланыобладают самым острым зрением среди всех рукокрылых, которые в большинстве сво­ем ориентируются в пространстве с помощью эхолокации. Крыланы же в поисках пищии при передвижении наряду с развитым обонянием используют также зрение.Изображение на обложке взято из книги Кассела Natural History.ВведениеЭта книга научит вас работать с регулярными выражениями на конкретных приме­рах. Цель книги - максимально упростить освоение регулярных выражений. Фактиче­ски каждое понятие обсуждается с приведением соответствующих примеров, которыечитателю будет легко повторить и проверить.Регулярные выражения упрощают поиск определенных образцов текста.

Точнее го­воря, они представляют собой текстовые строки, описывающие на специальном языкеискомые шаблонные комбинации символов в наборах текстовых строк, в большинствеслучаев - строк, хранящихся в документах или файлах.Формальная теория регулярных выражений была впервые изложена математикомСтивеном Клином в его книге Introduction to Metamathematics (New York, Van Nostrand),опубликованной в 1952 году, однако ее основные концепции были разработаны еще в на­чале 1940-х годов. Широкую популярность среди компьютерных специалистов регуляр­ные выражения приобрели в начале 1970-х годов после выхода операционной системыUnix (детища Брайана Керниrана, Денниса Ритчи, Кена Томпсона и других сотрудниковкорпорации АТ&Т Bell Laboratories), включающей такие утилиты, как sed и grep.Насколько мне известно, одним из первых компьютерных приложений, в которых нача­ли использоваться регулярные выражения, был текстовый редактор QED (сокр.

от "QuickEditor" - быстрый редактор). Код этого редактора был написан для системы распределе­ния времени Berkley Time-Sharing System, выполнявшейся на компьютере SDS 940 компа­нии Scientific Data Systems. Версия QED, задокументированная в 1970 году, - это пере­писанный Кеном Томпсоном вариант существовавшего в то время редактора для системыCompatiЬle Time-Sharing System, который был разработан сотрудниками вычислительногоцентра МIТ и включал одну из ранних, если не самую первую, практических реализацийрегулярных выражений для вычислительных целей.