1 /* Copyright (C) 2001,2008,2009,2010 Free Software Foundation, Inc.
3 * This library is free software; you can redistribute it and/or
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.
8 * This library is distributed in the hope that it will be useful, but
9 * WITHOUT ANY WARRANTY; without even the implied warranty of
10 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
11 * Lesser General Public License for more details.
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
15 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
20 /* This file is included in vm_engine.c */
27 VM_DEFINE_INSTRUCTION (0, nop
, "nop", 0, 0, 0)
32 VM_DEFINE_INSTRUCTION (1, halt
, "halt", 0, 0, 0)
35 nvalues
= SCM_I_INUM (*sp
--);
44 finish_args
= scm_values (finish_args
);
48 #ifdef VM_ENABLE_STACK_NULLING
52 /* Restore registers */
53 sp
= SCM_FRAME_LOWER_ADDRESS (fp
) - 1;
54 /* Setting the ip here doesn't actually affect control flow, as the calling
55 code will restore its own registers, but it does help when walking the
57 ip
= SCM_FRAME_RETURN_ADDRESS (fp
);
58 fp
= SCM_FRAME_DYNAMIC_LINK (fp
);
59 NULLSTACK (old_sp
- sp
);
65 VM_DEFINE_INSTRUCTION (2, break, "break", 0, 0, 0)
71 VM_DEFINE_INSTRUCTION (3, drop
, "drop", 0, 1, 0)
77 VM_DEFINE_INSTRUCTION (4, dup
, "dup", 0, 0, 1)
89 VM_DEFINE_INSTRUCTION (5, void, "void", 0, 0, 1)
91 PUSH (SCM_UNSPECIFIED
);
95 VM_DEFINE_INSTRUCTION (6, make_true
, "make-true", 0, 0, 1)
101 VM_DEFINE_INSTRUCTION (7, make_false
, "make-false", 0, 0, 1)
107 VM_DEFINE_INSTRUCTION (8, make_nil
, "make-nil", 0, 0, 1)
109 PUSH (SCM_ELISP_NIL
);
113 VM_DEFINE_INSTRUCTION (9, make_eol
, "make-eol", 0, 0, 1)
119 VM_DEFINE_INSTRUCTION (10, make_int8
, "make-int8", 1, 0, 1)
121 PUSH (SCM_I_MAKINUM ((signed char) FETCH ()));
125 VM_DEFINE_INSTRUCTION (11, make_int8_0
, "make-int8:0", 0, 0, 1)
131 VM_DEFINE_INSTRUCTION (12, make_int8_1
, "make-int8:1", 0, 0, 1)
133 PUSH (SCM_I_MAKINUM (1));
137 VM_DEFINE_INSTRUCTION (13, make_int16
, "make-int16", 2, 0, 1)
141 PUSH (SCM_I_MAKINUM ((signed short) (h
<< 8) + l
));
145 VM_DEFINE_INSTRUCTION (14, make_int64
, "make-int64", 8, 0, 1)
149 v
<<= 8; v
+= FETCH ();
150 v
<<= 8; v
+= FETCH ();
151 v
<<= 8; v
+= FETCH ();
152 v
<<= 8; v
+= FETCH ();
153 v
<<= 8; v
+= FETCH ();
154 v
<<= 8; v
+= FETCH ();
155 v
<<= 8; v
+= FETCH ();
156 PUSH (scm_from_int64 ((scm_t_int64
) v
));
160 VM_DEFINE_INSTRUCTION (15, make_uint64
, "make-uint64", 8, 0, 1)
164 v
<<= 8; v
+= FETCH ();
165 v
<<= 8; v
+= FETCH ();
166 v
<<= 8; v
+= FETCH ();
167 v
<<= 8; v
+= FETCH ();
168 v
<<= 8; v
+= FETCH ();
169 v
<<= 8; v
+= FETCH ();
170 v
<<= 8; v
+= FETCH ();
171 PUSH (scm_from_uint64 (v
));
175 VM_DEFINE_INSTRUCTION (16, make_char8
, "make-char8", 1, 0, 1)
180 PUSH (SCM_MAKE_CHAR (v
));
181 /* Don't simplify this to PUSH (SCM_MAKE_CHAR (FETCH ())). The
182 contents of SCM_MAKE_CHAR may be evaluated more than once,
183 resulting in a double fetch. */
187 VM_DEFINE_INSTRUCTION (17, make_char32
, "make-char32", 4, 0, 1)
191 v
<<= 8; v
+= FETCH ();
192 v
<<= 8; v
+= FETCH ();
193 v
<<= 8; v
+= FETCH ();
194 PUSH (SCM_MAKE_CHAR (v
));
200 VM_DEFINE_INSTRUCTION (18, list
, "list", 2, -1, 1)
202 unsigned h
= FETCH ();
203 unsigned l
= FETCH ();
204 unsigned len
= ((h
<< 8) + l
);
209 VM_DEFINE_INSTRUCTION (19, vector
, "vector", 2, -1, 1)
211 unsigned h
= FETCH ();
212 unsigned l
= FETCH ();
213 unsigned len
= ((h
<< 8) + l
);
219 vect
= scm_make_vector (scm_from_uint (len
), SCM_BOOL_F
);
220 memcpy (SCM_I_VECTOR_WELTS(vect
), sp
, sizeof(SCM
) * len
);
232 #define OBJECT_REF(i) objects[i]
233 #define OBJECT_SET(i,o) objects[i] = o
235 #define LOCAL_REF(i) SCM_FRAME_VARIABLE (fp, i)
236 #define LOCAL_SET(i,o) SCM_FRAME_VARIABLE (fp, i) = o
238 /* For the variable operations, we _must_ obviously avoid function calls to
239 `scm_variable_ref ()', `scm_variable_bound_p ()' and friends which do
240 nothing more than the corresponding macros. */
241 #define VARIABLE_REF(v) SCM_VARIABLE_REF (v)
242 #define VARIABLE_SET(v,o) SCM_VARIABLE_SET (v, o)
243 #define VARIABLE_BOUNDP(v) (VARIABLE_REF (v) != SCM_UNDEFINED)
245 #define FREE_VARIABLE_REF(i) SCM_PROGRAM_FREE_VARIABLE_REF (program, i)
249 VM_DEFINE_INSTRUCTION (20, object_ref
, "object-ref", 1, 0, 1)
251 register unsigned objnum
= FETCH ();
252 CHECK_OBJECT (objnum
);
253 PUSH (OBJECT_REF (objnum
));
257 /* FIXME: necessary? elt 255 of the vector could be a vector... */
258 VM_DEFINE_INSTRUCTION (21, long_object_ref
, "long-object-ref", 2, 0, 1)
260 unsigned int objnum
= FETCH ();
263 CHECK_OBJECT (objnum
);
264 PUSH (OBJECT_REF (objnum
));
268 VM_DEFINE_INSTRUCTION (22, local_ref
, "local-ref", 1, 0, 1)
270 PUSH (LOCAL_REF (FETCH ()));
275 VM_DEFINE_INSTRUCTION (23, long_local_ref
, "long-local-ref", 2, 0, 1)
277 unsigned int i
= FETCH ();
280 PUSH (LOCAL_REF (i
));
285 VM_DEFINE_INSTRUCTION (24, local_bound
, "local-bound?", 1, 0, 1)
287 if (LOCAL_REF (FETCH ()) == SCM_UNDEFINED
)
294 VM_DEFINE_INSTRUCTION (25, long_local_bound
, "long-local-bound?", 2, 0, 1)
296 unsigned int i
= FETCH ();
299 if (LOCAL_REF (i
) == SCM_UNDEFINED
)
306 VM_DEFINE_INSTRUCTION (26, variable_ref
, "variable-ref", 0, 1, 1)
310 if (!VARIABLE_BOUNDP (x
))
312 finish_args
= scm_list_1 (x
);
313 /* Was: finish_args = SCM_LIST1 (SCM_CAR (x)); */
314 goto vm_error_unbound
;
318 SCM o
= VARIABLE_REF (x
);
325 VM_DEFINE_INSTRUCTION (27, variable_bound
, "variable-bound?", 0, 1, 1)
327 if (VARIABLE_BOUNDP (*sp
))
334 VM_DEFINE_INSTRUCTION (28, toplevel_ref
, "toplevel-ref", 1, 0, 1)
336 unsigned objnum
= FETCH ();
338 CHECK_OBJECT (objnum
);
339 what
= OBJECT_REF (objnum
);
341 if (!SCM_VARIABLEP (what
))
344 what
= resolve_variable (what
, scm_program_module (program
));
345 if (!VARIABLE_BOUNDP (what
))
347 finish_args
= scm_list_1 (what
);
348 goto vm_error_unbound
;
350 OBJECT_SET (objnum
, what
);
353 PUSH (VARIABLE_REF (what
));
357 VM_DEFINE_INSTRUCTION (29, long_toplevel_ref
, "long-toplevel-ref", 2, 0, 1)
360 unsigned int objnum
= FETCH ();
363 CHECK_OBJECT (objnum
);
364 what
= OBJECT_REF (objnum
);
366 if (!SCM_VARIABLEP (what
))
369 what
= resolve_variable (what
, scm_program_module (program
));
370 if (!VARIABLE_BOUNDP (what
))
372 finish_args
= scm_list_1 (what
);
373 goto vm_error_unbound
;
375 OBJECT_SET (objnum
, what
);
378 PUSH (VARIABLE_REF (what
));
384 VM_DEFINE_INSTRUCTION (30, local_set
, "local-set", 1, 1, 0)
386 LOCAL_SET (FETCH (), *sp
);
391 VM_DEFINE_INSTRUCTION (31, long_local_set
, "long-local-set", 2, 1, 0)
393 unsigned int i
= FETCH ();
401 VM_DEFINE_INSTRUCTION (32, variable_set
, "variable-set", 0, 2, 0)
403 VARIABLE_SET (sp
[0], sp
[-1]);
408 VM_DEFINE_INSTRUCTION (33, toplevel_set
, "toplevel-set", 1, 1, 0)
410 unsigned objnum
= FETCH ();
412 CHECK_OBJECT (objnum
);
413 what
= OBJECT_REF (objnum
);
415 if (!SCM_VARIABLEP (what
))
418 what
= resolve_variable (what
, scm_program_module (program
));
419 OBJECT_SET (objnum
, what
);
422 VARIABLE_SET (what
, *sp
);
427 VM_DEFINE_INSTRUCTION (34, long_toplevel_set
, "long-toplevel-set", 2, 1, 0)
430 unsigned int objnum
= FETCH ();
433 CHECK_OBJECT (objnum
);
434 what
= OBJECT_REF (objnum
);
436 if (!SCM_VARIABLEP (what
))
439 what
= resolve_variable (what
, scm_program_module (program
));
440 OBJECT_SET (objnum
, what
);
443 VARIABLE_SET (what
, *sp
);
453 /* offset must be at least 24 bits wide, and signed */
454 #define FETCH_OFFSET(offset) \
456 offset = FETCH () << 16; \
457 offset += FETCH () << 8; \
458 offset += FETCH (); \
459 offset -= (offset & (1<<23)) << 1; \
464 scm_t_int32 offset; \
465 FETCH_OFFSET (offset); \
469 VM_HANDLE_INTERRUPTS; \
475 VM_DEFINE_INSTRUCTION (35, br
, "br", 3, 0, 0)
478 FETCH_OFFSET (offset
);
481 VM_HANDLE_INTERRUPTS
;
485 VM_DEFINE_INSTRUCTION (36, br_if
, "br-if", 3, 0, 0)
487 BR (scm_is_true_and_not_nil (*sp
));
490 VM_DEFINE_INSTRUCTION (37, br_if_not
, "br-if-not", 3, 0, 0)
492 BR (scm_is_false_or_nil (*sp
));
495 VM_DEFINE_INSTRUCTION (38, br_if_eq
, "br-if-eq", 3, 0, 0)
497 sp
--; /* underflow? */
498 BR (scm_is_eq (sp
[0], sp
[1]));
501 VM_DEFINE_INSTRUCTION (39, br_if_not_eq
, "br-if-not-eq", 3, 0, 0)
503 sp
--; /* underflow? */
504 BR (!scm_is_eq (sp
[0], sp
[1]));
507 VM_DEFINE_INSTRUCTION (40, br_if_null
, "br-if-null", 3, 0, 0)
509 BR (scm_is_null_or_nil (*sp
));
512 VM_DEFINE_INSTRUCTION (41, br_if_not_null
, "br-if-not-null", 3, 0, 0)
514 BR (!scm_is_null_or_nil (*sp
));
522 VM_DEFINE_INSTRUCTION (42, br_if_nargs_ne
, "br-if-nargs-ne", 5, 0, 0)
528 FETCH_OFFSET (offset
);
529 if (sp
- (fp
- 1) != n
)
534 VM_DEFINE_INSTRUCTION (43, br_if_nargs_lt
, "br-if-nargs-lt", 5, 0, 0)
540 FETCH_OFFSET (offset
);
541 if (sp
- (fp
- 1) < n
)
546 VM_DEFINE_INSTRUCTION (44, br_if_nargs_gt
, "br-if-nargs-gt", 5, 0, 0)
553 FETCH_OFFSET (offset
);
554 if (sp
- (fp
- 1) > n
)
559 VM_DEFINE_INSTRUCTION (45, assert_nargs_ee
, "assert-nargs-ee", 2, 0, 0)
564 if (sp
- (fp
- 1) != n
)
565 goto vm_error_wrong_num_args
;
569 VM_DEFINE_INSTRUCTION (46, assert_nargs_ge
, "assert-nargs-ge", 2, 0, 0)
574 if (sp
- (fp
- 1) < n
)
575 goto vm_error_wrong_num_args
;
579 VM_DEFINE_INSTRUCTION (47, bind_optionals
, "bind-optionals", 2, -1, -1)
584 while (sp
- (fp
- 1) < n
)
585 PUSH (SCM_UNDEFINED
);
589 VM_DEFINE_INSTRUCTION (48, bind_optionals_shuffle
, "bind-optionals/shuffle", 6, -1, -1)
592 scm_t_ptrdiff nreq
, nreq_and_opt
, ntotal
;
593 nreq
= FETCH () << 8;
595 nreq_and_opt
= FETCH () << 8;
596 nreq_and_opt
+= FETCH ();
597 ntotal
= FETCH () << 8;
600 /* look in optionals for first keyword or last positional */
601 /* starting after the last required positional arg */
603 while (/* while we have args */
605 /* and we still have positionals to fill */
606 && walk
- fp
< nreq_and_opt
607 /* and we haven't reached a keyword yet */
608 && !scm_is_keyword (*walk
))
609 /* bind this optional arg (by leaving it in place) */
611 /* now shuffle up, from walk to ntotal */
613 scm_t_ptrdiff nshuf
= sp
- walk
+ 1, i
;
614 sp
= (fp
- 1) + ntotal
+ nshuf
;
616 for (i
= 0; i
< nshuf
; i
++)
617 sp
[-i
] = walk
[nshuf
-i
-1];
619 /* and fill optionals & keyword args with SCM_UNDEFINED */
620 while (walk
<= (fp
- 1) + ntotal
)
621 *walk
++ = SCM_UNDEFINED
;
626 /* Flags that determine whether other keywords are allowed, and whether a
627 rest argument is expected. These values must match those used by the
628 glil->assembly compiler. */
629 #define F_ALLOW_OTHER_KEYS 1
632 VM_DEFINE_INSTRUCTION (49, bind_kwargs
, "bind-kwargs", 5, 0, 0)
636 int kw_and_rest_flags
;
640 /* XXX: We don't actually use NKW. */
643 kw_and_rest_flags
= FETCH ();
645 if (!(kw_and_rest_flags
& F_REST
)
646 && ((sp
- (fp
- 1) - nkw
) % 2))
647 goto vm_error_kwargs_length_not_even
;
650 kw
= OBJECT_REF (idx
);
652 /* Switch NKW to be a negative index below SP. */
653 for (nkw
= -(sp
- (fp
- 1) - nkw
) + 1; nkw
< 0; nkw
++)
657 if (scm_is_keyword (sp
[nkw
]))
659 for (walk
= kw
; scm_is_pair (walk
); walk
= SCM_CDR (walk
))
661 if (scm_is_eq (SCM_CAAR (walk
), sp
[nkw
]))
663 SCM si
= SCM_CDAR (walk
);
664 LOCAL_SET (SCM_I_INUMP (si
) ? SCM_I_INUM (si
) : scm_to_long (si
),
669 if (!(kw_and_rest_flags
& F_ALLOW_OTHER_KEYS
) && !scm_is_pair (walk
))
670 goto vm_error_kwargs_unrecognized_keyword
;
674 else if (!(kw_and_rest_flags
& F_REST
))
675 goto vm_error_kwargs_invalid_keyword
;
681 #undef F_ALLOW_OTHER_KEYS
685 VM_DEFINE_INSTRUCTION (50, push_rest
, "push-rest", 2, -1, -1)
691 while (sp
- (fp
- 1) > n
)
692 /* No need to check for underflow. */
693 CONS (rest
, *sp
--, rest
);
698 VM_DEFINE_INSTRUCTION (51, bind_rest
, "bind-rest", 4, -1, -1)
707 while (sp
- (fp
- 1) > n
)
708 /* No need to check for underflow. */
709 CONS (rest
, *sp
--, rest
);
714 VM_DEFINE_INSTRUCTION (52, reserve_locals
, "reserve-locals", 2, -1, -1)
727 *++old_sp
= SCM_UNDEFINED
;
730 NULLSTACK (old_sp
- sp
);
735 VM_DEFINE_INSTRUCTION (53, new_frame
, "new-frame", 0, 0, 3)
737 /* NB: if you change this, see frames.c:vm-frame-num-locals */
738 /* and frames.h, vm-engine.c, etc of course */
739 PUSH ((SCM
)fp
); /* dynamic link */
745 VM_DEFINE_INSTRUCTION (54, call
, "call", 1, -1, 1)
750 program
= sp
[-nargs
];
752 VM_HANDLE_INTERRUPTS
;
754 if (SCM_UNLIKELY (!SCM_PROGRAM_P (program
)))
756 if (SCM_STRUCTP (program
) && SCM_STRUCT_APPLICABLE_P (program
))
758 sp
[-nargs
] = SCM_STRUCT_PROCEDURE (program
);
761 else if (SCM_NIMP (program
) && SCM_TYP7 (program
) == scm_tc7_smob
762 && SCM_SMOB_APPLICABLE_P (program
))
765 sp
[-nargs
] = scm_i_smob_apply_trampoline (program
);
769 goto vm_error_wrong_type_apply
;
774 ASSERT (SCM_FRAME_RETURN_ADDRESS (fp
) == 0);
775 ASSERT (SCM_FRAME_MV_RETURN_ADDRESS (fp
) == 0);
776 SCM_FRAME_SET_RETURN_ADDRESS (fp
, ip
);
777 SCM_FRAME_SET_MV_RETURN_ADDRESS (fp
, 0);
778 ip
= SCM_C_OBJCODE_BASE (bp
);
784 VM_DEFINE_INSTRUCTION (55, tail_call
, "tail-call", 1, -1, 1)
789 program
= sp
[-nargs
];
791 VM_HANDLE_INTERRUPTS
;
793 if (SCM_UNLIKELY (!SCM_PROGRAM_P (program
)))
795 if (SCM_STRUCTP (program
) && SCM_STRUCT_APPLICABLE_P (program
))
797 sp
[-nargs
] = SCM_STRUCT_PROCEDURE (program
);
800 else if (SCM_NIMP (program
) && SCM_TYP7 (program
) == scm_tc7_smob
801 && SCM_SMOB_APPLICABLE_P (program
))
804 sp
[-nargs
] = scm_i_smob_apply_trampoline (program
);
808 goto vm_error_wrong_type_apply
;
813 #ifdef VM_ENABLE_STACK_NULLING
820 /* switch programs */
822 /* shuffle down the program and the arguments */
823 for (i
= -1, sp
= sp
- nargs
+ 1; i
< nargs
; i
++)
824 SCM_FRAME_STACK_ADDRESS (fp
)[i
] = sp
[i
];
828 NULLSTACK (old_sp
- sp
);
830 ip
= SCM_C_OBJCODE_BASE (bp
);
838 VM_DEFINE_INSTRUCTION (56, subr_call
, "subr-call", 1, -1, -1)
845 subr
= SCM_FOREIGN_POINTER (foreign
, void);
847 VM_HANDLE_INTERRUPTS
;
859 ret
= subr (sp
[-1], sp
[0]);
862 ret
= subr (sp
[-2], sp
[-1], sp
[0]);
865 ret
= subr (sp
[-3], sp
[-2], sp
[-1], sp
[0]);
868 ret
= subr (sp
[-4], sp
[-3], sp
[-2], sp
[-1], sp
[0]);
871 ret
= subr (sp
[-5], sp
[-4], sp
[-3], sp
[-2], sp
[-1], sp
[0]);
874 ret
= subr (sp
[-6], sp
[-5], sp
[-4], sp
[-3], sp
[-2], sp
[-1], sp
[0]);
877 ret
= subr (sp
[-7], sp
[-6], sp
[-5], sp
[-4], sp
[-3], sp
[-2], sp
[-1], sp
[0]);
880 ret
= subr (sp
[-8], sp
[-7], sp
[-6], sp
[-5], sp
[-4], sp
[-3], sp
[-2], sp
[-1], sp
[0]);
883 ret
= subr (sp
[-9], sp
[-8], sp
[-7], sp
[-6], sp
[-5], sp
[-4], sp
[-3], sp
[-2], sp
[-1], sp
[0]);
889 NULLSTACK_FOR_NONLOCAL_EXIT ();
891 if (SCM_UNLIKELY (SCM_VALUESP (ret
)))
893 /* multiple values returned to continuation */
894 ret
= scm_struct_ref (ret
, SCM_INUM0
);
895 nvalues
= scm_ilength (ret
);
896 PUSH_LIST (ret
, scm_is_null
);
897 goto vm_return_values
;
906 VM_DEFINE_INSTRUCTION (57, smob_call
, "smob-call", 1, -1, -1)
913 subr
= SCM_SMOB_DESCRIPTOR (smob
).apply
;
915 VM_HANDLE_INTERRUPTS
;
924 ret
= subr (smob
, sp
[0]);
927 ret
= subr (smob
, sp
[-1], sp
[0]);
930 ret
= subr (smob
, sp
[-2], sp
[-1], sp
[0]);
936 NULLSTACK_FOR_NONLOCAL_EXIT ();
938 if (SCM_UNLIKELY (SCM_VALUESP (ret
)))
940 /* multiple values returned to continuation */
941 ret
= scm_struct_ref (ret
, SCM_INUM0
);
942 nvalues
= scm_ilength (ret
);
943 PUSH_LIST (ret
, scm_is_null
);
944 goto vm_return_values
;
953 VM_DEFINE_INSTRUCTION (58, foreign_call
, "foreign-call", 1, -1, -1)
959 VM_HANDLE_INTERRUPTS
;
962 ret
= scm_i_foreign_call (foreign
, sp
- nargs
+ 1);
964 NULLSTACK_FOR_NONLOCAL_EXIT ();
966 if (SCM_UNLIKELY (SCM_VALUESP (ret
)))
968 /* multiple values returned to continuation */
969 ret
= scm_struct_ref (ret
, SCM_INUM0
);
970 nvalues
= scm_ilength (ret
);
971 PUSH_LIST (ret
, scm_is_null
);
972 goto vm_return_values
;
981 VM_DEFINE_INSTRUCTION (89, continuation_call
, "continuation-call", 0, -1, 0)
986 scm_i_check_continuation (contregs
);
987 vm_return_to_continuation (scm_i_contregs_vm (contregs
),
988 scm_i_contregs_vm_cont (contregs
),
990 scm_i_reinstate_continuation (contregs
);
996 VM_DEFINE_INSTRUCTION (59, tail_call_nargs
, "tail-call/nargs", 0, 0, 1)
1000 nargs
= scm_to_int (x
);
1001 /* FIXME: should truncate values? */
1005 VM_DEFINE_INSTRUCTION (60, call_nargs
, "call/nargs", 0, 0, 1)
1009 nargs
= scm_to_int (x
);
1010 /* FIXME: should truncate values? */
1014 VM_DEFINE_INSTRUCTION (61, mv_call
, "mv-call", 4, -1, 1)
1020 FETCH_OFFSET (offset
);
1024 program
= sp
[-nargs
];
1026 VM_HANDLE_INTERRUPTS
;
1028 if (SCM_UNLIKELY (!SCM_PROGRAM_P (program
)))
1030 if (SCM_STRUCTP (program
) && SCM_STRUCT_APPLICABLE_P (program
))
1032 sp
[-nargs
] = SCM_STRUCT_PROCEDURE (program
);
1035 else if (SCM_NIMP (program
) && SCM_TYP7 (program
) == scm_tc7_smob
1036 && SCM_SMOB_APPLICABLE_P (program
))
1039 sp
[-nargs
] = scm_i_smob_apply_trampoline (program
);
1043 goto vm_error_wrong_type_apply
;
1047 fp
= sp
- nargs
+ 1;
1048 ASSERT (SCM_FRAME_RETURN_ADDRESS (fp
) == 0);
1049 ASSERT (SCM_FRAME_MV_RETURN_ADDRESS (fp
) == 0);
1050 SCM_FRAME_SET_RETURN_ADDRESS (fp
, ip
);
1051 SCM_FRAME_SET_MV_RETURN_ADDRESS (fp
, mvra
);
1052 ip
= SCM_C_OBJCODE_BASE (bp
);
1058 VM_DEFINE_INSTRUCTION (62, apply
, "apply", 1, -1, 1)
1065 ASSERT (nargs
>= 2);
1067 len
= scm_ilength (ls
);
1069 goto vm_error_wrong_type_arg
;
1071 PUSH_LIST (ls
, SCM_NULL_OR_NIL_P
);
1077 VM_DEFINE_INSTRUCTION (63, tail_apply
, "tail-apply", 1, -1, 1)
1084 ASSERT (nargs
>= 2);
1086 len
= scm_ilength (ls
);
1088 goto vm_error_wrong_type_arg
;
1090 PUSH_LIST (ls
, SCM_NULL_OR_NIL_P
);
1096 VM_DEFINE_INSTRUCTION (64, call_cc
, "call/cc", 0, 1, 1)
1099 SCM proc
, vm_cont
, cont
;
1102 vm_cont
= vm_capture_continuation (vp
->stack_base
, fp
, sp
, ip
, NULL
);
1103 cont
= scm_i_make_continuation (&first
, vm
, vm_cont
);
1106 PUSH ((SCM
)fp
); /* dynamic link */
1107 PUSH (0); /* mvra */
1116 /* otherwise, the vm continuation was reinstated, and
1117 scm_i_vm_return_to_continuation pushed on one value. So pull our regs
1118 back down from the vp, and march on to the next instruction. */
1120 program
= SCM_FRAME_PROGRAM (fp
);
1126 VM_DEFINE_INSTRUCTION (65, tail_call_cc
, "tail-call/cc", 0, 1, 1)
1129 SCM proc
, vm_cont
, cont
;
1132 /* In contrast to call/cc, tail-call/cc captures the continuation without the
1134 vm_cont
= vm_capture_continuation (vp
->stack_base
,
1135 SCM_FRAME_DYNAMIC_LINK (fp
),
1136 SCM_FRAME_LOWER_ADDRESS (fp
) - 1,
1137 SCM_FRAME_RETURN_ADDRESS (fp
),
1138 SCM_FRAME_MV_RETURN_ADDRESS (fp
));
1139 cont
= scm_i_make_continuation (&first
, vm
, vm_cont
);
1149 /* Otherwise, cache regs and NEXT, as above. Invoking the continuation
1150 does a return from the frame, either to the RA or MVRA. */
1152 program
= SCM_FRAME_PROGRAM (fp
);
1158 VM_DEFINE_INSTRUCTION (66, return, "return", 0, 1, 1)
1164 VM_HANDLE_INTERRUPTS
;
1171 #ifdef VM_ENABLE_STACK_NULLING
1175 /* Restore registers */
1176 sp
= SCM_FRAME_LOWER_ADDRESS (fp
);
1177 ip
= SCM_FRAME_RETURN_ADDRESS (fp
);
1178 fp
= SCM_FRAME_DYNAMIC_LINK (fp
);
1180 #ifdef VM_ENABLE_STACK_NULLING
1181 NULLSTACK (old_sp
- sp
);
1184 /* Set return value (sp is already pushed) */
1188 /* Restore the last program */
1189 program
= SCM_FRAME_PROGRAM (fp
);
1195 VM_DEFINE_INSTRUCTION (67, return_values
, "return/values", 1, -1, -1)
1197 /* nvalues declared at top level, because for some reason gcc seems to think
1198 that perhaps it might be used without declaration. Fooey to that, I say. */
1202 RETURN_HOOK (nvalues
);
1204 VM_HANDLE_INTERRUPTS
;
1206 if (nvalues
!= 1 && SCM_FRAME_MV_RETURN_ADDRESS (fp
))
1208 /* A multiply-valued continuation */
1209 SCM
*vals
= sp
- nvalues
;
1211 /* Restore registers */
1212 sp
= SCM_FRAME_LOWER_ADDRESS (fp
) - 1;
1213 ip
= SCM_FRAME_MV_RETURN_ADDRESS (fp
);
1214 fp
= SCM_FRAME_DYNAMIC_LINK (fp
);
1216 /* Push return values, and the number of values */
1217 for (i
= 0; i
< nvalues
; i
++)
1219 *++sp
= SCM_I_MAKINUM (nvalues
);
1221 /* Finally null the end of the stack */
1222 NULLSTACK (vals
+ nvalues
- sp
);
1224 else if (nvalues
>= 1)
1226 /* Multiple values for a single-valued continuation -- here's where I
1227 break with guile tradition and try and do something sensible. (Also,
1228 this block handles the single-valued return to an mv
1230 SCM
*vals
= sp
- nvalues
;
1231 /* Restore registers */
1232 sp
= SCM_FRAME_LOWER_ADDRESS (fp
) - 1;
1233 ip
= SCM_FRAME_RETURN_ADDRESS (fp
);
1234 fp
= SCM_FRAME_DYNAMIC_LINK (fp
);
1236 /* Push first value */
1239 /* Finally null the end of the stack */
1240 NULLSTACK (vals
+ nvalues
- sp
);
1243 goto vm_error_no_values
;
1245 /* Restore the last program */
1246 program
= SCM_FRAME_PROGRAM (fp
);
1252 VM_DEFINE_INSTRUCTION (68, return_values_star
, "return/values*", 1, -1, -1)
1257 ASSERT (nvalues
>= 1);
1261 while (scm_is_pair (l
))
1267 if (SCM_UNLIKELY (!SCM_NULL_OR_NIL_P (l
))) {
1268 finish_args
= scm_list_1 (l
);
1269 goto vm_error_improper_list
;
1272 goto vm_return_values
;
1275 VM_DEFINE_INSTRUCTION (88, return_nvalues
, "return/nvalues", 0, 1, -1)
1279 nvalues
= scm_to_int (n
);
1280 ASSERT (nvalues
>= 0);
1281 goto vm_return_values
;
1284 VM_DEFINE_INSTRUCTION (69, truncate_values
, "truncate-values", 2, -1, -1)
1289 nvalues
= scm_to_int (x
);
1296 if (nvalues
< nbinds
)
1297 goto vm_error_not_enough_values
;
1300 POP_LIST (nvalues
- nbinds
);
1302 DROPN (nvalues
- nbinds
);
1307 VM_DEFINE_INSTRUCTION (70, box
, "box", 1, 1, 0)
1312 LOCAL_SET (FETCH (), scm_cell (scm_tc7_variable
, SCM_UNPACK (val
)));
1317 (let ((a *undef*) (b *undef*) ...)
1318 (set! a (lambda () (b ...)))
1321 VM_DEFINE_INSTRUCTION (71, empty_box
, "empty-box", 1, 0, 0)
1324 LOCAL_SET (FETCH (),
1325 scm_cell (scm_tc7_variable
, SCM_UNPACK (SCM_UNDEFINED
)));
1329 VM_DEFINE_INSTRUCTION (72, local_boxed_ref
, "local-boxed-ref", 1, 0, 1)
1331 SCM v
= LOCAL_REF (FETCH ());
1332 ASSERT_BOUND_VARIABLE (v
);
1333 PUSH (VARIABLE_REF (v
));
1337 VM_DEFINE_INSTRUCTION (73, local_boxed_set
, "local-boxed-set", 1, 1, 0)
1340 v
= LOCAL_REF (FETCH ());
1342 ASSERT_VARIABLE (v
);
1343 VARIABLE_SET (v
, val
);
1347 VM_DEFINE_INSTRUCTION (74, free_ref
, "free-ref", 1, 0, 1)
1349 scm_t_uint8 idx
= FETCH ();
1351 CHECK_FREE_VARIABLE (idx
);
1352 PUSH (FREE_VARIABLE_REF (idx
));
1356 /* no free-set -- if a var is assigned, it should be in a box */
1358 VM_DEFINE_INSTRUCTION (75, free_boxed_ref
, "free-boxed-ref", 1, 0, 1)
1361 scm_t_uint8 idx
= FETCH ();
1362 CHECK_FREE_VARIABLE (idx
);
1363 v
= FREE_VARIABLE_REF (idx
);
1364 ASSERT_BOUND_VARIABLE (v
);
1365 PUSH (VARIABLE_REF (v
));
1369 VM_DEFINE_INSTRUCTION (76, free_boxed_set
, "free-boxed-set", 1, 1, 0)
1372 scm_t_uint8 idx
= FETCH ();
1374 CHECK_FREE_VARIABLE (idx
);
1375 v
= FREE_VARIABLE_REF (idx
);
1376 ASSERT_BOUND_VARIABLE (v
);
1377 VARIABLE_SET (v
, val
);
1381 VM_DEFINE_INSTRUCTION (77, make_closure
, "make-closure", 2, -1, 1)
1390 closure
= scm_words (scm_tc7_program
| (len
<<16), len
+ 3);
1391 SCM_SET_CELL_OBJECT_1 (closure
, SCM_PROGRAM_OBJCODE (sp
[-len
]));
1392 SCM_SET_CELL_OBJECT_2 (closure
, SCM_PROGRAM_OBJTABLE (sp
[-len
]));
1394 for (n
= 0; n
< len
; n
++)
1395 SCM_PROGRAM_FREE_VARIABLE_SET (closure
, n
, sp
[-len
+ 1 + n
]);
1400 VM_DEFINE_INSTRUCTION (78, make_variable
, "make-variable", 0, 0, 1)
1403 /* fixme underflow */
1404 PUSH (scm_cell (scm_tc7_variable
, SCM_UNPACK (SCM_UNDEFINED
)));
1408 VM_DEFINE_INSTRUCTION (79, fix_closure
, "fix-closure", 2, -1, 0)
1411 unsigned int i
= FETCH ();
1415 /* FIXME CHECK_LOCAL (i) */
1417 /* FIXME ASSERT_PROGRAM (x); */
1418 len
= SCM_PROGRAM_NUM_FREE_VARIABLES (x
);
1419 for (n
= 0; n
< len
; n
++)
1420 SCM_PROGRAM_FREE_VARIABLE_SET (x
, n
, sp
[-len
+ 1 + n
]);
1425 VM_DEFINE_INSTRUCTION (80, define
, "define", 0, 0, 2)
1431 VARIABLE_SET (scm_sym2var (sym
, scm_current_module_lookup_closure (),
1437 VM_DEFINE_INSTRUCTION (81, make_keyword
, "make-keyword", 0, 1, 1)
1441 *sp
= scm_symbol_to_keyword (*sp
);
1445 VM_DEFINE_INSTRUCTION (82, make_symbol
, "make-symbol", 0, 1, 1)
1449 *sp
= scm_string_to_symbol (*sp
);
1453 VM_DEFINE_INSTRUCTION (83, prompt
, "prompt", 5, 3, 0)
1456 scm_t_uint8 inline_handler_p
, escape_only_p
;
1457 SCM k
, handler
, pre_unwind
, prompt
;
1459 inline_handler_p
= FETCH ();
1460 escape_only_p
= FETCH ();
1461 FETCH_OFFSET (offset
);
1467 /* Push the prompt onto the dynamic stack. The setjmp itself has to be local
1468 to this procedure. */
1469 /* FIXME: do more error checking */
1470 prompt
= scm_c_make_prompt (vm
, k
, handler
, pre_unwind
,
1471 inline_handler_p
, escape_only_p
);
1472 scm_i_set_dynwinds (scm_cons (prompt
, scm_i_dynwinds ()));
1473 if (SCM_PROMPT_SETJMP (prompt
))
1475 /* The prompt exited nonlocally. Cache the regs back from the vp, and go
1476 to the handler or post-handler label. (The meaning of the label differs
1477 depending on whether the prompt's handler is rendered inline or not.)
1479 CACHE_REGISTER (); /* Really we only need SP. FP and IP should be
1485 /* Otherwise setjmp returned for the first time, so we go to execute the
1490 VM_DEFINE_INSTRUCTION (85, wind
, "wind", 0, 2, 0)
1496 /* Push wind and unwind procedures onto the dynamic stack. Note that neither
1497 are actually called; the compiler should emit calls to wind and unwind for
1498 the normal dynamic-wind control flow. */
1499 if (SCM_UNLIKELY (scm_is_false (scm_thunk_p (wind
))))
1502 goto vm_error_not_a_thunk
;
1504 if (SCM_UNLIKELY (scm_is_false (scm_thunk_p (unwind
))))
1506 finish_args
= unwind
;
1507 goto vm_error_not_a_thunk
;
1509 scm_i_set_dynwinds (scm_cons (scm_cons (wind
, unwind
), scm_i_dynwinds ()));
1513 VM_DEFINE_INSTRUCTION (86, throw, "throw", 1, -1, -1)
1515 unsigned n
= FETCH ();
1522 vm_throw (vm
, k
, args
);
1523 /* vm_throw should not return */
1527 VM_DEFINE_INSTRUCTION (87, unwind
, "unwind", 0, 0, 0)
1529 /* A normal exit from the dynamic extent of an expression. Pop the top entry
1530 off of the dynamic stack. */
1531 scm_i_set_dynwinds (scm_cdr (scm_i_dynwinds ()));
1535 VM_DEFINE_INSTRUCTION (90, wind_fluids
, "wind-fluids", 1, -1, 0)
1537 unsigned n
= FETCH ();
1540 if (sp
- 2*n
< SCM_FRAME_UPPER_ADDRESS (fp
))
1541 goto vm_error_stack_underflow
;
1543 wf
= scm_i_make_with_fluids (n
, sp
+ 1 - 2*n
, sp
+ 1 - n
);
1544 scm_i_swap_with_fluids (wf
, SCM_I_CURRENT_THREAD
->dynamic_state
);
1545 scm_i_set_dynwinds (scm_cons (wf
, scm_i_dynwinds ()));
1549 VM_DEFINE_INSTRUCTION (91, unwind_fluids
, "unwind-fluids", 0, 0, 0)
1552 wf
= scm_car (scm_i_dynwinds ());
1553 scm_i_set_dynwinds (scm_cdr (scm_i_dynwinds ()));
1554 scm_i_swap_with_fluids (wf
, SCM_I_CURRENT_THREAD
->dynamic_state
);
1560 (defun renumber-ops ()
1561 "start from top of buffer and renumber 'VM_DEFINE_FOO (\n' sequences"
1564 (let ((counter -1)) (goto-char (point-min))
1565 (while (re-search-forward "^VM_DEFINE_[^ ]+ (\\([^,]+\\)," (point-max) t)
1567 (number-to-string (setq counter (1+ counter)))