Mercurial > hg > xemacs-beta
annotate src/rangetab.h @ 5273:799742b751c8
Accept circular lists where that is useful in #'mapcar*, #'map* and friends.
src/ChangeLog addition:
2010-09-16 Aidan Kehoe <kehoea@parhasard.net>
* fns.c (Flist_length): New, moved here from cl-extra.el, needed
by the next function.
(shortest_length_among_sequences): New.
(Fmapconcat, FmapcarX, Fmapvector, Fmapcan, Fmapc, Fmap)
(Fmap_into, Fsome, Fevery):
Use shortest_length_among_sequences() when working out how many
iterations to do, only giving circular list errors if all
arguments are circular.
| author | Aidan Kehoe <kehoea@parhasard.net> |
|---|---|
| date | Thu, 16 Sep 2010 20:34:49 +0100 |
| parents | cf900a2f1fa3 |
| children | 308d34e9f07d |
| rev | line source |
|---|---|
| 428 | 1 /* XEmacs routines to deal with range tables. |
| 2 Copyright (C) 1995 Sun Microsystems, Inc. | |
|
5168
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
3 Copyright (C) 1995, 2004, 2010 Ben Wing. |
| 428 | 4 |
| 5 This file is part of XEmacs. | |
| 6 | |
| 7 XEmacs is free software; you can redistribute it and/or modify it | |
| 8 under the terms of the GNU General Public License as published by the | |
| 9 Free Software Foundation; either version 2, or (at your option) any | |
| 10 later version. | |
| 11 | |
| 12 XEmacs is distributed in the hope that it will be useful, but WITHOUT | |
| 13 ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or | |
| 14 FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License | |
| 15 for more details. | |
| 16 | |
| 17 You should have received a copy of the GNU General Public License | |
| 18 along with XEmacs; see the file COPYING. If not, write to | |
| 19 the Free Software Foundation, Inc., 59 Temple Place - Suite 330, | |
| 20 Boston, MA 02111-1307, USA. */ | |
| 21 | |
| 22 /* Synched up with: Not in FSF. */ | |
| 23 | |
| 24 /* Extracted from rangetab.c by O. Galibert, 1998. */ | |
| 25 | |
| 440 | 26 #ifndef INCLUDED_rangetab_h_ |
| 27 #define INCLUDED_rangetab_h_ | |
| 428 | 28 |
| 29 typedef struct range_table_entry range_table_entry; | |
| 30 struct range_table_entry | |
| 31 { | |
|
5168
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
32 #ifdef NEW_GC |
|
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
33 NORMAL_LISP_OBJECT_HEADER header; |
|
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
34 #endif /* NEW_GC */ |
| 428 | 35 EMACS_INT first; |
| 36 EMACS_INT last; | |
| 37 Lisp_Object val; | |
| 38 }; | |
| 39 | |
| 40 typedef struct | |
| 41 { | |
| 42 Dynarr_declare (range_table_entry); | |
| 43 } range_table_entry_dynarr; | |
| 44 | |
| 2421 | 45 enum range_table_type |
| 46 { | |
| 47 RANGE_START_CLOSED_END_OPEN, | |
| 48 RANGE_START_CLOSED_END_CLOSED, | |
| 49 RANGE_START_OPEN_END_CLOSED, | |
| 50 RANGE_START_OPEN_END_OPEN | |
| 51 }; | |
| 52 | |
| 428 | 53 struct Lisp_Range_Table |
| 54 { | |
|
5127
a9c41067dd88
more cleanups, terminology clarification, lots of doc work
Ben Wing <ben@xemacs.org>
parents:
5120
diff
changeset
|
55 NORMAL_LISP_OBJECT_HEADER header; |
|
5168
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
56 Gap_Array *entries; |
| 2421 | 57 enum range_table_type type; |
| 428 | 58 }; |
| 440 | 59 typedef struct Lisp_Range_Table Lisp_Range_Table; |
| 428 | 60 |
|
5118
e0db3c197671
merge up to latest default branch, doesn't compile yet
Ben Wing <ben@xemacs.org>
parents:
3017
diff
changeset
|
61 DECLARE_LISP_OBJECT (range_table, Lisp_Range_Table); |
| 440 | 62 #define XRANGE_TABLE(x) XRECORD (x, range_table, Lisp_Range_Table) |
| 617 | 63 #define wrap_range_table(p) wrap_record (p, range_table) |
| 428 | 64 #define RANGE_TABLEP(x) RECORDP (x, range_table) |
| 65 #define CHECK_RANGE_TABLE(x) CHECK_RECORD (x, range_table) | |
| 66 | |
|
5168
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
67 #define rangetab_gap_array_at(ga, pos) \ |
|
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
68 gap_array_at (ga, pos, struct range_table_entry) |
|
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
69 #define rangetab_gap_array_atp(ga, pos) \ |
|
cf900a2f1fa3
extract gap array from extents.c, use in range tables
Ben Wing <ben@xemacs.org>
parents:
5127
diff
changeset
|
70 gap_array_atp (ga, pos, struct range_table_entry) |
| 440 | 71 #endif /* INCLUDED_rangetab_h_ */ |