3

для нужд отладки, 398 имитация, 427

недостатки, 426

предварительное копирование, 425 проверка на наличие в программе, 428

$', переменная, 362, 363

для нужд отладки, 398 имитация, 427

недостатки, 426

предварительное копирование, 425 проверка на наличие в программе, 428

$`, переменная, 362, 363

для нужд отладки, 398 имитация, 427

недостатки, 426

предварительное копирование, 425 проверка на наличие в программе, 428

$+, переменная, 363, 364, 413

.NET, 254, 502

предварительное копирование, 425

пример, 254

$_, переменная, 110, 388

$^N, переменная, 363, 365, 413

$^R, переменная, 365, 393

^Subject: пример, 127, 196, 199, 297,

$1, переменная, 178, 363, 366

Java, 453

предварительное копирование, 425

введение, 67

${имя}

и $matches, 537 размещение результатов

послойно, 539

с группировкой, 538

anchored(…), 433

AND, операция над символьными классами, 164

appendReplacement, метод, 454

appendTail, метод, 454

$ARGV, 111

ASCII, кодировка символов, 140, 151 AT&T Bell Labs, 118

awk

gensub, 231

доступ к тексту совпадений, 179 история, 118

граница слова и забой, 71, 74

BRE (базовые регулярные выражения), 119

\C, 157

PHP, 522, 523

\c, 155

/c, модификатор, 371, 380 C#

доступ к тексту совпадений, 179 строки, 137

Capture, объект, 516

.NET, 495

CaptureCollection, объект, 518

CDATA, 573

CharBuffer, класс, 445

charnames, директива, 351

CharSequence, интерфейс, 436, 446, 456,

473

CheckNaughtiness(), функция, 429

chr, функция, 497

Compilation failed, 561

compile, метод, 444

Compiled (.NET), модификатор режима, 292, 485, 487, 498, 506

CompileToAssembly, 515

Config, модуль, 351, 361

CR, 144, 442

create_function, функция, 549, 550

CR/LF, 442

CSV, парсинг, раскрутка регулярных выражений, пример, 330

currentTimeMillis(), функция, 290

Darth, 247 date_default_timezone_set(), функция,

289

DBIx::DWIW, модуль Perl, 315 debugcolor, 434

define-key, 135

Devel::FindAmpersand, модуль, 428

Devel::SawAmpersand, модуль, 428

–Dr, ключ командной строки, 434

\e, 110, 151

\E, метасимвол

Java, 440, 470, 480

/e, модификатор, 384, 385 ECMAScript (.NET), модификатор

режима, 485, 489, 498, 506

ed, редактор, 117 egrep

доступ к тексту совпадений, 179 нечувствительность к регистру

символов, 39

обзор диалектов, 124

поддержка обратных ссылок, 194 поиск повторяющихся слов, пример,

пример использования, 39

реализация механизма регулярных выражений, 232

сводка метасимволов, 58

эволюция, 118 Emacs

re-search-forward, 134

доступ к тексту совпадений, 179 поиск, 134

регулярные выражения в строковом формате, 135

синтаксические классы, 168

управляющие символы, 155

end, метод, 450

English, модуль, 428

ERE (расширенные регулярные выражения), 119

ereg, семейство, 519

Escape-последовательности ANSI, 111

eval, функция, 385

Explicit, параметр, 492 ExplicitCapture (.NET), модификатор

режима, 485, 498, 506

flex, описываемые версии, 123 floating 'строка', 433

foreach, if и while, сравнение, 385

\G, 171, 265, 529

.NET, 484

метасимвол, расширенный пример, 475

нетривиальный пример, 172

оптимизация, 302

якорный метасимвол, 379, 380

введение, 79

модификатор, 371, 374, 375, 380, 384 с объектами регулярных

выражений, 424

gensub, функция, 231

GetGroupNames (метод объекта Regex), 505

GetGroupNumbers (метод объекта Regex), 505

gettimeofday(), функция, 289 GNU awk

gensub, 231

описываемые версии, 123 GNU egrep

описываемые версии, 123 поддержка обратных ссылок, 194 реализация механизма регулярных

выражений, 232 GNU Emacs

обзор диалектов, 124

описываемые версии, 123 GNU grep

поиск кратчайшего совпадения, 231 GNU sed, описываемые версии, 123 GPOS, 433

grep

Perl, 390

диалект регулярных выражений, 118 как акроним, 117

Group, объект (.NET), 495 Capture, 517

GroupCollection, объект, 518

groupCount, метод, 450 GroupNameFromNumber (метод объекта

Regex), 505

GroupNumberFromName (метод объекта Regex), 505

Groups, метод (объект Match), 507

hasAnchoringBounds, метод, 463

hasTransparentBounds, метод, 462 height, атрибут, Java-пример, 473 hitEnd, метод, 465

$HostnameRegex, переменная, 106, 179,

367, 420

HTML, пример, 532, 543, 545, 549, 574

<HR>, пример, 245

URL, 104, 258, 260, 367, 385

поиск тегов, пример, 251 преобразование текста, 97

проверка, 172

ссылки, пример, 253

теги, 24, 43, 427

htmlspecialchars, функция, 545

HTTP, пример, 552

HTTP URL, пример, 51, 253, 258, 260,

318, 367, 385

http://regex.info/, сайт, 429

$HttpUrl, переменная, 367, 413, 420

http://www.cpan.org/, сайт, 428

Hz, 144

/i, модификатор, 176

введение, 74

с функцией study, 430

–i как –y, 118

if, while и foreach, сравнение, 385 IgnoreCase (.NET), модификатор

режима, 130, 133, 485, 497, 506

IgnorePatternWhitespace (.NET), модификатор режима, 133, 485, 497,

506

IllegalArgumentException, исключение, 445

IllegalStateException, исключение, 449

<img>, тег, Java-пример, 473 implicit, 433

Imports, директива, 490, 493, 513

«In» и «Is», префиксы, 160 Index, метод

объекта Group, 509

объекта Match, 507 IndexOutOfBoundsException, исключе-

ние, 448, 449, 453

IP-адрес, пример, 236, 376, 379

Iraq, 35

Is и In, сравнение, Perl, 349 IsMatch (.NET), 491

IsMatch (метод объекта Regex), 499 ISO-8859-1, кодировка символов, 120,

, 146

виртуальная машина, 290

диалект регулярных выражений, 438 доступ к тексту совпадений, 179 завершители строк, 442

закрепление границ области поиска, 463

код примера, 261, 271, 289

область поиска, 457

объединение методов в конвейер, 463 объектная модель, 443

описываемая версия, 436

ошибки, 436, 440, 467, 476, 480

позиция дополнения, 447

позиция совпадения, 447, 457 поиск с заменой, 451

примеры программного кода, 443, 448, 451, 455, 463

прозрачность границ области поиска, 461

разбор данных CSV, пример, 476 разбор данных, разделенных

запятыми, пример, 271 различия между версиями, 477 режимы поиска, 440

для метасимвола точка, 442 свойства Юникода, 441

текущая позиция, 447, 478

хронометраж, 289

Юникод, 441

java.lang.Character, пакет, 442 java.util.regex

java.util.Scanner, пакет, 465

Jeffs, пример, 90

JfriedlsRegexLibrary, 513

JIT, компилятор, 487

Java, 290

JRE, среда выполнения Java, 290

\l, 351

\L…\E, 352

Latin-1, кодировка символов, 120, 140

lc(), функция, 352

lcfirst(), функция, 351 Length, метод

объекта Group, 509 объект а Match, 507

$LevelN, переменная, 396, 411 lex

LIFO, возврат, 204 local, ключевое слово

во встроенном коде, 402 local, функция, 358

localtime, функция, 356, 385, 420

lookingAt, метод, 449

LS, 145, 442

/m, 176

Perl, 349 m/…/

введение, 64

makudonarudo, пример, 210, 282

Match, 130

Match (.NET) Success, 130 Match (.NET), объект, 495

Match (метод объекта Regex), 499 MatchCollection, объект, 500

matcher, метод, 445

Matcher, объект, 446

appendReplacement, метод, 454

appendTail, метод, 454

end, метод, 450

find, метод, 448

group, метод, 450

groupCount, метод, 450

hasAnchoringBounds, метод, 463

hasTransparentBounds, метод, 462

hitEnd, метод, 465

lookingAt, метод, 449

matches, метод, 449

pattern, метод, 468

quoteReplacement, метод, 452

region, метод, 460

regionEnd, метод, 460

regionStart, метод, 460

replaceAll, метод, 451

replaceFirst, метод, 452

requireEnd, метод, 465

reset, метод, 468

start, метод, 450

toMatchResult, метод, 450

toString, метод, 469

useAnchoringBounds, метод, 463

usePattern, метод, 468, 475

useTransparentBounds, метод, 462

аргумент замена, 453

область поиска, 457

$matches и $all_matches, 537 Matches (метод объекта Regex), 500

$matches, аргумент, 532

matches, метод, 449, 470

MatchEvaluator, 501

mb_ereg, семейство, 519

MBOL, 433

{min, max }, 45

minlen, длина, 433

MSIL (Microsoft Intermediate Language), 487

Multiline (.NET), модификатор режима, 485, 497, 506

MungeRegexLiteral, функция, 409, 415 my, переменные во встроенном коде, 405 MySQL, описываемые версии, 123

\n, 77, 151

введение, 71

$NestedStuffRegex, переменная, 407,

\N{имя}, 351

NEL, 144

MSIL (Microsoft Intermediate Lan- guage), 487

URL, пример, 257

диалект регулярных выражений, 485 обзор диалектов, 124

объектная модель, 494

операция вычитания для символьных классов, 483

описываемая версия, 481

поиск с заменой, 492, 501

работа с регулярными выражениями, 129

ретроспективная проверка, 484

хронометраж, 291

.NET Framework описываемые версии, 123

New Regex, 130, 132, 493, 499

NextMatch (метод объекта Match), 508 no re 'debug', директива, 432

no-match-vars, директива, 428

None (.NET), 498, 506

/o, модификатор, 421

с объектами регулярных выражений, 424

oneself, пример, 399

Options (метод объекта Regex), 505 OR, операция над символьными

классами, 164

osmosis, 355

overload, директива, 410

\p{All}

\p{Close_Punctuation}, 161

\P{Cn}, 165

\p{Cn}, 161, 441, 484

Java, 441

\p{Co}, 161

\p{Connector_Punctuatlon}, 161

\p{Control}, 161

\p{Currency_Symbol}, 161

\p{Cyrillic}, 162, 164

\p{Dash_Punctuation}, 161

\p{Decimal_Digit_Number}, 161

\p{Enclosing_Mark}, 160

\p{Final_Punctuation}, 161

\p{Initial_Punctuation}, 161

\p{javaJavaIdentifierStart}, 442

\p{Letter_Number}, 161

\p{Line_Separator}, 160

\p{Ll}, 160, 484

\p{Lm}, 160, 484

\p{Lo}, 160, 484

\p{Lowercase_Letter}, 160

\p{Modifier_Letter}, 160

\p{Modlfier_Symbol}, 161

\p{N}, 159

\p{Nd}, 161, 438, 484

\p{Nl}, 161

\p{No}, 161

\p{Non_Spacing_Mark}, 160

\p{Number}, 159

\p{Open_Punctuatlon}, 161

\p{Other}, 159

\p{Other_Letter}, 160

\p{Other_Number}, 161

\p{Other_Punctuation}, 161

\p{Other_Symbol}, 161

\p{P}, 159

\p{Paragraph_Separator}, 161

\p{Space_Separator}, 160

\p{Spacing_Combining_Mark}, 160

\p{Symbol}, 159

\p{Titlecase_Letter}, 160

\p{Unassigned}, 161, 164

Perl, 349

\p{Uppercase_Letter}, 160

поиск комментариев, 323 Pattern

CANON_EQ, 143 CASE_INSENSITIVE, ключ

компиляции, 128, 132, 145, 444

и ошибка, 468

COMMENTS, ключ компиляции, 132, 440

compile, метод, 444

DOTALL, ключ компиляции, 440, 442

flags, метод, 470

matcher, метод, 445

matches, метод, 470

MULTILINE, ключ компиляции, 440, 442

pattern, метод, 470

quote, метод, 470

split, метод, 470

toString, метод, 470 UNICODE_CASE, ключ компиляции,

444

UNIX_LINES, ключ компиляции, 440, 442

pattern, метод, 468, 470 Pattern.CANON_EQ, ключ компиляции,

440

Pattern.CASE_INSENSITIVE, ключ компиляции, 440

Pattern.LITERAL, ключ компиляции, 440

PatternSyntaxException, исключение, 443, 445

Pattern.UNICODE_CASE, ключ компиляции, 440

PCRE

\w, 158

механизм «study», 529 модификатор шаблона X, 529 обзор диалекта регулярных

выражений, 521

Perl, язык программирования, 61

рекурсивные ссылки, 564

рекурсивный поиск, 563

сайт, 123

PCRE, библиотека, 520

описываемая версия, 521

$/, 61

$^W, переменная предупреждения, 359

глобальные и закрытые переменные, 357

доступ к тексту совпадений, 179 контекст, 356

ограничение количества фрагментов при разбиении, 388

операторы регулярных выражений, 346

описываемые версии, 123, 343 параметры командной строки

поиск с заменой, 383 предупреждения, 64

$^W, переменная, 359

use warnings, 391

проблемы эффективности, 416 разбор данных, разделенных

запятыми, пример, 266

ретроспективная проверка, 175 сильные и слабые стороны, 346 эволюция, 120

доступ к тексту совпадений, 179 именованные сохранения, 532, 564

механизм «study», 529

«недостающие» функции, 558 обзор диалекта регулярных

выражений, 521

описываемые версии, 123, 521

поиск с заменой, 542

разбор данных в формате CVS, пример, 569

разделители регулярных выражений, 526, 530

рекурсивные ссылки, 564

рекурсивный поиск, 563

ретроспективная проверка, 523 строки в апострофах, 525

функция обратного вызова, 548, 550

pos(), функция, 171, 378 POSIX

[=…=], 168

[:…:], 166

[…..], 167

BRE (базовые регулярные выражения), 119

ERE (расширенные регулярные выражения), 119

групповые выражения, 166

локальный контекст, 167

обзор, 119

объединяющие последовательности, 167

правило самого длинного совпадения, ближнего к левому краю, 226

символьные классы, 166

и локальный контекст, 167 символьные эквиваленты, 168

POSIX НКА

пример с возвратами, 283 проверка типа механизма, 190

preg, семейство, 519

preg_grep, функция, 556

PREG_GREP_INVERT, флаг, 556

preg_match, функция, 531

смещение, 536

preg_match_all, функция, 536

PREG_OFFSET_CAPTURE, флаг, 535,

538, 540

preg_pattern_error, функция, 562

PREG_PATTERN_ORDER, флаг, 538

preg_quote, функция, 178, 557

preg_regex_error, функция, 563

preg_regex_to_pattern, функция, 558

preg_replace, функция, 542

preg_replace_callback, функция, 548

preg_split, функция, 551 PREG_SPLIT_DELIM_CAPTURE, флаг,

553, 554

PREG_SPLIT_NO_EMPTY, флаг, 554 PREG_SPLIT_OFFSET_CAPTURE,

флаг, 554

Procmail, описываемые версии, 123, 127

PS, 145, 442

Python

\Z, 148

доступ к тексту совпадений, 179 модификаторы режима, 176

работа с регулярными выражениями, 130

ретроспективная проверка, 175

строки, 138

хронометраж, 293

\pZ, PHP, 521

\Q, метасимвол Java, 440, 470, 480

quote, метод, 178, 470

quoteReplacement, метод, 452

\r, 77, 151

CompileToAssembly, 513, 515

r"…", 138

re 'debug', директива, 432 Regex (.NET), объект

Escape, 511

GetGroupNames, 505

GetGroupNumbers, 505

GroupNameFromNumber, 505

GroupNumberFromName, 505

Replace, 492, 501, 509

Regex.Escape, 178 RegexOptions

Compiled (.NET), модификатор режима, 292, 485, 487, 498, 506

ECMAScript, модификатор режима, 485, 489, 498, 506

ExplicitCapture, модификатор режи- ма, 485, 498, 506

IgnoreCase, модификатор режима, 130, 133, 485, 497

IgnorePatternWhitespace, модифика- тор режима, 133, 485, 497, 506

Multiline, модификатор режима, 485, 497, 506

None, 498, 506

RightToLeft, модификатор режима, 485, 489, 498, 506

Singleline, модификатор режима, 485, 498

RegexOptions.RightToLeft, 504

region, метод, 460

regionEnd, метод, 460

regionStart, метод, 460

reg_match, функция, 538

regsub, 134

Replace (метод объекта Regex), 501 replaceAll, метод, 451

replaceFirst, метод, 452

requireEnd, метод, 465

re-search-forward, 134

reset, метод, 468

Result (метод объекта Match), 508 RightToLeft (.NET), модификатор режима, 485, 489, 498, 504, 506

RightToLeft (метод объекта Regex), 505 Ruby

доступ к тексту совпадений, 179 модификаторы режима, 176

s/…/…/, оператор, 78, 383

SBOL, 433

sed

доступ к тексту совпадений, 179 точка, 147

Singleline (.NET), модификатор режима, 485, 498, 506

split и сохраняющие круглые скобки

.NET, 504

Split (метод объекта Regex, 504 split, метод

Java, 470

ограничение числа совпадений, 472

split, оператор, 387

start, метод, 450

Strict (параметр), 492

strict, директива, 357, 403, 415

String, класс, 445

StringBuffer, класс, 445, 456, 473

StringBuilder, класс, 456, 473 str_ireplace, функция (PHP), 542 str_replace, функция (PHP), 542 study, функция, 429

когда не следует использовать, 430 Success, метод

объекта Group, 509

объекта Match, 507 System.currentTimeMillis(), функция,

290

System.Text.RegularExpressions, 490,

493

\t, 77, 151

введение, 71

T1me::HiRes, модуль, 286

Tcl

[:<:], 124

[:>:], 124

regsub, 134

гибридные механизмы регулярных выражений, 298

доступ к тексту совпадений, 179 модификаторы режима, 176

обзор диалектов, 124

описываемые версии, 123 поиск с заменой, 134

реализация механизма регулярных выражений, 232

строки, 139

точка, 147

хронометраж, 293

this|that, пример, 298, 312, 319

time(), функция, 286

Time::HiRes, модуль, 429, 431

Timer(), функция, 292

toMatchResult, метод, 450 ToString, метод

объекта Group, 509

объекта Match, 507

объекта Regex, 505

toString, метод, 469, 470

ucfirst(), функция, 351

UCS-2, кодировка символов, 142 UCS-4, кодировка символов, 142 UnicodeData.txt, файл, 351

unicore, каталог, 351

URL, пример, 104, 318, 532

поиск, 258, 260

use charnames, директива, 351 use Config, 351

use strict, 357, 403

useAnchoringBounds, метод, 463

usePattern, метод, 468, 475

useTransparentBounds, метод, 462 UTF-16, кодировка символов, 142 UTF-8, кодировка символов, 142, 528

\v, 151

метасимвол, 435

\V, метасимвол, 435 Value

метод объекта Group, 509 VB.NET

доступ к тексту совпадений, 179 работа с регулярными выражениями,

129

строки, 137

vi , доступ к тексту совпадений, 179 Visual Studio .NET, 513

различные варианты интерпретации, 125

–w, ключ, 359

warnings, директива, 391

while, foreach и if, сравнение, 385 width, атрибут, Java-пример, 473 with eval, 433

–y, ключ в старой версии grep, 118 Yahoo!, 258

Java

автоматический захват, оптимизация, 307

алфавиты, 162, 349

PHP, 523

альтернативы, порядок следования, 571 аналогии

возврат

стопка тарелок, 204

хлебные крошки, 202 в порядке очереди, 197

зарядка аккумуляторов, 228

с автомобилем, 57, 114

с бензиновым двигателем, 187 с двигателем, 186

с мячом, раскрутка цикла, 319

с пленкой (функция local в языке Perl), 360

с трансмиссией, 192

с электродвигателем, 186 апострофы

как ограничители регулярного выражения, 353, 384

аргумент замена Java, 453

аргумент шаблон, 525

атомарная группировка, 317

введение, 180

для повышения эффективности, 218, 327

подробности, 216

пример, 249, 253, 266, 397, 408

сущность, 217

Ахо Альфред (Alfred Aho), 118, 228

базовый символ, 142

балансировка регулярных выражений, 235

безусловное кэширование, 419 бесконечный перебор, как избежать, 322 бесконечный поиск совпадений, 279,

397, 408

обнаружение, 280

описание, 280

блоки, 349, 441, 480, 484

Бойер-Мур (Воуеr-Moore), 300

более раннее совпадение выигрывает, 191

версии программ, упоминаемых в книге, 123

вертикальная табуляция, 144

\s, Perl, 349

взаимодействие регулярных выражений с логикой программы, 70

видимость, лексическая и динамическая, 361

виртуальная машина, 290

«разогрев», 291

вложенные конструкции, 570

минимальный поиск, пример, 206 несовпадение, 205

при позиционной проверке, 220 сохраненные состояния, 204

сущность, 215

эффективность, 227

возврат каретки, 144, 442 возвраты

POSIX НКА, пример, 283 бесконечный поиск совпадений, 280 и конструкции выбора, 285 количество проверок, 280 обнаружение лишних возвратов, 306 с глобальной точки зрения, 282 строки с продолжением, 275, 277

экспоненциальный поиск, 280 возвращение к реальности, 279 восьмеричные коды, 153 восьмеричные числа

и обратные ссылки, 489

«вредные» переменные, 426

время суток, 52

встроенный код, 397

local, ключевое слово, 402 и переменные my, 405

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

выбор, 181

введение, 37

и круглые скобки, 37 вывод всех совпадений, 399

выделение литерального текста, 312 выделение якорей, оптимизация, 312 вычитание символьных классов, 165

гибридный механизм регулярных выражений, 231

глобальные и закрытые переменные, Perl, 357

Гослинг Джеймс (James Gosling), 121 границы слов

\<…\>

группировка и обратные ссылки, 45 групповые выражения, 166

двигатель, аналогия с, 186 делегат, 501

денежные суммы в долларах, пример, 50 диалекты

обзор, 124

определение, 53 регулярных выражений

динамическая видимость, Perl, 355, 357 и лексическая видимость, 361

динамические регулярные выражения, 393

директивы charnames, 351

Imports, 490, 513 no re 'debug', 432 no-match-vars, 428

overload, 410

re 'debug', 432

strict, 357, 403, 415

warnings, 391 ДКА

введение, 188, 200

обратные ссылки, 194, 231

отложенные вычисления, 230 проверка типа механизма, 190 простота реализации, 231

расшифровка аббревиатуры, 201

«самое длинное совпадение, ближнее к левому краю», 225

сравнение с НКА, 200, 229, 279, 281

эффективность, 229

Доска Позора No Dashes Or Spaces, 543

\Е, 352

завершающий контекст, 230

завершители строк, 144

Java, 442

Заводни Джереми (Jeremy Zawodny), 315

закрепление границ, 463

Java, 463

замена, аргумент, 545

PHP, 542

s/…/…/, 78

порядок следования элементов, 546, 549

замыкания, 407

захватывающие квантификаторы, 184,

219, 317, 565, 572

имитация, 411

использование для повышения эффективности, 317, 327, 328, 571

оптимизация, 307

пример, 249, 253

Змиевски Андрей (Andrei Zmievski), 520

имена переменных, пример, 49 имена файлов, пример, 239 именованные символы Юникода, 351 именованные сохранения, 180

.NET, 484

PHP, 532, 540, 564

имитация, 413 имитация

атомарной группировки, 221

захватывающих квантификаторов, 411

именованного сохранения, 413

интерполяция переменных, 386 исключение по первому символу,

оптимизация, 316

метасимволов начала и конца слов в Perl, 409

операций над символьными классами, 166

переменной $&, 427

переменной $', 427

переменной $`, 427

имя пользователя, пример, 131 в URL, пример, 104

имя файла, пример, 526 имя хоста

VB.NET, пример, 257 в URL, пример, 104 поиск, 258, 260

пример, 51, 131, 180, 318, 325, 532

проверка, пример, 255 инвертированные классы

и минимальные квантификаторы, 213

инвертированный поиск, 373 инвертированный символьный класс

введение, 34

инструкции обработки, 573

интегрированный интерфейс, 127 кэширование при компиляции, 298

интервал, введение, 45

интервальное преобразование регистра, 352

интервальные модификаторы режимов, 527

интерполяция, 350

PHP, 137

введение, 107

встроенного кода в Perl, 404 имитация, 386

кэширование, 420

результатов тестов, 305 исключение лишних круглых скобок,

оптимизация, 304

исключение лишних символьных классов, оптимизация, 304

исключение по первому символу, 302 оптимизация, 316

исключение случайных совпадений, 337

исключения IllegalArgumentException, 445

IllegalStateException, 449

IndexOutOfBoundsException, 448,

449, 453

PatternSyntaxException, 443, 445 история развития

происхождения регулярных выражений, 116

символ подчеркивания в \w, 120

«кавычки» многосимвольные, 211

захватывающие, 219, 565, 572

для повышения эффективности, 317, 327, 328, 571

и возврат, 207

упрощение, оптимизация, 303 классы

исключение по первому классу, 302 клиентская виртуальная машина, 290 книга зеленого и красного дракона, 228 код примера Java, 261, 271, 289 кодировка символов

проблемы, 140 кодовый пункт

введение, 141

выходящий за пределы U+FFFF, 144 комбинационный символ, 142, 158

комментарии, 150, 177

Java, 132

.NET, 497

XML, 573

поиск комментариев Pascal, 323 поиск комментариев С, 331

компиляция кэширование, 297

однократная, модификатор /o, 421 регулярных выражений, 487

Констейбл Роберт (Robert Constable), 116

конструкции выбора и возвраты, 285

и эффективность, 275, 285

максимализм, 222

порядок следования альтернатив, 239, 276, 318

изменение порядка следования для достижения эффективности, 279

упорядоченный выбор, 223

контекст, 374

использования регулярных выражений, 238

метасимволов, 71

регулярного выражения Perl, 356 косвенная привязка к началу строки,

оптимизация, 302

круглые скобки, 193 split, функция

.NET, 504

в операторе split Perl, 392

вложенные, 515, 563

и конструкция выбора, 37

и обратные ссылки в egrep, 45 именованное сохранение, 180, 413,

532, 540

как$…$, 117

не участвовавшие в совпадении, 533, 556

несохраняющие, 72

оптимизация исключением, 304

парные, 515

сложности, 243

рекурсивные ссылки, 564

сбалансированные, 563

для интегрированного интерфейса, 298

для объектно-ориентированного интерфейса, 300

для процедурного интерфейса, 299 сокращение затрат на компиляцию,

419

лексическая видимость, 361 литералы

механика поиска совпадений, 193

в регулярных выражениях, 139, 350,

354, 371

обработка, 419

литеральный интервал, 177

литеральный режим, 149 литеральный текст

выделение, 312

предварительная проверка обязатель- ных символов/подстрок, 432

локализация, 358

локальный контекст, 167

обзор, 119

Лорд Том (Tom Lord), 232

максимализм введение, 195

и возврат, 207

и минимализм, 313

изменение, 530

конструкция выбора, 222

локализация, 277

максимальные конструкции всегда выбирают совпадение, 213

принцип, 204

проблемы, 210

сущность, 215

чрезмерная жадность, 196

максимальные квантификаторы, 183

метасимвол

в различных контекстах, 34 определение, 53

метасимволы начала и конца слов имитация, 409

механизм, управляемый регулярным выражением, 198

и обратные ссылки, 366

механизм, управляемый текстом, 200 механизмы регулярных выражений

гибридные, 231, 294, 298 определение типа механизма, 190

с использованием бесконечного поиска, 281

сравнение, 200, 229 механика поиска, POSIX

Perl, 402

механика применения регулярных выражений, 296

минимализм, 212

и максимализм, 313 минимальные конструкции всегда

выбирают совпадение, 213

оптимизация, 304

сущность, 215

минимальные квантификаторы, 184

многоликие метасимволы, 71

многосимвольные «кавычки», 211

«многострочный» режим, 147 модификаторы

в объектах регулярных выражений, 368

неизвестный, 530

пример с пятью модификаторами, 381 фиксация режимов поиска, 368

модификаторы режимов, 145, 176, 485 модификаторы шаблонов

S, 317, 528, 544, 567

ошибка – неизвестный модификатор, 530

население, пример, 88

«недостающие» функции, PHP, 558 нейрофизиологи, 116

неопределенный контекст, 356

нервная система, 116

нерегулярные выражения, 228 несколько значений метасимволов, 71 несовпадение, 205

атомарная группировка, 218 несохраняющие круглые скобки, 72,

179

неудача, принудительная, 399 нечувствительность к регистру

символов egrep, 39

введение, 39 НКА

введение, 198

и конструкция выбора, 222 и максимализм, 207

первое упоминание, 188

преимущества, 199

проверка типа механизма, 190 простота реализации, 231

расшифровка аббревиатуры, 201

сравнение с ДКА, 200, 229 теория и практика, 228 эффективность, 229

нониллион, 280

нормальные, символы, 321

нуль-байт, 153

нуль-символы и точка, 157

область поиска hitEnd, метод, 465

Java, 457

requireEnd, метод, 465

дополнительные примеры, 473

закрепление границ, 463

методы, которые переинициализиру- ют область, 459

прозрачность границ, 461

обнаружение лишних возвратов, оптимизация, 306

обработка биржевых котировок, пример, 79

обработка почты, пример, 81 обратные ссылки, 178

в egrep, 45

ДКА, 194, 231

и восьмеричные числа, 489 на совпавший текст, 46

общая неудача, 297

общий шаблон раскрутки цикла, 321, 322

объединение методов в конвейер, 463 Java, 463

объединяющие последовательности, 167 объектная модель

Java, 443

.NET, 494

объектно-ориентированный интерфейс, 127

кэширование при компиляции, 300 объекты регулярных выражений, 367

/g, модификатор, 424

/o, модификатор, 424

и повышение эффективности, 370, 422

просмотр, 369

ограничение, preg_split, 551 ограничение количества фрагментов при

разбиении Perl, 388

PHP, 551

ограничение числа совпадений, Java, 472

ограничения на количество возвратов, 293

округление денежных величин, пример, 213, 223

с использованием атомарной группировки, 217

с использованием захватывающих квантификаторов, 216

операторы регулярных выражений,

Perl, 346

операции с классами, 164 опережающая проверка, 175

…, 213

Java, 440

введение, 88

имитация атомарной группировки, 221

имитация операций с множествами, 166

оптимизация имитацией, 316 позитивная и негативная, 96 пример, 90

описываемые версии Java, 436

автоматический захват, 307

выделение якорей, 312

исключение лишних круглых скобок, 304

исключение лишних символьных классов, 304

исключение по первому символу, 302, 316

использование якорных метасимволов, 241

конкатенация подстрок, 303 косвенная привязка к началу строки,

302

минимальные квантификаторы, 304 обнаружение лишних возвратов, 306 отложенные вычисления, 230

подавление состояний, 307 предварительная проверка

обязательных символов, 300 предотвращение экспоненциального

поиска, 306

при смещении текущей позиции, 301 привязка к концу текста, 302 привязка к началу текста, 301 проверка внутренних литералов, 303 разделение регулярных выражений,

314

стандартные способы, 294

упрощение квантификаторов, 303

учет длины текста, 301, 303

учет необходимых элементов, 308 эквивалентность малых

квантификаторов, 308

якорные метасимволы, 193

отказ, атомарная группировка, 218 отладка

$&, переменная, 398

$', переменная, 398

$`, переменная, 398

на стадии выполнения, 433 объектов регулярных выражений,

369

регулярных выражений, 431

с помощью встроенного кода, 398 отложенные вычисления, 230

отсутствие совпадения, 538 ошибки

в Java, 436, 440, 467, 476, 480

в реализации метода hitEnd, 467

параметры

перевод на язык регулярных выражений, 335

перевод строки, 144, 442

перевод формата, 144

перегрузка в регулярных выражениях, 352, 409

пример, 410

перекомпиляция, при необходимости, 420

переменные

«вредные», 426

значения которых задаются после совпадения

Perl, 363

интерполяция, 412

полностью уточненное имя, 357 предварительное копирование, 425

Пиньян Джефф (Jeff Pinyan), 302 письмо на стандартном бланке,

примеры, 78 побайтовое совпадение

PHP, 523

подавление состояний, оптимизация, 307

поддержание синхронизации, 264

подстановка s/…/…/, 383

имени входного файла, 111 подстроки

исключение по первому символу, 302 конкатенация, оптимизация, 303

позиционная проверка, 88

Perl, 349

и возврат, 220

не «поглощает» текст, 88 условная конструкция, 183

позиция дополнения, 447

позиция совпадения, 447

в Java, 457

поиск бесконечный, предотвращение с использованием

атомарной группировки, 329 захватывающих квантификаторов,

328

поиск

IP-адреса, пример, 236 URL на практике, 258

адресов электронной почты, пример, 131

Java, 132

.NET, 132

вложенных конструкций, 407

идентификаторов, 49

имен пользователя и хоста, пример, 101

повторяющихся слов, пример, 47 Emacs, 135

Perl, 61, 108

поиск с заменой awk, 133

поиск самого длинного совпадения, 400 поиск самого длинного совпадения,

ближнего к левому краю, 402 поиск совпадений, 370

бесконечный, 279, 397, 408

обнаружение, 280

описание, 280

возврат, небольшой пример, 203 вывод информации в процессе

поиска, 398

ДКА и НКА, 281

инвертированный, 373 исключение нежелательных

списковый, 356, 374 механика

.*, 196

литералы, 193

максимализм, введение, 195 НКА и ДКА, 201

последствия, 201

символьные классы, 193 сохраняющие круглые скобки, 193 точка, 193

якорные метасимволы, 193 минимальный поиск, пример, 206 отсутствие совпадения, 538

побочные эффекты, 382 поиск без возврата, 205 поиск после возврата, 205 пустое совпадение, 538

режимы, 145

самого длинного, 400

самого длинного, ближнего к левому краю, 225, 402

скалярный контекст, 377

скорость, 229

ссылки HTML, 253

теги HTML, 251

текст в ограничителях, 246 обобщенное решение, 247

эффективность, 227 поиск справа налево, 488

полностью уточненное имя, 357 порядок следования элементов в аргументах-массивах, 546

последовательности символов, заключенные в кавычки, пример egrep, 50

почтовые индексы, пример, 262 правила

более раннее совпадение выигрывает, 191

квантификаторы работают максимально, 195

правильность и эффективность, 277 предварительная проверка обязатель-

ных символов, оптимизация, 300

предварительное копирование, 425 предотвращение лишних операций, 294 предотвращение экспоненциального

поиска, оптимизация, 306

представления символов, 151 предупреждения

.*, 85

Perl, 64

use warnings, Perl, 391 отключение на время, 359

преобразование адресов электронной почты в ссылки, пример, 100

преобразование температуры, пример

.NET, 503

Perl, 63, 343

PHP, 525

преобразование типа, 356 префиксы изменения регистра

символов, 351

привязка к концу текста, оптимизация, 302

привязка к началу текста, оптимизация, 301

примеры

HTML, 524, 543, 545, 549, 574

<HR>, 245

URL, 258, 260, 367, 532

.NET

this|that, 298, 303, 312, 319

примеры

URL, 51, 104, 253, 367, 385, 532 VB.NET

имя хоста, 257

XML, 570, 573

атомарная группировка, 249, 253,

266, 397, 408

денежные суммы в долларах, 50 захватывающие квантификаторы,

249, 253

имена переменных, 49

имена файлов, 239, 526

имя пользователя, 131

в URL, 104

имя хоста, 131, 180, 318, 325, 532

Java, 261

в URL, 104

население, 88

обработка биржевых котировок, 79 обработка почты, 81

округление денежных величин, 213, 216, 223

с использованием конструкции выбора, 223

опережающая проверка, 90 перегрузка регулярных выражений,

410

письмо на стандартном бланке, 78 поиск IP-адреса, 236

поиск URL, 260

на практике, 258

поиск адресов электронной почты, 131

Java, 132

.NET, 132

поиск имен пользователя и хоста, 101 поиск повторяющихся слов

Emacs, 135

Perl, 61, 108

почтовые индексы, 262 преобразование адресов электронной

почты в ссылки, 100 преобразование текста в HTML, 97 преобразование температур

проверка имени хоста, 255

проверка файлов, 62

простой поиск с заменой, 452 пути к файлам, 239

пять модификаторов, 381 разбор данных CSV

Java, 476

разбор данных в формате CVS PHP, 569

разбор данных, разделенных запятыми, 266

Java, 271

разделение разрядов числа запятыми без ретроспективной проверки, 96 введение, 88

раскрутка многосимвольных ограничителей, 329

раскрутка регулярных выражений, парсинг CSV, 330

раскрутка цикла, 329, 565 строки в кавычках

makudonarudo, 210, 282 окончательное регулярное

выражение, 322 поддержка экранированных

кавычек, 247

раскрутка цикла, 327

убедительный пример, 275

строки продолжения, 330 числа с плавающей точкой, 245

примеры программного кода Java, 443, 448, 451, 455, 463

проблемы кодировки символов, 140 проверка

внутренних литералов, оптимизация, 303

имени хоста, пример, 255

на наличие «вредных» переменных, 428

пользовательского ввода перед интерполяцией, 404

типа механизма, 190 прозрачность границ, Java, 461 пропуски, удаление, 250

процедурный интерфейс, 127 кэширование при компиляции, 299

псевдосвойства, 349

пустое совпадение, 538 пути к файлам, пример, 239

пять модификаторов, пример, 381

разбиение Perl, 386

PHP, 551

завершающие пустые элементы, 389 нетривиальное, 389

ограничение количества фрагментов Perl, 388

простейшее, 387

с сохраняющими круглыми скобками, Perl, 392

разбор данных в формате CVS, пример PHP, 569

разбор регулярных выражений, 486 разделение разрядов без ретроспектив-

ной проверки, пример, 96 разделение разрядов числа запятыми,

пример, 88

разделение регулярных выражений, оптимизация, 314

разделители в операторе замены, 384 разделители регулярных выражений

PHP, 526, 530

разделитель абзацев, 145, 442

разделитель строк, 145, 442 различия между версиями, Java, 477

«разогретая» виртуальная машина, 291 раскрутка выражения для поиска

комментариев С, 335 раскрутка многосимвольных

ограничителей, пример, 329

раскрутка цикла, 319, 565

общий шаблон, 322

пример, 565

расширенный режим привязки, 99 реализация механизма регулярных

выражений, 231 регулярные выражения

.NET

объект, создание, 130 аналогия с двигателем, 186 библиотека, 106

вызов подпрограммы, 564 динамическая видимость, Perl, 355 динамические, 393

история происхождения, 116

компиляция, 419

контекст, 356

кэширование, 297, 419, 510, 566

механика применения, 296

модификаторы, 354

необходимость балансировки, 235

по умолчанию, 371, 424

порядок обработки литералов, 354 предварительная компиляция, 229

проверка синтаксиса, 561

происхождение термина, 116

режимы поиска, 368

рекурсивные, 563

самое длинное совпадение, ближнее к левому краю, 225

списковый контекст, 356

регулярные множества, 116 режим поиска без учета регистра

символов, 145

/i, 74

Ruby, 145

с функцией study, 430 результаты поиска в Java, 447 рекурсивные ссылки

PCRE, 564

PHP, 564

рекурсивный поиск Java, 477

PCRE, 563

PHP, 563

ретроспективная проверка, 175

позитивная и негативная, 96 совпадение с текстом произвольной

длины, 484 РНР

ретроспективная проверка, 175

строки, 137

С-комментарии поиск, 331

раскрутка, 335

Самая Загадочная Программа на Perl, 386

самое длинное совпадение, ближнее к левому краю, 225

самозакрывающиеся теги, 570

сбалансированные конструкции, 515,

563, 570

PHP, 570

сборка мусора, влияние на результаты хронометража, 291

свободное форматирование и коммента- рии, режим, 146

свойства Юникода, 159 Сези Рави (Ravi Sethi), 228

серверная виртуальная машина, 290 символы