Mercurial > hg > xemacs-beta
annotate lisp/extents.el @ 5146:88bd4f3ef8e4
make lrecord UID's have a separate UID space for each object, resurrect debug SOE code in extents.c
-------------------- ChangeLog entries follow: --------------------
src/ChangeLog addition:
2010-03-15 Ben Wing <ben@xemacs.org>
* alloc.c:
* alloc.c (c_readonly):
* alloc.c (deadbeef_memory):
* alloc.c (make_compiled_function):
* alloc.c (make_button_data):
* alloc.c (make_motion_data):
* alloc.c (make_process_data):
* alloc.c (make_timeout_data):
* alloc.c (make_magic_data):
* alloc.c (make_magic_eval_data):
* alloc.c (make_eval_data):
* alloc.c (make_misc_user_data):
* alloc.c (noseeum_make_marker):
* alloc.c (ADDITIONAL_FREE_string):
* alloc.c (common_init_alloc_early):
* alloc.c (init_alloc_once_early):
* bytecode.c (print_compiled_function):
* bytecode.c (mark_compiled_function):
* casetab.c:
* casetab.c (print_case_table):
* console.c:
* console.c (print_console):
* database.c (print_database):
* database.c (finalize_database):
* device-msw.c (sync_printer_with_devmode):
* device-msw.c (print_devmode):
* device-msw.c (finalize_devmode):
* device.c:
* device.c (print_device):
* elhash.c:
* elhash.c (print_hash_table):
* eval.c (print_multiple_value):
* eval.c (mark_multiple_value):
* events.c (deinitialize_event):
* events.c (print_event):
* events.c (event_equal):
* extents.c:
* extents.c (soe_dump):
* extents.c (soe_insert):
* extents.c (soe_delete):
* extents.c (soe_move):
* extents.c (extent_fragment_update):
* extents.c (print_extent_1):
* extents.c (print_extent):
* extents.c (vars_of_extents):
* frame.c:
* frame.c (print_frame):
* free-hook.c:
* free-hook.c (check_free):
* glyphs.c:
* glyphs.c (print_image_instance):
* glyphs.c (print_glyph):
* gui.c:
* gui.c (copy_gui_item):
* hash.c:
* hash.c (NULL_ENTRY):
* hash.c (KEYS_DIFFER_P):
* keymap.c (print_keymap):
* keymap.c (MARKED_SLOT):
* lisp.h:
* lrecord.h:
* lrecord.h (LISP_OBJECT_UID):
* lrecord.h (set_lheader_implementation):
* lrecord.h (struct old_lcrecord_header):
* lstream.c (print_lstream):
* lstream.c (finalize_lstream):
* marker.c (print_marker):
* marker.c (marker_equal):
* mc-alloc.c (visit_all_used_page_headers):
* mule-charset.c:
* mule-charset.c (print_charset):
* objects.c (print_color_instance):
* objects.c (print_font_instance):
* objects.c (finalize_font_instance):
* opaque.c (print_opaque):
* opaque.c (print_opaque_ptr):
* opaque.c (equal_opaque_ptr):
* print.c (internal_object_printer):
* print.c (enum printing_badness):
* rangetab.c (print_range_table):
* rangetab.c (range_table_equal):
* specifier.c (print_specifier):
* specifier.c (finalize_specifier):
* symbols.c:
* symbols.c (print_symbol_value_magic):
* tooltalk.c:
* tooltalk.c (print_tooltalk_message):
* tooltalk.c (print_tooltalk_pattern):
* window.c (print_window):
* window.c (debug_print_window):
(1) Make lrecord UID's have a separate UID space for each object.
Otherwise, with 20-bit UID's, we rapidly wrap around, especially
when common objects like conses and strings increment the UID value
for every object created. (Originally I tried making two UID spaces,
one for objects that always print readably and hence don't display
the UID, and one for other objects. But certain objects like markers
for which a UID is displayed are still generated rapidly enough that
UID overflow is a serious issue.) This also has the advantage of
making UID values smaller, hence easier to remember -- their main
purpose is to make it easier to keep track of different objects of
the same type when debugging code. Make sure we dump lrecord UID's
so that we don't have problems with pdumped and non-dumped objects
having the same UID.
(2) Display UID's consistently whenever an object (a) doesn't
consistently print readably (objects like cons and string, which
always print readably, can't display a UID), and (b) doesn't
otherwise have a unique property that makes objects of a
particular type distinguishable. (E.g. buffers didn't and still
don't print an ID, but the buffer name uniquely identifies the
buffer.) Some types, such as event, extent, compiled-function,
didn't always (or didn't ever) display an ID; others (such as
marker, extent, lstream, opaque, opaque-ptr, any object using
internal_object_printer()) used to display the actual machine
pointer instead.
(3) Rename NORMAL_LISP_OBJECT_UID to LISP_OBJECT_UID; make it work
over all Lisp objects and take a Lisp object, not a struct pointer.
(4) Some misc cleanups in alloc.c, elhash.c.
(5) Change code in events.c that "deinitializes" an event so that
it doesn't increment the event UID counter in the process. Also
use deadbeef_memory() to overwrite memory instead of doing the same
with custom code. In the process, make deadbeef_memory() in
alloc.c always available, and delete extraneous copy in mc-alloc.c.
Also capitalize all uses of 0xDEADBEEF. Similarly in elhash.c
call deadbeef_memory().
(6) Resurrect "debug SOE" code in extents.c. Make it conditional
on DEBUG_XEMACS and on a `debug-soe' variable, rather than on
SOE_DEBUG. Make it output to stderr, not stdout.
(7) Delete some custom print methods that were identical to
external_object_printer().
| author | Ben Wing <ben@xemacs.org> |
|---|---|
| date | Mon, 15 Mar 2010 16:35:38 -0500 |
| parents | abe6d1db359e |
| children | 0d43872986b6 |
| rev | line source |
|---|---|
| 428 | 1 ;;; extents.el --- miscellaneous extent functions not written in C |
| 2 | |
| 3 ;; Copyright (C) 1993-4, 1997 Free Software Foundation, Inc. | |
| 442 | 4 ;; Copyright (C) 2000 Ben Wing. |
| 428 | 5 |
| 6 ;; Keywords: internal, dumped | |
| 7 | |
| 8 ;; This file is part of XEmacs. | |
| 9 | |
| 10 ;; XEmacs is free software; you can redistribute it and/or modify it | |
| 11 ;; under the terms of the GNU General Public License as published by | |
| 12 ;; the Free Software Foundation; either version 2, or (at your option) | |
| 13 ;; any later version. | |
| 14 | |
| 15 ;; XEmacs is distributed in the hope that it will be useful, but | |
| 16 ;; WITHOUT ANY WARRANTY; without even the implied warranty of | |
| 17 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | |
| 18 ;; General Public License for more details. | |
| 19 | |
| 20 ;; You should have received a copy of the GNU General Public License | |
| 21 ;; along with XEmacs; see the file COPYING. If not, write to the | |
| 22 ;; Free Software Foundation, 59 Temple Place - Suite 330, | |
| 23 ;; Boston, MA 02111-1307, USA. | |
| 24 | |
| 25 ;;; Synched up with: Not in FSF. | |
| 26 | |
| 27 ;;; Commentary: | |
| 28 | |
| 442 | 29 ;;; Authorship: |
| 30 | |
| 31 ;; Created 1995 Ben Wing. | |
| 32 ;; mapcar-extents (and extent-list?) from stig@hackvan.com, c. 1996. | |
| 428 | 33 |
| 34 ;;; Code: | |
| 35 | |
| 36 ;; an alternative to map-extents. | |
| 37 (defun mapcar-extents (function &optional predicate buffer-or-string from to | |
| 38 flags property value) | |
| 39 "Apply FUNCTION to all extents which overlap a region in BUFFER-OR-STRING. | |
| 40 The region is delimited by FROM and TO. FUNCTION is called with | |
| 41 one argument, the extent. A list of the values returned by FUNCTION | |
| 42 is returned. An optional PREDICATE may be used to further limit the | |
| 43 extents over which FUNCTION is mapped. The optional arguments FLAGS, | |
| 44 PROPERTY, and VALUE may also be used to control the extents passed to | |
| 45 PREDICATE or FUNCTION. See also `map-extents'." | |
| 46 (let (*result*) | |
| 47 (map-extents (if predicate | |
| 48 #'(lambda (ex junk) | |
| 49 (and (funcall predicate ex) | |
| 50 (setq *result* (cons (funcall function ex) | |
| 51 *result*))) | |
| 52 nil) | |
| 53 #'(lambda (ex junk) | |
| 54 (setq *result* (cons (funcall function ex) | |
| 55 *result*)) | |
| 56 nil)) | |
| 57 buffer-or-string from to nil flags property value) | |
| 58 (nreverse *result*))) | |
| 59 | |
| 442 | 60 (defun extent-list (&optional buffer-or-string from to flags property value) |
| 428 | 61 "Return a list of the extents in BUFFER-OR-STRING. |
| 62 BUFFER-OR-STRING defaults to the current buffer if omitted. | |
| 63 FROM and TO can be used to limit the range over which extents are | |
| 64 returned; if omitted, all extents in the buffer or string are returned. | |
| 65 | |
| 66 More specifically, if a range is specified using FROM and TO, only | |
| 67 extents that overlap the range (i.e. begin or end inside of the range) | |
| 68 are included in the list. FROM and TO default to the beginning and | |
| 69 end of BUFFER-OR-STRING, respectively. | |
| 70 | |
| 71 FLAGS controls how end cases are treated. For a discussion of this, | |
| 442 | 72 and exactly what ``overlap'' means, see `map-extents'. PROPERTY and VALUE |
| 73 are also as in `map-extents'. | |
| 428 | 74 |
| 75 If you want to map a function over the extents in a buffer or string, | |
| 442 | 76 consider using `map-extents' or `mapcar-extents' instead. |
| 77 | |
| 78 See also `extents-at'." | |
| 79 (mapcar-extents 'identity nil buffer-or-string from to flags property value)) | |
| 80 | |
| 81 (defun extent-at-event (event &optional property before at-flag) | |
| 82 "Return the smallest extent under EVENT, if any. | |
| 83 PROPERTY, BEFORE, and AT-FLAG are as in `extent-at'." | |
| 84 (let* ((win (event-window event)) | |
| 85 (p (event-point event))) | |
| 86 (and win p (extent-at p (window-buffer win) property before at-flag)))) | |
| 87 | |
| 88 (defun extents-at-event (event &optional property before at-flag) | |
| 89 "Return a list of all extents under EVENT. | |
| 90 PROPERTY, BEFORE, and AT-FLAG are as in `extent-at'." | |
| 91 (let* ((win (event-window event)) | |
| 92 (p (event-point event))) | |
| 93 (and win p (extents-at p (window-buffer win) property before at-flag)))) | |
| 428 | 94 |
| 95 (defun extent-string (extent) | |
| 96 "Return the string delimited by the bounds of EXTENT." | |
| 97 (let ((object (extent-object extent))) | |
| 98 (if (bufferp object) | |
| 99 (buffer-substring (extent-start-position extent) | |
| 100 (extent-end-position extent) | |
| 101 object) | |
| 102 (substring object | |
| 103 (extent-start-position extent) | |
| 104 (extent-end-position extent))))) | |
| 105 | |
| 106 (defun extent-descendants (extent) | |
| 107 "Return a list of all descendants of EXTENT, including EXTENT. | |
| 108 This recursively applies `extent-children' to any children of | |
| 109 EXTENT, until no more children can be found." | |
| 110 (let ((children (extent-children extent))) | |
| 111 (if children | |
| 112 (apply 'nconc (mapcar 'extent-descendants children)) | |
| 113 (list extent)))) | |
| 114 | |
| 115 (defun set-extent-keymap (extent keymap) | |
| 116 "Set EXTENT's `keymap' property to KEYMAP." | |
| 117 (set-extent-property extent 'keymap keymap)) | |
| 118 | |
| 119 (defun extent-keymap (extent) | |
| 120 "Return EXTENT's `keymap' property." | |
| 121 (extent-property extent 'keymap)) | |
| 122 | |
| 123 ;;; extents.el ends here |