Mercurial > octave
comparison readline/search.c @ 2996:9d4e3a9de17e
[project @ 1997-05-22 20:58:07 by jwe]
author | jwe |
---|---|
date | Thu, 22 May 1997 20:59:27 +0000 |
parents | |
children | f7e4a95916f2 |
comparison
equal
deleted
inserted
replaced
2995:953ce4558485 | 2996:9d4e3a9de17e |
---|---|
1 /* search.c - code for non-incremental searching in emacs and vi modes. */ | |
2 | |
3 /* Copyright (C) 1992 Free Software Foundation, Inc. | |
4 | |
5 This file is part of the Readline Library (the Library), a set of | |
6 routines for providing Emacs style line input to programs that ask | |
7 for it. | |
8 | |
9 The Library is free software; you can redistribute it and/or modify | |
10 it under the terms of the GNU General Public License as published by | |
11 the Free Software Foundation; either version 1, or (at your option) | |
12 any later version. | |
13 | |
14 The Library is distributed in the hope that it will be useful, but | |
15 WITHOUT ANY WARRANTY; without even the implied warranty of | |
16 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
17 General Public License for more details. | |
18 | |
19 The GNU General Public License is often shipped with GNU software, and | |
20 is generally kept in a file called COPYING or LICENSE. If you do not | |
21 have a copy of the license, write to the Free Software Foundation, | |
22 675 Mass Ave, Cambridge, MA 02139, USA. */ | |
23 #define READLINE_LIBRARY | |
24 | |
25 #if defined (HAVE_CONFIG_H) | |
26 # include <config.h> | |
27 #endif | |
28 | |
29 #include <sys/types.h> | |
30 #include <stdio.h> | |
31 | |
32 #if defined (HAVE_UNISTD_H) | |
33 # include <unistd.h> | |
34 #endif | |
35 | |
36 #if defined (HAVE_STDLIB_H) | |
37 # include <stdlib.h> | |
38 #else | |
39 # include "ansi_stdlib.h" | |
40 #endif | |
41 | |
42 #include "rldefs.h" | |
43 #include "readline.h" | |
44 #include "history.h" | |
45 | |
46 #ifdef abs | |
47 # undef abs | |
48 #endif | |
49 #define abs(x) (((x) >= 0) ? (x) : -(x)) | |
50 | |
51 extern char *xmalloc (), *xrealloc (); | |
52 | |
53 /* Variables imported from readline.c */ | |
54 extern int rl_point, rl_end, rl_line_buffer_len; | |
55 extern int rl_editing_mode; | |
56 extern char *rl_prompt; | |
57 extern char *rl_line_buffer; | |
58 extern HIST_ENTRY *saved_line_for_history; | |
59 extern Function *rl_last_func; | |
60 | |
61 /* Functions imported from the rest of the library. */ | |
62 extern int _rl_free_history_entry (); | |
63 extern char *_rl_make_prompt_for_search (); | |
64 extern void _rl_restore_prompt (); | |
65 extern void rl_extend_line_buffer (); | |
66 | |
67 static char *noninc_search_string = (char *) NULL; | |
68 static int noninc_history_pos; | |
69 static char *prev_line_found = (char *) NULL; | |
70 | |
71 /* Search the history list for STRING starting at absolute history position | |
72 POS. If STRING begins with `^', the search must match STRING at the | |
73 beginning of a history line, otherwise a full substring match is performed | |
74 for STRING. DIR < 0 means to search backwards through the history list, | |
75 DIR >= 0 means to search forward. */ | |
76 static int | |
77 noninc_search_from_pos (string, pos, dir) | |
78 char *string; | |
79 int pos, dir; | |
80 { | |
81 int ret, old; | |
82 | |
83 old = where_history (); | |
84 history_set_pos (pos); | |
85 | |
86 if (*string == '^') | |
87 ret = history_search_prefix (string + 1, dir); | |
88 else | |
89 ret = history_search (string, dir); | |
90 | |
91 if (ret != -1) | |
92 ret = where_history (); | |
93 | |
94 history_set_pos (old); | |
95 return (ret); | |
96 } | |
97 | |
98 /* Search for a line in the history containing STRING. If DIR is < 0, the | |
99 search is backwards through previous entries, else through subsequent | |
100 entries. */ | |
101 static void | |
102 noninc_dosearch (string, dir) | |
103 char *string; | |
104 int dir; | |
105 { | |
106 int oldpos, pos, line_len; | |
107 HIST_ENTRY *entry; | |
108 | |
109 if (string == 0 || *string == '\0' || noninc_history_pos < 0) | |
110 { | |
111 ding (); | |
112 return; | |
113 } | |
114 | |
115 pos = noninc_search_from_pos (string, noninc_history_pos + dir, dir); | |
116 if (pos == -1) | |
117 { | |
118 /* Search failed, current history position unchanged. */ | |
119 maybe_unsave_line (); | |
120 rl_clear_message (); | |
121 rl_point = 0; | |
122 ding (); | |
123 return; | |
124 } | |
125 | |
126 noninc_history_pos = pos; | |
127 | |
128 oldpos = where_history (); | |
129 history_set_pos (noninc_history_pos); | |
130 entry = current_history (); | |
131 #if defined (VI_MODE) | |
132 if (rl_editing_mode != vi_mode) | |
133 #endif | |
134 history_set_pos (oldpos); | |
135 | |
136 line_len = strlen (entry->line); | |
137 if (line_len >= rl_line_buffer_len) | |
138 rl_extend_line_buffer (line_len); | |
139 strcpy (rl_line_buffer, entry->line); | |
140 | |
141 rl_undo_list = (UNDO_LIST *)entry->data; | |
142 rl_end = strlen (rl_line_buffer); | |
143 rl_point = 0; | |
144 rl_clear_message (); | |
145 | |
146 if (saved_line_for_history) | |
147 _rl_free_history_entry (saved_line_for_history); | |
148 saved_line_for_history = (HIST_ENTRY *)NULL; | |
149 } | |
150 | |
151 /* Search non-interactively through the history list. DIR < 0 means to | |
152 search backwards through the history of previous commands; otherwise | |
153 the search is for commands subsequent to the current position in the | |
154 history list. PCHAR is the character to use for prompting when reading | |
155 the search string; if not specified (0), it defaults to `:'. */ | |
156 static void | |
157 noninc_search (dir, pchar) | |
158 int dir; | |
159 int pchar; | |
160 { | |
161 int saved_point, c; | |
162 char *p; | |
163 | |
164 maybe_save_line (); | |
165 saved_point = rl_point; | |
166 | |
167 /* Use the line buffer to read the search string. */ | |
168 rl_line_buffer[0] = 0; | |
169 rl_end = rl_point = 0; | |
170 | |
171 p = _rl_make_prompt_for_search (pchar ? pchar : ':'); | |
172 rl_message (p, 0, 0); | |
173 free (p); | |
174 | |
175 #define SEARCH_RETURN _rl_restore_prompt (); return | |
176 | |
177 /* Read the search string. */ | |
178 while (c = rl_read_key ()) | |
179 { | |
180 switch (c) | |
181 { | |
182 case CTRL('H'): | |
183 case RUBOUT: | |
184 if (rl_point == 0) | |
185 { | |
186 maybe_unsave_line (); | |
187 rl_clear_message (); | |
188 rl_point = saved_point; | |
189 SEARCH_RETURN; | |
190 } | |
191 rl_rubout (1, c); | |
192 break; | |
193 | |
194 case CTRL('W'): | |
195 rl_unix_word_rubout (1, c); | |
196 break; | |
197 | |
198 case CTRL('U'): | |
199 rl_unix_line_discard (1, c); | |
200 break; | |
201 | |
202 case RETURN: | |
203 case NEWLINE: | |
204 goto dosearch; | |
205 /* NOTREACHED */ | |
206 break; | |
207 | |
208 case CTRL('C'): | |
209 case CTRL('G'): | |
210 maybe_unsave_line (); | |
211 rl_clear_message (); | |
212 rl_point = saved_point; | |
213 ding (); | |
214 SEARCH_RETURN; | |
215 | |
216 default: | |
217 rl_insert (1, c); | |
218 break; | |
219 } | |
220 (*rl_redisplay_function) (); | |
221 } | |
222 | |
223 dosearch: | |
224 /* If rl_point == 0, we want to re-use the previous search string and | |
225 start from the saved history position. If there's no previous search | |
226 string, punt. */ | |
227 if (rl_point == 0) | |
228 { | |
229 if (!noninc_search_string) | |
230 { | |
231 ding (); | |
232 SEARCH_RETURN; | |
233 } | |
234 } | |
235 else | |
236 { | |
237 /* We want to start the search from the current history position. */ | |
238 noninc_history_pos = where_history (); | |
239 if (noninc_search_string) | |
240 free (noninc_search_string); | |
241 noninc_search_string = savestring (rl_line_buffer); | |
242 } | |
243 | |
244 _rl_restore_prompt (); | |
245 noninc_dosearch (noninc_search_string, dir); | |
246 } | |
247 | |
248 /* Search forward through the history list for a string. If the vi-mode | |
249 code calls this, KEY will be `?'. */ | |
250 int | |
251 rl_noninc_forward_search (count, key) | |
252 int count, key; | |
253 { | |
254 noninc_search (1, (key == '?') ? '?' : 0); | |
255 return 0; | |
256 } | |
257 | |
258 /* Reverse search the history list for a string. If the vi-mode code | |
259 calls this, KEY will be `/'. */ | |
260 int | |
261 rl_noninc_reverse_search (count, key) | |
262 int count, key; | |
263 { | |
264 noninc_search (-1, (key == '/') ? '/' : 0); | |
265 return 0; | |
266 } | |
267 | |
268 /* Search forward through the history list for the last string searched | |
269 for. If there is no saved search string, abort. */ | |
270 int | |
271 rl_noninc_forward_search_again (count, key) | |
272 int count, key; | |
273 { | |
274 if (!noninc_search_string) | |
275 { | |
276 ding (); | |
277 return (-1); | |
278 } | |
279 noninc_dosearch (noninc_search_string, 1); | |
280 return 0; | |
281 } | |
282 | |
283 /* Reverse search in the history list for the last string searched | |
284 for. If there is no saved search string, abort. */ | |
285 int | |
286 rl_noninc_reverse_search_again (count, key) | |
287 int count, key; | |
288 { | |
289 if (!noninc_search_string) | |
290 { | |
291 ding (); | |
292 return (-1); | |
293 } | |
294 noninc_dosearch (noninc_search_string, -1); | |
295 return 0; | |
296 } | |
297 | |
298 static int | |
299 rl_history_search_internal (count, direction) | |
300 int count, direction; | |
301 { | |
302 HIST_ENTRY *temp, *old_temp; | |
303 int line_len; | |
304 | |
305 maybe_save_line (); | |
306 | |
307 temp = old_temp = (HIST_ENTRY *)NULL; | |
308 while (count) | |
309 { | |
310 temp = (direction < 0) ? previous_history () : next_history (); | |
311 if (temp == 0) | |
312 break; | |
313 /* On an empty prefix, make this the same as previous-history. */ | |
314 if (rl_point == 0) | |
315 { | |
316 count--; | |
317 continue; | |
318 } | |
319 if (STREQN (rl_line_buffer, temp->line, rl_point)) | |
320 { | |
321 /* Don't find multiple instances of the same line. */ | |
322 if (prev_line_found && STREQ (prev_line_found, temp->line)) | |
323 continue; | |
324 if (direction < 0) | |
325 old_temp = temp; | |
326 prev_line_found = temp->line; | |
327 count--; | |
328 } | |
329 } | |
330 | |
331 if (temp == 0) | |
332 { | |
333 if (direction < 0 && old_temp) | |
334 temp = old_temp; | |
335 else | |
336 { | |
337 maybe_unsave_line (); | |
338 ding (); | |
339 return 1; | |
340 } | |
341 } | |
342 | |
343 line_len = strlen (temp->line); | |
344 if (line_len >= rl_line_buffer_len) | |
345 rl_extend_line_buffer (line_len); | |
346 strcpy (rl_line_buffer, temp->line); | |
347 rl_undo_list = (UNDO_LIST *)temp->data; | |
348 rl_end = line_len; | |
349 return 0; | |
350 } | |
351 | |
352 /* Search forward in the history for the string of characters | |
353 from the start of the line to rl_point. This is a non-incremental | |
354 search. */ | |
355 int | |
356 rl_history_search_forward (count, ignore) | |
357 int count, ignore; | |
358 { | |
359 if (count == 0) | |
360 return (0); | |
361 if (rl_last_func != rl_history_search_forward) | |
362 prev_line_found = (char *)NULL; | |
363 return (rl_history_search_internal (abs (count), (count > 0) ? 1 : -1)); | |
364 } | |
365 | |
366 /* Search backward through the history for the string of characters | |
367 from the start of the line to rl_point. This is a non-incremental | |
368 search. */ | |
369 int | |
370 rl_history_search_backward (count, ignore) | |
371 int count, ignore; | |
372 { | |
373 if (count == 0) | |
374 return (0); | |
375 if (rl_last_func != rl_history_search_backward) | |
376 prev_line_found = (char *)NULL; | |
377 return (rl_history_search_internal (abs (count), (count > 0) ? -1 : 1)); | |
378 } |