annotate lisp/sort.el @ 3756:ff9679293922

(x-switch-definitions): Fix -iconic.
author Richard M. Stallman <rms@gnu.org>
date Wed, 16 Jun 1993 17:51:16 +0000
parents 507f64624555
children 6a22eb586080
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
658
7cbd4fcd8b0f *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 584
diff changeset
1 ;;; sort.el --- commands to sort text in an Emacs buffer.
7cbd4fcd8b0f *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 584
diff changeset
2
840
113281b361ec *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 814
diff changeset
3 ;; Copyright (C) 1986, 1987 Free Software Foundation, Inc.
113281b361ec *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 814
diff changeset
4
807
4f28bd14272c *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 658
diff changeset
5 ;; Author: Howie Kaye
4f28bd14272c *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 658
diff changeset
6 ;; Maintainer: FSF
814
38b2499cb3e9 *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 807
diff changeset
7 ;; Keywords: unix
807
4f28bd14272c *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 658
diff changeset
8
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
9 ;; This file is part of GNU Emacs.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
10
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
11 ;; GNU Emacs is free software; you can redistribute it and/or modify
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
12 ;; it under the terms of the GNU General Public License as published by
807
4f28bd14272c *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 658
diff changeset
13 ;; the Free Software Foundation; either version 2, or (at your option)
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
14 ;; any later version.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
15
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
16 ;; GNU Emacs is distributed in the hope that it will be useful,
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
17 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
18 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
19 ;; GNU General Public License for more details.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
20
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
21 ;; You should have received a copy of the GNU General Public License
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
22 ;; along with GNU Emacs; see the file COPYING. If not, write to
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
23 ;; the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
24
2315
9e7ec92a4fdf Added or corrected Commentary headers
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 2185
diff changeset
25 ;;; Commentary:
9e7ec92a4fdf Added or corrected Commentary headers
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 2185
diff changeset
26
9e7ec92a4fdf Added or corrected Commentary headers
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 2185
diff changeset
27 ;;; This package provides the sorting facilities documented in the Emacs
9e7ec92a4fdf Added or corrected Commentary headers
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 2185
diff changeset
28 ;;; user's manual.
9e7ec92a4fdf Added or corrected Commentary headers
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 2185
diff changeset
29
807
4f28bd14272c *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 658
diff changeset
30 ;;; Code:
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
31
3409
09bba81c038f (sort-fold-case): New variable.
Richard M. Stallman <rms@gnu.org>
parents: 2315
diff changeset
32 (defvar sort-fold-case nil
09bba81c038f (sort-fold-case): New variable.
Richard M. Stallman <rms@gnu.org>
parents: 2315
diff changeset
33 "*Non-nil if the buffer sort functions should ignore case.")
09bba81c038f (sort-fold-case): New variable.
Richard M. Stallman <rms@gnu.org>
parents: 2315
diff changeset
34
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
35 (defun sort-subr (reverse nextrecfun endrecfun &optional startkeyfun endkeyfun)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
36 "General text sorting routine to divide buffer into records and sort them.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
37 Arguments are REVERSE NEXTRECFUN ENDRECFUN &optional STARTKEYFUN ENDKEYFUN.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
38
996
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
39 We divide the accessible portion of the buffer into disjoint pieces
998
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
40 called sort records. A portion of each sort record (perhaps all of
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
41 it) is designated as the sort key. The records are rearranged in the
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
42 buffer in order by their sort keys. The records may or may not be
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
43 contiguous.
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
44
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
45 Usually the records are rearranged in order of ascending sort key.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
46 If REVERSE is non-nil, they are rearranged in order of descending sort key.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
47
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
48 The next four arguments are functions to be called to move point
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
49 across a sort record. They will be called many times from within sort-subr.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
50
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
51 NEXTRECFUN is called with point at the end of the previous record.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
52 It moves point to the start of the next record.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
53 It should move point to the end of the buffer if there are no more records.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
54 The first record is assumed to start at the position of point when sort-subr
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
55 is called.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
56
1836
fe4f7650a94b (sort-subr): Doc fixes.
Richard M. Stallman <rms@gnu.org>
parents: 998
diff changeset
57 ENDRECFUN is called with point within the record.
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
58 It should move point to the end of the record.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
59
1836
fe4f7650a94b (sort-subr): Doc fixes.
Richard M. Stallman <rms@gnu.org>
parents: 998
diff changeset
60 STARTKEYFUN moves from the start of the record to the start of the key.
fe4f7650a94b (sort-subr): Doc fixes.
Richard M. Stallman <rms@gnu.org>
parents: 998
diff changeset
61 It may return either a non-nil value to be used as the key, or
996
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
62 else the key is the substring between the values of point after
135
e1b5a59d0f91 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 86
diff changeset
63 STARTKEYFUN and ENDKEYFUN are called. If STARTKEYFUN is nil, the key
e1b5a59d0f91 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 86
diff changeset
64 starts at the beginning of the record.
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
65
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
66 ENDKEYFUN moves from the start of the sort key to the end of the sort key.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
67 ENDKEYFUN may be nil if STARTKEYFUN returns a value or if it would be the
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
68 same as ENDRECFUN."
996
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
69 ;; Heuristically try to avoid messages if sorting a small amt of text.
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
70 (let ((messages (> (- (point-max) (point-min)) 50000)))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
71 (save-excursion
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
72 (if messages (message "Finding sort keys..."))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
73 (let* ((sort-lists (sort-build-lists nextrecfun endrecfun
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
74 startkeyfun endkeyfun))
3409
09bba81c038f (sort-fold-case): New variable.
Richard M. Stallman <rms@gnu.org>
parents: 2315
diff changeset
75 (old (reverse sort-lists))
09bba81c038f (sort-fold-case): New variable.
Richard M. Stallman <rms@gnu.org>
parents: 2315
diff changeset
76 (case-fold-search sort-fold-case))
996
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
77 (if (null sort-lists)
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
78 ()
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
79 (or reverse (setq sort-lists (nreverse sort-lists)))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
80 (if messages (message "Sorting records..."))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
81 (setq sort-lists
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
82 (if (fboundp 'sortcar)
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
83 (sortcar sort-lists
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
84 (cond ((numberp (car (car sort-lists)))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
85 ;; This handles both ints and floats.
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
86 '<)
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
87 ((consp (car (car sort-lists)))
1844
d48f094be56e (sort-build-lists): Record the key as pair of positions;
Richard M. Stallman <rms@gnu.org>
parents: 1836
diff changeset
88 (function
d48f094be56e (sort-build-lists): Record the key as pair of positions;
Richard M. Stallman <rms@gnu.org>
parents: 1836
diff changeset
89 (lambda (a b)
d48f094be56e (sort-build-lists): Record the key as pair of positions;
Richard M. Stallman <rms@gnu.org>
parents: 1836
diff changeset
90 (> 0 (compare-buffer-substrings
1845
aeb1a834481b (sort-subr): Fix previous change.
Richard M. Stallman <rms@gnu.org>
parents: 1844
diff changeset
91 nil (car a) (cdr a)
aeb1a834481b (sort-subr): Fix previous change.
Richard M. Stallman <rms@gnu.org>
parents: 1844
diff changeset
92 nil (car b) (cdr b))))))
996
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
93 (t
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
94 'string<)))
998
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
95 (sort sort-lists
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
96 (cond ((numberp (car (car sort-lists)))
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
97 (function
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
98 (lambda (a b)
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
99 (< (car a) (car b)))))
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
100 ((consp (car (car sort-lists)))
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
101 (function
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
102 (lambda (a b)
1844
d48f094be56e (sort-build-lists): Record the key as pair of positions;
Richard M. Stallman <rms@gnu.org>
parents: 1836
diff changeset
103 (> 0 (compare-buffer-substrings
1845
aeb1a834481b (sort-subr): Fix previous change.
Richard M. Stallman <rms@gnu.org>
parents: 1844
diff changeset
104 nil (car (car a)) (cdr (car a))
aeb1a834481b (sort-subr): Fix previous change.
Richard M. Stallman <rms@gnu.org>
parents: 1844
diff changeset
105 nil (car (car b)) (cdr (car b)))))))
998
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
106 (t
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
107 (function
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
108 (lambda (a b)
61c6983219ff entered into RCS
Jim Blandy <jimb@redhat.com>
parents: 996
diff changeset
109 (string< (car a) (car b)))))))))
996
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
110 (if reverse (setq sort-lists (nreverse sort-lists)))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
111 (if messages (message "Reordering buffer..."))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
112 (sort-reorder-buffer sort-lists old)))
0e8ace07a231 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 840
diff changeset
113 (if messages (message "Reordering buffer... Done"))))
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
114 nil)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
115
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
116 ;; Parse buffer into records using the arguments as Lisp expressions;
136
4d8caa5e2cba *** empty log message ***
root <root>
parents: 135
diff changeset
117 ;; return a list of records. Each record looks like (KEY STARTPOS . ENDPOS)
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
118 ;; where KEY is the sort key (a number or string),
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
119 ;; and STARTPOS and ENDPOS are the bounds of this record in the buffer.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
120
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
121 ;; The records appear in the list lastmost first!
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
122
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
123 (defun sort-build-lists (nextrecfun endrecfun startkeyfun endkeyfun)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
124 (let ((sort-lists ())
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
125 (start-rec nil)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
126 done key)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
127 ;; Loop over sort records.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
128 ;(goto-char (point-min)) -- it is the caller's responsibility to
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
129 ;arrange this if necessary
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
130 (while (not (eobp))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
131 (setq start-rec (point)) ;save record start
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
132 (setq done nil)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
133 ;; Get key value, or move to start of key.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
134 (setq key (catch 'key
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
135 (or (and startkeyfun (funcall startkeyfun))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
136 ;; If key was not returned as value,
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
137 ;; move to end of key and get key from the buffer.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
138 (let ((start (point)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
139 (funcall (or endkeyfun
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
140 (prog1 endrecfun (setq done t))))
1844
d48f094be56e (sort-build-lists): Record the key as pair of positions;
Richard M. Stallman <rms@gnu.org>
parents: 1836
diff changeset
141 (cons start (point))))))
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
142 ;; Move to end of this record (start of next one, or end of buffer).
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
143 (cond ((prog1 done (setq done nil)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
144 (endrecfun (funcall endrecfun))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
145 (nextrecfun (funcall nextrecfun) (setq done t)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
146 (if key (setq sort-lists (cons
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
147 ;; consing optimization in case in which key
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
148 ;; is same as record.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
149 (if (and (consp key)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
150 (equal (car key) start-rec)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
151 (equal (cdr key) (point)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
152 (cons key key)
135
e1b5a59d0f91 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 86
diff changeset
153 (cons key (cons start-rec (point))))
e1b5a59d0f91 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 86
diff changeset
154 sort-lists)))
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
155 (and (not done) nextrecfun (funcall nextrecfun)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
156 sort-lists))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
157
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
158 (defun sort-reorder-buffer (sort-lists old)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
159 (let ((inhibit-quit t)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
160 (last (point-min))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
161 (min (point-min)) (max (point-max)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
162 ;; Make sure insertions done for reordering
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
163 ;; do not go after any markers at the end of the sorted region,
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
164 ;; by inserting a space to separate them.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
165 (goto-char (point-max))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
166 (insert-before-markers " ")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
167 (narrow-to-region min (1- (point-max)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
168 (while sort-lists
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
169 (goto-char (point-max))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
170 (insert-buffer-substring (current-buffer)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
171 last
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
172 (nth 1 (car old)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
173 (goto-char (point-max))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
174 (insert-buffer-substring (current-buffer)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
175 (nth 1 (car sort-lists))
135
e1b5a59d0f91 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 86
diff changeset
176 (cdr (cdr (car sort-lists))))
e1b5a59d0f91 *** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents: 86
diff changeset
177 (setq last (cdr (cdr (car old)))
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
178 sort-lists (cdr sort-lists)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
179 old (cdr old)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
180 (goto-char (point-max))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
181 (insert-buffer-substring (current-buffer)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
182 last
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
183 max)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
184 ;; Delete the original copy of the text.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
185 (delete-region min max)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
186 ;; Get rid of the separator " ".
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
187 (goto-char (point-max))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
188 (narrow-to-region min (1+ (point)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
189 (delete-region (point) (1+ (point)))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
190
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
191 ;;;###autoload
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
192 (defun sort-lines (reverse beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
193 "Sort lines in region alphabetically; argument means descending order.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
194 Called from a program, there are three arguments:
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
195 REVERSE (non-nil means reverse order), BEG and END (region to sort)."
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
196 (interactive "P\nr")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
197 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
198 (save-restriction
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
199 (narrow-to-region beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
200 (goto-char (point-min))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
201 (sort-subr reverse 'forward-line 'end-of-line))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
202
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
203 ;;;###autoload
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
204 (defun sort-paragraphs (reverse beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
205 "Sort paragraphs in region alphabetically; argument means descending order.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
206 Called from a program, there are three arguments:
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
207 REVERSE (non-nil means reverse order), BEG and END (region to sort)."
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
208 (interactive "P\nr")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
209 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
210 (save-restriction
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
211 (narrow-to-region beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
212 (goto-char (point-min))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
213 (sort-subr reverse
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
214 (function (lambda () (skip-chars-forward "\n \t\f")))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
215 'forward-paragraph))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
216
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
217 ;;;###autoload
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
218 (defun sort-pages (reverse beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
219 "Sort pages in region alphabetically; argument means descending order.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
220 Called from a program, there are three arguments:
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
221 REVERSE (non-nil means reverse order), BEG and END (region to sort)."
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
222 (interactive "P\nr")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
223 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
224 (save-restriction
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
225 (narrow-to-region beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
226 (goto-char (point-min))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
227 (sort-subr reverse
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
228 (function (lambda () (skip-chars-forward "\n")))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
229 'forward-page))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
230
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
231 (defvar sort-fields-syntax-table nil)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
232 (if sort-fields-syntax-table nil
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
233 (let ((table (make-syntax-table))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
234 (i 0))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
235 (while (< i 256)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
236 (modify-syntax-entry i "w" table)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
237 (setq i (1+ i)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
238 (modify-syntax-entry ?\ " " table)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
239 (modify-syntax-entry ?\t " " table)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
240 (modify-syntax-entry ?\n " " table)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
241 (modify-syntax-entry ?\. "_" table) ; for floating pt. numbers. -wsr
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
242 (setq sort-fields-syntax-table table)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
243
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
244 ;;;###autoload
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
245 (defun sort-numeric-fields (field beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
246 "Sort lines in region numerically by the ARGth field of each line.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
247 Fields are separated by whitespace and numbered from 1 up.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
248 Specified field must contain a number in each line of the region.
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
249 With a negative arg, sorts by the ARGth field counted from the right.
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
250 Called from a program, there are three arguments:
2185
5bf3a379d7b5 * sort.el (sort-float-fields, sort-numeric-fields): Use
Jim Blandy <jimb@redhat.com>
parents: 2184
diff changeset
251 FIELD, BEG and END. BEG and END specify region to sort.
5bf3a379d7b5 * sort.el (sort-float-fields, sort-numeric-fields): Use
Jim Blandy <jimb@redhat.com>
parents: 2184
diff changeset
252 If you want to sort floating-point numbers, try `sort-float-fields'."
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
253 (interactive "p\nr")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
254 (sort-fields-1 field beg end
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
255 (function (lambda ()
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
256 (sort-skip-fields (1- field))
2185
5bf3a379d7b5 * sort.el (sort-float-fields, sort-numeric-fields): Use
Jim Blandy <jimb@redhat.com>
parents: 2184
diff changeset
257 (string-to-number
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
258 (buffer-substring
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
259 (point)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
260 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
261 ;; This is just wrong! Even without floats...
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
262 ;; (skip-chars-forward "[0-9]")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
263 (forward-sexp 1)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
264 (point))))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
265 nil))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
266
2185
5bf3a379d7b5 * sort.el (sort-float-fields, sort-numeric-fields): Use
Jim Blandy <jimb@redhat.com>
parents: 2184
diff changeset
267 ;;;###autoload
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
268 (defun sort-float-fields (field beg end)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
269 "Sort lines in region numerically by the ARGth field of each line.
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
270 Fields are separated by whitespace and numbered from 1 up. Specified field
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
271 must contain a floating point number in each line of the region. With a
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
272 negative arg, sorts by the ARGth field counted from the right. Called from a
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
273 program, there are three arguments: FIELD, BEG and END. BEG and END specify
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
274 region to sort."
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
275 (interactive "p\nr")
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
276 (sort-fields-1 field beg end
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
277 (function (lambda ()
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
278 (sort-skip-fields (1- field))
2184
2b5d701915fe * sort.el (sort-float-fields): Use string-to-number, not
Jim Blandy <jimb@redhat.com>
parents: 1845
diff changeset
279 (string-to-number
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
280 (buffer-substring
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
281 (point)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
282 (save-excursion
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
283 (re-search-forward
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
284 "[+-]?[0-9]*\.?[0-9]*\\([eE][+-]?[0-9]+\\)?")
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
285 (point))))))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
286 nil))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
287
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
288 ;;;###autoload
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
289 (defun sort-fields (field beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
290 "Sort lines in region lexicographically by the ARGth field of each line.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
291 Fields are separated by whitespace and numbered from 1 up.
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
292 With a negative arg, sorts by the ARGth field counted from the right.
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
293 Called from a program, there are three arguments:
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
294 FIELD, BEG and END. BEG and END specify region to sort."
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
295 (interactive "p\nr")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
296 (sort-fields-1 field beg end
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
297 (function (lambda ()
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
298 (sort-skip-fields (1- field))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
299 nil))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
300 (function (lambda () (skip-chars-forward "^ \t\n")))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
301
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
302 (defun sort-fields-1 (field beg end startkeyfun endkeyfun)
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
303 (let ((tbl (syntax-table)))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
304 (if (zerop field) (setq field 1))
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
305 (unwind-protect
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
306 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
307 (save-restriction
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
308 (narrow-to-region beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
309 (goto-char (point-min))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
310 (set-syntax-table sort-fields-syntax-table)
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
311 (sort-subr nil
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
312 'forward-line 'end-of-line
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
313 startkeyfun endkeyfun)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
314 (set-syntax-table tbl))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
315
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
316 (defun sort-skip-fields (n)
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
317 (let ((bol (point))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
318 (eol (save-excursion (end-of-line 1) (point))))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
319 (if (> n 0) (forward-word n)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
320 (end-of-line)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
321 (forward-word (1+ n)))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
322 (if (or (and (>= (point) eol) (> n 0))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
323 ;; this is marginally wrong; if the first line of the sort
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
324 ;; at bob has the wrong number of fields the error won't be
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
325 ;; reported until the next short line.
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
326 (and (< (point) bol) (< n 0)))
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
327 (error "Line has too few fields: %s"
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
328 (buffer-substring bol eol)))
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
329 (skip-chars-forward " \t")))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
330
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
331
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
332 ;;;###autoload
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
333 (defun sort-regexp-fields (reverse record-regexp key-regexp beg end)
3591
507f64624555 Apply typo patches from Paul Eggert.
Jim Blandy <jimb@redhat.com>
parents: 3409
diff changeset
334 "Sort the region lexicographically as specified by RECORD-REGEXP and KEY.
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
335 RECORD-REGEXP specifies the textual units which should be sorted.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
336 For example, to sort lines RECORD-REGEXP would be \"^.*$\"
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
337 KEY specifies the part of each record (ie each match for RECORD-REGEXP)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
338 is to be used for sorting.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
339 If it is \"\\digit\" then the digit'th \"\\(...\\)\" match field from
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
340 RECORD-REGEXP is used.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
341 If it is \"\\&\" then the whole record is used.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
342 Otherwise, it is a regular-expression for which to search within the record.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
343 If a match for KEY is not found within a record then that record is ignored.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
344
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
345 With a negative prefix arg sorts in reverse order.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
346
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
347 For example: to sort lines in the region by the first word on each line
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
348 starting with the letter \"f\",
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
349 RECORD-REGEXP would be \"^.*$\" and KEY would be \"\\=\\<f\\w*\\>\""
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
350 ;; using negative prefix arg to mean "reverse" is now inconsistent with
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
351 ;; other sort-.*fields functions but then again this was before, since it
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
352 ;; didn't use the magnitude of the arg to specify anything.
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
353 (interactive "P\nsRegexp specifying records to sort:
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
354 sRegexp specifying key within record: \nr")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
355 (cond ((or (equal key-regexp "") (equal key-regexp "\\&"))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
356 (setq key-regexp 0))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
357 ((string-match "\\`\\\\[1-9]\\'" key-regexp)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
358 (setq key-regexp (- (aref key-regexp 1) ?0))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
359 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
360 (save-restriction
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
361 (narrow-to-region beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
362 (goto-char (point-min))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
363 (let (sort-regexp-record-end) ;isn't dynamic scoping wonderful?
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
364 (re-search-forward record-regexp)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
365 (setq sort-regexp-record-end (point))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
366 (goto-char (match-beginning 0))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
367 (sort-subr reverse
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
368 (function (lambda ()
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
369 (and (re-search-forward record-regexp nil 'move)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
370 (setq sort-regexp-record-end (match-end 0))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
371 (goto-char (match-beginning 0)))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
372 (function (lambda ()
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
373 (goto-char sort-regexp-record-end)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
374 (function (lambda ()
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
375 (let ((n 0))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
376 (cond ((numberp key-regexp)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
377 (setq n key-regexp))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
378 ((re-search-forward
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
379 key-regexp sort-regexp-record-end t)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
380 (setq n 0))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
381 (t (throw 'key nil)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
382 (condition-case ()
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
383 (if (fboundp 'buffer-substring-lessp)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
384 (cons (match-beginning n)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
385 (match-end n))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
386 (buffer-substring (match-beginning n)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
387 (match-end n)))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
388 ;; if there was no such register
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
389 (error (throw 'key nil)))))))))))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
390
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
391
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
392 (defvar sort-columns-subprocess t)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
393
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
394 ;;;###autoload
70
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
395 (defun sort-columns (reverse &optional beg end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
396 "Sort lines in region alphabetically by a certain range of columns.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
397 For the purpose of this command, the region includes
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
398 the entire line that point is in and the entire line the mark is in.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
399 The column positions of point and mark bound the range of columns to sort on.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
400 A prefix argument means sort into reverse order.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
401
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
402 Note that `sort-columns' rejects text that contains tabs,
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
403 because tabs could be split across the specified columns
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
404 and it doesn't know how to handle that. Also, when possible,
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
405 it uses the `sort' utility program, which doesn't understand tabs.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
406 Use \\[untabify] to convert tabs to spaces before sorting."
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
407 (interactive "P\nr")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
408 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
409 (let (beg1 end1 col-beg1 col-end1 col-start col-end)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
410 (goto-char (min beg end))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
411 (setq col-beg1 (current-column))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
412 (beginning-of-line)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
413 (setq beg1 (point))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
414 (goto-char (max beg end))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
415 (setq col-end1 (current-column))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
416 (forward-line)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
417 (setq end1 (point))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
418 (setq col-start (min col-beg1 col-end1))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
419 (setq col-end (max col-beg1 col-end1))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
420 (if (search-backward "\t" beg1 t)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
421 (error "sort-columns does not work with tabs. Use M-x untabify."))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
422 (if (not (eq system-type 'vax-vms))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
423 ;; Use the sort utility if we can; it is 4 times as fast.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
424 (call-process-region beg1 end1 "sort" t t nil
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
425 (if reverse "-rt\n" "-t\n")
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
426 (concat "+0." col-start)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
427 (concat "-0." col-end))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
428 ;; On VMS, use Emacs's own facilities.
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
429 (save-excursion
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
430 (save-restriction
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
431 (narrow-to-region beg1 end1)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
432 (goto-char beg1)
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
433 (sort-subr reverse 'forward-line 'end-of-line
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
434 (function (lambda () (move-to-column col-start) nil))
28fb18d48c35 Initial revision
Richard M. Stallman <rms@gnu.org>
parents:
diff changeset
435 (function (lambda () (move-to-column col-end) nil)))))))))
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
436
258
1e0bc00dca7a *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 136
diff changeset
437 ;;;###autoload
86
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
438 (defun reverse-region (beg end)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
439 "Reverse the order of lines in a region.
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
440 From a program takes two point or marker arguments, BEG and END."
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
441 (interactive "r")
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
442 (if (> beg end)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
443 (let (mid) (setq mid end end beg beg mid)))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
444 (save-excursion
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
445 ;; put beg at the start of a line and end and the end of one --
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
446 ;; the largest possible region which fits this criteria
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
447 (goto-char beg)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
448 (or (bolp) (forward-line 1))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
449 (setq beg (point))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
450 (goto-char end)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
451 ;; the test for bolp is for those times when end is on an empty line;
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
452 ;; it is probably not the case that the line should be included in the
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
453 ;; reversal; it isn't difficult to add it afterward.
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
454 (or (and (eolp) (not (bolp))) (progn (forward-line -1) (end-of-line)))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
455 (setq end (point-marker))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
456 ;; the real work. this thing cranks through memory on large regions.
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
457 (let (ll (do t))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
458 (while do
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
459 (goto-char beg)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
460 (setq ll (cons (buffer-substring (point) (progn (end-of-line) (point)))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
461 ll))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
462 (setq do (/= (point) end))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
463 (delete-region beg (if do (1+ (point)) (point))))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
464 (while (cdr ll)
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
465 (insert (car ll) "\n")
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
466 (setq ll (cdr ll)))
278f3b6206cc *** empty log message ***
root <root>
parents: 70
diff changeset
467 (insert (car ll)))))
584
4cd7543be581 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 258
diff changeset
468
4cd7543be581 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 258
diff changeset
469 (provide 'sort)
4cd7543be581 *** empty log message ***
Jim Blandy <jimb@redhat.com>
parents: 258
diff changeset
470
658
7cbd4fcd8b0f *** empty log message ***
Eric S. Raymond <esr@snark.thyrsus.com>
parents: 584
diff changeset
471 ;;; sort.el ends here