Mercurial > emacs
comparison lisp/replace.el @ 61:20f2a7720e65
Initial revision
author | Richard M. Stallman <rms@gnu.org> |
---|---|
date | Fri, 11 May 1990 20:07:49 +0000 |
parents | |
children | ada1c5de3968 |
comparison
equal
deleted
inserted
replaced
60:e9041a31fdc7 | 61:20f2a7720e65 |
---|---|
1 ;; Replace commands for Emacs. | |
2 ;; Copyright (C) 1985, 1986 Free Software Foundation, Inc. | |
3 | |
4 ;; This file is part of GNU Emacs. | |
5 | |
6 ;; GNU Emacs is free software; you can redistribute it and/or modify | |
7 ;; it under the terms of the GNU General Public License as published by | |
8 ;; the Free Software Foundation; either version 1, or (at your option) | |
9 ;; any later version. | |
10 | |
11 ;; GNU Emacs is distributed in the hope that it will be useful, | |
12 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of | |
13 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the | |
14 ;; GNU General Public License for more details. | |
15 | |
16 ;; You should have received a copy of the GNU General Public License | |
17 ;; along with GNU Emacs; see the file COPYING. If not, write to | |
18 ;; the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA. | |
19 | |
20 | |
21 (fset 'delete-non-matching-lines 'keep-lines) | |
22 (defun keep-lines (regexp) | |
23 "Delete all lines except those containing matches for REGEXP. | |
24 A match split across lines preserves all the lines it lies in. | |
25 Applies to all lines after point." | |
26 (interactive "sKeep lines (containing match for regexp): ") | |
27 (save-excursion | |
28 (or (bolp) (forward-line 1)) | |
29 (let ((start (point))) | |
30 (while (not (eobp)) | |
31 ;; Start is first char not preserved by previous match. | |
32 (if (not (re-search-forward regexp nil 'move)) | |
33 (delete-region start (point-max)) | |
34 (let ((end (save-excursion (goto-char (match-beginning 0)) | |
35 (beginning-of-line) | |
36 (point)))) | |
37 ;; Now end is first char preserved by the new match. | |
38 (if (< start end) | |
39 (delete-region start end)))) | |
40 (setq start (save-excursion (forward-line 1) | |
41 (point))) | |
42 ;; If the match was empty, avoid matching again at same place. | |
43 (and (not (eobp)) (= (match-beginning 0) (match-end 0)) | |
44 (forward-char 1)))))) | |
45 | |
46 (fset 'delete-matching-lines 'flush-lines) | |
47 (defun flush-lines (regexp) | |
48 "Delete lines containing matches for REGEXP. | |
49 If a match is split across lines, all the lines it lies in are deleted. | |
50 Applies to lines after point." | |
51 (interactive "sFlush lines (containing match for regexp): ") | |
52 (save-excursion | |
53 (while (and (not (eobp)) | |
54 (re-search-forward regexp nil t)) | |
55 (delete-region (save-excursion (goto-char (match-beginning 0)) | |
56 (beginning-of-line) | |
57 (point)) | |
58 (progn (forward-line 1) (point)))))) | |
59 | |
60 (fset 'count-matches 'how-many) | |
61 (defun how-many (regexp) | |
62 "Print number of matches for REGEXP following point." | |
63 (interactive "sHow many matches for (regexp): ") | |
64 (let ((count 0) opoint) | |
65 (save-excursion | |
66 (while (and (not (eobp)) | |
67 (progn (setq opoint (point)) | |
68 (re-search-forward regexp nil t))) | |
69 (if (= opoint (point)) | |
70 (forward-char 1) | |
71 (setq count (1+ count)))) | |
72 (message "%d occurrences" count)))) | |
73 | |
74 (defvar occur-mode-map ()) | |
75 (if occur-mode-map | |
76 () | |
77 (setq occur-mode-map (make-sparse-keymap)) | |
78 (define-key occur-mode-map "\C-c\C-c" 'occur-mode-goto-occurrence)) | |
79 | |
80 (defvar occur-buffer nil) | |
81 (defvar occur-nlines nil) | |
82 (defvar occur-pos-list nil) | |
83 | |
84 (defun occur-mode () | |
85 "Major mode for output from \\[occur]. | |
86 Move point to one of the occurrences in this buffer, | |
87 then use \\[occur-mode-goto-occurrence] to go to the same occurrence | |
88 in the buffer that the occurrences were found in. | |
89 \\{occur-mode-map}" | |
90 (kill-all-local-variables) | |
91 (use-local-map occur-mode-map) | |
92 (setq major-mode 'occur-mode) | |
93 (setq mode-name "Occur") | |
94 (make-local-variable 'occur-buffer) | |
95 (make-local-variable 'occur-nlines) | |
96 (make-local-variable 'occur-pos-list)) | |
97 | |
98 (defun occur-mode-goto-occurrence () | |
99 "Go to the line this occurrence was found in, in the buffer it was found in." | |
100 (interactive) | |
101 (if (or (null occur-buffer) | |
102 (null (buffer-name occur-buffer))) | |
103 (progn | |
104 (setq occur-buffer nil | |
105 occur-pos-list nil) | |
106 (error "Buffer in which occurrences were found is deleted"))) | |
107 (let* ((occur-number (save-excursion | |
108 (beginning-of-line) | |
109 (/ (1- (count-lines (point-min) | |
110 (save-excursion | |
111 (beginning-of-line) | |
112 (point)))) | |
113 (cond ((< occur-nlines 0) | |
114 (- 2 occur-nlines)) | |
115 ((> occur-nlines 0) | |
116 (+ 2 (* 2 occur-nlines))) | |
117 (t 1))))) | |
118 (pos (nth occur-number occur-pos-list))) | |
119 (pop-to-buffer occur-buffer) | |
120 (goto-char (marker-position pos)))) | |
121 | |
122 (defvar list-matching-lines-default-context-lines 0 | |
123 "*Default number of context lines to include around a list-matching-lines | |
124 match. A negative number means to include that many lines before the match. | |
125 A positive number means to include that many lines both before and after.") | |
126 | |
127 (defvar occur-whole-buffer nil | |
128 "If t, occur operates on whole buffer, otherwise occur starts from point. | |
129 default is nil.") | |
130 | |
131 (fset 'list-matching-lines 'occur) | |
132 | |
133 (defun occur (regexp &optional nlines) | |
134 "Show lines containing a match for REGEXP. If the global variable | |
135 occur-whole-buffer is non-nil, the entire buffer is searched, otherwise | |
136 search begins at point. | |
137 | |
138 Each line is displayed with NLINES lines before and after, | |
139 or -NLINES before if NLINES is negative. | |
140 NLINES defaults to list-matching-lines-default-context-lines. | |
141 Interactively it is the prefix arg. | |
142 | |
143 The lines are shown in a buffer named *Occur*. | |
144 It serves as a menu to find any of the occurrences in this buffer. | |
145 \\[describe-mode] in that buffer will explain how." | |
146 (interactive "sList lines matching regexp: \nP") | |
147 (setq nlines (if nlines (prefix-numeric-value nlines) | |
148 list-matching-lines-default-context-lines)) | |
149 (let ((first t) | |
150 (buffer (current-buffer)) | |
151 (linenum 1) | |
152 (prevpos (point-min))) | |
153 (if (not occur-whole-buffer) | |
154 (save-excursion | |
155 (beginning-of-line) | |
156 (setq linenum (1+ (count-lines (point-min) (point)))) | |
157 (setq prevpos (point)))) | |
158 (with-output-to-temp-buffer "*Occur*" | |
159 (save-excursion | |
160 (set-buffer standard-output) | |
161 (insert "Lines matching ") | |
162 (prin1 regexp) | |
163 (insert " in buffer " (buffer-name buffer) ?. ?\n) | |
164 (occur-mode) | |
165 (setq occur-buffer buffer) | |
166 (setq occur-nlines nlines) | |
167 (setq occur-pos-list ())) | |
168 (if (eq buffer standard-output) | |
169 (goto-char (point-max))) | |
170 (save-excursion | |
171 (if occur-whole-buffer | |
172 (beginning-of-buffer)) | |
173 ;; Find next match, but give up if prev match was at end of buffer. | |
174 (while (and (not (= prevpos (point-max))) | |
175 (re-search-forward regexp nil t)) | |
176 (beginning-of-line) | |
177 (setq linenum (+ linenum (count-lines prevpos (point)))) | |
178 (setq prevpos (point)) | |
179 (let* ((start (save-excursion | |
180 (forward-line (if (< nlines 0) nlines (- nlines))) | |
181 (point))) | |
182 (end (save-excursion | |
183 (if (> nlines 0) | |
184 (forward-line (1+ nlines)) | |
185 (forward-line 1)) | |
186 (point))) | |
187 (tag (format "%3d" linenum)) | |
188 (empty (make-string (length tag) ?\ )) | |
189 tem) | |
190 (save-excursion | |
191 (setq tem (make-marker)) | |
192 (set-marker tem (point)) | |
193 (set-buffer standard-output) | |
194 (setq occur-pos-list (cons tem occur-pos-list)) | |
195 (or first (zerop nlines) | |
196 (insert "--------\n")) | |
197 (setq first nil) | |
198 (insert-buffer-substring buffer start end) | |
199 (backward-char (- end start)) | |
200 (setq tem (if (< nlines 0) (- nlines) nlines)) | |
201 (while (> tem 0) | |
202 (insert empty ?:) | |
203 (forward-line 1) | |
204 (setq tem (1- tem))) | |
205 (insert tag ?:) | |
206 (forward-line 1) | |
207 (while (< tem nlines) | |
208 (insert empty ?:) | |
209 (forward-line 1) | |
210 (setq tem (1+ tem)))) | |
211 (forward-line 1))) | |
212 (set-buffer standard-output) | |
213 ;; Put positions in increasing order to go with buffer. | |
214 (setq occur-pos-list (nreverse occur-pos-list)) | |
215 (if (interactive-p) | |
216 (message "%d matching lines." (length occur-pos-list))))))) | |
217 | |
218 (defconst query-replace-help | |
219 "Type Space or `y' to replace one match, Delete or `n' to skip to next, | |
220 ESC or `q' to exit, Period to replace one match and exit, | |
221 Comma to replace but not move point immediately, | |
222 C-r to enter recursive edit (\\[exit-recursive-edit] to get out again), | |
223 C-w to delete match and recursive edit, | |
224 C-l to clear the screen, redisplay, and offer same replacement again, | |
225 ! to replace all remaining matches with no more questions, | |
226 ^ to move point back to previous match." | |
227 "Help message while in query-replace") | |
228 | |
229 (defun perform-replace (from-string replacements | |
230 query-flag regexp-flag delimited-flag | |
231 &optional repeat-count) | |
232 "Subroutine of `query-replace'. Its complexity handles interactive queries. | |
233 Don't use this in your own program unless you want to query and set the mark | |
234 just as `query-replace' does. Instead, write a simple loop like this: | |
235 (while (re-search-forward \"foo[ \t]+bar\" nil t) | |
236 (replace-match \"foobar\" nil nil)) | |
237 which will run faster and do exactly what you probably want." | |
238 (let ((nocasify (not (and case-fold-search case-replace | |
239 (string-equal from-string | |
240 (downcase from-string))))) | |
241 (literal (not regexp-flag)) | |
242 (search-function (if regexp-flag 're-search-forward 'search-forward)) | |
243 (search-string from-string) | |
244 (next-replacement nil) | |
245 (replacement-index 0) | |
246 (keep-going t) | |
247 (stack nil) | |
248 (next-rotate-count 0) | |
249 (replace-count 0) | |
250 (lastrepl nil)) ;Position after last match considered. | |
251 (if (stringp replacements) | |
252 (setq next-replacement replacements) | |
253 (or repeat-count (setq repeat-count 1))) | |
254 (if delimited-flag | |
255 (setq search-function 're-search-forward | |
256 search-string (concat "\\b" | |
257 (if regexp-flag from-string | |
258 (regexp-quote from-string)) | |
259 "\\b"))) | |
260 (push-mark) | |
261 (undo-boundary) | |
262 (while (and keep-going | |
263 (not (eobp)) | |
264 (funcall search-function search-string nil t) | |
265 (if (eq lastrepl (point)) | |
266 (progn | |
267 ;; Don't replace the null string | |
268 ;; right after end of previous replacement. | |
269 (forward-char 1) | |
270 (funcall search-function search-string nil t)) | |
271 t)) | |
272 ;; If time for a change, advance to next replacement string. | |
273 (if (and (listp replacements) | |
274 (= next-rotate-count replace-count)) | |
275 (progn | |
276 (setq next-rotate-count | |
277 (+ next-rotate-count repeat-count)) | |
278 (setq next-replacement (nth replacement-index replacements)) | |
279 (setq replacement-index (% (1+ replacement-index) (length replacements))))) | |
280 (if (not query-flag) | |
281 (progn | |
282 (replace-match next-replacement nocasify literal) | |
283 (setq replace-count (1+ replace-count))) | |
284 (undo-boundary) | |
285 (let (done replaced) | |
286 (while (not done) | |
287 ;; Preserve the match data. Process filters and sentinels | |
288 ;; could run inside read-char.. | |
289 (let ((data (match-data)) | |
290 (help-form | |
291 '(concat "Query replacing " | |
292 (if regexp-flag "regexp " "") | |
293 from-string " with " next-replacement ".\n\n" | |
294 (substitute-command-keys query-replace-help)))) | |
295 (setq char help-char) | |
296 (while (or (not (numberp char)) (= char help-char)) | |
297 (message "Query replacing %s with %s: " from-string next-replacement) | |
298 (setq char (read-event)) | |
299 (if (and (numberp char) (= char ??)) | |
300 (setq unread-command-char help-char char help-char))) | |
301 (store-match-data data)) | |
302 (cond ((or (= char ?\e) | |
303 (= char ?q)) | |
304 (setq keep-going nil) | |
305 (setq done t)) | |
306 ((= char ?^) | |
307 (let ((elt (car stack))) | |
308 (goto-char (car elt)) | |
309 (setq replaced (eq t (cdr elt))) | |
310 (or replaced | |
311 (store-match-data (cdr elt))) | |
312 (setq stack (cdr stack)))) | |
313 ((or (= char ?\ ) | |
314 (= char ?y)) | |
315 (or replaced | |
316 (replace-match next-replacement nocasify literal)) | |
317 (setq done t replaced t)) | |
318 ((= char ?\.) | |
319 (or replaced | |
320 (replace-match next-replacement nocasify literal)) | |
321 (setq keep-going nil) | |
322 (setq done t replaced t)) | |
323 ((= char ?\,) | |
324 (if (not replaced) | |
325 (progn | |
326 (replace-match next-replacement nocasify literal) | |
327 (setq replaced t)))) | |
328 ((= char ?!) | |
329 (or replaced | |
330 (replace-match next-replacement nocasify literal)) | |
331 (setq done t query-flag nil replaced t)) | |
332 ((or (= char ?\177) | |
333 (= char ?n)) | |
334 (setq done t)) | |
335 ((= char ?\C-l) | |
336 (recenter nil)) | |
337 ((= char ?\C-r) | |
338 (store-match-data | |
339 (prog1 (match-data) | |
340 (save-excursion (recursive-edit))))) | |
341 ((= char ?\C-w) | |
342 (delete-region (match-beginning 0) (match-end 0)) | |
343 (store-match-data | |
344 (prog1 (match-data) | |
345 (save-excursion (recursive-edit)))) | |
346 (setq replaced t)) | |
347 (t | |
348 (setq keep-going nil) | |
349 (setq unread-command-char char) | |
350 (setq done t)))) | |
351 ;; Record previous position for ^ when we move on. | |
352 ;; Change markers to numbers in the match data | |
353 ;; since lots of markers slow down editing. | |
354 (setq stack | |
355 (cons (cons (point) | |
356 (or replaced | |
357 (mapcar | |
358 (function (lambda (elt) | |
359 (and elt | |
360 (marker-position elt)))) | |
361 (match-data)))) | |
362 stack)) | |
363 (if replaced (setq replace-count (1+ replace-count))))) | |
364 (setq lastrepl (point))) | |
365 (and keep-going stack))) | |
366 | |
367 (defun map-query-replace-regexp (regexp to-strings &optional arg) | |
368 "Replace some matches for REGEXP with various strings, in rotation. | |
369 The second argument TO-STRINGS contains the replacement strings, separated | |
370 by spaces. This command works like `query-replace-regexp' except | |
371 that each successive replacement uses the next successive replacement string, | |
372 wrapping around from the last such string to the first. | |
373 | |
374 Non-interactively, TO-STRINGS may be a list of replacement strings. | |
375 | |
376 A prefix argument N says to use each replacement string N times | |
377 before rotating to the next." | |
378 (interactive "sMap query replace (regexp): \nsQuery replace %s with (space-separated strings): \nP") | |
379 (let (replacements) | |
380 (if (listp to-strings) | |
381 (setq replacements to-strings) | |
382 (while (/= (length to-strings) 0) | |
383 (if (string-match " " to-strings) | |
384 (setq replacements | |
385 (append replacements | |
386 (list (substring to-strings 0 | |
387 (string-match " " to-strings)))) | |
388 to-strings (substring to-strings | |
389 (1+ (string-match " " to-strings)))) | |
390 (setq replacements (append replacements (list to-strings)) | |
391 to-strings "")))) | |
392 (perform-replace regexp replacements t t nil arg)) | |
393 (message "Done")) | |
394 |