Commit | Line | Data |
---|---|---|
6978c673 | 1 | /* Copyright (C) 1996,1997,1998,1999,2000,2001, 2003, 2004, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Free Software Foundation, Inc. |
0f2d19dd | 2 | * |
73be1d9e | 3 | * This library is free software; you can redistribute it and/or |
53befeb7 NJ |
4 | * modify it under the terms of the GNU Lesser General Public License |
5 | * as published by the Free Software Foundation; either version 3 of | |
6 | * the License, or (at your option) any later version. | |
0f2d19dd | 7 | * |
53befeb7 NJ |
8 | * This library is distributed in the hope that it will be useful, but |
9 | * WITHOUT ANY WARRANTY; without even the implied warranty of | |
73be1d9e MV |
10 | * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
11 | * Lesser General Public License for more details. | |
0f2d19dd | 12 | * |
73be1d9e MV |
13 | * You should have received a copy of the GNU Lesser General Public |
14 | * License along with this library; if not, write to the Free Software | |
53befeb7 NJ |
15 | * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA |
16 | * 02110-1301 USA | |
73be1d9e | 17 | */ |
1bbd0b84 | 18 | |
0f2d19dd | 19 | \f |
dbb605f5 | 20 | #ifdef HAVE_CONFIG_H |
a6f7f57d RB |
21 | # include <config.h> |
22 | #endif | |
0f2d19dd | 23 | |
66e78727 | 24 | #include <alloca.h> |
aa42c036 | 25 | #include <assert.h> |
66e78727 | 26 | |
0818837f AW |
27 | #define SCM_BUILDING_DEPRECATED_CODE |
28 | ||
a0599745 | 29 | #include "libguile/_scm.h" |
4e047c3e | 30 | #include "libguile/async.h" |
a0599745 MD |
31 | #include "libguile/chars.h" |
32 | #include "libguile/eval.h" | |
33 | #include "libguile/alist.h" | |
a0599745 MD |
34 | #include "libguile/hashtab.h" |
35 | #include "libguile/ports.h" | |
36 | #include "libguile/strings.h" | |
27646f41 | 37 | #include "libguile/srfi-13.h" |
a0599745 MD |
38 | |
39 | #include "libguile/validate.h" | |
40 | #include "libguile/struct.h" | |
0f2d19dd | 41 | |
d15ad007 LC |
42 | #include "libguile/eq.h" |
43 | ||
95b88819 GH |
44 | #ifdef HAVE_STRING_H |
45 | #include <string.h> | |
46 | #endif | |
47 | ||
1c44468d | 48 | #include "libguile/bdw-gc.h" |
5e67dc27 | 49 | |
0f2d19dd JB |
50 | \f |
51 | ||
b6cf4d02 AW |
52 | /* A needlessly obscure test. */ |
53 | #define SCM_LAYOUT_TAILP(X) (((X) & 32) == 0) /* R, W or O */ | |
54 | ||
0f2d19dd | 55 | static SCM required_vtable_fields = SCM_BOOL_F; |
b6cf4d02 AW |
56 | static SCM required_applicable_fields = SCM_BOOL_F; |
57 | static SCM required_applicable_with_setter_fields = SCM_BOOL_F; | |
db5ed685 AW |
58 | SCM scm_applicable_struct_vtable_vtable; |
59 | SCM scm_applicable_struct_with_setter_vtable_vtable; | |
60 | SCM scm_standard_vtable_vtable; | |
61 | ||
0f2d19dd JB |
62 | |
63 | \f | |
a1ec6916 | 64 | SCM_DEFINE (scm_make_struct_layout, "make-struct-layout", 1, 0, 0, |
1bbd0b84 | 65 | (SCM fields), |
b380b885 | 66 | "Return a new structure layout object.\n\n" |
7c31152f | 67 | "@var{fields} must be a string made up of pairs of characters\n" |
b380b885 MD |
68 | "strung together. The first character of each pair describes a field\n" |
69 | "type, the second a field protection. Allowed types are 'p' for\n" | |
70 | "GC-protected Scheme data, 'u' for unprotected binary data, and 's' for\n" | |
04323af4 | 71 | "a field that points to the structure itself. Allowed protections\n" |
b6cf4d02 AW |
72 | "are 'w' for mutable fields, 'h' for hidden fields, 'r' for read-only\n" |
73 | "fields, and 'o' for opaque fields.\n\n" | |
74 | "Hidden fields are writable, but they will not consume an initializer arg\n" | |
75 | "passed to @code{make-struct}. They are useful to add slots to a struct\n" | |
76 | "in a way that preserves backward-compatibility with existing calls to\n" | |
77 | "@code{make-struct}, especially for derived vtables.\n\n" | |
78 | "The last field protection specification may be capitalized to indicate\n" | |
79 | "that the field is a tail-array.") | |
1bbd0b84 | 80 | #define FUNC_NAME s_scm_make_struct_layout |
0f2d19dd JB |
81 | { |
82 | SCM new_sym; | |
27646f41 | 83 | scm_t_wchar c; |
2ade72d7 | 84 | |
7f991c7d LC |
85 | SCM_VALIDATE_STRING (1, fields); |
86 | ||
1bbd0b84 | 87 | { /* scope */ |
1be6b49c | 88 | size_t len; |
0f2d19dd JB |
89 | int x; |
90 | ||
cc95e00a | 91 | len = scm_i_string_length (fields); |
2ade72d7 DH |
92 | if (len % 2 == 1) |
93 | SCM_MISC_ERROR ("odd length field specification: ~S", | |
1afff620 | 94 | scm_list_1 (fields)); |
2ade72d7 | 95 | |
0f2d19dd JB |
96 | for (x = 0; x < len; x += 2) |
97 | { | |
27646f41 | 98 | switch (c = scm_i_string_ref (fields, x)) |
0f2d19dd JB |
99 | { |
100 | case 'u': | |
101 | case 'p': | |
102 | #if 0 | |
103 | case 'i': | |
104 | case 'd': | |
105 | #endif | |
106 | case 's': | |
107 | break; | |
108 | default: | |
2ade72d7 | 109 | SCM_MISC_ERROR ("unrecognized field type: ~S", |
27646f41 | 110 | scm_list_1 (SCM_MAKE_CHAR (c))); |
0f2d19dd JB |
111 | } |
112 | ||
27646f41 | 113 | switch (c = scm_i_string_ref (fields, x + 1)) |
0f2d19dd JB |
114 | { |
115 | case 'w': | |
b6cf4d02 | 116 | case 'h': |
27646f41 | 117 | if (scm_i_string_ref (fields, x) == 's') |
2ade72d7 | 118 | SCM_MISC_ERROR ("self fields not writable", SCM_EOL); |
0f2d19dd JB |
119 | case 'r': |
120 | case 'o': | |
121 | break; | |
2c36c351 MD |
122 | case 'R': |
123 | case 'W': | |
124 | case 'O': | |
27646f41 | 125 | if (scm_i_string_ref (fields, x) == 's') |
2ade72d7 DH |
126 | SCM_MISC_ERROR ("self fields not allowed in tail array", |
127 | SCM_EOL); | |
128 | if (x != len - 2) | |
129 | SCM_MISC_ERROR ("tail array field must be last field in layout", | |
130 | SCM_EOL); | |
2c36c351 | 131 | break; |
0f2d19dd | 132 | default: |
2ade72d7 | 133 | SCM_MISC_ERROR ("unrecognized ref specification: ~S", |
27646f41 | 134 | scm_list_1 (SCM_MAKE_CHAR (c))); |
0f2d19dd JB |
135 | } |
136 | #if 0 | |
27646f41 | 137 | if (scm_i_string_ref (fields, x, 'd')) |
0f2d19dd | 138 | { |
27646f41 | 139 | if (!scm_i_string_ref (fields, x+2, '-')) |
2ade72d7 | 140 | SCM_MISC_ERROR ("missing dash field at position ~A", |
e11e83f3 | 141 | scm_list_1 (scm_from_int (x / 2))); |
0f2d19dd JB |
142 | x += 2; |
143 | goto recheck_ref; | |
144 | } | |
145 | #endif | |
146 | } | |
cc95e00a | 147 | new_sym = scm_string_to_symbol (fields); |
0f2d19dd | 148 | } |
8824ac88 MV |
149 | scm_remember_upto_here_1 (fields); |
150 | return new_sym; | |
0f2d19dd | 151 | } |
1bbd0b84 | 152 | #undef FUNC_NAME |
0f2d19dd JB |
153 | |
154 | \f | |
aa42c036 LC |
155 | /* Check whether VTABLE instances have a simple layout (i.e., either only "pr" |
156 | or only "pw" fields) and update its flags accordingly. */ | |
157 | static void | |
158 | set_vtable_layout_flags (SCM vtable) | |
159 | { | |
160 | size_t len, field; | |
161 | SCM layout; | |
162 | const char *c_layout; | |
163 | scm_t_bits flags = SCM_VTABLE_FLAG_SIMPLE; | |
164 | ||
165 | layout = SCM_VTABLE_LAYOUT (vtable); | |
166 | c_layout = scm_i_symbol_chars (layout); | |
167 | len = scm_i_symbol_length (layout); | |
168 | ||
169 | assert (len % 2 == 0); | |
170 | ||
171 | /* Update FLAGS according to LAYOUT. */ | |
172 | for (field = 0; | |
173 | field < len && flags & SCM_VTABLE_FLAG_SIMPLE; | |
174 | field += 2) | |
175 | { | |
176 | if (c_layout[field] != 'p') | |
177 | flags = 0; | |
178 | else | |
179 | switch (c_layout[field + 1]) | |
180 | { | |
181 | case 'w': | |
182 | case 'W': | |
e03b7f73 | 183 | if (field == 0) |
aa42c036 LC |
184 | flags |= SCM_VTABLE_FLAG_SIMPLE_RW; |
185 | break; | |
186 | ||
187 | case 'r': | |
188 | case 'R': | |
e03b7f73 | 189 | flags &= ~SCM_VTABLE_FLAG_SIMPLE_RW; |
aa42c036 LC |
190 | break; |
191 | ||
192 | default: | |
193 | flags = 0; | |
194 | } | |
195 | } | |
196 | ||
197 | if (flags & SCM_VTABLE_FLAG_SIMPLE) | |
198 | { | |
199 | /* VTABLE is simple so update its flags and record the size of its | |
200 | instances. */ | |
201 | SCM_SET_VTABLE_FLAGS (vtable, flags); | |
202 | SCM_STRUCT_DATA_SET (vtable, scm_vtable_index_size, len / 2); | |
203 | } | |
204 | } | |
0f2d19dd | 205 | |
631237b4 AW |
206 | static int |
207 | scm_is_valid_vtable_layout (SCM layout) | |
208 | { | |
209 | size_t len, n; | |
210 | const char *c_layout; | |
211 | ||
212 | c_layout = scm_i_symbol_chars (layout); | |
213 | len = scm_i_symbol_length (layout); | |
214 | ||
215 | if (len % 2) | |
216 | return 0; | |
217 | ||
218 | for (n = 0; n < len; n += 2) | |
219 | switch (c_layout[n]) | |
220 | { | |
221 | case 'u': | |
222 | case 'p': | |
223 | case 's': | |
224 | switch (c_layout[n+1]) | |
225 | { | |
226 | case 'W': | |
227 | case 'R': | |
228 | case 'O': | |
229 | if (n + 2 != len) | |
230 | return 0; | |
231 | case 'w': | |
232 | case 'h': | |
233 | case 'r': | |
234 | case 'o': | |
235 | break; | |
236 | default: | |
237 | return 0; | |
238 | } | |
239 | break; | |
240 | default: | |
241 | return 0; | |
242 | } | |
243 | return 1; | |
244 | } | |
245 | ||
696ac4df LC |
246 | /* Have OBJ, a newly created vtable, inherit flags from VTABLE. VTABLE is a |
247 | vtable-vtable and OBJ is an instance of VTABLE. */ | |
51f66c91 AW |
248 | void |
249 | scm_i_struct_inherit_vtable_magic (SCM vtable, SCM obj) | |
250 | #define FUNC_NAME "%inherit-vtable-magic" | |
251 | { | |
252 | /* Verily, what is the deal here, you ask? Basically, we need to know a couple | |
253 | of properties of structures at runtime. For example, "is this structure a | |
254 | vtable of vtables (a metaclass)?"; also, "is this structure applicable?". | |
255 | Both of these questions also imply a certain layout of the structure. So | |
256 | instead of checking the layout at runtime, what we do is pre-verify the | |
257 | layout -- so that at runtime we can just check the applicable flag and | |
696ac4df | 258 | dispatch directly to the Scheme procedure in slot 0. */ |
51f66c91 AW |
259 | SCM olayout; |
260 | ||
696ac4df | 261 | /* Verify that OBJ is a valid vtable. */ |
631237b4 | 262 | if (! scm_is_valid_vtable_layout (SCM_VTABLE_LAYOUT (obj))) |
a2220d7e | 263 | SCM_MISC_ERROR ("invalid layout for new vtable: ~a", |
51f66c91 AW |
264 | scm_list_1 (SCM_VTABLE_LAYOUT (obj))); |
265 | ||
aa42c036 LC |
266 | set_vtable_layout_flags (obj); |
267 | ||
696ac4df LC |
268 | /* If OBJ's vtable is compatible with the required vtable (class) layout, it |
269 | is a metaclass. */ | |
51f66c91 AW |
270 | olayout = scm_symbol_to_string (SCM_VTABLE_LAYOUT (obj)); |
271 | if (scm_is_true (scm_leq_p (scm_string_length (required_vtable_fields), | |
272 | scm_string_length (olayout))) | |
273 | && scm_is_true (scm_string_eq (olayout, required_vtable_fields, | |
274 | scm_from_size_t (0), | |
275 | scm_string_length (required_vtable_fields), | |
276 | scm_from_size_t (0), | |
277 | scm_string_length (required_vtable_fields)))) | |
278 | SCM_SET_VTABLE_FLAGS (obj, SCM_VTABLE_FLAG_VTABLE); | |
279 | ||
696ac4df LC |
280 | /* Finally, if OBJ is an applicable class, verify that its vtable is |
281 | compatible with the required applicable layout. */ | |
51f66c91 AW |
282 | if (SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_SETTER_VTABLE)) |
283 | { | |
284 | if (scm_is_false (scm_string_eq (olayout, required_applicable_with_setter_fields, | |
285 | scm_from_size_t (0), | |
286 | scm_from_size_t (4), | |
287 | scm_from_size_t (0), | |
288 | scm_from_size_t (4)))) | |
a2220d7e | 289 | SCM_MISC_ERROR ("invalid applicable-with-setter struct layout", |
51f66c91 AW |
290 | scm_list_1 (olayout)); |
291 | SCM_SET_VTABLE_FLAGS (obj, SCM_VTABLE_FLAG_APPLICABLE | SCM_VTABLE_FLAG_SETTER); | |
292 | } | |
293 | else if (SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_APPLICABLE_VTABLE)) | |
294 | { | |
295 | if (scm_is_false (scm_string_eq (olayout, required_applicable_fields, | |
296 | scm_from_size_t (0), | |
297 | scm_from_size_t (2), | |
298 | scm_from_size_t (0), | |
299 | scm_from_size_t (2)))) | |
a2220d7e | 300 | SCM_MISC_ERROR ("invalid applicable struct layout", |
51f66c91 AW |
301 | scm_list_1 (olayout)); |
302 | SCM_SET_VTABLE_FLAGS (obj, SCM_VTABLE_FLAG_APPLICABLE); | |
303 | } | |
a2220d7e AW |
304 | |
305 | SCM_SET_VTABLE_FLAGS (obj, SCM_VTABLE_FLAG_VALIDATED); | |
51f66c91 AW |
306 | } |
307 | #undef FUNC_NAME | |
0f2d19dd | 308 | |
1cc91f1b | 309 | |
f7620510 | 310 | static void |
66e78727 AW |
311 | scm_struct_init (SCM handle, SCM layout, size_t n_tail, |
312 | size_t n_inits, scm_t_bits *inits) | |
0f2d19dd | 313 | { |
aa42c036 LC |
314 | SCM vtable; |
315 | scm_t_bits *mem; | |
316 | ||
317 | vtable = SCM_STRUCT_VTABLE (handle); | |
318 | mem = SCM_STRUCT_DATA (handle); | |
319 | ||
320 | if (SCM_UNPACK (vtable) != 0 | |
321 | && SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_SIMPLE) | |
322 | && n_tail == 0 | |
323 | && n_inits == SCM_STRUCT_DATA_REF (vtable, scm_vtable_index_size)) | |
324 | /* The fast path: HANDLE has N_INITS "p" fields. */ | |
325 | memcpy (mem, inits, n_inits * sizeof (SCM)); | |
326 | else | |
0f2d19dd | 327 | { |
aa42c036 LC |
328 | scm_t_wchar prot = 0; |
329 | int n_fields = scm_i_symbol_length (layout) / 2; | |
330 | int tailp = 0; | |
331 | int i; | |
332 | size_t inits_idx = 0; | |
333 | ||
334 | i = -2; | |
335 | while (n_fields) | |
2c36c351 | 336 | { |
aa42c036 | 337 | if (!tailp) |
2c36c351 | 338 | { |
aa42c036 LC |
339 | i += 2; |
340 | prot = scm_i_symbol_ref (layout, i+1); | |
341 | if (SCM_LAYOUT_TAILP (prot)) | |
342 | { | |
343 | tailp = 1; | |
344 | prot = prot == 'R' ? 'r' : prot == 'W' ? 'w' : 'o'; | |
345 | *mem++ = (scm_t_bits)n_tail; | |
346 | n_fields += n_tail - 1; | |
347 | if (n_fields == 0) | |
348 | break; | |
349 | } | |
2c36c351 | 350 | } |
aa42c036 | 351 | switch (scm_i_symbol_ref (layout, i)) |
0f2d19dd | 352 | { |
aa42c036 LC |
353 | case 'u': |
354 | if ((prot != 'r' && prot != 'w') || inits_idx == n_inits) | |
355 | *mem = 0; | |
356 | else | |
357 | { | |
358 | *mem = scm_to_ulong (SCM_PACK (inits[inits_idx])); | |
359 | inits_idx++; | |
360 | } | |
361 | break; | |
362 | ||
363 | case 'p': | |
364 | if ((prot != 'r' && prot != 'w') || inits_idx == n_inits) | |
365 | *mem = SCM_UNPACK (SCM_BOOL_F); | |
366 | else | |
367 | { | |
368 | *mem = inits[inits_idx]; | |
369 | inits_idx++; | |
370 | } | |
371 | ||
372 | break; | |
373 | ||
374 | case 's': | |
375 | *mem = SCM_UNPACK (handle); | |
376 | break; | |
0f2d19dd | 377 | } |
0f2d19dd | 378 | |
aa42c036 LC |
379 | n_fields--; |
380 | mem++; | |
0f2d19dd | 381 | } |
0f2d19dd JB |
382 | } |
383 | } | |
384 | ||
385 | ||
a1ec6916 | 386 | SCM_DEFINE (scm_struct_p, "struct?", 1, 0, 0, |
1bbd0b84 | 387 | (SCM x), |
0233bfc1 | 388 | "Return @code{#t} iff @var{x} is a structure object, else\n" |
942e5b91 | 389 | "@code{#f}.") |
1bbd0b84 | 390 | #define FUNC_NAME s_scm_struct_p |
0f2d19dd | 391 | { |
7888309b | 392 | return scm_from_bool(SCM_STRUCTP (x)); |
0f2d19dd | 393 | } |
1bbd0b84 | 394 | #undef FUNC_NAME |
0f2d19dd | 395 | |
a1ec6916 | 396 | SCM_DEFINE (scm_struct_vtable_p, "struct-vtable?", 1, 0, 0, |
1bbd0b84 | 397 | (SCM x), |
0233bfc1 | 398 | "Return @code{#t} iff @var{x} is a vtable structure.") |
1bbd0b84 | 399 | #define FUNC_NAME s_scm_struct_vtable_p |
0f2d19dd | 400 | { |
a2220d7e AW |
401 | if (!SCM_STRUCTP (x) |
402 | || !SCM_STRUCT_VTABLE_FLAG_IS_SET (x, SCM_VTABLE_FLAG_VTABLE)) | |
403 | return SCM_BOOL_F; | |
404 | if (!SCM_VTABLE_FLAG_IS_SET (x, SCM_VTABLE_FLAG_VALIDATED)) | |
405 | SCM_MISC_ERROR ("vtable has invalid layout: ~A", | |
406 | scm_list_1 (SCM_VTABLE_LAYOUT (x))); | |
407 | return SCM_BOOL_T; | |
0f2d19dd | 408 | } |
1bbd0b84 | 409 | #undef FUNC_NAME |
0f2d19dd | 410 | |
14d1400f | 411 | |
51f66c91 AW |
412 | /* Finalization: invoke the finalizer of the struct pointed to by PTR. */ |
413 | static void | |
414 | struct_finalizer_trampoline (GC_PTR ptr, GC_PTR unused_data) | |
415 | { | |
416 | SCM obj = PTR2SCM (ptr); | |
417 | scm_t_struct_finalize finalize = SCM_STRUCT_FINALIZER (obj); | |
418 | ||
419 | if (finalize) | |
420 | finalize (obj); | |
421 | } | |
422 | ||
14d1400f JB |
423 | /* All struct data must be allocated at an address whose bottom three |
424 | bits are zero. This is because the tag for a struct lives in the | |
425 | bottom three bits of the struct's car, and the upper bits point to | |
426 | the data of its vtable, which is a struct itself. Thus, if the | |
427 | address of that data doesn't end in three zeros, tagging it will | |
428 | destroy the pointer. | |
429 | ||
b6cf4d02 AW |
430 | I suppose we should make it clear here that, the data must be 8-byte aligned, |
431 | *within* the struct, and the struct itself should be 8-byte aligned. In | |
432 | practice we ensure this because the data starts two words into a struct. | |
14d1400f | 433 | |
b6cf4d02 AW |
434 | This function allocates an 8-byte aligned block of memory, whose first word |
435 | points to the given vtable data, then a data pointer, then n_words of data. | |
436 | */ | |
437 | SCM | |
96a44c1c | 438 | scm_i_alloc_struct (scm_t_bits *vtable_data, int n_words) |
14d1400f | 439 | { |
9a974fd3 AW |
440 | SCM ret; |
441 | ||
442 | ret = scm_words ((scm_t_bits)vtable_data | scm_tc3_struct, n_words + 2); | |
443 | SCM_SET_CELL_WORD_1 (ret, (scm_t_bits)SCM_CELL_OBJECT_LOC (ret, 2)); | |
5e67dc27 | 444 | |
51f66c91 AW |
445 | /* vtable_data can be null when making a vtable vtable */ |
446 | if (vtable_data && vtable_data[scm_vtable_index_instance_finalize]) | |
6978c673 AW |
447 | /* Register a finalizer for the newly created instance. */ |
448 | scm_i_set_finalizer (SCM2PTR (ret), struct_finalizer_trampoline, NULL); | |
5e67dc27 | 449 | |
9a974fd3 | 450 | return ret; |
5e67dc27 LC |
451 | } |
452 | ||
5e67dc27 | 453 | \f |
66e78727 AW |
454 | SCM |
455 | scm_c_make_structv (SCM vtable, size_t n_tail, size_t n_init, scm_t_bits *init) | |
456 | #define FUNC_NAME "make-struct" | |
0f2d19dd JB |
457 | { |
458 | SCM layout; | |
a55c2b68 | 459 | size_t basic_size; |
b6cf4d02 | 460 | SCM obj; |
0f2d19dd | 461 | |
34d19ef6 | 462 | SCM_VALIDATE_VTABLE (1, vtable); |
0f2d19dd | 463 | |
b6cf4d02 | 464 | layout = SCM_VTABLE_LAYOUT (vtable); |
cc95e00a | 465 | basic_size = scm_i_symbol_length (layout) / 2; |
651f2cd2 | 466 | |
66e78727 | 467 | if (n_tail != 0) |
651f2cd2 KR |
468 | { |
469 | SCM layout_str, last_char; | |
470 | ||
471 | if (basic_size == 0) | |
472 | { | |
473 | bad_tail: | |
474 | SCM_MISC_ERROR ("tail array not allowed unless layout ends R, W, or O", SCM_EOL); | |
475 | } | |
476 | ||
477 | layout_str = scm_symbol_to_string (layout); | |
478 | last_char = scm_string_ref (layout_str, | |
479 | scm_from_size_t (2 * basic_size - 1)); | |
480 | if (! SCM_LAYOUT_TAILP (SCM_CHAR (last_char))) | |
481 | goto bad_tail; | |
482 | } | |
cb823e63 | 483 | |
96a44c1c | 484 | obj = scm_i_alloc_struct (SCM_STRUCT_DATA (vtable), basic_size + n_tail); |
5e67dc27 | 485 | |
66e78727 | 486 | scm_struct_init (obj, layout, n_tail, n_init, init); |
b6cf4d02 | 487 | |
a2220d7e AW |
488 | /* If we're making a vtable, validate its layout and inherit |
489 | flags. However we allow for separation of allocation and | |
490 | initialization, to humor GOOPS, so only validate if the layout was | |
491 | passed as an initarg. */ | |
b6cf4d02 | 492 | if (SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_VTABLE) |
b6cf4d02 | 493 | && scm_is_true (SCM_VTABLE_LAYOUT (obj))) |
51f66c91 | 494 | scm_i_struct_inherit_vtable_magic (vtable, obj); |
651f2cd2 | 495 | |
b6cf4d02 | 496 | return obj; |
0f2d19dd | 497 | } |
1bbd0b84 | 498 | #undef FUNC_NAME |
0f2d19dd | 499 | |
66e78727 AW |
500 | SCM |
501 | scm_c_make_struct (SCM vtable, size_t n_tail, size_t n_init, scm_t_bits init, ...) | |
502 | { | |
503 | va_list foo; | |
504 | scm_t_bits *v; | |
505 | size_t i; | |
506 | ||
507 | v = alloca (sizeof (scm_t_bits) * n_init); | |
508 | ||
509 | va_start (foo, init); | |
510 | for (i = 0; i < n_init; i++) | |
511 | { | |
512 | v[i] = init; | |
513 | init = va_arg (foo, scm_t_bits); | |
514 | } | |
515 | va_end (foo); | |
516 | ||
517 | return scm_c_make_structv (vtable, n_tail, n_init, v); | |
518 | } | |
519 | ||
520 | SCM_DEFINE (scm_make_struct, "make-struct", 2, 0, 1, | |
521 | (SCM vtable, SCM tail_array_size, SCM init), | |
522 | "Create a new structure.\n\n" | |
b7e64f8b BT |
523 | "@var{vtable} must be a vtable structure (@pxref{Vtables}).\n\n" |
524 | "@var{tail_array_size} must be a non-negative integer. If the layout\n" | |
525 | "specification indicated by @var{vtable} includes a tail-array,\n" | |
66e78727 AW |
526 | "this is the number of elements allocated to that array.\n\n" |
527 | "The @var{init1}, @dots{} are optional arguments describing how\n" | |
528 | "successive fields of the structure should be initialized. Only fields\n" | |
529 | "with protection 'r' or 'w' can be initialized, except for fields of\n" | |
530 | "type 's', which are automatically initialized to point to the new\n" | |
531 | "structure itself. Fields with protection 'o' can not be initialized by\n" | |
532 | "Scheme programs.\n\n" | |
533 | "If fewer optional arguments than initializable fields are supplied,\n" | |
534 | "fields of type 'p' get default value #f while fields of type 'u' are\n" | |
535 | "initialized to 0.\n\n" | |
536 | "For more information, see the documentation for @code{make-vtable-vtable}.") | |
537 | #define FUNC_NAME s_scm_make_struct | |
538 | { | |
539 | size_t i, n_init; | |
540 | long ilen; | |
541 | scm_t_bits *v; | |
542 | ||
543 | SCM_VALIDATE_VTABLE (1, vtable); | |
544 | ilen = scm_ilength (init); | |
545 | if (ilen < 0) | |
546 | SCM_MISC_ERROR ("Rest arguments do not form a proper list.", SCM_EOL); | |
547 | ||
548 | n_init = (size_t)ilen; | |
549 | ||
550 | /* best to use alloca, but init could be big, so hack to avoid a possible | |
551 | stack overflow */ | |
552 | if (n_init < 64) | |
553 | v = alloca (n_init * sizeof(scm_t_bits)); | |
554 | else | |
555 | v = scm_gc_malloc (n_init * sizeof(scm_t_bits), "struct"); | |
556 | ||
557 | for (i = 0; i < n_init; i++, init = SCM_CDR (init)) | |
558 | v[i] = SCM_UNPACK (SCM_CAR (init)); | |
559 | ||
560 | return scm_c_make_structv (vtable, scm_to_size_t (tail_array_size), n_init, v); | |
561 | } | |
562 | #undef FUNC_NAME | |
563 | ||
0f2d19dd JB |
564 | |
565 | ||
0818837f | 566 | #if SCM_ENABLE_DEPRECATED == 1 |
a1ec6916 | 567 | SCM_DEFINE (scm_make_vtable_vtable, "make-vtable-vtable", 2, 0, 1, |
04323af4 | 568 | (SCM user_fields, SCM tail_array_size, SCM init), |
b380b885 | 569 | "Return a new, self-describing vtable structure.\n\n" |
04323af4 MD |
570 | "@var{user-fields} is a string describing user defined fields of the\n" |
571 | "vtable beginning at index @code{vtable-offset-user}\n" | |
572 | "(see @code{make-struct-layout}).\n\n" | |
b7e64f8b | 573 | "@var{tail_array_size} specifies the size of the tail-array (if any) of\n" |
b380b885 | 574 | "this vtable.\n\n" |
6386e25c | 575 | "@var{init1}, @dots{} are the optional initializers for the fields of\n" |
04323af4 MD |
576 | "the vtable.\n\n" |
577 | "Vtables have one initializable system field---the struct printer.\n" | |
578 | "This field comes before the user fields in the initializers passed\n" | |
579 | "to @code{make-vtable-vtable} and @code{make-struct}, and thus works as\n" | |
580 | "a third optional argument to @code{make-vtable-vtable} and a fourth to\n" | |
581 | "@code{make-struct} when creating vtables:\n\n" | |
582 | "If the value is a procedure, it will be called instead of the standard\n" | |
583 | "printer whenever a struct described by this vtable is printed.\n" | |
584 | "The procedure will be called with arguments STRUCT and PORT.\n\n" | |
585 | "The structure of a struct is described by a vtable, so the vtable is\n" | |
586 | "in essence the type of the struct. The vtable is itself a struct with\n" | |
587 | "a vtable. This could go on forever if it weren't for the\n" | |
29b4f9fb | 588 | "vtable-vtables which are self-describing vtables, and thus terminate\n" |
04323af4 MD |
589 | "the chain.\n\n" |
590 | "There are several potential ways of using structs, but the standard\n" | |
591 | "one is to use three kinds of structs, together building up a type\n" | |
592 | "sub-system: one vtable-vtable working as the root and one or several\n" | |
593 | "\"types\", each with a set of \"instances\". (The vtable-vtable should be\n" | |
29b4f9fb | 594 | "compared to the class <class> which is the class of itself.)\n\n" |
1e6808ea | 595 | "@lisp\n" |
04323af4 MD |
596 | "(define ball-root (make-vtable-vtable \"pr\" 0))\n\n" |
597 | "(define (make-ball-type ball-color)\n" | |
598 | " (make-struct ball-root 0\n" | |
599 | " (make-struct-layout \"pw\")\n" | |
600 | " (lambda (ball port)\n" | |
601 | " (format port \"#<a ~A ball owned by ~A>\"\n" | |
602 | " (color ball)\n" | |
603 | " (owner ball)))\n" | |
604 | " ball-color))\n" | |
605 | "(define (color ball) (struct-ref (struct-vtable ball) vtable-offset-user))\n" | |
606 | "(define (owner ball) (struct-ref ball 0))\n\n" | |
607 | "(define red (make-ball-type 'red))\n" | |
608 | "(define green (make-ball-type 'green))\n\n" | |
609 | "(define (make-ball type owner) (make-struct type 0 owner))\n\n" | |
610 | "(define ball (make-ball green 'Nisse))\n" | |
611 | "ball @result{} #<a green ball owned by Nisse>\n" | |
9401323e | 612 | "@end lisp") |
1bbd0b84 | 613 | #define FUNC_NAME s_scm_make_vtable_vtable |
0f2d19dd | 614 | { |
696ac4df LC |
615 | SCM fields, layout, obj; |
616 | size_t basic_size, n_tail, i, n_init; | |
66e78727 AW |
617 | long ilen; |
618 | scm_t_bits *v; | |
0f2d19dd | 619 | |
d1ca2c64 | 620 | SCM_VALIDATE_STRING (1, user_fields); |
66e78727 AW |
621 | ilen = scm_ilength (init); |
622 | if (ilen < 0) | |
623 | SCM_MISC_ERROR ("Rest arguments do not form a proper list.", SCM_EOL); | |
624 | ||
625 | n_init = (size_t)ilen + 1; /* + 1 for the layout */ | |
626 | ||
627 | /* best to use alloca, but init could be big, so hack to avoid a possible | |
628 | stack overflow */ | |
629 | if (n_init < 64) | |
630 | v = alloca (n_init * sizeof(scm_t_bits)); | |
631 | else | |
632 | v = scm_gc_malloc (n_init * sizeof(scm_t_bits), "struct"); | |
0f2d19dd | 633 | |
1afff620 KN |
634 | fields = scm_string_append (scm_list_2 (required_vtable_fields, |
635 | user_fields)); | |
0f2d19dd | 636 | layout = scm_make_struct_layout (fields); |
a2220d7e AW |
637 | if (!scm_is_valid_vtable_layout (layout)) |
638 | SCM_MISC_ERROR ("invalid user fields", scm_list_1 (user_fields)); | |
639 | ||
cc95e00a | 640 | basic_size = scm_i_symbol_length (layout) / 2; |
66e78727 AW |
641 | n_tail = scm_to_size_t (tail_array_size); |
642 | ||
643 | i = 0; | |
644 | v[i++] = SCM_UNPACK (layout); | |
645 | for (; i < n_init; i++, init = SCM_CDR (init)) | |
646 | v[i] = SCM_UNPACK (SCM_CAR (init)); | |
647 | ||
9de87eea | 648 | SCM_CRITICAL_SECTION_START; |
96a44c1c | 649 | obj = scm_i_alloc_struct (NULL, basic_size + n_tail); |
696ac4df LC |
650 | /* Make it so that the vtable of OBJ is itself. */ |
651 | SCM_SET_CELL_WORD_0 (obj, (scm_t_bits) SCM_STRUCT_DATA (obj) | scm_tc3_struct); | |
9de87eea | 652 | SCM_CRITICAL_SECTION_END; |
696ac4df | 653 | |
66e78727 | 654 | scm_struct_init (obj, layout, n_tail, n_init, v); |
a2220d7e AW |
655 | SCM_SET_VTABLE_FLAGS (obj, |
656 | SCM_VTABLE_FLAG_VTABLE | SCM_VTABLE_FLAG_VALIDATED); | |
696ac4df | 657 | |
b6cf4d02 | 658 | return obj; |
0f2d19dd | 659 | } |
1bbd0b84 | 660 | #undef FUNC_NAME |
0818837f AW |
661 | #endif |
662 | ||
663 | SCM | |
664 | scm_i_make_vtable_vtable (SCM user_fields) | |
665 | #define FUNC_NAME s_scm_make_vtable_vtable | |
666 | { | |
667 | SCM fields, layout, obj; | |
668 | size_t basic_size; | |
669 | scm_t_bits v; | |
670 | ||
671 | SCM_VALIDATE_STRING (1, user_fields); | |
0f2d19dd | 672 | |
0818837f AW |
673 | fields = scm_string_append (scm_list_2 (required_vtable_fields, |
674 | user_fields)); | |
675 | layout = scm_make_struct_layout (fields); | |
676 | if (!scm_is_valid_vtable_layout (layout)) | |
677 | SCM_MISC_ERROR ("invalid user fields", scm_list_1 (user_fields)); | |
678 | ||
679 | basic_size = scm_i_symbol_length (layout) / 2; | |
680 | ||
681 | obj = scm_i_alloc_struct (NULL, basic_size); | |
682 | /* Make it so that the vtable of OBJ is itself. */ | |
683 | SCM_SET_CELL_WORD_0 (obj, (scm_t_bits) SCM_STRUCT_DATA (obj) | scm_tc3_struct); | |
684 | ||
685 | v = SCM_UNPACK (layout); | |
686 | scm_struct_init (obj, layout, 0, 1, &v); | |
687 | SCM_SET_VTABLE_FLAGS (obj, | |
688 | SCM_VTABLE_FLAG_VTABLE | SCM_VTABLE_FLAG_VALIDATED); | |
689 | ||
690 | return obj; | |
691 | } | |
692 | #undef FUNC_NAME | |
d15ad007 | 693 | |
651f2cd2 KR |
694 | SCM_DEFINE (scm_make_vtable, "make-vtable", 1, 1, 0, |
695 | (SCM fields, SCM printer), | |
696 | "Create a vtable, for creating structures with the given\n" | |
697 | "@var{fields}.\n" | |
698 | "\n" | |
699 | "The optional @var{printer} argument is a function to be called\n" | |
700 | "@code{(@var{printer} struct port)} on the structures created.\n" | |
701 | "It should look at @var{struct} and write to @var{port}.") | |
702 | #define FUNC_NAME s_scm_make_vtable | |
703 | { | |
704 | if (SCM_UNBNDP (printer)) | |
705 | printer = SCM_BOOL_F; | |
706 | ||
db5ed685 | 707 | return scm_make_struct (scm_standard_vtable_vtable, SCM_INUM0, |
651f2cd2 KR |
708 | scm_list_2 (scm_make_struct_layout (fields), |
709 | printer)); | |
710 | } | |
711 | #undef FUNC_NAME | |
712 | ||
713 | ||
d15ad007 LC |
714 | /* Return true if S1 and S2 are equal structures, i.e., if their vtable and |
715 | contents are the same. Field protections are honored. Thus, it is an | |
716 | error to test the equality of structures that contain opaque fields. */ | |
717 | SCM | |
718 | scm_i_struct_equalp (SCM s1, SCM s2) | |
719 | #define FUNC_NAME "scm_i_struct_equalp" | |
720 | { | |
721 | SCM vtable1, vtable2, layout; | |
722 | size_t struct_size, field_num; | |
723 | ||
724 | SCM_VALIDATE_STRUCT (1, s1); | |
725 | SCM_VALIDATE_STRUCT (2, s2); | |
726 | ||
727 | vtable1 = SCM_STRUCT_VTABLE (s1); | |
728 | vtable2 = SCM_STRUCT_VTABLE (s2); | |
729 | ||
730 | if (!scm_is_eq (vtable1, vtable2)) | |
731 | return SCM_BOOL_F; | |
732 | ||
733 | layout = SCM_STRUCT_LAYOUT (s1); | |
734 | struct_size = scm_i_symbol_length (layout) / 2; | |
735 | ||
736 | for (field_num = 0; field_num < struct_size; field_num++) | |
737 | { | |
738 | SCM s_field_num; | |
739 | SCM field1, field2; | |
740 | ||
741 | /* We have to use `scm_struct_ref ()' here so that fields are accessed | |
742 | consistently, notably wrt. field types and access rights. */ | |
743 | s_field_num = scm_from_size_t (field_num); | |
744 | field1 = scm_struct_ref (s1, s_field_num); | |
745 | field2 = scm_struct_ref (s2, s_field_num); | |
746 | ||
42ddb3cb LC |
747 | /* Self-referencing fields (type `s') must be skipped to avoid infinite |
748 | recursion. */ | |
749 | if (!(scm_is_eq (field1, s1) && (scm_is_eq (field2, s2)))) | |
750 | if (scm_is_false (scm_equal_p (field1, field2))) | |
751 | return SCM_BOOL_F; | |
d15ad007 LC |
752 | } |
753 | ||
42ddb3cb LC |
754 | /* FIXME: Tail elements should be tested for equality. */ |
755 | ||
d15ad007 LC |
756 | return SCM_BOOL_T; |
757 | } | |
758 | #undef FUNC_NAME | |
759 | ||
760 | ||
0f2d19dd JB |
761 | \f |
762 | ||
763 | ||
a1ec6916 | 764 | SCM_DEFINE (scm_struct_ref, "struct-ref", 2, 0, 0, |
1bbd0b84 | 765 | (SCM handle, SCM pos), |
b7e64f8b BT |
766 | "Access the @var{pos}th field of struct associated with\n" |
767 | "@var{handle}.\n" | |
768 | "\n" | |
769 | "If the field is of type 'p', then it can be set to an arbitrary\n" | |
770 | "value.\n" | |
771 | "\n" | |
772 | "If the field is of type 'u', then it can only be set to a\n" | |
773 | "non-negative integer value small enough to fit in one machine\n" | |
774 | "word.") | |
1bbd0b84 | 775 | #define FUNC_NAME s_scm_struct_ref |
0f2d19dd | 776 | { |
aa42c036 LC |
777 | SCM vtable, answer = SCM_UNDEFINED; |
778 | scm_t_bits *data; | |
a55c2b68 | 779 | size_t p; |
0f2d19dd | 780 | |
34d19ef6 | 781 | SCM_VALIDATE_STRUCT (1, handle); |
0f2d19dd | 782 | |
aa42c036 | 783 | vtable = SCM_STRUCT_VTABLE (handle); |
0f2d19dd | 784 | data = SCM_STRUCT_DATA (handle); |
a55c2b68 | 785 | p = scm_to_size_t (pos); |
0f2d19dd | 786 | |
aa42c036 LC |
787 | if (SCM_LIKELY (SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_SIMPLE) |
788 | && p < SCM_STRUCT_DATA_REF (vtable, scm_vtable_index_size))) | |
e03b7f73 LC |
789 | /* The fast path: HANDLE is a struct with only "p" fields. */ |
790 | answer = SCM_PACK (data[p]); | |
2c36c351 | 791 | else |
0f2d19dd | 792 | { |
aa42c036 LC |
793 | SCM layout; |
794 | size_t layout_len, n_fields; | |
795 | scm_t_wchar field_type = 0; | |
796 | ||
797 | layout = SCM_STRUCT_LAYOUT (handle); | |
798 | layout_len = scm_i_symbol_length (layout); | |
799 | n_fields = layout_len / 2; | |
800 | ||
801 | if (SCM_LAYOUT_TAILP (scm_i_symbol_ref (layout, layout_len - 1))) | |
802 | n_fields += data[n_fields - 1]; | |
803 | ||
804 | SCM_ASSERT_RANGE (1, pos, p < n_fields); | |
805 | ||
806 | if (p * 2 < layout_len) | |
807 | { | |
808 | scm_t_wchar ref; | |
809 | field_type = scm_i_symbol_ref (layout, p * 2); | |
810 | ref = scm_i_symbol_ref (layout, p * 2 + 1); | |
811 | if ((ref != 'r') && (ref != 'w') && (ref != 'h')) | |
812 | { | |
813 | if ((ref == 'R') || (ref == 'W')) | |
814 | field_type = 'u'; | |
815 | else | |
816 | SCM_MISC_ERROR ("ref denied for field ~A", scm_list_1 (pos)); | |
817 | } | |
818 | } | |
819 | else if (scm_i_symbol_ref (layout, layout_len - 1) != 'O') | |
820 | field_type = scm_i_symbol_ref(layout, layout_len - 2); | |
821 | else | |
822 | SCM_MISC_ERROR ("ref denied for field ~A", scm_list_1 (pos)); | |
823 | ||
824 | switch (field_type) | |
825 | { | |
826 | case 'u': | |
827 | answer = scm_from_ulong (data[p]); | |
828 | break; | |
0f2d19dd JB |
829 | |
830 | #if 0 | |
aa42c036 LC |
831 | case 'i': |
832 | answer = scm_from_long (data[p]); | |
833 | break; | |
0f2d19dd | 834 | |
aa42c036 LC |
835 | case 'd': |
836 | answer = scm_make_real (*((double *)&(data[p]))); | |
837 | break; | |
0f2d19dd JB |
838 | #endif |
839 | ||
aa42c036 LC |
840 | case 's': |
841 | case 'p': | |
842 | answer = SCM_PACK (data[p]); | |
843 | break; | |
0f2d19dd JB |
844 | |
845 | ||
aa42c036 LC |
846 | default: |
847 | SCM_MISC_ERROR ("unrecognized field type: ~S", | |
848 | scm_list_1 (SCM_MAKE_CHAR (field_type))); | |
849 | } | |
0f2d19dd JB |
850 | } |
851 | ||
852 | return answer; | |
853 | } | |
1bbd0b84 | 854 | #undef FUNC_NAME |
0f2d19dd JB |
855 | |
856 | ||
a1ec6916 | 857 | SCM_DEFINE (scm_struct_set_x, "struct-set!", 3, 0, 0, |
1bbd0b84 | 858 | (SCM handle, SCM pos, SCM val), |
e3239868 DH |
859 | "Set the slot of the structure @var{handle} with index @var{pos}\n" |
860 | "to @var{val}. Signal an error if the slot can not be written\n" | |
861 | "to.") | |
1bbd0b84 | 862 | #define FUNC_NAME s_scm_struct_set_x |
0f2d19dd | 863 | { |
aa42c036 LC |
864 | SCM vtable; |
865 | scm_t_bits *data; | |
a55c2b68 | 866 | size_t p; |
0f2d19dd | 867 | |
34d19ef6 | 868 | SCM_VALIDATE_STRUCT (1, handle); |
0f2d19dd | 869 | |
aa42c036 | 870 | vtable = SCM_STRUCT_VTABLE (handle); |
0f2d19dd | 871 | data = SCM_STRUCT_DATA (handle); |
a55c2b68 | 872 | p = scm_to_size_t (pos); |
0f2d19dd | 873 | |
aa42c036 LC |
874 | if (SCM_LIKELY (SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_SIMPLE) |
875 | && SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_SIMPLE_RW) | |
876 | && p < SCM_STRUCT_DATA_REF (vtable, scm_vtable_index_size))) | |
e03b7f73 | 877 | /* The fast path: HANDLE is a struct with only "pw" fields. */ |
aa42c036 LC |
878 | data[p] = SCM_UNPACK (val); |
879 | else | |
880 | { | |
881 | SCM layout; | |
882 | size_t layout_len, n_fields; | |
883 | scm_t_wchar field_type = 0; | |
0f2d19dd | 884 | |
aa42c036 LC |
885 | layout = SCM_STRUCT_LAYOUT (handle); |
886 | layout_len = scm_i_symbol_length (layout); | |
887 | n_fields = layout_len / 2; | |
0f2d19dd | 888 | |
aa42c036 LC |
889 | if (SCM_LAYOUT_TAILP (scm_i_symbol_ref (layout, layout_len - 1))) |
890 | n_fields += data[n_fields - 1]; | |
891 | ||
892 | SCM_ASSERT_RANGE (1, pos, p < n_fields); | |
893 | ||
894 | if (p * 2 < layout_len) | |
895 | { | |
896 | char set_x; | |
897 | field_type = scm_i_symbol_ref (layout, p * 2); | |
898 | set_x = scm_i_symbol_ref (layout, p * 2 + 1); | |
899 | if (set_x != 'w' && set_x != 'h') | |
900 | SCM_MISC_ERROR ("set! denied for field ~A", scm_list_1 (pos)); | |
901 | } | |
902 | else if (scm_i_symbol_ref (layout, layout_len - 1) == 'W') | |
903 | field_type = scm_i_symbol_ref (layout, layout_len - 2); | |
904 | else | |
1afff620 | 905 | SCM_MISC_ERROR ("set! denied for field ~A", scm_list_1 (pos)); |
aa42c036 LC |
906 | |
907 | switch (field_type) | |
908 | { | |
909 | case 'u': | |
910 | data[p] = SCM_NUM2ULONG (3, val); | |
911 | break; | |
0f2d19dd JB |
912 | |
913 | #if 0 | |
aa42c036 LC |
914 | case 'i': |
915 | data[p] = SCM_NUM2LONG (3, val); | |
916 | break; | |
0f2d19dd | 917 | |
aa42c036 LC |
918 | case 'd': |
919 | *((double *)&(data[p])) = scm_num2dbl (val, (char *)SCM_ARG3); | |
920 | break; | |
0f2d19dd JB |
921 | #endif |
922 | ||
aa42c036 LC |
923 | case 'p': |
924 | data[p] = SCM_UNPACK (val); | |
925 | break; | |
0f2d19dd | 926 | |
aa42c036 LC |
927 | case 's': |
928 | SCM_MISC_ERROR ("self fields immutable", SCM_EOL); | |
0f2d19dd | 929 | |
aa42c036 LC |
930 | default: |
931 | SCM_MISC_ERROR ("unrecognized field type: ~S", | |
932 | scm_list_1 (SCM_MAKE_CHAR (field_type))); | |
933 | } | |
0f2d19dd JB |
934 | } |
935 | ||
936 | return val; | |
937 | } | |
1bbd0b84 | 938 | #undef FUNC_NAME |
0f2d19dd JB |
939 | |
940 | ||
a1ec6916 | 941 | SCM_DEFINE (scm_struct_vtable, "struct-vtable", 1, 0, 0, |
1bbd0b84 | 942 | (SCM handle), |
b7e64f8b BT |
943 | "Return the vtable structure that describes the type of struct\n" |
944 | "associated with @var{handle}.") | |
1bbd0b84 | 945 | #define FUNC_NAME s_scm_struct_vtable |
0f2d19dd | 946 | { |
34d19ef6 | 947 | SCM_VALIDATE_STRUCT (1, handle); |
0f2d19dd JB |
948 | return SCM_STRUCT_VTABLE (handle); |
949 | } | |
1bbd0b84 | 950 | #undef FUNC_NAME |
0f2d19dd JB |
951 | |
952 | ||
a1ec6916 | 953 | SCM_DEFINE (scm_struct_vtable_tag, "struct-vtable-tag", 1, 0, 0, |
1bbd0b84 | 954 | (SCM handle), |
e3239868 | 955 | "Return the vtable tag of the structure @var{handle}.") |
1bbd0b84 | 956 | #define FUNC_NAME s_scm_struct_vtable_tag |
0f2d19dd | 957 | { |
34d19ef6 | 958 | SCM_VALIDATE_VTABLE (1, handle); |
3d27ef4b AW |
959 | return scm_from_unsigned_integer |
960 | (((scm_t_bits)SCM_STRUCT_DATA (handle)) >> 3); | |
98d5f601 | 961 | } |
1bbd0b84 | 962 | #undef FUNC_NAME |
98d5f601 MD |
963 | |
964 | /* {Associating names and classes with vtables} | |
965 | * | |
966 | * The name of a vtable should probably be stored as a slot. This is | |
967 | * a backward compatible solution until agreement has been achieved on | |
968 | * how to associate names with vtables. | |
969 | */ | |
970 | ||
c014a02e | 971 | unsigned long |
d587c9e8 | 972 | scm_struct_ihashq (SCM obj, unsigned long n, void *closure) |
98d5f601 | 973 | { |
ad196599 MD |
974 | /* The length of the hash table should be a relative prime it's not |
975 | necessary to shift down the address. */ | |
f1267706 | 976 | return SCM_UNPACK (obj) % n; |
98d5f601 MD |
977 | } |
978 | ||
a1ec6916 | 979 | SCM_DEFINE (scm_struct_vtable_name, "struct-vtable-name", 1, 0, 0, |
1bbd0b84 | 980 | (SCM vtable), |
e3239868 | 981 | "Return the name of the vtable @var{vtable}.") |
1bbd0b84 | 982 | #define FUNC_NAME s_scm_struct_vtable_name |
98d5f601 | 983 | { |
34d19ef6 | 984 | SCM_VALIDATE_VTABLE (1, vtable); |
f3c6a02c | 985 | return SCM_VTABLE_NAME (vtable); |
98d5f601 | 986 | } |
1bbd0b84 | 987 | #undef FUNC_NAME |
98d5f601 | 988 | |
a1ec6916 | 989 | SCM_DEFINE (scm_set_struct_vtable_name_x, "set-struct-vtable-name!", 2, 0, 0, |
1bbd0b84 | 990 | (SCM vtable, SCM name), |
e3239868 | 991 | "Set the name of the vtable @var{vtable} to @var{name}.") |
1bbd0b84 | 992 | #define FUNC_NAME s_scm_set_struct_vtable_name_x |
98d5f601 | 993 | { |
34d19ef6 HWN |
994 | SCM_VALIDATE_VTABLE (1, vtable); |
995 | SCM_VALIDATE_SYMBOL (2, name); | |
f3c6a02c AW |
996 | SCM_SET_VTABLE_NAME (vtable, name); |
997 | /* FIXME: remove this, and implement proper struct classes instead. | |
998 | (Vtables *are* classes.) */ | |
999 | scm_i_define_class_for_vtable (vtable); | |
98d5f601 | 1000 | return SCM_UNSPECIFIED; |
0f2d19dd | 1001 | } |
1bbd0b84 | 1002 | #undef FUNC_NAME |
0f2d19dd JB |
1003 | |
1004 | ||
1005 | \f | |
1006 | ||
bafcafb2 | 1007 | void |
1bbd0b84 | 1008 | scm_print_struct (SCM exp, SCM port, scm_print_state *pstate) |
bafcafb2 | 1009 | { |
7888309b | 1010 | if (scm_is_true (scm_procedure_p (SCM_STRUCT_PRINTER (exp)))) |
4bfdf158 MD |
1011 | scm_printer_apply (SCM_STRUCT_PRINTER (exp), exp, port, pstate); |
1012 | else | |
bafcafb2 | 1013 | { |
a1ae1799 MD |
1014 | SCM vtable = SCM_STRUCT_VTABLE (exp); |
1015 | SCM name = scm_struct_vtable_name (vtable); | |
0607ebbf | 1016 | scm_puts_unlocked ("#<", port); |
7888309b | 1017 | if (scm_is_true (name)) |
b6cf4d02 AW |
1018 | { |
1019 | scm_display (name, port); | |
0607ebbf | 1020 | scm_putc_unlocked (' ', port); |
b6cf4d02 | 1021 | } |
a1ae1799 | 1022 | else |
b6cf4d02 AW |
1023 | { |
1024 | if (SCM_VTABLE_FLAG_IS_SET (vtable, SCM_VTABLE_FLAG_VTABLE)) | |
0607ebbf | 1025 | scm_puts_unlocked ("vtable:", port); |
b6cf4d02 | 1026 | else |
0607ebbf | 1027 | scm_puts_unlocked ("struct:", port); |
b6cf4d02 | 1028 | scm_uintprint (SCM_UNPACK (vtable), 16, port); |
0607ebbf | 1029 | scm_putc_unlocked (' ', port); |
b6cf4d02 | 1030 | scm_write (SCM_VTABLE_LAYOUT (vtable), port); |
0607ebbf | 1031 | scm_putc_unlocked (' ', port); |
b6cf4d02 | 1032 | } |
0345e278 | 1033 | scm_uintprint (SCM_UNPACK (exp), 16, port); |
b6cf4d02 AW |
1034 | /* hackety hack */ |
1035 | if (SCM_STRUCT_APPLICABLE_P (exp)) | |
1036 | { | |
1037 | if (scm_is_true (SCM_STRUCT_PROCEDURE (exp))) | |
1038 | { | |
0607ebbf | 1039 | scm_puts_unlocked (" proc: ", port); |
b6cf4d02 AW |
1040 | if (scm_is_true (scm_procedure_p (SCM_STRUCT_PROCEDURE (exp)))) |
1041 | scm_write (SCM_STRUCT_PROCEDURE (exp), port); | |
1042 | else | |
0607ebbf | 1043 | scm_puts_unlocked ("(not a procedure?)", port); |
b6cf4d02 AW |
1044 | } |
1045 | if (SCM_STRUCT_SETTER_P (exp)) | |
1046 | { | |
0607ebbf | 1047 | scm_puts_unlocked (" setter: ", port); |
b6cf4d02 AW |
1048 | scm_write (SCM_STRUCT_SETTER (exp), port); |
1049 | } | |
1050 | } | |
0607ebbf | 1051 | scm_putc_unlocked ('>', port); |
bafcafb2 | 1052 | } |
bafcafb2 | 1053 | } |
1cc91f1b | 1054 | |
0f2d19dd JB |
1055 | void |
1056 | scm_init_struct () | |
0f2d19dd | 1057 | { |
01e74380 LC |
1058 | /* The first word of a struct is equal to `SCM_STRUCT_DATA (vtable) + |
1059 | scm_tc3_struct', and `SCM_STRUCT_DATA (vtable)' is 2 words after VTABLE by | |
1060 | default. */ | |
1061 | GC_REGISTER_DISPLACEMENT (2 * sizeof (scm_t_bits) + scm_tc3_struct); | |
b6cf4d02 | 1062 | |
227eff6a LC |
1063 | /* In the general case, `SCM_STRUCT_DATA (obj)' points 2 words after the |
1064 | beginning of a GC-allocated region; that region is different from that of | |
1065 | OBJ once OBJ has undergone class redefinition. */ | |
1066 | GC_REGISTER_DISPLACEMENT (2 * sizeof (scm_t_bits)); | |
1067 | ||
b6cf4d02 | 1068 | required_vtable_fields = scm_from_locale_string (SCM_VTABLE_BASE_LAYOUT); |
fb5f79a8 | 1069 | scm_c_define ("standard-vtable-fields", required_vtable_fields); |
b6cf4d02 AW |
1070 | required_applicable_fields = scm_from_locale_string (SCM_APPLICABLE_BASE_LAYOUT); |
1071 | required_applicable_with_setter_fields = scm_from_locale_string (SCM_APPLICABLE_WITH_SETTER_BASE_LAYOUT); | |
651f2cd2 | 1072 | |
0818837f | 1073 | scm_standard_vtable_vtable = scm_i_make_vtable_vtable (scm_nullstr); |
72d4db5d | 1074 | scm_c_define ("<standard-vtable>", scm_standard_vtable_vtable); |
b6cf4d02 AW |
1075 | |
1076 | scm_applicable_struct_vtable_vtable = | |
db5ed685 | 1077 | scm_make_struct (scm_standard_vtable_vtable, SCM_INUM0, |
b6cf4d02 AW |
1078 | scm_list_1 (scm_make_struct_layout (required_vtable_fields))); |
1079 | SCM_SET_VTABLE_FLAGS (scm_applicable_struct_vtable_vtable, | |
1080 | SCM_VTABLE_FLAG_APPLICABLE_VTABLE); | |
1081 | scm_c_define ("<applicable-struct-vtable>", scm_applicable_struct_vtable_vtable); | |
1082 | ||
1083 | scm_applicable_struct_with_setter_vtable_vtable = | |
db5ed685 | 1084 | scm_make_struct (scm_standard_vtable_vtable, SCM_INUM0, |
b6cf4d02 AW |
1085 | scm_list_1 (scm_make_struct_layout (required_vtable_fields))); |
1086 | SCM_SET_VTABLE_FLAGS (scm_applicable_struct_with_setter_vtable_vtable, | |
1087 | SCM_VTABLE_FLAG_APPLICABLE_VTABLE | SCM_VTABLE_FLAG_SETTER_VTABLE); | |
1088 | scm_c_define ("<applicable-struct-with-setter-vtable>", scm_applicable_struct_with_setter_vtable_vtable); | |
651f2cd2 | 1089 | |
e11e83f3 | 1090 | scm_c_define ("vtable-index-layout", scm_from_int (scm_vtable_index_layout)); |
86d31dfe | 1091 | scm_c_define ("vtable-index-printer", |
b6cf4d02 | 1092 | scm_from_int (scm_vtable_index_instance_printer)); |
e11e83f3 | 1093 | scm_c_define ("vtable-offset-user", scm_from_int (scm_vtable_offset_user)); |
a0599745 | 1094 | #include "libguile/struct.x" |
0f2d19dd | 1095 | } |
89e00824 ML |
1096 | |
1097 | /* | |
1098 | Local Variables: | |
1099 | c-file-style: "gnu" | |
1100 | End: | |
1101 | */ |