Mercurial > emacs
annotate src/fns.c @ 13043:2072d3ab4119
Moved stuff to other files.
author | Edward M. Reingold <reingold@emr.cs.iit.edu> |
---|---|
date | Thu, 21 Sep 1995 02:45:33 +0000 |
parents | 60c4c0fee545 |
children | 99c5d39b9531 |
rev | line source |
---|---|
211 | 1 /* Random utility Lisp functions. |
11235 | 2 Copyright (C) 1985, 86, 87, 93, 94, 95 Free Software Foundation, Inc. |
211 | 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 | |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
8 the Free Software Foundation; either version 2, or (at your option) |
211 | 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 | |
4696
1fc792473491
Include <config.h> instead of "config.h".
Roland McGrath <roland@gnu.org>
parents:
4616
diff
changeset
|
21 #include <config.h> |
211 | 22 |
23 /* Note on some machines this defines `vector' as a typedef, | |
24 so make sure we don't use that name in this file. */ | |
25 #undef vector | |
26 #define vector ***** | |
27 | |
28 #include "lisp.h" | |
29 #include "commands.h" | |
30 | |
31 #include "buffer.h" | |
1513
7381accd610d
* fns.c: #include keyboard.h.
Jim Blandy <jimb@redhat.com>
parents:
1194
diff
changeset
|
32 #include "keyboard.h" |
4004
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
33 #include "intervals.h" |
211 | 34 |
12062 | 35 #ifndef NULL |
36 #define NULL (void *)0 | |
37 #endif | |
38 | |
8901
ab65a3dae221
(Frandom): Fix Lisp_Object vs. int problems.
Karl Heuer <kwzh@gnu.org>
parents:
8388
diff
changeset
|
39 extern Lisp_Object Flookup_key (); |
ab65a3dae221
(Frandom): Fix Lisp_Object vs. int problems.
Karl Heuer <kwzh@gnu.org>
parents:
8388
diff
changeset
|
40 |
2546
c8cd694d70eb
(provide, require): Put appropriately-marked
Richard M. Stallman <rms@gnu.org>
parents:
2525
diff
changeset
|
41 Lisp_Object Qstring_lessp, Qprovide, Qrequire; |
4456
cbfcf187b5da
(Fyes_or_no_p): Use Qyes_or_no_p_history.
Richard M. Stallman <rms@gnu.org>
parents:
4004
diff
changeset
|
42 Lisp_Object Qyes_or_no_p_history; |
211 | 43 |
9927
05aa745fc829
(internal_equal): Use new overlay substructure.
Karl Heuer <kwzh@gnu.org>
parents:
9439
diff
changeset
|
44 static int internal_equal (); |
399
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
45 |
211 | 46 DEFUN ("identity", Fidentity, Sidentity, 1, 1, 0, |
47 "Return the argument unchanged.") | |
48 (arg) | |
49 Lisp_Object arg; | |
50 { | |
51 return arg; | |
52 } | |
53 | |
10485
40c59e55775a
(Frandom): Call seed_random and get_random.
Karl Heuer <kwzh@gnu.org>
parents:
10411
diff
changeset
|
54 extern long get_random (); |
40c59e55775a
(Frandom): Call seed_random and get_random.
Karl Heuer <kwzh@gnu.org>
parents:
10411
diff
changeset
|
55 extern void seed_random (); |
40c59e55775a
(Frandom): Call seed_random and get_random.
Karl Heuer <kwzh@gnu.org>
parents:
10411
diff
changeset
|
56 extern long time (); |
40c59e55775a
(Frandom): Call seed_random and get_random.
Karl Heuer <kwzh@gnu.org>
parents:
10411
diff
changeset
|
57 |
211 | 58 DEFUN ("random", Frandom, Srandom, 0, 1, 0, |
59 "Return a pseudo-random number.\n\ | |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
60 All integers representable in Lisp are equally likely.\n\ |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
61 On most systems, this is 28 bits' worth.\n\ |
10485
40c59e55775a
(Frandom): Call seed_random and get_random.
Karl Heuer <kwzh@gnu.org>
parents:
10411
diff
changeset
|
62 With positive integer argument N, return random number in interval [0,N).\n\ |
211 | 63 With argument t, set the random number seed from the current time and pid.") |
1743
a1933e20a2a3
(Frandom): Change arg name.
Richard M. Stallman <rms@gnu.org>
parents:
1513
diff
changeset
|
64 (limit) |
a1933e20a2a3
(Frandom): Change arg name.
Richard M. Stallman <rms@gnu.org>
parents:
1513
diff
changeset
|
65 Lisp_Object limit; |
211 | 66 { |
12008
637671248a31
(Frandom): Use EMACS_INT, not int.
Karl Heuer <kwzh@gnu.org>
parents:
11539
diff
changeset
|
67 EMACS_INT val; |
637671248a31
(Frandom): Use EMACS_INT, not int.
Karl Heuer <kwzh@gnu.org>
parents:
11539
diff
changeset
|
68 Lisp_Object lispy_val; |
6376
3fe339cf2dde
(Frandom): Eliminate bias in random number generator.
Karl Heuer <kwzh@gnu.org>
parents:
6344
diff
changeset
|
69 unsigned long denominator; |
211 | 70 |
1743
a1933e20a2a3
(Frandom): Change arg name.
Richard M. Stallman <rms@gnu.org>
parents:
1513
diff
changeset
|
71 if (EQ (limit, Qt)) |
12008
637671248a31
(Frandom): Use EMACS_INT, not int.
Karl Heuer <kwzh@gnu.org>
parents:
11539
diff
changeset
|
72 seed_random (getpid () + time (NULL)); |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
73 if (NATNUMP (limit) && XFASTINT (limit) != 0) |
211 | 74 { |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
75 /* Try to take our random number from the higher bits of VAL, |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
76 not the lower, since (says Gentzel) the low bits of `random' |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
77 are less random than the higher ones. We do this by using the |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
78 quotient rather than the remainder. At the high end of the RNG |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
79 it's possible to get a quotient larger than limit; discarding |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
80 these values eliminates the bias that would otherwise appear |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
81 when using a large limit. */ |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
82 denominator = ((unsigned long)1 << VALBITS) / XFASTINT (limit); |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
83 do |
10485
40c59e55775a
(Frandom): Call seed_random and get_random.
Karl Heuer <kwzh@gnu.org>
parents:
10411
diff
changeset
|
84 val = get_random () / denominator; |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
85 while (val >= XFASTINT (limit)); |
211 | 86 } |
6376
3fe339cf2dde
(Frandom): Eliminate bias in random number generator.
Karl Heuer <kwzh@gnu.org>
parents:
6344
diff
changeset
|
87 else |
10485
40c59e55775a
(Frandom): Call seed_random and get_random.
Karl Heuer <kwzh@gnu.org>
parents:
10411
diff
changeset
|
88 val = get_random (); |
12008
637671248a31
(Frandom): Use EMACS_INT, not int.
Karl Heuer <kwzh@gnu.org>
parents:
11539
diff
changeset
|
89 XSETINT (lispy_val, val); |
637671248a31
(Frandom): Use EMACS_INT, not int.
Karl Heuer <kwzh@gnu.org>
parents:
11539
diff
changeset
|
90 return lispy_val; |
211 | 91 } |
92 | |
93 /* Random data-structure functions */ | |
94 | |
95 DEFUN ("length", Flength, Slength, 1, 1, 0, | |
96 "Return the length of vector, list or string SEQUENCE.\n\ | |
97 A byte-code function object is also allowed.") | |
98 (obj) | |
99 register Lisp_Object obj; | |
100 { | |
101 register Lisp_Object tail, val; | |
102 register int i; | |
103 | |
104 retry: | |
9965
f68eab303ddb
(Flength): Don't call Farray_length, just use size field.
Karl Heuer <kwzh@gnu.org>
parents:
9927
diff
changeset
|
105 if (STRINGP (obj)) |
f68eab303ddb
(Flength): Don't call Farray_length, just use size field.
Karl Heuer <kwzh@gnu.org>
parents:
9927
diff
changeset
|
106 XSETFASTINT (val, XSTRING (obj)->size); |
10289
9dd21ecf6b0f
(Flength): Handle compiled function as pseudovector.
Richard M. Stallman <rms@gnu.org>
parents:
10114
diff
changeset
|
107 else if (VECTORP (obj)) |
9965
f68eab303ddb
(Flength): Don't call Farray_length, just use size field.
Karl Heuer <kwzh@gnu.org>
parents:
9927
diff
changeset
|
108 XSETFASTINT (val, XVECTOR (obj)->size); |
10289
9dd21ecf6b0f
(Flength): Handle compiled function as pseudovector.
Richard M. Stallman <rms@gnu.org>
parents:
10114
diff
changeset
|
109 else if (COMPILEDP (obj)) |
9dd21ecf6b0f
(Flength): Handle compiled function as pseudovector.
Richard M. Stallman <rms@gnu.org>
parents:
10114
diff
changeset
|
110 XSETFASTINT (val, XVECTOR (obj)->size & PSEUDOVECTOR_SIZE_MASK); |
211 | 111 else if (CONSP (obj)) |
112 { | |
9965
f68eab303ddb
(Flength): Don't call Farray_length, just use size field.
Karl Heuer <kwzh@gnu.org>
parents:
9927
diff
changeset
|
113 for (i = 0, tail = obj; !NILP (tail); i++) |
211 | 114 { |
115 QUIT; | |
116 tail = Fcdr (tail); | |
117 } | |
118 | |
9308
2c594629baaa
(Flength, concat, mapcar1): Don't use XFASTINT as an lvalue.
Karl Heuer <kwzh@gnu.org>
parents:
9289
diff
changeset
|
119 XSETFASTINT (val, i); |
211 | 120 } |
9965
f68eab303ddb
(Flength): Don't call Farray_length, just use size field.
Karl Heuer <kwzh@gnu.org>
parents:
9927
diff
changeset
|
121 else if (NILP (obj)) |
f68eab303ddb
(Flength): Don't call Farray_length, just use size field.
Karl Heuer <kwzh@gnu.org>
parents:
9927
diff
changeset
|
122 XSETFASTINT (val, 0); |
211 | 123 else |
124 { | |
125 obj = wrong_type_argument (Qsequencep, obj); | |
126 goto retry; | |
127 } | |
9965
f68eab303ddb
(Flength): Don't call Farray_length, just use size field.
Karl Heuer <kwzh@gnu.org>
parents:
9927
diff
changeset
|
128 return val; |
211 | 129 } |
130 | |
12466
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
131 /* This does not check for quits. That is safe |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
132 since it must terminate. */ |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
133 |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
134 DEFUN ("safe-length", Fsafe_length, Ssafe_length, 1, 1, 0, |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
135 "Return the length of a list, but avoid error or infinite loop.\n\ |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
136 This function never gets an error. If LIST is not really a list,\n\ |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
137 it returns 0. If LIST is circular, it returns a finite value\n\ |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
138 which is at least the number of distinct elements.") |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
139 (list) |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
140 Lisp_Object list; |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
141 { |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
142 Lisp_Object tail, halftail, length; |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
143 int len = 0; |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
144 |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
145 /* halftail is used to detect circular lists. */ |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
146 halftail = list; |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
147 for (tail = list; CONSP (tail); tail = XCONS (tail)->cdr) |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
148 { |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
149 if (EQ (tail, halftail) && len != 0) |
12618
60c4c0fee545
(Fsafe_length): Use conservative upper bound.
Karl Heuer <kwzh@gnu.org>
parents:
12466
diff
changeset
|
150 break; |
12466
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
151 len++; |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
152 if (len & 1 == 0) |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
153 halftail = XCONS (halftail)->cdr; |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
154 } |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
155 |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
156 XSETINT (length, len); |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
157 return length; |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
158 } |
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
159 |
211 | 160 DEFUN ("string-equal", Fstring_equal, Sstring_equal, 2, 2, 0, |
161 "T if two strings have identical contents.\n\ | |
10114
6f6db8f5b8a0
(internal_equal): Call compare_string_intervals.
Richard M. Stallman <rms@gnu.org>
parents:
10059
diff
changeset
|
162 Case is significant, but text properties are ignored.\n\ |
211 | 163 Symbols are also allowed; their print names are used instead.") |
164 (s1, s2) | |
165 register Lisp_Object s1, s2; | |
166 { | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
167 if (SYMBOLP (s1)) |
9289
e5a850de0ba8
(Fstring_equal, Fstring_lessp): Delete now-redundant XSETTYPE.
Karl Heuer <kwzh@gnu.org>
parents:
9128
diff
changeset
|
168 XSETSTRING (s1, XSYMBOL (s1)->name); |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
169 if (SYMBOLP (s2)) |
9289
e5a850de0ba8
(Fstring_equal, Fstring_lessp): Delete now-redundant XSETTYPE.
Karl Heuer <kwzh@gnu.org>
parents:
9128
diff
changeset
|
170 XSETSTRING (s2, XSYMBOL (s2)->name); |
211 | 171 CHECK_STRING (s1, 0); |
172 CHECK_STRING (s2, 1); | |
173 | |
174 if (XSTRING (s1)->size != XSTRING (s2)->size || | |
175 bcmp (XSTRING (s1)->data, XSTRING (s2)->data, XSTRING (s1)->size)) | |
176 return Qnil; | |
177 return Qt; | |
178 } | |
179 | |
180 DEFUN ("string-lessp", Fstring_lessp, Sstring_lessp, 2, 2, 0, | |
181 "T if first arg string is less than second in lexicographic order.\n\ | |
182 Case is significant.\n\ | |
183 Symbols are also allowed; their print names are used instead.") | |
184 (s1, s2) | |
185 register Lisp_Object s1, s2; | |
186 { | |
187 register int i; | |
188 register unsigned char *p1, *p2; | |
189 register int end; | |
190 | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
191 if (SYMBOLP (s1)) |
9289
e5a850de0ba8
(Fstring_equal, Fstring_lessp): Delete now-redundant XSETTYPE.
Karl Heuer <kwzh@gnu.org>
parents:
9128
diff
changeset
|
192 XSETSTRING (s1, XSYMBOL (s1)->name); |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
193 if (SYMBOLP (s2)) |
9289
e5a850de0ba8
(Fstring_equal, Fstring_lessp): Delete now-redundant XSETTYPE.
Karl Heuer <kwzh@gnu.org>
parents:
9128
diff
changeset
|
194 XSETSTRING (s2, XSYMBOL (s2)->name); |
211 | 195 CHECK_STRING (s1, 0); |
196 CHECK_STRING (s2, 1); | |
197 | |
198 p1 = XSTRING (s1)->data; | |
199 p2 = XSTRING (s2)->data; | |
200 end = XSTRING (s1)->size; | |
201 if (end > XSTRING (s2)->size) | |
202 end = XSTRING (s2)->size; | |
203 | |
204 for (i = 0; i < end; i++) | |
205 { | |
206 if (p1[i] != p2[i]) | |
207 return p1[i] < p2[i] ? Qt : Qnil; | |
208 } | |
209 return i < XSTRING (s2)->size ? Qt : Qnil; | |
210 } | |
211 | |
212 static Lisp_Object concat (); | |
213 | |
214 /* ARGSUSED */ | |
215 Lisp_Object | |
216 concat2 (s1, s2) | |
217 Lisp_Object s1, s2; | |
218 { | |
219 #ifdef NO_ARG_ARRAY | |
220 Lisp_Object args[2]; | |
221 args[0] = s1; | |
222 args[1] = s2; | |
223 return concat (2, args, Lisp_String, 0); | |
224 #else | |
225 return concat (2, &s1, Lisp_String, 0); | |
226 #endif /* NO_ARG_ARRAY */ | |
227 } | |
228 | |
8966
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
229 /* ARGSUSED */ |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
230 Lisp_Object |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
231 concat3 (s1, s2, s3) |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
232 Lisp_Object s1, s2, s3; |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
233 { |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
234 #ifdef NO_ARG_ARRAY |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
235 Lisp_Object args[3]; |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
236 args[0] = s1; |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
237 args[1] = s2; |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
238 args[2] = s3; |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
239 return concat (3, args, Lisp_String, 0); |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
240 #else |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
241 return concat (3, &s1, Lisp_String, 0); |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
242 #endif /* NO_ARG_ARRAY */ |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
243 } |
cafc16f356c2
(concat3): New function.
Richard M. Stallman <rms@gnu.org>
parents:
8901
diff
changeset
|
244 |
211 | 245 DEFUN ("append", Fappend, Sappend, 0, MANY, 0, |
246 "Concatenate all the arguments and make the result a list.\n\ | |
247 The result is a list whose elements are the elements of all the arguments.\n\ | |
248 Each argument may be a list, vector or string.\n\ | |
1037 | 249 The last argument is not copied, just used as the tail of the new list.") |
211 | 250 (nargs, args) |
251 int nargs; | |
252 Lisp_Object *args; | |
253 { | |
254 return concat (nargs, args, Lisp_Cons, 1); | |
255 } | |
256 | |
257 DEFUN ("concat", Fconcat, Sconcat, 0, MANY, 0, | |
258 "Concatenate all the arguments and make the result a string.\n\ | |
259 The result is a string whose elements are the elements of all the arguments.\n\ | |
11142
41b869bbe0e1
(Fconcat): Undo previous change.
Richard M. Stallman <rms@gnu.org>
parents:
11138
diff
changeset
|
260 Each argument may be a string or a list or vector of characters (integers).\n\ |
41b869bbe0e1
(Fconcat): Undo previous change.
Richard M. Stallman <rms@gnu.org>
parents:
11138
diff
changeset
|
261 \n\ |
41b869bbe0e1
(Fconcat): Undo previous change.
Richard M. Stallman <rms@gnu.org>
parents:
11138
diff
changeset
|
262 Do not use individual integers as arguments!\n\ |
41b869bbe0e1
(Fconcat): Undo previous change.
Richard M. Stallman <rms@gnu.org>
parents:
11138
diff
changeset
|
263 The behavior of `concat' in that case will be changed later!\n\ |
41b869bbe0e1
(Fconcat): Undo previous change.
Richard M. Stallman <rms@gnu.org>
parents:
11138
diff
changeset
|
264 If your program passes an integer as an argument to `concat',\n\ |
41b869bbe0e1
(Fconcat): Undo previous change.
Richard M. Stallman <rms@gnu.org>
parents:
11138
diff
changeset
|
265 you should change it right away not to do so.") |
211 | 266 (nargs, args) |
267 int nargs; | |
268 Lisp_Object *args; | |
269 { | |
270 return concat (nargs, args, Lisp_String, 0); | |
271 } | |
272 | |
273 DEFUN ("vconcat", Fvconcat, Svconcat, 0, MANY, 0, | |
274 "Concatenate all the arguments and make the result a vector.\n\ | |
275 The result is a vector whose elements are the elements of all the arguments.\n\ | |
276 Each argument may be a list, vector or string.") | |
277 (nargs, args) | |
278 int nargs; | |
279 Lisp_Object *args; | |
280 { | |
10006
402c87cbc4fa
(Fvconcat, concat): Use Lisp_Vectorlike.
Karl Heuer <kwzh@gnu.org>
parents:
9965
diff
changeset
|
281 return concat (nargs, args, Lisp_Vectorlike, 0); |
211 | 282 } |
283 | |
284 DEFUN ("copy-sequence", Fcopy_sequence, Scopy_sequence, 1, 1, 0, | |
285 "Return a copy of a list, vector or string.\n\ | |
286 The elements of a list or vector are not copied; they are shared\n\ | |
287 with the original.") | |
288 (arg) | |
289 Lisp_Object arg; | |
290 { | |
485 | 291 if (NILP (arg)) return arg; |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
292 if (!CONSP (arg) && !VECTORP (arg) && !STRINGP (arg)) |
211 | 293 arg = wrong_type_argument (Qsequencep, arg); |
294 return concat (1, &arg, CONSP (arg) ? Lisp_Cons : XTYPE (arg), 0); | |
295 } | |
296 | |
297 static Lisp_Object | |
298 concat (nargs, args, target_type, last_special) | |
299 int nargs; | |
300 Lisp_Object *args; | |
301 enum Lisp_Type target_type; | |
302 int last_special; | |
303 { | |
304 Lisp_Object val; | |
305 Lisp_Object len; | |
306 register Lisp_Object tail; | |
307 register Lisp_Object this; | |
308 int toindex; | |
309 register int leni; | |
310 register int argnum; | |
311 Lisp_Object last_tail; | |
312 Lisp_Object prev; | |
313 | |
314 /* In append, the last arg isn't treated like the others */ | |
315 if (last_special && nargs > 0) | |
316 { | |
317 nargs--; | |
318 last_tail = args[nargs]; | |
319 } | |
320 else | |
321 last_tail = Qnil; | |
322 | |
323 for (argnum = 0; argnum < nargs; argnum++) | |
324 { | |
325 this = args[argnum]; | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
326 if (!(CONSP (this) || NILP (this) || VECTORP (this) || STRINGP (this) |
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
327 || COMPILEDP (this))) |
211 | 328 { |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
329 if (INTEGERP (this)) |
11142
41b869bbe0e1
(Fconcat): Undo previous change.
Richard M. Stallman <rms@gnu.org>
parents:
11138
diff
changeset
|
330 args[argnum] = Fnumber_to_string (this); |
211 | 331 else |
332 args[argnum] = wrong_type_argument (Qsequencep, this); | |
333 } | |
334 } | |
335 | |
336 for (argnum = 0, leni = 0; argnum < nargs; argnum++) | |
337 { | |
338 this = args[argnum]; | |
339 len = Flength (this); | |
340 leni += XFASTINT (len); | |
341 } | |
342 | |
9308
2c594629baaa
(Flength, concat, mapcar1): Don't use XFASTINT as an lvalue.
Karl Heuer <kwzh@gnu.org>
parents:
9289
diff
changeset
|
343 XSETFASTINT (len, leni); |
211 | 344 |
345 if (target_type == Lisp_Cons) | |
346 val = Fmake_list (len, Qnil); | |
10006
402c87cbc4fa
(Fvconcat, concat): Use Lisp_Vectorlike.
Karl Heuer <kwzh@gnu.org>
parents:
9965
diff
changeset
|
347 else if (target_type == Lisp_Vectorlike) |
211 | 348 val = Fmake_vector (len, Qnil); |
349 else | |
350 val = Fmake_string (len, len); | |
351 | |
352 /* In append, if all but last arg are nil, return last arg */ | |
353 if (target_type == Lisp_Cons && EQ (val, Qnil)) | |
354 return last_tail; | |
355 | |
356 if (CONSP (val)) | |
357 tail = val, toindex = -1; /* -1 in toindex is flag we are making a list */ | |
358 else | |
359 toindex = 0; | |
360 | |
361 prev = Qnil; | |
362 | |
363 for (argnum = 0; argnum < nargs; argnum++) | |
364 { | |
365 Lisp_Object thislen; | |
366 int thisleni; | |
367 register int thisindex = 0; | |
368 | |
369 this = args[argnum]; | |
370 if (!CONSP (this)) | |
371 thislen = Flength (this), thisleni = XINT (thislen); | |
372 | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
373 if (STRINGP (this) && STRINGP (val) |
4004
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
374 && ! NULL_INTERVAL_P (XSTRING (this)->intervals)) |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
375 { |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
376 copy_text_properties (make_number (0), thislen, this, |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
377 make_number (toindex), val, Qnil); |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
378 } |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
379 |
211 | 380 while (1) |
381 { | |
382 register Lisp_Object elt; | |
383 | |
4004
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
384 /* Fetch next element of `this' arg into `elt', or break if |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
385 `this' is exhausted. */ |
485 | 386 if (NILP (this)) break; |
211 | 387 if (CONSP (this)) |
388 elt = Fcar (this), this = Fcdr (this); | |
389 else | |
390 { | |
391 if (thisindex >= thisleni) break; | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
392 if (STRINGP (this)) |
9308
2c594629baaa
(Flength, concat, mapcar1): Don't use XFASTINT as an lvalue.
Karl Heuer <kwzh@gnu.org>
parents:
9289
diff
changeset
|
393 XSETFASTINT (elt, XSTRING (this)->data[thisindex++]); |
211 | 394 else |
395 elt = XVECTOR (this)->contents[thisindex++]; | |
396 } | |
397 | |
398 /* Store into result */ | |
399 if (toindex < 0) | |
400 { | |
401 XCONS (tail)->car = elt; | |
402 prev = tail; | |
403 tail = XCONS (tail)->cdr; | |
404 } | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
405 else if (VECTORP (val)) |
211 | 406 XVECTOR (val)->contents[toindex++] = elt; |
407 else | |
408 { | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
409 while (!INTEGERP (elt)) |
211 | 410 elt = wrong_type_argument (Qintegerp, elt); |
411 { | |
412 #ifdef MASSC_REGISTER_BUG | |
413 /* Even removing all "register"s doesn't disable this bug! | |
414 Nothing simpler than this seems to work. */ | |
415 unsigned char *p = & XSTRING (val)->data[toindex++]; | |
416 *p = XINT (elt); | |
417 #else | |
418 XSTRING (val)->data[toindex++] = XINT (elt); | |
419 #endif | |
420 } | |
421 } | |
422 } | |
423 } | |
485 | 424 if (!NILP (prev)) |
211 | 425 XCONS (prev)->cdr = last_tail; |
426 | |
427 return val; | |
428 } | |
429 | |
430 DEFUN ("copy-alist", Fcopy_alist, Scopy_alist, 1, 1, 0, | |
431 "Return a copy of ALIST.\n\ | |
432 This is an alist which represents the same mapping from objects to objects,\n\ | |
433 but does not share the alist structure with ALIST.\n\ | |
434 The objects mapped (cars and cdrs of elements of the alist)\n\ | |
435 are shared, however.\n\ | |
436 Elements of ALIST that are not conses are also shared.") | |
437 (alist) | |
438 Lisp_Object alist; | |
439 { | |
440 register Lisp_Object tem; | |
441 | |
442 CHECK_LIST (alist, 0); | |
485 | 443 if (NILP (alist)) |
211 | 444 return alist; |
445 alist = concat (1, &alist, Lisp_Cons, 0); | |
446 for (tem = alist; CONSP (tem); tem = XCONS (tem)->cdr) | |
447 { | |
448 register Lisp_Object car; | |
449 car = XCONS (tem)->car; | |
450 | |
451 if (CONSP (car)) | |
452 XCONS (tem)->car = Fcons (XCONS (car)->car, XCONS (car)->cdr); | |
453 } | |
454 return alist; | |
455 } | |
456 | |
457 DEFUN ("substring", Fsubstring, Ssubstring, 2, 3, 0, | |
458 "Return a substring of STRING, starting at index FROM and ending before TO.\n\ | |
459 TO may be nil or omitted; then the substring runs to the end of STRING.\n\ | |
460 If FROM or TO is negative, it counts from the end.") | |
461 (string, from, to) | |
462 Lisp_Object string; | |
463 register Lisp_Object from, to; | |
464 { | |
4004
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
465 Lisp_Object res; |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
466 |
211 | 467 CHECK_STRING (string, 0); |
468 CHECK_NUMBER (from, 1); | |
485 | 469 if (NILP (to)) |
211 | 470 to = Flength (string); |
471 else | |
472 CHECK_NUMBER (to, 2); | |
473 | |
474 if (XINT (from) < 0) | |
475 XSETINT (from, XINT (from) + XSTRING (string)->size); | |
476 if (XINT (to) < 0) | |
477 XSETINT (to, XINT (to) + XSTRING (string)->size); | |
478 if (!(0 <= XINT (from) && XINT (from) <= XINT (to) | |
479 && XINT (to) <= XSTRING (string)->size)) | |
480 args_out_of_range_3 (string, from, to); | |
481 | |
4004
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
482 res = make_string (XSTRING (string)->data + XINT (from), |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
483 XINT (to) - XINT (from)); |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
484 copy_text_properties (from, to, string, make_number (0), res, Qnil); |
71541ea16adf
* fns.c (Fsubstring, concat): Pass all six arguments to
Jim Blandy <jimb@redhat.com>
parents:
3379
diff
changeset
|
485 return res; |
211 | 486 } |
487 | |
488 DEFUN ("nthcdr", Fnthcdr, Snthcdr, 2, 2, 0, | |
489 "Take cdr N times on LIST, returns the result.") | |
490 (n, list) | |
491 Lisp_Object n; | |
492 register Lisp_Object list; | |
493 { | |
494 register int i, num; | |
495 CHECK_NUMBER (n, 0); | |
496 num = XINT (n); | |
485 | 497 for (i = 0; i < num && !NILP (list); i++) |
211 | 498 { |
499 QUIT; | |
500 list = Fcdr (list); | |
501 } | |
502 return list; | |
503 } | |
504 | |
505 DEFUN ("nth", Fnth, Snth, 2, 2, 0, | |
506 "Return the Nth element of LIST.\n\ | |
507 N counts from zero. If LIST is not that long, nil is returned.") | |
508 (n, list) | |
509 Lisp_Object n, list; | |
510 { | |
511 return Fcar (Fnthcdr (n, list)); | |
512 } | |
513 | |
514 DEFUN ("elt", Felt, Selt, 2, 2, 0, | |
515 "Return element of SEQUENCE at index N.") | |
516 (seq, n) | |
517 register Lisp_Object seq, n; | |
518 { | |
519 CHECK_NUMBER (n, 0); | |
520 while (1) | |
521 { | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
522 if (CONSP (seq) || NILP (seq)) |
211 | 523 return Fcar (Fnthcdr (n, seq)); |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
524 else if (STRINGP (seq) || VECTORP (seq)) |
211 | 525 return Faref (seq, n); |
526 else | |
527 seq = wrong_type_argument (Qsequencep, seq); | |
528 } | |
529 } | |
530 | |
531 DEFUN ("member", Fmember, Smember, 2, 2, 0, | |
6990 | 532 "Return non-nil if ELT is an element of LIST. Comparison done with `equal'.\n\ |
211 | 533 The value is actually the tail of LIST whose car is ELT.") |
534 (elt, list) | |
535 register Lisp_Object elt; | |
536 Lisp_Object list; | |
537 { | |
538 register Lisp_Object tail; | |
485 | 539 for (tail = list; !NILP (tail); tail = Fcdr (tail)) |
211 | 540 { |
541 register Lisp_Object tem; | |
542 tem = Fcar (tail); | |
485 | 543 if (! NILP (Fequal (elt, tem))) |
211 | 544 return tail; |
545 QUIT; | |
546 } | |
547 return Qnil; | |
548 } | |
549 | |
550 DEFUN ("memq", Fmemq, Smemq, 2, 2, 0, | |
551 "Return non-nil if ELT is an element of LIST. Comparison done with EQ.\n\ | |
552 The value is actually the tail of LIST whose car is ELT.") | |
553 (elt, list) | |
554 register Lisp_Object elt; | |
555 Lisp_Object list; | |
556 { | |
557 register Lisp_Object tail; | |
485 | 558 for (tail = list; !NILP (tail); tail = Fcdr (tail)) |
211 | 559 { |
560 register Lisp_Object tem; | |
561 tem = Fcar (tail); | |
562 if (EQ (elt, tem)) return tail; | |
563 QUIT; | |
564 } | |
565 return Qnil; | |
566 } | |
567 | |
568 DEFUN ("assq", Fassq, Sassq, 2, 2, 0, | |
5661
066830a71a63
(Fassq, Fassoc): Doc fixes.
Richard M. Stallman <rms@gnu.org>
parents:
5437
diff
changeset
|
569 "Return non-nil if KEY is `eq' to the car of an element of LIST.\n\ |
066830a71a63
(Fassq, Fassoc): Doc fixes.
Richard M. Stallman <rms@gnu.org>
parents:
5437
diff
changeset
|
570 The value is actually the element of LIST whose car is KEY.\n\ |
211 | 571 Elements of LIST that are not conses are ignored.") |
572 (key, list) | |
573 register Lisp_Object key; | |
574 Lisp_Object list; | |
575 { | |
576 register Lisp_Object tail; | |
485 | 577 for (tail = list; !NILP (tail); tail = Fcdr (tail)) |
211 | 578 { |
579 register Lisp_Object elt, tem; | |
580 elt = Fcar (tail); | |
581 if (!CONSP (elt)) continue; | |
582 tem = Fcar (elt); | |
583 if (EQ (key, tem)) return elt; | |
584 QUIT; | |
585 } | |
586 return Qnil; | |
587 } | |
588 | |
589 /* Like Fassq but never report an error and do not allow quits. | |
590 Use only on lists known never to be circular. */ | |
591 | |
592 Lisp_Object | |
593 assq_no_quit (key, list) | |
594 register Lisp_Object key; | |
595 Lisp_Object list; | |
596 { | |
597 register Lisp_Object tail; | |
598 for (tail = list; CONSP (tail); tail = Fcdr (tail)) | |
599 { | |
600 register Lisp_Object elt, tem; | |
601 elt = Fcar (tail); | |
602 if (!CONSP (elt)) continue; | |
603 tem = Fcar (elt); | |
604 if (EQ (key, tem)) return elt; | |
605 } | |
606 return Qnil; | |
607 } | |
608 | |
609 DEFUN ("assoc", Fassoc, Sassoc, 2, 2, 0, | |
5661
066830a71a63
(Fassq, Fassoc): Doc fixes.
Richard M. Stallman <rms@gnu.org>
parents:
5437
diff
changeset
|
610 "Return non-nil if KEY is `equal' to the car of an element of LIST.\n\ |
10588
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
611 The value is actually the element of LIST whose car equals KEY.") |
211 | 612 (key, list) |
613 register Lisp_Object key; | |
614 Lisp_Object list; | |
615 { | |
616 register Lisp_Object tail; | |
485 | 617 for (tail = list; !NILP (tail); tail = Fcdr (tail)) |
211 | 618 { |
619 register Lisp_Object elt, tem; | |
620 elt = Fcar (tail); | |
621 if (!CONSP (elt)) continue; | |
622 tem = Fequal (Fcar (elt), key); | |
485 | 623 if (!NILP (tem)) return elt; |
211 | 624 QUIT; |
625 } | |
626 return Qnil; | |
627 } | |
628 | |
629 DEFUN ("rassq", Frassq, Srassq, 2, 2, 0, | |
630 "Return non-nil if ELT is `eq' to the cdr of an element of LIST.\n\ | |
631 The value is actually the element of LIST whose cdr is ELT.") | |
632 (key, list) | |
633 register Lisp_Object key; | |
634 Lisp_Object list; | |
635 { | |
636 register Lisp_Object tail; | |
485 | 637 for (tail = list; !NILP (tail); tail = Fcdr (tail)) |
211 | 638 { |
639 register Lisp_Object elt, tem; | |
640 elt = Fcar (tail); | |
641 if (!CONSP (elt)) continue; | |
642 tem = Fcdr (elt); | |
643 if (EQ (key, tem)) return elt; | |
644 QUIT; | |
645 } | |
646 return Qnil; | |
647 } | |
10588
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
648 |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
649 DEFUN ("rassoc", Frassoc, Srassoc, 2, 2, 0, |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
650 "Return non-nil if KEY is `equal' to the cdr of an element of LIST.\n\ |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
651 The value is actually the element of LIST whose cdr equals KEY.") |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
652 (key, list) |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
653 register Lisp_Object key; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
654 Lisp_Object list; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
655 { |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
656 register Lisp_Object tail; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
657 for (tail = list; !NILP (tail); tail = Fcdr (tail)) |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
658 { |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
659 register Lisp_Object elt, tem; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
660 elt = Fcar (tail); |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
661 if (!CONSP (elt)) continue; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
662 tem = Fequal (Fcdr (elt), key); |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
663 if (!NILP (tem)) return elt; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
664 QUIT; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
665 } |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
666 return Qnil; |
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
667 } |
211 | 668 |
669 DEFUN ("delq", Fdelq, Sdelq, 2, 2, 0, | |
670 "Delete by side effect any occurrences of ELT as a member of LIST.\n\ | |
671 The modified LIST is returned. Comparison is done with `eq'.\n\ | |
672 If the first member of LIST is ELT, there is no way to remove it by side effect;\n\ | |
673 therefore, write `(setq foo (delq element foo))'\n\ | |
674 to be sure of changing the value of `foo'.") | |
675 (elt, list) | |
676 register Lisp_Object elt; | |
677 Lisp_Object list; | |
678 { | |
679 register Lisp_Object tail, prev; | |
680 register Lisp_Object tem; | |
681 | |
682 tail = list; | |
683 prev = Qnil; | |
485 | 684 while (!NILP (tail)) |
211 | 685 { |
686 tem = Fcar (tail); | |
687 if (EQ (elt, tem)) | |
688 { | |
485 | 689 if (NILP (prev)) |
211 | 690 list = Fcdr (tail); |
691 else | |
692 Fsetcdr (prev, Fcdr (tail)); | |
693 } | |
694 else | |
695 prev = tail; | |
696 tail = Fcdr (tail); | |
697 QUIT; | |
698 } | |
699 return list; | |
700 } | |
701 | |
414 | 702 DEFUN ("delete", Fdelete, Sdelete, 2, 2, 0, |
401 | 703 "Delete by side effect any occurrences of ELT as a member of LIST.\n\ |
704 The modified LIST is returned. Comparison is done with `equal'.\n\ | |
6990 | 705 If the first member of LIST is ELT, deleting it is not a side effect;\n\ |
706 it is simply using a different list.\n\ | |
707 Therefore, write `(setq foo (delete element foo))'\n\ | |
401 | 708 to be sure of changing the value of `foo'.") |
709 (elt, list) | |
710 register Lisp_Object elt; | |
711 Lisp_Object list; | |
712 { | |
713 register Lisp_Object tail, prev; | |
714 register Lisp_Object tem; | |
715 | |
716 tail = list; | |
717 prev = Qnil; | |
485 | 718 while (!NILP (tail)) |
401 | 719 { |
720 tem = Fcar (tail); | |
1513
7381accd610d
* fns.c: #include keyboard.h.
Jim Blandy <jimb@redhat.com>
parents:
1194
diff
changeset
|
721 if (! NILP (Fequal (elt, tem))) |
401 | 722 { |
485 | 723 if (NILP (prev)) |
401 | 724 list = Fcdr (tail); |
725 else | |
726 Fsetcdr (prev, Fcdr (tail)); | |
727 } | |
728 else | |
729 prev = tail; | |
730 tail = Fcdr (tail); | |
731 QUIT; | |
732 } | |
733 return list; | |
734 } | |
735 | |
211 | 736 DEFUN ("nreverse", Fnreverse, Snreverse, 1, 1, 0, |
737 "Reverse LIST by modifying cdr pointers.\n\ | |
738 Returns the beginning of the reversed list.") | |
739 (list) | |
740 Lisp_Object list; | |
741 { | |
742 register Lisp_Object prev, tail, next; | |
743 | |
485 | 744 if (NILP (list)) return list; |
211 | 745 prev = Qnil; |
746 tail = list; | |
485 | 747 while (!NILP (tail)) |
211 | 748 { |
749 QUIT; | |
750 next = Fcdr (tail); | |
751 Fsetcdr (tail, prev); | |
752 prev = tail; | |
753 tail = next; | |
754 } | |
755 return prev; | |
756 } | |
757 | |
758 DEFUN ("reverse", Freverse, Sreverse, 1, 1, 0, | |
759 "Reverse LIST, copying. Returns the beginning of the reversed list.\n\ | |
760 See also the function `nreverse', which is used more often.") | |
761 (list) | |
762 Lisp_Object list; | |
763 { | |
764 Lisp_Object length; | |
765 register Lisp_Object *vec; | |
766 register Lisp_Object tail; | |
767 register int i; | |
768 | |
769 length = Flength (list); | |
770 vec = (Lisp_Object *) alloca (XINT (length) * sizeof (Lisp_Object)); | |
771 for (i = XINT (length) - 1, tail = list; i >= 0; i--, tail = Fcdr (tail)) | |
772 vec[i] = Fcar (tail); | |
773 | |
774 return Flist (XINT (length), vec); | |
775 } | |
776 | |
777 Lisp_Object merge (); | |
778 | |
779 DEFUN ("sort", Fsort, Ssort, 2, 2, 0, | |
780 "Sort LIST, stably, comparing elements using PREDICATE.\n\ | |
781 Returns the sorted list. LIST is modified by side effects.\n\ | |
782 PREDICATE is called with two elements of LIST, and should return T\n\ | |
783 if the first element is \"less\" than the second.") | |
784 (list, pred) | |
785 Lisp_Object list, pred; | |
786 { | |
787 Lisp_Object front, back; | |
788 register Lisp_Object len, tem; | |
789 struct gcpro gcpro1, gcpro2; | |
790 register int length; | |
791 | |
792 front = list; | |
793 len = Flength (list); | |
794 length = XINT (len); | |
795 if (length < 2) | |
796 return list; | |
797 | |
798 XSETINT (len, (length / 2) - 1); | |
799 tem = Fnthcdr (len, list); | |
800 back = Fcdr (tem); | |
801 Fsetcdr (tem, Qnil); | |
802 | |
803 GCPRO2 (front, back); | |
804 front = Fsort (front, pred); | |
805 back = Fsort (back, pred); | |
806 UNGCPRO; | |
807 return merge (front, back, pred); | |
808 } | |
809 | |
810 Lisp_Object | |
811 merge (org_l1, org_l2, pred) | |
812 Lisp_Object org_l1, org_l2; | |
813 Lisp_Object pred; | |
814 { | |
815 Lisp_Object value; | |
816 register Lisp_Object tail; | |
817 Lisp_Object tem; | |
818 register Lisp_Object l1, l2; | |
819 struct gcpro gcpro1, gcpro2, gcpro3, gcpro4; | |
820 | |
821 l1 = org_l1; | |
822 l2 = org_l2; | |
823 tail = Qnil; | |
824 value = Qnil; | |
825 | |
826 /* It is sufficient to protect org_l1 and org_l2. | |
827 When l1 and l2 are updated, we copy the new values | |
828 back into the org_ vars. */ | |
829 GCPRO4 (org_l1, org_l2, pred, value); | |
830 | |
831 while (1) | |
832 { | |
485 | 833 if (NILP (l1)) |
211 | 834 { |
835 UNGCPRO; | |
485 | 836 if (NILP (tail)) |
211 | 837 return l2; |
838 Fsetcdr (tail, l2); | |
839 return value; | |
840 } | |
485 | 841 if (NILP (l2)) |
211 | 842 { |
843 UNGCPRO; | |
485 | 844 if (NILP (tail)) |
211 | 845 return l1; |
846 Fsetcdr (tail, l1); | |
847 return value; | |
848 } | |
849 tem = call2 (pred, Fcar (l2), Fcar (l1)); | |
485 | 850 if (NILP (tem)) |
211 | 851 { |
852 tem = l1; | |
853 l1 = Fcdr (l1); | |
854 org_l1 = l1; | |
855 } | |
856 else | |
857 { | |
858 tem = l2; | |
859 l2 = Fcdr (l2); | |
860 org_l2 = l2; | |
861 } | |
485 | 862 if (NILP (tail)) |
211 | 863 value = tem; |
864 else | |
865 Fsetcdr (tail, tem); | |
866 tail = tem; | |
867 } | |
868 } | |
869 | |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
870 |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
871 DEFUN ("plist-get", Fplist_get, Splist_get, 2, 2, 0, |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
872 "Extract a value from a property list.\n\ |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
873 PLIST is a property list, which is a list of the form\n\ |
11138
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
874 \(PROP1 VALUE1 PROP2 VALUE2...). This function returns the value\n\ |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
875 corresponding to the given PROP, or nil if PROP is not\n\ |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
876 one of the properties on the list.") |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
877 (val, prop) |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
878 Lisp_Object val; |
211 | 879 register Lisp_Object prop; |
880 { | |
881 register Lisp_Object tail; | |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
882 for (tail = val; !NILP (tail); tail = Fcdr (Fcdr (tail))) |
211 | 883 { |
884 register Lisp_Object tem; | |
885 tem = Fcar (tail); | |
886 if (EQ (prop, tem)) | |
887 return Fcar (Fcdr (tail)); | |
888 } | |
889 return Qnil; | |
890 } | |
891 | |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
892 DEFUN ("get", Fget, Sget, 2, 2, 0, |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
893 "Return the value of SYMBOL's PROPNAME property.\n\ |
11138
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
894 This is the last value stored with `(put SYMBOL PROPNAME VALUE)'.") |
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
895 (symbol, propname) |
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
896 Lisp_Object symbol, propname; |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
897 { |
11138
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
898 CHECK_SYMBOL (symbol, 0); |
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
899 return Fplist_get (XSYMBOL (symbol)->plist, propname); |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
900 } |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
901 |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
902 DEFUN ("plist-put", Fplist_put, Splist_put, 3, 3, 0, |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
903 "Change value in PLIST of PROP to VAL.\n\ |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
904 PLIST is a property list, which is a list of the form\n\ |
11138
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
905 \(PROP1 VALUE1 PROP2 VALUE2 ...). PROP is a symbol and VAL is any object.\n\ |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
906 If PROP is already a property on the list, its value is set to VAL,\n\ |
11221 | 907 otherwise the new PROP VAL pair is added. The new plist is returned;\n\ |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
908 use `(setq x (plist-put x prop val))' to be sure to use the new value.\n\ |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
909 The PLIST is modified by side effects.") |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
910 (plist, prop, val) |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
911 Lisp_Object plist; |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
912 register Lisp_Object prop; |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
913 Lisp_Object val; |
211 | 914 { |
915 register Lisp_Object tail, prev; | |
916 Lisp_Object newcell; | |
917 prev = Qnil; | |
11539
d8227796a997
(Fplist_put): Don't signal an error if plist isn't a cons.
Karl Heuer <kwzh@gnu.org>
parents:
11240
diff
changeset
|
918 for (tail = plist; CONSP (tail) && CONSP (XCONS (tail)->cdr); |
d8227796a997
(Fplist_put): Don't signal an error if plist isn't a cons.
Karl Heuer <kwzh@gnu.org>
parents:
11240
diff
changeset
|
919 tail = XCONS (XCONS (tail)->cdr)->cdr) |
211 | 920 { |
11539
d8227796a997
(Fplist_put): Don't signal an error if plist isn't a cons.
Karl Heuer <kwzh@gnu.org>
parents:
11240
diff
changeset
|
921 if (EQ (prop, XCONS (tail)->car)) |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
922 { |
11539
d8227796a997
(Fplist_put): Don't signal an error if plist isn't a cons.
Karl Heuer <kwzh@gnu.org>
parents:
11240
diff
changeset
|
923 Fsetcar (XCONS (tail)->cdr, val); |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
924 return plist; |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
925 } |
211 | 926 prev = tail; |
927 } | |
928 newcell = Fcons (prop, Fcons (val, Qnil)); | |
485 | 929 if (NILP (prev)) |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
930 return newcell; |
211 | 931 else |
11539
d8227796a997
(Fplist_put): Don't signal an error if plist isn't a cons.
Karl Heuer <kwzh@gnu.org>
parents:
11240
diff
changeset
|
932 Fsetcdr (XCONS (prev)->cdr, newcell); |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
933 return plist; |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
934 } |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
935 |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
936 DEFUN ("put", Fput, Sput, 3, 3, 0, |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
937 "Store SYMBOL's PROPNAME property with value VALUE.\n\ |
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
938 It can be retrieved with `(get SYMBOL PROPNAME)'.") |
11138
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
939 (symbol, propname, value) |
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
940 Lisp_Object symbol, propname, value; |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
941 { |
11138
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
942 CHECK_SYMBOL (symbol, 0); |
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
943 XSYMBOL (symbol)->plist |
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
944 = Fplist_put (XSYMBOL (symbol)->plist, propname, value); |
8eed13a00d2b
(Fget, Fput): Fetch and store symbol's plist directly.
Richard M. Stallman <rms@gnu.org>
parents:
11130
diff
changeset
|
945 return value; |
211 | 946 } |
947 | |
948 DEFUN ("equal", Fequal, Sequal, 2, 2, 0, | |
949 "T if two Lisp objects have similar structure and contents.\n\ | |
950 They must have the same data type.\n\ | |
951 Conses are compared by comparing the cars and the cdrs.\n\ | |
952 Vectors and strings are compared element by element.\n\ | |
3379
68f28e378f50
(internal_equal): Don't let ints be equal to floats.
Richard M. Stallman <rms@gnu.org>
parents:
3332
diff
changeset
|
953 Numbers are compared by value, but integers cannot equal floats.\n\ |
68f28e378f50
(internal_equal): Don't let ints be equal to floats.
Richard M. Stallman <rms@gnu.org>
parents:
3332
diff
changeset
|
954 (Use `=' if you want integers and floats to be able to be equal.)\n\ |
68f28e378f50
(internal_equal): Don't let ints be equal to floats.
Richard M. Stallman <rms@gnu.org>
parents:
3332
diff
changeset
|
955 Symbols must match exactly.") |
211 | 956 (o1, o2) |
957 register Lisp_Object o1, o2; | |
958 { | |
9927
05aa745fc829
(internal_equal): Use new overlay substructure.
Karl Heuer <kwzh@gnu.org>
parents:
9439
diff
changeset
|
959 return internal_equal (o1, o2, 0) ? Qt : Qnil; |
399
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
960 } |
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
961 |
9927
05aa745fc829
(internal_equal): Use new overlay substructure.
Karl Heuer <kwzh@gnu.org>
parents:
9439
diff
changeset
|
962 static int |
399
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
963 internal_equal (o1, o2, depth) |
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
964 register Lisp_Object o1, o2; |
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
965 int depth; |
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
966 { |
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
967 if (depth > 200) |
21aa17a1560d
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
350
diff
changeset
|
968 error ("Stack overflow in equal"); |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
969 |
9927
05aa745fc829
(internal_equal): Use new overlay substructure.
Karl Heuer <kwzh@gnu.org>
parents:
9439
diff
changeset
|
970 tail_recurse: |
211 | 971 QUIT; |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
972 if (EQ (o1, o2)) |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
973 return 1; |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
974 if (XTYPE (o1) != XTYPE (o2)) |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
975 return 0; |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
976 |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
977 switch (XTYPE (o1)) |
211 | 978 { |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
979 #ifdef LISP_FLOAT_TYPE |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
980 case Lisp_Float: |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
981 return (extract_float (o1) == extract_float (o2)); |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
982 #endif |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
983 |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
984 case Lisp_Cons: |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
985 if (!internal_equal (XCONS (o1)->car, XCONS (o2)->car, depth + 1)) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
986 return 0; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
987 o1 = XCONS (o1)->cdr; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
988 o2 = XCONS (o2)->cdr; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
989 goto tail_recurse; |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
990 |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
991 case Lisp_Misc: |
11240
2642924d2d21
(internal_equal): Use XMISCTYPE.
Richard M. Stallman <rms@gnu.org>
parents:
11235
diff
changeset
|
992 if (XMISCTYPE (o1) != XMISCTYPE (o2)) |
9927
05aa745fc829
(internal_equal): Use new overlay substructure.
Karl Heuer <kwzh@gnu.org>
parents:
9439
diff
changeset
|
993 return 0; |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
994 if (OVERLAYP (o1)) |
211 | 995 { |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
996 if (!internal_equal (OVERLAY_START (o1), OVERLAY_START (o1), |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
997 depth + 1) |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
998 || !internal_equal (OVERLAY_END (o1), OVERLAY_END (o1), |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
999 depth + 1)) |
9927
05aa745fc829
(internal_equal): Use new overlay substructure.
Karl Heuer <kwzh@gnu.org>
parents:
9439
diff
changeset
|
1000 return 0; |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1001 o1 = XOVERLAY (o1)->plist; |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1002 o2 = XOVERLAY (o2)->plist; |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1003 goto tail_recurse; |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1004 } |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1005 if (MARKERP (o1)) |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1006 { |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1007 return (XMARKER (o1)->buffer == XMARKER (o2)->buffer |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1008 && (XMARKER (o1)->buffer == 0 |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1009 || XMARKER (o1)->bufpos == XMARKER (o2)->bufpos)); |
211 | 1010 } |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1011 break; |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1012 |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1013 case Lisp_Vectorlike: |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1014 { |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1015 register int i, size; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1016 size = XVECTOR (o1)->size; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1017 /* Pseudovectors have the type encoded in the size field, so this test |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1018 actually checks that the objects have the same type as well as the |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1019 same size. */ |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1020 if (XVECTOR (o2)->size != size) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1021 return 0; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1022 /* But only true vectors and compiled functions are actually sensible |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1023 to compare, so eliminate the others now. */ |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1024 if (size & PSEUDOVECTOR_FLAG) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1025 { |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1026 if (!(size & PVEC_COMPILED)) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1027 return 0; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1028 size &= PSEUDOVECTOR_SIZE_MASK; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1029 } |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1030 for (i = 0; i < size; i++) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1031 { |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1032 Lisp_Object v1, v2; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1033 v1 = XVECTOR (o1)->contents [i]; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1034 v2 = XVECTOR (o2)->contents [i]; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1035 if (!internal_equal (v1, v2, depth + 1)) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1036 return 0; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1037 } |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1038 return 1; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1039 } |
10405
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1040 break; |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1041 |
609f34c0c7bc
(internal_equal): Once again use a switch.
Richard M. Stallman <rms@gnu.org>
parents:
10289
diff
changeset
|
1042 case Lisp_String: |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1043 if (XSTRING (o1)->size != XSTRING (o2)->size) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1044 return 0; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1045 if (bcmp (XSTRING (o1)->data, XSTRING (o2)->data, |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1046 XSTRING (o1)->size)) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1047 return 0; |
10114
6f6db8f5b8a0
(internal_equal): Call compare_string_intervals.
Richard M. Stallman <rms@gnu.org>
parents:
10059
diff
changeset
|
1048 #ifdef USE_TEXT_PROPERTIES |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1049 /* If the strings have intervals, verify they match; |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1050 if not, they are unequal. */ |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1051 if ((XSTRING (o1)->intervals != 0 || XSTRING (o2)->intervals != 0) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1052 && ! compare_string_intervals (o1, o2)) |
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1053 return 0; |
10114
6f6db8f5b8a0
(internal_equal): Call compare_string_intervals.
Richard M. Stallman <rms@gnu.org>
parents:
10059
diff
changeset
|
1054 #endif |
10411
b3c03881e6f6
(internal_equal): Delete redundant tests.
Karl Heuer <kwzh@gnu.org>
parents:
10405
diff
changeset
|
1055 return 1; |
211 | 1056 } |
9927
05aa745fc829
(internal_equal): Use new overlay substructure.
Karl Heuer <kwzh@gnu.org>
parents:
9439
diff
changeset
|
1057 return 0; |
211 | 1058 } |
1059 | |
1060 DEFUN ("fillarray", Ffillarray, Sfillarray, 2, 2, 0, | |
1061 "Store each element of ARRAY with ITEM. ARRAY is a vector or string.") | |
1062 (array, item) | |
1063 Lisp_Object array, item; | |
1064 { | |
1065 register int size, index, charval; | |
1066 retry: | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
1067 if (VECTORP (array)) |
211 | 1068 { |
1069 register Lisp_Object *p = XVECTOR (array)->contents; | |
1070 size = XVECTOR (array)->size; | |
1071 for (index = 0; index < size; index++) | |
1072 p[index] = item; | |
1073 } | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
1074 else if (STRINGP (array)) |
211 | 1075 { |
1076 register unsigned char *p = XSTRING (array)->data; | |
1077 CHECK_NUMBER (item, 1); | |
1078 charval = XINT (item); | |
1079 size = XSTRING (array)->size; | |
1080 for (index = 0; index < size; index++) | |
1081 p[index] = charval; | |
1082 } | |
1083 else | |
1084 { | |
1085 array = wrong_type_argument (Qarrayp, array); | |
1086 goto retry; | |
1087 } | |
1088 return array; | |
1089 } | |
1090 | |
1091 /* ARGSUSED */ | |
1092 Lisp_Object | |
1093 nconc2 (s1, s2) | |
1094 Lisp_Object s1, s2; | |
1095 { | |
1096 #ifdef NO_ARG_ARRAY | |
1097 Lisp_Object args[2]; | |
1098 args[0] = s1; | |
1099 args[1] = s2; | |
1100 return Fnconc (2, args); | |
1101 #else | |
1102 return Fnconc (2, &s1); | |
1103 #endif /* NO_ARG_ARRAY */ | |
1104 } | |
1105 | |
1106 DEFUN ("nconc", Fnconc, Snconc, 0, MANY, 0, | |
1107 "Concatenate any number of lists by altering them.\n\ | |
1108 Only the last argument is not altered, and need not be a list.") | |
1109 (nargs, args) | |
1110 int nargs; | |
1111 Lisp_Object *args; | |
1112 { | |
1113 register int argnum; | |
1114 register Lisp_Object tail, tem, val; | |
1115 | |
1116 val = Qnil; | |
1117 | |
1118 for (argnum = 0; argnum < nargs; argnum++) | |
1119 { | |
1120 tem = args[argnum]; | |
485 | 1121 if (NILP (tem)) continue; |
211 | 1122 |
485 | 1123 if (NILP (val)) |
211 | 1124 val = tem; |
1125 | |
1126 if (argnum + 1 == nargs) break; | |
1127 | |
1128 if (!CONSP (tem)) | |
1129 tem = wrong_type_argument (Qlistp, tem); | |
1130 | |
1131 while (CONSP (tem)) | |
1132 { | |
1133 tail = tem; | |
1134 tem = Fcdr (tail); | |
1135 QUIT; | |
1136 } | |
1137 | |
1138 tem = args[argnum + 1]; | |
1139 Fsetcdr (tail, tem); | |
485 | 1140 if (NILP (tem)) |
211 | 1141 args[argnum + 1] = tail; |
1142 } | |
1143 | |
1144 return val; | |
1145 } | |
1146 | |
1147 /* This is the guts of all mapping functions. | |
1148 Apply fn to each element of seq, one by one, | |
1149 storing the results into elements of vals, a C vector of Lisp_Objects. | |
1150 leni is the length of vals, which should also be the length of seq. */ | |
1151 | |
1152 static void | |
1153 mapcar1 (leni, vals, fn, seq) | |
1154 int leni; | |
1155 Lisp_Object *vals; | |
1156 Lisp_Object fn, seq; | |
1157 { | |
1158 register Lisp_Object tail; | |
1159 Lisp_Object dummy; | |
1160 register int i; | |
1161 struct gcpro gcpro1, gcpro2, gcpro3; | |
1162 | |
1163 /* Don't let vals contain any garbage when GC happens. */ | |
1164 for (i = 0; i < leni; i++) | |
1165 vals[i] = Qnil; | |
1166 | |
1167 GCPRO3 (dummy, fn, seq); | |
1168 gcpro1.var = vals; | |
1169 gcpro1.nvars = leni; | |
1170 /* We need not explicitly protect `tail' because it is used only on lists, and | |
1171 1) lists are not relocated and 2) the list is marked via `seq' so will not be freed */ | |
1172 | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
1173 if (VECTORP (seq)) |
211 | 1174 { |
1175 for (i = 0; i < leni; i++) | |
1176 { | |
1177 dummy = XVECTOR (seq)->contents[i]; | |
1178 vals[i] = call1 (fn, dummy); | |
1179 } | |
1180 } | |
9128
04a702d7f662
(Frandom, Flength, Fstring_equal, Fstring_lessp, Fcopy_sequence, concat, Felt,
Karl Heuer <kwzh@gnu.org>
parents:
8966
diff
changeset
|
1181 else if (STRINGP (seq)) |
211 | 1182 { |
1183 for (i = 0; i < leni; i++) | |
1184 { | |
9308
2c594629baaa
(Flength, concat, mapcar1): Don't use XFASTINT as an lvalue.
Karl Heuer <kwzh@gnu.org>
parents:
9289
diff
changeset
|
1185 XSETFASTINT (dummy, XSTRING (seq)->data[i]); |
211 | 1186 vals[i] = call1 (fn, dummy); |
1187 } | |
1188 } | |
1189 else /* Must be a list, since Flength did not get an error */ | |
1190 { | |
1191 tail = seq; | |
1192 for (i = 0; i < leni; i++) | |
1193 { | |
1194 vals[i] = call1 (fn, Fcar (tail)); | |
1195 tail = Fcdr (tail); | |
1196 } | |
1197 } | |
1198 | |
1199 UNGCPRO; | |
1200 } | |
1201 | |
1202 DEFUN ("mapconcat", Fmapconcat, Smapconcat, 3, 3, 0, | |
1203 "Apply FN to each element of SEQ, and concat the results as strings.\n\ | |
1204 In between each pair of results, stick in SEP.\n\ | |
5437 | 1205 Thus, \" \" as SEP results in spaces between the values returned by FN.") |
211 | 1206 (fn, seq, sep) |
1207 Lisp_Object fn, seq, sep; | |
1208 { | |
1209 Lisp_Object len; | |
1210 register int leni; | |
1211 int nargs; | |
1212 register Lisp_Object *args; | |
1213 register int i; | |
1214 struct gcpro gcpro1; | |
1215 | |
1216 len = Flength (seq); | |
1217 leni = XINT (len); | |
1218 nargs = leni + leni - 1; | |
1219 if (nargs < 0) return build_string (""); | |
1220 | |
1221 args = (Lisp_Object *) alloca (nargs * sizeof (Lisp_Object)); | |
1222 | |
1223 GCPRO1 (sep); | |
1224 mapcar1 (leni, args, fn, seq); | |
1225 UNGCPRO; | |
1226 | |
1227 for (i = leni - 1; i >= 0; i--) | |
1228 args[i + i] = args[i]; | |
1229 | |
1230 for (i = 1; i < nargs; i += 2) | |
1231 args[i] = sep; | |
1232 | |
1233 return Fconcat (nargs, args); | |
1234 } | |
1235 | |
1236 DEFUN ("mapcar", Fmapcar, Smapcar, 2, 2, 0, | |
1237 "Apply FUNCTION to each element of SEQUENCE, and make a list of the results.\n\ | |
1238 The result is a list just as long as SEQUENCE.\n\ | |
1239 SEQUENCE may be a list, a vector or a string.") | |
1240 (fn, seq) | |
1241 Lisp_Object fn, seq; | |
1242 { | |
1243 register Lisp_Object len; | |
1244 register int leni; | |
1245 register Lisp_Object *args; | |
1246 | |
1247 len = Flength (seq); | |
1248 leni = XFASTINT (len); | |
1249 args = (Lisp_Object *) alloca (leni * sizeof (Lisp_Object)); | |
1250 | |
1251 mapcar1 (leni, args, fn, seq); | |
1252 | |
1253 return Flist (leni, args); | |
1254 } | |
1255 | |
1256 /* Anything that calls this function must protect from GC! */ | |
1257 | |
1258 DEFUN ("y-or-n-p", Fy_or_n_p, Sy_or_n_p, 1, 1, 0, | |
1259 "Ask user a \"y or n\" question. Return t if answer is \"y\".\n\ | |
759
58b7fc91b74a
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
727
diff
changeset
|
1260 Takes one argument, which is the string to display to ask the question.\n\ |
58b7fc91b74a
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
727
diff
changeset
|
1261 It should end in a space; `y-or-n-p' adds `(y or n) ' to it.\n\ |
211 | 1262 No confirmation of the answer is requested; a single character is enough.\n\ |
1263 Also accepts Space to mean yes, or Delete to mean no.") | |
1264 (prompt) | |
1265 Lisp_Object prompt; | |
1266 { | |
2091
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1267 register Lisp_Object obj, key, def, answer_string, map; |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1268 register int answer; |
211 | 1269 Lisp_Object xprompt; |
1270 Lisp_Object args[2]; | |
1271 int ocech = cursor_in_echo_area; | |
1272 struct gcpro gcpro1, gcpro2; | |
1273 | |
2091
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1274 map = Fsymbol_value (intern ("query-replace-map")); |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1275 |
211 | 1276 CHECK_STRING (prompt, 0); |
1277 xprompt = prompt; | |
1278 GCPRO2 (prompt, xprompt); | |
1279 | |
1280 while (1) | |
1281 { | |
6850
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1282 #ifdef HAVE_X_MENU |
7790
75153e2d5d85
(Fy_or_n_p): Don't use dialog box if not an X frame.
Richard M. Stallman <rms@gnu.org>
parents:
7307
diff
changeset
|
1283 if ((NILP (last_nonmenu_event) || CONSP (last_nonmenu_event)) |
75153e2d5d85
(Fy_or_n_p): Don't use dialog box if not an X frame.
Richard M. Stallman <rms@gnu.org>
parents:
7307
diff
changeset
|
1284 && using_x_p ()) |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1285 { |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1286 Lisp_Object pane, menu; |
7815
5d167db8ce8a
(Fy_or_n_p, Fyes_or_no_p) [HAVE_X_MENU]: Redisplay before popping up a menu.
Karl Heuer <kwzh@gnu.org>
parents:
7790
diff
changeset
|
1287 redisplay_preserve_echo_area (); |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1288 pane = Fcons (Fcons (build_string ("Yes"), Qt), |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1289 Fcons (Fcons (build_string ("No"), Qnil), |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1290 Qnil)); |
6478
65c2e184b5d9
(Fy_or_n_p, Fyes_or_no_p): Call Fx_popup_dialog the new way.
Richard M. Stallman <rms@gnu.org>
parents:
6427
diff
changeset
|
1291 menu = Fcons (prompt, pane); |
6303
1571be153f56
(Fyes_or_no_p): Call Fx_popup_dialog instead of Fx_popup_menu.
Fred Pierresteguy <F.Pierresteguy@frcl.bull.fr>
parents:
6057
diff
changeset
|
1292 obj = Fx_popup_dialog (Qt, menu); |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1293 answer = !NILP (obj); |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1294 break; |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1295 } |
6850
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1296 #endif |
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1297 cursor_in_echo_area = 1; |
11194 | 1298 message_nolog ("%s(y or n) ", XSTRING (xprompt)->data); |
211 | 1299 |
6850
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1300 obj = read_filtered_event (1, 0, 0); |
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1301 cursor_in_echo_area = 0; |
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1302 /* If we need to quit, quit with cursor_in_echo_area = 0. */ |
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1303 QUIT; |
2369
8ce8541f393a
(Fy_or_n_p): Ensure cursor_in_echo_area = 0 when quit.
Richard M. Stallman <rms@gnu.org>
parents:
2311
diff
changeset
|
1304 |
2091
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1305 key = Fmake_vector (make_number (1), obj); |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1306 def = Flookup_key (map, key); |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1307 answer_string = Fsingle_key_description (obj); |
211 | 1308 |
2091
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1309 if (EQ (def, intern ("skip"))) |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1310 { |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1311 answer = 0; |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1312 break; |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1313 } |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1314 else if (EQ (def, intern ("act"))) |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1315 { |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1316 answer = 1; |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1317 break; |
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1318 } |
2311
98b714786ad0
(Fy_or_n_p): Handle `recenter' response type.
Richard M. Stallman <rms@gnu.org>
parents:
2171
diff
changeset
|
1319 else if (EQ (def, intern ("recenter"))) |
98b714786ad0
(Fy_or_n_p): Handle `recenter' response type.
Richard M. Stallman <rms@gnu.org>
parents:
2171
diff
changeset
|
1320 { |
98b714786ad0
(Fy_or_n_p): Handle `recenter' response type.
Richard M. Stallman <rms@gnu.org>
parents:
2171
diff
changeset
|
1321 Frecenter (Qnil); |
98b714786ad0
(Fy_or_n_p): Handle `recenter' response type.
Richard M. Stallman <rms@gnu.org>
parents:
2171
diff
changeset
|
1322 xprompt = prompt; |
98b714786ad0
(Fy_or_n_p): Handle `recenter' response type.
Richard M. Stallman <rms@gnu.org>
parents:
2171
diff
changeset
|
1323 continue; |
98b714786ad0
(Fy_or_n_p): Handle `recenter' response type.
Richard M. Stallman <rms@gnu.org>
parents:
2171
diff
changeset
|
1324 } |
2091
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1325 else if (EQ (def, intern ("quit"))) |
211 | 1326 Vquit_flag = Qt; |
10059
c1b138be512e
(Fy_or_n_p): Handle exit-prefix in query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
10006
diff
changeset
|
1327 /* We want to exit this command for exit-prefix, |
c1b138be512e
(Fy_or_n_p): Handle exit-prefix in query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
10006
diff
changeset
|
1328 and this is the only way to do it. */ |
c1b138be512e
(Fy_or_n_p): Handle exit-prefix in query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
10006
diff
changeset
|
1329 else if (EQ (def, intern ("exit-prefix"))) |
c1b138be512e
(Fy_or_n_p): Handle exit-prefix in query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
10006
diff
changeset
|
1330 Vquit_flag = Qt; |
2091
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1331 |
211 | 1332 QUIT; |
1194 | 1333 |
1334 /* If we don't clear this, then the next call to read_char will | |
1335 return quit_char again, and we'll enter an infinite loop. */ | |
1193
e1329d41271d
* fns.c (Fy_or_n_p): After testing for a QUIT, clear Vquit_flag.
Jim Blandy <jimb@redhat.com>
parents:
1093
diff
changeset
|
1336 Vquit_flag = Qnil; |
211 | 1337 |
1338 Fding (Qnil); | |
1339 Fdiscard_input (); | |
1340 if (EQ (xprompt, prompt)) | |
1341 { | |
1342 args[0] = build_string ("Please answer y or n. "); | |
1343 args[1] = prompt; | |
1344 xprompt = Fconcat (2, args); | |
1345 } | |
1346 } | |
1347 UNGCPRO; | |
2171
4fbceca13b22
* fns.c (Fy_or_n_p): Display the answer.
Jim Blandy <jimb@redhat.com>
parents:
2091
diff
changeset
|
1348 |
2525
6cf2344e6e7e
(Fy_or_n_p): Echo the answer just once, at exit.
Richard M. Stallman <rms@gnu.org>
parents:
2429
diff
changeset
|
1349 if (! noninteractive) |
6cf2344e6e7e
(Fy_or_n_p): Echo the answer just once, at exit.
Richard M. Stallman <rms@gnu.org>
parents:
2429
diff
changeset
|
1350 { |
6cf2344e6e7e
(Fy_or_n_p): Echo the answer just once, at exit.
Richard M. Stallman <rms@gnu.org>
parents:
2429
diff
changeset
|
1351 cursor_in_echo_area = -1; |
11194 | 1352 message_nolog ("%s(y or n) %c", |
1353 XSTRING (xprompt)->data, answer ? 'y' : 'n'); | |
2525
6cf2344e6e7e
(Fy_or_n_p): Echo the answer just once, at exit.
Richard M. Stallman <rms@gnu.org>
parents:
2429
diff
changeset
|
1354 cursor_in_echo_area = ocech; |
6cf2344e6e7e
(Fy_or_n_p): Echo the answer just once, at exit.
Richard M. Stallman <rms@gnu.org>
parents:
2429
diff
changeset
|
1355 } |
2171
4fbceca13b22
* fns.c (Fy_or_n_p): Display the answer.
Jim Blandy <jimb@redhat.com>
parents:
2091
diff
changeset
|
1356 |
2091
eedbad26e34c
(Fy_or_n_p): Use query-replace-map.
Richard M. Stallman <rms@gnu.org>
parents:
1919
diff
changeset
|
1357 return answer ? Qt : Qnil; |
211 | 1358 } |
1359 | |
1360 /* This is how C code calls `yes-or-no-p' and allows the user | |
1361 to redefined it. | |
1362 | |
1363 Anything that calls this function must protect from GC! */ | |
1364 | |
1365 Lisp_Object | |
1366 do_yes_or_no_p (prompt) | |
1367 Lisp_Object prompt; | |
1368 { | |
1369 return call1 (intern ("yes-or-no-p"), prompt); | |
1370 } | |
1371 | |
1372 /* Anything that calls this function must protect from GC! */ | |
1373 | |
1374 DEFUN ("yes-or-no-p", Fyes_or_no_p, Syes_or_no_p, 1, 1, 0, | |
759
58b7fc91b74a
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
727
diff
changeset
|
1375 "Ask user a yes-or-no question. Return t if answer is yes.\n\ |
58b7fc91b74a
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
727
diff
changeset
|
1376 Takes one argument, which is the string to display to ask the question.\n\ |
58b7fc91b74a
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
727
diff
changeset
|
1377 It should end in a space; `yes-or-no-p' adds `(yes or no) ' to it.\n\ |
58b7fc91b74a
*** empty log message ***
Richard M. Stallman <rms@gnu.org>
parents:
727
diff
changeset
|
1378 The user must confirm the answer with RET,\n\ |
11194 | 1379 and can edit it until it has been confirmed.") |
211 | 1380 (prompt) |
1381 Lisp_Object prompt; | |
1382 { | |
1383 register Lisp_Object ans; | |
1384 Lisp_Object args[2]; | |
1385 struct gcpro gcpro1; | |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1386 Lisp_Object menu; |
211 | 1387 |
1388 CHECK_STRING (prompt, 0); | |
1389 | |
6850
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1390 #ifdef HAVE_X_MENU |
7790
75153e2d5d85
(Fy_or_n_p): Don't use dialog box if not an X frame.
Richard M. Stallman <rms@gnu.org>
parents:
7307
diff
changeset
|
1391 if ((NILP (last_nonmenu_event) || CONSP (last_nonmenu_event)) |
75153e2d5d85
(Fy_or_n_p): Don't use dialog box if not an X frame.
Richard M. Stallman <rms@gnu.org>
parents:
7307
diff
changeset
|
1392 && using_x_p ()) |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1393 { |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1394 Lisp_Object pane, menu, obj; |
7815
5d167db8ce8a
(Fy_or_n_p, Fyes_or_no_p) [HAVE_X_MENU]: Redisplay before popping up a menu.
Karl Heuer <kwzh@gnu.org>
parents:
7790
diff
changeset
|
1395 redisplay_preserve_echo_area (); |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1396 pane = Fcons (Fcons (build_string ("Yes"), Qt), |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1397 Fcons (Fcons (build_string ("No"), Qnil), |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1398 Qnil)); |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1399 GCPRO1 (pane); |
6478
65c2e184b5d9
(Fy_or_n_p, Fyes_or_no_p): Call Fx_popup_dialog the new way.
Richard M. Stallman <rms@gnu.org>
parents:
6427
diff
changeset
|
1400 menu = Fcons (prompt, pane); |
6344 | 1401 obj = Fx_popup_dialog (Qt, menu); |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1402 UNGCPRO; |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1403 return obj; |
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1404 } |
6850
d2d8b40fb599
(Fy_or_n_p, Fyes_or_no_p): Test HAVE_X_MENU.
Karl Heuer <kwzh@gnu.org>
parents:
6478
diff
changeset
|
1405 #endif |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1406 |
211 | 1407 args[0] = prompt; |
1408 args[1] = build_string ("(yes or no) "); | |
1409 prompt = Fconcat (2, args); | |
1410 | |
1411 GCPRO1 (prompt); | |
6057
b2cc63a56415
(Fy_or_n_p): Use a popup menu if reached via mouse command.
Richard M. Stallman <rms@gnu.org>
parents:
5664
diff
changeset
|
1412 |
211 | 1413 while (1) |
1414 { | |
4456
cbfcf187b5da
(Fyes_or_no_p): Use Qyes_or_no_p_history.
Richard M. Stallman <rms@gnu.org>
parents:
4004
diff
changeset
|
1415 ans = Fdowncase (Fread_from_minibuffer (prompt, Qnil, Qnil, Qnil, |
cbfcf187b5da
(Fyes_or_no_p): Use Qyes_or_no_p_history.
Richard M. Stallman <rms@gnu.org>
parents:
4004
diff
changeset
|
1416 Qyes_or_no_p_history)); |
211 | 1417 if (XSTRING (ans)->size == 3 && !strcmp (XSTRING (ans)->data, "yes")) |
1418 { | |
1419 UNGCPRO; | |
1420 return Qt; | |
1421 } | |
1422 if (XSTRING (ans)->size == 2 && !strcmp (XSTRING (ans)->data, "no")) | |
1423 { | |
1424 UNGCPRO; | |
1425 return Qnil; | |
1426 } | |
1427 | |
1428 Fding (Qnil); | |
1429 Fdiscard_input (); | |
1430 message ("Please answer yes or no."); | |
1045
2ac1c701fced
* fns.c (Fyes_or_no_p): Call Fsleep_for with the appropriate
Jim Blandy <jimb@redhat.com>
parents:
1037
diff
changeset
|
1431 Fsleep_for (make_number (2), Qnil); |
211 | 1432 } |
1433 } | |
1434 | |
1435 DEFUN ("load-average", Fload_average, Sload_average, 0, 0, 0, | |
1436 "Return list of 1 minute, 5 minute and 15 minute load averages.\n\ | |
1437 Each of the three load averages is multiplied by 100,\n\ | |
727 | 1438 then converted to integer.\n\ |
1439 If the 5-minute or 15-minute load averages are not available, return a\n\ | |
1440 shortened list, containing only those averages which are available.") | |
211 | 1441 () |
1442 { | |
727 | 1443 double load_ave[3]; |
1444 int loads = getloadavg (load_ave, 3); | |
1445 Lisp_Object ret; | |
211 | 1446 |
727 | 1447 if (loads < 0) |
1448 error ("load-average not implemented for this operating system"); | |
211 | 1449 |
727 | 1450 ret = Qnil; |
1451 while (loads > 0) | |
1452 ret = Fcons (make_number ((int) (load_ave[--loads] * 100.0)), ret); | |
211 | 1453 |
727 | 1454 return ret; |
211 | 1455 } |
1456 | |
1457 Lisp_Object Vfeatures; | |
1458 | |
1459 DEFUN ("featurep", Ffeaturep, Sfeaturep, 1, 1, 0, | |
1460 "Returns t if FEATURE is present in this Emacs.\n\ | |
1461 Use this to conditionalize execution of lisp code based on the presence or\n\ | |
1462 absence of emacs or environment extensions.\n\ | |
1463 Use `provide' to declare that a feature is available.\n\ | |
1464 This function looks at the value of the variable `features'.") | |
1465 (feature) | |
1466 Lisp_Object feature; | |
1467 { | |
1468 register Lisp_Object tem; | |
1469 CHECK_SYMBOL (feature, 0); | |
1470 tem = Fmemq (feature, Vfeatures); | |
485 | 1471 return (NILP (tem)) ? Qnil : Qt; |
211 | 1472 } |
1473 | |
1474 DEFUN ("provide", Fprovide, Sprovide, 1, 1, 0, | |
1475 "Announce that FEATURE is a feature of the current Emacs.") | |
1476 (feature) | |
1477 Lisp_Object feature; | |
1478 { | |
1479 register Lisp_Object tem; | |
1480 CHECK_SYMBOL (feature, 0); | |
485 | 1481 if (!NILP (Vautoload_queue)) |
211 | 1482 Vautoload_queue = Fcons (Fcons (Vfeatures, Qnil), Vautoload_queue); |
1483 tem = Fmemq (feature, Vfeatures); | |
485 | 1484 if (NILP (tem)) |
211 | 1485 Vfeatures = Fcons (feature, Vfeatures); |
2546
c8cd694d70eb
(provide, require): Put appropriately-marked
Richard M. Stallman <rms@gnu.org>
parents:
2525
diff
changeset
|
1486 LOADHIST_ATTACH (Fcons (Qprovide, feature)); |
211 | 1487 return feature; |
1488 } | |
1489 | |
1490 DEFUN ("require", Frequire, Srequire, 1, 2, 0, | |
1491 "If feature FEATURE is not loaded, load it from FILENAME.\n\ | |
1492 If FEATURE is not a member of the list `features', then the feature\n\ | |
1493 is not loaded; so load the file FILENAME.\n\ | |
1494 If FILENAME is omitted, the printname of FEATURE is used as the file name.") | |
1495 (feature, file_name) | |
1496 Lisp_Object feature, file_name; | |
1497 { | |
1498 register Lisp_Object tem; | |
1499 CHECK_SYMBOL (feature, 0); | |
1500 tem = Fmemq (feature, Vfeatures); | |
2546
c8cd694d70eb
(provide, require): Put appropriately-marked
Richard M. Stallman <rms@gnu.org>
parents:
2525
diff
changeset
|
1501 LOADHIST_ATTACH (Fcons (Qrequire, feature)); |
485 | 1502 if (NILP (tem)) |
211 | 1503 { |
1504 int count = specpdl_ptr - specpdl; | |
1505 | |
1506 /* Value saved here is to be restored into Vautoload_queue */ | |
1507 record_unwind_protect (un_autoload, Vautoload_queue); | |
1508 Vautoload_queue = Qt; | |
1509 | |
485 | 1510 Fload (NILP (file_name) ? Fsymbol_name (feature) : file_name, |
211 | 1511 Qnil, Qt, Qnil); |
1512 | |
1513 tem = Fmemq (feature, Vfeatures); | |
485 | 1514 if (NILP (tem)) |
211 | 1515 error ("Required feature %s was not provided", |
1516 XSYMBOL (feature)->name->data ); | |
1517 | |
1518 /* Once loading finishes, don't undo it. */ | |
1519 Vautoload_queue = Qt; | |
1520 feature = unbind_to (count, feature); | |
1521 } | |
1522 return feature; | |
1523 } | |
1524 | |
1525 syms_of_fns () | |
1526 { | |
1527 Qstring_lessp = intern ("string-lessp"); | |
1528 staticpro (&Qstring_lessp); | |
2546
c8cd694d70eb
(provide, require): Put appropriately-marked
Richard M. Stallman <rms@gnu.org>
parents:
2525
diff
changeset
|
1529 Qprovide = intern ("provide"); |
c8cd694d70eb
(provide, require): Put appropriately-marked
Richard M. Stallman <rms@gnu.org>
parents:
2525
diff
changeset
|
1530 staticpro (&Qprovide); |
c8cd694d70eb
(provide, require): Put appropriately-marked
Richard M. Stallman <rms@gnu.org>
parents:
2525
diff
changeset
|
1531 Qrequire = intern ("require"); |
c8cd694d70eb
(provide, require): Put appropriately-marked
Richard M. Stallman <rms@gnu.org>
parents:
2525
diff
changeset
|
1532 staticpro (&Qrequire); |
4456
cbfcf187b5da
(Fyes_or_no_p): Use Qyes_or_no_p_history.
Richard M. Stallman <rms@gnu.org>
parents:
4004
diff
changeset
|
1533 Qyes_or_no_p_history = intern ("yes-or-no-p-history"); |
cbfcf187b5da
(Fyes_or_no_p): Use Qyes_or_no_p_history.
Richard M. Stallman <rms@gnu.org>
parents:
4004
diff
changeset
|
1534 staticpro (&Qyes_or_no_p_history); |
211 | 1535 |
1536 DEFVAR_LISP ("features", &Vfeatures, | |
1537 "A list of symbols which are the features of the executing emacs.\n\ | |
1538 Used by `featurep' and `require', and altered by `provide'."); | |
1539 Vfeatures = Qnil; | |
1540 | |
1541 defsubr (&Sidentity); | |
1542 defsubr (&Srandom); | |
1543 defsubr (&Slength); | |
12466
b22565172b9b
(Fsafe_length): New function.
Richard M. Stallman <rms@gnu.org>
parents:
12062
diff
changeset
|
1544 defsubr (&Ssafe_length); |
211 | 1545 defsubr (&Sstring_equal); |
1546 defsubr (&Sstring_lessp); | |
1547 defsubr (&Sappend); | |
1548 defsubr (&Sconcat); | |
1549 defsubr (&Svconcat); | |
1550 defsubr (&Scopy_sequence); | |
1551 defsubr (&Scopy_alist); | |
1552 defsubr (&Ssubstring); | |
1553 defsubr (&Snthcdr); | |
1554 defsubr (&Snth); | |
1555 defsubr (&Selt); | |
1556 defsubr (&Smember); | |
1557 defsubr (&Smemq); | |
1558 defsubr (&Sassq); | |
1559 defsubr (&Sassoc); | |
1560 defsubr (&Srassq); | |
10588
2a8f29cd9e9f
(Frassoc): New function.
Richard M. Stallman <rms@gnu.org>
parents:
10485
diff
changeset
|
1561 defsubr (&Srassoc); |
211 | 1562 defsubr (&Sdelq); |
414 | 1563 defsubr (&Sdelete); |
211 | 1564 defsubr (&Snreverse); |
1565 defsubr (&Sreverse); | |
1566 defsubr (&Ssort); | |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
1567 defsubr (&Splist_get); |
211 | 1568 defsubr (&Sget); |
11130
052869c2f609
(Fplist_put, Fplist_get): New fns.
Boris Goldowsky <boris@gnu.org>
parents:
11094
diff
changeset
|
1569 defsubr (&Splist_put); |
211 | 1570 defsubr (&Sput); |
1571 defsubr (&Sequal); | |
1572 defsubr (&Sfillarray); | |
1573 defsubr (&Snconc); | |
1574 defsubr (&Smapcar); | |
1575 defsubr (&Smapconcat); | |
1576 defsubr (&Sy_or_n_p); | |
1577 defsubr (&Syes_or_no_p); | |
1578 defsubr (&Sload_average); | |
1579 defsubr (&Sfeaturep); | |
1580 defsubr (&Srequire); | |
1581 defsubr (&Sprovide); | |
1582 } |