2 * eval.i.c - actual evaluator code for GUILE
4 * Copyright (C) 2002, 03, 04, 05, 06, 07 Free Software Foundation, Inc.
6 * This library is free software; you can redistribute it and/or
7 * modify it under the terms of the GNU Lesser General Public
8 * License as published by the Free Software Foundation; either
9 * version 2.1 of the License, or (at your option) any later version.
11 * This library 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 GNU
14 * Lesser General Public License for more details.
16 * You should have received a copy of the GNU Lesser General Public
17 * License along with this library; if not, write to the Free Software
18 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
26 #undef EVAL_DEBUGGING_P
32 This code is specific for the debugging support.
35 #define EVAL_DEBUGGING_P 1
36 #define CEVAL deval /* Substitute all uses of ceval */
37 #define SCM_APPLY scm_dapply
38 #define PREP_APPLY(p, l) \
39 { ++debug.info; debug.info->a.proc = p; debug.info->a.args = l; }
43 SCM_SET_ARGSREADY (debug);\
44 if (scm_check_apply_p && SCM_TRAPS_P)\
45 if (SCM_APPLY_FRAME_P || (SCM_TRACE_P && SCM_PROCTRACEP (proc)))\
47 SCM tmp, tail = scm_from_bool(SCM_TRACED_FRAME_P (debug)); \
48 SCM_SET_TRACED_FRAME (debug); \
50 tmp = scm_make_debugobj (&debug);\
51 scm_call_3 (SCM_APPLY_FRAME_HDLR, scm_sym_apply_frame, tmp, tail);\
56 #define RETURN(e) do { proc = (e); goto exit; } while (0)
59 # ifndef EVAL_STACK_CHECKING
60 # define EVAL_STACK_CHECKING
61 # endif /* EVAL_STACK_CHECKING */
62 #endif /* STACK_CHECKING */
68 deval_args (SCM l
, SCM env
, SCM proc
, SCM
*lloc
)
71 while (scm_is_pair (l
))
73 const SCM res
= SCM_I_XEVALCAR (l
, env
, 1);
75 *lloc
= scm_list_1 (res
);
76 lloc
= SCM_CDRLOC (*lloc
);
80 scm_wrong_num_args (proc
);
88 Code is specific to debugging-less support.
93 #define SCM_APPLY scm_apply
94 #define PREP_APPLY(proc, args)
96 #define RETURN(x) do { return x; } while (0)
97 #define EVAL_DEBUGGING_P 0
100 # ifndef NO_CEVAL_STACK_CHECKING
101 # define EVAL_STACK_CHECKING
109 ceval_letrec_inits (SCM env
, SCM init_forms
, SCM
**init_values_eol
)
112 int i
= 0, imax
= sizeof (argv
) / sizeof (SCM
);
114 while (!scm_is_null (init_forms
))
118 ceval_letrec_inits (env
, init_forms
, init_values_eol
);
121 argv
[i
++] = SCM_I_XEVALCAR (init_forms
, env
, 0);
122 init_forms
= SCM_CDR (init_forms
);
125 for (i
--; i
>= 0; i
--)
127 **init_values_eol
= scm_list_1 (argv
[i
]);
128 *init_values_eol
= SCM_CDRLOC (**init_values_eol
);
133 scm_ceval_args (SCM l
, SCM env
, SCM proc
)
135 SCM results
= SCM_EOL
, *lloc
= &results
, res
;
136 while (scm_is_pair (l
))
138 res
= EVALCAR (l
, env
);
140 *lloc
= scm_list_1 (res
);
141 lloc
= SCM_CDRLOC (*lloc
);
144 if (!scm_is_null (l
))
145 scm_wrong_num_args (proc
);
151 scm_eval_args (SCM l
, SCM env
, SCM proc
)
153 return scm_ceval_args (l
, env
, proc
);
163 #define EVAL(x, env) SCM_I_XEVAL(x, env, EVAL_DEBUGGING_P)
164 #define EVALCAR(x, env) SCM_I_XEVALCAR(x, env, EVAL_DEBUGGING_P)
168 /* Update the toplevel environment frame ENV so that it refers to the
170 #define UPDATE_TOPLEVEL_ENV(env) \
172 SCM p = scm_current_module_lookup_closure (); \
173 if (p != SCM_CAR (env)) \
174 env = scm_top_level_env (p); \
178 #define SCM_VALIDATE_NON_EMPTY_COMBINATION(x) \
179 ASSERT_SYNTAX (!scm_is_eq ((x), SCM_EOL), s_empty_combination, x)
182 /* This is the evaluator. Like any real monster, it has three heads:
184 * ceval is the non-debugging evaluator, deval is the debugging version. Both
185 * are implemented using a common code base, using the following mechanism:
186 * CEVAL is a macro, which is either defined to ceval or deval. Thus, there
187 * is no function CEVAL, but the code for CEVAL actually compiles to either
188 * ceval or deval. When CEVAL is defined to ceval, it is known that the macro
189 * DEVAL is not defined. When CEVAL is defined to deval, then the macro DEVAL
190 * is known to be defined. Thus, in CEVAL parts for the debugging evaluator
191 * are enclosed within #ifdef DEVAL ... #endif.
193 * All three (ceval, deval and their common implementation CEVAL) take two
194 * input parameters, x and env: x is a single expression to be evalutated.
195 * env is the environment in which bindings are searched.
197 * x is known to be a pair. Since x is a single expression, it is necessarily
198 * in a tail position. If x is just a call to another function like in the
199 * expression (foo exp1 exp2 ...), the realization of that call therefore
200 * _must_not_ increase stack usage (the evaluation of exp1, exp2 etc.,
201 * however, may do so). This is realized by making extensive use of 'goto'
202 * statements within the evaluator: The gotos replace recursive calls to
203 * CEVAL, thus re-using the same stack frame that CEVAL was already using.
204 * If, however, x represents some form that requires to evaluate a sequence of
205 * expressions like (begin exp1 exp2 ...), then recursive calls to CEVAL are
206 * performed for all but the last expression of that sequence. */
209 CEVAL (SCM x
, SCM env
)
213 scm_t_debug_frame debug
;
214 scm_t_debug_info
*debug_info_end
;
215 debug
.prev
= scm_i_last_debug_frame ();
218 * The debug.vect contains twice as much scm_t_debug_info frames as the
219 * user has specified with (debug-set! frames <n>).
221 * Even frames are eval frames, odd frames are apply frames.
223 debug
.vect
= (scm_t_debug_info
*) alloca (scm_debug_eframe_size
224 * sizeof (scm_t_debug_info
));
225 debug
.info
= debug
.vect
;
226 debug_info_end
= debug
.vect
+ scm_debug_eframe_size
;
227 scm_i_set_last_debug_frame (&debug
);
229 #ifdef EVAL_STACK_CHECKING
230 if (scm_stack_checking_enabled_p
&& SCM_STACK_OVERFLOW_P (&proc
))
233 debug
.info
->e
.exp
= x
;
234 debug
.info
->e
.env
= env
;
236 scm_report_stack_overflow ();
246 SCM_CLEAR_ARGSREADY (debug
);
247 if (SCM_OVERFLOWP (debug
))
250 * In theory, this should be the only place where it is necessary to
251 * check for space in debug.vect since both eval frames and
252 * available space are even.
254 * For this to be the case, however, it is necessary that primitive
255 * special forms which jump back to `loop', `begin' or some similar
256 * label call PREP_APPLY.
258 else if (++debug
.info
>= debug_info_end
)
260 SCM_SET_OVERFLOW (debug
);
265 debug
.info
->e
.exp
= x
;
266 debug
.info
->e
.env
= env
;
267 if (scm_check_entry_p
&& SCM_TRAPS_P
)
269 if (SCM_ENTER_FRAME_P
270 || (SCM_BREAKPOINTS_P
&& scm_c_source_property_breakpoint_p (x
)))
273 SCM tail
= scm_from_bool (SCM_TAILRECP (debug
));
274 SCM_SET_TAILREC (debug
);
275 stackrep
= scm_make_debugobj (&debug
);
277 stackrep
= scm_call_4 (SCM_ENTER_FRAME_HDLR
,
281 unmemoize_expression (x
, env
));
283 if (scm_is_pair (stackrep
) &&
284 scm_is_eq (SCM_CAR (stackrep
), sym_instead
))
286 /* This gives the possibility for the debugger to modify
287 the source expression before evaluation. */
288 x
= SCM_CDR (stackrep
);
297 if (SCM_ISYMP (SCM_CAR (x
)))
299 switch (ISYMNUM (SCM_CAR (x
)))
301 case (ISYMNUM (SCM_IM_AND
)):
303 while (!scm_is_null (SCM_CDR (x
)))
305 SCM test_result
= EVALCAR (x
, env
);
306 if (scm_is_false (test_result
) || SCM_NILP (test_result
))
311 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
314 case (ISYMNUM (SCM_IM_BEGIN
)):
317 RETURN (SCM_UNSPECIFIED
);
319 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
322 /* If we are on toplevel with a lookup closure, we need to sync
323 with the current module. */
324 if (scm_is_pair (env
) && !scm_is_pair (SCM_CAR (env
)))
326 UPDATE_TOPLEVEL_ENV (env
);
327 while (!scm_is_null (SCM_CDR (x
)))
330 UPDATE_TOPLEVEL_ENV (env
);
336 goto nontoplevel_begin
;
339 while (!scm_is_null (SCM_CDR (x
)))
341 const SCM form
= SCM_CAR (x
);
344 if (SCM_ISYMP (form
))
346 scm_dynwind_begin (0);
347 scm_i_dynwind_pthread_mutex_lock (&source_mutex
);
348 /* check for race condition */
349 if (SCM_ISYMP (SCM_CAR (x
)))
350 m_expand_body (x
, env
);
352 goto nontoplevel_begin
;
355 SCM_VALIDATE_NON_EMPTY_COMBINATION (form
);
358 (void) EVAL (form
, env
);
364 /* scm_eval last form in list */
365 const SCM last_form
= SCM_CAR (x
);
367 if (scm_is_pair (last_form
))
369 /* This is by far the most frequent case. */
371 goto loop
; /* tail recurse */
373 else if (SCM_IMP (last_form
))
374 RETURN (SCM_I_EVALIM (last_form
, env
));
375 else if (SCM_VARIABLEP (last_form
))
376 RETURN (SCM_VARIABLE_REF (last_form
));
377 else if (scm_is_symbol (last_form
))
378 RETURN (*scm_lookupcar (x
, env
, 1));
384 case (ISYMNUM (SCM_IM_CASE
)):
387 const SCM key
= EVALCAR (x
, env
);
389 while (!scm_is_null (x
))
391 const SCM clause
= SCM_CAR (x
);
392 SCM labels
= SCM_CAR (clause
);
393 if (scm_is_eq (labels
, SCM_IM_ELSE
))
395 x
= SCM_CDR (clause
);
396 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
399 while (!scm_is_null (labels
))
401 const SCM label
= SCM_CAR (labels
);
402 if (scm_is_eq (label
, key
)
403 || scm_is_true (scm_eqv_p (label
, key
)))
405 x
= SCM_CDR (clause
);
406 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
409 labels
= SCM_CDR (labels
);
414 RETURN (SCM_UNSPECIFIED
);
417 case (ISYMNUM (SCM_IM_COND
)):
419 while (!scm_is_null (x
))
421 const SCM clause
= SCM_CAR (x
);
422 if (scm_is_eq (SCM_CAR (clause
), SCM_IM_ELSE
))
424 x
= SCM_CDR (clause
);
425 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
430 arg1
= EVALCAR (clause
, env
);
431 /* SRFI 61 extended cond */
432 if (!scm_is_null (SCM_CDR (clause
))
433 && !scm_is_null (SCM_CDDR (clause
))
434 && scm_is_eq (SCM_CADDR (clause
), SCM_IM_ARROW
))
436 SCM xx
, guard_result
;
437 if (SCM_VALUESP (arg1
))
438 arg1
= scm_struct_ref (arg1
, SCM_INUM0
);
440 arg1
= scm_list_1 (arg1
);
441 xx
= SCM_CDR (clause
);
442 proc
= EVALCAR (xx
, env
);
443 guard_result
= SCM_APPLY (proc
, arg1
, SCM_EOL
);
444 if (scm_is_true (guard_result
)
445 && !SCM_NILP (guard_result
))
447 proc
= SCM_CDDR (xx
);
448 proc
= EVALCAR (proc
, env
);
449 PREP_APPLY (proc
, arg1
);
453 else if (scm_is_true (arg1
) && !SCM_NILP (arg1
))
455 x
= SCM_CDR (clause
);
458 else if (!scm_is_eq (SCM_CAR (x
), SCM_IM_ARROW
))
460 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
466 proc
= EVALCAR (proc
, env
);
467 PREP_APPLY (proc
, scm_list_1 (arg1
));
475 RETURN (SCM_UNSPECIFIED
);
478 case (ISYMNUM (SCM_IM_DO
)):
481 /* Compute the initialization values and the initial environment. */
482 SCM init_forms
= SCM_CAR (x
);
483 SCM init_values
= SCM_EOL
;
484 while (!scm_is_null (init_forms
))
486 init_values
= scm_cons (EVALCAR (init_forms
, env
), init_values
);
487 init_forms
= SCM_CDR (init_forms
);
490 env
= SCM_EXTEND_ENV (SCM_CAR (x
), init_values
, env
);
494 SCM test_form
= SCM_CAR (x
);
495 SCM body_forms
= SCM_CADR (x
);
496 SCM step_forms
= SCM_CDDR (x
);
498 SCM test_result
= EVALCAR (test_form
, env
);
500 while (scm_is_false (test_result
) || SCM_NILP (test_result
))
503 /* Evaluate body forms. */
505 for (temp_forms
= body_forms
;
506 !scm_is_null (temp_forms
);
507 temp_forms
= SCM_CDR (temp_forms
))
509 SCM form
= SCM_CAR (temp_forms
);
510 /* Dirk:FIXME: We only need to eval forms that may have
511 * a side effect here. This is only true for forms that
512 * start with a pair. All others are just constants.
513 * Since with the current memoizer 'form' may hold a
514 * constant, we call EVAL here to handle the constant
515 * cases. In the long run it would make sense to have
516 * the macro transformer of 'do' eliminate all forms
517 * that have no sideeffect. Then instead of EVAL we
518 * could call CEVAL directly here. */
519 (void) EVAL (form
, env
);
524 /* Evaluate the step expressions. */
526 SCM step_values
= SCM_EOL
;
527 for (temp_forms
= step_forms
;
528 !scm_is_null (temp_forms
);
529 temp_forms
= SCM_CDR (temp_forms
))
531 const SCM value
= EVALCAR (temp_forms
, env
);
532 step_values
= scm_cons (value
, step_values
);
534 env
= SCM_EXTEND_ENV (SCM_CAAR (env
),
539 test_result
= EVALCAR (test_form
, env
);
544 RETURN (SCM_UNSPECIFIED
);
545 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
546 goto nontoplevel_begin
;
549 case (ISYMNUM (SCM_IM_IF
)):
552 SCM test_result
= EVALCAR (x
, env
);
553 x
= SCM_CDR (x
); /* then expression */
554 if (scm_is_false (test_result
) || SCM_NILP (test_result
))
556 x
= SCM_CDR (x
); /* else expression */
558 RETURN (SCM_UNSPECIFIED
);
561 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
565 case (ISYMNUM (SCM_IM_LET
)):
568 SCM init_forms
= SCM_CADR (x
);
569 SCM init_values
= SCM_EOL
;
572 init_values
= scm_cons (EVALCAR (init_forms
, env
), init_values
);
573 init_forms
= SCM_CDR (init_forms
);
575 while (!scm_is_null (init_forms
));
576 env
= SCM_EXTEND_ENV (SCM_CAR (x
), init_values
, env
);
579 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
580 goto nontoplevel_begin
;
583 case (ISYMNUM (SCM_IM_LETREC
)):
585 env
= SCM_EXTEND_ENV (SCM_CAR (x
), undefineds
, env
);
588 SCM init_forms
= SCM_CAR (x
);
589 SCM init_values
= scm_list_1 (SCM_BOOL_T
);
590 SCM
*init_values_eol
= SCM_CDRLOC (init_values
);
591 ceval_letrec_inits (env
, init_forms
, &init_values_eol
);
592 SCM_SETCDR (SCM_CAR (env
), SCM_CDR (init_values
));
595 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
596 goto nontoplevel_begin
;
599 case (ISYMNUM (SCM_IM_LETSTAR
)):
602 SCM bindings
= SCM_CAR (x
);
603 if (!scm_is_null (bindings
))
607 SCM name
= SCM_CAR (bindings
);
608 SCM init
= SCM_CDR (bindings
);
609 env
= SCM_EXTEND_ENV (name
, EVALCAR (init
, env
), env
);
610 bindings
= SCM_CDR (init
);
612 while (!scm_is_null (bindings
));
616 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
617 goto nontoplevel_begin
;
620 case (ISYMNUM (SCM_IM_OR
)):
622 while (!scm_is_null (SCM_CDR (x
)))
624 SCM val
= EVALCAR (x
, env
);
625 if (scm_is_true (val
) && !SCM_NILP (val
))
630 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
634 case (ISYMNUM (SCM_IM_LAMBDA
)):
635 RETURN (scm_closure (SCM_CDR (x
), env
));
638 case (ISYMNUM (SCM_IM_QUOTE
)):
639 RETURN (SCM_CDR (x
));
642 case (ISYMNUM (SCM_IM_SET_X
)):
646 SCM variable
= SCM_CAR (x
);
647 if (SCM_ILOCP (variable
))
648 location
= scm_ilookup (variable
, env
);
649 else if (SCM_VARIABLEP (variable
))
650 location
= SCM_VARIABLE_LOC (variable
);
653 /* (scm_is_symbol (variable)) is known to be true */
654 variable
= lazy_memoize_variable (variable
, env
);
655 SCM_SETCAR (x
, variable
);
656 location
= SCM_VARIABLE_LOC (variable
);
659 *location
= EVALCAR (x
, env
);
661 RETURN (SCM_UNSPECIFIED
);
664 case (ISYMNUM (SCM_IM_APPLY
)):
665 /* Evaluate the procedure to be applied. */
667 proc
= EVALCAR (x
, env
);
668 PREP_APPLY (proc
, SCM_EOL
);
670 /* Evaluate the argument holding the list of arguments */
672 arg1
= EVALCAR (x
, env
);
675 /* Go here to tail-apply a procedure. PROC is the procedure and
676 * ARG1 is the list of arguments. PREP_APPLY must have been called
677 * before jumping to apply_proc. */
678 if (SCM_CLOSUREP (proc
))
680 SCM formals
= SCM_CLOSURE_FORMALS (proc
);
682 debug
.info
->a
.args
= arg1
;
684 if (SCM_UNLIKELY (scm_badargsp (formals
, arg1
)))
685 scm_wrong_num_args (proc
);
687 /* Copy argument list */
688 if (SCM_NULL_OR_NIL_P (arg1
))
689 env
= SCM_EXTEND_ENV (formals
, SCM_EOL
, SCM_ENV (proc
));
692 SCM args
= scm_list_1 (SCM_CAR (arg1
));
694 arg1
= SCM_CDR (arg1
);
695 while (!SCM_NULL_OR_NIL_P (arg1
))
697 SCM new_tail
= scm_list_1 (SCM_CAR (arg1
));
698 SCM_SETCDR (tail
, new_tail
);
700 arg1
= SCM_CDR (arg1
);
702 env
= SCM_EXTEND_ENV (formals
, args
, SCM_ENV (proc
));
705 x
= SCM_CLOSURE_BODY (proc
);
706 goto nontoplevel_begin
;
711 RETURN (SCM_APPLY (proc
, arg1
, SCM_EOL
));
715 case (ISYMNUM (SCM_IM_CONT
)):
718 SCM val
= scm_make_continuation (&first
);
726 proc
= EVALCAR (proc
, env
);
727 PREP_APPLY (proc
, scm_list_1 (arg1
));
734 case (ISYMNUM (SCM_IM_DELAY
)):
735 RETURN (scm_make_promise (scm_closure (SCM_CDR (x
), env
)));
738 /* See futures.h for a comment why futures are not enabled.
740 case (ISYMNUM (SCM_IM_FUTURE
)):
741 RETURN (scm_i_make_future (scm_closure (SCM_CDR (x
), env
)));
744 /* PLACEHOLDER for case (ISYMNUM (SCM_IM_DISPATCH)): The following
745 code (type_dispatch) is intended to be the tail of the case
746 clause for the internal macro SCM_IM_DISPATCH. Please don't
747 remove it from this location without discussing it with Mikael
748 <djurfeldt@nada.kth.se> */
750 /* The type dispatch code is duplicated below
751 * (c.f. objects.c:scm_mcache_compute_cmethod) since that
752 * cuts down execution time for type dispatch to 50%. */
753 type_dispatch
: /* inputs: x, arg1 */
754 /* Type dispatch means to determine from the types of the function
755 * arguments (i. e. the 'signature' of the call), which method from
756 * a generic function is to be called. This process of selecting
757 * the right method takes some time. To speed it up, guile uses
758 * caching: Together with the macro call to dispatch the signatures
759 * of some previous calls to that generic function from the same
760 * place are stored (in the code!) in a cache that we call the
761 * 'method cache'. This is done since it is likely, that
762 * consecutive calls to dispatch from that position in the code will
763 * have the same signature. Thus, the type dispatch works as
764 * follows: First, determine a hash value from the signature of the
765 * actual arguments. Second, use this hash value as an index to
766 * find that same signature in the method cache stored at this
767 * position in the code. If found, you have also found the
768 * corresponding method that belongs to that signature. If the
769 * signature is not found in the method cache, you have to perform a
770 * full search over all signatures stored with the generic
773 unsigned long int specializers
;
774 unsigned long int hash_value
;
775 unsigned long int cache_end_pos
;
776 unsigned long int mask
;
780 SCM z
= SCM_CDDR (x
);
781 SCM tmp
= SCM_CADR (z
);
782 specializers
= scm_to_ulong (SCM_CAR (z
));
784 /* Compute a hash value for searching the method cache. There
785 * are two variants for computing the hash value, a (rather)
786 * complicated one, and a simple one. For the complicated one
787 * explained below, tmp holds a number that is used in the
789 if (scm_is_simple_vector (tmp
))
791 /* This method of determining the hash value is much
792 * simpler: Set the hash value to zero and just perform a
793 * linear search through the method cache. */
795 mask
= (unsigned long int) ((long) -1);
797 cache_end_pos
= SCM_SIMPLE_VECTOR_LENGTH (method_cache
);
801 /* Use the signature of the actual arguments to determine
802 * the hash value. This is done as follows: Each class has
803 * an array of random numbers, that are determined when the
804 * class is created. The integer 'hashset' is an index into
805 * that array of random numbers. Now, from all classes that
806 * are part of the signature of the actual arguments, the
807 * random numbers at index 'hashset' are taken and summed
808 * up, giving the hash value. The value of 'hashset' is
809 * stored at the call to dispatch. This allows to have
810 * different 'formulas' for calculating the hash value at
811 * different places where dispatch is called. This allows
812 * to optimize the hash formula at every individual place
813 * where dispatch is called, such that hopefully the hash
814 * value that is computed will directly point to the right
815 * method in the method cache. */
816 unsigned long int hashset
= scm_to_ulong (tmp
);
817 unsigned long int counter
= specializers
+ 1;
820 while (!scm_is_null (tmp_arg
) && counter
!= 0)
822 SCM
class = scm_class_of (SCM_CAR (tmp_arg
));
823 hash_value
+= SCM_INSTANCE_HASH (class, hashset
);
824 tmp_arg
= SCM_CDR (tmp_arg
);
828 method_cache
= SCM_CADR (z
);
829 mask
= scm_to_ulong (SCM_CAR (z
));
831 cache_end_pos
= hash_value
;
836 /* Search the method cache for a method with a matching
837 * signature. Start the search at position 'hash_value'. The
838 * hashing implementation uses linear probing for conflict
839 * resolution, that is, if the signature in question is not
840 * found at the starting index in the hash table, the next table
841 * entry is tried, and so on, until in the worst case the whole
842 * cache has been searched, but still the signature has not been
847 SCM args
= arg1
; /* list of arguments */
848 z
= SCM_SIMPLE_VECTOR_REF (method_cache
, hash_value
);
849 while (!scm_is_null (args
))
851 /* More arguments than specifiers => CLASS != ENV */
852 SCM class_of_arg
= scm_class_of (SCM_CAR (args
));
853 if (!scm_is_eq (class_of_arg
, SCM_CAR (z
)))
855 args
= SCM_CDR (args
);
858 /* Fewer arguments than specifiers => CAR != CLASS */
859 if (!SCM_CLASSP (SCM_CAR (z
)))
862 hash_value
= (hash_value
+ 1) & mask
;
863 } while (hash_value
!= cache_end_pos
);
865 /* No appropriate method was found in the cache. */
866 z
= scm_memoize_method (x
, arg1
);
868 apply_cmethod
: /* inputs: z, arg1 */
870 if (scm_is_pair (z
)) {
871 SCM formals
= SCM_CMETHOD_FORMALS (z
);
872 env
= SCM_EXTEND_ENV (formals
, arg1
, SCM_CMETHOD_ENV (z
));
873 x
= SCM_CMETHOD_BODY (z
);
874 goto nontoplevel_begin
;
877 PREP_APPLY (proc
, arg1
);
885 case (ISYMNUM (SCM_IM_SLOT_REF
)):
888 SCM instance
= EVALCAR (x
, env
);
889 unsigned long int slot
= SCM_I_INUM (SCM_CDR (x
));
890 RETURN (SCM_PACK (SCM_STRUCT_DATA (instance
) [slot
]));
894 case (ISYMNUM (SCM_IM_SLOT_SET_X
)):
897 SCM instance
= EVALCAR (x
, env
);
898 unsigned long int slot
= SCM_I_INUM (SCM_CADR (x
));
899 SCM value
= EVALCAR (SCM_CDDR (x
), env
);
900 SCM_STRUCT_DATA (instance
) [slot
] = SCM_UNPACK (value
);
901 RETURN (SCM_UNSPECIFIED
);
907 case (ISYMNUM (SCM_IM_NIL_COND
)):
909 SCM test_form
= SCM_CDR (x
);
910 x
= SCM_CDR (test_form
);
911 while (!SCM_NULL_OR_NIL_P (x
))
913 SCM test_result
= EVALCAR (test_form
, env
);
914 if (!(scm_is_false (test_result
)
915 || SCM_NULL_OR_NIL_P (test_result
)))
917 if (scm_is_eq (SCM_CAR (x
), SCM_UNSPECIFIED
))
918 RETURN (test_result
);
919 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
924 test_form
= SCM_CDR (x
);
925 x
= SCM_CDR (test_form
);
929 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
933 #endif /* SCM_ENABLE_ELISP */
935 case (ISYMNUM (SCM_IM_BIND
)):
937 SCM vars
, exps
, vals
;
943 while (!scm_is_null (exps
))
945 vals
= scm_cons (EVALCAR (exps
, env
), vals
);
946 exps
= SCM_CDR (exps
);
949 scm_swap_bindings (vars
, vals
);
950 scm_i_set_dynwinds (scm_acons (vars
, vals
, scm_i_dynwinds ()));
952 /* Ignore all but the last evaluation result. */
953 for (x
= SCM_CDR (x
); !scm_is_null (SCM_CDR (x
)); x
= SCM_CDR (x
))
955 if (scm_is_pair (SCM_CAR (x
)))
956 CEVAL (SCM_CAR (x
), env
);
958 proc
= EVALCAR (x
, env
);
960 scm_i_set_dynwinds (SCM_CDR (scm_i_dynwinds ()));
961 scm_swap_bindings (vars
, vals
);
967 case (ISYMNUM (SCM_IM_CALL_WITH_VALUES
)):
972 producer
= EVALCAR (x
, env
);
974 proc
= EVALCAR (x
, env
); /* proc is the consumer. */
975 arg1
= SCM_APPLY (producer
, SCM_EOL
, SCM_EOL
);
976 if (SCM_VALUESP (arg1
))
978 /* The list of arguments is not copied. Rather, it is assumed
979 * that this has been done by the 'values' procedure. */
980 arg1
= scm_struct_ref (arg1
, SCM_INUM0
);
984 arg1
= scm_list_1 (arg1
);
986 PREP_APPLY (proc
, arg1
);
997 if (SCM_VARIABLEP (SCM_CAR (x
)))
998 proc
= SCM_VARIABLE_REF (SCM_CAR (x
));
999 else if (SCM_ILOCP (SCM_CAR (x
)))
1000 proc
= *scm_ilookup (SCM_CAR (x
), env
);
1001 else if (scm_is_pair (SCM_CAR (x
)))
1002 proc
= CEVAL (SCM_CAR (x
), env
);
1003 else if (scm_is_symbol (SCM_CAR (x
)))
1005 SCM orig_sym
= SCM_CAR (x
);
1007 SCM
*location
= scm_lookupcar1 (x
, env
, 1);
1008 if (location
== NULL
)
1010 /* we have lost the race, start again. */
1015 if (scm_check_memoize_p
&& SCM_TRAPS_P
)
1017 SCM_CLEAR_TRACED_FRAME (debug
);
1018 SCM arg1
= scm_make_debugobj (&debug
);
1019 SCM retval
= SCM_BOOL_T
;
1021 retval
= scm_call_4 (SCM_MEMOIZE_HDLR
,
1022 scm_sym_memoize_symbol
,
1026 do something with retval?
1033 if (SCM_MACROP (proc
))
1035 SCM_SETCAR (x
, orig_sym
); /* Undo memoizing effect of
1037 handle_a_macro
: /* inputs: x, env, proc */
1039 /* Set a flag during macro expansion so that macro
1040 application frames can be deleted from the backtrace. */
1041 SCM_SET_MACROEXP (debug
);
1043 arg1
= SCM_APPLY (SCM_MACRO_CODE (proc
), x
,
1044 scm_cons (env
, scm_listofnull
));
1046 SCM_CLEAR_MACROEXP (debug
);
1048 switch (SCM_MACRO_TYPE (proc
))
1052 if (!scm_is_pair (arg1
))
1053 arg1
= scm_list_2 (SCM_IM_BEGIN
, arg1
);
1055 assert (!scm_is_eq (x
, SCM_CAR (arg1
))
1056 && !scm_is_eq (x
, SCM_CDR (arg1
)));
1059 if (!SCM_CLOSUREP (SCM_MACRO_CODE (proc
)))
1061 SCM_CRITICAL_SECTION_START
;
1062 SCM_SETCAR (x
, SCM_CAR (arg1
));
1063 SCM_SETCDR (x
, SCM_CDR (arg1
));
1064 SCM_CRITICAL_SECTION_END
;
1067 /* Prevent memoizing of debug info expression. */
1068 debug
.info
->e
.exp
= scm_cons_source (debug
.info
->e
.exp
,
1072 SCM_CRITICAL_SECTION_START
;
1073 SCM_SETCAR (x
, SCM_CAR (arg1
));
1074 SCM_SETCDR (x
, SCM_CDR (arg1
));
1075 SCM_CRITICAL_SECTION_END
;
1076 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
1078 #if SCM_ENABLE_DEPRECATED == 1
1083 PREP_APPLY (SCM_UNDEFINED
, SCM_EOL
);
1097 if (SCM_MACROP (proc
))
1098 goto handle_a_macro
;
1102 /* When reaching this part of the code, the following is granted: Variable x
1103 * holds the first pair of an expression of the form (<function> arg ...).
1104 * Variable proc holds the object that resulted from the evaluation of
1105 * <function>. In the following, the arguments (if any) will be evaluated,
1106 * and proc will be applied to them. If proc does not really hold a
1107 * function object, this will be signalled as an error on the scheme
1108 * level. If the number of arguments does not match the number of arguments
1109 * that are allowed to be passed to proc, also an error on the scheme level
1110 * will be signalled. */
1112 PREP_APPLY (proc
, SCM_EOL
);
1113 if (scm_is_null (SCM_CDR (x
))) {
1116 SCM_ASRTGO (!SCM_IMP (proc
), badfun
);
1117 switch (SCM_TYP7 (proc
))
1118 { /* no arguments given */
1119 case scm_tc7_subr_0
:
1120 RETURN (SCM_SUBRF (proc
) ());
1121 case scm_tc7_subr_1o
:
1122 RETURN (SCM_SUBRF (proc
) (SCM_UNDEFINED
));
1124 RETURN (SCM_SUBRF (proc
) (SCM_EOL
));
1125 case scm_tc7_rpsubr
:
1126 RETURN (SCM_BOOL_T
);
1128 RETURN (SCM_SUBRF (proc
) (SCM_UNDEFINED
, SCM_UNDEFINED
));
1130 if (!SCM_SMOB_APPLICABLE_P (proc
))
1132 RETURN (SCM_SMOB_APPLY_0 (proc
));
1135 proc
= SCM_CCLO_SUBR (proc
);
1137 debug
.info
->a
.proc
= proc
;
1138 debug
.info
->a
.args
= scm_list_1 (arg1
);
1142 proc
= SCM_PROCEDURE (proc
);
1144 debug
.info
->a
.proc
= proc
;
1146 if (!SCM_CLOSUREP (proc
))
1149 case scm_tcs_closures
:
1151 const SCM formals
= SCM_CLOSURE_FORMALS (proc
);
1152 if (SCM_UNLIKELY (scm_is_pair (formals
)))
1154 x
= SCM_CLOSURE_BODY (proc
);
1155 env
= SCM_EXTEND_ENV (formals
, SCM_EOL
, SCM_ENV (proc
));
1156 goto nontoplevel_begin
;
1158 case scm_tcs_struct
:
1159 if (SCM_OBJ_CLASS_FLAGS (proc
) & SCM_CLASSF_PURE_GENERIC
)
1161 x
= SCM_ENTITY_PROCEDURE (proc
);
1165 else if (SCM_I_OPERATORP (proc
))
1168 proc
= (SCM_I_ENTITYP (proc
)
1169 ? SCM_ENTITY_PROCEDURE (proc
)
1170 : SCM_OPERATOR_PROCEDURE (proc
));
1172 debug
.info
->a
.proc
= proc
;
1173 debug
.info
->a
.args
= scm_list_1 (arg1
);
1179 case scm_tc7_subr_1
:
1180 case scm_tc7_subr_2
:
1181 case scm_tc7_subr_2o
:
1184 case scm_tc7_subr_3
:
1185 case scm_tc7_lsubr_2
:
1187 scm_wrong_num_args (proc
);
1190 scm_misc_error (NULL
, "Wrong type to apply: ~S", scm_list_1 (proc
));
1194 /* must handle macros by here */
1196 if (SCM_LIKELY (scm_is_pair (x
)))
1197 arg1
= EVALCAR (x
, env
);
1199 scm_wrong_num_args (proc
);
1201 debug
.info
->a
.args
= scm_list_1 (arg1
);
1206 if (scm_is_null (x
))
1209 evap1
: /* inputs: proc, arg1 */
1210 SCM_ASRTGO (!SCM_IMP (proc
), badfun
);
1211 switch (SCM_TYP7 (proc
))
1212 { /* have one argument in arg1 */
1213 case scm_tc7_subr_2o
:
1214 RETURN (SCM_SUBRF (proc
) (arg1
, SCM_UNDEFINED
));
1215 case scm_tc7_subr_1
:
1216 case scm_tc7_subr_1o
:
1217 RETURN (SCM_SUBRF (proc
) (arg1
));
1219 if (SCM_I_INUMP (arg1
))
1221 RETURN (scm_from_double (SCM_DSUBRF (proc
) ((double) SCM_I_INUM (arg1
))));
1223 else if (SCM_REALP (arg1
))
1225 RETURN (scm_from_double (SCM_DSUBRF (proc
) (SCM_REAL_VALUE (arg1
))));
1227 else if (SCM_BIGP (arg1
))
1229 RETURN (scm_from_double (SCM_DSUBRF (proc
) (scm_i_big2dbl (arg1
))));
1231 else if (SCM_FRACTIONP (arg1
))
1233 RETURN (scm_from_double (SCM_DSUBRF (proc
) (scm_i_fraction2double (arg1
))));
1235 SCM_WTA_DISPATCH_1 (*SCM_SUBR_GENERIC (proc
), arg1
,
1237 scm_i_symbol_chars (SCM_SNAME (proc
)));
1239 RETURN (scm_i_chase_pairs (arg1
, (scm_t_bits
) SCM_SUBRF (proc
)));
1240 case scm_tc7_rpsubr
:
1241 RETURN (SCM_BOOL_T
);
1243 RETURN (SCM_SUBRF (proc
) (arg1
, SCM_UNDEFINED
));
1246 RETURN (SCM_SUBRF (proc
) (debug
.info
->a
.args
));
1248 RETURN (SCM_SUBRF (proc
) (scm_list_1 (arg1
)));
1251 if (!SCM_SMOB_APPLICABLE_P (proc
))
1253 RETURN (SCM_SMOB_APPLY_1 (proc
, arg1
));
1257 proc
= SCM_CCLO_SUBR (proc
);
1259 debug
.info
->a
.args
= scm_cons (arg1
, debug
.info
->a
.args
);
1260 debug
.info
->a
.proc
= proc
;
1264 proc
= SCM_PROCEDURE (proc
);
1266 debug
.info
->a
.proc
= proc
;
1268 if (!SCM_CLOSUREP (proc
))
1271 case scm_tcs_closures
:
1274 const SCM formals
= SCM_CLOSURE_FORMALS (proc
);
1275 if (scm_is_null (formals
)
1276 || (scm_is_pair (formals
) && scm_is_pair (SCM_CDR (formals
))))
1278 x
= SCM_CLOSURE_BODY (proc
);
1280 env
= SCM_EXTEND_ENV (formals
,
1284 env
= SCM_EXTEND_ENV (formals
,
1288 goto nontoplevel_begin
;
1290 case scm_tcs_struct
:
1291 if (SCM_OBJ_CLASS_FLAGS (proc
) & SCM_CLASSF_PURE_GENERIC
)
1293 x
= SCM_ENTITY_PROCEDURE (proc
);
1295 arg1
= debug
.info
->a
.args
;
1297 arg1
= scm_list_1 (arg1
);
1301 else if (SCM_I_OPERATORP (proc
))
1305 proc
= (SCM_I_ENTITYP (proc
)
1306 ? SCM_ENTITY_PROCEDURE (proc
)
1307 : SCM_OPERATOR_PROCEDURE (proc
));
1309 debug
.info
->a
.args
= scm_cons (arg1
, debug
.info
->a
.args
);
1310 debug
.info
->a
.proc
= proc
;
1316 case scm_tc7_subr_2
:
1317 case scm_tc7_subr_0
:
1318 case scm_tc7_subr_3
:
1319 case scm_tc7_lsubr_2
:
1320 scm_wrong_num_args (proc
);
1325 if (SCM_LIKELY (scm_is_pair (x
)))
1326 arg2
= EVALCAR (x
, env
);
1328 scm_wrong_num_args (proc
);
1330 { /* have two or more arguments */
1332 debug
.info
->a
.args
= scm_list_2 (arg1
, arg2
);
1335 if (scm_is_null (x
)) {
1338 SCM_ASRTGO (!SCM_IMP (proc
), badfun
);
1339 switch (SCM_TYP7 (proc
))
1340 { /* have two arguments */
1341 case scm_tc7_subr_2
:
1342 case scm_tc7_subr_2o
:
1343 RETURN (SCM_SUBRF (proc
) (arg1
, arg2
));
1346 RETURN (SCM_SUBRF (proc
) (debug
.info
->a
.args
));
1348 RETURN (SCM_SUBRF (proc
) (scm_list_2 (arg1
, arg2
)));
1350 case scm_tc7_lsubr_2
:
1351 RETURN (SCM_SUBRF (proc
) (arg1
, arg2
, SCM_EOL
));
1352 case scm_tc7_rpsubr
:
1354 RETURN (SCM_SUBRF (proc
) (arg1
, arg2
));
1356 if (!SCM_SMOB_APPLICABLE_P (proc
))
1358 RETURN (SCM_SMOB_APPLY_2 (proc
, arg1
, arg2
));
1362 RETURN (SCM_APPLY (SCM_CCLO_SUBR (proc
),
1363 scm_cons (proc
, debug
.info
->a
.args
),
1366 RETURN (SCM_APPLY (SCM_CCLO_SUBR (proc
),
1367 scm_cons2 (proc
, arg1
,
1374 case scm_tcs_struct
:
1375 if (SCM_OBJ_CLASS_FLAGS (proc
) & SCM_CLASSF_PURE_GENERIC
)
1377 x
= SCM_ENTITY_PROCEDURE (proc
);
1379 arg1
= debug
.info
->a
.args
;
1381 arg1
= scm_list_2 (arg1
, arg2
);
1385 else if (SCM_I_OPERATORP (proc
))
1389 RETURN (SCM_APPLY (SCM_I_ENTITYP (proc
)
1390 ? SCM_ENTITY_PROCEDURE (proc
)
1391 : SCM_OPERATOR_PROCEDURE (proc
),
1392 scm_cons (proc
, debug
.info
->a
.args
),
1395 RETURN (SCM_APPLY (SCM_I_ENTITYP (proc
)
1396 ? SCM_ENTITY_PROCEDURE (proc
)
1397 : SCM_OPERATOR_PROCEDURE (proc
),
1398 scm_cons2 (proc
, arg1
,
1408 case scm_tc7_subr_0
:
1411 case scm_tc7_subr_1o
:
1412 case scm_tc7_subr_1
:
1413 case scm_tc7_subr_3
:
1414 scm_wrong_num_args (proc
);
1418 proc
= SCM_PROCEDURE (proc
);
1420 debug
.info
->a
.proc
= proc
;
1422 if (!SCM_CLOSUREP (proc
))
1425 case scm_tcs_closures
:
1428 const SCM formals
= SCM_CLOSURE_FORMALS (proc
);
1429 if (scm_is_null (formals
)
1430 || (scm_is_pair (formals
)
1431 && (scm_is_null (SCM_CDR (formals
))
1432 || (scm_is_pair (SCM_CDR (formals
))
1433 && scm_is_pair (SCM_CDDR (formals
))))))
1436 env
= SCM_EXTEND_ENV (formals
,
1440 env
= SCM_EXTEND_ENV (formals
,
1441 scm_list_2 (arg1
, arg2
),
1444 x
= SCM_CLOSURE_BODY (proc
);
1445 goto nontoplevel_begin
;
1449 if (SCM_UNLIKELY (!scm_is_pair (x
)))
1450 scm_wrong_num_args (proc
);
1452 debug
.info
->a
.args
= scm_cons2 (arg1
, arg2
,
1453 deval_args (x
, env
, proc
,
1454 SCM_CDRLOC (SCM_CDR (debug
.info
->a
.args
))));
1458 SCM_ASRTGO (!SCM_IMP (proc
), badfun
);
1459 switch (SCM_TYP7 (proc
))
1460 { /* have 3 or more arguments */
1462 case scm_tc7_subr_3
:
1463 if (!scm_is_null (SCM_CDR (x
)))
1464 scm_wrong_num_args (proc
);
1466 RETURN (SCM_SUBRF (proc
) (arg1
, arg2
,
1467 SCM_CADDR (debug
.info
->a
.args
)));
1469 arg1
= SCM_SUBRF(proc
)(arg1
, arg2
);
1470 arg2
= SCM_CDDR (debug
.info
->a
.args
);
1473 arg1
= SCM_SUBRF(proc
)(arg1
, SCM_CAR (arg2
));
1474 arg2
= SCM_CDR (arg2
);
1476 while (SCM_NIMP (arg2
));
1478 case scm_tc7_rpsubr
:
1479 if (scm_is_false (SCM_SUBRF (proc
) (arg1
, arg2
)))
1480 RETURN (SCM_BOOL_F
);
1481 arg1
= SCM_CDDR (debug
.info
->a
.args
);
1484 if (scm_is_false (SCM_SUBRF (proc
) (arg2
, SCM_CAR (arg1
))))
1485 RETURN (SCM_BOOL_F
);
1486 arg2
= SCM_CAR (arg1
);
1487 arg1
= SCM_CDR (arg1
);
1489 while (SCM_NIMP (arg1
));
1490 RETURN (SCM_BOOL_T
);
1491 case scm_tc7_lsubr_2
:
1492 RETURN (SCM_SUBRF (proc
) (arg1
, arg2
,
1493 SCM_CDDR (debug
.info
->a
.args
)));
1495 RETURN (SCM_SUBRF (proc
) (debug
.info
->a
.args
));
1497 if (!SCM_SMOB_APPLICABLE_P (proc
))
1499 RETURN (SCM_SMOB_APPLY_3 (proc
, arg1
, arg2
,
1500 SCM_CDDR (debug
.info
->a
.args
)));
1504 proc
= SCM_PROCEDURE (proc
);
1505 debug
.info
->a
.proc
= proc
;
1506 if (!SCM_CLOSUREP (proc
))
1509 case scm_tcs_closures
:
1511 const SCM formals
= SCM_CLOSURE_FORMALS (proc
);
1512 if (scm_is_null (formals
)
1513 || (scm_is_pair (formals
)
1514 && (scm_is_null (SCM_CDR (formals
))
1515 || (scm_is_pair (SCM_CDR (formals
))
1516 && scm_badargsp (SCM_CDDR (formals
), x
)))))
1518 SCM_SET_ARGSREADY (debug
);
1519 env
= SCM_EXTEND_ENV (formals
,
1522 x
= SCM_CLOSURE_BODY (proc
);
1523 goto nontoplevel_begin
;
1526 case scm_tc7_subr_3
:
1527 if (SCM_UNLIKELY (!scm_is_null (SCM_CDR (x
))))
1528 scm_wrong_num_args (proc
);
1530 RETURN (SCM_SUBRF (proc
) (arg1
, arg2
, EVALCAR (x
, env
)));
1532 arg1
= SCM_SUBRF (proc
) (arg1
, arg2
);
1535 arg1
= SCM_SUBRF(proc
)(arg1
, EVALCAR(x
, env
));
1538 while (!scm_is_null (x
));
1540 case scm_tc7_rpsubr
:
1541 if (scm_is_false (SCM_SUBRF (proc
) (arg1
, arg2
)))
1542 RETURN (SCM_BOOL_F
);
1545 arg1
= EVALCAR (x
, env
);
1546 if (scm_is_false (SCM_SUBRF (proc
) (arg2
, arg1
)))
1547 RETURN (SCM_BOOL_F
);
1551 while (!scm_is_null (x
));
1552 RETURN (SCM_BOOL_T
);
1553 case scm_tc7_lsubr_2
:
1554 RETURN (SCM_SUBRF (proc
) (arg1
, arg2
, scm_ceval_args (x
, env
, proc
)));
1556 RETURN (SCM_SUBRF (proc
) (scm_cons2 (arg1
,
1558 scm_ceval_args (x
, env
, proc
))));
1560 if (!SCM_SMOB_APPLICABLE_P (proc
))
1562 RETURN (SCM_SMOB_APPLY_3 (proc
, arg1
, arg2
,
1563 scm_ceval_args (x
, env
, proc
)));
1567 proc
= SCM_PROCEDURE (proc
);
1568 if (!SCM_CLOSUREP (proc
))
1571 case scm_tcs_closures
:
1573 const SCM formals
= SCM_CLOSURE_FORMALS (proc
);
1574 if (scm_is_null (formals
)
1575 || (scm_is_pair (formals
)
1576 && (scm_is_null (SCM_CDR (formals
))
1577 || (scm_is_pair (SCM_CDR (formals
))
1578 && scm_badargsp (SCM_CDDR (formals
), x
)))))
1580 env
= SCM_EXTEND_ENV (formals
,
1583 scm_ceval_args (x
, env
, proc
)),
1585 x
= SCM_CLOSURE_BODY (proc
);
1586 goto nontoplevel_begin
;
1589 case scm_tcs_struct
:
1590 if (SCM_OBJ_CLASS_FLAGS (proc
) & SCM_CLASSF_PURE_GENERIC
)
1593 arg1
= debug
.info
->a
.args
;
1595 arg1
= scm_cons2 (arg1
, arg2
, scm_ceval_args (x
, env
, proc
));
1597 x
= SCM_ENTITY_PROCEDURE (proc
);
1600 else if (SCM_I_OPERATORP (proc
))
1604 case scm_tc7_subr_2
:
1605 case scm_tc7_subr_1o
:
1606 case scm_tc7_subr_2o
:
1607 case scm_tc7_subr_0
:
1610 case scm_tc7_subr_1
:
1611 scm_wrong_num_args (proc
);
1619 if (scm_check_exit_p
&& SCM_TRAPS_P
)
1620 if (SCM_EXIT_FRAME_P
|| (SCM_TRACE_P
&& SCM_TRACED_FRAME_P (debug
)))
1622 SCM_CLEAR_TRACED_FRAME (debug
);
1623 arg1
= scm_make_debugobj (&debug
);
1625 arg1
= scm_call_3 (SCM_EXIT_FRAME_HDLR
, scm_sym_exit_frame
, arg1
, proc
);
1627 if (scm_is_pair (arg1
) && scm_is_eq (SCM_CAR (arg1
), sym_instead
))
1628 proc
= SCM_CDR (arg1
);
1630 scm_i_set_last_debug_frame (debug
.prev
);
1638 /* Apply a function to a list of arguments.
1640 This function is exported to the Scheme level as taking two
1641 required arguments and a tail argument, as if it were:
1642 (lambda (proc arg1 . args) ...)
1643 Thus, if you just have a list of arguments to pass to a procedure,
1644 pass the list as ARG1, and '() for ARGS. If you have some fixed
1645 args, pass the first as ARG1, then cons any remaining fixed args
1646 onto the front of your argument list, and pass that as ARGS. */
1649 SCM_APPLY (SCM proc
, SCM arg1
, SCM args
)
1652 scm_t_debug_frame debug
;
1653 scm_t_debug_info debug_vect_body
;
1654 debug
.prev
= scm_i_last_debug_frame ();
1655 debug
.status
= SCM_APPLYFRAME
;
1656 debug
.vect
= &debug_vect_body
;
1657 debug
.vect
[0].a
.proc
= proc
;
1658 debug
.vect
[0].a
.args
= SCM_EOL
;
1659 scm_i_set_last_debug_frame (&debug
);
1661 if (scm_debug_mode_p
)
1662 return scm_dapply (proc
, arg1
, args
);
1665 SCM_ASRTGO (SCM_NIMP (proc
), badproc
);
1667 /* If ARGS is the empty list, then we're calling apply with only two
1668 arguments --- ARG1 is the list of arguments for PROC. Whatever
1669 the case, futz with things so that ARG1 is the first argument to
1670 give to PROC (or SCM_UNDEFINED if no args), and ARGS contains the
1673 Setting the debug apply frame args this way is pretty messy.
1674 Perhaps we should store arg1 and args directly in the frame as
1675 received, and let scm_frame_arguments unpack them, because that's
1676 a relatively rare operation. This works for now; if the Guile
1677 developer archives are still around, see Mikael's post of
1679 if (scm_is_null (args
))
1681 if (scm_is_null (arg1
))
1683 arg1
= SCM_UNDEFINED
;
1685 debug
.vect
[0].a
.args
= SCM_EOL
;
1691 debug
.vect
[0].a
.args
= arg1
;
1693 args
= SCM_CDR (arg1
);
1694 arg1
= SCM_CAR (arg1
);
1699 args
= scm_nconc2last (args
);
1701 debug
.vect
[0].a
.args
= scm_cons (arg1
, args
);
1705 if (SCM_ENTER_FRAME_P
&& SCM_TRAPS_P
)
1707 SCM tmp
= scm_make_debugobj (&debug
);
1709 scm_call_2 (SCM_ENTER_FRAME_HDLR
, scm_sym_enter_frame
, tmp
);
1715 switch (SCM_TYP7 (proc
))
1717 case scm_tc7_subr_2o
:
1718 if (SCM_UNLIKELY (SCM_UNBNDP (arg1
)))
1719 scm_wrong_num_args (proc
);
1720 if (scm_is_null (args
))
1721 args
= SCM_UNDEFINED
;
1724 if (SCM_UNLIKELY (! scm_is_null (SCM_CDR (args
))))
1725 scm_wrong_num_args (proc
);
1726 args
= SCM_CAR (args
);
1728 RETURN (SCM_SUBRF (proc
) (arg1
, args
));
1729 case scm_tc7_subr_2
:
1730 if (SCM_UNLIKELY (scm_is_null (args
) ||
1731 !scm_is_null (SCM_CDR (args
))))
1732 scm_wrong_num_args (proc
);
1733 args
= SCM_CAR (args
);
1734 RETURN (SCM_SUBRF (proc
) (arg1
, args
));
1735 case scm_tc7_subr_0
:
1736 if (SCM_UNLIKELY (!SCM_UNBNDP (arg1
)))
1737 scm_wrong_num_args (proc
);
1739 RETURN (SCM_SUBRF (proc
) ());
1740 case scm_tc7_subr_1
:
1741 if (SCM_UNLIKELY (SCM_UNBNDP (arg1
)))
1742 scm_wrong_num_args (proc
);
1743 case scm_tc7_subr_1o
:
1744 if (SCM_UNLIKELY (!scm_is_null (args
)))
1745 scm_wrong_num_args (proc
);
1747 RETURN (SCM_SUBRF (proc
) (arg1
));
1749 if (SCM_UNLIKELY (SCM_UNBNDP (arg1
) || !scm_is_null (args
)))
1750 scm_wrong_num_args (proc
);
1751 if (SCM_I_INUMP (arg1
))
1753 RETURN (scm_from_double (SCM_DSUBRF (proc
) ((double) SCM_I_INUM (arg1
))));
1755 else if (SCM_REALP (arg1
))
1757 RETURN (scm_from_double (SCM_DSUBRF (proc
) (SCM_REAL_VALUE (arg1
))));
1759 else if (SCM_BIGP (arg1
))
1761 RETURN (scm_from_double (SCM_DSUBRF (proc
) (scm_i_big2dbl (arg1
))));
1763 else if (SCM_FRACTIONP (arg1
))
1765 RETURN (scm_from_double (SCM_DSUBRF (proc
) (scm_i_fraction2double (arg1
))));
1767 SCM_WTA_DISPATCH_1 (*SCM_SUBR_GENERIC (proc
), arg1
,
1768 SCM_ARG1
, scm_i_symbol_chars (SCM_SNAME (proc
)));
1770 if (SCM_UNLIKELY (SCM_UNBNDP (arg1
) || !scm_is_null (args
)))
1771 scm_wrong_num_args (proc
);
1772 RETURN (scm_i_chase_pairs (arg1
, (scm_t_bits
) SCM_SUBRF (proc
)));
1773 case scm_tc7_subr_3
:
1774 if (SCM_UNLIKELY (scm_is_null (args
)
1775 || scm_is_null (SCM_CDR (args
))
1776 || !scm_is_null (SCM_CDDR (args
))))
1777 scm_wrong_num_args (proc
);
1779 RETURN (SCM_SUBRF (proc
) (arg1
, SCM_CAR (args
), SCM_CADR (args
)));
1782 RETURN (SCM_SUBRF (proc
) (SCM_UNBNDP (arg1
) ? SCM_EOL
: debug
.vect
[0].a
.args
));
1784 RETURN (SCM_SUBRF (proc
) (SCM_UNBNDP (arg1
) ? SCM_EOL
: scm_cons (arg1
, args
)));
1786 case scm_tc7_lsubr_2
:
1787 if (SCM_UNLIKELY (!scm_is_pair (args
)))
1788 scm_wrong_num_args (proc
);
1790 RETURN (SCM_SUBRF (proc
) (arg1
, SCM_CAR (args
), SCM_CDR (args
)));
1792 if (scm_is_null (args
))
1793 RETURN (SCM_SUBRF (proc
) (arg1
, SCM_UNDEFINED
));
1794 while (SCM_NIMP (args
))
1796 SCM_ASSERT (scm_is_pair (args
), args
, SCM_ARG2
, "apply");
1797 arg1
= SCM_SUBRF (proc
) (arg1
, SCM_CAR (args
));
1798 args
= SCM_CDR (args
);
1801 case scm_tc7_rpsubr
:
1802 if (scm_is_null (args
))
1803 RETURN (SCM_BOOL_T
);
1804 while (SCM_NIMP (args
))
1806 SCM_ASSERT (scm_is_pair (args
), args
, SCM_ARG2
, "apply");
1807 if (scm_is_false (SCM_SUBRF (proc
) (arg1
, SCM_CAR (args
))))
1808 RETURN (SCM_BOOL_F
);
1809 arg1
= SCM_CAR (args
);
1810 args
= SCM_CDR (args
);
1812 RETURN (SCM_BOOL_T
);
1813 case scm_tcs_closures
:
1815 arg1
= (SCM_UNBNDP (arg1
) ? SCM_EOL
: debug
.vect
[0].a
.args
);
1817 arg1
= (SCM_UNBNDP (arg1
) ? SCM_EOL
: scm_cons (arg1
, args
));
1819 if (SCM_UNLIKELY (scm_badargsp (SCM_CLOSURE_FORMALS (proc
), arg1
)))
1820 scm_wrong_num_args (proc
);
1822 /* Copy argument list */
1827 SCM tl
= args
= scm_cons (SCM_CAR (arg1
), SCM_UNSPECIFIED
);
1828 for (arg1
= SCM_CDR (arg1
); scm_is_pair (arg1
); arg1
= SCM_CDR (arg1
))
1830 SCM_SETCDR (tl
, scm_cons (SCM_CAR (arg1
), SCM_UNSPECIFIED
));
1833 SCM_SETCDR (tl
, arg1
);
1836 args
= SCM_EXTEND_ENV (SCM_CLOSURE_FORMALS (proc
),
1839 proc
= SCM_CLOSURE_BODY (proc
);
1841 arg1
= SCM_CDR (proc
);
1842 while (!scm_is_null (arg1
))
1844 if (SCM_IMP (SCM_CAR (proc
)))
1846 if (SCM_ISYMP (SCM_CAR (proc
)))
1848 scm_dynwind_begin (0);
1849 scm_i_dynwind_pthread_mutex_lock (&source_mutex
);
1850 /* check for race condition */
1851 if (SCM_ISYMP (SCM_CAR (proc
)))
1852 m_expand_body (proc
, args
);
1857 SCM_VALIDATE_NON_EMPTY_COMBINATION (SCM_CAR (proc
));
1860 (void) EVAL (SCM_CAR (proc
), args
);
1862 arg1
= SCM_CDR (proc
);
1864 RETURN (EVALCAR (proc
, args
));
1866 if (!SCM_SMOB_APPLICABLE_P (proc
))
1868 if (SCM_UNBNDP (arg1
))
1869 RETURN (SCM_SMOB_APPLY_0 (proc
));
1870 else if (scm_is_null (args
))
1871 RETURN (SCM_SMOB_APPLY_1 (proc
, arg1
));
1872 else if (scm_is_null (SCM_CDR (args
)))
1873 RETURN (SCM_SMOB_APPLY_2 (proc
, arg1
, SCM_CAR (args
)));
1875 RETURN (SCM_SMOB_APPLY_3 (proc
, arg1
, SCM_CAR (args
), SCM_CDR (args
)));
1878 args
= (SCM_UNBNDP(arg1
) ? SCM_EOL
: debug
.vect
[0].a
.args
);
1880 proc
= SCM_CCLO_SUBR (proc
);
1881 debug
.vect
[0].a
.proc
= proc
;
1882 debug
.vect
[0].a
.args
= scm_cons (arg1
, args
);
1884 args
= (SCM_UNBNDP(arg1
) ? SCM_EOL
: scm_cons (arg1
, args
));
1886 proc
= SCM_CCLO_SUBR (proc
);
1890 proc
= SCM_PROCEDURE (proc
);
1892 debug
.vect
[0].a
.proc
= proc
;
1895 case scm_tcs_struct
:
1896 if (SCM_OBJ_CLASS_FLAGS (proc
) & SCM_CLASSF_PURE_GENERIC
)
1899 args
= (SCM_UNBNDP(arg1
) ? SCM_EOL
: debug
.vect
[0].a
.args
);
1901 args
= (SCM_UNBNDP(arg1
) ? SCM_EOL
: scm_cons (arg1
, args
));
1903 RETURN (scm_apply_generic (proc
, args
));
1905 else if (SCM_I_OPERATORP (proc
))
1909 args
= (SCM_UNBNDP(arg1
) ? SCM_EOL
: debug
.vect
[0].a
.args
);
1911 args
= (SCM_UNBNDP(arg1
) ? SCM_EOL
: scm_cons (arg1
, args
));
1914 proc
= (SCM_I_ENTITYP (proc
)
1915 ? SCM_ENTITY_PROCEDURE (proc
)
1916 : SCM_OPERATOR_PROCEDURE (proc
));
1918 debug
.vect
[0].a
.proc
= proc
;
1919 debug
.vect
[0].a
.args
= scm_cons (arg1
, args
);
1921 if (SCM_NIMP (proc
))
1930 scm_wrong_type_arg ("apply", SCM_ARG1
, proc
);
1934 if (scm_check_exit_p
&& SCM_TRAPS_P
)
1935 if (SCM_EXIT_FRAME_P
|| (SCM_TRACE_P
&& SCM_TRACED_FRAME_P (debug
)))
1937 SCM_CLEAR_TRACED_FRAME (debug
);
1938 arg1
= scm_make_debugobj (&debug
);
1940 arg1
= scm_call_3 (SCM_EXIT_FRAME_HDLR
, scm_sym_exit_frame
, arg1
, proc
);
1942 if (scm_is_pair (arg1
) && scm_is_eq (SCM_CAR (arg1
), sym_instead
))
1943 proc
= SCM_CDR (arg1
);
1945 scm_i_set_last_debug_frame (debug
.prev
);