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