annotate src/search.c @ 1743:a1933e20a2a3

(Frandom): Change arg name.
author Richard M. Stallman <rms@gnu.org>
date Fri, 08 Jan 1993 09:08:24 +0000
parents f4d848dea8ff
children 7786f61ec635
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1 /* String search routines for GNU Emacs.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
2 Copyright (C) 1985, 1986, 1987, 1992 Free Software Foundation, Inc.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
3
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
4 This file is part of GNU Emacs.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
5
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
6 GNU Emacs is free software; you can redistribute it and/or modify
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
7 it under the terms of the GNU General Public License as published by
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
8 the Free Software Foundation; either version 1, or (at your option)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
9 any later version.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
10
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
11 GNU Emacs is distributed in the hope that it will be useful,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
14 GNU General Public License for more details.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
15
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
16 You should have received a copy of the GNU General Public License
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
17 along with GNU Emacs; see the file COPYING. If not, write to
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
18 the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
19
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
20
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
21 #include "config.h"
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
22 #include "lisp.h"
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
23 #include "syntax.h"
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
24 #include "buffer.h"
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
25 #include "commands.h"
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
26
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
27 #include <sys/types.h>
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
28 #include "regex.h"
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
29
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
30 #define max(a, b) ((a) > (b) ? (a) : (b))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
31 #define min(a, b) ((a) < (b) ? (a) : (b))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
32
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
33 /* We compile regexps into this buffer and then use it for searching. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
34
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
35 struct re_pattern_buffer searchbuf;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
36
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
37 char search_fastmap[0400];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
38
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
39 /* Last regexp we compiled */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
40
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
41 Lisp_Object last_regexp;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
42
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
43 /* Every call to re_match, etc., must pass &search_regs as the regs
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
44 argument unless you can show it is unnecessary (i.e., if re_match
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
45 is certainly going to be called again before region-around-match
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
46 can be called).
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
47
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
48 Since the registers are now dynamically allocated, we need to make
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
49 sure not to refer to the Nth register before checking that it has
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
50 been allocated by checking search_regs.num_regs.
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
51
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
52 The regex code keeps track of whether it has allocated the search
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
53 buffer using bits in searchbuf. This means that whenever you
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
54 compile a new pattern, it completely forgets whether it has
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
55 allocated any registers, and will allocate new registers the next
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
56 time you call a searching or matching function. Therefore, we need
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
57 to call re_set_registers after compiling a new pattern or after
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
58 setting the match registers, so that the regex functions will be
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
59 able to free or re-allocate it properly. */
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
60 static struct re_registers search_regs;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
61
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
62 /* The buffer in which the last search was performed, or
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
63 Qt if the last search was done in a string;
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
64 Qnil if no searching has been done yet. */
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
65 static Lisp_Object last_thing_searched;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
66
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
67 /* error condition signalled when regexp compile_pattern fails */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
68
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
69 Lisp_Object Qinvalid_regexp;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
70
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
71 static void
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
72 matcher_overflow ()
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
73 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
74 error ("Stack overflow in regexp matcher");
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
75 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
76
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
77 #ifdef __STDC__
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
78 #define CONST const
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
79 #else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
80 #define CONST
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
81 #endif
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
82
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
83 /* Compile a regexp and signal a Lisp error if anything goes wrong. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
84
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
85 compile_pattern (pattern, bufp, regp, translate)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
86 Lisp_Object pattern;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
87 struct re_pattern_buffer *bufp;
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
88 struct re_registers *regp;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
89 char *translate;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
90 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
91 CONST char *val;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
92 Lisp_Object dummy;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
93
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
94 if (EQ (pattern, last_regexp)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
95 && translate == bufp->translate)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
96 return;
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
97
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
98 last_regexp = Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
99 bufp->translate = translate;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
100 val = re_compile_pattern ((char *) XSTRING (pattern)->data,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
101 XSTRING (pattern)->size,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
102 bufp);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
103 if (val)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
104 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
105 dummy = build_string (val);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
106 while (1)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
107 Fsignal (Qinvalid_regexp, Fcons (dummy, Qnil));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
108 }
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
109
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
110 last_regexp = pattern;
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
111
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
112 /* Advise the searching functions about the space we have allocated
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
113 for register data. */
808
707866b2a190 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 727
diff changeset
114 if (regp)
707866b2a190 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 727
diff changeset
115 re_set_registers (bufp, regp, regp->num_regs, regp->start, regp->end);
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
116
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
117 return;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
118 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
119
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
120 /* Error condition used for failing searches */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
121 Lisp_Object Qsearch_failed;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
122
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
123 Lisp_Object
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
124 signal_failure (arg)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
125 Lisp_Object arg;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
126 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
127 Fsignal (Qsearch_failed, Fcons (arg, Qnil));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
128 return Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
129 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
130
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
131 DEFUN ("looking-at", Flooking_at, Slooking_at, 1, 1, 0,
638
40b255f55df3 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 635
diff changeset
132 "Return t if text after point matches regular expression PAT.\n\
40b255f55df3 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 635
diff changeset
133 This function modifies the match data that `match-beginning',\n\
40b255f55df3 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 635
diff changeset
134 `match-end' and `match-data' access; save and restore the match\n\
635
197f38dd0105 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 621
diff changeset
135 data if you want to preserve them.")
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
136 (string)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
137 Lisp_Object string;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
138 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
139 Lisp_Object val;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
140 unsigned char *p1, *p2;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
141 int s1, s2;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
142 register int i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
143
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
144 CHECK_STRING (string, 0);
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
145 compile_pattern (string, &searchbuf, &search_regs,
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
146 !NILP (current_buffer->case_fold_search) ? DOWNCASE_TABLE : 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
147
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
148 immediate_quit = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
149 QUIT; /* Do a pending quit right away, to avoid paradoxical behavior */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
150
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
151 /* Get pointers and sizes of the two strings
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
152 that make up the visible portion of the buffer. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
153
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
154 p1 = BEGV_ADDR;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
155 s1 = GPT - BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
156 p2 = GAP_END_ADDR;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
157 s2 = ZV - GPT;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
158 if (s1 < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
159 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
160 p2 = p1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
161 s2 = ZV - BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
162 s1 = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
163 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
164 if (s2 < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
165 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
166 s1 = ZV - BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
167 s2 = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
168 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
169
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
170 i = re_match_2 (&searchbuf, (char *) p1, s1, (char *) p2, s2,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
171 point - BEGV, &search_regs,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
172 ZV - BEGV);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
173 if (i == -2)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
174 matcher_overflow ();
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
175
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
176 val = (0 <= i ? Qt : Qnil);
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
177 for (i = 0; i < search_regs.num_regs; i++)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
178 if (search_regs.start[i] >= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
179 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
180 search_regs.start[i] += BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
181 search_regs.end[i] += BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
182 }
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
183 XSET (last_thing_searched, Lisp_Buffer, current_buffer);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
184 immediate_quit = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
185 return val;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
186 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
187
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
188 DEFUN ("string-match", Fstring_match, Sstring_match, 2, 3, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
189 "Return index of start of first match for REGEXP in STRING, or nil.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
190 If third arg START is non-nil, start search at that index in STRING.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
191 For index of first char beyond the match, do (match-end 0).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
192 `match-end' and `match-beginning' also give indices of substrings\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
193 matched by parenthesis constructs in the pattern.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
194 (regexp, string, start)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
195 Lisp_Object regexp, string, start;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
196 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
197 int val;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
198 int s;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
199
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
200 CHECK_STRING (regexp, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
201 CHECK_STRING (string, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
202
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
203 if (NILP (start))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
204 s = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
205 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
206 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
207 int len = XSTRING (string)->size;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
208
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
209 CHECK_NUMBER (start, 2);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
210 s = XINT (start);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
211 if (s < 0 && -s <= len)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
212 s = len - s;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
213 else if (0 > s || s > len)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
214 args_out_of_range (string, start);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
215 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
216
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
217 compile_pattern (regexp, &searchbuf, &search_regs,
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
218 !NILP (current_buffer->case_fold_search) ? DOWNCASE_TABLE : 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
219 immediate_quit = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
220 val = re_search (&searchbuf, (char *) XSTRING (string)->data,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
221 XSTRING (string)->size, s, XSTRING (string)->size - s,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
222 &search_regs);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
223 immediate_quit = 0;
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
224 last_thing_searched = Qt;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
225 if (val == -2)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
226 matcher_overflow ();
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
227 if (val < 0) return Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
228 return make_number (val);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
229 }
842
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
230
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
231 /* Match REGEXP against STRING, searching all of STRING,
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
232 and return the index of the match, or negative on failure.
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
233 This does not clobber the match data. */
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
234
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
235 int
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
236 fast_string_match (regexp, string)
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
237 Lisp_Object regexp, string;
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
238 {
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
239 int val;
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
240
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
241 compile_pattern (regexp, &searchbuf, 0, 0);
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
242 immediate_quit = 1;
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
243 val = re_search (&searchbuf, (char *) XSTRING (string)->data,
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
244 XSTRING (string)->size, 0, XSTRING (string)->size,
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
245 0);
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
246 immediate_quit = 0;
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
247 return val;
5ce0a9ac1ea7 entered into RCS
Richard M. Stallman <rms@gnu.org>
parents: 808
diff changeset
248 }
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
249
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
250 /* Search for COUNT instances of the character TARGET, starting at START.
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
251 If COUNT is negative, search backwards.
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
252
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
253 If we find COUNT instances, set *SHORTAGE to zero, and return the
1413
527af9fa8676 Comment fix.
Richard M. Stallman <rms@gnu.org>
parents: 842
diff changeset
254 position after the COUNTth match. Note that for reverse motion
527af9fa8676 Comment fix.
Richard M. Stallman <rms@gnu.org>
parents: 842
diff changeset
255 this is not the same as the usual convention for Emacs motion commands.
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
256
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
257 If we don't find COUNT instances before reaching the end of the
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
258 buffer (or the beginning, if scanning backwards), set *SHORTAGE to
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
259 the number of TARGETs left unfound, and return the end of the
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
260 buffer we bumped up against. */
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
261
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
262 scan_buffer (target, start, count, shortage)
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
263 int *shortage, start;
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
264 register int count, target;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
265 {
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
266 int limit = ((count > 0) ? ZV - 1 : BEGV);
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
267 int direction = ((count > 0) ? 1 : -1);
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
268
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
269 register unsigned char *cursor;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
270 unsigned char *base;
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
271
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
272 register int ceiling;
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
273 register unsigned char *ceiling_addr;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
274
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
275 if (shortage != 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
276 *shortage = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
277
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
278 immediate_quit = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
279
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
280 if (count > 0)
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
281 while (start != limit + 1)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
282 {
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
283 ceiling = BUFFER_CEILING_OF (start);
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
284 ceiling = min (limit, ceiling);
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
285 ceiling_addr = &FETCH_CHAR (ceiling) + 1;
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
286 base = (cursor = &FETCH_CHAR (start));
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
287 while (1)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
288 {
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
289 while (*cursor != target && ++cursor != ceiling_addr)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
290 ;
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
291 if (cursor != ceiling_addr)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
292 {
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
293 if (--count == 0)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
294 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
295 immediate_quit = 0;
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
296 return (start + cursor - base + 1);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
297 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
298 else
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
299 if (++cursor == ceiling_addr)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
300 break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
301 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
302 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
303 break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
304 }
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
305 start += cursor - base;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
306 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
307 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
308 {
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
309 start--; /* first character we scan */
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
310 while (start > limit - 1)
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
311 { /* we WILL scan under start */
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
312 ceiling = BUFFER_FLOOR_OF (start);
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
313 ceiling = max (limit, ceiling);
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
314 ceiling_addr = &FETCH_CHAR (ceiling) - 1;
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
315 base = (cursor = &FETCH_CHAR (start));
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
316 cursor++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
317 while (1)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
318 {
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
319 while (--cursor != ceiling_addr && *cursor != target)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
320 ;
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
321 if (cursor != ceiling_addr)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
322 {
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
323 if (++count == 0)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
324 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
325 immediate_quit = 0;
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
326 return (start + cursor - base + 1);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
327 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
328 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
329 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
330 break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
331 }
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
332 start += cursor - base;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
333 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
334 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
335 immediate_quit = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
336 if (shortage != 0)
648
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
337 *shortage = count * direction;
70b112526394 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 639
diff changeset
338 return (start + ((direction == 1 ? 0 : 1)));
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
339 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
340
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
341 int
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
342 find_next_newline (from, cnt)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
343 register int from, cnt;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
344 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
345 return (scan_buffer ('\n', from, cnt, (int *) 0));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
346 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
347
1684
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
348 Lisp_Object skip_chars ();
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
349
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
350 DEFUN ("skip-chars-forward", Fskip_chars_forward, Sskip_chars_forward, 1, 2, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
351 "Move point forward, stopping before a char not in CHARS, or at position LIM.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
352 CHARS is like the inside of a `[...]' in a regular expression\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
353 except that `]' is never special and `\\' quotes `^', `-' or `\\'.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
354 Thus, with arg \"a-zA-Z\", this skips letters stopping before first nonletter.\n\
1684
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
355 With arg \"^a-zA-Z\", skips nonletters stopping before first letter.\n\
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
356 Returns the distance traveled, either zero or positive.")
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
357 (string, lim)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
358 Lisp_Object string, lim;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
359 {
1684
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
360 return skip_chars (1, string, lim);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
361 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
362
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
363 DEFUN ("skip-chars-backward", Fskip_chars_backward, Sskip_chars_backward, 1, 2, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
364 "Move point backward, stopping after a char not in CHARS, or at position LIM.\n\
1684
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
365 See `skip-chars-forward' for details.\n\
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
366 Returns the distance traveled, either zero or negative.")
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
367 (string, lim)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
368 Lisp_Object string, lim;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
369 {
1684
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
370 return skip_chars (0, string, lim);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
371 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
372
1684
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
373 Lisp_Object
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
374 skip_chars (forwardp, string, lim)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
375 int forwardp;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
376 Lisp_Object string, lim;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
377 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
378 register unsigned char *p, *pend;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
379 register unsigned char c;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
380 unsigned char fastmap[0400];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
381 int negate = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
382 register int i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
383
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
384 CHECK_STRING (string, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
385
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
386 if (NILP (lim))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
387 XSET (lim, Lisp_Int, forwardp ? ZV : BEGV);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
388 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
389 CHECK_NUMBER_COERCE_MARKER (lim, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
390
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
391 #if 0 /* This breaks some things... jla. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
392 /* In any case, don't allow scan outside bounds of buffer. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
393 if (XFASTINT (lim) > ZV)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
394 XFASTINT (lim) = ZV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
395 if (XFASTINT (lim) < BEGV)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
396 XFASTINT (lim) = BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
397 #endif
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
398
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
399 p = XSTRING (string)->data;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
400 pend = p + XSTRING (string)->size;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
401 bzero (fastmap, sizeof fastmap);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
402
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
403 if (p != pend && *p == '^')
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
404 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
405 negate = 1; p++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
406 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
407
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
408 /* Find the characters specified and set their elements of fastmap. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
409
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
410 while (p != pend)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
411 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
412 c = *p++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
413 if (c == '\\')
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
414 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
415 if (p == pend) break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
416 c = *p++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
417 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
418 if (p != pend && *p == '-')
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
419 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
420 p++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
421 if (p == pend) break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
422 while (c <= *p)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
423 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
424 fastmap[c] = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
425 c++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
426 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
427 p++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
428 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
429 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
430 fastmap[c] = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
431 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
432
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
433 /* If ^ was the first character, complement the fastmap. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
434
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
435 if (negate)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
436 for (i = 0; i < sizeof fastmap; i++)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
437 fastmap[i] ^= 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
438
1684
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
439 {
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
440 int start_point = point;
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
441
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
442 immediate_quit = 1;
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
443 if (forwardp)
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
444 {
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
445 while (point < XINT (lim) && fastmap[FETCH_CHAR (point)])
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
446 SET_PT (point + 1);
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
447 }
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
448 else
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
449 {
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
450 while (point > XINT (lim) && fastmap[FETCH_CHAR (point - 1)])
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
451 SET_PT (point - 1);
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
452 }
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
453 immediate_quit = 0;
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
454
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
455 return make_number (point - start_point);
f4d848dea8ff * search.c (Fskip_chars_forward, Fskip_chars_backward): Return the
Jim Blandy <jimb@redhat.com>
parents: 1523
diff changeset
456 }
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
457 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
458
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
459 /* Subroutines of Lisp buffer search functions. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
460
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
461 static Lisp_Object
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
462 search_command (string, bound, noerror, count, direction, RE)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
463 Lisp_Object string, bound, noerror, count;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
464 int direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
465 int RE;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
466 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
467 register int np;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
468 int lim;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
469 int n = direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
470
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
471 if (!NILP (count))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
472 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
473 CHECK_NUMBER (count, 3);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
474 n *= XINT (count);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
475 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
476
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
477 CHECK_STRING (string, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
478 if (NILP (bound))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
479 lim = n > 0 ? ZV : BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
480 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
481 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
482 CHECK_NUMBER_COERCE_MARKER (bound, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
483 lim = XINT (bound);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
484 if (n > 0 ? lim < point : lim > point)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
485 error ("Invalid search bound (wrong side of point)");
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
486 if (lim > ZV)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
487 lim = ZV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
488 if (lim < BEGV)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
489 lim = BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
490 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
491
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
492 np = search_buffer (string, point, lim, n, RE,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
493 (!NILP (current_buffer->case_fold_search)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
494 ? XSTRING (current_buffer->case_canon_table)->data : 0),
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
495 (!NILP (current_buffer->case_fold_search)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
496 ? XSTRING (current_buffer->case_eqv_table)->data : 0));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
497 if (np <= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
498 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
499 if (NILP (noerror))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
500 return signal_failure (string);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
501 if (!EQ (noerror, Qt))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
502 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
503 if (lim < BEGV || lim > ZV)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
504 abort ();
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
505 SET_PT (lim);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
506 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
507 return Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
508 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
509
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
510 if (np < BEGV || np > ZV)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
511 abort ();
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
512
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
513 SET_PT (np);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
514
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
515 return make_number (np);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
516 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
517
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
518 /* search for the n'th occurrence of STRING in the current buffer,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
519 starting at position POS and stopping at position LIM,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
520 treating PAT as a literal string if RE is false or as
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
521 a regular expression if RE is true.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
522
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
523 If N is positive, searching is forward and LIM must be greater than POS.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
524 If N is negative, searching is backward and LIM must be less than POS.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
525
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
526 Returns -x if only N-x occurrences found (x > 0),
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
527 or else the position at the beginning of the Nth occurrence
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
528 (if searching backward) or the end (if searching forward). */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
529
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
530 search_buffer (string, pos, lim, n, RE, trt, inverse_trt)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
531 Lisp_Object string;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
532 int pos;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
533 int lim;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
534 int n;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
535 int RE;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
536 register unsigned char *trt;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
537 register unsigned char *inverse_trt;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
538 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
539 int len = XSTRING (string)->size;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
540 unsigned char *base_pat = XSTRING (string)->data;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
541 register int *BM_tab;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
542 int *BM_tab_base;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
543 register int direction = ((n > 0) ? 1 : -1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
544 register int dirlen;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
545 int infinity, limit, k, stride_for_teases;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
546 register unsigned char *pat, *cursor, *p_limit;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
547 register int i, j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
548 unsigned char *p1, *p2;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
549 int s1, s2;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
550
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
551 /* Null string is found at starting position. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
552 if (!len)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
553 return pos;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
554
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
555 if (RE)
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
556 compile_pattern (string, &searchbuf, &search_regs, (char *) trt);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
557
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
558 if (RE /* Here we detect whether the */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
559 /* generality of an RE search is */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
560 /* really needed. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
561 /* first item is "exact match" */
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
562 && *(searchbuf.buffer) == (char) RE_EXACTN_VALUE
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
563 && searchbuf.buffer[1] + 2 == searchbuf.used) /*first is ONLY item */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
564 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
565 RE = 0; /* can do straight (non RE) search */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
566 pat = (base_pat = (unsigned char *) searchbuf.buffer + 2);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
567 /* trt already applied */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
568 len = searchbuf.used - 2;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
569 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
570 else if (!RE)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
571 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
572 pat = (unsigned char *) alloca (len);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
573
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
574 for (i = len; i--;) /* Copy the pattern; apply trt */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
575 *pat++ = (((int) trt) ? trt [*base_pat++] : *base_pat++);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
576 pat -= len; base_pat = pat;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
577 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
578
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
579 if (RE)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
580 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
581 immediate_quit = 1; /* Quit immediately if user types ^G,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
582 because letting this function finish
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
583 can take too long. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
584 QUIT; /* Do a pending quit right away,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
585 to avoid paradoxical behavior */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
586 /* Get pointers and sizes of the two strings
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
587 that make up the visible portion of the buffer. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
588
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
589 p1 = BEGV_ADDR;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
590 s1 = GPT - BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
591 p2 = GAP_END_ADDR;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
592 s2 = ZV - GPT;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
593 if (s1 < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
594 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
595 p2 = p1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
596 s2 = ZV - BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
597 s1 = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
598 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
599 if (s2 < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
600 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
601 s1 = ZV - BEGV;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
602 s2 = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
603 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
604 while (n < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
605 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
606 int val = re_search_2 (&searchbuf, (char *) p1, s1, (char *) p2, s2,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
607 pos - BEGV, lim - pos, &search_regs,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
608 /* Don't allow match past current point */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
609 pos - BEGV);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
610 if (val == -2)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
611 matcher_overflow ();
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
612 if (val >= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
613 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
614 j = BEGV;
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
615 for (i = 0; i < search_regs.num_regs; i++)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
616 if (search_regs.start[i] >= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
617 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
618 search_regs.start[i] += j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
619 search_regs.end[i] += j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
620 }
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
621 XSET (last_thing_searched, Lisp_Buffer, current_buffer);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
622 /* Set pos to the new position. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
623 pos = search_regs.start[0];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
624 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
625 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
626 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
627 immediate_quit = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
628 return (n);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
629 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
630 n++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
631 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
632 while (n > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
633 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
634 int val = re_search_2 (&searchbuf, (char *) p1, s1, (char *) p2, s2,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
635 pos - BEGV, lim - pos, &search_regs,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
636 lim - BEGV);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
637 if (val == -2)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
638 matcher_overflow ();
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
639 if (val >= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
640 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
641 j = BEGV;
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
642 for (i = 0; i < search_regs.num_regs; i++)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
643 if (search_regs.start[i] >= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
644 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
645 search_regs.start[i] += j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
646 search_regs.end[i] += j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
647 }
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
648 XSET (last_thing_searched, Lisp_Buffer, current_buffer);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
649 pos = search_regs.end[0];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
650 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
651 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
652 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
653 immediate_quit = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
654 return (0 - n);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
655 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
656 n--;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
657 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
658 immediate_quit = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
659 return (pos);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
660 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
661 else /* non-RE case */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
662 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
663 #ifdef C_ALLOCA
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
664 int BM_tab_space[0400];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
665 BM_tab = &BM_tab_space[0];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
666 #else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
667 BM_tab = (int *) alloca (0400 * sizeof (int));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
668 #endif
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
669 /* The general approach is that we are going to maintain that we know */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
670 /* the first (closest to the present position, in whatever direction */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
671 /* we're searching) character that could possibly be the last */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
672 /* (furthest from present position) character of a valid match. We */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
673 /* advance the state of our knowledge by looking at that character */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
674 /* and seeing whether it indeed matches the last character of the */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
675 /* pattern. If it does, we take a closer look. If it does not, we */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
676 /* move our pointer (to putative last characters) as far as is */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
677 /* logically possible. This amount of movement, which I call a */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
678 /* stride, will be the length of the pattern if the actual character */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
679 /* appears nowhere in the pattern, otherwise it will be the distance */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
680 /* from the last occurrence of that character to the end of the */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
681 /* pattern. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
682 /* As a coding trick, an enormous stride is coded into the table for */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
683 /* characters that match the last character. This allows use of only */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
684 /* a single test, a test for having gone past the end of the */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
685 /* permissible match region, to test for both possible matches (when */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
686 /* the stride goes past the end immediately) and failure to */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
687 /* match (where you get nudged past the end one stride at a time). */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
688
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
689 /* Here we make a "mickey mouse" BM table. The stride of the search */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
690 /* is determined only by the last character of the putative match. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
691 /* If that character does not match, we will stride the proper */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
692 /* distance to propose a match that superimposes it on the last */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
693 /* instance of a character that matches it (per trt), or misses */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
694 /* it entirely if there is none. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
695
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
696 dirlen = len * direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
697 infinity = dirlen - (lim + pos + len + len) * direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
698 if (direction < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
699 pat = (base_pat += len - 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
700 BM_tab_base = BM_tab;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
701 BM_tab += 0400;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
702 j = dirlen; /* to get it in a register */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
703 /* A character that does not appear in the pattern induces a */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
704 /* stride equal to the pattern length. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
705 while (BM_tab_base != BM_tab)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
706 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
707 *--BM_tab = j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
708 *--BM_tab = j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
709 *--BM_tab = j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
710 *--BM_tab = j;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
711 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
712 i = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
713 while (i != infinity)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
714 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
715 j = pat[i]; i += direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
716 if (i == dirlen) i = infinity;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
717 if ((int) trt)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
718 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
719 k = (j = trt[j]);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
720 if (i == infinity)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
721 stride_for_teases = BM_tab[j];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
722 BM_tab[j] = dirlen - i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
723 /* A translation table is accompanied by its inverse -- see */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
724 /* comment following downcase_table for details */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
725 while ((j = inverse_trt[j]) != k)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
726 BM_tab[j] = dirlen - i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
727 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
728 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
729 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
730 if (i == infinity)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
731 stride_for_teases = BM_tab[j];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
732 BM_tab[j] = dirlen - i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
733 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
734 /* stride_for_teases tells how much to stride if we get a */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
735 /* match on the far character but are subsequently */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
736 /* disappointed, by recording what the stride would have been */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
737 /* for that character if the last character had been */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
738 /* different. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
739 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
740 infinity = dirlen - infinity;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
741 pos += dirlen - ((direction > 0) ? direction : 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
742 /* loop invariant - pos points at where last char (first char if reverse)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
743 of pattern would align in a possible match. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
744 while (n != 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
745 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
746 if ((lim - pos - (direction > 0)) * direction < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
747 return (n * (0 - direction));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
748 /* First we do the part we can by pointers (maybe nothing) */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
749 QUIT;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
750 pat = base_pat;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
751 limit = pos - dirlen + direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
752 limit = ((direction > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
753 ? BUFFER_CEILING_OF (limit)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
754 : BUFFER_FLOOR_OF (limit));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
755 /* LIMIT is now the last (not beyond-last!) value
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
756 POS can take on without hitting edge of buffer or the gap. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
757 limit = ((direction > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
758 ? min (lim - 1, min (limit, pos + 20000))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
759 : max (lim, max (limit, pos - 20000)));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
760 if ((limit - pos) * direction > 20)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
761 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
762 p_limit = &FETCH_CHAR (limit);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
763 p2 = (cursor = &FETCH_CHAR (pos));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
764 /* In this loop, pos + cursor - p2 is the surrogate for pos */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
765 while (1) /* use one cursor setting as long as i can */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
766 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
767 if (direction > 0) /* worth duplicating */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
768 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
769 /* Use signed comparison if appropriate
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
770 to make cursor+infinity sure to be > p_limit.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
771 Assuming that the buffer lies in a range of addresses
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
772 that are all "positive" (as ints) or all "negative",
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
773 either kind of comparison will work as long
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
774 as we don't step by infinity. So pick the kind
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
775 that works when we do step by infinity. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
776 if ((int) (p_limit + infinity) > (int) p_limit)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
777 while ((int) cursor <= (int) p_limit)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
778 cursor += BM_tab[*cursor];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
779 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
780 while ((unsigned int) cursor <= (unsigned int) p_limit)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
781 cursor += BM_tab[*cursor];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
782 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
783 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
784 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
785 if ((int) (p_limit + infinity) < (int) p_limit)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
786 while ((int) cursor >= (int) p_limit)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
787 cursor += BM_tab[*cursor];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
788 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
789 while ((unsigned int) cursor >= (unsigned int) p_limit)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
790 cursor += BM_tab[*cursor];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
791 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
792 /* If you are here, cursor is beyond the end of the searched region. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
793 /* This can happen if you match on the far character of the pattern, */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
794 /* because the "stride" of that character is infinity, a number able */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
795 /* to throw you well beyond the end of the search. It can also */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
796 /* happen if you fail to match within the permitted region and would */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
797 /* otherwise try a character beyond that region */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
798 if ((cursor - p_limit) * direction <= len)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
799 break; /* a small overrun is genuine */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
800 cursor -= infinity; /* large overrun = hit */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
801 i = dirlen - direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
802 if ((int) trt)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
803 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
804 while ((i -= direction) + direction != 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
805 if (pat[i] != trt[*(cursor -= direction)])
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
806 break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
807 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
808 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
809 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
810 while ((i -= direction) + direction != 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
811 if (pat[i] != *(cursor -= direction))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
812 break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
813 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
814 cursor += dirlen - i - direction; /* fix cursor */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
815 if (i + direction == 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
816 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
817 cursor -= direction;
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
818
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
819 /* Make sure we have registers in which to store
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
820 the match position. */
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
821 if (search_regs.num_regs == 0)
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
822 {
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
823 regoff_t *starts, *ends;
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
824
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
825 starts =
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
826 (regoff_t *) xmalloc (2 * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
827 ends =
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
828 (regoff_t *) xmalloc (2 * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
829 re_set_registers (&searchbuf,
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
830 &search_regs,
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
831 2, starts, ends);
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
832 }
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
833
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
834 search_regs.start[0]
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
835 = pos + cursor - p2 + ((direction > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
836 ? 1 - len : 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
837 search_regs.end[0] = len + search_regs.start[0];
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
838 XSET (last_thing_searched, Lisp_Buffer, current_buffer);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
839 if ((n -= direction) != 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
840 cursor += dirlen; /* to resume search */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
841 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
842 return ((direction > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
843 ? search_regs.end[0] : search_regs.start[0]);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
844 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
845 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
846 cursor += stride_for_teases; /* <sigh> we lose - */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
847 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
848 pos += cursor - p2;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
849 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
850 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
851 /* Now we'll pick up a clump that has to be done the hard */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
852 /* way because it covers a discontinuity */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
853 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
854 limit = ((direction > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
855 ? BUFFER_CEILING_OF (pos - dirlen + 1)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
856 : BUFFER_FLOOR_OF (pos - dirlen - 1));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
857 limit = ((direction > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
858 ? min (limit + len, lim - 1)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
859 : max (limit - len, lim));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
860 /* LIMIT is now the last value POS can have
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
861 and still be valid for a possible match. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
862 while (1)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
863 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
864 /* This loop can be coded for space rather than */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
865 /* speed because it will usually run only once. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
866 /* (the reach is at most len + 21, and typically */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
867 /* does not exceed len) */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
868 while ((limit - pos) * direction >= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
869 pos += BM_tab[FETCH_CHAR(pos)];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
870 /* now run the same tests to distinguish going off the */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
871 /* end, a match or a phoney match. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
872 if ((pos - limit) * direction <= len)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
873 break; /* ran off the end */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
874 /* Found what might be a match.
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
875 Set POS back to last (first if reverse) char pos. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
876 pos -= infinity;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
877 i = dirlen - direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
878 while ((i -= direction) + direction != 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
879 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
880 pos -= direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
881 if (pat[i] != (((int) trt)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
882 ? trt[FETCH_CHAR(pos)]
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
883 : FETCH_CHAR (pos)))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
884 break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
885 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
886 /* Above loop has moved POS part or all the way
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
887 back to the first char pos (last char pos if reverse).
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
888 Set it once again at the last (first if reverse) char. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
889 pos += dirlen - i- direction;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
890 if (i + direction == 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
891 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
892 pos -= direction;
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
893
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
894 /* Make sure we have registers in which to store
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
895 the match position. */
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
896 if (search_regs.num_regs == 0)
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
897 {
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
898 regoff_t *starts, *ends;
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
899
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
900 starts =
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
901 (regoff_t *) xmalloc (2 * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
902 ends =
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
903 (regoff_t *) xmalloc (2 * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
904 re_set_registers (&searchbuf,
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
905 &search_regs,
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
906 2, starts, ends);
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
907 }
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
908
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
909 search_regs.start[0]
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
910 = pos + ((direction > 0) ? 1 - len : 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
911 search_regs.end[0] = len + search_regs.start[0];
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
912 XSET (last_thing_searched, Lisp_Buffer, current_buffer);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
913 if ((n -= direction) != 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
914 pos += dirlen; /* to resume search */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
915 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
916 return ((direction > 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
917 ? search_regs.end[0] : search_regs.start[0]);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
918 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
919 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
920 pos += stride_for_teases;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
921 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
922 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
923 /* We have done one clump. Can we continue? */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
924 if ((lim - pos) * direction < 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
925 return ((0 - n) * direction);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
926 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
927 return pos;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
928 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
929 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
930
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
931 /* Given a string of words separated by word delimiters,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
932 compute a regexp that matches those exact words
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
933 separated by arbitrary punctuation. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
934
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
935 static Lisp_Object
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
936 wordify (string)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
937 Lisp_Object string;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
938 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
939 register unsigned char *p, *o;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
940 register int i, len, punct_count = 0, word_count = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
941 Lisp_Object val;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
942
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
943 CHECK_STRING (string, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
944 p = XSTRING (string)->data;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
945 len = XSTRING (string)->size;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
946
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
947 for (i = 0; i < len; i++)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
948 if (SYNTAX (p[i]) != Sword)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
949 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
950 punct_count++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
951 if (i > 0 && SYNTAX (p[i-1]) == Sword) word_count++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
952 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
953 if (SYNTAX (p[len-1]) == Sword) word_count++;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
954 if (!word_count) return build_string ("");
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
955
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
956 val = make_string (p, len - punct_count + 5 * (word_count - 1) + 4);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
957
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
958 o = XSTRING (val)->data;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
959 *o++ = '\\';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
960 *o++ = 'b';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
961
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
962 for (i = 0; i < len; i++)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
963 if (SYNTAX (p[i]) == Sword)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
964 *o++ = p[i];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
965 else if (i > 0 && SYNTAX (p[i-1]) == Sword && --word_count)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
966 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
967 *o++ = '\\';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
968 *o++ = 'W';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
969 *o++ = '\\';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
970 *o++ = 'W';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
971 *o++ = '*';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
972 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
973
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
974 *o++ = '\\';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
975 *o++ = 'b';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
976
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
977 return val;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
978 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
979
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
980 DEFUN ("search-backward", Fsearch_backward, Ssearch_backward, 1, 4,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
981 "sSearch backward: ",
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
982 "Search backward from point for STRING.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
983 Set point to the beginning of the occurrence found, and return point.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
984 An optional second argument bounds the search; it is a buffer position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
985 The match found must not extend before that position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
986 Optional third argument, if t, means if fail just return nil (no error).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
987 If not nil and not t, position at limit of search and return nil.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
988 Optional fourth argument is repeat count--search for successive occurrences.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
989 See also the functions `match-beginning', `match-end' and `replace-match'.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
990 (string, bound, noerror, count)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
991 Lisp_Object string, bound, noerror, count;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
992 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
993 return search_command (string, bound, noerror, count, -1, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
994 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
995
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
996 DEFUN ("search-forward", Fsearch_forward, Ssearch_forward, 1, 4, "sSearch: ",
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
997 "Search forward from point for STRING.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
998 Set point to the end of the occurrence found, and return point.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
999 An optional second argument bounds the search; it is a buffer position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1000 The match found must not extend after that position. nil is equivalent\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1001 to (point-max).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1002 Optional third argument, if t, means if fail just return nil (no error).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1003 If not nil and not t, move to limit of search and return nil.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1004 Optional fourth argument is repeat count--search for successive occurrences.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1005 See also the functions `match-beginning', `match-end' and `replace-match'.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1006 (string, bound, noerror, count)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1007 Lisp_Object string, bound, noerror, count;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1008 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1009 return search_command (string, bound, noerror, count, 1, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1010 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1011
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1012 DEFUN ("word-search-backward", Fword_search_backward, Sword_search_backward, 1, 4,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1013 "sWord search backward: ",
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1014 "Search backward from point for STRING, ignoring differences in punctuation.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1015 Set point to the beginning of the occurrence found, and return point.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1016 An optional second argument bounds the search; it is a buffer position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1017 The match found must not extend before that position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1018 Optional third argument, if t, means if fail just return nil (no error).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1019 If not nil and not t, move to limit of search and return nil.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1020 Optional fourth argument is repeat count--search for successive occurrences.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1021 (string, bound, noerror, count)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1022 Lisp_Object string, bound, noerror, count;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1023 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1024 return search_command (wordify (string), bound, noerror, count, -1, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1025 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1026
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1027 DEFUN ("word-search-forward", Fword_search_forward, Sword_search_forward, 1, 4,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1028 "sWord search: ",
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1029 "Search forward from point for STRING, ignoring differences in punctuation.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1030 Set point to the end of the occurrence found, and return point.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1031 An optional second argument bounds the search; it is a buffer position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1032 The match found must not extend after that position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1033 Optional third argument, if t, means if fail just return nil (no error).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1034 If not nil and not t, move to limit of search and return nil.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1035 Optional fourth argument is repeat count--search for successive occurrences.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1036 (string, bound, noerror, count)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1037 Lisp_Object string, bound, noerror, count;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1038 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1039 return search_command (wordify (string), bound, noerror, count, 1, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1040 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1041
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1042 DEFUN ("re-search-backward", Fre_search_backward, Sre_search_backward, 1, 4,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1043 "sRE search backward: ",
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1044 "Search backward from point for match for regular expression REGEXP.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1045 Set point to the beginning of the match, and return point.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1046 The match found is the one starting last in the buffer\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1047 and yet ending before the place the origin of the search.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1048 An optional second argument bounds the search; it is a buffer position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1049 The match found must start at or after that position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1050 Optional third argument, if t, means if fail just return nil (no error).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1051 If not nil and not t, move to limit of search and return nil.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1052 Optional fourth argument is repeat count--search for successive occurrences.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1053 See also the functions `match-beginning', `match-end' and `replace-match'.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1054 (string, bound, noerror, count)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1055 Lisp_Object string, bound, noerror, count;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1056 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1057 return search_command (string, bound, noerror, count, -1, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1058 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1059
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1060 DEFUN ("re-search-forward", Fre_search_forward, Sre_search_forward, 1, 4,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1061 "sRE search: ",
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1062 "Search forward from point for regular expression REGEXP.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1063 Set point to the end of the occurrence found, and return point.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1064 An optional second argument bounds the search; it is a buffer position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1065 The match found must not extend after that position.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1066 Optional third argument, if t, means if fail just return nil (no error).\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1067 If not nil and not t, move to limit of search and return nil.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1068 Optional fourth argument is repeat count--search for successive occurrences.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1069 See also the functions `match-beginning', `match-end' and `replace-match'.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1070 (string, bound, noerror, count)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1071 Lisp_Object string, bound, noerror, count;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1072 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1073 return search_command (string, bound, noerror, count, 1, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1074 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1075
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1076 DEFUN ("replace-match", Freplace_match, Sreplace_match, 1, 3, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1077 "Replace text matched by last search with NEWTEXT.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1078 If second arg FIXEDCASE is non-nil, do not alter case of replacement text.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1079 Otherwise convert to all caps or cap initials, like replaced text.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1080 If third arg LITERAL is non-nil, insert NEWTEXT literally.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1081 Otherwise treat `\\' as special:\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1082 `\\&' in NEWTEXT means substitute original matched text.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1083 `\\N' means substitute what matched the Nth `\\(...\\)'.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1084 If Nth parens didn't match, substitute nothing.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1085 `\\\\' means insert one `\\'.\n\
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1086 FIXEDCASE and LITERAL are optional arguments.\n\
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1087 Leaves point at end of replacement text.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1088 (string, fixedcase, literal)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1089 Lisp_Object string, fixedcase, literal;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1090 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1091 enum { nochange, all_caps, cap_initial } case_action;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1092 register int pos, last;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1093 int some_multiletter_word;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1094 int some_letter = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1095 register int c, prevc;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1096 int inslen;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1097
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1098 CHECK_STRING (string, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1099
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1100 case_action = nochange; /* We tried an initialization */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1101 /* but some C compilers blew it */
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1102
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1103 if (search_regs.num_regs <= 0)
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1104 error ("replace-match called before any match found");
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1105
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1106 if (search_regs.start[0] < BEGV
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1107 || search_regs.start[0] > search_regs.end[0]
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1108 || search_regs.end[0] > ZV)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1109 args_out_of_range(make_number (search_regs.start[0]),
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1110 make_number (search_regs.end[0]));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1111
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1112 if (NILP (fixedcase))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1113 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1114 /* Decide how to casify by examining the matched text. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1115
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1116 last = search_regs.end[0];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1117 prevc = '\n';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1118 case_action = all_caps;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1119
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1120 /* some_multiletter_word is set nonzero if any original word
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1121 is more than one letter long. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1122 some_multiletter_word = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1123
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1124 for (pos = search_regs.start[0]; pos < last; pos++)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1125 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1126 c = FETCH_CHAR (pos);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1127 if (LOWERCASEP (c))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1128 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1129 /* Cannot be all caps if any original char is lower case */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1130
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1131 case_action = cap_initial;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1132 if (SYNTAX (prevc) != Sword)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1133 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1134 /* Cannot even be cap initials
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1135 if some original initial is lower case */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1136 case_action = nochange;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1137 break;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1138 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1139 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1140 some_multiletter_word = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1141 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1142 else if (!NOCASEP (c))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1143 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1144 some_letter = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1145 if (!some_multiletter_word && SYNTAX (prevc) == Sword)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1146 some_multiletter_word = 1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1147 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1148
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1149 prevc = c;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1150 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1151
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1152 /* Do not make new text all caps
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1153 if the original text contained only single letter words. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1154 if (case_action == all_caps && !some_multiletter_word)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1155 case_action = cap_initial;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1156
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1157 if (!some_letter) case_action = nochange;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1158 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1159
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1160 SET_PT (search_regs.end[0]);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1161 if (!NILP (literal))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1162 Finsert (1, &string);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1163 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1164 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1165 struct gcpro gcpro1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1166 GCPRO1 (string);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1167
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1168 for (pos = 0; pos < XSTRING (string)->size; pos++)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1169 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1170 c = XSTRING (string)->data[pos];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1171 if (c == '\\')
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1172 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1173 c = XSTRING (string)->data[++pos];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1174 if (c == '&')
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1175 Finsert_buffer_substring (Fcurrent_buffer (),
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1176 make_number (search_regs.start[0]),
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1177 make_number (search_regs.end[0]));
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1178 else if (c >= '1' && c <= search_regs.num_regs + '0')
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1179 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1180 if (search_regs.start[c - '0'] >= 1)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1181 Finsert_buffer_substring (Fcurrent_buffer (),
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1182 make_number (search_regs.start[c - '0']),
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1183 make_number (search_regs.end[c - '0']));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1184 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1185 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1186 insert_char (c);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1187 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1188 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1189 insert_char (c);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1190 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1191 UNGCPRO;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1192 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1193
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1194 inslen = point - (search_regs.end[0]);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1195 del_range (search_regs.start[0], search_regs.end[0]);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1196
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1197 if (case_action == all_caps)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1198 Fupcase_region (make_number (point - inslen), make_number (point));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1199 else if (case_action == cap_initial)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1200 upcase_initials_region (make_number (point - inslen), make_number (point));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1201 return Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1202 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1203
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1204 static Lisp_Object
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1205 match_limit (num, beginningp)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1206 Lisp_Object num;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1207 int beginningp;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1208 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1209 register int n;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1210
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1211 CHECK_NUMBER (num, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1212 n = XINT (num);
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1213 if (n < 0 || n >= search_regs.num_regs)
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1214 args_out_of_range (num, make_number (search_regs.num_regs));
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1215 if (search_regs.num_regs <= 0
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1216 || search_regs.start[n] < 0)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1217 return Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1218 return (make_number ((beginningp) ? search_regs.start[n]
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1219 : search_regs.end[n]));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1220 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1221
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1222 DEFUN ("match-beginning", Fmatch_beginning, Smatch_beginning, 1, 1, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1223 "Return position of start of text matched by last search.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1224 ARG, a number, specifies which parenthesized expression in the last regexp.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1225 Value is nil if ARGth pair didn't match, or there were less than ARG pairs.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1226 Zero means the entire text matched by the whole regexp or whole string.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1227 (num)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1228 Lisp_Object num;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1229 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1230 return match_limit (num, 1);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1231 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1232
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1233 DEFUN ("match-end", Fmatch_end, Smatch_end, 1, 1, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1234 "Return position of end of text matched by last search.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1235 ARG, a number, specifies which parenthesized expression in the last regexp.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1236 Value is nil if ARGth pair didn't match, or there were less than ARG pairs.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1237 Zero means the entire text matched by the whole regexp or whole string.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1238 (num)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1239 Lisp_Object num;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1240 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1241 return match_limit (num, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1242 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1243
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1244 DEFUN ("match-data", Fmatch_data, Smatch_data, 0, 0, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1245 "Return a list containing all info on what the last search matched.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1246 Element 2N is `(match-beginning N)'; element 2N + 1 is `(match-end N)'.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1247 All the elements are markers or nil (nil if the Nth pair didn't match)\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1248 if the last match was on a buffer; integers or nil if a string was matched.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1249 Use `store-match-data' to reinstate the data in this list.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1250 ()
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1251 {
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1252 Lisp_Object *data;
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1253 int i, len;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1254
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1255 if (NILP (last_thing_searched))
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1256 error ("match-data called before any match found");
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1257
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1258 data = (Lisp_Object *) alloca ((2 * search_regs.num_regs)
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1259 * sizeof (Lisp_Object));
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1260
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1261 len = -1;
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1262 for (i = 0; i < search_regs.num_regs; i++)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1263 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1264 int start = search_regs.start[i];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1265 if (start >= 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1266 {
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1267 if (EQ (last_thing_searched, Qt))
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1268 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1269 XFASTINT (data[2 * i]) = start;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1270 XFASTINT (data[2 * i + 1]) = search_regs.end[i];
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1271 }
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1272 else if (XTYPE (last_thing_searched) == Lisp_Buffer)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1273 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1274 data[2 * i] = Fmake_marker ();
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1275 Fset_marker (data[2 * i],
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1276 make_number (start),
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1277 last_thing_searched);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1278 data[2 * i + 1] = Fmake_marker ();
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1279 Fset_marker (data[2 * i + 1],
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1280 make_number (search_regs.end[i]),
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1281 last_thing_searched);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1282 }
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1283 else
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1284 /* last_thing_searched must always be Qt, a buffer, or Qnil. */
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1285 abort ();
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1286
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1287 len = i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1288 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1289 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1290 data[2 * i] = data [2 * i + 1] = Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1291 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1292 return Flist (2 * len + 2, data);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1293 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1294
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1295
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1296 DEFUN ("store-match-data", Fstore_match_data, Sstore_match_data, 1, 1, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1297 "Set internal data on last search match from elements of LIST.\n\
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1298 LIST should have been created by calling `match-data' previously.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1299 (list)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1300 register Lisp_Object list;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1301 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1302 register int i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1303 register Lisp_Object marker;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1304
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1305 if (!CONSP (list) && !NILP (list))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1306 list = wrong_type_argument (Qconsp, list, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1307
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1308 /* Unless we find a marker with a buffer in LIST, assume that this
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1309 match data came from a string. */
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1310 last_thing_searched = Qt;
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1311
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1312 /* Allocate registers if they don't already exist. */
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1313 {
1523
bd61aaa7828b * search.c (Fstore_match_data): Don't assume Flength returns an
Jim Blandy <jimb@redhat.com>
parents: 1413
diff changeset
1314 int length = XFASTINT (Flength (list)) / 2;
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1315
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1316 if (length > search_regs.num_regs)
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1317 {
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1318 if (search_regs.num_regs == 0)
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1319 {
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1320 search_regs.start
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1321 = (regoff_t *) xmalloc (length * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1322 search_regs.end
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1323 = (regoff_t *) xmalloc (length * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1324 }
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1325 else
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1326 {
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1327 search_regs.start
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1328 = (regoff_t *) xrealloc (search_regs.start,
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1329 length * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1330 search_regs.end
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1331 = (regoff_t *) xrealloc (search_regs.end,
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1332 length * sizeof (regoff_t));
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1333 }
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1334
708
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1335 re_set_registers (&searchbuf, &search_regs, length,
030fb4635335 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 648
diff changeset
1336 search_regs.start, search_regs.end);
621
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1337 }
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1338 }
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1339
eca8812e61cd *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 605
diff changeset
1340 for (i = 0; i < search_regs.num_regs; i++)
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1341 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1342 marker = Fcar (list);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1343 if (NILP (marker))
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1344 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1345 search_regs.start[i] = -1;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1346 list = Fcdr (list);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1347 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1348 else
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1349 {
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1350 if (XTYPE (marker) == Lisp_Marker)
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1351 {
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1352 if (XMARKER (marker)->buffer == 0)
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1353 XFASTINT (marker) = 0;
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1354 else
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1355 XSET (last_thing_searched, Lisp_Buffer,
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1356 XMARKER (marker)->buffer);
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1357 }
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1358
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1359 CHECK_NUMBER_COERCE_MARKER (marker, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1360 search_regs.start[i] = XINT (marker);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1361 list = Fcdr (list);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1362
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1363 marker = Fcar (list);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1364 if (XTYPE (marker) == Lisp_Marker
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1365 && XMARKER (marker)->buffer == 0)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1366 XFASTINT (marker) = 0;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1367
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1368 CHECK_NUMBER_COERCE_MARKER (marker, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1369 search_regs.end[i] = XINT (marker);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1370 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1371 list = Fcdr (list);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1372 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1373
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1374 return Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1375 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1376
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1377 /* Quote a string to inactivate reg-expr chars */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1378
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1379 DEFUN ("regexp-quote", Fregexp_quote, Sregexp_quote, 1, 1, 0,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1380 "Return a regexp string which matches exactly STRING and nothing else.")
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1381 (str)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1382 Lisp_Object str;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1383 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1384 register unsigned char *in, *out, *end;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1385 register unsigned char *temp;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1386
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1387 CHECK_STRING (str, 0);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1388
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1389 temp = (unsigned char *) alloca (XSTRING (str)->size * 2);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1390
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1391 /* Now copy the data into the new string, inserting escapes. */
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1392
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1393 in = XSTRING (str)->data;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1394 end = in + XSTRING (str)->size;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1395 out = temp;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1396
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1397 for (; in != end; in++)
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1398 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1399 if (*in == '[' || *in == ']'
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1400 || *in == '*' || *in == '.' || *in == '\\'
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1401 || *in == '?' || *in == '+'
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1402 || *in == '^' || *in == '$')
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1403 *out++ = '\\';
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1404 *out++ = *in;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1405 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1406
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1407 return make_string (temp, out - temp);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1408 }
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1409
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1410 syms_of_search ()
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1411 {
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1412 register int i;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1413
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1414 searchbuf.allocated = 100;
605
5f36058e31f9 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 603
diff changeset
1415 searchbuf.buffer = (unsigned char *) malloc (searchbuf.allocated);
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1416 searchbuf.fastmap = search_fastmap;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1417
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1418 Qsearch_failed = intern ("search-failed");
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1419 staticpro (&Qsearch_failed);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1420 Qinvalid_regexp = intern ("invalid-regexp");
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1421 staticpro (&Qinvalid_regexp);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1422
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1423 Fput (Qsearch_failed, Qerror_conditions,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1424 Fcons (Qsearch_failed, Fcons (Qerror, Qnil)));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1425 Fput (Qsearch_failed, Qerror_message,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1426 build_string ("Search failed"));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1427
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1428 Fput (Qinvalid_regexp, Qerror_conditions,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1429 Fcons (Qinvalid_regexp, Fcons (Qerror, Qnil)));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1430 Fput (Qinvalid_regexp, Qerror_message,
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1431 build_string ("Invalid regexp"));
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1432
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1433 last_regexp = Qnil;
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1434 staticpro (&last_regexp);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1435
727
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1436 last_thing_searched = Qnil;
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1437 staticpro (&last_thing_searched);
540b047ece4d *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 708
diff changeset
1438
603
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1439 defsubr (&Sstring_match);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1440 defsubr (&Slooking_at);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1441 defsubr (&Sskip_chars_forward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1442 defsubr (&Sskip_chars_backward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1443 defsubr (&Ssearch_forward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1444 defsubr (&Ssearch_backward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1445 defsubr (&Sword_search_forward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1446 defsubr (&Sword_search_backward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1447 defsubr (&Sre_search_forward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1448 defsubr (&Sre_search_backward);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1449 defsubr (&Sreplace_match);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1450 defsubr (&Smatch_beginning);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1451 defsubr (&Smatch_end);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1452 defsubr (&Smatch_data);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1453 defsubr (&Sstore_match_data);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1454 defsubr (&Sregexp_quote);
470f556a9453 Initial revision
Jim Blandy <jimb@redhat.com>
parents:
diff changeset
1455 }