0
|
1 @c -*-texinfo-*-
|
|
2 @c This is part of the XEmacs Lisp Reference Manual.
|
|
3 @c Copyright (C) 1990, 1991, 1992, 1993, 1994 Free Software Foundation, Inc.
|
|
4 @c See the file lispref.texi for copying conditions.
|
|
5 @setfilename ../../info/searching.info
|
|
6 @node Searching and Matching, Syntax Tables, Text, Top
|
|
7 @chapter Searching and Matching
|
|
8 @cindex searching
|
|
9
|
|
10 XEmacs provides two ways to search through a buffer for specified
|
|
11 text: exact string searches and regular expression searches. After a
|
|
12 regular expression search, you can examine the @dfn{match data} to
|
|
13 determine which text matched the whole regular expression or various
|
|
14 portions of it.
|
|
15
|
|
16 @menu
|
|
17 * String Search:: Search for an exact match.
|
|
18 * Regular Expressions:: Describing classes of strings.
|
|
19 * Regexp Search:: Searching for a match for a regexp.
|
|
20 * POSIX Regexps:: Searching POSIX-style for the longest match.
|
|
21 * Search and Replace:: Internals of @code{query-replace}.
|
|
22 * Match Data:: Finding out which part of the text matched
|
|
23 various parts of a regexp, after regexp search.
|
|
24 * Searching and Case:: Case-independent or case-significant searching.
|
|
25 * Standard Regexps:: Useful regexps for finding sentences, pages,...
|
|
26 @end menu
|
|
27
|
|
28 The @samp{skip-chars@dots{}} functions also perform a kind of searching.
|
|
29 @xref{Skipping Characters}.
|
|
30
|
|
31 @node String Search
|
|
32 @section Searching for Strings
|
|
33 @cindex string search
|
|
34
|
|
35 These are the primitive functions for searching through the text in a
|
|
36 buffer. They are meant for use in programs, but you may call them
|
|
37 interactively. If you do so, they prompt for the search string;
|
|
38 @var{limit} and @var{noerror} are set to @code{nil}, and @var{repeat}
|
|
39 is set to 1.
|
|
40
|
|
41 @deffn Command search-forward string &optional limit noerror repeat
|
|
42 This function searches forward from point for an exact match for
|
|
43 @var{string}. If successful, it sets point to the end of the occurrence
|
|
44 found, and returns the new value of point. If no match is found, the
|
|
45 value and side effects depend on @var{noerror} (see below).
|
|
46 @c Emacs 19 feature
|
|
47
|
|
48 In the following example, point is initially at the beginning of the
|
|
49 line. Then @code{(search-forward "fox")} moves point after the last
|
|
50 letter of @samp{fox}:
|
|
51
|
|
52 @example
|
|
53 @group
|
|
54 ---------- Buffer: foo ----------
|
|
55 @point{}The quick brown fox jumped over the lazy dog.
|
|
56 ---------- Buffer: foo ----------
|
|
57 @end group
|
|
58
|
|
59 @group
|
|
60 (search-forward "fox")
|
|
61 @result{} 20
|
|
62
|
|
63 ---------- Buffer: foo ----------
|
|
64 The quick brown fox@point{} jumped over the lazy dog.
|
|
65 ---------- Buffer: foo ----------
|
|
66 @end group
|
|
67 @end example
|
|
68
|
|
69 The argument @var{limit} specifies the upper bound to the search. (It
|
|
70 must be a position in the current buffer.) No match extending after
|
|
71 that position is accepted. If @var{limit} is omitted or @code{nil}, it
|
|
72 defaults to the end of the accessible portion of the buffer.
|
|
73
|
|
74 @kindex search-failed
|
|
75 What happens when the search fails depends on the value of
|
|
76 @var{noerror}. If @var{noerror} is @code{nil}, a @code{search-failed}
|
|
77 error is signaled. If @var{noerror} is @code{t}, @code{search-forward}
|
|
78 returns @code{nil} and does nothing. If @var{noerror} is neither
|
|
79 @code{nil} nor @code{t}, then @code{search-forward} moves point to the
|
|
80 upper bound and returns @code{nil}. (It would be more consistent now
|
|
81 to return the new position of point in that case, but some programs
|
|
82 may depend on a value of @code{nil}.)
|
|
83
|
|
84 If @var{repeat} is supplied (it must be a positive number), then the
|
|
85 search is repeated that many times (each time starting at the end of the
|
|
86 previous time's match). If these successive searches succeed, the
|
|
87 function succeeds, moving point and returning its new value. Otherwise
|
|
88 the search fails.
|
|
89 @end deffn
|
|
90
|
|
91 @deffn Command search-backward string &optional limit noerror repeat
|
|
92 This function searches backward from point for @var{string}. It is
|
|
93 just like @code{search-forward} except that it searches backwards and
|
|
94 leaves point at the beginning of the match.
|
|
95 @end deffn
|
|
96
|
|
97 @deffn Command word-search-forward string &optional limit noerror repeat
|
|
98 @cindex word search
|
|
99 This function searches forward from point for a ``word'' match for
|
|
100 @var{string}. If it finds a match, it sets point to the end of the
|
|
101 match found, and returns the new value of point.
|
|
102 @c Emacs 19 feature
|
|
103
|
|
104 Word matching regards @var{string} as a sequence of words, disregarding
|
|
105 punctuation that separates them. It searches the buffer for the same
|
|
106 sequence of words. Each word must be distinct in the buffer (searching
|
|
107 for the word @samp{ball} does not match the word @samp{balls}), but the
|
|
108 details of punctuation and spacing are ignored (searching for @samp{ball
|
|
109 boy} does match @samp{ball. Boy!}).
|
|
110
|
|
111 In this example, point is initially at the beginning of the buffer; the
|
|
112 search leaves it between the @samp{y} and the @samp{!}.
|
|
113
|
|
114 @example
|
|
115 @group
|
|
116 ---------- Buffer: foo ----------
|
|
117 @point{}He said "Please! Find
|
|
118 the ball boy!"
|
|
119 ---------- Buffer: foo ----------
|
|
120 @end group
|
|
121
|
|
122 @group
|
|
123 (word-search-forward "Please find the ball, boy.")
|
|
124 @result{} 35
|
|
125
|
|
126 ---------- Buffer: foo ----------
|
|
127 He said "Please! Find
|
|
128 the ball boy@point{}!"
|
|
129 ---------- Buffer: foo ----------
|
|
130 @end group
|
|
131 @end example
|
|
132
|
|
133 If @var{limit} is non-@code{nil} (it must be a position in the current
|
|
134 buffer), then it is the upper bound to the search. The match found must
|
|
135 not extend after that position.
|
|
136
|
|
137 If @var{noerror} is @code{nil}, then @code{word-search-forward} signals
|
|
138 an error if the search fails. If @var{noerror} is @code{t}, then it
|
|
139 returns @code{nil} instead of signaling an error. If @var{noerror} is
|
|
140 neither @code{nil} nor @code{t}, it moves point to @var{limit} (or the
|
|
141 end of the buffer) and returns @code{nil}.
|
|
142
|
|
143 If @var{repeat} is non-@code{nil}, then the search is repeated that many
|
|
144 times. Point is positioned at the end of the last match.
|
|
145 @end deffn
|
|
146
|
|
147 @deffn Command word-search-backward string &optional limit noerror repeat
|
|
148 This function searches backward from point for a word match to
|
|
149 @var{string}. This function is just like @code{word-search-forward}
|
|
150 except that it searches backward and normally leaves point at the
|
|
151 beginning of the match.
|
|
152 @end deffn
|
|
153
|
|
154 @node Regular Expressions
|
|
155 @section Regular Expressions
|
|
156 @cindex regular expression
|
|
157 @cindex regexp
|
|
158
|
|
159 A @dfn{regular expression} (@dfn{regexp}, for short) is a pattern that
|
|
160 denotes a (possibly infinite) set of strings. Searching for matches for
|
|
161 a regexp is a very powerful operation. This section explains how to write
|
314
|
162 regexps; the following section says how to search using them.
|
0
|
163
|
255
|
164 To gain a thorough understanding of regular expressions and how to use
|
|
165 them to best advantage, we recommend that you study @cite{Mastering
|
|
166 Regular Expressions, by Jeffrey E.F. Friedl, O'Reilly and Associates,
|
|
167 1997}. (It's known as the "Hip Owls" book, because of the picture on its
|
|
168 cover.) You might also read the manuals to @ref{(gawk)Top},
|
|
169 @ref{(ed)Top}, @cite{sed}, @cite{grep}, @ref{(perl)Top},
|
314
|
170 @ref{(regex)Top}, @ref{(rx)Top}, @cite{pcre}, and @ref{(flex)Top}. All
|
|
171 of these programs and libraries make effective use of regular
|
|
172 expressions.
|
255
|
173
|
|
174 The XEmacs regular expression syntax most closely resembles that of
|
|
175 @cite{ed}, or @cite{grep}, the GNU versions of which all utilize the GNU
|
|
176 @cite{regex} library. XEmacs' version of @cite{regex} has recently been
|
314
|
177 extended with some Perl--like capabilities, which are described in the
|
|
178 next section.
|
255
|
179
|
0
|
180 @menu
|
|
181 * Syntax of Regexps:: Rules for writing regular expressions.
|
|
182 * Regexp Example:: Illustrates regular expression syntax.
|
|
183 @end menu
|
|
184
|
|
185 @node Syntax of Regexps
|
|
186 @subsection Syntax of Regular Expressions
|
|
187
|
|
188 Regular expressions have a syntax in which a few characters are
|
|
189 special constructs and the rest are @dfn{ordinary}. An ordinary
|
|
190 character is a simple regular expression that matches that character and
|
|
191 nothing else. The special characters are @samp{.}, @samp{*}, @samp{+},
|
|
192 @samp{?}, @samp{[}, @samp{]}, @samp{^}, @samp{$}, and @samp{\}; no new
|
|
193 special characters will be defined in the future. Any other character
|
|
194 appearing in a regular expression is ordinary, unless a @samp{\}
|
|
195 precedes it.
|
|
196
|
|
197 For example, @samp{f} is not a special character, so it is ordinary, and
|
|
198 therefore @samp{f} is a regular expression that matches the string
|
|
199 @samp{f} and no other string. (It does @emph{not} match the string
|
|
200 @samp{ff}.) Likewise, @samp{o} is a regular expression that matches
|
|
201 only @samp{o}.@refill
|
|
202
|
|
203 Any two regular expressions @var{a} and @var{b} can be concatenated. The
|
|
204 result is a regular expression that matches a string if @var{a} matches
|
|
205 some amount of the beginning of that string and @var{b} matches the rest of
|
|
206 the string.@refill
|
|
207
|
|
208 As a simple example, we can concatenate the regular expressions @samp{f}
|
|
209 and @samp{o} to get the regular expression @samp{fo}, which matches only
|
|
210 the string @samp{fo}. Still trivial. To do something more powerful, you
|
|
211 need to use one of the special characters. Here is a list of them:
|
|
212
|
|
213 @need 1200
|
|
214 @table @kbd
|
|
215 @item .@: @r{(Period)}
|
|
216 @cindex @samp{.} in regexp
|
|
217 is a special character that matches any single character except a newline.
|
|
218 Using concatenation, we can make regular expressions like @samp{a.b}, which
|
|
219 matches any three-character string that begins with @samp{a} and ends with
|
|
220 @samp{b}.@refill
|
|
221
|
|
222 @item *
|
|
223 @cindex @samp{*} in regexp
|
255
|
224 is not a construct by itself; it is a quantifying suffix operator that
|
|
225 means to repeat the preceding regular expression as many times as
|
|
226 possible. In @samp{fo*}, the @samp{*} applies to the @samp{o}, so
|
|
227 @samp{fo*} matches one @samp{f} followed by any number of @samp{o}s.
|
|
228 The case of zero @samp{o}s is allowed: @samp{fo*} does match
|
|
229 @samp{f}.@refill
|
0
|
230
|
|
231 @samp{*} always applies to the @emph{smallest} possible preceding
|
|
232 expression. Thus, @samp{fo*} has a repeating @samp{o}, not a
|
|
233 repeating @samp{fo}.@refill
|
|
234
|
255
|
235 The matcher processes a @samp{*} construct by matching, immediately, as
|
|
236 many repetitions as can be found; it is "greedy". Then it continues
|
|
237 with the rest of the pattern. If that fails, backtracking occurs,
|
|
238 discarding some of the matches of the @samp{*}-modified construct in
|
|
239 case that makes it possible to match the rest of the pattern. For
|
|
240 example, in matching @samp{ca*ar} against the string @samp{caaar}, the
|
|
241 @samp{a*} first tries to match all three @samp{a}s; but the rest of the
|
|
242 pattern is @samp{ar} and there is only @samp{r} left to match, so this
|
|
243 try fails. The next alternative is for @samp{a*} to match only two
|
|
244 @samp{a}s. With this choice, the rest of the regexp matches
|
|
245 successfully.@refill
|
0
|
246
|
|
247 Nested repetition operators can be extremely slow if they specify
|
|
248 backtracking loops. For example, it could take hours for the regular
|
|
249 expression @samp{\(x+y*\)*a} to match the sequence
|
|
250 @samp{xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxz}. The slowness is because
|
|
251 Emacs must try each imaginable way of grouping the 35 @samp{x}'s before
|
|
252 concluding that none of them can work. To make sure your regular
|
|
253 expressions run fast, check nested repetitions carefully.
|
|
254
|
|
255 @item +
|
|
256 @cindex @samp{+} in regexp
|
255
|
257 is a quantifying suffix operator similar to @samp{*} except that the
|
|
258 preceding expression must match at least once. It is also "greedy".
|
|
259 So, for example, @samp{ca+r} matches the strings @samp{car} and
|
|
260 @samp{caaaar} but not the string @samp{cr}, whereas @samp{ca*r} matches
|
|
261 all three strings.
|
0
|
262
|
|
263 @item ?
|
|
264 @cindex @samp{?} in regexp
|
255
|
265 is a quantifying suffix operator similar to @samp{*}, except that the
|
|
266 preceding expression can match either once or not at all. For example,
|
314
|
267 @samp{ca?r} matches @samp{car} or @samp{cr}, but does not match anything
|
0
|
268 else.
|
|
269
|
255
|
270 @item *?
|
|
271 @cindex @samp{*?} in regexp
|
|
272 works just like @samp{*}, except that rather than matching the longest
|
280
|
273 match, it matches the shortest match. @samp{*?} is known as a
|
|
274 @dfn{non-greedy} quantifier, a regexp construct borrowed from Perl.
|
255
|
275 @c Did perl get this from somewhere? What's the real history of *? ?
|
|
276
|
314
|
277 This construct is very useful for when you want to match the text inside
|
|
278 a pair of delimiters. For instance, @samp{/\*.*?\*/} will match C
|
|
279 comments in a string. This could not be so elegantly achieved without
|
316
|
280 the use of a non-greedy quantifier.
|
280
|
281
|
|
282 This construct has not been available prior to XEmacs 20.4. It is not
|
|
283 available in FSF Emacs.
|
255
|
284
|
|
285 @item +?
|
|
286 @cindex @samp{+?} in regexp
|
|
287 is the @samp{+} analog to @samp{*?}.
|
|
288
|
|
289 @item \@{n,m\@}
|
|
290 @c Note the spacing after the close brace is deliberate.
|
|
291 @cindex @samp{\@{n,m\@} }in regexp
|
280
|
292 serves as an interval quantifier, analogous to @samp{*} or @samp{+}, but
|
|
293 specifies that the expression must match at least @var{n} times, but no
|
|
294 more than @var{m} times. This syntax is supported by most Unix regexp
|
|
295 utilities, and has been introduced to XEmacs for the version 20.3.
|
255
|
296
|
0
|
297 @item [ @dots{} ]
|
|
298 @cindex character set (in regexp)
|
|
299 @cindex @samp{[} in regexp
|
|
300 @cindex @samp{]} in regexp
|
|
301 @samp{[} begins a @dfn{character set}, which is terminated by a
|
|
302 @samp{]}. In the simplest case, the characters between the two brackets
|
|
303 form the set. Thus, @samp{[ad]} matches either one @samp{a} or one
|
|
304 @samp{d}, and @samp{[ad]*} matches any string composed of just @samp{a}s
|
|
305 and @samp{d}s (including the empty string), from which it follows that
|
|
306 @samp{c[ad]*r} matches @samp{cr}, @samp{car}, @samp{cdr},
|
|
307 @samp{caddaar}, etc.@refill
|
|
308
|
|
309 The usual regular expression special characters are not special inside a
|
|
310 character set. A completely different set of special characters exists
|
|
311 inside character sets: @samp{]}, @samp{-} and @samp{^}.@refill
|
|
312
|
|
313 @samp{-} is used for ranges of characters. To write a range, write two
|
|
314 characters with a @samp{-} between them. Thus, @samp{[a-z]} matches any
|
|
315 lower case letter. Ranges may be intermixed freely with individual
|
|
316 characters, as in @samp{[a-z$%.]}, which matches any lower case letter
|
|
317 or @samp{$}, @samp{%}, or a period.@refill
|
|
318
|
|
319 To include a @samp{]} in a character set, make it the first character.
|
|
320 For example, @samp{[]a]} matches @samp{]} or @samp{a}. To include a
|
|
321 @samp{-}, write @samp{-} as the first character in the set, or put it
|
|
322 immediately after a range. (You can replace one individual character
|
|
323 @var{c} with the range @samp{@var{c}-@var{c}} to make a place to put the
|
|
324 @samp{-}.) There is no way to write a set containing just @samp{-} and
|
|
325 @samp{]}.
|
|
326
|
|
327 To include @samp{^} in a set, put it anywhere but at the beginning of
|
|
328 the set.
|
|
329
|
|
330 @item [^ @dots{} ]
|
|
331 @cindex @samp{^} in regexp
|
|
332 @samp{[^} begins a @dfn{complement character set}, which matches any
|
|
333 character except the ones specified. Thus, @samp{[^a-z0-9A-Z]}
|
|
334 matches all characters @emph{except} letters and digits.@refill
|
|
335
|
|
336 @samp{^} is not special in a character set unless it is the first
|
|
337 character. The character following the @samp{^} is treated as if it
|
|
338 were first (thus, @samp{-} and @samp{]} are not special there).
|
|
339
|
|
340 Note that a complement character set can match a newline, unless
|
|
341 newline is mentioned as one of the characters not to match.
|
|
342
|
|
343 @item ^
|
|
344 @cindex @samp{^} in regexp
|
|
345 @cindex beginning of line in regexp
|
|
346 is a special character that matches the empty string, but only at the
|
|
347 beginning of a line in the text being matched. Otherwise it fails to
|
|
348 match anything. Thus, @samp{^foo} matches a @samp{foo} that occurs at
|
|
349 the beginning of a line.
|
|
350
|
|
351 When matching a string instead of a buffer, @samp{^} matches at the
|
|
352 beginning of the string or after a newline character @samp{\n}.
|
|
353
|
|
354 @item $
|
|
355 @cindex @samp{$} in regexp
|
|
356 is similar to @samp{^} but matches only at the end of a line. Thus,
|
|
357 @samp{x+$} matches a string of one @samp{x} or more at the end of a line.
|
|
358
|
|
359 When matching a string instead of a buffer, @samp{$} matches at the end
|
|
360 of the string or before a newline character @samp{\n}.
|
|
361
|
|
362 @item \
|
|
363 @cindex @samp{\} in regexp
|
|
364 has two functions: it quotes the special characters (including
|
|
365 @samp{\}), and it introduces additional special constructs.
|
|
366
|
|
367 Because @samp{\} quotes special characters, @samp{\$} is a regular
|
|
368 expression that matches only @samp{$}, and @samp{\[} is a regular
|
|
369 expression that matches only @samp{[}, and so on.
|
|
370
|
|
371 Note that @samp{\} also has special meaning in the read syntax of Lisp
|
|
372 strings (@pxref{String Type}), and must be quoted with @samp{\}. For
|
|
373 example, the regular expression that matches the @samp{\} character is
|
|
374 @samp{\\}. To write a Lisp string that contains the characters
|
|
375 @samp{\\}, Lisp syntax requires you to quote each @samp{\} with another
|
|
376 @samp{\}. Therefore, the read syntax for a regular expression matching
|
|
377 @samp{\} is @code{"\\\\"}.@refill
|
|
378 @end table
|
|
379
|
|
380 @strong{Please note:} For historical compatibility, special characters
|
|
381 are treated as ordinary ones if they are in contexts where their special
|
|
382 meanings make no sense. For example, @samp{*foo} treats @samp{*} as
|
|
383 ordinary since there is no preceding expression on which the @samp{*}
|
|
384 can act. It is poor practice to depend on this behavior; quote the
|
|
385 special character anyway, regardless of where it appears.@refill
|
|
386
|
|
387 For the most part, @samp{\} followed by any character matches only
|
|
388 that character. However, there are several exceptions: characters
|
|
389 that, when preceded by @samp{\}, are special constructs. Such
|
|
390 characters are always ordinary when encountered on their own. Here
|
|
391 is a table of @samp{\} constructs:
|
|
392
|
|
393 @table @kbd
|
|
394 @item \|
|
|
395 @cindex @samp{|} in regexp
|
|
396 @cindex regexp alternative
|
|
397 specifies an alternative.
|
|
398 Two regular expressions @var{a} and @var{b} with @samp{\|} in
|
|
399 between form an expression that matches anything that either @var{a} or
|
|
400 @var{b} matches.@refill
|
|
401
|
|
402 Thus, @samp{foo\|bar} matches either @samp{foo} or @samp{bar}
|
|
403 but no other string.@refill
|
|
404
|
|
405 @samp{\|} applies to the largest possible surrounding expressions. Only a
|
|
406 surrounding @samp{\( @dots{} \)} grouping can limit the grouping power of
|
|
407 @samp{\|}.@refill
|
|
408
|
|
409 Full backtracking capability exists to handle multiple uses of @samp{\|}.
|
|
410
|
|
411 @item \( @dots{} \)
|
|
412 @cindex @samp{(} in regexp
|
|
413 @cindex @samp{)} in regexp
|
|
414 @cindex regexp grouping
|
|
415 is a grouping construct that serves three purposes:
|
|
416
|
|
417 @enumerate
|
|
418 @item
|
|
419 To enclose a set of @samp{\|} alternatives for other operations.
|
|
420 Thus, @samp{\(foo\|bar\)x} matches either @samp{foox} or @samp{barx}.
|
|
421
|
|
422 @item
|
|
423 To enclose an expression for a suffix operator such as @samp{*} to act
|
|
424 on. Thus, @samp{ba\(na\)*} matches @samp{bananana}, etc., with any
|
|
425 (zero or more) number of @samp{na} strings.@refill
|
|
426
|
|
427 @item
|
|
428 To record a matched substring for future reference.
|
|
429 @end enumerate
|
|
430
|
|
431 This last application is not a consequence of the idea of a
|
|
432 parenthetical grouping; it is a separate feature that happens to be
|
|
433 assigned as a second meaning to the same @samp{\( @dots{} \)} construct
|
|
434 because there is no conflict in practice between the two meanings.
|
|
435 Here is an explanation of this feature:
|
|
436
|
|
437 @item \@var{digit}
|
|
438 matches the same text that matched the @var{digit}th occurrence of a
|
|
439 @samp{\( @dots{} \)} construct.
|
|
440
|
|
441 In other words, after the end of a @samp{\( @dots{} \)} construct. the
|
|
442 matcher remembers the beginning and end of the text matched by that
|
|
443 construct. Then, later on in the regular expression, you can use
|
|
444 @samp{\} followed by @var{digit} to match that same text, whatever it
|
|
445 may have been.
|
|
446
|
|
447 The strings matching the first nine @samp{\( @dots{} \)} constructs
|
|
448 appearing in a regular expression are assigned numbers 1 through 9 in
|
|
449 the order that the open parentheses appear in the regular expression.
|
|
450 So you can use @samp{\1} through @samp{\9} to refer to the text matched
|
|
451 by the corresponding @samp{\( @dots{} \)} constructs.
|
|
452
|
|
453 For example, @samp{\(.*\)\1} matches any newline-free string that is
|
|
454 composed of two identical halves. The @samp{\(.*\)} matches the first
|
|
455 half, which may be anything, but the @samp{\1} that follows must match
|
|
456 the same exact text.
|
|
457
|
255
|
458 @item \(?: @dots{} \)
|
314
|
459 @cindex @samp{(?:} in regexp
|
255
|
460 @cindex regexp grouping
|
280
|
461 is called a @dfn{shy} grouping operator, and it is used just like
|
314
|
462 @samp{\( @dots{} \)}, except that it does not cause the match
|
280
|
463 substring to be recorded for future reference.
|
255
|
464
|
314
|
465 This is useful when you need to use a lot of nested grouping @samp{\(
|
|
466 @dots{} \)} constructs to express complex alternation, but only want to
|
|
467 memoize, or capture, one or two of the subexpression matches. Since
|
316
|
468 @samp{\(?: @dots{} \)} doesn't capture a sub-match, it also doesn't need
|
314
|
469 to be counted when you count @samp{\( @dots{} \)} groups to figure the
|
|
470 @samp{match-string} index. That turns out to be a very convenient
|
|
471 characteristic.
|
|
472
|
316
|
473 This situation occurs where parts of a regular expression have been
|
314
|
474 automaticly generated by a program that builds them from lists of
|
|
475 strings, and the static code following the matching operation must
|
316
|
476 access a specific match number. Here's an example that shows this.
|
|
477
|
|
478 We will assume that @code{(require 'regexp-opt)} has been executed
|
|
479 already, to ensure that @file{regexp-opt.el}, which is part of the
|
|
480 @code{xemacs-devel} package, is loaded.
|
|
481 @ifinfo
|
|
482 Please evaluate that @code{require} expression now, using @kbd{C-x C-e},
|
|
483 if you intend to try the following example.
|
|
484 @end ifinfo
|
|
485 In a real program, lets pretend that @var{varnames} would be a list of
|
|
486 strings holding the names of some variables extracted somehow from the
|
|
487 text of a program source you are editing and running this function on.
|
|
488 For the purposes of this illustration, we can just bind it in the
|
|
489 @code{let*} expression.
|
255
|
490
|
314
|
491 @example
|
|
492 @group
|
|
493 (let* ((varnames '("k" "n" "i" "j" "varname"))
|
|
494 (keys-regexp (regexp-opt
|
316
|
495 (mapcar #'symbol-name
|
|
496 '(if then else elif
|
|
497 case in of do while
|
|
498 with for next unless
|
|
499 cond begin end))))
|
314
|
500 (varname-regexp (regexp-opt varnames))
|
|
501 (contrived-regexp (concat "\\(" keys-regexp "\\)"
|
316
|
502 "\\s-(\\s-\\("
|
|
503 varname-regexp
|
|
504 "\\)\\s-)"))
|
314
|
505 (keyname "")
|
|
506 (varname ""))
|
316
|
507 ;; @r{In the body of this particular defun, we:}
|
314
|
508 (re-search-forward contrived-regexp nil t)
|
316
|
509 ;; @r{@dots{} and it finds a match. Now we want to extract the}
|
|
510 ;; @r{text that it matched on, and save it into @code{keyname}}
|
|
511 ;; @r{and @code{varname}.}
|
314
|
512 (setq keyname (match-string 1)
|
316
|
513 varname (match-string 2))
|
|
514 ;; @r{@dots{} and then do something with those values.}
|
314
|
515 (list keyname varname))
|
|
516
|
316
|
517 ;; @r{Here's something for it to match, so you can try it with}
|
|
518 ;; @kbd{C-x C-e}
|
314
|
519 ;; while ( j ) do ...
|
|
520 @end group
|
|
521 @end example
|
|
522
|
316
|
523 Here you should see that if the regular expression returned by
|
|
524 @code{regexp-opt} did not use @samp{\(?: @dots{} \)} for grouping, and
|
314
|
525 instead used @samp{\( @dots{} \)}, it would be necessary to count the
|
316
|
526 number of opening parentheses in the @code{keys-regexp} and to use that
|
314
|
527 figure to calculate which match number is matched by the
|
316
|
528 @code{varname-regexp}. It is much more convenient to be able to just
|
314
|
529 ask for the second match string.
|
|
530
|
|
531 @c This is used to good advantage by the font-locking code....
|
|
532 @c ... It will be. It's not yet, but will be.
|
280
|
533
|
|
534 The shy grouping operator has been borrowed from Perl, and has not been
|
|
535 available prior to XEmacs 20.3, nor is it available in FSF Emacs.
|
255
|
536
|
0
|
537 @item \w
|
|
538 @cindex @samp{\w} in regexp
|
|
539 matches any word-constituent character. The editor syntax table
|
|
540 determines which characters these are. @xref{Syntax Tables}.
|
|
541
|
|
542 @item \W
|
|
543 @cindex @samp{\W} in regexp
|
|
544 matches any character that is not a word constituent.
|
|
545
|
|
546 @item \s@var{code}
|
|
547 @cindex @samp{\s} in regexp
|
|
548 matches any character whose syntax is @var{code}. Here @var{code} is a
|
|
549 character that represents a syntax code: thus, @samp{w} for word
|
|
550 constituent, @samp{-} for whitespace, @samp{(} for open parenthesis,
|
|
551 etc. @xref{Syntax Tables}, for a list of syntax codes and the
|
|
552 characters that stand for them.
|
|
553
|
|
554 @item \S@var{code}
|
|
555 @cindex @samp{\S} in regexp
|
|
556 matches any character whose syntax is not @var{code}.
|
|
557 @end table
|
|
558
|
|
559 The following regular expression constructs match the empty string---that is,
|
|
560 they don't use up any characters---but whether they match depends on the
|
|
561 context.
|
|
562
|
|
563 @table @kbd
|
|
564 @item \`
|
|
565 @cindex @samp{\`} in regexp
|
|
566 matches the empty string, but only at the beginning
|
|
567 of the buffer or string being matched against.
|
|
568
|
|
569 @item \'
|
|
570 @cindex @samp{\'} in regexp
|
|
571 matches the empty string, but only at the end of
|
|
572 the buffer or string being matched against.
|
|
573
|
|
574 @item \=
|
|
575 @cindex @samp{\=} in regexp
|
|
576 matches the empty string, but only at point.
|
|
577 (This construct is not defined when matching against a string.)
|
|
578
|
|
579 @item \b
|
|
580 @cindex @samp{\b} in regexp
|
|
581 matches the empty string, but only at the beginning or
|
|
582 end of a word. Thus, @samp{\bfoo\b} matches any occurrence of
|
|
583 @samp{foo} as a separate word. @samp{\bballs?\b} matches
|
|
584 @samp{ball} or @samp{balls} as a separate word.@refill
|
|
585
|
|
586 @item \B
|
|
587 @cindex @samp{\B} in regexp
|
|
588 matches the empty string, but @emph{not} at the beginning or
|
|
589 end of a word.
|
|
590
|
|
591 @item \<
|
|
592 @cindex @samp{\<} in regexp
|
|
593 matches the empty string, but only at the beginning of a word.
|
|
594
|
|
595 @item \>
|
|
596 @cindex @samp{\>} in regexp
|
|
597 matches the empty string, but only at the end of a word.
|
|
598 @end table
|
|
599
|
|
600 @kindex invalid-regexp
|
|
601 Not every string is a valid regular expression. For example, a string
|
|
602 with unbalanced square brackets is invalid (with a few exceptions, such
|
|
603 as @samp{[]]}), and so is a string that ends with a single @samp{\}. If
|
|
604 an invalid regular expression is passed to any of the search functions,
|
|
605 an @code{invalid-regexp} error is signaled.
|
|
606
|
|
607 @defun regexp-quote string
|
|
608 This function returns a regular expression string that matches exactly
|
|
609 @var{string} and nothing else. This allows you to request an exact
|
|
610 string match when calling a function that wants a regular expression.
|
|
611
|
|
612 @example
|
|
613 @group
|
|
614 (regexp-quote "^The cat$")
|
|
615 @result{} "\\^The cat\\$"
|
|
616 @end group
|
|
617 @end example
|
|
618
|
|
619 One use of @code{regexp-quote} is to combine an exact string match with
|
|
620 context described as a regular expression. For example, this searches
|
|
621 for the string that is the value of @code{string}, surrounded by
|
|
622 whitespace:
|
|
623
|
|
624 @example
|
|
625 @group
|
|
626 (re-search-forward
|
|
627 (concat "\\s-" (regexp-quote string) "\\s-"))
|
|
628 @end group
|
|
629 @end example
|
|
630 @end defun
|
|
631
|
|
632 @node Regexp Example
|
|
633 @subsection Complex Regexp Example
|
|
634
|
|
635 Here is a complicated regexp, used by XEmacs to recognize the end of a
|
|
636 sentence together with any whitespace that follows. It is the value of
|
|
637 the variable @code{sentence-end}.
|
|
638
|
|
639 First, we show the regexp as a string in Lisp syntax to distinguish
|
|
640 spaces from tab characters. The string constant begins and ends with a
|
|
641 double-quote. @samp{\"} stands for a double-quote as part of the
|
|
642 string, @samp{\\} for a backslash as part of the string, @samp{\t} for a
|
|
643 tab and @samp{\n} for a newline.
|
|
644
|
|
645 @example
|
|
646 "[.?!][]\"')@}]*\\($\\| $\\|\t\\| \\)[ \t\n]*"
|
|
647 @end example
|
|
648
|
|
649 In contrast, if you evaluate the variable @code{sentence-end}, you
|
|
650 will see the following:
|
|
651
|
|
652 @example
|
|
653 @group
|
|
654 sentence-end
|
|
655 @result{}
|
|
656 "[.?!][]\"')@}]*\\($\\| $\\| \\| \\)[
|
|
657 ]*"
|
|
658 @end group
|
|
659 @end example
|
|
660
|
|
661 @noindent
|
|
662 In this output, tab and newline appear as themselves.
|
|
663
|
|
664 This regular expression contains four parts in succession and can be
|
|
665 deciphered as follows:
|
|
666
|
|
667 @table @code
|
|
668 @item [.?!]
|
|
669 The first part of the pattern is a character set that matches any one of
|
|
670 three characters: period, question mark, and exclamation mark. The
|
|
671 match must begin with one of these three characters.
|
|
672
|
|
673 @item []\"')@}]*
|
|
674 The second part of the pattern matches any closing braces and quotation
|
|
675 marks, zero or more of them, that may follow the period, question mark
|
|
676 or exclamation mark. The @code{\"} is Lisp syntax for a double-quote in
|
|
677 a string. The @samp{*} at the end indicates that the immediately
|
|
678 preceding regular expression (a character set, in this case) may be
|
|
679 repeated zero or more times.
|
|
680
|
|
681 @item \\($\\|@ $\\|\t\\|@ @ \\)
|
|
682 The third part of the pattern matches the whitespace that follows the
|
|
683 end of a sentence: the end of a line, or a tab, or two spaces. The
|
|
684 double backslashes mark the parentheses and vertical bars as regular
|
|
685 expression syntax; the parentheses delimit a group and the vertical bars
|
|
686 separate alternatives. The dollar sign is used to match the end of a
|
|
687 line.
|
|
688
|
|
689 @item [ \t\n]*
|
|
690 Finally, the last part of the pattern matches any additional whitespace
|
|
691 beyond the minimum needed to end a sentence.
|
|
692 @end table
|
|
693
|
|
694 @node Regexp Search
|
|
695 @section Regular Expression Searching
|
|
696 @cindex regular expression searching
|
|
697 @cindex regexp searching
|
|
698 @cindex searching for regexp
|
|
699
|
|
700 In XEmacs, you can search for the next match for a regexp either
|
|
701 incrementally or not. Incremental search commands are described in the
|
|
702 @cite{The XEmacs Reference Manual}. @xref{Regexp Search, , Regular Expression
|
|
703 Search, emacs, The XEmacs Reference Manual}. Here we describe only the search
|
|
704 functions useful in programs. The principal one is
|
|
705 @code{re-search-forward}.
|
|
706
|
|
707 @deffn Command re-search-forward regexp &optional limit noerror repeat
|
|
708 This function searches forward in the current buffer for a string of
|
|
709 text that is matched by the regular expression @var{regexp}. The
|
|
710 function skips over any amount of text that is not matched by
|
|
711 @var{regexp}, and leaves point at the end of the first match found.
|
|
712 It returns the new value of point.
|
|
713
|
|
714 If @var{limit} is non-@code{nil} (it must be a position in the current
|
|
715 buffer), then it is the upper bound to the search. No match extending
|
|
716 after that position is accepted.
|
|
717
|
|
718 What happens when the search fails depends on the value of
|
|
719 @var{noerror}. If @var{noerror} is @code{nil}, a @code{search-failed}
|
|
720 error is signaled. If @var{noerror} is @code{t},
|
|
721 @code{re-search-forward} does nothing and returns @code{nil}. If
|
|
722 @var{noerror} is neither @code{nil} nor @code{t}, then
|
|
723 @code{re-search-forward} moves point to @var{limit} (or the end of the
|
|
724 buffer) and returns @code{nil}.
|
|
725
|
|
726 If @var{repeat} is supplied (it must be a positive number), then the
|
|
727 search is repeated that many times (each time starting at the end of the
|
|
728 previous time's match). If these successive searches succeed, the
|
|
729 function succeeds, moving point and returning its new value. Otherwise
|
|
730 the search fails.
|
|
731
|
|
732 In the following example, point is initially before the @samp{T}.
|
|
733 Evaluating the search call moves point to the end of that line (between
|
|
734 the @samp{t} of @samp{hat} and the newline).
|
|
735
|
|
736 @example
|
|
737 @group
|
|
738 ---------- Buffer: foo ----------
|
|
739 I read "@point{}The cat in the hat
|
|
740 comes back" twice.
|
|
741 ---------- Buffer: foo ----------
|
|
742 @end group
|
|
743
|
|
744 @group
|
|
745 (re-search-forward "[a-z]+" nil t 5)
|
|
746 @result{} 27
|
|
747
|
|
748 ---------- Buffer: foo ----------
|
|
749 I read "The cat in the hat@point{}
|
|
750 comes back" twice.
|
|
751 ---------- Buffer: foo ----------
|
|
752 @end group
|
|
753 @end example
|
|
754 @end deffn
|
|
755
|
|
756 @deffn Command re-search-backward regexp &optional limit noerror repeat
|
|
757 This function searches backward in the current buffer for a string of
|
|
758 text that is matched by the regular expression @var{regexp}, leaving
|
|
759 point at the beginning of the first text found.
|
|
760
|
|
761 This function is analogous to @code{re-search-forward}, but they are not
|
|
762 simple mirror images. @code{re-search-forward} finds the match whose
|
|
763 beginning is as close as possible to the starting point. If
|
|
764 @code{re-search-backward} were a perfect mirror image, it would find the
|
|
765 match whose end is as close as possible. However, in fact it finds the
|
|
766 match whose beginning is as close as possible. The reason is that
|
|
767 matching a regular expression at a given spot always works from
|
|
768 beginning to end, and starts at a specified beginning position.
|
|
769
|
|
770 A true mirror-image of @code{re-search-forward} would require a special
|
|
771 feature for matching regexps from end to beginning. It's not worth the
|
|
772 trouble of implementing that.
|
|
773 @end deffn
|
|
774
|
|
775 @defun string-match regexp string &optional start
|
|
776 This function returns the index of the start of the first match for
|
|
777 the regular expression @var{regexp} in @var{string}, or @code{nil} if
|
|
778 there is no match. If @var{start} is non-@code{nil}, the search starts
|
|
779 at that index in @var{string}.
|
|
780
|
|
781 For example,
|
|
782
|
|
783 @example
|
|
784 @group
|
|
785 (string-match
|
|
786 "quick" "The quick brown fox jumped quickly.")
|
|
787 @result{} 4
|
|
788 @end group
|
|
789 @group
|
|
790 (string-match
|
|
791 "quick" "The quick brown fox jumped quickly." 8)
|
|
792 @result{} 27
|
|
793 @end group
|
|
794 @end example
|
|
795
|
|
796 @noindent
|
|
797 The index of the first character of the
|
|
798 string is 0, the index of the second character is 1, and so on.
|
|
799
|
|
800 After this function returns, the index of the first character beyond
|
|
801 the match is available as @code{(match-end 0)}. @xref{Match Data}.
|
|
802
|
|
803 @example
|
|
804 @group
|
|
805 (string-match
|
|
806 "quick" "The quick brown fox jumped quickly." 8)
|
|
807 @result{} 27
|
|
808 @end group
|
|
809
|
|
810 @group
|
|
811 (match-end 0)
|
|
812 @result{} 32
|
|
813 @end group
|
|
814 @end example
|
|
815 @end defun
|
|
816
|
280
|
817 @defun split-string string &optional pattern
|
|
818 This function splits @var{string} to substrings delimited by
|
|
819 @var{pattern}, and returns a list of substrings. If @var{pattern} is
|
|
820 omitted, it defaults to @samp{[ \f\t\n\r\v]+}, which means that it
|
|
821 splits @var{string} by white--space.
|
|
822
|
|
823 @example
|
|
824 @group
|
|
825 (split-string "foo bar")
|
|
826 @result{} ("foo" "bar")
|
|
827 @end group
|
|
828
|
|
829 @group
|
|
830 (split-string "something")
|
|
831 @result{} ("something")
|
|
832 @end group
|
|
833
|
|
834 @group
|
|
835 (split-string "a:b:c" ":")
|
|
836 @result{} ("a" "b" "c")
|
|
837 @end group
|
|
838
|
|
839 @group
|
|
840 (split-string ":a::b:c" ":")
|
|
841 @result{} ("" "a" "" "b" "c")
|
|
842 @end group
|
|
843 @end example
|
|
844 @end defun
|
|
845
|
290
|
846 @defun split-path path
|
|
847 This function splits a search path into a list of strings. The path
|
|
848 components are separated with the characters specified with
|
|
849 @code{path-separator}. Under Unix, @code{path-separator} will normally
|
|
850 be @samp{:}, while under Windows, it will be @samp{;}.
|
|
851 @end defun
|
|
852
|
0
|
853 @defun looking-at regexp
|
|
854 This function determines whether the text in the current buffer directly
|
|
855 following point matches the regular expression @var{regexp}. ``Directly
|
|
856 following'' means precisely that: the search is ``anchored'' and it can
|
|
857 succeed only starting with the first character following point. The
|
|
858 result is @code{t} if so, @code{nil} otherwise.
|
|
859
|
|
860 This function does not move point, but it updates the match data, which
|
|
861 you can access using @code{match-beginning} and @code{match-end}.
|
|
862 @xref{Match Data}.
|
|
863
|
|
864 In this example, point is located directly before the @samp{T}. If it
|
|
865 were anywhere else, the result would be @code{nil}.
|
|
866
|
|
867 @example
|
|
868 @group
|
|
869 ---------- Buffer: foo ----------
|
|
870 I read "@point{}The cat in the hat
|
|
871 comes back" twice.
|
|
872 ---------- Buffer: foo ----------
|
|
873
|
|
874 (looking-at "The cat in the hat$")
|
|
875 @result{} t
|
|
876 @end group
|
|
877 @end example
|
|
878 @end defun
|
|
879
|
|
880 @node POSIX Regexps
|
|
881 @section POSIX Regular Expression Searching
|
|
882
|
|
883 The usual regular expression functions do backtracking when necessary
|
|
884 to handle the @samp{\|} and repetition constructs, but they continue
|
|
885 this only until they find @emph{some} match. Then they succeed and
|
|
886 report the first match found.
|
|
887
|
|
888 This section describes alternative search functions which perform the
|
|
889 full backtracking specified by the POSIX standard for regular expression
|
|
890 matching. They continue backtracking until they have tried all
|
|
891 possibilities and found all matches, so they can report the longest
|
|
892 match, as required by POSIX. This is much slower, so use these
|
|
893 functions only when you really need the longest match.
|
|
894
|
|
895 In Emacs versions prior to 19.29, these functions did not exist, and
|
|
896 the functions described above implemented full POSIX backtracking.
|
|
897
|
|
898 @defun posix-search-forward regexp &optional limit noerror repeat
|
|
899 This is like @code{re-search-forward} except that it performs the full
|
|
900 backtracking specified by the POSIX standard for regular expression
|
|
901 matching.
|
|
902 @end defun
|
|
903
|
|
904 @defun posix-search-backward regexp &optional limit noerror repeat
|
|
905 This is like @code{re-search-backward} except that it performs the full
|
|
906 backtracking specified by the POSIX standard for regular expression
|
|
907 matching.
|
|
908 @end defun
|
|
909
|
|
910 @defun posix-looking-at regexp
|
|
911 This is like @code{looking-at} except that it performs the full
|
|
912 backtracking specified by the POSIX standard for regular expression
|
|
913 matching.
|
|
914 @end defun
|
|
915
|
|
916 @defun posix-string-match regexp string &optional start
|
|
917 This is like @code{string-match} except that it performs the full
|
|
918 backtracking specified by the POSIX standard for regular expression
|
|
919 matching.
|
|
920 @end defun
|
|
921
|
|
922 @ignore
|
|
923 @deffn Command delete-matching-lines regexp
|
|
924 This function is identical to @code{delete-non-matching-lines}, save
|
|
925 that it deletes what @code{delete-non-matching-lines} keeps.
|
|
926
|
|
927 In the example below, point is located on the first line of text.
|
|
928
|
|
929 @example
|
|
930 @group
|
|
931 ---------- Buffer: foo ----------
|
|
932 We hold these truths
|
|
933 to be self-evident,
|
|
934 that all men are created
|
|
935 equal, and that they are
|
|
936 ---------- Buffer: foo ----------
|
|
937 @end group
|
|
938
|
|
939 @group
|
|
940 (delete-matching-lines "the")
|
|
941 @result{} nil
|
|
942
|
|
943 ---------- Buffer: foo ----------
|
|
944 to be self-evident,
|
|
945 that all men are created
|
|
946 ---------- Buffer: foo ----------
|
|
947 @end group
|
|
948 @end example
|
|
949 @end deffn
|
|
950
|
|
951 @deffn Command flush-lines regexp
|
|
952 This function is the same as @code{delete-matching-lines}.
|
|
953 @end deffn
|
|
954
|
|
955 @defun delete-non-matching-lines regexp
|
|
956 This function deletes all lines following point which don't
|
|
957 contain a match for the regular expression @var{regexp}.
|
|
958 @end defun
|
|
959
|
|
960 @deffn Command keep-lines regexp
|
|
961 This function is the same as @code{delete-non-matching-lines}.
|
|
962 @end deffn
|
|
963
|
|
964 @deffn Command how-many regexp
|
|
965 This function counts the number of matches for @var{regexp} there are in
|
|
966 the current buffer following point. It prints this number in
|
|
967 the echo area, returning the string printed.
|
|
968 @end deffn
|
|
969
|
|
970 @deffn Command count-matches regexp
|
|
971 This function is a synonym of @code{how-many}.
|
|
972 @end deffn
|
|
973
|
|
974 @deffn Command list-matching-lines regexp nlines
|
|
975 This function is a synonym of @code{occur}.
|
|
976 Show all lines following point containing a match for @var{regexp}.
|
|
977 Display each line with @var{nlines} lines before and after,
|
|
978 or @code{-}@var{nlines} before if @var{nlines} is negative.
|
|
979 @var{nlines} defaults to @code{list-matching-lines-default-context-lines}.
|
|
980 Interactively it is the prefix arg.
|
|
981
|
|
982 The lines are shown in a buffer named @samp{*Occur*}.
|
|
983 It serves as a menu to find any of the occurrences in this buffer.
|
|
984 @kbd{C-h m} (@code{describe-mode} in that buffer gives help.
|
|
985 @end deffn
|
|
986
|
|
987 @defopt list-matching-lines-default-context-lines
|
|
988 Default value is 0.
|
|
989 Default number of context lines to include around a @code{list-matching-lines}
|
|
990 match. A negative number means to include that many lines before the match.
|
|
991 A positive number means to include that many lines both before and after.
|
|
992 @end defopt
|
|
993 @end ignore
|
|
994
|
|
995 @node Search and Replace
|
|
996 @section Search and Replace
|
|
997 @cindex replacement
|
|
998
|
|
999 @defun perform-replace from-string replacements query-flag regexp-flag delimited-flag &optional repeat-count map
|
|
1000 This function is the guts of @code{query-replace} and related commands.
|
|
1001 It searches for occurrences of @var{from-string} and replaces some or
|
|
1002 all of them. If @var{query-flag} is @code{nil}, it replaces all
|
|
1003 occurrences; otherwise, it asks the user what to do about each one.
|
|
1004
|
|
1005 If @var{regexp-flag} is non-@code{nil}, then @var{from-string} is
|
|
1006 considered a regular expression; otherwise, it must match literally. If
|
|
1007 @var{delimited-flag} is non-@code{nil}, then only replacements
|
|
1008 surrounded by word boundaries are considered.
|
|
1009
|
|
1010 The argument @var{replacements} specifies what to replace occurrences
|
|
1011 with. If it is a string, that string is used. It can also be a list of
|
|
1012 strings, to be used in cyclic order.
|
|
1013
|
|
1014 If @var{repeat-count} is non-@code{nil}, it should be an integer. Then
|
|
1015 it specifies how many times to use each of the strings in the
|
|
1016 @var{replacements} list before advancing cyclicly to the next one.
|
|
1017
|
|
1018 Normally, the keymap @code{query-replace-map} defines the possible user
|
|
1019 responses for queries. The argument @var{map}, if non-@code{nil}, is a
|
|
1020 keymap to use instead of @code{query-replace-map}.
|
|
1021 @end defun
|
|
1022
|
|
1023 @defvar query-replace-map
|
|
1024 This variable holds a special keymap that defines the valid user
|
|
1025 responses for @code{query-replace} and related functions, as well as
|
|
1026 @code{y-or-n-p} and @code{map-y-or-n-p}. It is unusual in two ways:
|
|
1027
|
|
1028 @itemize @bullet
|
|
1029 @item
|
|
1030 The ``key bindings'' are not commands, just symbols that are meaningful
|
|
1031 to the functions that use this map.
|
|
1032
|
|
1033 @item
|
|
1034 Prefix keys are not supported; each key binding must be for a single event
|
|
1035 key sequence. This is because the functions don't use read key sequence to
|
|
1036 get the input; instead, they read a single event and look it up ``by hand.''
|
|
1037 @end itemize
|
|
1038 @end defvar
|
|
1039
|
|
1040 Here are the meaningful ``bindings'' for @code{query-replace-map}.
|
|
1041 Several of them are meaningful only for @code{query-replace} and
|
|
1042 friends.
|
|
1043
|
|
1044 @table @code
|
|
1045 @item act
|
|
1046 Do take the action being considered---in other words, ``yes.''
|
|
1047
|
|
1048 @item skip
|
|
1049 Do not take action for this question---in other words, ``no.''
|
|
1050
|
|
1051 @item exit
|
|
1052 Answer this question ``no,'' and give up on the entire series of
|
|
1053 questions, assuming that the answers will be ``no.''
|
|
1054
|
|
1055 @item act-and-exit
|
|
1056 Answer this question ``yes,'' and give up on the entire series of
|
|
1057 questions, assuming that subsequent answers will be ``no.''
|
|
1058
|
|
1059 @item act-and-show
|
|
1060 Answer this question ``yes,'' but show the results---don't advance yet
|
|
1061 to the next question.
|
|
1062
|
|
1063 @item automatic
|
|
1064 Answer this question and all subsequent questions in the series with
|
|
1065 ``yes,'' without further user interaction.
|
|
1066
|
|
1067 @item backup
|
|
1068 Move back to the previous place that a question was asked about.
|
|
1069
|
|
1070 @item edit
|
|
1071 Enter a recursive edit to deal with this question---instead of any
|
|
1072 other action that would normally be taken.
|
|
1073
|
|
1074 @item delete-and-edit
|
|
1075 Delete the text being considered, then enter a recursive edit to replace
|
|
1076 it.
|
|
1077
|
|
1078 @item recenter
|
|
1079 Redisplay and center the window, then ask the same question again.
|
|
1080
|
|
1081 @item quit
|
|
1082 Perform a quit right away. Only @code{y-or-n-p} and related functions
|
|
1083 use this answer.
|
|
1084
|
|
1085 @item help
|
|
1086 Display some help, then ask again.
|
|
1087 @end table
|
|
1088
|
|
1089 @node Match Data
|
|
1090 @section The Match Data
|
|
1091 @cindex match data
|
|
1092
|
|
1093 XEmacs keeps track of the positions of the start and end of segments of
|
|
1094 text found during a regular expression search. This means, for example,
|
|
1095 that you can search for a complex pattern, such as a date in an Rmail
|
|
1096 message, and then extract parts of the match under control of the
|
|
1097 pattern.
|
|
1098
|
|
1099 Because the match data normally describe the most recent search only,
|
|
1100 you must be careful not to do another search inadvertently between the
|
|
1101 search you wish to refer back to and the use of the match data. If you
|
|
1102 can't avoid another intervening search, you must save and restore the
|
|
1103 match data around it, to prevent it from being overwritten.
|
|
1104
|
|
1105 @menu
|
|
1106 * Simple Match Data:: Accessing single items of match data,
|
|
1107 such as where a particular subexpression started.
|
|
1108 * Replacing Match:: Replacing a substring that was matched.
|
|
1109 * Entire Match Data:: Accessing the entire match data at once, as a list.
|
|
1110 * Saving Match Data:: Saving and restoring the match data.
|
|
1111 @end menu
|
|
1112
|
|
1113 @node Simple Match Data
|
|
1114 @subsection Simple Match Data Access
|
|
1115
|
|
1116 This section explains how to use the match data to find out what was
|
|
1117 matched by the last search or match operation.
|
|
1118
|
|
1119 You can ask about the entire matching text, or about a particular
|
|
1120 parenthetical subexpression of a regular expression. The @var{count}
|
|
1121 argument in the functions below specifies which. If @var{count} is
|
|
1122 zero, you are asking about the entire match. If @var{count} is
|
|
1123 positive, it specifies which subexpression you want.
|
|
1124
|
|
1125 Recall that the subexpressions of a regular expression are those
|
|
1126 expressions grouped with escaped parentheses, @samp{\(@dots{}\)}. The
|
|
1127 @var{count}th subexpression is found by counting occurrences of
|
|
1128 @samp{\(} from the beginning of the whole regular expression. The first
|
|
1129 subexpression is numbered 1, the second 2, and so on. Only regular
|
|
1130 expressions can have subexpressions---after a simple string search, the
|
|
1131 only information available is about the entire match.
|
|
1132
|
|
1133 @defun match-string count &optional in-string
|
|
1134 This function returns, as a string, the text matched in the last search
|
|
1135 or match operation. It returns the entire text if @var{count} is zero,
|
|
1136 or just the portion corresponding to the @var{count}th parenthetical
|
|
1137 subexpression, if @var{count} is positive. If @var{count} is out of
|
|
1138 range, or if that subexpression didn't match anything, the value is
|
|
1139 @code{nil}.
|
|
1140
|
|
1141 If the last such operation was done against a string with
|
|
1142 @code{string-match}, then you should pass the same string as the
|
|
1143 argument @var{in-string}. Otherwise, after a buffer search or match,
|
|
1144 you should omit @var{in-string} or pass @code{nil} for it; but you
|
|
1145 should make sure that the current buffer when you call
|
|
1146 @code{match-string} is the one in which you did the searching or
|
|
1147 matching.
|
|
1148 @end defun
|
|
1149
|
|
1150 @defun match-beginning count
|
|
1151 This function returns the position of the start of text matched by the
|
|
1152 last regular expression searched for, or a subexpression of it.
|
|
1153
|
|
1154 If @var{count} is zero, then the value is the position of the start of
|
|
1155 the entire match. Otherwise, @var{count} specifies a subexpression in
|
316
|
1156 the regular expression, and the value of the function is the starting
|
0
|
1157 position of the match for that subexpression.
|
|
1158
|
|
1159 The value is @code{nil} for a subexpression inside a @samp{\|}
|
|
1160 alternative that wasn't used in the match.
|
|
1161 @end defun
|
|
1162
|
|
1163 @defun match-end count
|
|
1164 This function is like @code{match-beginning} except that it returns the
|
|
1165 position of the end of the match, rather than the position of the
|
|
1166 beginning.
|
|
1167 @end defun
|
|
1168
|
|
1169 Here is an example of using the match data, with a comment showing the
|
|
1170 positions within the text:
|
|
1171
|
|
1172 @example
|
|
1173 @group
|
|
1174 (string-match "\\(qu\\)\\(ick\\)"
|
|
1175 "The quick fox jumped quickly.")
|
|
1176 ;0123456789
|
|
1177 @result{} 4
|
|
1178 @end group
|
|
1179
|
|
1180 @group
|
|
1181 (match-string 0 "The quick fox jumped quickly.")
|
|
1182 @result{} "quick"
|
|
1183 (match-string 1 "The quick fox jumped quickly.")
|
|
1184 @result{} "qu"
|
|
1185 (match-string 2 "The quick fox jumped quickly.")
|
|
1186 @result{} "ick"
|
|
1187 @end group
|
|
1188
|
|
1189 @group
|
|
1190 (match-beginning 1) ; @r{The beginning of the match}
|
|
1191 @result{} 4 ; @r{with @samp{qu} is at index 4.}
|
|
1192 @end group
|
|
1193
|
|
1194 @group
|
|
1195 (match-beginning 2) ; @r{The beginning of the match}
|
|
1196 @result{} 6 ; @r{with @samp{ick} is at index 6.}
|
|
1197 @end group
|
|
1198
|
|
1199 @group
|
|
1200 (match-end 1) ; @r{The end of the match}
|
|
1201 @result{} 6 ; @r{with @samp{qu} is at index 6.}
|
|
1202
|
|
1203 (match-end 2) ; @r{The end of the match}
|
|
1204 @result{} 9 ; @r{with @samp{ick} is at index 9.}
|
|
1205 @end group
|
|
1206 @end example
|
|
1207
|
|
1208 Here is another example. Point is initially located at the beginning
|
|
1209 of the line. Searching moves point to between the space and the word
|
|
1210 @samp{in}. The beginning of the entire match is at the 9th character of
|
|
1211 the buffer (@samp{T}), and the beginning of the match for the first
|
|
1212 subexpression is at the 13th character (@samp{c}).
|
|
1213
|
|
1214 @example
|
|
1215 @group
|
|
1216 (list
|
|
1217 (re-search-forward "The \\(cat \\)")
|
|
1218 (match-beginning 0)
|
|
1219 (match-beginning 1))
|
|
1220 @result{} (9 9 13)
|
|
1221 @end group
|
|
1222
|
|
1223 @group
|
|
1224 ---------- Buffer: foo ----------
|
|
1225 I read "The cat @point{}in the hat comes back" twice.
|
|
1226 ^ ^
|
|
1227 9 13
|
|
1228 ---------- Buffer: foo ----------
|
|
1229 @end group
|
|
1230 @end example
|
|
1231
|
|
1232 @noindent
|
|
1233 (In this case, the index returned is a buffer position; the first
|
|
1234 character of the buffer counts as 1.)
|
|
1235
|
|
1236 @node Replacing Match
|
|
1237 @subsection Replacing the Text That Matched
|
|
1238
|
|
1239 This function replaces the text matched by the last search with
|
|
1240 @var{replacement}.
|
|
1241
|
|
1242 @cindex case in replacements
|
|
1243 @defun replace-match replacement &optional fixedcase literal string
|
|
1244 This function replaces the text in the buffer (or in @var{string}) that
|
|
1245 was matched by the last search. It replaces that text with
|
|
1246 @var{replacement}.
|
|
1247
|
|
1248 If you did the last search in a buffer, you should specify @code{nil}
|
|
1249 for @var{string}. Then @code{replace-match} does the replacement by
|
|
1250 editing the buffer; it leaves point at the end of the replacement text,
|
|
1251 and returns @code{t}.
|
|
1252
|
|
1253 If you did the search in a string, pass the same string as @var{string}.
|
|
1254 Then @code{replace-match} does the replacement by constructing and
|
|
1255 returning a new string.
|
|
1256
|
|
1257 If @var{fixedcase} is non-@code{nil}, then the case of the replacement
|
|
1258 text is not changed; otherwise, the replacement text is converted to a
|
|
1259 different case depending upon the capitalization of the text to be
|
|
1260 replaced. If the original text is all upper case, the replacement text
|
|
1261 is converted to upper case. If the first word of the original text is
|
|
1262 capitalized, then the first word of the replacement text is capitalized.
|
|
1263 If the original text contains just one word, and that word is a capital
|
|
1264 letter, @code{replace-match} considers this a capitalized first word
|
|
1265 rather than all upper case.
|
|
1266
|
|
1267 If @code{case-replace} is @code{nil}, then case conversion is not done,
|
|
1268 regardless of the value of @var{fixed-case}. @xref{Searching and Case}.
|
|
1269
|
|
1270 If @var{literal} is non-@code{nil}, then @var{replacement} is inserted
|
|
1271 exactly as it is, the only alterations being case changes as needed.
|
|
1272 If it is @code{nil} (the default), then the character @samp{\} is treated
|
|
1273 specially. If a @samp{\} appears in @var{replacement}, then it must be
|
|
1274 part of one of the following sequences:
|
|
1275
|
|
1276 @table @asis
|
|
1277 @item @samp{\&}
|
|
1278 @cindex @samp{&} in replacement
|
|
1279 @samp{\&} stands for the entire text being replaced.
|
|
1280
|
|
1281 @item @samp{\@var{n}}
|
|
1282 @cindex @samp{\@var{n}} in replacement
|
|
1283 @samp{\@var{n}}, where @var{n} is a digit, stands for the text that
|
|
1284 matched the @var{n}th subexpression in the original regexp.
|
|
1285 Subexpressions are those expressions grouped inside @samp{\(@dots{}\)}.
|
|
1286
|
|
1287 @item @samp{\\}
|
|
1288 @cindex @samp{\} in replacement
|
|
1289 @samp{\\} stands for a single @samp{\} in the replacement text.
|
|
1290 @end table
|
|
1291 @end defun
|
|
1292
|
|
1293 @node Entire Match Data
|
|
1294 @subsection Accessing the Entire Match Data
|
|
1295
|
|
1296 The functions @code{match-data} and @code{set-match-data} read or
|
|
1297 write the entire match data, all at once.
|
|
1298
|
|
1299 @defun match-data
|
|
1300 This function returns a newly constructed list containing all the
|
|
1301 information on what text the last search matched. Element zero is the
|
|
1302 position of the beginning of the match for the whole expression; element
|
|
1303 one is the position of the end of the match for the expression. The
|
|
1304 next two elements are the positions of the beginning and end of the
|
|
1305 match for the first subexpression, and so on. In general, element
|
|
1306 @ifinfo
|
|
1307 number 2@var{n}
|
|
1308 @end ifinfo
|
|
1309 @tex
|
|
1310 number {\mathsurround=0pt $2n$}
|
|
1311 @end tex
|
|
1312 corresponds to @code{(match-beginning @var{n})}; and
|
|
1313 element
|
|
1314 @ifinfo
|
|
1315 number 2@var{n} + 1
|
|
1316 @end ifinfo
|
|
1317 @tex
|
|
1318 number {\mathsurround=0pt $2n+1$}
|
|
1319 @end tex
|
|
1320 corresponds to @code{(match-end @var{n})}.
|
|
1321
|
|
1322 All the elements are markers or @code{nil} if matching was done on a
|
|
1323 buffer, and all are integers or @code{nil} if matching was done on a
|
|
1324 string with @code{string-match}. (In Emacs 18 and earlier versions,
|
|
1325 markers were used even for matching on a string, except in the case
|
|
1326 of the integer 0.)
|
|
1327
|
|
1328 As always, there must be no possibility of intervening searches between
|
|
1329 the call to a search function and the call to @code{match-data} that is
|
|
1330 intended to access the match data for that search.
|
|
1331
|
|
1332 @example
|
|
1333 @group
|
|
1334 (match-data)
|
|
1335 @result{} (#<marker at 9 in foo>
|
|
1336 #<marker at 17 in foo>
|
|
1337 #<marker at 13 in foo>
|
|
1338 #<marker at 17 in foo>)
|
|
1339 @end group
|
|
1340 @end example
|
|
1341 @end defun
|
|
1342
|
|
1343 @defun set-match-data match-list
|
|
1344 This function sets the match data from the elements of @var{match-list},
|
|
1345 which should be a list that was the value of a previous call to
|
|
1346 @code{match-data}.
|
|
1347
|
|
1348 If @var{match-list} refers to a buffer that doesn't exist, you don't get
|
|
1349 an error; that sets the match data in a meaningless but harmless way.
|
|
1350
|
|
1351 @findex store-match-data
|
|
1352 @code{store-match-data} is an alias for @code{set-match-data}.
|
|
1353 @end defun
|
|
1354
|
|
1355 @node Saving Match Data
|
|
1356 @subsection Saving and Restoring the Match Data
|
|
1357
|
|
1358 When you call a function that may do a search, you may need to save
|
|
1359 and restore the match data around that call, if you want to preserve the
|
|
1360 match data from an earlier search for later use. Here is an example
|
|
1361 that shows the problem that arises if you fail to save the match data:
|
|
1362
|
|
1363 @example
|
|
1364 @group
|
|
1365 (re-search-forward "The \\(cat \\)")
|
|
1366 @result{} 48
|
|
1367 (foo) ; @r{Perhaps @code{foo} does}
|
|
1368 ; @r{more searching.}
|
|
1369 (match-end 0)
|
|
1370 @result{} 61 ; @r{Unexpected result---not 48!}
|
|
1371 @end group
|
|
1372 @end example
|
|
1373
|
|
1374 You can save and restore the match data with @code{save-match-data}:
|
|
1375
|
|
1376 @defmac save-match-data body@dots{}
|
|
1377 This special form executes @var{body}, saving and restoring the match
|
|
1378 data around it.
|
|
1379 @end defmac
|
|
1380
|
|
1381 You can use @code{set-match-data} together with @code{match-data} to
|
|
1382 imitate the effect of the special form @code{save-match-data}. This is
|
|
1383 useful for writing code that can run in Emacs 18. Here is how:
|
|
1384
|
|
1385 @example
|
|
1386 @group
|
|
1387 (let ((data (match-data)))
|
|
1388 (unwind-protect
|
|
1389 @dots{} ; @r{May change the original match data.}
|
|
1390 (set-match-data data)))
|
|
1391 @end group
|
|
1392 @end example
|
|
1393
|
|
1394 Emacs automatically saves and restores the match data when it runs
|
|
1395 process filter functions (@pxref{Filter Functions}) and process
|
|
1396 sentinels (@pxref{Sentinels}).
|
|
1397
|
|
1398 @ignore
|
|
1399 Here is a function which restores the match data provided the buffer
|
|
1400 associated with it still exists.
|
|
1401
|
|
1402 @smallexample
|
|
1403 @group
|
|
1404 (defun restore-match-data (data)
|
|
1405 @c It is incorrect to split the first line of a doc string.
|
|
1406 @c If there's a problem here, it should be solved in some other way.
|
|
1407 "Restore the match data DATA unless the buffer is missing."
|
|
1408 (catch 'foo
|
|
1409 (let ((d data))
|
|
1410 @end group
|
|
1411 (while d
|
|
1412 (and (car d)
|
|
1413 (null (marker-buffer (car d)))
|
|
1414 @group
|
|
1415 ;; @file{match-data} @r{buffer is deleted.}
|
|
1416 (throw 'foo nil))
|
|
1417 (setq d (cdr d)))
|
|
1418 (set-match-data data))))
|
|
1419 @end group
|
|
1420 @end smallexample
|
|
1421 @end ignore
|
|
1422
|
|
1423 @node Searching and Case
|
|
1424 @section Searching and Case
|
|
1425 @cindex searching and case
|
|
1426
|
|
1427 By default, searches in Emacs ignore the case of the text they are
|
|
1428 searching through; if you specify searching for @samp{FOO}, then
|
|
1429 @samp{Foo} or @samp{foo} is also considered a match. Regexps, and in
|
|
1430 particular character sets, are included: thus, @samp{[aB]} would match
|
|
1431 @samp{a} or @samp{A} or @samp{b} or @samp{B}.
|
|
1432
|
|
1433 If you do not want this feature, set the variable
|
|
1434 @code{case-fold-search} to @code{nil}. Then all letters must match
|
|
1435 exactly, including case. This is a buffer-local variable; altering the
|
|
1436 variable affects only the current buffer. (@xref{Intro to
|
|
1437 Buffer-Local}.) Alternatively, you may change the value of
|
|
1438 @code{default-case-fold-search}, which is the default value of
|
|
1439 @code{case-fold-search} for buffers that do not override it.
|
|
1440
|
|
1441 Note that the user-level incremental search feature handles case
|
|
1442 distinctions differently. When given a lower case letter, it looks for
|
|
1443 a match of either case, but when given an upper case letter, it looks
|
|
1444 for an upper case letter only. But this has nothing to do with the
|
|
1445 searching functions Lisp functions use.
|
|
1446
|
|
1447 @defopt case-replace
|
|
1448 This variable determines whether the replacement functions should
|
|
1449 preserve case. If the variable is @code{nil}, that means to use the
|
|
1450 replacement text verbatim. A non-@code{nil} value means to convert the
|
|
1451 case of the replacement text according to the text being replaced.
|
|
1452
|
|
1453 The function @code{replace-match} is where this variable actually has
|
|
1454 its effect. @xref{Replacing Match}.
|
|
1455 @end defopt
|
|
1456
|
|
1457 @defopt case-fold-search
|
|
1458 This buffer-local variable determines whether searches should ignore
|
|
1459 case. If the variable is @code{nil} they do not ignore case; otherwise
|
|
1460 they do ignore case.
|
|
1461 @end defopt
|
|
1462
|
|
1463 @defvar default-case-fold-search
|
|
1464 The value of this variable is the default value for
|
|
1465 @code{case-fold-search} in buffers that do not override it. This is the
|
|
1466 same as @code{(default-value 'case-fold-search)}.
|
|
1467 @end defvar
|
|
1468
|
|
1469 @node Standard Regexps
|
|
1470 @section Standard Regular Expressions Used in Editing
|
|
1471 @cindex regexps used standardly in editing
|
|
1472 @cindex standard regexps used in editing
|
|
1473
|
|
1474 This section describes some variables that hold regular expressions
|
|
1475 used for certain purposes in editing:
|
|
1476
|
|
1477 @defvar page-delimiter
|
|
1478 This is the regexp describing line-beginnings that separate pages. The
|
|
1479 default value is @code{"^\014"} (i.e., @code{"^^L"} or @code{"^\C-l"});
|
|
1480 this matches a line that starts with a formfeed character.
|
|
1481 @end defvar
|
|
1482
|
|
1483 The following two regular expressions should @emph{not} assume the
|
|
1484 match always starts at the beginning of a line; they should not use
|
|
1485 @samp{^} to anchor the match. Most often, the paragraph commands do
|
|
1486 check for a match only at the beginning of a line, which means that
|
|
1487 @samp{^} would be superfluous. When there is a nonzero left margin,
|
|
1488 they accept matches that start after the left margin. In that case, a
|
|
1489 @samp{^} would be incorrect. However, a @samp{^} is harmless in modes
|
|
1490 where a left margin is never used.
|
|
1491
|
|
1492 @defvar paragraph-separate
|
|
1493 This is the regular expression for recognizing the beginning of a line
|
|
1494 that separates paragraphs. (If you change this, you may have to
|
|
1495 change @code{paragraph-start} also.) The default value is
|
|
1496 @w{@code{"[@ \t\f]*$"}}, which matches a line that consists entirely of
|
|
1497 spaces, tabs, and form feeds (after its left margin).
|
|
1498 @end defvar
|
|
1499
|
|
1500 @defvar paragraph-start
|
|
1501 This is the regular expression for recognizing the beginning of a line
|
|
1502 that starts @emph{or} separates paragraphs. The default value is
|
|
1503 @w{@code{"[@ \t\n\f]"}}, which matches a line starting with a space, tab,
|
|
1504 newline, or form feed (after its left margin).
|
|
1505 @end defvar
|
|
1506
|
|
1507 @defvar sentence-end
|
|
1508 This is the regular expression describing the end of a sentence. (All
|
|
1509 paragraph boundaries also end sentences, regardless.) The default value
|
|
1510 is:
|
|
1511
|
|
1512 @example
|
|
1513 "[.?!][]\"')@}]*\\($\\| $\\|\t\\| \\)[ \t\n]*"
|
|
1514 @end example
|
|
1515
|
|
1516 This means a period, question mark or exclamation mark, followed
|
|
1517 optionally by a closing parenthetical character, followed by tabs,
|
|
1518 spaces or new lines.
|
|
1519
|
|
1520 For a detailed explanation of this regular expression, see @ref{Regexp
|
|
1521 Example}.
|
|
1522 @end defvar
|