annotate lisp/extents.el @ 5067:7d7ae8db0341

add functions `stable-union' and `stable-intersection' to do stable set operations -------------------- ChangeLog entries follow: -------------------- lisp/ChangeLog addition: 2010-02-22 Ben Wing <ben@xemacs.org> * cl-seq.el: * cl-seq.el (stable-union): New. * cl-seq.el (stable-intersection): New. New functions to do stable set operations, i.e. preserve the order of the elements in the argument lists, and prefer LIST1 over LIST2 when ordering the combined result. The result looks as much like LIST1 as possible, followed (in the case of `stable-union') by any necessary elements from LIST2, in order. This is contrary to `union' and `intersection', which are not required to be order- preserving and are not -- they prefer LIST2 and output results in backwards order.
author Ben Wing <ben@xemacs.org>
date Mon, 22 Feb 2010 21:23:02 -0600
parents abe6d1db359e
children 0d43872986b6
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
1 ;;; extents.el --- miscellaneous extent functions not written in C
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
2
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
3 ;; Copyright (C) 1993-4, 1997 Free Software Foundation, Inc.
442
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
4 ;; Copyright (C) 2000 Ben Wing.
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
5
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
6 ;; Keywords: internal, dumped
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
7
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
8 ;; This file is part of XEmacs.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
9
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
10 ;; XEmacs is free software; you can redistribute it and/or modify it
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
11 ;; under the terms of the GNU General Public License as published by
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
12 ;; the Free Software Foundation; either version 2, or (at your option)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
13 ;; any later version.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
14
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
15 ;; XEmacs is distributed in the hope that it will be useful, but
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
16 ;; WITHOUT ANY WARRANTY; without even the implied warranty of
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
18 ;; General Public License for more details.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
19
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
20 ;; You should have received a copy of the GNU General Public License
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
21 ;; along with XEmacs; see the file COPYING. If not, write to the
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
22 ;; Free Software Foundation, 59 Temple Place - Suite 330,
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
23 ;; Boston, MA 02111-1307, USA.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
24
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
25 ;;; Synched up with: Not in FSF.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
26
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
27 ;;; Commentary:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
28
442
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
29 ;;; Authorship:
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
30
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
31 ;; Created 1995 Ben Wing.
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
32 ;; mapcar-extents (and extent-list?) from stig@hackvan.com, c. 1996.
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
33
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
34 ;;; Code:
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
35
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
36 ;; an alternative to map-extents.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
37 (defun mapcar-extents (function &optional predicate buffer-or-string from to
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
38 flags property value)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
39 "Apply FUNCTION to all extents which overlap a region in BUFFER-OR-STRING.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
40 The region is delimited by FROM and TO. FUNCTION is called with
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
41 one argument, the extent. A list of the values returned by FUNCTION
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
42 is returned. An optional PREDICATE may be used to further limit the
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
43 extents over which FUNCTION is mapped. The optional arguments FLAGS,
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
44 PROPERTY, and VALUE may also be used to control the extents passed to
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
45 PREDICATE or FUNCTION. See also `map-extents'."
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
46 (let (*result*)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
47 (map-extents (if predicate
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
48 #'(lambda (ex junk)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
49 (and (funcall predicate ex)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
50 (setq *result* (cons (funcall function ex)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
51 *result*)))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
52 nil)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
53 #'(lambda (ex junk)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
54 (setq *result* (cons (funcall function ex)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
55 *result*))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
56 nil))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
57 buffer-or-string from to nil flags property value)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
58 (nreverse *result*)))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
59
442
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
60 (defun extent-list (&optional buffer-or-string from to flags property value)
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
61 "Return a list of the extents in BUFFER-OR-STRING.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
62 BUFFER-OR-STRING defaults to the current buffer if omitted.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
63 FROM and TO can be used to limit the range over which extents are
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
64 returned; if omitted, all extents in the buffer or string are returned.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
65
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
66 More specifically, if a range is specified using FROM and TO, only
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
67 extents that overlap the range (i.e. begin or end inside of the range)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
68 are included in the list. FROM and TO default to the beginning and
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
69 end of BUFFER-OR-STRING, respectively.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
70
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
71 FLAGS controls how end cases are treated. For a discussion of this,
442
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
72 and exactly what ``overlap'' means, see `map-extents'. PROPERTY and VALUE
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
73 are also as in `map-extents'.
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
74
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
75 If you want to map a function over the extents in a buffer or string,
442
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
76 consider using `map-extents' or `mapcar-extents' instead.
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
77
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
78 See also `extents-at'."
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
79 (mapcar-extents 'identity nil buffer-or-string from to flags property value))
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
80
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
81 (defun extent-at-event (event &optional property before at-flag)
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
82 "Return the smallest extent under EVENT, if any.
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
83 PROPERTY, BEFORE, and AT-FLAG are as in `extent-at'."
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
84 (let* ((win (event-window event))
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
85 (p (event-point event)))
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
86 (and win p (extent-at p (window-buffer win) property before at-flag))))
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
87
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
88 (defun extents-at-event (event &optional property before at-flag)
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
89 "Return a list of all extents under EVENT.
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
90 PROPERTY, BEFORE, and AT-FLAG are as in `extent-at'."
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
91 (let* ((win (event-window event))
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
92 (p (event-point event)))
abe6d1db359e Import from CVS: tag r21-2-36
cvs
parents: 428
diff changeset
93 (and win p (extents-at p (window-buffer win) property before at-flag))))
428
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
94
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
95 (defun extent-string (extent)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
96 "Return the string delimited by the bounds of EXTENT."
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
97 (let ((object (extent-object extent)))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
98 (if (bufferp object)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
99 (buffer-substring (extent-start-position extent)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
100 (extent-end-position extent)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
101 object)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
102 (substring object
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
103 (extent-start-position extent)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
104 (extent-end-position extent)))))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
105
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
106 (defun extent-descendants (extent)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
107 "Return a list of all descendants of EXTENT, including EXTENT.
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
108 This recursively applies `extent-children' to any children of
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
109 EXTENT, until no more children can be found."
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
110 (let ((children (extent-children extent)))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
111 (if children
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
112 (apply 'nconc (mapcar 'extent-descendants children))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
113 (list extent))))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
114
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
115 (defun set-extent-keymap (extent keymap)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
116 "Set EXTENT's `keymap' property to KEYMAP."
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
117 (set-extent-property extent 'keymap keymap))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
118
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
119 (defun extent-keymap (extent)
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
120 "Return EXTENT's `keymap' property."
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
121 (extent-property extent 'keymap))
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
122
3ecd8885ac67 Import from CVS: tag r21-2-22
cvs
parents:
diff changeset
123 ;;; extents.el ends here