Mastering Regular
Expressions Second Edition
Full Index -- use your browser's find function to search.
\? 139
\<...\> 21,
25, 50, 131-132, 150
\<...\>,
in egrep 15
\<...\>, in
Emacs 100
\<...\>, mimicking in
Perl 341-342
\+ 139
\(...\) 135
`\+' history 87
\0 116-117
\1 136, 300, 303
\1, in
Perl 41
\A 111, 127-128
\A, in
Java 373
\A,
optimization 246
\a 114-115
\b 65, 114-115, 400
\b, backspace and word
boundary 44, 46
\b, in
Perl 286
\b\B 240
\C 328
\D 49, 119
\d 49, 119
\d, in
Perl 288
\e 79, 114-115
\E 290
\f 114-115
\f, introduced 44
\G 128-131, 212, 315-316,
362
\G, advanced
example 130
\G, in
Java 373
\G,
in .NET 402
\G, optimization 246
\G, optimization, \kname (see
named capture)
\l
290
\L...\E
290
\L...\E, inhibiting 292
\n 49, 114-115
\n, introduced 44
\n, machine-dependency 114
\N{LATIN SMALL LETTER SHARP
S} 290
\N{name}
290
\N{name}, inhibiting 292
\p{...} 119
\p{^...}
288
\p{all}
380
\p{All}
123
\p{All}, in
Perl 288
\p{Any} 123
\p{Any}, in
Perl 288
\p{Arrows} 122
\p{Assigned} 123-124
\p{Assigned}, in
Perl 288
\p{Basic_Latin} 122
\p{Box_Drawing} 122
\p{C} 120
\p{Cc} 121
\p{Cf} 121
\p{Cherokee} 120
\p{Close_Punctuation}
121
\p{Cn} 121,
123-124, 380, 401
\p{Co} 121
\p{Connector_Punctuation}
121
\p{Control}
121
\p{Currency}
122
\p{Currency_Symbol}
121
\p{Cyrillic}
120, 122
\p{Dash_Punctuation}
121
\p{Decimal_Digit_Number}
121
\p{Dingbats}
122
\p{Enclosing_Mark}
121
\p{Final_Punctuation}
121
\p{Format}
121
\p{Gujarati}
120
\p{Han}
120
\p{Hangul_Jamo}
122
\p{Hebrew} 120,
122
\p{Hiragana}
120
\p{InArrows}
122
\p{InBasic_Latin}
122
\p{InBox_Drawing}
122
\p{InCurrency}
122
\p{InCyrillic}
122
\p{InDingbats}
122
\p{InHangul_Jamo}
122
\p{InHebrew}
122
\p{Inherited}
122
\p{Initial_Punctuation}
121
\p{InKatakana}
122
\p{InTamil}
122
\p{InTibetan}
122
\p{IsCherokee}
120
\p{IsCommon}
122
\p{IsCyrillic}
120
\p{IsGujarati}
120
\p{IsHan}
120
\p{IsHebrew}
120
\p{IsHiragana}
120
\p{IsKatakana}
120
\p{IsLatin}
120
\p{IsThai}
120
\p{IsTibetan}
122
\p{Katakana}
120, 122
\p{L}
119-120, 131, 380, 390
\p{L&} 120-121,
123
\p{L&}, in
Perl 288
\p{Latin} 120
\p{Letter} 120, 288
\p{Letter_Number}
121
\p{Line_Separator}
121
\p{Ll} 121,
400
\p{Lm} 121,
400
\p{Lo} 121,
400
\p{Lowercase_Letter}
121
\p{Lt} 121,
400
\p{Lu} 121,
400
\p{M} 120,
125
\p{Mark}
120
\p{Math_Symbol}
121
\p{Mc}
121
\p{Me}
121
\p{Mn}
121
\p{Modifier_Letter}
121
\p{Modifier_Symbol}
121
\p{N} 120,
390
\p{Nd} 121, 380,
400
\p{Nl}
121
\p{No}
121
\p{Non_Spacing_Mark}
121
\p{Number}
120
\p{Open_Punctuation}
121
\p{Other}
120
\p{Other_Letter}
121
\p{Other_Number}
121
\p{Other_Punctuation}
121
\p{Other_Symbol}
121
\p{P}
120
\p{Paragraph_Separator}
121
\p{Pc} 121,
400
\p{Pd}
121
\p{Pe}
121
\p{Pf} 121,
400
\p{Pi} 121,
400
\p{Po}
121
\p{Private_Use}
121
\p{Ps}
121
\p{Punctuation}
120
\p{S}
120
\p{Sc}
121-122
\p{Separator} 120
\p{Sk} 121
\p{Sm} 121
\p{So} 121
\p{Space_Separator}
121
\p{Spacing_Combining_Mark}
121
\p{Symbol}
120
\p{Tamil}
122
\p{Thai}
120
\p{Tibetan}
122
\p{Titlecase_Letter}
121
\p{Unassigned}
121, 123
\p{Unassigned}, in
Perl 288
\p{Uppercase_Letter}
121
\p{Z} 119-120,
380, 400
\p{Zl}
121
\p{Zp}
121
\p{Zs}
121
\Q...\E
290
\Q...\E, inhibiting 292
\Q...\E, in
Java 373
\r 49, 114-115
\r, machine-dependency 114
\s 49, 119
\s, introduction 47
\s, in
Emacs 127
\s,
in Perl 288
\S 49, 56, 119
\t 49, 114-115
\t, introduced 44
\u 116, 290, 400
\U 116
\U...\E 290
\U...\E, inhibiting 292
\V 364
\v 114-115, 364
\W 49, 119
\w 49, 65, 119
\w, in
Emacs 127
\w,
many different interpretations
93
\w, in
Perl 288
\x 116, 400
\x, in
Perl 286
\X 107, 125
\z 111, 127-128, 316
\z, in
Java 373
\z,
optimization 246
\Z 111, 127-128
\Z, in
Java 373
\Z,
optimization 246
// 322
/c 129-130, 315
/e 319-321
/g 61, 130, 307, 311-312,
315, 319
/g, introduced 51
/g, with regex
object 354
/i 134
/i, introduced 47
/i, with
study 359
/m 134
/o 352-353
/o, with regex
object 354
/osmosis 293
/s 134
/x 134, 288
/x, introduced 72
/x, history 90
-Dr 363
-i as -y 86
-y old grep
86
<>
54
<>, and
$_ 79
!~ 309
$_ 79, 308, 311, 314, 318,
322, 353-354, 359
$_, in
.NET 418
$& 299-300
$&, checking
for 358
$&, mimicking 302, 357
$&, naughty 356
$&, in
.NET 418
$&, okay for
debugging 331
$&, pre-match
copy 355
$$ in .NET 418
$* 362
$ 111-112, 128
$, escaping 77
$, optimization 246
$, Perl
interpolation 289
$+ 300-301, 345
$+, example 202
$+, .NET 202
$+, in
.NET 418
$/ 35, 78
$' 300
$', checking
for 358
$',
mimicking 357
$', naughty 356
$', in
.NET 418
$',
okay for debugging 331
$', pre-match
copy 355
$` 300
$`, checking
for 358
$`,
mimicking 357
$`, naughty 356
$`, in
.NET 418
$`,
okay for debugging 331
$`, pre-match
copy 355
$0 300
$1 135-136, 300, 303
$1, introduced 41
$1, in
Java 388
$1,
in .NET 418
$1, in other
languages 136
$1, pre-match
copy 355
$ARGV 79
$HostnameRegex 76, 136, 303,
351
$HttpUrl 303,
305, 345, 351
$LevelN 330, 343
$^N 300-301, 344-346
${name}
403
${name~}
418
$NestedStuffRegex 339,
346
$^R 302,
327
$^W 297
% Perl interpolation
289
(?!) 240, 333,
335, 340-341
(?#...) 99, 134,
414
(?#...), in
Java 373
(?#...), in Java,
(?:...) (see
non-capturing parentheses)
(?#...),
in Java, (...) (see
parentheses)
(?#...), in Java, (?i) (see: case-insensitive
mode; mode modifier)
(?#...), in Java, (?i:...) (see
mode-modified span)
(?#...), in Java, (?if
then|else)
(see conditional)
(?#...), in Java, (?m:...) (see
mode-modified span)
(?#...), in Java, (?m) (see: enhanced
line-anchor mode; mode modifier)
(?n) 402
.*, introduced 55
.*, mechanics of
matching 152
.*, optimization 246
.*, warning
about 56
.NET 399-432
.NET, $+ 202
.NET, flavor
overview 91
.NET,
after-match data 136
.NET, benchmarking 236
.NET, JIT
404
.NET, line
anchors 128
.NET,
literal-text mode 135
.NET, MISL
404
.NET, object
model 411
.NET, regex approach 96-97
.NET, regex
flavor 401
.NET, search-and-replace 408,
417-418
.NET, URL parsing
example 204
.NET,
version covered 91
.NET, word
boundaries 132
=~ 308-309, 318
=~, introduced 38
=~, introduced, ? (see question
mark)
?...?
308
@+ 300, 302,
314
@"..."
102
@- 300, 302,
339
@ Perl
interpolation 289
[=...=] 126
[:<:] 92
[:...:]
125-126
[.....] 126
\p{...} in java.util.regex
380
^ 111-112,
128
^, optimization 245-246
^Subject: example 94,
151-152, 154, 242, 244-245, 289
^Subject:
example, in Java 95,
393
^Subject: example, in
Perl 55
^Subject:
example, in Perl
debugger 361
^Subject: example, in
Python 97
^Subject:
example, in VB.NET
96
{min,max}
20, 140
\0
116-117
$0
300
\1 136, 300,
303
\1, in
Perl 41
$1 135-136, 300, 303
$1, introduced 41
$1, in
Java 388
$1,
in .NET 418
$1, in other
languages 136
$1, pre-match
copy 355
8859-1
encoding 29, 87, 105, 107, 121
\A 111, 127-128
\A, in
Java 373
\A,
optimization 246
@ escaping 77
\a 114-115
issues overview encoding 105
after-match variables, in
Perl 299
after-match
variables, pre-match
copy 355
Aho,
Alfred 86, 180
\p{All} 123
\p{All}, in
Perl 288
\p{all} 380
all-in-one object model 369
alternation 138
alternation, and
backtracking 231
alternation, introduced 13-14
alternation, efficiency 222, 231
alternation, greedy 174-175
alternation, hand
tweaking 260-261
alternation, order
of 175-177, 223, 260
alternation, order of, for correctness 28, 189,
197
alternation, order of,
for efficiency 224
alternation, and
parentheses 13
analogy, backtracking, bread crumbs 158-159
analogy, backtracking, stacking dishes 159
analogy, ball
rolling 261
analogy,
building a car 31
analogy, charging
batteries 179
analogy,
engines 143-147
analogy, first come, first
served 153
analogy,
gas additive 150
analogy, learning regexes, Pascal 36
analogy, learning regexes, playing rummy 33
analogy, regex as a
language 5, 27
analogy, regex as filename
patterns 4
analogy,
regex as filename patterns, regex-directed match (see
NFA)
analogy, regex as filename
patterns, text-directed
match (see DFA)
analogy, transmission 148-149, 228
analogy, transparencies (Perl's
local) 298
analogy, transparencies (Perl's
local), anchor
(also see: word boundaries; enhanced line-anchor mode)
analogy, overview 127
analogy, caret
127
analogy, dollar 127
analogy, end-of-line
optimization 246
analogy, exposing 255
analogy, line
87, 111-112, 150
anchored(...)
362
anchored
`string' 362
AND class set operations
123-124
ANSI escape sequences
79
\p{Any}
123
\p{Any}, in
Perl 288
\p{Any}, in Perl, any character (see dot)
Apache, org.apache.xerces.utils.regex
372
Apache, ORO 392-398
Apache, ORO, benchmark results 376
Apache, ORO, comparative description 374
Apache, Regexp, comparative description 375
Apache, Regexp, speed 376
appendReplacement()
388
appendTail()
389
$ARGV
79
\p{Arrows}
122
ASCII encoding 29,
105-106, 114, 121
Asian character
encoding 29
AssemblyName 429
\p{Assigned} 123-124
\p{Assigned}, in
Perl 288
\p{Assigned}, in Perl, asterisk (see star)
\p{Assigned}, in Perl, atomic grouping (also see possessive
quantifiers)
\p{Assigned}, introduced 137-138
\p{Assigned}, details 170-172
\p{Assigned}, for
efficiency 171-172, 259, 268-270
\p{Assigned}, essence 170-171
\p{Assigned}, example 198, 201, 213, 271, 330,
340-341, 346
AT&T Bell
Labs 86
auto-lookaheadification 403
automatic possessification
251
awk, after-match
data 136
awk, gensub 183
awk, history
87
awk, search-and-replace 99
awk, version
covered 91
awk, word boundaries 132
\b 65, 114-115, 400
\b, backspace and word
boundary 44, 46
\b, in
Perl 286
<B>...</B>
165-167
<B>...</B>,
unrolling 270
\b\B 240
backreferences 117, 135
backreferences, introduced with
egrep 20-22
backreferences, DFA 150, 182-183
backreferences, vs. octal
escape 406-407
backreferences, remembering
text 21
backreferences, remembering text, backspace (see \b)
backtracking 163-177
backtracking, introduction 157-163
backtracking, and
alternation 231
backtracking, avoiding 171-172
backtracking, computing
count 227
backtracking, counting 222, 224
backtracking, detecting
excessive 249-250
backtracking, efficiency 179-180
backtracking, essence 168-169
backtracking, exponential
match 226
backtracking, global
view 228-232
backtracking, LIFO 159
backtracking, of
lookaround 173-174
backtracking, neverending
match 226
backtracking, non-match
example 160-161
backtracking, POSIX NFA
example 229
backtracking, saved
states 159
backtracking, simple
example 160
backtracking, simple lazy
example 161
balanced
constructs 328-331, 340-341, 430
balancing regex issues 186
Balling, Derek xxii
Barwise, J. 85
base
character 107, 125
Basic
Regular Expressions 87-88
\p{Basic_Latin} 122
\b\B 240
beginOffset 396
benchmarking 232-239
benchmarking, comparative 248, 376-377
benchmarking, compile
caching 351
benchmarking, in
Java 234-236, 375-377
benchmarking, for naughty
variables 358
benchmarking, in
.NET 236, 404
benchmarking, with neverending
match 227
benchmarking, in
Perl 360
benchmarking,
pre-match copy 356
benchmarking, in
Python 237
benchmarking, in
Ruby 238
benchmarking,
in Tcl 239
Bennett, Mike xxi
Berkeley 86
Better-Late-Than-Never 234-236,
375
<B>...</B>
165-167
<B>...</B>,
unrolling 270
blocks 122, 288, 380, 400
BLTN 235-236, 375
BOL 362
\p{Box_Drawing} 122
Boyer-Moore 244, 247
bracket expressions 125
BRE 87-88
bread-crumb analogy 158-159
Bulletin of Math. Biophysics
85
bump-along, introduction 148-149
bump-along, avoiding 210
bump-along, distrusting 215-218
bump-along, optimization 255
bump-along, in overall
processing 241
byte matching 328
/c 129-130, 315
/c, strings 102
\p{C} 120
\C 328
¢ 122
C
comments, matching
272-276
C comments, unrolling 275-276
C comments, unrolling, caching (also see regex
objects)
C comments, benchmarking 351
C
comments, compile
242-244
C comments, in
Emacs 244
C comments,
integrated 242
C comments, in
Java 393
C comments,
in .NET 426
C comments, object-oriented 244
C comments, procedural 243
C
comments, in Tcl
244
C comments, unconditional 350
CANON_EQ (Pattern
flag) 108, 380
Capture 431
CaptureCollection
432
car analogy
83-84
caret anchor introduced
8
carriage return
109
case title 109
case folding 290, 292
case folding, inhibiting 292
CASE_INSENSITIVE (Pattern
flag) 95, 109, 380, 383
case-insensitive mode 109
case-insensitive mode, introduced 14-15
case-insensitive mode, egrep 14-15
case-insensitive mode, /i 47
case-insensitive mode, Ruby 109
case-insensitive mode, with
study 359
cast 294-295
\p{Cc} 121
\p{Cf} 121
character, base 125
character, classes 117
character, combining 107, 125, 288
character, combining, Inherited script
122
character, vs. combining
characters 107
character, control 116
character, initial character
discrimination 244-246, 249, 251-252, 257-259,
332, 361
character, machine-dependent
codes 114
character,
multiple code points
107
character, as opposed to
byte 29
character,
separating with split
322
character, shorthands 114-115
character class, introduced 9-10
character class, vs.
alternation 13
character
class, mechanics of
matching 149
character
class, negated, must match
character 11-12
character
class, negated, and
newline 118
character
class, negated, Tcl 111
character
class, positive
assertion 118
character
class, of POSIX bracket
expression 125
character
class, range 9,
118
character class, as separate
language 10
character
equivalent 126
CharacterIterator
372
charnames pragma
290
CharSequence
372, 390
CheckNaughtiness 358
\p{Cherokee} 120
Chinese text processing 29
chr 414
chunk limit, Java
ORO 395
chunk limit,
java.util.regex
391
chunk limit, Perl 323
class, vs. dot
118
class, elimination
optimization 249
class, initial class
discrimination 244-246, 249, 251-252, 257-259,
332, 361
class, and lazy
quantifiers 167
class,
set operations 123-125,
375
class, subtraction 124
Clemens, Sam 375
Click, Cliff xxii
client VM 234, 236
clock clicks 239
\p{Close_Punctuation}
121
closures 339
\p{Cn} 121, 123-124, 380,
401
\p{Co}
121
code point, introduced 106
code point, beyond
U+FFFF 108
code
point, multiple
107
code point, unassigned in
block 122
coerce 294-295
cold
VM 235
collating
sequences 126
combining
character 107, 125, 288
combining character, Inherited
script 122
com.ibm.regex, comparative
description 372
com.ibm.regex, speed 377
commafying a number example
64-65
commafying a number example, introduced 59
commafying a number example, in
Java 393
commafying a number
example, without
lookbehind 67
COMMAND.COM 7
comments 99, 134
comments, in
Java 98
comments,
matching of C comments
272-276
comments, matching of Pascal
comments 265
comments,
in .NET regex 414
COMMENTS (Pattern
flag) 99, 218, 378, 380, 386
comments and free-spacing mode
110
Communications of the
ACM 85
compile() 383
compile, caching 242-244
compile, once
(/o) 352-353
compile, on-demand 351
compile, regex
404-405
compile() (Pattern
factory) 383
Compiled (.NET) 236, 402,
404, 414, 421-422, 429
Compilers -- Principles,
Techniques, and Tools 180
CompileToAssembly 427,
429
com.stevesoft.pat, comparative description 374
com.stevesoft.pat, speed 377
conditional 138-139
conditional, with embedded
regex 327, 335
conditional, in
Java 373
conditional,
mimicking with lookaround
139
conditional, in
.NET 403
Config
module 290, 299
conflicting
metacharacters 44-46
\p{Connector_Punctuation}
121
Constable, Robert
85
Constable, Robert, forcing 310
Constable, Robert, metacharacters 44-46
Constable, Robert, regex
use 189
continuation
lines 178, 186-187
continuation lines, unrolling 270
contorting an expression
294-295
\p{Control}
121
control characters
116
Conway, Damian
339
cooking for HTML 68,
408
correctness vs.
efficiency 223-224
www.cpan.org 358
CR 109, 382
Cruise,
Tom 51
crummy
analogy 158-159
CSV parsing
example, java.util.regex 218,
386
CSV parsing example, .NET 429
CSV
parsing example, ORO
397
CSV parsing example, Perl 212-219
CSV
parsing example, unrolling 271
currency, \p{Currency} 122
currency, \p{Currency_Symbol}
121
currency, \p{Sc} 121
currency, Unicode
block 121-122
\p{Currency} 122
\p{Currency_Symbol}
121
currentTimeMillis()
236
\p{Cyrillic}
120, 122
\d 49,
119
\d, in
Perl 288
\D 49, 119
Darth 197
dash in
character class 9
\p{Dash_Punctuation}
121
DBIx::DWIW
258
debugcolor
363
debugging
361-363
debugging, with embedded
code 331-332
debugging, regex
objects 305-306
debugging, run-time 362
\p{Decimal_Digit_Number}
121
default regex
308
define-key
100
delegate 417-418
delimited text 196-198
delimited text, standard
formula 196, 273
delimiter, with
shell 7
delimiter,
with substitution 319
delimiter, with substitution, Deterministic Finite Automaton (see
DFA)
Devel::FindAmpersand
358
Devel::SawAmpersand
358
DFA, introduced 145, 155
DFA, acronym spelled
out 156
DFA, backreferences 150, 182-183
DFA, boring
157
DFA, compared with
NFA 224, 227
DFA,
efficiency 179
DFA, implementation
ease 182
DFA, lazy evaluation 181
DFA, longest-leftmost
match 177-179
DFA,
testing for 146-147
DFA, in theory, same as an
NFA 180
dialytika 108
\p{Dingbats} 122
dish-stacking analogy 159
dollar for Perl variable 37
dollar anchor 127
dollar anchor, introduced 8
dollar value example 24-25, 51-52,
167-170, 175, 194-195
DOS
7
dot 118
dot, introduced 11-12
dot, vs. character
class 118
dot, mechanics of matching 149
dot, Tcl
112
.NET 399-432
.NET, $+ 202
.NET, flavor
overview 91
.NET,
after-match data 136
.NET, benchmarking 236
.NET, JIT
404
.NET, line
anchors 128
.NET,
literal-text mode 135
.NET, MISL
404
.NET, object
model 411
.NET, regex approach 96-97
.NET, regex
flavor 401
.NET, search-and-replace 408,
417-418
.NET, URL parsing
example 204
.NET,
version covered 91
.NET, word
boundaries 132
DOTALL (Pattern
flag) 380, 382
dot-matches-all mode 110-111
doubled-word example, description 1
doubled-word example, in
egrep 22
doubled-word
example, in Emacs
100
doubled-word example, in
Java 81
doubled-word
example, in Perl 35,
77-80
double-quoted string example, allowing escaped quotes 196
double-quoted string example, egrep 24
double-quoted string example, final
regex 263
double-quoted
string example, makudonarudo 165, 169,
228-232, 264
double-quoted string example, sobering example 222-228
double-quoted string example, unrolled 262, 268
double-word finder example, description 1
double-word finder example, in
egrep 22
double-word
finder example, in Emacs
100
double-word finder example, in
Java 81
double-word finder
example, in Perl 35,
77-80
-Dr
363
dragon book 180
DWIW (DBIx)
258
dynamic regex
327-331
dynamic regex, sanitizing 337
dynamic scope 295-299
dynamic scope, vs. lexical
scope 299
/e 319-321
\e 79, 114-115
\E 290
earliest match wins 148-149
EBCDIC 29
ECMAScript (.NET) 400, 402,
406-407, 415, 421
ed
85
ed, and
backtracking 179-180
ed, correctness 223-224
ed, Perl-specific
issues 347-363
ed, regex
objects 353-354
ed, unlimited
lookbehind 133
egrep, flavor
overview 91
egrep, introduced 6-8
egrep, metacharacter
discussion 8-22
egrep, after-match
data 136
egrep,
backreference support
150
egrep, case-insensitive
match 15
egrep,
doubled-word solution
22
egrep, example
use 14
egrep,
flavor summary 32
egrep, history 86-87
egrep, regex
implementation 182
egrep, version
covered 91
egrep, word
boundaries 132
electric
engine analogy 143-147
Emacs, flavor
overview 91
Emacs,
after-match data 136
Emacs, control
characters 116
Emacs,
re-search-forward
100
Emacs, search 100
Emacs, strings as
regexes 100
Emacs,
syntax class 127
Emacs, version
covered 91
Emacs,
word boundaries 132
email address example 70-73,
98
email address example, in
Java 98
email address
example, in VB.NET
99
embedded code, local 336
embedded code, my 338-339
embedded code, regex
construct 327, 331-335
embedded code, sanitizing 337
embedded string check optimization
247, 257
Embodiments of
Mind 85
Empty 426
\p{Enclosing_Mark}
121
\p{Enclosing_Mark}, introduced 29
\p{Enclosing_Mark}, issues
overview 105
\p{Enclosing_Mark}, ASCII 29, 105-106, 114, 121
\p{Enclosing_Mark}, Latin-1 29, 87, 105, 107,
121
\p{Enclosing_Mark}, UCS-2 106
\p{Enclosing_Mark}, UCS-4 106
\p{Enclosing_Mark}, UTF-16 106
\p{Enclosing_Mark}, UTF-8 106
end() 385
END block 358
endOffset 396
end-of-string anchor optimization
246
engine, introduced 27
engine, analogy 143-147
engine, hybrid
183, 239, 243
engine, implementation
ease 182
engine, testing type 146-147
engine, testing type, with neverending match 227
engine, type
comparison 156-157, 180-182
English module 357
English vs. regex 275
enhanced line-anchor mode
111-112
enhanced line-anchor mode, introduced 69
ERE 87-88
errata xxi
Escape 427
escape, introduced 22
escape, term
defined 27
essence,
atomic grouping
170-171
essence, greediness,
laziness, and backtracking 168-169
essence, greediness, laziness, and
backtracking, NFA (see
backtracking)
eval
319
example, atomic
grouping 198, 201, 213, 271, 330, 340-341,
346
example, commafying a
number 64-65
example,
commafying a number, introduced 59
example, commafying a number, in Java 393
example, commafying a number, without lookbehind 67
example, CSV parsing, java.util.regex 218,
386
example, CSV parsing,
.NET 429
example, CSV parsing, ORO 397
example, CSV parsing, Perl 212-219
example, CSV parsing, unrolling 271
example, dollar
value 24-25, 51-52, 167-170, 175,
194-195
example, double-quoted
string, allowing escaped
quotes 196
example,
double-quoted string, egrep 24
example, double-quoted string, final regex 263
example, double-quoted string, makudonarudo 165, 169,
228-232, 264
example, double-quoted
string, sobering
example 222-228
example, double-quoted string, unrolled 262, 268
example, double-word finder, description 1
example, double-word finder, in egrep 22
example, double-word finder, in Emacs 100
example, double-word finder, in Java 81
example, double-word finder, in Perl 35, 77-80
example, email
address 70-73, 98
example, email address, in Java 98
example, email address, in VB.NET 99
example, filename 190-192
example, five
modifiers 316
example,
floating-point number
194
example, form
letter 50-51
example,
gr[ea]y 9
example, hostname 22, 73, 76, 98-99, 136-137,
203, 260, 267, 304, 306
example, hostname, egrep 25
example, hostname, Java 209
example, hostname, plucking from text 71-73,
205-208
example, hostname,
in a URL 74-77
example, hostname, validating 203-205
example, hostname, VB.NET 204
example, HTML, conversion from text 67-77
example, HTML, cooking 68, 408
example, HTML, encoding 408
example, HTML, <HR> 194
example, HTML, link 201-203
example, HTML, optional 139
example, HTML, paired
tags 165
example,
HTML, parsing 130, 315, 321
example, HTML, tag 9, 18-19, 26, 200-201, 326,
357
example, HTML, URL 74-77, 203, 205-208,
303
example, HTML, URL-encoding 320
example, IP 5,
187-189, 267, 311, 314, 348-349
example, Jeffs 61-64
example, lookahead 61-64
example, mail
processing 53-59
example, makudonarudo 165, 169,
228-232, 264
example, pathname 190-192
example, population 59
example, possessive
quantifiers 198, 201
example, postal
code 208-212
example,
regex overloading
341-345
example, stock
pricing 51-52, 167-168
example, stock pricing, with alternation 175
example, stock pricing, with atomic grouping 170
example, stock pricing, with possessive quantifier
169
example, temperature
conversion, in .NET
419
example, temperature
conversion, in Java
389
example, temperature
conversion, in Perl
37
example, temperature
conversion, Perl
one-liner 283
example,
text-to-HTML 67-77
example, this|that 132, 138, 243,
245-246, 252, 255, 260-261
example, unrolling the loop 270-271
example, URL
74-77, 201-204, 208, 260, 303-304, 306, 320
example,
URL, egrep 25
example, URL, Java 209
example, URL, plucking 205-208
example, username 73, 76, 98
example, username, plucking from text 71-73
example, username, in
a URL 74-77
example,
variable names 24
example, ZIP
code 208-212
exception, IllegalArgumentException
383, 388
exception, IllegalStateException
385
exception, IndexOutOfBoundsException
384-385, 388
exception, IOException 81
exception, NullPointerException
396
exception, PatternSyntaxException 381,
383
Explicit
(Option) 409
ExplicitCapture (.NET) 402,
414, 421
exponential match
222-228, 330, 340
exponential match, avoiding 264-265
exponential match, discovery 226-228
exponential match, explanation 226-228
exponential match, non-determinism 264
exponential match, short-circuiting 250
exponential match, solving with atomic
grouping 268
exponential
match, solving with possessive
quantifiers 268
expose
literal text 255
expression, context 294-295
expression, contorting 294-295
Extended Regular Expressions
87-88
\f
114-115
\f, introduced 44
\f, introduced, Fahrenheit (see temperature
conversion example)
failure, atomic
grouping 171-172
failure, forcing 240, 333, 335,
340-341
FF 109
file globs 4
file-check example 2, 36
filename, example 190-192
filename, patterns
(globs) 4
filename, prepending to
line 79
\p{Final_Punctuation}
121
find()
384
FindAmpersand
358
five modifiers example
316
Flanagan, David
xxii
flavor, Perl 286-293
flavor, superficial chart, general 91
flavor, superficial chart, Perl 285, 287
flavor, superficial chart, POSIX 88
flavor, term
defined 27
flex version covered
91
floating
`string' 362
floating-point number example
194
forcing failure 240, 333,
335, 340-341
foreach vs. while vs.
if 320
form letter
example 50-51
\p{Format} 121
freeflowing regex 277-281
Friedl, Alfred 176
Friedl, brothers 33
Friedl, Fumie xxi
Friedl, Fumie, birthday 11-12
Friedl, Liz 33
Friedl, Stephen xxii
fully qualified name 295
functions related to regexes in Perl
285
\G 128-131, 212,
315-316, 362
\G, advanced
example 130
\G, in
Java 373
\G,
in .NET 402
\G, optimization 246
/g 61, 130, 307, 311-312,
315, 319
/g, introduced 51
/g, with regex
object 354
garbage
collection Java benchmarking 236
gas engine analogy 143-147
gensub 183
George, Kit xxii
GetGroupNames
421-422
GetGroupNumbers
421-422
getMatch()
397
global vs. private Perl
variables 295
globs filename
4
GNU Java packages
374
GNU awk, after-match
data 136
GNU awk,
gensub 183
GNU awk, version
covered 91
GNU awk,
word boundaries 132
GNU egrep, after-match
data 136
GNU
egrep, backreference
support 150
GNU
egrep, doubled-word
solution 22
GNU
egrep, -i
bug 21
GNU
egrep, regex
implementation 182
GNU
egrep, word
boundaries 132
GNU
egrep, word boundaries, GNU Emacs (see Emacs)
GNU grep, shortest-leftmost
match 183
GNU
grep, version
covered 91
GNU sed,
after-match data 136
GNU sed, version
covered 91
GNU sed,
word boundaries 132
gnu.regexp, comparative
description 374
gnu.regexp, speed 377
gnu.rex 374
Goldberger, Ray xxii
Gosling, James 89
GPOS 362
gr[ea]y example 9
gr[ea]y example, introduced 151
gr[ea]y example, alternation 174-175
gr[ea]y example, and
backtracking 162-177
gr[ea]y example, deference to an
overall match 153, 274
gr[ea]y example, essence 159, 168-169
gr[ea]y example, favors
match 167-168
gr[ea]y example, first come, first
served 153
gr[ea]y
example, global vs.
local 182
gr[ea]y
example, in Java
373
gr[ea]y example, vs.
lazy 169, 256-257
gr[ea]y example, localizing 225-226
gr[ea]y example, quantifier 139-140
gr[ea]y example, too
greedy 152
green
dragon 180
grep, flavor
overview 91
grep, as an
acronym 85
grep, history 86
grep, regex
flavor 86
grep,
version covered 91
grep, -y
option 86
grep in Perl 324
group(), java.util.regex 385
group(), ORO 396
Group object (.NET)
412
Group object (.NET), Capture 431
Group object (.NET), creating 423
Group object (.NET), Index 424
Group object (.NET), Length 424
Group object (.NET), Success 424
Group object (.NET), ToString 424
Group object (.NET), using 424
Group object (.NET), Value 424
GroupCollection 423,
432
groupCount()
385
grouping and capturing
20-22
GroupNameFromNumber
421-422
GroupNumberFromName
421-422
groups() ORO
397
Groups
Match object method 423
\p{Gujarati} 120
Gutierrez, David xxii
\p{Han} 120
hand tweaking, alternation 260-261
hand tweaking, caveats 253
\p{Hangul_Jamo} 122
HASH(0x80f60ac) 257
\p{Hebrew} 120, 122
hex escape 116-117
hex escape, in
Java 373
hex escape,
in Perl 286
Hietaniemi, Jarkko xxii
highlighting with ANSI escape
sequences 79
\p{Hiragana} 120
history, `\+' 87
history, AT&T Bell
Labs 86
history, awk 87
history, Berkeley 86
history, ed
trivia 86
history,
egrep 86-87
history, grep 86
history, lex 87
history, Perl
88-90, 308
history, of
regexes 85-91
history,
sed 87
history, underscore in
\w 89
history, /x 90
hostname example 22, 73, 76, 98-99,
136-137, 203, 260, 267, 304, 306
hostname example,
egrep 25
hostname example, Java 209
hostname
example, plucking from
text 71-73, 205-208
hostname
example, in a URL
74-77
hostname example, validating 203-205
hostname example, VB.NET 204
$HostnameRegex 76, 136, 303,
351
hot VM 235, 375
HTML, cooking
68, 408
HTML, matching
tag 200-201
HTML
example, conversion from
text 67-77
HTML
example, cooking 68,
408
HTML example, encoding 408
HTML
example, <HR> 194
HTML example, link 201-203
HTML
example, optional
139
HTML example, paired
tags 165
HTML example,
parsing 130, 315, 321
HTML example, tag 9, 18-19, 26, 200-201, 326,
357
HTML example, URL 74-77, 203, 205-208, 303
HTML example, URL-encoding 320
HTTP newlines 115
HTTP URL example 25, 74-77, 201-209,
260, 303-304, 306, 320
http://regex.info/ xxi, 7,
345, 372
$HttpUrl
303, 305, 345, 351
hybrid regex
engine 183, 239, 243
hyphen
in character class 9
-i as -y 86
/i 134
/i, introduced 47
/i, with
study 359
/i, with study, (?i) (see: case-insensitive
mode; mode modifier)
IBM (Java package), comparative description 372
IBM (Java package), speed 377
identifier matching 24
if vs. while vs.
foreach 320
IgnoreCase
(.NET) 96, 99, 402, 413, 421
IgnorePatternWhitespace
(.NET) 99, 402, 413, 421
IllegalArgumentException 383,
388
IllegalStateException
385
implementation of engine
182
implicit
362
implicit anchor
optimization 246
Imports 407, 409,
428
\p{InArrows}
122
\p{InBasic_Latin}
122
\p{InBox_Drawing}
122
\p{InCurrency}
122
\p{InCyrillic}
122
Index, Group
object method 424
Index, Match object
method 423
IndexOutOfBoundsException
384-385, 388
\p{InDingbats} 122
indispensable TiVo 3
\p{InHangul_Jamo}
122
\p{InHebrew}
122
\p{Inherited}
122
initial class
discrimination 244-246, 249, 251-252, 257-259,
332, 361
\p{Initial_Punctuation}
121
\p{InKatakana}
122
\p{InTamil}
122
integrated handling
94-95
integrated handling, compile
caching 242
interpolation 288-289
interpolation, introduced 77
interpolation, caching 351
interpolation, mimicking 321
interpolation, in
PHP 103
INTERSECTION class set operations
124
interval 140
interval, introduced 20
interval, [X{0,0}] 140
\p{InTibetan} 122
IOException 81
IP example 5, 187-189, 267, 311, 314,
348-349
Iraq 11
Is vs. In 120,
122-123
Is vs. In, with java.util.regex
380
Is vs. In, in
.NET 401
Is vs.
In, in Perl
288
\p{IsCherokee}
120
\p{IsCommon}
122
\p{IsCyrillic}
120
\p{IsGujarati}
120
\p{IsHan}
120
\p{IsHebrew}
120
\p{IsHiragana}
120
\p{IsKatakana}
120
\p{IsLatin}
120
IsMatch (Regex object
method) 415
ISO-8859-1
encoding 29, 87, 105, 107, 121
\p{IsThai} 120
\p{IsTibetan} 122
Japanese, text
processing 29
“japhy” 246
Java 365-398
Java, benchmarking 234-236
Java, BLTN
235-236, 375
Java, choosing a regex
package 366
Java,
exposed mechanics 374
Java, fastest
package 377
Java,
JIT 235
Java, list of
packages 372
Java,
matching comments
272-276
Java, object
models 368-372
Java,
package flavor comparison
373
Java, “Perl5
flavors” 375
Java,
strings 102
Java, version
covered 91
Java, VM 234-236, 375
java.util.regex 95-96,
378-391
java.util.regex, after-match data 136
java.util.regex, code
example 383, 389
java.util.regex, comparative
description 372
java.util.regex, CSV
parsing 386
java.util.regex, dot
modes 111
java.util.regex, doubled-word
example 81
java.util.regex, line
anchors 128
java.util.regex, line
terminators 382
java.util.regex, match
modes 380
java.util.regex, object
model 381
java.util.regex, regex
flavor 378-381
java.util.regex, search-and-replace 387
java.util.regex, speed 377
java.util.regex, split 390
java.util.regex, URL parsing
example 209
java.util.regex, version
covered 91
java.util.regex, word
boundaries 132
Jeffs
example 61-64
JfriedlsRegexLibrary 428-429
JIT, Java
235
JIT, .NET 404
JRE 234
jregex comparative
description 374
\p{Katakana} 120,
122
keeping in sync
210-211
Keisler, H. J.
85
Kleene, Stephen
85
The Kleene
Symposium 85
Korean text
processing 29
Kunen,
K. 85
\p{L&} 120-121,
123
\p{L&}, in
Perl 288
\p{L} 119-120, 131, 380,
390
£ 122
\l 290
\l, character
class 10, 13
\l, identifiers 24
\p{Latin} 120
Latin-1 encoding 29, 87, 105, 107,
121
lazy 166-167
lazy, essence
159, 168-169
lazy, favors
match 167-168
lazy,
vs. greedy 169,
256-257
lazy, in
Java 373
lazy, optimization 249, 256
lazy, quantifier 140
lazy evaluation 181, 355
\L...\E 290
\L...\E, inhibiting 292
lc 290
lcfirst 290
leftmost match 177-179
Length, Group object
method 424
Length, Match object
method 423
length() ORO 396
length-cognizance optimization 245,
247
\p{Letter} 120,
288
\p{Letter_Number}
121
$LevelN 330,
343
lex 86
lex, $ 111
lex, dot 110
lex, history 87
lex, and trailing
context 182
lexer building 130, 315
lexical scope 299
LF 109, 382
Li,
Yadong xxii
LIFO
backtracking 159
limit, backtracking 237
limit, recursion 249-250
limit, recursion, line (also see string)
limit, anchor
optimization 246
limit, vs.
string 55
line
anchor 111-112
line
anchor, mechanics of
matching 150
line
anchor, variety of
implementations 87
line
feed 109
LINE
SEPARATOR 109, 121, 382
line
terminators 108-109, 111, 128, 382
line terminators, with $ and
^ 111
\p{Line_Separator}
121
link, matching 201
link, matching, Java 204, 209
list context 294, 310-311
list context, forcing 310
literal string initial string
discrimination 244-246, 249, 251-252, 257-259, 332, 361
literal text, introduced 5
literal text, exposing 255
literal text, mechanics of
matching 149
literal
text, pre-check
optimization 244-246, 249, 251-252, 257-259,
332, 361
literal-text mode
112, 134-135, 290
literal-text mode, inhibiting 292
\p{Ll} 121, 400
\p{Lm} 121, 400
\p{Lo} 121, 400
local 296, 341
local, in embedded
code 336
local, vs.
my 297
locale 126
locale, overview 87
locale, \w 119
localizing 296-297
localtime 294, 319,
351
locking in regex literal
352
“A logical calculus of the ideas imminent in nervous
activity” 85
longest
match finding 334-335
longest-leftmost match 148,
177-179
lookahead
132
lookahead, introduced 60
lookahead, auto 403
lookahead, example 61-64
lookahead, in
Java 373
lookahead,
mimic atomic grouping
174
lookahead, mimic
optimizations 258-259
lookahead, negated, <B>...</B>
167
lookahead, positive vs.
negative 66
lookaround, introduced 59
lookaround, backtracking 173-174
lookaround, in
conditional 139
lookaround, and
DFAs 182
lookaround,
doesn't consume text
60
lookaround, mimicking class set
operations 124
lookaround, mimicking word
boundaries 132
lookaround, in
Perl 288
lookbehind 132
lookbehind, in
Java 373
lookbehind,
in .NET 402
lookbehind, in
Perl 288
lookbehind,
positive vs. negative
66
lookbehind, unlimited 402
lookingAt() 385
Lord, Tom 182
\p{Lowercase_Letter}
121
LS 109, 121, 382
\p{Lt} 121, 400
\p{Lu} 121, 400
Lunde, Ken xxii, 29
\p{M} 120, 125
/m 134
m/.../ introduced
38
machine-dependent character
codes 114
MacOS 114
mail
processing example 53-59
makudonarudo example 165,
169, 228-232, 264
\p{Mark} 120
match 306-318
match, actions
95
match, context 294-295, 309
match, context, list 294, 310-311
match, context, scalar 294, 310, 312-316
match, DFA vs.
NFA 224
match, efficiency 179
match, example with
backtracking 160
match, example without
backtracking 160
match, lazy
example 161
match,
leftmost-longest 335
match, longest
334-335
match, m/.../, introduced 38
match, m/.../, introduced, mechanics (also see: greedy;
lazy)
match, m/.../, .* 152
match, m/.../, greedy introduced 151
match, m/.../, anchors 150
match, m/.../, capturing parentheses 149
match, m/.../, character classes and dot
149
match, m/.../, consequences 156
match, m/.../, literal text 149
match, modes
109-112
match, modes, java.util.regex
380
match, negating 309
match, neverending 222-228, 330,
340
match, neverending, avoiding 264-265
match, neverending, discovery 226-228
match, neverending, explanation 226-228
match, neverending, non-determinism 264
match, neverending, short-circuiting 250
match, neverending, solving with atomic grouping
268
match, neverending, solving with possessive quantifiers
268
match, NFA vs.
DFA 156-157, 180-182
match, NFA vs. DFA, position (see pos)
match, POSIX, in
Perl 335
match, shortest-leftmost 183
match, side
effects 317
match,
side effects, intertwined 43
match, side effects, Perl 40
match, speed
181
match, in a
string 27
match, tag-team 130
match, viewing
mechanics 331-332
Match Empty
426
match()
393
Match (.NET)
Success 96
Match object
(.NET) 411
Match
object (.NET), Capture 431
Match object (.NET), creating 415, 423
Match object (.NET), Groups 423
Match object (.NET), Index 423
Match object (.NET), Length 423
Match object (.NET), NextMatch 423
Match object (.NET), Result 423
Match object (.NET), Success 421
Match object (.NET), Synchronized 424
Match object (.NET), ToString 422
Match object (.NET), using 421
Match object (.NET), Value 422
Match (Regex object
method) 415
“match rejected
by optimizer” 363
match
result object model 371
match
state object model 370
MatchCollection 416
matcher() (Pattern
method) 384
Matcher
object 384
Matcher
object, reusing
387
matches, unexpected 194-195
matches, viewing
all 332
matches()
(Pattern method) 384, 390
Matches (Regex object
method) 416
MatchEvaluator
417-418
matching, delimited
text 196-198
matching,
HTML tag 200
matching, longest-leftmost 177-179
MatchObject object (.NET)
creating 416
\p{Math_Symbol} 121
Maton, William xxii, 36
MBOL 362
\p{Mc} 121
McCloskey, Mike xxii
McCulloch, Warren 85
\p{Me} 121
mechanics viewing 331-332
metacharacter, introduced 5
metacharacter, conflicting 44-46
metacharacter, differing
contexts 10
metacharacter, first-class 87, 92
metacharacter, vs.
metasequence 27
metasequence defined 27
mimic, $` 357
mimic, $' 357
mimic, $& 302, 357
mimic, atomic
grouping 174
mimic,
class set operations
124
mimic, conditional with
lookaround 139
mimic,
initial-character discrimination
optimization 258-259
mimic, named
capture 344-345
mimic,
POSIX matching 335
mimic, possessive
quantifiers 343-344
mimic, variable
interpolation 321
mimic, word
boundaries 66, 132, 341-342
minlen length
362
minus in character class
9
MISL .NET 404
\p{Mn} 121
mode modifier 109, 133-135
mode-modified span 109, 134
modes introduced with egrep
14-15
\p{Modifier_Letter}
121
\p{Modifier_Letter}, combining 69
\p{Modifier_Letter}, example with
five 316
\p{Modifier_Letter}, /g 51
\p{Modifier_Letter}, /i 47
\p{Modifier_Letter}, “locking
in” 304-305
\p{Modifier_Letter}, notation 98
\p{Modifier_Letter}, /osmosis 293
\p{Modifier_Letter}, Perl
core 292-293
\p{Modifier_Letter}, with regex
object 304-305
\p{Modifier_Symbol}
121
Mui, Linda xxii
multi-character quotes
165-166
Multiline
(.NET) 402, 413-414, 421
MULTILINE (Pattern
flag) 81, 380, 382
multiple-byte character encoding
29
MungeRegexLiteral
342-344, 346
my, binding 339
my, in embedded
code 338-339
my, vs.
local 297
MySQL, after-match
data 136
MySQL, DBIx::DWIW 258
MySQL, version
covered 91
MySQL,
word boundaries 132
\n 49, 114-115
\n, introduced 44
\n, machine-dependency 114
\p{N} 120, 390
(?n) 402
$^N 300-301, 344-346
named capture 137
named capture, mimicking 344-345
named capture, .NET 402
named
capture, with unnamed
capture 403
naughty
variables 356
naughty
variables, okay for
debugging 331
\p{Nd} 121, 380, 400
negated class, introduced 10-11
negated class, and lazy
quantifiers 167
negated
class, Tcl 111
negated class, Tcl, negative lookahead (see lookahead,
negative)
negated class, Tcl,
negative lookbehind (see
lookbehind, negative)
NEL
109, 382, 400
nervous system
85
nested constructs, .NET 430
nested
constructs, Perl
328-331, 340-341
$NestedStuffRegex 339,
346
.NET 399-432
.NET, $+ 202
.NET, flavor
overview 91
.NET,
after-match data 136
.NET, benchmarking 236
.NET, JIT
404
.NET, line
anchors 128
.NET,
literal-text mode 135
.NET, MISL
404
.NET, object
model 411
.NET, regex approach 96-97
.NET, regex
flavor 401
.NET, search-and-replace 408,
417-418
.NET, URL parsing
example 204
.NET,
version covered 91
.NET, word
boundaries 132
neurophysiologists early regex study
85
neverending match 222-228,
330, 340
neverending match, avoiding 264-265
neverending match, discovery 226-228
neverending match, explanation 226-228
neverending match, non-determinism 264
neverending match, short-circuiting 250
neverending match, solving with atomic
grouping 268
neverending
match, solving with possessive
quantifiers 268
New
Regex 96, 99, 410, 415
newline and HTTP 115
NEXT LINE 109, 382, 400
NextMatch (Match object
method) 423
NFA, first introduced 145
NFA, introduction 153
NFA, acronym spelled
out 156
NFA, and alternation 174-175
NFA, compared with
DFA 156-157, 180-182
NFA, control
benefits 155
NFA,
efficiency 179
NFA, efficiency, essence (see backtracking)
NFA, freeflowing
regex 277-281
NFA,
and greediness 162
NFA, implementation
ease 182
NFA, nondeterminism 265
NFA, nondeterminism, checkpoint 264
NFA, POSIX
efficiency 179
NFA,
testing for 146-147
NFA, theory
180
Nicholas, Ethan
xxii
\p{Nl}
121
\N{LATIN SMALL LETTER SHARP
S} 290
\N{name}
290
\N{name}, inhibiting 292
\p{No} 121
no re 'debug' 361
no_match_vars 357
nomenclature 27
non-capturing parentheses 45, 136-137,
373
non-capturing parentheses, (also
see parentheses), Nondeterministic Finite
Automaton (see NFA)
None (.NET) 415, 421
nonillion 226
nonregular sets 180
\p{Non_Spacing_Mark}
121
“normal” 262-266
null 116
null, with dot
118
NullPointerException
396
\p{Number}
120
/o
352-353
/o, with regex
object 354
Obfuscated Perl
Contest 320
object
model, Java
368-372
object model, .NET 410-411
Object Oriented Perl
339
object-oriented handling
95-97
object-oriented handling, compile caching 244
octal escape 115, 117
octal escape, vs.
backreference 406-407
octal
escape, in Java
373
octal escape, in
Perl 286
on-demand
recompilation 351
oneself example 332,
334
\p{Open_Punctuation}
121
operators Perl list
285
optimization
239-252
optimization, automatic
possessification 251
optimization, BLTN 235-236, 375
optimization, with
bump-along 255
optimization, end-of-string
anchor 246
optimization, excessive
backtrack 249-250
optimization, hand
tweaking 252-261
optimization, implicit line
anchor 191
optimization, initial character
discrimination 244-246, 249, 251-252, 257-259,
332, 361
optimization, JIT 235, 404
optimization, lazy
evaluation 181
optimization, lazy
quantifier 249, 256
optimization, leading [.*] 246
optimization, literal-string
concatenation 247
optimization, need
cognizance 252
optimization, needless class
elimination 249
optimization, needless
parentheses 248
optimization, pre-check of required
character 244-246, 249, 251-252, 257-259, 332,
361
optimization, simple
repetition, discussed
247-248
optimization, small
quantifier equivalence 251-252
optimization, state
suppression 250-251
optimization, string/line
anchors 149, 181
optimization, super-linear
short-circuiting 250
Option (.NET) 409
Option (.NET), whitespace 18
Options (Regex object
method) 421
OR class set operations
123-124
Oram, Andy xxii,
5
ordered alternation
175-177
ordered alternation, pitfalls 176
org.apache.oro.text.regex
392-398
org.apache.oro.text.regex, benchmark results 376
org.apache.oro.text.regex, comparative description 374
org.apache.regexp, comparative
description 375
org.apache.regexp, speed 376
org.apache.xerces.utils.regex
372
ORO 392-398
ORO, benchmark
results 376
ORO, comparative description 374
osmosis 293
/osmosis 293
\p{Other} 120
\p{Other_Letter} 121
\p{Other_Number} 121
\p{Other_Punctuation}
121
\p{Other_Symbol}
121
our 295,
336
overload pragma
342
\p{...}
119
\p{P}
120
\p{^...}
288
\p{All}
123
\p{All}, in
Perl 288
\p{all} 380
panic: top_env 332
\p{Any} 123
\p{Any}, in
Perl 288
Papen,
Jeffrey xxii
PARAGRAPH
SEPARATOR 109, 121, 382
\p{Paragraph_Separator}
121
parentheses, as
\(...\) 86
parentheses, and
alternation 13
parentheses, balanced 328-331, 340-341,
430
parentheses, balanced,
difficulty 193-194
parentheses, capturing 135-136, 300
parentheses, capturing, introduced with egrep
20-22
parentheses, capturing,
and DFAs 150, 182
parentheses, capturing, mechanics 149
parentheses, capturing, in Perl 41
parentheses, capturing
only 152
parentheses,
counting 21
parentheses, elimination
optimization 248
parentheses, elimination optimization,
grouping-only (see
non-capturing parentheses)
parentheses, limiting scope 18
parentheses, named
capture 137, 344-345, 402-403
parentheses, nested 328-331, 340-341, 430
parentheses, non-capturing 45, 136-137
parentheses, non-capturing, in Java 373
parentheses, non-participating 300
parentheses, with split, Java ORO 395
parentheses, with split, .NET 403, 420
parentheses, with split, Perl 326
\p{Arrows} 122
parsing regex 404
participate in match 139
Pascal 36, 59, 182
Pascal, matching comments
of 265
\p{Assigned} 123-124
\p{Assigned}, in
Perl 288
Pat (Java
Package), comparative
description 374
Pat (Java
Package), speed
377
patch 88
pathname example 190-192
Pattern, CANON_EQ 108, 380
Pattern, CASE_INSENSITIVE 95, 109,
380, 383
Pattern, COMMENTS 99, 218, 378, 380,
386
Pattern, compile() 383
Pattern, DOTALL 380, 382
Pattern, matcher() 384
Pattern, matches() 384, 390
Pattern, MULTILINE 81, 380,
382
Pattern, UNICODE_CASE 380,
383
Pattern, UNIX_LINES 380, 382
PatternSyntaxException 381,
383
\p{Basic_Latin}
122
\p{Box_Drawing}
122
\p{Pc} 121,
400
\p{C}
120
\p{Cc}
121
\p{Cf}
121
\p{Cherokee}
120
\p{Close_Punctuation}
121
\p{Cn} 121,
123-124, 380, 401
\p{Co} 121
\p{Connector_Punctuation}
121
\p{Control}
121
PCRE, lookbehind 132
PCRE, version
covered 91
\p{Currency} 122
\p{Currency_Symbol}
121
\p{Cyrillic}
120, 122
\p{Pd}
121
\p{Dash_Punctuation}
121
\p{Decimal_Digit_Number}
121
\p{Dingbats}
122
\p{Pe}
121
PeakWebhosting.com
xxii
\p{Enclosing_Mark}
121
people, Aho,
Alfred 86, 180
people,
Balling, Derek xxii
people, Barwise,
J. 85
people, Bennett, Mike xxi
people, Clemens,
Sam 375
people, Click, Cliff xxii
people, Constable,
Robert 85
people,
Conway, Damian 339
people, Cruise,
Tom 51
people, Flanagan, David xxii
people, Friedl,
Alfred 176
people,
Friedl, brothers 33
people, Friedl,
Fumie xxi
people,
Friedl, Fumie, birthday 11-12
people, Friedl,
Liz 33
people, Friedl, Stephen xxii
people, George,
Kit xxii
people, Goldberger, Ray xxii
people, Gosling,
James 89
people, Gutierrez, David xxii
people, Hietaniemi,
Jarkko xxii
people,
Keisler, H. J. 85
people, Kleene,
Stephen 85
people,
Kunen, K. 85
people, Li,
Yadong xxii
people,
Lord, Tom 182
people, Lunde,
Ken xxii, 29
people,
Maton, William xxii,
36
people, McCloskey,
Mike xxii
people,
McCulloch, Warren 85
people, Mui,
Linda xxii
people,
Nicholas, Ethan xxii
people, Oram,
Andy xxii, 5
people,
Papen, Jeffrey xxii
people, Perl
Porters 90
people,
Pinyan, Jeff 246
people, Pitts,
Walter 85
people,
Purcell, Shawn xxii
people, Reed,
Jessamyn xxii
people,
Reinhold, Mark xxii
people, Rudkin,
Kristine xxii
people,
Savarese, Daniel xxii
people, Sethi,
Ravi 180
people, Spencer, Henry 88, 182-183,
243
people, Thompson,
Ken 85-86, 110
people,
Trapszo, Kasia xxii
people, Tubby
264
people, Ullman,
Jeffrey 180
people,
Wall, Larry 88-90, 138,
363-364
people, Wilson,
Dean xxii
people,
Woodward, Josh xxii
people, Zawodny,
Jeremy xxii, 258
Perl,
$/ 35
Perl, flavor
overview 91, 287
Perl,
introduction 37-38
Perl, introduction, context (also see match,
context)
Perl, introduction,
contorting 294
Perl, efficiency 347-363
Perl, greatest
weakness 286
Perl,
history 88-90, 308
Perl, in Java
375, 392
Perl, line
anchors 128
Perl,
modifiers 292-293
Perl, motto
348
Perl, option, -0 36
Perl, option, -c 361
Perl, option, -Dr 363
Perl, option, -e 36, 53, 361
Perl, option, -i 53
Perl, option, -M 361
Perl, option, -Mre=debug 363
Perl, option, -n 36
Perl, option, -p 53
Perl, option, -w 38, 296, 326,
361
Perl, regex
operators 285
Perl,
version covered 91
Perl, warnings
38
Perl, warnings, ($^W variable) 297
Perl, warnings, use warnings 326,
363
Perl Porters 90
Perl5Util 392, 396
perladmin 299
\p{Pf} 121, 400
\p{Final_Punctuation}
121
\p{Format}
121
\p{Gujarati}
120
\p{Han}
120
\p{Hangul_Jamo}
122
\p{Hebrew} 120,
122
\p{Hiragana}
120
PHP, after-match
data 136
PHP, line anchors 128
PHP, lookbehind 132
PHP, mode
modifiers 133
PHP,
strings 103
PHP, version
covered 91
PHP, word boundaries 132
\p{Pi} 121, 400
\p{InArrows} 122
\p{InBasic_Latin}
122
\p{InBox_Drawing}
122
\p{InCurrency}
122
\p{InCyrillic}
122
\p{InDingbats}
122
\p{InHangul_Jamo}
122
\p{InHebrew}
122
\p{Inherited}
122
\p{Initial_Punctuation}
121
\p{InKatakana}
122
\p{InTamil}
122
\p{InTibetan}
122
Pinyan, Jeff 246
\p{IsCherokee} 120
\p{IsCommon} 122
\p{IsCyrillic} 120
\p{IsGujarati} 120
\p{IsHan} 120
\p{IsHebrew} 120
\p{IsHiragana} 120
\p{IsKatakana} 120
\p{IsLatin} 120
\p{IsThai} 120
\p{IsTibetan} 122
Pitts, Walter 85
\p{Katakana} 120,
122
\p{L} 119-120,
131, 380, 390
\p{L&} 120-121,
123
\p{L&}, in
Perl 288
\p{Latin} 120
\p{Letter} 120, 288
\p{Letter_Number}
121
\p{Line_Separator}
121
\p{Ll} 121,
400
\p{Lm} 121,
400
\p{Lo} 121,
400
\p{Lowercase_Letter}
121
\p{Lt} 121,
400
\p{Lu} 121,
400
plus, as
\+ 139
plus,
introduced 18-20
plus, backtracking 162
plus, greedy
139
plus, lazy 140
plus, possessive 140
\p{M} 120, 125
\p{Mark} 120
\p{Math_Symbol} 121
\p{Mc} 121
\p{Me} 121
\p{Mn} 121
\p{Modifier_Letter}
121
\p{Modifier_Symbol}
121
\p{N} 120,
390
\p{Nd} 121, 380,
400
\p{Nl}
121
\p{No}
121
\p{Non_Spacing_Mark}
121
\p{Number}
120
\p{Po}
121
\p{Open_Punctuation}
121
population example
59
pos 128-131,
313-314, 316
pos, (also see
\G), positive
lookahead (see lookahead, positive)
pos, (also see \G),
positive lookbehind (see
lookbehind, positive)
POSIX, [:...:]
125
POSIX, [.....]
126
POSIX, Basic Regular
Expressions 87-88
POSIX, bracket
expressions 125
POSIX,
character class 125
POSIX, character class and
locale 126
POSIX,
character equivalent
126
POSIX, collating
sequences 126
POSIX,
dot 118
POSIX, empty
alternatives 138
POSIX, Extended Regular
Expressions 87-88
POSIX, superficial flavor
chart 88
POSIX, in Java 374
POSIX, locale
126
POSIX, locale, overview 87
POSIX, longest-leftmost
rule 177-179, 335
POSIX
NFA, backtracking
example 229
POSIX NFA,
testing for 146-147
possessive quantifiers 140,
172-173
possessive quantifiers, automatic 251
possessive quantifiers, for
efficiency 259, 268-270
possessive quantifiers, example 198, 201
possessive quantifiers, mimicking 343-344
possessive quantifiers, optimization 250-251
postal code example 208-212
postMatch() 397
\p{Other} 120
\p{Other_Letter} 121
\p{Other_Number} 121
\p{Other_Punctuation}
121
\p{Other_Symbol}
121
£ 122
\p{P} 120
\p{Paragraph_Separator}
121
\p{Pc} 121,
400
\p{Pd}
121
\p{Pe}
121
\p{Pf} 121,
400
\p{Pi} 121,
400
\p{Po}
121
\p{Private_Use}
121
\p{Ps}
121
\p{Punctuation}
120
pragma, charnames 290
pragma, overload 342
pragma, re 361, 363
pragma, strict 295, 336,
345
pragma, warnings 326, 363
pre-check of required character
244-246, 249, 251-252, 257-259, 361
pre-check of required
character, mimic
258-259
pre-check of required character, viewing 332
preMatch() 397
pre-match copy 355
prepending filename to line
79
price rounding example
51-52, 167-168
price rounding example, with alternation 175
price rounding example, with atomic
grouping 170
price rounding
example, with possessive
quantifier 169
Principles
of Compiler Design 180
printf 40
private vs. global Perl variables
295
\p{Private_Use}
121
procedural handling
95-97
procedural handling, compile
caching 243
procmail 94
procmail, version
covered 91
Programming
Perl 283, 286, 339
promote 294-295
properties 119-121, 123-124, 288,
380
\p{S}
120
PS 109, 121, 382
\p{Ps} 121
\p{Sc} 121-122
\p{Separator} 120
\p{Sk} 121
\p{Sm} 121
\p{So} 121
\p{Space_Separator}
121
\p{Spacing_Combining_Mark}
121
\p{Symbol}
120
\p{Tamil}
122
\p{Thai}
120
\p{Tibetan}
122
\p{Titlecase_Letter}
121
publication, Bulletin of Math.
Biophysics 85
publication, Communications of the
ACM 85
publication, Compilers -- Principles,
Techniques, and Tools 180
publication, Embodiments of
Mind 85
publication, The Kleene
Symposium 85
publication, “A logical calculus of the ideas
imminent in nervous activity” 85
publication, Object Oriented
Perl 339
publication, Principles of Compiler
Design 180
publication, Programming
Perl 283, 286, 339
publication, Regular Expression Search
Algorithm 85
publication, “The Role of Finite Automata in
the Development of Modern Computing Theory”
85
\p{Unassigned}
121, 123
\p{Unassigned}, in
Perl 288
\p{Punctuation} 120
\p{Uppercase_Letter}
121
Purcell, Shawn
xxii
Python, after-match
data 136
Python, benchmarking 237
Python, line
anchors 128
Python,
mode modifiers 133
Python, regex
approach 97
Python,
strings 103-104
Python, version
covered 91
Python,
word boundaries 132
Python, \Z 111
\p{Z} 119-120, 380,
400
\p{Zl}
121
\p{Zp}
121
\p{Zs}
121
Qantas 11
\Q...\E 290
\Q...\E, inhibiting 292
\Q...\E, in
Java 373
qed 85
qed, introduced 76
qed, introduced, quantifier (also see: plus; star;
question mark; interval; lazy; greedy; possessive quantifiers)
qed, and
backtracking 162
qed, factor
out 255
qed,
grouping for 18
qed, multiple
levels 265
qed,
optimization 247, 249
qed, and
parentheses 18
qed, possessive
quantifiers 140, 172-173
qed, possessive quantifiers,
for efficiency 259,
268-270
qed, possessive
quantifiers, mimicking, mimicking 343-344
qed, possessive quantifiers,
optimization, optimization 250-251
qed, possessive quantifiers,
automatic, automatic 251
qed, question mark, as \? 139
qed, question mark, introduced 17-18
qed, question mark, backtracking 160
qed, question mark, greedy 139
qed, question mark, lazy 140
qed, question mark, possessive 140
qed, smallest preceding
subexpression 29
question
mark, as \?
139
question mark, backtracking 160
question mark, greedy 139
question mark, lazy 140
question
mark, possessive
140
question mark, possessive,
quoted string (see
double-quoted string example)
quotes multi-character
165-166
r"..." 103
$^R 302, 327
\r 49, 114-115
\r, machine-dependency 114
re 361
re 'debug' 363
re pragma 361, 363
reality check 226-228
red dragon 180
Reed, Jessamyn xxii
Reflection 429
regex, balancing
needs 186
regex, compile 179-180, 350
regex, default
308
regex, delimiters 291-292
regex, delimiters, DFA (see DFA)
regex, delimiters, encapsulation (see regex
objects)
regex, engine
analogy 143-147
regex,
vs. English 275
regex, frame of
mind 6
regex, freeflowing design 277-281
regex, history
85-91
regex, library 76, 207
regex, longest-leftmost
match 177-179
regex,
longest-leftmost match, shortest-leftmost 183
regex, mechanics 241-242
regex, mechanics, NFA (see NFA)
regex, nomenclature 27
regex, operands 288-292
regex, overloading 291, 328
regex, overloading, inhibiting 292
regex, overloading, problems 344
regex, subexpression, defined 29
regex
literal 288-292, 307
regex
literal, inhibiting
processing 292
regex
literal, locking in
352
regex literal, parsing
of 292
regex literal,
processing 350
regex literal, regex
objects 354
Regex
(.NET), CompileToAssembly 427,
429
Regex (.NET), creating, options 413-415
Regex (.NET), Escape 427
Regex (.NET), GetGroupNames
421-422
Regex (.NET), GetGroupNumbers
421-422
Regex (.NET), GroupNameFromNumber
421-422
Regex (.NET), GroupNumberFromName
421-422
Regex (.NET), IsMatch 407, 415,
425
Regex (.NET), Match 96, 408, 410, 415,
425
Regex (.NET), Matches 416, 425
Regex (.NET), object, creating 96, 410, 413-415
Regex (.NET), object, exceptions 413
Regex (.NET), object, using 96, 415
Regex (.NET), Options 421
Regex (.NET), Replace 408-409, 417-418,
425
Regex (.NET), RightToLeft 421
Regex (.NET), Split 419-420, 425
Regex (.NET), ToString 421
Regex (.NET), Unescape 427
regex objects 303-306
regex objects, efficiency 353-354
regex objects, /g 354
regex objects, match
modes 304-305
regex
objects, /o
354
regex objects, in regex
literal 354
regex
objects, viewing
305-306
regex overloading
292
regex overloading, example 341-345
http://regex.info/ xxii, 7,
345, 358
RegexCompilationInfo
429
regex-directed matching
153
regex-directed matching, and
backreferences 303
regex-directed matching, and
greediness 162
Regex.Escape 135
RegexOptions, Compiled 236, 402, 404, 414,
421-422, 429
RegexOptions, ECMAScript 400, 402,
406-407, 415, 421
RegexOptions, ExplicitCapture 402, 414,
421
RegexOptions, IgnoreCase 96, 99, 402, 413,
421
RegexOptions, IgnorePatternWhitespace 99,
402, 413, 421
RegexOptions, Multiline 402, 413-414,
421
RegexOptions, None 415, 421
RegexOptions, RightToLeft 402, 405-406,
414, 420-421, 423-424
RegexOptions, Singleline 402, 414,
421
Regexp (Java package), comparative description 375
Regexp (Java package), speed 376
regsub 100
regular expression origin of term
85
Regular Expression Search
Algorithm 85
regular
sets 85
Reinhold,
Mark xxii
removing
whitespace 199-200
Replace (Regex object
method) 417-418
replaceAll 387
replaceFirst()
387-388
reproductive organs
5
required character
pre-check 244-246, 249, 251-252, 257-259, 332,
361
re-search-forward
100
reset()
387
Result (Match object
method) 423
RightToLeft (Regex
property) 421-422
RightToLeft
(.NET) 402, 405-406, 414, 420-421,
423-424
“The Role of Finite Automata in the Development of
Modern Computing Theory” 85
Ruby, $ and
^ 111
Ruby,
after-match data 136
Ruby, benchmarking 238
Ruby, \G 131
Ruby, line
anchors 128
Ruby,
mode modifiers 133
Ruby, version
covered 91
Ruby, word boundaries 132
Rudkin, Kristine xxii
rule, earliest match
wins 148-149
rule,
standard quantifiers are greedy
151-153
rx
182
s/.../.../
50, 318-321
\S 49,
56, 119
\p{S}
120
\s 49,
119
\s, introduction 47
\s, in
Emacs 127
\s,
in Perl 288
\s, in Perl, (?s) (see: dot-matches-all
mode; mode modifier)
/s 134
Savarese, Daniel xxii
SawAmpersand 358
say what you mean 195, 274
SBOL 362
\p{Sc} 121-122
scalar context 294, 310,
312-316
scalar context, forcing 310
schaffkopf 33
scope lexical vs. dynamic 299
scripts 120-122, 288
search-and-replace, awk 99
search-and-replace, Java 387, 394
search-and-replace, .NET 408, 417-418
search-and-replace, Tcl 100
sed, after-match
data 136
sed, dot 110
sed, history
87
sed, version
covered 91
sed, word boundaries 132
\p{Separator} 120
server VM 234, 236, 375
Sethi, Ravi 180
shell 7
simple
quantifier optimization 247-248
single quotes delimiter 292,
319
Singleline
(.NET) 402, 414, 421
\p{Sk} 121
\p{Sm} 121
small quantifier equivalence
251-252
\p{So}
121
\p{Space_Separator}
121
\p{Spacing_Combining_Mark}
121
“special”
262-266
Spencer, Henry 88,
182-183, 243
split()
java.util.regex 390
split ORO 394-396
split, with capturing parentheses,
Java ORO 395
split, with capturing parentheses,
.NET 403, 420
split, with capturing parentheses,
Perl 326
split, chunk limit, Java ORO 395
split, chunk limit, java.util.regex
391
split, chunk limit, Perl 323
split, into
characters 322
split,
in Perl 321-326
split, trailing empty
items 324
split, whitespace 325
Split (Regex object
method) 419-420
standard
formula for matching delimited text 196
star, introduced 18-20
star, backtracking 162
star, greedy
139
star, lazy 140
star, possessive 140
start() 385
start-of-string anchor optimization
245-246, 255-256, 315
stclass
`list' 362
stock pricing example 51-52,
167-168
stock pricing example, with
alternation 175
stock pricing
example, with atomic
grouping 170
stock pricing
example, with possessive
quantifier 169
Strict (Option)
409
strict pragma
295, 336, 345
String, matches() 384
String, replaceAll 387
String, replaceFirst() 388
String, split() 390
String, split(),
string (also see
line)
String, split(), double-quoted (see double-quoted
string example)
String, initial string discrimination
244-246, 249, 251-252, 257-259, 332, 361
String, vs.
line 55
String, vs. line, match position (see
pos)
String, vs.
line, pos (see
pos)
StringBuffer 388
strings, C#
102
strings, Emacs 100
strings, Java
102
strings, PHP 103
strings, Python 103-104
strings, as
regex 101-105, 305
strings, Tcl
104
strings, VB.NET 102
stripping whitespace 199-200
study 359-360
study, when not to
use 359
subexpression defined 29
substitute() 394
substitution, delimiter 319
substitution, s/.../.../
50, 318-321
substring initial
substring discrimination 244-246, 249, 251-252, 257-259, 332, 361
subtraction class set operations
124
Success, Group
object method 424
Success, Match object
method 421
Success, Match object
method, Sun's regex
package (see java.util.regex)
Success, Match object
method, super-linear
(see neverending match)
super-linear
short-circuiting 250
\p{Symbol} 120
Synchronized Match object
method 424
syntax
class Emacs 127
System.currentTimeMillis()
236
System.Reflection
429
System.Text.RegularExpressions
407, 409
\t 49,
114-115
\t, introduced 44
tag matching 200-201
tag-team matching 130, 315
\p{Tamil} 122
Tcl, [:<:] 92
Tcl, flavor
overview 91
Tcl, benchmarking 239
Tcl, dot
111-112
Tcl, hand-tweaking 243, 259
Tcl, line
anchors 112, 128
Tcl,
mode modifiers 133
Tcl, regex
implementation 182
Tcl, regsub 100
Tcl, search-and-replace 100
Tcl, strings
104
Tcl, version
covered 91
Tcl, word boundaries 132
temperature conversion example, in
.NET 419
temperature
conversion example, in
Java 389
temperature
conversion example, in
Perl 37
temperature
conversion example, Perl
one-liner 283
temperature
conversion example, Perl one-liner, terminators (see line
terminators)
testing engine
type 146-147
text-directed
matching 153
text-directed
matching, regex
appearance 162
text-to-HTML
example 67-77
\p{Thai} 120
theory of an NFA 180
There's more than one way to do
it 349
this|that
example 132, 138, 243, 245-246, 252, 255,
260-261
Thompson, Ken 85-86,
110
thread scheduling Java
benchmarking 236
\p{Tibetan} 122
tied variables 299
time() 232
time of day 26
Time::HiRes 232, 358,
360
Time.new
238
Timer()
237
title case 109
\p{Titlecase_Letter}
121
TiVo 3
tokenizer building 130, 315
toothpicks scattered 100
tortilla 126
ToString, Group object
method 424
ToString, Match object
method 422
ToString, Regex object
method 421
toString ORO 396
Traditional NFA testing for
146-147
trailing context
182
trailing context, optimizations 245-247
Trapszo, Kasia xxii
Tubby 264
typographical conventions xix
\u 116, 290, 400
\U 116
\U...\E 290
\U...\E, inhibiting 292
uc 290
U+C0B5 106
ucfirst 290
UCS-2 encoding 106
UCS-4 encoding 106
Ullman, Jeffrey 180
\p{Unassigned} 121,
123
\p{Unassigned}, in
Perl 288
unconditional
caching 350
underscore in
\w history 89
Unescape 427
Unicode, overview 106-108
Unicode, block
122
Unicode, block, Java 380
Unicode, block, .NET 400
Unicode, block, Perl 288
Unicode, block, Perl, categories (see Unicode,
properties)
Unicode, character, combining 107, 122, 125,
288
Unicode, code point, introduced 106
Unicode, code point, beyond U+FFFF 108
Unicode, code point, multiple 107
Unicode, code point, unassigned in block 122
Unicode, combining
character 107, 122, 125, 288
Unicode, in
Java 380
Unicode,
line terminators 108-109,
111
Unicode, line terminators,
in Java 382
Unicode, line terminators, in Java, loose
matching (see case-insensitive mode)
Unicode, in
.NET 401
Unicode,
properties 119, 288
Unicode, properties, java.util.regex
380
Unicode, properties, list 120-121
Unicode, properties, \p{All} 123, 288
Unicode, properties, \p{Any} 123, 288
Unicode, properties, \p{Assigned} 123-124,
288
Unicode, properties, \p{Unassigned} 121, 123,
288
Unicode, script 120-122, 288
Unicode, support in
Java 373
Unicode,
Version 3.1 108, 380,
401
Unicode, Version
3.2 288
Unicode, whitespace and /x
288
UNICODE_CASE (Pattern
flag) 380, 383
UnicodeData.txt 290
unicore 290
UNIX_LINES (Pattern
flag) 380, 382
unmatch 152, 161, 163
unmatch, .* 165
unmatch, atomic
grouping 171
unrolling the
loop 261-276
unrolling the
loop, example
270-271
unrolling the loop, general
pattern 264
\p{Uppercase_Letter}
121
URL encoding 320
URL example 74-77, 201-204, 208, 260,
303-304, 306, 320
URL example, egrep 25
URL example, Java 209
URL
example, plucking
205-208
use
charnames 290
use Config 290, 299
use English 357
use overload 342
use re 361,
363
use re 'debug'
361, 363
use re
'eval' 337
use
strict 295, 336, 345
use Time::HiRes 358,
360
use
warnings 326, 363
username example 73, 76, 98
username example, plucking from
text 71-73
username
example, in a URL
74-77
using
System.Text.RegularExpressions 410
UTF-16 encoding 106
UTF-8 encoding 106
\V 364
\v 114-115, 364
Value, Group object
method 424
Value, Match object
method 422
variable names
example 24
variables,
after match, pre-match
copy 355
variables,
binding 339
variables, fully
qualified 295
variables, interpolation 344
variables, naughty 356
variables, tied 299
variables, tied, VB.NET (also see .NET)
variables, comments 99
variables, regex
approach 96-97
variables, strings 102
variables, URL parsing
example 204
verbatim
strings 102
Version 7
regex 182
Version 8
regex 182
versions covered in
this book 91
vertical
tab 109
vertical tab,
in Perl \s
288
vi after-match data
136
Vietnamese text
processing 29
virtual
machine 234-236, 375
Visual
Studio .NET 428
VM 234, 236, 375
VM, warming up
235
void context 294
VT 109
\W 49, 119
$^W 297
\w 49, 65, 119
\w, in
Emacs 127
\w,
many different interpretations
93
\w, in
Perl 288
Wall,
Larry 88-90, 138, 363-364
warming up Java VM 235
warnings 296
warnings, temporarily turning
off 297
warnings
pragma 326, 363
while vs. foreach vs.
if 320
whitespace, allowing
optional 18
whitespace, removing 199-200
wildcards filename 4
Wilson, Dean xxii
Woodward, Josh xxii
word anchor mechanics of matching
150
word boundaries
131
word boundaries, \<...\>, egrep 15
word boundaries, introduced 15
word
boundaries, in Java
373
word boundaries, many
programs 132
word
boundaries, mimicking
66, 132, 341-342
word boundaries, in
Perl 132, 288
www.cpan.org 358
www.PeakWebhosting.com
xxii
www.regex.info
358
\X 107,
125
\x 116,
400
\x, in
Perl 286
\x,
in Perl, (?x) (see: comments and
free-spacing mode; mode modifier)
/x 134, 288
/x, introduced 72
/x, history 90
Xerces
org.apache.xerces.utils.regex 372
-y old grep
86
¥ 122
Yahoo! xxi, 74, 130, 190, 205, 207,
258, 314
\z 111,
127-128, 316
\z, in
Java 373
\z,
optimization 246
\Z 111, 127-128
\Z, in
Java 373
\Z,
optimization 246
\p{Z} 119-120, 380,
400
Zawodny, Jeremy xxii,
258
ZIP code example
208-212
\p{Zl}
121
\p{Zp}
121
\p{Zs} 121