(rmail-spool-directory): Use dgux, not dgux-unix.
[bpt/emacs.git] / lisp / isearch.el
CommitLineData
76550a57 1;;; isearch.el --- incremental search minor mode.
3b1e4dd1 2
b78559b0 3;; Copyright (C) 1992, 1993 Free Software Foundation, Inc.
3a801d0c 4
3b1e4dd1
ER
5;; Author: Daniel LaLiberte <liberte@cs.uiuc.edu>
6
9bed762e 7;; |$Date: 1993/11/24 01:22:40 $|$Revision: 1.53 $
8e1cae6d 8
54d2ecd3 9;; This file is part of GNU Emacs.
8e1cae6d
JB
10
11;; GNU Emacs is distributed in the hope that it will be useful,
12;; but WITHOUT ANY WARRANTY. No author or distributor
13;; accepts responsibility to anyone for the consequences of using it
14;; or for whether it serves any particular purpose or works at all,
15;; unless he says so in writing. Refer to the GNU Emacs General Public
16;; License for full details.
17
18;; Everyone is granted permission to copy, modify and redistribute
19;; GNU Emacs, but only under the conditions described in the
20;; GNU Emacs General Public License. A copy of this license is
21;; supposed to have been given to you along with GNU Emacs so you
22;; can know your rights and responsibilities. It should be in a
23;; file named COPYING. Among other things, the copyright notice
24;; and this notice must be preserved on all copies.
25
3b1e4dd1
ER
26;;; Commentary:
27
8e1cae6d
JB
28;;;====================================================================
29;; Instructions
30
08200510
RS
31;; For programmed use of isearch-mode, e.g. calling (isearch-forward),
32;; isearch-mode behaves modally and does not return until the search
33;; is completed. It uses a recursive-edit to behave this way. Note:
34;; gnus does it wrong: (call-interactively 'isearch-forward).
35
8e1cae6d 36;; The key bindings active within isearch-mode are defined below in
08200510
RS
37;; `isearch-mode-map' which is given bindings close to the default
38;; characters of the original isearch.el. With `isearch-mode',
39;; however, you can bind multi-character keys and it should be easier
40;; to add new commands. One bug though: keys with meta-prefix cannot
41;; be longer than two chars. Also see minibuffer-local-isearch-map
42;; for bindings active during `isearch-edit-string'.
43
44;; Note to emacs version 19 users: isearch-mode should work even if
45;; you switch windows with the mouse, in which case isearch-mode is
46;; terminated automatically before the switch. This is true of lemacs
47;; too, with a few more cleanups I've neglected in this release.
48;; No one has supplied patches for epoch yet.
49
50;; The search ring and completion commands automatically put you in
51;; the minibuffer to edit the string. This gives you a chance to
52;; modify the search string before executing the search. There are
53;; three commands to terminate the editing: C-s and C-r exit the
54;; minibuffer and search forward and reverse respectively, while C-m
55;; exits and does a nonincremental search.
56
57;; Exiting immediately from isearch uses isearch-edit-string instead
58;; of nonincremental-search, if search-nonincremental-instead is non-nil.
59;; The name of this option should probably be changed if we decide to
60;; keep the behavior. No point in forcing nonincremental search until
61;; the last possible moment.
62
63;; TODO
eb8c3be9 64;; - Integrate the emacs 19 generalized command history.
08200510
RS
65;; - Think about incorporating query-replace.
66;; - Hooks and options for failed search.
282d89c0 67
3b1e4dd1
ER
68;;; Change Log:
69
8cb2ceaa
RS
70;;; Changes before those recorded in ChangeLog:
71
08200510
RS
72;;; Revision 1.4 92/09/14 16:26:02 liberte
73;;; Added prefix args to isearch-forward, etc. to switch between
74;;; string and regular expression searching.
75;;; Added some support for lemacs.
76;;; Added general isearch-highlight option - but only for lemacs so far.
77;;; Added support for frame switching in emacs 19.
78;;; Added word search option to isearch-edit-string.
79;;; Renamed isearch-quit to isearch-abort.
80;;; Numerous changes to comments and doc strings.
282d89c0 81;;;
08200510
RS
82;;; Revision 1.3 92/06/29 13:10:08 liberte
83;;; Moved modal isearch-mode handling into isearch-mode.
84;;; Got rid of buffer-local isearch variables.
85;;; isearch-edit-string used by ring adjustments, completion, and
86;;; nonincremental searching. C-s and C-r are additional exit commands.
87;;; Renamed all regex to regexp.
88;;; Got rid of found-start and found-point globals.
89;;; Generalized handling of upper-case chars.
90
91;;; Revision 1.2 92/05/27 11:33:57 liberte
92;;; Emacs version 19 has a search ring, which is supported here.
93;;; Other fixes found in the version 19 isearch are included here.
94;;;
95;;; Also see variables search-caps-disable-folding,
96;;; search-nonincremental-instead, search-whitespace-regexp, and
97;;; commands isearch-toggle-regexp, isearch-edit-string.
98;;;
99;;; semi-modal isearching is supported.
282d89c0
ER
100
101;;; Changes for 1.1
102;;; 3/18/92 Fixed invalid-regexp.
103;;; 3/18/92 Fixed yanking in regexps.
104
3b1e4dd1 105;;; Code:
08200510
RS
106
107\f
108;;;=========================================================================
109;;; Emacs features
110
111;; isearch-mode takes advantage of the features provided by several
112;; different versions of emacs. Rather than testing the version of
113;; emacs, several constants are defined, one for each of the features.
114;; Each of the tests below must work on any version of emacs.
115;; (Perhaps provide and featurep could be used for this purpose.)
116
1a3a6707 117(defconst isearch-gnu-emacs-events (fboundp 'set-frame-height)) ;; emacs 19
08200510 118(defconst isearch-pre-command-hook-exists (boundp 'pre-command-hook)) ;; lemacs
a5dcf63f 119(defconst isearch-event-data-type nil) ;; lemacs
08200510 120
fdf5afa4 121(defconst search-exit-option t
a8f783b2 122 "*Non-nil means random control characters terminate incremental search.")
fdf5afa4
RS
123
124(defvar search-slow-window-lines 1
125 "*Number of lines in slow search display windows.
126These are the short windows used during incremental search on slow terminals.
127Negative means put the slow search window at the top (normally it's at bottom)
128and the value is minus the number of lines.")
129
130(defvar search-slow-speed 1200
131 "*Highest terminal speed at which to use \"slow\" style incremental search.
132This is the style where a one-line window is created to show the line
133that the search has reached.")
8e1cae6d
JB
134
135;;;========================================================================
136;;; Some additional options and constants.
137
b78559b0 138(defvar search-upper-case 'not-yanks
8e1cae6d 139 "*If non-nil, upper case chars disable case fold searching.
08200510
RS
140That is, upper and lower case chars must match exactly.
141This applies no matter where the chars come from, but does not
fdf5afa4
RS
142apply to chars in regexps that are prefixed with `\\'.
143If this value is `not-yanks', yanked text is always downcased.")
8e1cae6d
JB
144
145(defvar search-nonincremental-instead t
146 "*If non-nil, do a nonincremental search instead if exiting immediately.
08200510
RS
147Actually, `isearch-edit-string' is called to let you enter the search
148string, and RET terminates editing and does a nonincremental search.")
8e1cae6d
JB
149
150(defconst search-whitespace-regexp "\\s-+"
151 "*If non-nil, regular expression to match a sequence of whitespace chars.
152You might want to use something like \"[ \\t\\r\\n]+\" instead.")
153
a8f783b2
RS
154;; I removed the * from the doc string because highlighting is not
155;; currently a clean thing to do. Once highlighting is made clean,
156;; this feature can be re-enabled and advertised.
08200510 157(defvar search-highlight nil
b78559b0 158 "*Non-nil means incremental search highlights the current match.")
08200510
RS
159
160(defvar isearch-mode-hook nil
161 "Function(s) to call after starting up an incremental search.")
162
163(defvar isearch-mode-end-hook nil
164 "Function(s) to call after terminating an incremental search.")
165
8e1cae6d
JB
166;;;==================================================================
167;;; Search ring.
8e1cae6d
JB
168
169(defvar search-ring nil
170 "List of search string sequences.")
08200510 171(defvar regexp-search-ring nil
8e1cae6d
JB
172 "List of regular expression search string sequences.")
173
174(defconst search-ring-max 16
175 "*Maximum length of search ring before oldest elements are thrown away.")
08200510
RS
176(defconst regexp-search-ring-max 16
177 "*Maximum length of regexp search ring before oldest elements are thrown away.")
8e1cae6d
JB
178
179(defvar search-ring-yank-pointer nil
a5dcf63f
RS
180 "Index in `search-ring' of last string reused.
181nil if none yet.")
08200510 182(defvar regexp-search-ring-yank-pointer nil
a5dcf63f
RS
183 "Index in `regexp-search-ring' of last string reused.
184nil if none yet.")
8e1cae6d 185
08200510
RS
186(defvar search-ring-update nil
187 "*Non-nil if advancing or retreating in the search ring should cause search.
188Default value, nil, means edit the string instead.")
189
8e1cae6d
JB
190;;;====================================================
191;;; Define isearch-mode keymap.
192
193(defvar isearch-mode-map nil
194 "Keymap for isearch-mode.")
195
08200510
RS
196(or isearch-mode-map
197 (let* ((i 0)
fdf5afa4 198 (map (make-keymap)))
fcf8ba15
RS
199 (or (vectorp (nth 1 map))
200 (error "The initialization of isearch-mode-map must be updated"))
201 ;; Give this map a vector 256 long, for dense binding
202 ;; of a larger range of ordinary characters.
203 (setcar (cdr map) (make-vector 256 nil))
08200510 204
ac689515
RS
205 ;; Make function keys, etc, exit the search.
206 (define-key map [t] 'isearch-other-control-char)
08200510 207 ;; Control chars, by default, end isearch mode transparently.
ac689515
RS
208 ;; We need these explicit definitions because, in a dense keymap,
209 ;; the binding for t does not affect characters.
210 ;; We use a dense keymap to save space.
08200510
RS
211 (while (< i ?\ )
212 (define-key map (make-string 1 i) 'isearch-other-control-char)
213 (setq i (1+ i)))
214
8cb2ceaa 215 ;; Printing chars extend the search string by default.
ac689515 216 (setq i ?\ )
8d7e4e80 217 (while (< i (length (nth 1 map)))
8cb2ceaa 218 (define-key map (vector i) 'isearch-printing-char)
08200510
RS
219 (setq i (1+ i)))
220
221 ;; Several non-printing chars change the searching behavior.
222 (define-key map "\C-s" 'isearch-repeat-forward)
223 (define-key map "\C-r" 'isearch-repeat-backward)
224 (define-key map "\177" 'isearch-delete-char)
225 (define-key map "\C-g" 'isearch-abort)
8e1cae6d 226
08200510
RS
227 (define-key map "\C-q" 'isearch-quote-char)
228
08200510
RS
229 (define-key map "\r" 'isearch-exit)
230 (define-key map "\C-j" 'isearch-printing-char)
231 (define-key map "\t" 'isearch-printing-char)
232 (define-key map " " 'isearch-whitespace-chars)
8e1cae6d 233
08200510
RS
234 (define-key map "\C-w" 'isearch-yank-word)
235 (define-key map "\C-y" 'isearch-yank-line)
30d47262
RS
236 (define-key map [mouse-2] 'isearch-yank-kill)
237 ;; This overrides the default binding for t.
238 (define-key map [down-mouse-2] 'nil)
08200510 239
e7cb0106
RS
240 ;; Bind the ASCII-equivalent "function keys" explicitly
241 ;; if we bind their equivalents,
242 ;; since otherwise the default binding would override.
243 ;; We bind [escape] below.
244 (define-key map [tab] 'isearch-printing-char)
245 (define-key map [delete] 'isearch-delete-char)
246 (define-key map [backspace] 'isearch-delete-char)
247 (define-key map [return] 'isearch-exit)
248 (define-key map [newline] 'isearch-printing-char)
249
08200510
RS
250 ;; Define keys for regexp chars * ? |.
251 ;; Nothing special for + because it matches at least once.
252 (define-key map "*" 'isearch-*-char)
253 (define-key map "?" 'isearch-*-char)
254 (define-key map "|" 'isearch-|-char)
255
58f1634a
RS
256;;; Turned off because I find I expect to get the global definition--rms.
257;;; ;; Instead bind C-h to special help command for isearch-mode.
258;;; (define-key map "\C-h" 'isearch-mode-help)
08200510
RS
259
260 ;; To handle local bindings with meta char prefix keys, define
261 ;; another full keymap. This must be done for any other prefix
262 ;; keys as well, one full keymap per char of the prefix key. It
263 ;; would be simpler to disable the global keymap, and/or have a
264 ;; default local key binding for any key not otherwise bound.
e7cb0106
RS
265 (let ((meta-map (make-sparse-keymap)))
266 (define-key map (char-to-string meta-prefix-char) meta-map)
267 (define-key map [escape] meta-map))
ac689515 268 (define-key map (vector meta-prefix-char t) 'isearch-other-meta-char)
08200510
RS
269
270 (define-key map "\M-n" 'isearch-ring-advance)
271 (define-key map "\M-p" 'isearch-ring-retreat)
30d47262 272 (define-key map "\M-y" 'isearch-yank-kill)
1a3a6707 273
08200510
RS
274 (define-key map "\M-\t" 'isearch-complete)
275
276 ;; For emacs 19, switching frames should terminate isearch-mode
1a3a6707 277 (if isearch-gnu-emacs-events
08200510
RS
278 (define-key map [switch-frame] 'isearch-switch-frame-handler))
279
280 (setq isearch-mode-map map)
281 ))
8e1cae6d 282
08200510
RS
283;; Some bindings you may want to put in your isearch-mode-hook.
284;; Suggest some alternates...
285;; (define-key isearch-mode-map "\C-t" 'isearch-toggle-regexp)
286;; (define-key isearch-mode-map "\C-^" 'isearch-edit-string)
8e1cae6d 287
8e1cae6d 288
08200510
RS
289(defvar minibuffer-local-isearch-map nil
290 "Keymap for editing isearch strings in the minibuffer.")
8e1cae6d 291
08200510
RS
292(or minibuffer-local-isearch-map
293 (let ((map (copy-keymap minibuffer-local-map)))
294 (define-key map "\r" 'isearch-nonincremental-exit-minibuffer)
35a4d143
RS
295 (define-key map "\M-n" 'isearch-ring-advance-edit)
296 (define-key map "\M-p" 'isearch-ring-retreat-edit)
08200510
RS
297 (define-key map "\M-\t" 'isearch-complete-edit)
298 (define-key map "\C-s" 'isearch-forward-exit-minibuffer)
299 (define-key map "\C-r" 'isearch-reverse-exit-minibuffer)
300 (setq minibuffer-local-isearch-map map)
301 ))
8e1cae6d
JB
302
303;;;========================================================
304;; Internal variables declared globally for byte-compiler.
08200510
RS
305;; These are all set with setq while isearching
306;; and bound locally while editing the search string.
307
308(defvar isearch-forward nil) ; Searching in the forward direction.
309(defvar isearch-regexp nil) ; Searching for a regexp.
310(defvar isearch-word nil) ; Searching for words.
311
312(defvar isearch-cmds nil) ; Stack of search status sets.
313(defvar isearch-string "") ; The current search string.
314(defvar isearch-message "") ; text-char-description version of isearch-string
315
316(defvar isearch-success t) ; Searching is currently successful.
317(defvar isearch-invalid-regexp nil) ; Regexp not well formed.
318(defvar isearch-other-end nil) ; Start (end) of match if forward (backward).
319(defvar isearch-wrapped nil) ; Searching restarted from the top (bottom).
8e1cae6d
JB
320(defvar isearch-barrier 0)
321
08200510 322(defvar isearch-case-fold-search nil) ; case-fold-search while searching.
8e1cae6d
JB
323
324(defvar isearch-adjusted nil)
325(defvar isearch-slow-terminal-mode nil)
08200510
RS
326;;; If t, using a small window.
327(defvar isearch-small-window nil)
8e1cae6d 328(defvar isearch-opoint 0)
08200510
RS
329;;; The window configuration active at the beginning of the search.
330(defvar isearch-window-configuration nil)
331(defvar isearch-old-local-map nil)
8e1cae6d 332
08200510
RS
333;; Flag to indicate a yank occurred, so don't move the cursor.
334(defvar isearch-yank-flag nil)
8e1cae6d 335
08200510
RS
336;;; A function to be called after each input character is processed.
337;;; (It is not called after characters that exit the search.)
338;;; It is only set from an optional argument to `isearch-mode'.
339(defvar isearch-op-fun nil)
8e1cae6d 340
08200510
RS
341;;; Is isearch-mode in a recursive edit for modal searching.
342(defvar isearch-recursive-edit nil)
8e1cae6d 343
08200510
RS
344;;; Should isearch be terminated after doing one search?
345(defvar isearch-nonincremental nil)
346
347;; New value of isearch-forward after isearch-edit-string.
348(defvar isearch-new-forward nil)
8e1cae6d 349
8e1cae6d
JB
350
351;;;==============================================================
352;; Minor-mode-alist changes - kind of redundant with the
353;; echo area, but if isearching in multiple windows, it can be useful.
354
355(or (assq 'isearch-mode minor-mode-alist)
356 (nconc minor-mode-alist
357 (list '(isearch-mode isearch-mode))))
358
08200510 359(defvar isearch-mode nil) ;; Name of the minor mode, if non-nil.
8e1cae6d
JB
360(make-variable-buffer-local 'isearch-mode)
361
fdf5afa4
RS
362(define-key global-map "\C-s" 'isearch-forward)
363(define-key esc-map "\C-s" 'isearch-forward-regexp)
364(define-key global-map "\C-r" 'isearch-backward)
365(define-key esc-map "\C-r" 'isearch-backward-regexp)
366
8e1cae6d
JB
367;;;===============================================================
368;;; Entry points to isearch-mode.
08200510 369;;; These four functions should replace those in loaddefs.el
b457cc3b 370;;; An alternative is to defalias isearch-forward etc to isearch-mode,
08200510 371;;; and look at this-command to set the options accordingly.
8e1cae6d 372
eceee2c0 373(defun isearch-forward (&optional regexp-p no-recursive-edit)
8e1cae6d
JB
374 "\
375Do incremental search forward.
08200510
RS
376With a prefix argument, do an incremental regular expression search instead.
377\\<isearch-mode-map>
8e1cae6d 378As you type characters, they add to the search string and are found.
08200510 379The following non-printing keys are bound in `isearch-mode-map'.
8e1cae6d 380
08200510 381Type \\[isearch-delete-char] to cancel characters from end of search string.
8e1cae6d 382Type \\[isearch-exit] to exit, leaving point at location found.
08200510
RS
383Type LFD (C-j) to match end of line.
384Type \\[isearch-repeat-forward] to search again forward,\
385 \\[isearch-repeat-backward] to search again backward.
386Type \\[isearch-yank-word] to yank word from buffer onto end of search\
387 string and search for it.
388Type \\[isearch-yank-line] to yank rest of line onto end of search string\
389 and search for it.
8e1cae6d 390Type \\[isearch-quote-char] to quote control character to search for it.
08200510
RS
391\\[isearch-abort] while searching or when search has failed cancels input\
392 back to what has
393 been found successfully.
394\\[isearch-abort] when search is successful aborts and moves point to\
395 starting point.
8e1cae6d
JB
396
397Also supported is a search ring of the previous 16 search strings.
398Type \\[isearch-ring-advance] to search for the next item in the search ring.
08200510
RS
399Type \\[isearch-ring-retreat] to search for the previous item in the search\
400 ring.
401Type \\[isearch-complete] to complete the search string using the search ring.
8e1cae6d 402
08200510
RS
403The above keys, bound in `isearch-mode-map', are often controlled by
404 options; do M-x apropos on search-.* to find them.
8e1cae6d 405Other control and meta characters terminate the search
08200510 406 and are then executed normally (depending on `search-exit-option').
8e1cae6d 407
08200510
RS
408If this function is called non-interactively, it does not return to
409the calling function until the search is done."
8e1cae6d 410
eceee2c0 411 (interactive "P\np")
4ae7d00a 412 (isearch-mode t (not (null regexp-p)) nil (not no-recursive-edit)))
8e1cae6d 413
eceee2c0 414(defun isearch-forward-regexp (&optional not-regexp no-recursive-edit)
8e1cae6d
JB
415 "\
416Do incremental search forward for regular expression.
08200510 417With a prefix argument, do a regular string search instead.
8e1cae6d
JB
418Like ordinary incremental search except that your input
419is treated as a regexp. See \\[isearch-forward] for more info."
eceee2c0 420 (interactive "P\np")
4ae7d00a 421 (isearch-mode t (null not-regexp) nil (not no-recursive-edit)))
8e1cae6d 422
eceee2c0 423(defun isearch-backward (&optional regexp-p no-recursive-edit)
8e1cae6d
JB
424 "\
425Do incremental search backward.
08200510 426With a prefix argument, do a regular expression search instead.
8e1cae6d 427See \\[isearch-forward] for more information."
eceee2c0 428 (interactive "P\np")
4ae7d00a 429 (isearch-mode nil (not (null regexp-p)) nil (not no-recursive-edit)))
8e1cae6d 430
eceee2c0 431(defun isearch-backward-regexp (&optional not-regexp no-recursive-edit)
8e1cae6d
JB
432 "\
433Do incremental search backward for regular expression.
08200510 434With a prefix argument, do a regular string search instead.
8e1cae6d
JB
435Like ordinary incremental search except that your input
436is treated as a regexp. See \\[isearch-forward] for more info."
eceee2c0 437 (interactive "P\np")
4ae7d00a 438 (isearch-mode nil (null not-regexp) nil (not no-recursive-edit)))
08200510
RS
439
440
441(defun isearch-mode-help ()
442 (interactive)
443 (describe-function 'isearch-forward)
444 (isearch-update))
8e1cae6d
JB
445
446\f
447;;;==================================================================
448;; isearch-mode only sets up incremental search for the minor mode.
449;; All the work is done by the isearch-mode commands.
450
08200510
RS
451;; Not used yet:
452;;(defconst isearch-commands '(isearch-forward isearch-backward
453;; isearch-forward-regexp isearch-backward-regexp)
454;; "List of commands for which isearch-mode does not recursive-edit.")
455
456
457(defun isearch-mode (forward &optional regexp op-fun recursive-edit word-p)
8e1cae6d 458 "Start isearch minor mode. Called by isearch-forward, etc."
8e1cae6d
JB
459
460 ;; Initialize global vars.
461 (setq isearch-forward forward
462 isearch-regexp regexp
08200510 463 isearch-word word-p
8e1cae6d
JB
464 isearch-op-fun op-fun
465 isearch-case-fold-search case-fold-search
466 isearch-string ""
467 isearch-message ""
468 isearch-cmds nil
469 isearch-success t
470 isearch-wrapped nil
471 isearch-barrier (point)
472 isearch-adjusted nil
473 isearch-yank-flag nil
474 isearch-invalid-regexp nil
dd492f04
JA
475 ;; Use (baud-rate) for now, for sake of other versions.
476 isearch-slow-terminal-mode (and (<= (baud-rate) search-slow-speed)
8e1cae6d
JB
477 (> (window-height)
478 (* 4 search-slow-window-lines)))
479 isearch-other-end nil
480 isearch-small-window nil
8e1cae6d 481
8e1cae6d 482 isearch-opoint (point)
a5dcf63f
RS
483 isearch-old-local-map (current-local-map)
484 search-ring-yank-pointer nil
485 regexp-search-ring-yank-pointer nil)
70418205
RS
486 (if isearch-slow-terminal-mode
487 (setq isearch-window-configuration (current-window-configuration)))
488
2ed45c8b
RS
489;; This was for Lucid Emacs. But now that we have pre-command-hook,
490;; it causes trouble.
491;; (if isearch-pre-command-hook-exists
492;; (add-hook 'pre-command-hook 'isearch-pre-command-hook))
8e1cae6d
JB
493 (setq isearch-mode " Isearch") ;; forward? regexp?
494 (set-buffer-modified-p (buffer-modified-p)) ; update modeline
495
7492a21e
RS
496 ;; It is ugly to show region highlighting while the search
497 ;; is going on. And we don't want the mark active at the end either.
498 (setq deactivate-mark t)
499
8e1cae6d
JB
500 (isearch-push-state)
501
502 (use-local-map isearch-mode-map)
503 (isearch-update)
504 (run-hooks 'isearch-mode-hook)
08200510
RS
505
506 ;; isearch-mode can be made modal (in the sense of not returning to
507 ;; the calling function until searching is completed) by entering
508 ;; a recursive-edit and exiting it when done isearching.
130bf67c
RS
509 (if recursive-edit
510 (let ((isearch-recursive-edit t))
511 (recursive-edit)))
8e1cae6d
JB
512 )
513
514
515;;;====================================================
516;; Some high level utilities. Others below.
517
518(defun isearch-update ()
519 ;; Called after each command to update the display.
a5dcf63f 520 (if (if isearch-event-data-type
08200510 521 (null unread-command-event)
1a3a6707 522 (if isearch-gnu-emacs-events
dbc4e1c1 523 (null unread-command-events)
08200510 524 (< unread-command-char 0)))
8e1cae6d
JB
525 (progn
526 (if (not (input-pending-p))
527 (isearch-message))
528 (if (and isearch-slow-terminal-mode
529 (not (or isearch-small-window
530 (pos-visible-in-window-p))))
08200510 531 (let ((found-point (point)))
8e1cae6d 532 (setq isearch-small-window t)
8e1cae6d
JB
533 (move-to-window-line 0)
534 (let ((window-min-height 1))
535 (split-window nil (if (< search-slow-window-lines 0)
536 (1+ (- search-slow-window-lines))
537 (- (window-height)
538 (1+ search-slow-window-lines)))))
539 (if (< search-slow-window-lines 0)
540 (progn (vertical-motion (- 1 search-slow-window-lines))
541 (set-window-start (next-window) (point))
542 (set-window-hscroll (next-window)
543 (window-hscroll))
544 (set-window-hscroll (selected-window) 0))
545 (other-window 1))
08200510
RS
546 (goto-char found-point)))
547 (if isearch-other-end
548 (if (< isearch-other-end (point)) ; isearch-forward?
549 (isearch-highlight isearch-other-end (point))
550 (isearch-highlight (point) isearch-other-end)))
551 ))
8e1cae6d
JB
552 (setq ;; quit-flag nil not for isearch-mode
553 isearch-adjusted nil
554 isearch-yank-flag nil)
555 )
556
557
35a4d143 558(defun isearch-done (&optional nopush)
8e1cae6d 559 ;; Called by all commands that terminate isearch-mode.
35a4d143 560 ;; If NOPUSH is non-nil, we don't push the string on the search ring.
8e1cae6d 561 (use-local-map isearch-old-local-map)
08200510
RS
562 ;; (setq pre-command-hook isearch-old-pre-command-hook) ; for lemacs
563 (isearch-dehighlight t)
564 (let ((found-start (window-start (selected-window)))
565 (found-point (point)))
70418205
RS
566 (if isearch-window-configuration
567 (set-window-configuration isearch-window-configuration))
08200510 568
d49b6338
RS
569 (if isearch-small-window
570 (goto-char found-point)
571 ;; Exiting the save-window-excursion clobbers window-start; restore it.
572 (set-window-start (selected-window) found-start t)))
573
08200510
RS
574 ;; If there was movement, mark the starting position.
575 ;; Maybe should test difference between and set mark iff > threshold.
576 (if (/= (point) isearch-opoint)
7872ee4d
RS
577 (progn
578 (push-mark isearch-opoint t)
67cbb73f 579 (deactivate-mark)
7872ee4d
RS
580 (or executing-macro (> (minibuffer-depth) 0)
581 (message "Mark saved where search started")))
08200510
RS
582 ;; (message "") why is this needed?
583 )
08200510
RS
584
585 (setq isearch-mode nil)
586 (set-buffer-modified-p (buffer-modified-p)) ;; update modeline
8e1cae6d 587
35a4d143 588 (if (and (> (length isearch-string) 0) (not nopush))
8e1cae6d
JB
589 ;; Update the ring data.
590 (if isearch-regexp
a8f783b2
RS
591 (if (or (null regexp-search-ring)
592 (not (string= isearch-string (car regexp-search-ring))))
8e1cae6d 593 (progn
08200510 594 (setq regexp-search-ring
a5dcf63f 595 (cons isearch-string regexp-search-ring))
08200510
RS
596 (if (> (length regexp-search-ring) regexp-search-ring-max)
597 (setcdr (nthcdr (1- search-ring-max) regexp-search-ring)
8e1cae6d 598 nil))))
a8f783b2
RS
599 (if (or (null search-ring)
600 (not (string= isearch-string (car search-ring))))
8e1cae6d 601 (progn
a5dcf63f 602 (setq search-ring (cons isearch-string search-ring))
8e1cae6d
JB
603 (if (> (length search-ring) search-ring-max)
604 (setcdr (nthcdr (1- search-ring-max) search-ring) nil))))))
605
8e1cae6d 606 (run-hooks 'isearch-mode-end-hook)
08200510
RS
607 (if isearch-recursive-edit (exit-recursive-edit)))
608
609;;;=======================================================
610;;; Switching buffers should first terminate isearch-mode.
eb8c3be9 611;;; This is done quite differently for each variant of emacs.
08200510
RS
612;;; For lemacs, see Exiting in lemacs below
613
614;; For Emacs 19, the frame switch event is handled.
615(defun isearch-switch-frame-handler ()
616 (interactive) ;; Is this necessary?
617 ;; First terminate isearch-mode.
618 (isearch-done)
dba1ec55 619 (handle-switch-frame (car (cdr (isearch-last-command-char)))))
08200510
RS
620
621;;;========================================================
8e1cae6d
JB
622
623\f
624;;;====================================================
625;; Commands active while inside of the isearch minor mode.
626
627(defun isearch-exit ()
628 "Exit search normally.
629However, if this is the first command after starting incremental
630search and `search-nonincremental-instead' is non-nil, do a
08200510 631nonincremental search instead via `isearch-edit-string'."
8e1cae6d
JB
632 (interactive)
633 (if (and search-nonincremental-instead
634 (= 0 (length isearch-string)))
08200510
RS
635 (let ((isearch-nonincremental t))
636 (isearch-edit-string)))
8e1cae6d
JB
637 (isearch-done))
638
639
640(defun isearch-edit-string ()
08200510
RS
641 "Edit the search string in the minibuffer.
642The following additional command keys are active while editing.
643\\<minibuffer-local-isearch-map>
644\\[exit-minibuffer] to resume incremental searching with the edited string.
645\\[isearch-nonincremental-exit-minibuffer] to do one nonincremental search.
646\\[isearch-forward-exit-minibuffer] to resume isearching forward.
647\\[isearch-backward-exit-minibuffer] to resume isearching backward.
648\\[isearch-ring-advance-edit] to replace the search string with the next item in the search ring.
eb8c3be9 649\\[isearch-ring-retreat-edit] to replace the search string with the previous item in the search ring.
08200510
RS
650\\[isearch-complete-edit] to complete the search string using the search ring.
651
652If first char entered is \\[isearch-yank-word], then do word search instead."
653
654 ;; This code is very hairy for several reasons, explained in the code.
655 ;; Mainly, isearch-mode must be terminated while editing and then restarted.
656 ;; If there were a way to catch any change of buffer from the minibuffer,
657 ;; this could be simplified greatly.
eb8c3be9 658 ;; Editing doesn't back up the search point. Should it?
8e1cae6d 659 (interactive)
08200510 660 (condition-case err
a9a5a9fa 661 (let ((isearch-nonincremental isearch-nonincremental)
08200510
RS
662
663 ;; Locally bind all isearch global variables to protect them
664 ;; from recursive isearching.
665 ;; isearch-string -message and -forward are not bound
666 ;; so they may be changed. Instead, save the values.
667 (isearch-new-string isearch-string)
668 (isearch-new-message isearch-message)
669 (isearch-new-forward isearch-forward)
670 (isearch-new-word isearch-word)
671
672 (isearch-regexp isearch-regexp)
673 (isearch-op-fun isearch-op-fun)
674 (isearch-cmds isearch-cmds)
675 (isearch-success isearch-success)
676 (isearch-wrapped isearch-wrapped)
677 (isearch-barrier isearch-barrier)
678 (isearch-adjusted isearch-adjusted)
679 (isearch-yank-flag isearch-yank-flag)
680 (isearch-invalid-regexp isearch-invalid-regexp)
681 (isearch-other-end isearch-other-end)
682 (isearch-opoint isearch-opoint)
683 (isearch-slow-terminal-mode isearch-slow-terminal-mode)
684 (isearch-small-window isearch-small-window)
685 (isearch-recursive-edit isearch-recursive-edit)
686 ;; Save current configuration so we can restore it here.
687 (isearch-window-configuration (current-window-configuration))
688 )
689
690 ;; Actually terminate isearching until editing is done.
691 ;; This is so that the user can do anything without failure,
692 ;; like switch buffers and start another isearch, and return.
693 (condition-case err
35a4d143 694 (isearch-done t)
08200510
RS
695 (exit nil)) ; was recursive editing
696
697 (isearch-message) ;; for read-char
698 (unwind-protect
699 (let* (;; Why does following read-char echo?
700 ;;(echo-keystrokes 0) ;; not needed with above message
d94307ee 701 (e (let ((cursor-in-echo-area t))
235beb32 702 (read-event)))
08200510
RS
703 ;; Binding minibuffer-history-symbol to nil is a work-around
704 ;; for some incompatibility with gmhist.
705 (minibuffer-history-symbol))
706 ;; If the first character the user types when we prompt them
707 ;; for a string is the yank-word character, then go into
708 ;; word-search mode. Otherwise unread that character and
709 ;; read a key the normal way.
710 ;; Word search does not apply (yet) to regexp searches,
711 ;; no check is made here.
712 (message (isearch-message-prefix nil nil t))
713 (if (eq 'isearch-yank-word
235beb32 714 (lookup-key isearch-mode-map (vector e)))
08200510
RS
715 (setq isearch-word t ;; so message-prefix is right
716 isearch-new-word t)
717 (isearch-unread e))
a5dcf63f
RS
718 (setq cursor-in-echo-area nil)
719 (setq isearch-new-string
35a4d143 720 (let (junk-ring)
a5dcf63f
RS
721 (read-from-minibuffer (isearch-message-prefix)
722 isearch-string
723 minibuffer-local-isearch-map nil
35a4d143 724 'junk-ring))
08200510
RS
725 isearch-new-message (mapconcat 'text-char-description
726 isearch-new-string "")))
727 ;; Always resume isearching by restarting it.
728 (isearch-mode isearch-forward
729 isearch-regexp
730 isearch-op-fun
731 isearch-recursive-edit
732 isearch-word)
733
734 ;; Copy new local values to isearch globals
735 (setq isearch-string isearch-new-string
736 isearch-message isearch-new-message
737 isearch-forward isearch-new-forward
738 isearch-word isearch-new-word))
739
740 ;; Empty isearch-string means use default.
741 (if (= 0 (length isearch-string))
a8f783b2
RS
742 (setq isearch-string (car (if isearch-regexp regexp-search-ring
743 search-ring)))
744 ;; This used to set the last search string,
745 ;; but I think it is not right to do that here.
746 ;; Only the string actually used should be saved.
747 )
08200510
RS
748
749 ;; Reinvoke the pending search.
750 (isearch-push-state)
751 (isearch-search)
752 (isearch-update)
753 (if isearch-nonincremental
754 (progn
755 ;; (sit-for 1) ;; needed if isearch-done does: (message "")
756 (isearch-done))))
8e1cae6d 757
08200510
RS
758 (quit ; handle abort-recursive-edit
759 (isearch-abort) ;; outside of let to restore outside global values
760 )))
761
762(defun isearch-nonincremental-exit-minibuffer ()
763 (interactive)
764 (setq isearch-nonincremental t)
765 (exit-minibuffer))
766
767(defun isearch-forward-exit-minibuffer ()
768 (interactive)
769 (setq isearch-new-forward t)
770 (exit-minibuffer))
8e1cae6d 771
08200510 772(defun isearch-reverse-exit-minibuffer ()
8e1cae6d 773 (interactive)
08200510
RS
774 (setq isearch-new-forward nil)
775 (exit-minibuffer))
776
777
778(defun isearch-abort ()
779 "Abort incremental search mode if searching is successful, signalling quit.
780Otherwise, revert to previous successful search and continue searching.
781Use `isearch-exit' to quit without signalling."
782 (interactive)
eb8c3be9 783;; (ding) signal instead below, if quitting
8e1cae6d
JB
784 (discard-input)
785 (if isearch-success
786 ;; If search is successful, move back to starting point
787 ;; and really do quit.
788 (progn (goto-char isearch-opoint)
35a4d143 789 (isearch-done t) ; exit isearch
a5dcf63f 790 (signal 'quit nil)) ; and pass on quit signal
08200510 791 ;; If search is failing, rub out until it is once more successful.
8e1cae6d
JB
792 (while (not isearch-success) (isearch-pop-state))
793 (isearch-update)))
794
795
796(defun isearch-repeat (direction)
797 ;; Utility for isearch-repeat-forward and -backward.
798 (if (eq isearch-forward (eq direction 'forward))
799 ;; C-s in forward or C-r in reverse.
800 (if (equal isearch-string "")
801 ;; If search string is empty, use last one.
802 (setq isearch-string
8e1cae6d 803 (or (if isearch-regexp
a5dcf63f
RS
804 (car regexp-search-ring)
805 (car search-ring))
8e1cae6d
JB
806 "")
807 isearch-message
08200510 808 (mapconcat 'isearch-text-char-description
8e1cae6d
JB
809 isearch-string ""))
810 ;; If already have what to search for, repeat it.
811 (or isearch-success
812 (progn
813
814 (goto-char (if isearch-forward (point-min) (point-max)))
815 (setq isearch-wrapped t))))
816 ;; C-s in reverse or C-r in forward, change direction.
817 (setq isearch-forward (not isearch-forward)))
818
819 (setq isearch-barrier (point)) ; For subsequent \| if regexp.
820 (setq isearch-success t)
821 (or (equal isearch-string "")
822 (progn
823 ;; If repeating a search that found
824 ;; an empty string, ensure we advance.
825 (if (equal (match-end 0) (match-beginning 0))
826 (forward-char (if isearch-forward 1 -1)))
827 (isearch-search)))
828 (isearch-push-state)
829 (isearch-update))
830
831(defun isearch-repeat-forward ()
832 "Repeat incremental search forwards."
833 (interactive)
834 (isearch-repeat 'forward))
835
836(defun isearch-repeat-backward ()
837 "Repeat incremental search backwards."
838 (interactive)
839 (isearch-repeat 'backward))
840
841(defun isearch-toggle-regexp ()
842 "Toggle regexp searching on or off."
843 ;; The status stack is left unchanged.
844 (interactive)
845 (setq isearch-regexp (not isearch-regexp))
08200510 846 (if isearch-regexp (setq isearch-word nil))
8e1cae6d
JB
847 (isearch-update))
848
849(defun isearch-delete-char ()
850 "Discard last input item and move point back.
851If no previous match was done, just beep."
852 (interactive)
853 (if (null (cdr isearch-cmds))
854 (ding)
855 (isearch-pop-state))
856 (isearch-update))
857
858
859(defun isearch-yank (chunk)
860 ;; Helper for isearch-yank-word and isearch-yank-line
30d47262
RS
861 ;; CHUNK should be word, line or kill.
862 (let ((string (cond
863 ((eq chunk 'kill)
864 (current-kill 0))
865 (t
866 (save-excursion
867 (and (not isearch-forward) isearch-other-end
868 (goto-char isearch-other-end))
869 (buffer-substring
870 (point)
871 (save-excursion
872 (cond
873 ((eq chunk 'word)
874 (forward-word 1))
875 ((eq chunk 'line)
876 (end-of-line)))
877 (point))))))))
08200510
RS
878 ;; Downcase the string if not supposed to case-fold yanked strings.
879 (if (and isearch-case-fold-search
fdf5afa4 880 (eq 'not-yanks search-upper-case))
08200510
RS
881 (setq string (downcase string)))
882 (if isearch-regexp (setq string (regexp-quote string)))
883 (setq isearch-string (concat isearch-string string)
8e1cae6d
JB
884 isearch-message
885 (concat isearch-message
08200510
RS
886 (mapconcat 'isearch-text-char-description
887 string ""))
8e1cae6d
JB
888 ;; Don't move cursor in reverse search.
889 isearch-yank-flag t))
890 (isearch-search-and-update))
891
30d47262
RS
892(defun isearch-yank-kill ()
893 "Pull string from kill ring into search string."
894 (interactive)
895 (isearch-yank 'kill))
8e1cae6d
JB
896
897(defun isearch-yank-word ()
898 "Pull next word from buffer into search string."
899 (interactive)
900 (isearch-yank 'word))
901
902(defun isearch-yank-line ()
903 "Pull rest of line from buffer into search string."
904 (interactive)
905 (isearch-yank 'line))
906
907
908(defun isearch-search-and-update ()
909 ;; Do the search and update the display.
910 (if (and (not isearch-success)
911 ;; unsuccessful regexp search may become
912 ;; successful by addition of characters which
913 ;; make isearch-string valid
914 (not isearch-regexp))
915 nil
916 ;; In reverse search, adding stuff at
917 ;; the end may cause zero or many more chars to be
918 ;; matched, in the string following point.
919 ;; Allow all those possibilities without moving point as
920 ;; long as the match does not extend past search origin.
921 (if (and (not isearch-forward) (not isearch-adjusted)
922 (condition-case ()
923 (looking-at (if isearch-regexp isearch-string
924 (regexp-quote isearch-string)))
925 (error nil))
926 (or isearch-yank-flag
927 (<= (match-end 0)
928 (min isearch-opoint isearch-barrier))))
929 (setq isearch-success t
930 isearch-invalid-regexp nil
931 isearch-other-end (match-end 0))
932 ;; Not regexp, not reverse, or no match at point.
933 (if (and isearch-other-end (not isearch-adjusted))
934 (goto-char (if isearch-forward isearch-other-end
935 (min isearch-opoint
936 isearch-barrier
937 (1+ isearch-other-end)))))
938 (isearch-search)
939 ))
940 (isearch-push-state)
941 (if isearch-op-fun (funcall isearch-op-fun))
942 (isearch-update))
943
944
945;; *, ?, and | chars can make a regexp more liberal.
08200510 946;; They can make a regexp match sooner or make it succeed instead of failing.
8e1cae6d
JB
947;; So go back to place last successful search started
948;; or to the last ^S/^R (barrier), whichever is nearer.
08200510 949;; + needs no special handling because the string must match at least once.
8e1cae6d
JB
950
951(defun isearch-*-char ()
952 "Handle * and ? specially in regexps."
953 (interactive)
954 (if isearch-regexp
955
956 (progn
957 (setq isearch-adjusted t)
958 (let ((cs (nth (if isearch-forward
959 5 ; isearch-other-end
960 2) ; saved (point)
961 (car (cdr isearch-cmds)))))
962 ;; (car isearch-cmds) is after last search;
963 ;; (car (cdr isearch-cmds)) is from before it.
964 (setq cs (or cs isearch-barrier))
965 (goto-char
966 (if isearch-forward
967 (max cs isearch-barrier)
968 (min cs isearch-barrier))))))
08200510 969 (isearch-process-search-char (isearch-last-command-char)))
8e1cae6d
JB
970
971
8e1cae6d
JB
972(defun isearch-|-char ()
973 "If in regexp search, jump to the barrier."
974 (interactive)
975 (if isearch-regexp
976 (progn
977 (setq isearch-adjusted t)
978 (goto-char isearch-barrier)))
08200510 979 (isearch-process-search-char (isearch-last-command-char)))
8e1cae6d
JB
980
981
b457cc3b 982(defalias 'isearch-other-control-char 'isearch-other-meta-char)
8e1cae6d
JB
983
984(defun isearch-other-meta-char ()
8f90f594 985 "Exit the search normally and reread this key sequence.
35a4d143
RS
986But only if `search-exit-option' is non-nil, the default.
987If it is the symbol `edit', the search string is edited in the minibuffer
988and the meta character is unread so that it applies to editing the string."
8e1cae6d 989 (interactive)
35a4d143
RS
990 (cond ((eq search-exit-option 'edit)
991 (let ((key (this-command-keys)))
e7cb0106 992 (apply 'isearch-unread (listify-key-sequence key)))
35a4d143
RS
993 (isearch-edit-string))
994 (search-exit-option
70418205 995 (let ((key (this-command-keys))
285eb5ef 996 (index 0)
70418205
RS
997 window)
998 (apply 'isearch-unread (listify-key-sequence key))
285eb5ef
RS
999 ;; Properly handle scroll-bar and mode-line clicks
1000 ;; for which a dummy prefix event was generated as (aref key 0).
1001 (and (> (length key) 1)
1002 (symbolp (aref key 0))
1003 (listp (aref key 1))
4b43d418
RS
1004 ;; These events now have a symbol; they used to have a list.
1005 ;; Accept either one. Other events have a number here.
1006 (not (numberp (posn-point (event-start (aref key 1)))))
285eb5ef 1007 (setq index 1))
70418205
RS
1008 ;; If we got a mouse click, maybe it was read with the buffer
1009 ;; it was clicked on. If so, that buffer, not the current one,
1010 ;; is in isearch mode. So end the search in that buffer.
285eb5ef
RS
1011 (if (and (listp (aref key index))
1012 (setq window (posn-window (event-start (aref key index))))
70418205
RS
1013 (windowp window))
1014 (save-excursion
1015 (set-buffer (window-buffer window))
1016 (isearch-done))
1017 (isearch-done))))
35a4d143
RS
1018 (t;; otherwise nil
1019 (isearch-process-search-string (this-command-keys)
1020 (this-command-keys)))))
8e1cae6d 1021
8e1cae6d
JB
1022(defun isearch-quote-char ()
1023 "Quote special characters for incremental search."
1024 (interactive)
1025 (isearch-process-search-char (read-quoted-char (isearch-message t))))
1026
8e1cae6d
JB
1027(defun isearch-return-char ()
1028 "Convert return into newline for incremental search.
1029Obsolete."
1030 (interactive)
1031 (isearch-process-search-char ?\n))
1032
8e1cae6d 1033(defun isearch-printing-char ()
b68c164d 1034 "Add this ordinary printing character to the search string and search."
8e1cae6d 1035 (interactive)
08200510 1036 (isearch-process-search-char (isearch-last-command-char)))
8e1cae6d
JB
1037
1038(defun isearch-whitespace-chars ()
08200510 1039 "Match all whitespace chars, if in regexp mode.
b68c164d 1040If you want to search for just a space, type C-q SPC."
8e1cae6d 1041 (interactive)
08200510
RS
1042 (if isearch-regexp
1043 (if search-whitespace-regexp
1044 (isearch-process-search-string search-whitespace-regexp " ")
1045 (isearch-printing-char))
1046 (progn
eb8c3be9 1047 ;; This way of doing word search doesn't correctly extend current search.
08200510
RS
1048 ;; (setq isearch-word t)
1049 ;; (setq isearch-adjusted t)
1050 ;; (goto-char isearch-barrier)
1051 (isearch-printing-char))))
8e1cae6d
JB
1052
1053(defun isearch-process-search-char (char)
1054 ;; Append the char to the search string, update the message and re-search.
08200510
RS
1055 (isearch-process-search-string
1056 (isearch-char-to-string char)
1057 (isearch-text-char-description char)))
8e1cae6d
JB
1058
1059(defun isearch-process-search-string (string message)
1060 (setq isearch-string (concat isearch-string string)
1061 isearch-message (concat isearch-message message))
1062 (isearch-search-and-update))
1063
1064\f
1065;;===========================================================
1066;; Search Ring
1067
08200510
RS
1068(defun isearch-ring-adjust1 (advance)
1069 ;; Helper for isearch-ring-adjust
1070 (let* ((ring (if isearch-regexp regexp-search-ring search-ring))
8e1cae6d
JB
1071 (length (length ring))
1072 (yank-pointer-name (if isearch-regexp
08200510 1073 'regexp-search-ring-yank-pointer
8e1cae6d
JB
1074 'search-ring-yank-pointer))
1075 (yank-pointer (eval yank-pointer-name)))
1076 (if (zerop length)
1077 ()
1078 (set yank-pointer-name
1079 (setq yank-pointer
ffbc30b2
PE
1080 (mod (+ (or yank-pointer 0)
1081 (if advance -1 1))
1082 length)))
a5dcf63f 1083 (setq isearch-string (nth yank-pointer ring)
08200510
RS
1084 isearch-message (mapconcat 'isearch-text-char-description
1085 isearch-string "")))))
1086
1087(defun isearch-ring-adjust (advance)
1088 ;; Helper for isearch-ring-advance and isearch-ring-retreat
1089 (if (cdr isearch-cmds) ;; is there more than one thing on stack?
1090 (isearch-pop-state))
1091 (isearch-ring-adjust1 advance)
8e1cae6d 1092 (isearch-push-state)
08200510
RS
1093 (if search-ring-update
1094 (progn
1095 (isearch-search)
1096 (isearch-update))
1097 (isearch-edit-string)
1098 ))
8e1cae6d
JB
1099
1100(defun isearch-ring-advance ()
1101 "Advance to the next search string in the ring."
08200510 1102 ;; This could be more general to handle a prefix arg, but who would use it.
8e1cae6d
JB
1103 (interactive)
1104 (isearch-ring-adjust 'advance))
1105
1106(defun isearch-ring-retreat ()
1107 "Retreat to the previous search string in the ring."
1108 (interactive)
1109 (isearch-ring-adjust nil))
1110
a5dcf63f
RS
1111(defun isearch-ring-advance-edit (n)
1112 "Insert the next element of the search history into the minibuffer."
1113 (interactive "p")
1114 (let* ((yank-pointer-name (if isearch-regexp
1115 'regexp-search-ring-yank-pointer
1116 'search-ring-yank-pointer))
1117 (yank-pointer (eval yank-pointer-name))
1118 (ring (if isearch-regexp regexp-search-ring search-ring))
1119 (length (length ring)))
1120 (if (zerop length)
1121 ()
1122 (set yank-pointer-name
1123 (setq yank-pointer
ffbc30b2
PE
1124 (mod (- (or yank-pointer 0) n)
1125 length)))
a5dcf63f 1126
a5dcf63f 1127 (erase-buffer)
35a4d143 1128 (insert (nth yank-pointer ring))
49c13105 1129 (goto-char (point-max)))))
a5dcf63f
RS
1130
1131(defun isearch-ring-retreat-edit (n)
1132 "Inserts the previous element of the search history into the minibuffer."
1133 (interactive "p")
1134 (isearch-ring-advance-edit (- n)))
1135
1136;;(defun isearch-ring-adjust-edit (advance)
1137;; "Use the next or previous search string in the ring while in minibuffer."
1138;; (isearch-ring-adjust1 advance)
1139;; (erase-buffer)
1140;; (insert isearch-string))
1141
1142;;(defun isearch-ring-advance-edit ()
1143;; (interactive)
1144;; (isearch-ring-adjust-edit 'advance))
1145
1146;;(defun isearch-ring-retreat-edit ()
1147;; "Retreat to the previous search string in the ring while in the minibuffer."
1148;; (interactive)
1149;; (isearch-ring-adjust-edit nil))
08200510
RS
1150
1151
1152(defun isearch-complete1 ()
1153 ;; Helper for isearch-complete and isearch-complete-edit
1154 ;; Return t if completion OK, nil if no completion exists.
1155 (let* ((ring (if isearch-regexp regexp-search-ring search-ring))
1156 (alist (mapcar (function (lambda (string) (list string))) ring))
1157 (completion-ignore-case case-fold-search)
1158 (completion (try-completion isearch-string alist)))
1159 (cond
1160 ((eq completion t)
1161 ;; isearch-string stays the same
1162 t)
1163 ((or completion ; not nil, must be a string
1164 (= 0 (length isearch-string))) ; shouldnt have to say this
1165 (if (equal completion isearch-string) ;; no extension?
1166 (if completion-auto-help
1167 (with-output-to-temp-buffer "*Isearch completions*"
1168 (display-completion-list
1169 (all-completions isearch-string alist))))
1170 (setq isearch-string completion))
1171 t)
1172 (t
1173 (message "No completion") ; waits a second if in minibuffer
1174 nil))))
1175
1176(defun isearch-complete ()
1177 "Complete the search string from the strings on the search ring.
1178The completed string is then editable in the minibuffer.
1179If there is no completion possible, say so and continue searching."
1180 (interactive)
1181 (if (isearch-complete1)
1182 (isearch-edit-string)
1183 ;; else
1184 (sit-for 1)
1185 (isearch-update)))
8e1cae6d 1186
08200510
RS
1187(defun isearch-complete-edit ()
1188 "Same as `isearch-complete' except in the minibuffer."
1189 (interactive)
1190 (setq isearch-string (buffer-string))
1191 (if (isearch-complete1)
8e1cae6d 1192 (progn
08200510
RS
1193 (erase-buffer)
1194 (insert isearch-string))))
8e1cae6d
JB
1195
1196\f
1197;;;==============================================================
1198;; The search status stack (and isearch window-local variables, not used).
08200510 1199;; Need a structure for this.
8e1cae6d
JB
1200
1201(defun isearch-top-state ()
8e1cae6d
JB
1202 (let ((cmd (car isearch-cmds)))
1203 (setq isearch-string (car cmd)
1204 isearch-message (car (cdr cmd))
1205 isearch-success (nth 3 cmd)
1206 isearch-forward (nth 4 cmd)
1207 isearch-other-end (nth 5 cmd)
08200510
RS
1208 isearch-word (nth 6 cmd)
1209 isearch-invalid-regexp (nth 7 cmd)
1210 isearch-wrapped (nth 8 cmd)
1211 isearch-barrier (nth 9 cmd))
8e1cae6d
JB
1212 (goto-char (car (cdr (cdr cmd))))))
1213
1214(defun isearch-pop-state ()
8e1cae6d
JB
1215 (setq isearch-cmds (cdr isearch-cmds))
1216 (isearch-top-state)
1217 )
1218
1219(defun isearch-push-state ()
1220 (setq isearch-cmds
1221 (cons (list isearch-string isearch-message (point)
1222 isearch-success isearch-forward isearch-other-end
08200510 1223 isearch-word
8e1cae6d
JB
1224 isearch-invalid-regexp isearch-wrapped isearch-barrier)
1225 isearch-cmds)))
1226
8e1cae6d
JB
1227\f
1228;;;==================================================================
1229;; Message string
1230
1231(defun isearch-message (&optional c-q-hack ellipsis)
1232 ;; Generate and print the message string.
1233 (let ((cursor-in-echo-area ellipsis)
1234 (m (concat
08200510 1235 (isearch-message-prefix c-q-hack ellipsis isearch-nonincremental)
8e1cae6d
JB
1236 isearch-message
1237 (isearch-message-suffix c-q-hack ellipsis)
1238 )))
1239 (if c-q-hack m (message "%s" m))))
1240
08200510 1241(defun isearch-message-prefix (&optional c-q-hack ellipsis nonincremental)
8e1cae6d
JB
1242 ;; If about to search, and previous search regexp was invalid,
1243 ;; check that it still is. If it is valid now,
1244 ;; let the message we display while searching say that it is valid.
1245 (and isearch-invalid-regexp ellipsis
1246 (condition-case ()
1247 (progn (re-search-forward isearch-string (point) t)
1248 (setq isearch-invalid-regexp nil))
1249 (error nil)))
1250 ;; If currently failing, display no ellipsis.
1251 (or isearch-success (setq ellipsis nil))
1252 (let ((m (concat (if isearch-success "" "failing ")
1253 (if isearch-wrapped "wrapped ")
08200510 1254 (if isearch-word "word " "")
8e1cae6d 1255 (if isearch-regexp "regexp " "")
08200510 1256 (if nonincremental "search" "I-search")
8e1cae6d
JB
1257 (if isearch-forward ": " " backward: ")
1258 )))
1259 (aset m 0 (upcase (aref m 0)))
1260 m))
1261
1262
1263(defun isearch-message-suffix (&optional c-q-hack ellipsis)
1264 (concat (if c-q-hack "^Q" "")
1265 (if isearch-invalid-regexp
1266 (concat " [" isearch-invalid-regexp "]")
1267 "")))
1268
1269\f
1270;;;========================================================
1271;;; Searching
1272
1273(defun isearch-search ()
1274 ;; Do the search with the current search string.
1275 (isearch-message nil t)
43873131 1276 (if (and isearch-case-fold-search search-upper-case)
b78559b0
RS
1277 (setq isearch-case-fold-search
1278 (isearch-no-upper-case-p isearch-string isearch-regexp)))
8e1cae6d
JB
1279 (condition-case lossage
1280 (let ((inhibit-quit nil)
1281 (case-fold-search isearch-case-fold-search))
1282 (if isearch-regexp (setq isearch-invalid-regexp nil))
1283 (setq isearch-success
1284 (funcall
08200510
RS
1285 (cond (isearch-word
1286 (if isearch-forward
1287 'word-search-forward 'word-search-backward))
1288 (isearch-regexp
1289 (if isearch-forward
1290 're-search-forward 're-search-backward))
1291 (t
1292 (if isearch-forward 'search-forward 'search-backward)))
8e1cae6d
JB
1293 isearch-string nil t))
1294 (if isearch-success
1295 (setq isearch-other-end
1296 (if isearch-forward (match-beginning 0) (match-end 0)))))
1297
d32696d4 1298 (quit (isearch-unread ?\C-g)
8e1cae6d
JB
1299 (setq isearch-success nil))
1300
1301 (invalid-regexp
1302 (setq isearch-invalid-regexp (car (cdr lossage)))
1303 (if (string-match
1304 "\\`Premature \\|\\`Unmatched \\|\\`Invalid "
1305 isearch-invalid-regexp)
f1c03125
RS
1306 (setq isearch-invalid-regexp "incomplete input")))
1307 (error
1308 ;; stack overflow in regexp search.
1309 (setq isearch-invalid-regexp (car (cdr lossage)))))
8e1cae6d
JB
1310
1311 (if isearch-success
1312 nil
1313 ;; Ding if failed this time after succeeding last time.
1314 (and (nth 3 (car isearch-cmds))
1315 (ding))
1316 (goto-char (nth 2 (car isearch-cmds)))))
1317
08200510
RS
1318
1319\f
1320;;;========================================================
1321;;; Highlighting
1322
b78559b0 1323(defvar isearch-overlay nil)
08200510 1324
b78559b0 1325(defun isearch-highlight (beg end)
82318db5 1326 (if (null search-highlight)
08200510 1327 nil
b78559b0
RS
1328 (or isearch-overlay (setq isearch-overlay (make-overlay beg end)))
1329 (move-overlay isearch-overlay beg end (current-buffer))
82318db5
RS
1330 (overlay-put isearch-overlay 'face
1331 (if (internal-find-face 'isearch nil)
1332 'isearch 'region))))
b78559b0
RS
1333
1334(defun isearch-dehighlight (totally)
1335 (if isearch-overlay
1336 (delete-overlay isearch-overlay)))
08200510
RS
1337
1338;;;===========================================================
1339;;; General utilities
1340
08200510 1341
b78559b0
RS
1342(defun isearch-no-upper-case-p (string regexp-flag)
1343 "Return t if there are no upper case chars in STRING.
1344If REGEXP-FLAG is non-nil, disregard letters preceeded by `\\' (but not `\\\\')
1345since they have special meaning in a regexp."
08200510 1346 (let ((case-fold-search nil))
b78559b0
RS
1347 (not (string-match (if regexp-flag "\\(^\\|\\\\\\\\\\|[^\\]\\)[A-Z]"
1348 "[A-Z]")
1349 string))))
08200510
RS
1350
1351
8e1cae6d 1352;;;=================================================
b78559b0 1353;; Portability functions to support various Emacs versions.
8e1cae6d 1354
08200510
RS
1355;; To quiet the byte-compiler.
1356(defvar unread-command-event)
dbc4e1c1 1357(defvar unread-command-events)
08200510 1358(defvar last-command-event)
8e1cae6d 1359
08200510
RS
1360(defun isearch-char-to-string (c)
1361 (if (integerp c)
1362 (make-string 1 c)
8d7e4e80
RS
1363 (if (and (symbolp c) (get c 'ascii-character))
1364 (make-string 1 (get c 'ascii-character))
1365 (make-string 1 (event-to-character c)))))
08200510
RS
1366
1367(defun isearch-text-char-description (c)
1368 (isearch-char-to-string c))
1369
8f90f594 1370(defun isearch-unread (&rest char-or-events)
8f90f594
RS
1371 ;; General function to unread characters or events.
1372 (if isearch-gnu-emacs-events
e7cb0106
RS
1373 (setq unread-command-events
1374 (append char-or-events unread-command-events))
8f90f594 1375 (let ((char (if (cdr char-or-events)
75e86b2e
RS
1376 (progn
1377 (while (cdr char-or-events)
1378 (setq char-or-events (cdr char-or-events)))
1379 (+ 128 (car char-or-events)))
8f90f594
RS
1380 (car char-or-events))))
1381 (if isearch-event-data-type
1382 (setq unread-command-event char)
1383 (setq unread-command-char char)))))
08200510
RS
1384
1385(defun isearch-last-command-char ()
1386 ;; General function to return the last command character.
a5dcf63f 1387 (if isearch-event-data-type
08200510
RS
1388 last-command-event
1389 last-command-char))
1390
3b1e4dd1 1391;;; isearch.el ends here