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