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 (*sp
));
490 VM_DEFINE_INSTRUCTION (37, br_if_not
, "br-if-not", 3, 0, 0)
492 BR (scm_is_false (*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 (*sp
));
512 VM_DEFINE_INSTRUCTION (41, br_if_not_null
, "br-if-not-null", 3, 0, 0)
514 BR (!scm_is_null (*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)
987 scm_i_check_continuation (contregs
);
988 vm_return_to_continuation (scm_i_contregs_vm (contregs
),
989 scm_i_contregs_vm_cont (contregs
),
991 scm_i_reinstate_continuation (contregs
);
997 VM_DEFINE_INSTRUCTION (94, partial_cont_call
, "partial-cont-call", 0, -1, 0)
999 SCM vmcont
, intwinds
, prevwinds
;
1003 if (SCM_UNLIKELY (!SCM_VM_CONT_REWINDABLE_P (vmcont
)))
1004 { finish_args
= vmcont
;
1005 goto vm_error_continuation_not_rewindable
;
1007 prevwinds
= scm_i_dynwinds ();
1008 vm_reinstate_partial_continuation (vm
, vmcont
, intwinds
, sp
+ 1 - fp
, fp
,
1011 /* Rewind prompt jmpbuffers, if any. */
1013 SCM winds
= scm_i_dynwinds ();
1014 for (; !scm_is_eq (winds
, prevwinds
); winds
= scm_cdr (winds
))
1015 if (SCM_PROMPT_P (scm_car (winds
)) && SCM_PROMPT_SETJMP (scm_car (winds
)))
1020 program
= SCM_FRAME_PROGRAM (fp
);
1025 VM_DEFINE_INSTRUCTION (59, tail_call_nargs
, "tail-call/nargs", 0, 0, 1)
1029 nargs
= scm_to_int (x
);
1030 /* FIXME: should truncate values? */
1034 VM_DEFINE_INSTRUCTION (60, call_nargs
, "call/nargs", 0, 0, 1)
1038 nargs
= scm_to_int (x
);
1039 /* FIXME: should truncate values? */
1043 VM_DEFINE_INSTRUCTION (61, mv_call
, "mv-call", 4, -1, 1)
1049 FETCH_OFFSET (offset
);
1053 program
= sp
[-nargs
];
1055 VM_HANDLE_INTERRUPTS
;
1057 if (SCM_UNLIKELY (!SCM_PROGRAM_P (program
)))
1059 if (SCM_STRUCTP (program
) && SCM_STRUCT_APPLICABLE_P (program
))
1061 sp
[-nargs
] = SCM_STRUCT_PROCEDURE (program
);
1064 else if (SCM_NIMP (program
) && SCM_TYP7 (program
) == scm_tc7_smob
1065 && SCM_SMOB_APPLICABLE_P (program
))
1068 sp
[-nargs
] = scm_i_smob_apply_trampoline (program
);
1072 goto vm_error_wrong_type_apply
;
1076 fp
= sp
- nargs
+ 1;
1077 ASSERT (SCM_FRAME_RETURN_ADDRESS (fp
) == 0);
1078 ASSERT (SCM_FRAME_MV_RETURN_ADDRESS (fp
) == 0);
1079 SCM_FRAME_SET_RETURN_ADDRESS (fp
, ip
);
1080 SCM_FRAME_SET_MV_RETURN_ADDRESS (fp
, mvra
);
1081 ip
= SCM_C_OBJCODE_BASE (bp
);
1087 VM_DEFINE_INSTRUCTION (62, apply
, "apply", 1, -1, 1)
1094 ASSERT (nargs
>= 2);
1096 len
= scm_ilength (ls
);
1097 if (SCM_UNLIKELY (len
< 0))
1100 goto vm_error_apply_to_non_list
;
1103 PUSH_LIST (ls
, SCM_NULL_OR_NIL_P
);
1109 VM_DEFINE_INSTRUCTION (63, tail_apply
, "tail-apply", 1, -1, 1)
1116 ASSERT (nargs
>= 2);
1118 len
= scm_ilength (ls
);
1119 if (SCM_UNLIKELY (len
< 0))
1122 goto vm_error_apply_to_non_list
;
1125 PUSH_LIST (ls
, SCM_NULL_OR_NIL_P
);
1131 VM_DEFINE_INSTRUCTION (64, call_cc
, "call/cc", 0, 1, 1)
1134 SCM proc
, vm_cont
, cont
;
1137 vm_cont
= scm_i_vm_capture_stack (vp
->stack_base
, fp
, sp
, ip
, NULL
, 0);
1138 cont
= scm_i_make_continuation (&first
, vm
, vm_cont
);
1141 PUSH ((SCM
)fp
); /* dynamic link */
1142 PUSH (0); /* mvra */
1151 /* otherwise, the vm continuation was reinstated, and
1152 scm_i_vm_return_to_continuation pushed on one value. So pull our regs
1153 back down from the vp, and march on to the next instruction. */
1155 program
= SCM_FRAME_PROGRAM (fp
);
1161 VM_DEFINE_INSTRUCTION (65, tail_call_cc
, "tail-call/cc", 0, 1, 1)
1164 SCM proc
, vm_cont
, cont
;
1167 /* In contrast to call/cc, tail-call/cc captures the continuation without the
1169 vm_cont
= scm_i_vm_capture_stack (vp
->stack_base
,
1170 SCM_FRAME_DYNAMIC_LINK (fp
),
1171 SCM_FRAME_LOWER_ADDRESS (fp
) - 1,
1172 SCM_FRAME_RETURN_ADDRESS (fp
),
1173 SCM_FRAME_MV_RETURN_ADDRESS (fp
),
1175 cont
= scm_i_make_continuation (&first
, vm
, vm_cont
);
1185 /* Otherwise, cache regs and NEXT, as above. Invoking the continuation
1186 does a return from the frame, either to the RA or MVRA. */
1188 program
= SCM_FRAME_PROGRAM (fp
);
1194 VM_DEFINE_INSTRUCTION (66, return, "return", 0, 1, 1)
1200 VM_HANDLE_INTERRUPTS
;
1207 #ifdef VM_ENABLE_STACK_NULLING
1211 /* Restore registers */
1212 sp
= SCM_FRAME_LOWER_ADDRESS (fp
);
1213 ip
= SCM_FRAME_RETURN_ADDRESS (fp
);
1214 fp
= SCM_FRAME_DYNAMIC_LINK (fp
);
1216 #ifdef VM_ENABLE_STACK_NULLING
1217 NULLSTACK (old_sp
- sp
);
1220 /* Set return value (sp is already pushed) */
1224 /* Restore the last program */
1225 program
= SCM_FRAME_PROGRAM (fp
);
1231 VM_DEFINE_INSTRUCTION (67, return_values
, "return/values", 1, -1, -1)
1233 /* nvalues declared at top level, because for some reason gcc seems to think
1234 that perhaps it might be used without declaration. Fooey to that, I say. */
1238 RETURN_HOOK (nvalues
);
1240 VM_HANDLE_INTERRUPTS
;
1242 if (nvalues
!= 1 && SCM_FRAME_MV_RETURN_ADDRESS (fp
))
1244 /* A multiply-valued continuation */
1245 SCM
*vals
= sp
- nvalues
;
1247 /* Restore registers */
1248 sp
= SCM_FRAME_LOWER_ADDRESS (fp
) - 1;
1249 ip
= SCM_FRAME_MV_RETURN_ADDRESS (fp
);
1250 fp
= SCM_FRAME_DYNAMIC_LINK (fp
);
1252 /* Push return values, and the number of values */
1253 for (i
= 0; i
< nvalues
; i
++)
1255 *++sp
= SCM_I_MAKINUM (nvalues
);
1257 /* Finally null the end of the stack */
1258 NULLSTACK (vals
+ nvalues
- sp
);
1260 else if (nvalues
>= 1)
1262 /* Multiple values for a single-valued continuation -- here's where I
1263 break with guile tradition and try and do something sensible. (Also,
1264 this block handles the single-valued return to an mv
1266 SCM
*vals
= sp
- nvalues
;
1267 /* Restore registers */
1268 sp
= SCM_FRAME_LOWER_ADDRESS (fp
) - 1;
1269 ip
= SCM_FRAME_RETURN_ADDRESS (fp
);
1270 fp
= SCM_FRAME_DYNAMIC_LINK (fp
);
1272 /* Push first value */
1275 /* Finally null the end of the stack */
1276 NULLSTACK (vals
+ nvalues
- sp
);
1279 goto vm_error_no_values
;
1281 /* Restore the last program */
1282 program
= SCM_FRAME_PROGRAM (fp
);
1288 VM_DEFINE_INSTRUCTION (68, return_values_star
, "return/values*", 1, -1, -1)
1293 ASSERT (nvalues
>= 1);
1297 while (scm_is_pair (l
))
1303 if (SCM_UNLIKELY (!SCM_NULL_OR_NIL_P (l
))) {
1304 finish_args
= scm_list_1 (l
);
1305 goto vm_error_improper_list
;
1308 goto vm_return_values
;
1311 VM_DEFINE_INSTRUCTION (88, return_nvalues
, "return/nvalues", 0, 1, -1)
1315 nvalues
= scm_to_int (n
);
1316 ASSERT (nvalues
>= 0);
1317 goto vm_return_values
;
1320 VM_DEFINE_INSTRUCTION (69, truncate_values
, "truncate-values", 2, -1, -1)
1325 nvalues
= scm_to_int (x
);
1332 if (nvalues
< nbinds
)
1333 goto vm_error_not_enough_values
;
1336 POP_LIST (nvalues
- nbinds
);
1338 DROPN (nvalues
- nbinds
);
1343 VM_DEFINE_INSTRUCTION (70, box
, "box", 1, 1, 0)
1348 LOCAL_SET (FETCH (), scm_cell (scm_tc7_variable
, SCM_UNPACK (val
)));
1353 (let ((a *undef*) (b *undef*) ...)
1354 (set! a (lambda () (b ...)))
1357 VM_DEFINE_INSTRUCTION (71, empty_box
, "empty-box", 1, 0, 0)
1360 LOCAL_SET (FETCH (),
1361 scm_cell (scm_tc7_variable
, SCM_UNPACK (SCM_UNDEFINED
)));
1365 VM_DEFINE_INSTRUCTION (72, local_boxed_ref
, "local-boxed-ref", 1, 0, 1)
1367 SCM v
= LOCAL_REF (FETCH ());
1368 ASSERT_BOUND_VARIABLE (v
);
1369 PUSH (VARIABLE_REF (v
));
1373 VM_DEFINE_INSTRUCTION (73, local_boxed_set
, "local-boxed-set", 1, 1, 0)
1376 v
= LOCAL_REF (FETCH ());
1378 ASSERT_VARIABLE (v
);
1379 VARIABLE_SET (v
, val
);
1383 VM_DEFINE_INSTRUCTION (74, free_ref
, "free-ref", 1, 0, 1)
1385 scm_t_uint8 idx
= FETCH ();
1387 CHECK_FREE_VARIABLE (idx
);
1388 PUSH (FREE_VARIABLE_REF (idx
));
1392 /* no free-set -- if a var is assigned, it should be in a box */
1394 VM_DEFINE_INSTRUCTION (75, free_boxed_ref
, "free-boxed-ref", 1, 0, 1)
1397 scm_t_uint8 idx
= FETCH ();
1398 CHECK_FREE_VARIABLE (idx
);
1399 v
= FREE_VARIABLE_REF (idx
);
1400 ASSERT_BOUND_VARIABLE (v
);
1401 PUSH (VARIABLE_REF (v
));
1405 VM_DEFINE_INSTRUCTION (76, free_boxed_set
, "free-boxed-set", 1, 1, 0)
1408 scm_t_uint8 idx
= FETCH ();
1410 CHECK_FREE_VARIABLE (idx
);
1411 v
= FREE_VARIABLE_REF (idx
);
1412 ASSERT_BOUND_VARIABLE (v
);
1413 VARIABLE_SET (v
, val
);
1417 VM_DEFINE_INSTRUCTION (77, make_closure
, "make-closure", 2, -1, 1)
1426 closure
= scm_words (scm_tc7_program
| (len
<<16), len
+ 3);
1427 SCM_SET_CELL_OBJECT_1 (closure
, SCM_PROGRAM_OBJCODE (sp
[-len
]));
1428 SCM_SET_CELL_OBJECT_2 (closure
, SCM_PROGRAM_OBJTABLE (sp
[-len
]));
1430 for (n
= 0; n
< len
; n
++)
1431 SCM_PROGRAM_FREE_VARIABLE_SET (closure
, n
, sp
[-len
+ 1 + n
]);
1436 VM_DEFINE_INSTRUCTION (78, make_variable
, "make-variable", 0, 0, 1)
1439 /* fixme underflow */
1440 PUSH (scm_cell (scm_tc7_variable
, SCM_UNPACK (SCM_UNDEFINED
)));
1444 VM_DEFINE_INSTRUCTION (79, fix_closure
, "fix-closure", 2, -1, 0)
1447 unsigned int i
= FETCH ();
1451 /* FIXME CHECK_LOCAL (i) */
1453 /* FIXME ASSERT_PROGRAM (x); */
1454 len
= SCM_PROGRAM_NUM_FREE_VARIABLES (x
);
1455 for (n
= 0; n
< len
; n
++)
1456 SCM_PROGRAM_FREE_VARIABLE_SET (x
, n
, sp
[-len
+ 1 + n
]);
1461 VM_DEFINE_INSTRUCTION (80, define
, "define", 0, 0, 2)
1467 VARIABLE_SET (scm_sym2var (sym
, scm_current_module_lookup_closure (),
1473 VM_DEFINE_INSTRUCTION (81, make_keyword
, "make-keyword", 0, 1, 1)
1477 *sp
= scm_symbol_to_keyword (*sp
);
1481 VM_DEFINE_INSTRUCTION (82, make_symbol
, "make-symbol", 0, 1, 1)
1485 *sp
= scm_string_to_symbol (*sp
);
1489 VM_DEFINE_INSTRUCTION (83, prompt
, "prompt", 4, 2, 0)
1492 scm_t_uint8 escape_only_p
;
1495 escape_only_p
= FETCH ();
1496 FETCH_OFFSET (offset
);
1500 /* Push the prompt onto the dynamic stack. */
1501 prompt
= scm_c_make_prompt (k
, fp
, sp
, ip
+ offset
, escape_only_p
, vm_cookie
,
1503 scm_i_set_dynwinds (scm_cons (prompt
, SCM_PROMPT_DYNWINDS (prompt
)));
1504 if (SCM_PROMPT_SETJMP (prompt
))
1506 /* The prompt exited nonlocally. Cache the regs back from the vp, and go
1509 Note, at this point, we must assume that any variable local to
1510 vm_engine that can be assigned *has* been assigned. So we need to pull
1511 all our state back from the ip/fp/sp.
1514 program
= SCM_FRAME_PROGRAM (fp
);
1519 /* Otherwise setjmp returned for the first time, so we go to execute the
1524 VM_DEFINE_INSTRUCTION (85, wind
, "wind", 0, 2, 0)
1530 /* Push wind and unwind procedures onto the dynamic stack. Note that neither
1531 are actually called; the compiler should emit calls to wind and unwind for
1532 the normal dynamic-wind control flow. */
1533 if (SCM_UNLIKELY (scm_is_false (scm_thunk_p (wind
))))
1536 goto vm_error_not_a_thunk
;
1538 if (SCM_UNLIKELY (scm_is_false (scm_thunk_p (unwind
))))
1540 finish_args
= unwind
;
1541 goto vm_error_not_a_thunk
;
1543 scm_i_set_dynwinds (scm_cons (scm_cons (wind
, unwind
), scm_i_dynwinds ()));
1547 VM_DEFINE_INSTRUCTION (86, abort
, "abort", 1, -1, -1)
1549 unsigned n
= FETCH ();
1551 if (sp
- n
- 2 <= SCM_FRAME_UPPER_ADDRESS (fp
))
1552 goto vm_error_stack_underflow
;
1553 vm_abort (vm
, n
, vm_cookie
);
1554 /* vm_abort should not return */
1558 VM_DEFINE_INSTRUCTION (87, unwind
, "unwind", 0, 0, 0)
1560 /* A normal exit from the dynamic extent of an expression. Pop the top entry
1561 off of the dynamic stack. */
1562 scm_i_set_dynwinds (scm_cdr (scm_i_dynwinds ()));
1566 VM_DEFINE_INSTRUCTION (90, wind_fluids
, "wind-fluids", 1, -1, 0)
1568 unsigned n
= FETCH ();
1571 if (sp
- 2*n
< SCM_FRAME_UPPER_ADDRESS (fp
))
1572 goto vm_error_stack_underflow
;
1575 wf
= scm_i_make_with_fluids (n
, sp
+ 1 - 2*n
, sp
+ 1 - n
);
1576 scm_i_swap_with_fluids (wf
, dynstate
);
1577 scm_i_set_dynwinds (scm_cons (wf
, scm_i_dynwinds ()));
1581 VM_DEFINE_INSTRUCTION (91, unwind_fluids
, "unwind-fluids", 0, 0, 0)
1584 wf
= scm_car (scm_i_dynwinds ());
1585 scm_i_set_dynwinds (scm_cdr (scm_i_dynwinds ()));
1586 scm_i_swap_with_fluids (wf
, dynstate
);
1590 VM_DEFINE_INSTRUCTION (92, fluid_ref
, "fluid-ref", 0, 1, 1)
1596 fluids
= SCM_I_DYNAMIC_STATE_FLUIDS (dynstate
);
1597 if (SCM_UNLIKELY (!SCM_I_FLUID_P (*sp
))
1598 || ((num
= SCM_I_FLUID_NUM (*sp
)) >= SCM_SIMPLE_VECTOR_LENGTH (fluids
)))
1600 /* Punt dynstate expansion and error handling to the C proc. */
1602 *sp
= scm_fluid_ref (*sp
);
1605 *sp
= SCM_SIMPLE_VECTOR_REF (fluids
, num
);
1610 VM_DEFINE_INSTRUCTION (93, fluid_set
, "fluid-set", 0, 2, 0)
1613 SCM val
, fluid
, fluids
;
1617 fluids
= SCM_I_DYNAMIC_STATE_FLUIDS (dynstate
);
1618 if (SCM_UNLIKELY (!SCM_I_FLUID_P (fluid
))
1619 || ((num
= SCM_I_FLUID_NUM (fluid
)) >= SCM_SIMPLE_VECTOR_LENGTH (fluids
)))
1621 /* Punt dynstate expansion and error handling to the C proc. */
1623 scm_fluid_set_x (fluid
, val
);
1626 SCM_SIMPLE_VECTOR_SET (fluids
, num
, val
);
1631 VM_DEFINE_INSTRUCTION (95, assert_nargs_ee_locals
, "assert-nargs-ee/locals", 1, 0, 0)
1636 /* nargs = n & 0x7, nlocs = nargs + (n >> 3) */
1639 if (SCM_UNLIKELY (sp
- (fp
- 1) != (n
& 0x7)))
1640 goto vm_error_wrong_num_args
;
1646 *++old_sp
= SCM_UNDEFINED
;
1653 (defun renumber-ops ()
1654 "start from top of buffer and renumber 'VM_DEFINE_FOO (\n' sequences"
1657 (let ((counter -1)) (goto-char (point-min))
1658 (while (re-search-forward "^VM_DEFINE_[^ ]+ (\\([^,]+\\)," (point-max) t)
1660 (number-to-string (setq counter (1+ counter)))