]> gitweb.factorcode.org Git - factor.git/blob - vm/vm.hpp
vm: parameterize sampling rate
[factor.git] / vm / vm.hpp
1 namespace factor
2 {
3
4 struct growable_array;
5 struct code_root;
6
7 struct factor_vm
8 {
9         //
10         // vvvvvv
11         // THESE FIELDS ARE ACCESSED DIRECTLY FROM FACTOR. See:
12         //   basis/vm/vm.factor
13         //   basis/compiler/constants/constants.factor
14
15         /* Current context */
16         context *ctx;
17
18         /* Spare context -- for callbacks */
19         context *spare_ctx;
20
21         /* New objects are allocated here */
22         nursery_space nursery;
23
24         /* Add this to a shifted address to compute write barrier offsets */
25         cell cards_offset;
26         cell decks_offset;
27
28         /* cdecl signal handler address, used by signal handler subprimitives */
29         cell signal_handler_addr;
30
31         /* Various special objects, accessed by special-object and
32         set-special-object primitives */
33         cell special_objects[special_object_count];
34
35         // THESE FIELDS ARE ACCESSED DIRECTLY FROM FACTOR.
36         // ^^^^^^
37         //
38
39         /* Data stack and retain stack sizes */
40         cell datastack_size, retainstack_size, callstack_size;
41
42         /* Stack of callback IDs */
43         std::vector<int> callback_ids;
44
45         /* Next callback ID */
46         int callback_id;
47
48         /* List of callback function descriptors for PPC */
49         std::list<void **> function_descriptors;
50
51         /* Pooling unused contexts to make context allocation cheaper */
52         std::list<context *> unused_contexts;
53
54         /* Active contexts, for tracing by the GC */
55         std::set<context *> active_contexts;
56
57         /* Canonical truth value. In Factor, 't' */
58         cell true_object;
59
60         /* External entry points */
61         c_to_factor_func_type c_to_factor_func;
62
63         /* Is profiling enabled? */
64         bool counting_profiler_p;
65         volatile bool sampling_profiler_p;
66         int samples_per_second;
67
68         /* Global variables used to pass fault handler state from signal handler
69         to VM */
70         bool signal_resumable;
71         cell signal_number;
72         cell signal_fault_addr;
73         unsigned int signal_fpu_status;
74         volatile bool safepoint_fep;
75
76         /* State kept by the sampling profiler */
77         std::vector<profiling_sample> samples;
78         std::vector<code_block*> sample_callstacks;
79         volatile profiling_sample_count safepoint_sample_counts;
80
81         /* GC is off during heap walking */
82         bool gc_off;
83
84         /* Data heap */
85         data_heap *data;
86
87         /* Code heap */
88         code_heap *code;
89
90         /* Pinned callback stubs */
91         callback_heap *callbacks;
92
93         /* Only set if we're performing a GC */
94         volatile gc_state *current_gc;
95
96         /* Mark stack */
97         std::vector<cell> mark_stack;
98
99         /* If not NULL, we push GC events here */
100         std::vector<gc_event> *gc_events;
101
102         /* If a runtime function needs to call another function which potentially
103            allocates memory, it must wrap any references to the data and code
104            heaps with data_root and code_root smart pointers, which register
105            themselves here. See data_roots.hpp and code_roots.hpp */
106         std::vector<data_root_range> data_roots;
107         std::vector<cell> bignum_roots;
108         std::vector<code_root *> code_roots;
109
110         /* Debugger */
111         bool fep_p;
112         bool fep_help_was_shown;
113         bool fep_disabled;
114         bool full_output;
115
116         /* Canonical bignums */
117         cell bignum_zero;
118         cell bignum_pos_one;
119         cell bignum_neg_one;
120
121         /* Method dispatch statistics */
122         dispatch_statistics dispatch_stats;
123
124         /* Number of entries in a polymorphic inline cache */
125         cell max_pic_size;
126
127         /* Incrementing object counter for identity hashing */
128         cell object_counter;
129
130         /* Sanity check to ensure that monotonic counter doesn't
131         decrease */
132         u64 last_nano_count;
133
134         /* Stack for signal handlers, only used on Unix */
135         segment *signal_callstack_seg;
136
137         // contexts
138         context *new_context();
139         void init_context(context *ctx);
140         void delete_context(context *old_context);
141         void init_contexts(cell datastack_size_, cell retainstack_size_, cell callstack_size_);
142         void delete_contexts();
143         cell begin_callback(cell quot);
144         void end_callback();
145         void primitive_current_callback();
146         void primitive_context_object();
147         void primitive_context_object_for();
148         void primitive_set_context_object();
149         cell stack_to_array(cell bottom, cell top);
150         cell datastack_to_array(context *ctx);
151         void primitive_datastack();
152         void primitive_datastack_for();
153         cell retainstack_to_array(context *ctx);
154         void primitive_retainstack();
155         void primitive_retainstack_for();
156         cell array_to_stack(array *array, cell bottom);
157         void set_datastack(context *ctx, array *array);
158         void primitive_set_datastack();
159         void set_retainstack(context *ctx, array *array);
160         void primitive_set_retainstack();
161         void primitive_check_datastack();
162         void primitive_load_locals();
163
164         template<typename Iterator> void iterate_active_callstacks(Iterator &iter)
165         {
166                 std::set<context *>::const_iterator begin = active_contexts.begin();
167                 std::set<context *>::const_iterator end = active_contexts.end();
168                 while(begin != end) iterate_callstack(*begin++,iter);
169         }
170
171         // run
172         void primitive_exit();
173         void primitive_nano_count();
174         void primitive_sleep();
175         void primitive_set_slot();
176
177         // objects
178         void primitive_special_object();
179         void primitive_set_special_object();
180         void primitive_identity_hashcode();
181         void compute_identity_hashcode(object *obj);
182         void primitive_compute_identity_hashcode();
183         cell object_size(cell tagged);
184         cell clone_object(cell obj_);
185         void primitive_clone();
186         void primitive_become();
187
188         // counting_profiler
189         void init_counting_profiler();
190         code_block *compile_counting_profiler_stub(cell word_);
191         void set_counting_profiler(bool counting_profiler);
192         void primitive_counting_profiler();
193
194         /* Sampling profiler */
195         void clear_samples();
196         void record_sample();
197         void record_callstack_sample(cell *begin, cell *end);
198         void start_sampling_profiler(int rate);
199         void end_sampling_profiler();
200         void set_sampling_profiler(int rate);
201         void enqueue_safepoint_sample(cell samples, cell pc, bool foreign_thread_p);
202         void primitive_sampling_profiler();
203         void primitive_get_samples();
204         void primitive_clear_samples();
205
206         // errors
207         void general_error(vm_error_type error, cell arg1, cell arg2);
208         void type_error(cell type, cell tagged);
209         void not_implemented_error();
210         void memory_protection_error(cell addr);
211         void signal_error(cell signal);
212         void divide_by_zero_error();
213         void fp_trap_error(unsigned int fpu_status);
214         void primitive_unimplemented();
215         void memory_signal_handler_impl();
216         void synchronous_signal_handler_impl();
217         void fp_signal_handler_impl();
218         void enqueue_safepoint_fep();
219         void handle_safepoint();
220
221         // bignum
222         int bignum_equal_p(bignum * x, bignum * y);
223         enum bignum_comparison bignum_compare(bignum * x, bignum * y);
224         bignum *bignum_add(bignum * x, bignum * y);
225         bignum *bignum_subtract(bignum * x, bignum * y);
226         bignum *bignum_multiply(bignum * x, bignum * y);
227         void bignum_divide(bignum * numerator, bignum * denominator, bignum * * quotient, bignum * * remainder);
228         bignum *bignum_quotient(bignum * numerator, bignum * denominator);
229         bignum *bignum_remainder(bignum * numerator, bignum * denominator);
230         cell bignum_to_cell(bignum * bignum);
231         fixnum bignum_to_fixnum(bignum * bignum);
232         s64 bignum_to_long_long(bignum * bignum);
233         u64 bignum_to_ulong_long(bignum * bignum);
234         bignum *double_to_bignum(double x);
235         int bignum_equal_p_unsigned(bignum * x, bignum * y);
236         enum bignum_comparison bignum_compare_unsigned(bignum * x, bignum * y);
237         bignum *bignum_add_unsigned(bignum * x, bignum * y, int negative_p);
238         bignum *bignum_subtract_unsigned(bignum * x, bignum * y);
239         bignum *bignum_multiply_unsigned(bignum * x, bignum * y, int negative_p);
240         bignum *bignum_multiply_unsigned_small_factor(bignum * x, bignum_digit_type y,int negative_p);
241         void bignum_destructive_add(bignum * bignum, bignum_digit_type n);
242         void bignum_destructive_scale_up(bignum * bignum, bignum_digit_type factor);
243         void bignum_divide_unsigned_large_denominator(bignum * numerator, bignum * denominator,
244                                                         bignum * * quotient, bignum * * remainder, int q_negative_p, int r_negative_p);
245         void bignum_divide_unsigned_normalized(bignum * u, bignum * v, bignum * q);
246         bignum_digit_type bignum_divide_subtract(bignum_digit_type * v_start, bignum_digit_type * v_end,
247                                                         bignum_digit_type guess, bignum_digit_type * u_start);
248         void bignum_divide_unsigned_medium_denominator(bignum * numerator,bignum_digit_type denominator,
249                                                         bignum * * quotient, bignum * * remainder,int q_negative_p, int r_negative_p);
250         void bignum_destructive_normalization(bignum * source, bignum * target, int shift_left);
251         void bignum_destructive_unnormalization(bignum * bignum, int shift_right);
252         bignum_digit_type bignum_digit_divide(bignum_digit_type uh, bignum_digit_type ul,
253                                                         bignum_digit_type v, bignum_digit_type * q) /* return value */;
254         bignum_digit_type bignum_digit_divide_subtract(bignum_digit_type v1, bignum_digit_type v2,
255                                                         bignum_digit_type guess, bignum_digit_type * u);
256         void bignum_divide_unsigned_small_denominator(bignum * numerator, bignum_digit_type denominator,
257                                                         bignum * * quotient, bignum * * remainder,int q_negative_p, int r_negative_p);
258         bignum_digit_type bignum_destructive_scale_down(bignum * bignum, bignum_digit_type denominator);
259         bignum * bignum_remainder_unsigned_small_denominator(bignum * n, bignum_digit_type d, int negative_p);
260         bignum *bignum_digit_to_bignum(bignum_digit_type digit, int negative_p);
261         bignum *allot_bignum(bignum_length_type length, int negative_p);
262         bignum * allot_bignum_zeroed(bignum_length_type length, int negative_p);
263         bignum *bignum_shorten_length(bignum * bignum, bignum_length_type length);
264         bignum *bignum_trim(bignum * bignum);
265         bignum *bignum_new_sign(bignum * x, int negative_p);
266         bignum *bignum_maybe_new_sign(bignum * x, int negative_p);
267         void bignum_destructive_copy(bignum * source, bignum * target);
268         bignum *bignum_bitwise_not(bignum * x);
269         bignum *bignum_arithmetic_shift(bignum * arg1, fixnum n);
270         bignum *bignum_bitwise_and(bignum * arg1, bignum * arg2);
271         bignum *bignum_bitwise_ior(bignum * arg1, bignum * arg2);
272         bignum *bignum_bitwise_xor(bignum * arg1, bignum * arg2);
273         bignum *bignum_magnitude_ash(bignum * arg1, fixnum n);
274         bignum *bignum_pospos_bitwise_op(int op, bignum * arg1, bignum * arg2);
275         bignum *bignum_posneg_bitwise_op(int op, bignum * arg1, bignum * arg2);
276         bignum *bignum_negneg_bitwise_op(int op, bignum * arg1, bignum * arg2);
277         void bignum_negate_magnitude(bignum * arg);
278         bignum *bignum_integer_length(bignum * x);
279         int bignum_logbitp(int shift, bignum * arg);
280         int bignum_unsigned_logbitp(int shift, bignum * bignum);
281
282         //data heap
283         void init_card_decks();
284         void set_data_heap(data_heap *data_);
285         void init_data_heap(cell young_size, cell aging_size, cell tenured_size);
286         void primitive_size();
287         data_heap_room data_room();
288         void primitive_data_room();
289         void begin_scan();
290         void end_scan();
291         cell instances(cell type);
292         void primitive_all_instances();
293
294         template<typename Generation, typename Iterator>
295         inline void each_object(Generation *gen, Iterator &iterator)
296         {
297                 cell obj = gen->first_object();
298                 while(obj)
299                 {
300                         iterator((object *)obj);
301                         obj = gen->next_object_after(obj);
302                 }
303         }
304
305         template<typename Iterator> inline void each_object(Iterator &iterator)
306         {
307                 gc_off = true;
308
309                 each_object(data->tenured,iterator);
310                 each_object(data->aging,iterator);
311                 each_object(data->nursery,iterator);
312
313                 gc_off = false;
314         }
315
316         /* the write barrier must be called any time we are potentially storing a
317            pointer from an older generation to a younger one */
318         inline void write_barrier(cell *slot_ptr)
319         {
320                 *(char *)(cards_offset + ((cell)slot_ptr >> card_bits)) = card_mark_mask;
321                 *(char *)(decks_offset + ((cell)slot_ptr >> deck_bits)) = card_mark_mask;
322         }
323
324         inline void write_barrier(object *obj, cell size)
325         {
326                 cell start = (cell)obj & (~card_size + 1);
327                 cell end = ((cell)obj + size + card_size - 1) & (~card_size + 1);
328
329                 for(cell offset = start; offset < end; offset += card_size)
330                         write_barrier((cell *)offset);
331         }
332
333         // data heap checker
334         void check_data_heap();
335
336         // gc
337         void end_gc();
338         void set_current_gc_op(gc_op op);
339         void start_gc_again();
340         void update_code_heap_for_minor_gc(std::set<code_block *> *remembered_set);
341         void collect_nursery();
342         void collect_aging();
343         void collect_to_tenured();
344         void update_code_roots_for_sweep();
345         void update_code_roots_for_compaction();
346         void collect_mark_impl(bool trace_contexts_p);
347         void collect_sweep_impl();
348         void collect_full(bool trace_contexts_p);
349         void collect_compact_impl(bool trace_contexts_p);
350         void collect_compact_code_impl(bool trace_contexts_p);
351         void collect_compact(bool trace_contexts_p);
352         void collect_growing_heap(cell requested_size, bool trace_contexts_p);
353         void gc(gc_op op, cell requested_size, bool trace_contexts_p);
354         void scrub_context(context *ctx);
355         void scrub_contexts();
356         void primitive_minor_gc();
357         void primitive_full_gc();
358         void primitive_compact_gc();
359         void primitive_enable_gc_events();
360         void primitive_disable_gc_events();
361         object *allot_object(cell type, cell size);
362         object *allot_large_object(cell type, cell size);
363
364         template<typename Type> Type *allot(cell size)
365         {
366                 return (Type *)allot_object(Type::type_number,size);
367         }
368
369         inline void check_data_pointer(object *pointer)
370         {
371         #ifdef FACTOR_DEBUG
372                 if(!(current_gc && current_gc->op == collect_growing_heap_op))
373                         assert(data->seg->in_segment_p((cell)pointer));
374         #endif
375         }
376
377         // generic arrays
378         template<typename Array> Array *allot_uninitialized_array(cell capacity);
379         template<typename Array> bool reallot_array_in_place_p(Array *array, cell capacity);
380         template<typename Array> Array *reallot_array(Array *array_, cell capacity);
381
382         // debug
383         void print_chars(string* str);
384         void print_word(word* word, cell nesting);
385         void print_factor_string(string* str);
386         void print_array(array* array, cell nesting);
387         void print_tuple(tuple *tuple, cell nesting);
388         void print_nested_obj(cell obj, fixnum nesting);
389         void print_obj(cell obj);
390         void print_objects(cell *start, cell *end);
391         void print_datastack();
392         void print_retainstack();
393         void print_callstack();
394         void dump_cell(cell x);
395         void dump_memory(cell from, cell to);
396         template<typename Generation> void dump_generation(const char *name, Generation *gen);
397         void dump_generations();
398         void dump_objects(cell type);
399         void find_data_references_step(cell *scan);
400         void find_data_references(cell look_for_);
401         void dump_code_heap();
402         void factorbug_usage(bool advanced_p);
403         void factorbug();
404         void primitive_die();
405
406         // arrays
407         inline void set_array_nth(array *array, cell slot, cell value);
408         array *allot_array(cell capacity, cell fill_);
409         void primitive_array();
410         cell allot_array_1(cell obj_);
411         cell allot_array_2(cell v1_, cell v2_);
412         cell allot_array_4(cell v1_, cell v2_, cell v3_, cell v4_);
413         void primitive_resize_array();
414         cell std_vector_to_array(std::vector<cell> &elements);
415
416         // strings
417         string *allot_string_internal(cell capacity);
418         void fill_string(string *str_, cell start, cell capacity, cell fill);
419         string *allot_string(cell capacity, cell fill);
420         void primitive_string();
421         bool reallot_string_in_place_p(string *str, cell capacity);
422         string* reallot_string(string *str_, cell capacity);
423         void primitive_resize_string();
424         void primitive_set_string_nth_fast();
425
426         // booleans
427         cell tag_boolean(cell untagged)
428         {
429                 return (untagged ? true_object : false_object);
430         }
431
432         // byte arrays
433         byte_array *allot_byte_array(cell size);
434         void primitive_byte_array();
435         void primitive_uninitialized_byte_array();
436         void primitive_resize_byte_array();
437
438         template<typename Type> byte_array *byte_array_from_value(Type *value);
439
440         // tuples
441         void primitive_tuple();
442         void primitive_tuple_boa();
443
444         // words
445         word *allot_word(cell name_, cell vocab_, cell hashcode_);
446         void primitive_word();
447         void primitive_word_code();
448         void update_word_entry_point(word *w_);
449         void primitive_optimized_p();
450         void primitive_wrapper();
451         void jit_compile_word(cell word_, cell def_, bool relocating);
452         cell find_all_words();
453         void compile_all_words();
454
455         // math
456         void primitive_bignum_to_fixnum();
457         void primitive_float_to_fixnum();
458         void primitive_fixnum_divint();
459         void primitive_fixnum_divmod();
460         bignum *fixnum_to_bignum(fixnum);
461         bignum *cell_to_bignum(cell);
462         bignum *long_long_to_bignum(s64 n);
463         bignum *ulong_long_to_bignum(u64 n);
464         inline fixnum sign_mask(fixnum x);
465         inline fixnum branchless_max(fixnum x, fixnum y);
466         inline fixnum branchless_abs(fixnum x);
467         void primitive_fixnum_shift();
468         void primitive_fixnum_to_bignum();
469         void primitive_float_to_bignum();
470         void primitive_bignum_eq();
471         void primitive_bignum_add();
472         void primitive_bignum_subtract();
473         void primitive_bignum_multiply();
474         void primitive_bignum_divint();
475         void primitive_bignum_divmod();
476         void primitive_bignum_mod();
477         void primitive_bignum_and();
478         void primitive_bignum_or();
479         void primitive_bignum_xor();
480         void primitive_bignum_shift();
481         void primitive_bignum_less();
482         void primitive_bignum_lesseq();
483         void primitive_bignum_greater();
484         void primitive_bignum_greatereq();
485         void primitive_bignum_not();
486         void primitive_bignum_bitp();
487         void primitive_bignum_log2();
488         inline cell unbox_array_size();
489         cell unbox_array_size_slow();
490         void primitive_fixnum_to_float();
491         void primitive_format_float();
492         void primitive_float_eq();
493         void primitive_float_add();
494         void primitive_float_subtract();
495         void primitive_float_multiply();
496         void primitive_float_divfloat();
497         void primitive_float_less();
498         void primitive_float_lesseq();
499         void primitive_float_greater();
500         void primitive_float_greatereq();
501         void primitive_float_bits();
502         void primitive_bits_float();
503         void primitive_double_bits();
504         void primitive_bits_double();
505         fixnum to_fixnum(cell tagged);
506         cell to_cell(cell tagged);
507         cell from_signed_8(s64 n);
508         s64 to_signed_8(cell obj);
509         cell from_unsigned_8(u64 n);
510         u64 to_unsigned_8(cell obj);
511         float to_float(cell value);
512         double to_double(cell value);
513         inline void overflow_fixnum_add(fixnum x, fixnum y);
514         inline void overflow_fixnum_subtract(fixnum x, fixnum y);
515         inline void overflow_fixnum_multiply(fixnum x, fixnum y);
516         inline cell from_signed_cell(fixnum x);
517         inline cell from_unsigned_cell(cell x);
518         inline cell allot_float(double n);
519         inline bignum *float_to_bignum(cell tagged);
520         inline double untag_float(cell tagged);
521         inline double untag_float_check(cell tagged);
522         inline fixnum float_to_fixnum(cell tagged);
523         inline double fixnum_to_float(cell tagged);
524
525         // tagged
526         template<typename Type> Type *untag_check(cell value);
527
528         // io
529         void init_c_io();
530         void io_error();
531         FILE* safe_fopen(char *filename, char *mode);
532         int safe_fgetc(FILE *stream);
533         size_t safe_fread(void *ptr, size_t size, size_t nitems, FILE *stream);
534         void safe_fputc(int c, FILE* stream);
535         size_t safe_fwrite(void *ptr, size_t size, size_t nitems, FILE *stream);
536         int safe_ftell(FILE *stream);
537         void safe_fseek(FILE *stream, off_t offset, int whence);
538         void safe_fflush(FILE *stream);
539         void safe_fclose(FILE *stream);
540         void primitive_fopen();
541         FILE *pop_file_handle();
542         void primitive_fgetc();
543         void primitive_fread();
544         void primitive_fputc();
545         void primitive_fwrite();
546         void primitive_ftell();
547         void primitive_fseek();
548         void primitive_fflush();
549         void primitive_fclose();
550
551         // code_block
552         cell compute_entry_point_address(cell obj);
553         cell compute_entry_point_pic_address(word *w, cell tagged_quot);
554         cell compute_entry_point_pic_address(cell w_);
555         cell compute_entry_point_pic_tail_address(cell w_);
556         cell code_block_owner(code_block *compiled);
557         void update_word_references(code_block *compiled, bool reset_inline_caches);
558         void undefined_symbol();
559         cell compute_dlsym_address(array *literals, cell index);
560 #ifdef FACTOR_PPC
561         cell compute_dlsym_toc_address(array *literals, cell index);
562 #endif
563         cell compute_vm_address(cell arg);
564         void store_external_address(instruction_operand op);
565         cell compute_here_address(cell arg, cell offset, code_block *compiled);
566         void initialize_code_block(code_block *compiled, cell literals);
567         void initialize_code_block(code_block *compiled);
568         void fixup_labels(array *labels, code_block *compiled);
569         code_block *allot_code_block(cell size, code_block_type type);
570         code_block *add_code_block(code_block_type type, cell code_, cell labels_, cell owner_, cell relocation_, cell parameters_, cell literals_);
571
572         //code heap
573         inline void check_code_pointer(cell ptr) { }
574
575         template<typename Iterator> void each_code_block(Iterator &iter)
576         {
577                 code->allocator->iterate(iter);
578         }
579
580         void init_code_heap(cell size);
581         void update_code_heap_words(bool reset_inline_caches);
582         void initialize_code_blocks();
583         void primitive_modify_code_heap();
584         code_heap_room code_room();
585         void primitive_code_room();
586         void primitive_strip_stack_traces();
587         cell code_blocks();
588         void primitive_code_blocks();
589
590         // callbacks
591         void init_callbacks(cell size);
592         void primitive_callback();
593
594         // image
595         void init_objects(image_header *h);
596         void load_data_heap(FILE *file, image_header *h, vm_parameters *p);
597         void load_code_heap(FILE *file, image_header *h, vm_parameters *p);
598         bool save_image(const vm_char *saving_filename, const vm_char *filename);
599         void primitive_save_image();
600         void primitive_save_image_and_exit();
601         void fixup_data(cell data_offset, cell code_offset);
602         void fixup_code(cell data_offset, cell code_offset);
603         void load_image(vm_parameters *p);
604
605         // callstack
606         template<typename Iterator> void iterate_callstack_object(callstack *stack_, Iterator &iterator);
607         void check_frame(stack_frame *frame);
608         callstack *allot_callstack(cell size);
609         stack_frame *second_from_top_stack_frame(context *ctx);
610         cell capture_callstack(context *ctx);
611         void primitive_callstack();
612         void primitive_callstack_for();
613         code_block *frame_code(stack_frame *frame);
614         code_block_type frame_type(stack_frame *frame);
615         cell frame_executing(stack_frame *frame);
616         cell frame_executing_quot(stack_frame *frame);
617         stack_frame *frame_successor(stack_frame *frame);
618         cell frame_scan(stack_frame *frame);
619         cell frame_offset(stack_frame *frame);
620         void set_frame_offset(stack_frame *frame, cell offset);
621         void primitive_callstack_to_array();
622         stack_frame *innermost_stack_frame(stack_frame *bottom, stack_frame *top);
623         void primitive_innermost_stack_frame_executing();
624         void primitive_innermost_stack_frame_scan();
625         void primitive_set_innermost_stack_frame_quot();
626         void primitive_callstack_bounds();
627         template<typename Iterator> void iterate_callstack(context *ctx, Iterator &iterator);
628
629         // cpu-*
630         void dispatch_signal_handler(cell *sp, cell *pc, cell newpc);
631
632         // alien
633         char *pinned_alien_offset(cell obj);
634         cell allot_alien(cell delegate_, cell displacement);
635         cell allot_alien(void *address);
636         void primitive_displaced_alien();
637         void primitive_alien_address();
638         void *alien_pointer();
639         void primitive_dlopen();
640         void primitive_dlsym();
641         void primitive_dlsym_raw();
642         void primitive_dlclose();
643         void primitive_dll_validp();
644         char *alien_offset(cell obj);
645
646         // quotations
647         void primitive_jit_compile();
648         code_block *lazy_jit_compile_block();
649         void primitive_array_to_quotation();
650         void primitive_quotation_code();
651         void set_quot_entry_point(quotation *quot, code_block *code);
652         code_block *jit_compile_quot(cell owner_, cell quot_, bool relocating);
653         void jit_compile_quot(cell quot_, bool relocating);
654         fixnum quot_code_offset_to_scan(cell quot_, cell offset);
655         cell lazy_jit_compile(cell quot);
656         bool quot_compiled_p(quotation *quot);
657         void primitive_quot_compiled_p();
658         cell find_all_quotations();
659         void initialize_all_quotations();
660
661         // dispatch
662         cell search_lookup_alist(cell table, cell klass);
663         cell search_lookup_hash(cell table, cell klass, cell hashcode);
664         cell nth_superclass(tuple_layout *layout, fixnum echelon);
665         cell nth_hashcode(tuple_layout *layout, fixnum echelon);
666         cell lookup_tuple_method(cell obj, cell methods);
667         cell lookup_method(cell obj, cell methods);
668         void primitive_lookup_method();
669         cell object_class(cell obj);
670         cell method_cache_hashcode(cell klass, array *array);
671         void update_method_cache(cell cache, cell klass, cell method);
672         void primitive_mega_cache_miss();
673         void primitive_reset_dispatch_stats();
674         void primitive_dispatch_stats();
675
676         // inline cache
677         void init_inline_caching(int max_size);
678         void deallocate_inline_cache(cell return_address);
679         cell determine_inline_cache_type(array *cache_entries);
680         void update_pic_count(cell type);
681         code_block *compile_inline_cache(fixnum index,cell generic_word_,cell methods_,cell cache_entries_,bool tail_call_p);
682         void *megamorphic_call_stub(cell generic_word);
683         cell inline_cache_size(cell cache_entries);
684         cell add_inline_cache_entry(cell cache_entries_, cell klass_, cell method_);
685         void update_pic_transitions(cell pic_size);
686         void *inline_cache_miss(cell return_address);
687
688         // entry points
689         void c_to_factor(cell quot);
690         template<typename Func> Func get_entry_point(cell n);
691         void unwind_native_frames(cell quot, stack_frame *to);
692         cell get_fpu_state();
693         void set_fpu_state(cell state);
694
695         // factor
696         void default_parameters(vm_parameters *p);
697         bool factor_arg(const vm_char *str, const vm_char *arg, cell *value);
698         void init_parameters_from_args(vm_parameters *p, int argc, vm_char **argv);
699         void prepare_boot_image();
700         void init_factor(vm_parameters *p);
701         void pass_args_to_factor(int argc, vm_char **argv);
702         void start_factor(vm_parameters *p);
703         void stop_factor();
704         void start_embedded_factor(vm_parameters *p);
705         void start_standalone_factor(int argc, vm_char **argv);
706         char *factor_eval_string(char *string);
707         void factor_eval_free(char *result);
708         void factor_yield();
709         void factor_sleep(long us);
710
711         // os-*
712         void primitive_existsp();
713         void move_file(const vm_char *path1, const vm_char *path2);
714         void init_ffi();
715         void ffi_dlopen(dll *dll);
716         void *ffi_dlsym(dll *dll, symbol_char *symbol);
717         void *ffi_dlsym_raw(dll *dll, symbol_char *symbol);
718  #ifdef FACTOR_PPC
719         void *ffi_dlsym_toc(dll *dll, symbol_char *symbol);
720  #endif
721         void ffi_dlclose(dll *dll);
722         void c_to_factor_toplevel(cell quot);
723         void init_signals();
724         void start_sampling_profiler_timer();
725         void end_sampling_profiler_timer();
726
727         // os-windows
728   #if defined(WINDOWS)
729         HANDLE sampler_thread;
730         void sampler_thread_loop();
731
732         const vm_char *vm_executable_path();
733         const vm_char *default_image_path();
734         void windows_image_path(vm_char *full_path, vm_char *temp_path, unsigned int length);
735         BOOL windows_stat(vm_char *path);
736
737         void open_console();
738         LONG exception_handler(PEXCEPTION_RECORD e, void *frame, PCONTEXT c, void *dispatch);
739
740   #else  // UNIX
741         void dispatch_signal(void *uap, void (handler)());
742         void enqueue_safepoint_signal(cell signal);
743         void unix_init_signals();
744   #endif
745
746   #ifdef __APPLE__
747         void call_fault_handler(exception_type_t exception, exception_data_type_t code, MACH_EXC_STATE_TYPE *exc_state, MACH_THREAD_STATE_TYPE *thread_state, MACH_FLOAT_STATE_TYPE *float_state);
748   #endif
749
750         factor_vm();
751         ~factor_vm();
752 };
753
754 }