vm/vm.hpp

   1 namespace factor
   2 {
   3
   4 struct growable_array;
   5
   6 struct factor_vm
   7 {
   8         // First five fields accessed directly by assembler. See vm.factor
   9
  10         /* Current stacks */
  11         context *ctx;
  12
  13         /* New objects are allocated here */
  14         nursery_space nursery;
  15
  16         /* Add this to a shifted address to compute write barrier offsets */
  17         cell cards_offset;
  18         cell decks_offset;
  19
  20         /* TAGGED user environment data; see getenv/setenv prims */
  21         cell userenv[USER_ENV];
  22
  23         /* Data stack and retain stack sizes */
  24         cell ds_size, rs_size;
  25
  26         /* Pooling unused contexts to make callbacks cheaper */
  27         context *unused_contexts;
  28
  29         /* Canonical truth value. In Factor, 't' */
  30         cell true_object;
  31
  32         /* Is call counting enabled? */
  33         bool profiling_p;
  34
  35         /* Global variables used to pass fault handler state from signal handler to
  36            user-space */
  37         cell signal_number;
  38         cell signal_fault_addr;
  39         unsigned int signal_fpu_status;
  40         stack_frame *signal_callstack_top;
  41
  42         /* A heap walk allows useful things to be done, like finding all
  43            references to an object for debugging purposes. */
  44         cell heap_scan_ptr;
  45
  46         /* GC is off during heap walking */
  47         bool gc_off;
  48
  49         /* GC logging */
  50         bool verbosegc;
  51
  52         /* Data heap */
  53         data_heap *data;
  54
  55         /* Code heap */
  56         code_heap *code;
  57
  58         /* Pinned callback stubs */
  59         callback_heap *callbacks;
  60
  61         /* Only set if we're performing a GC */
  62         gc_state *current_gc;
  63
  64         /* Statistics */
  65         gc_statistics gc_stats;
  66
  67         /* If a runtime function needs to call another function which potentially
  68            allocates memory, it must wrap any local variable references to Factor
  69            objects in gc_root instances */
  70         std::vector<cell> gc_locals;
  71         std::vector<cell> gc_bignums;
  72
  73         /* Debugger */
  74         bool fep_disabled;
  75         bool full_output;
  76
  77         /* Canonical bignums */
  78         cell bignum_zero;
  79         cell bignum_pos_one;
  80         cell bignum_neg_one;
  81
  82         /* Method dispatch statistics */
  83         cell megamorphic_cache_hits;
  84         cell megamorphic_cache_misses;
  85
  86         cell cold_call_to_ic_transitions;
  87         cell ic_to_pic_transitions;
  88         cell pic_to_mega_transitions;
  89         /* Indexed by PIC_TAG, PIC_HI_TAG, PIC_TUPLE, PIC_HI_TAG_TUPLE */
  90         cell pic_counts[4];
  91
  92         /* Number of entries in a polymorphic inline cache */
  93         cell max_pic_size;
  94
  95         // contexts
  96         void reset_datastack();
  97         void reset_retainstack();
  98         void fix_stacks();
  99         void save_stacks();
 100         context *alloc_context();
 101         void dealloc_context(context *old_context);
 102         void nest_stacks(stack_frame *magic_frame);
 103         void unnest_stacks();
 104         void init_stacks(cell ds_size_, cell rs_size_);
 105         bool stack_to_array(cell bottom, cell top);
 106         cell array_to_stack(array *array, cell bottom);
 107         void primitive_datastack();
 108         void primitive_retainstack();
 109         void primitive_set_datastack();
 110         void primitive_set_retainstack();
 111         void primitive_check_datastack();
 112
 113         template<typename Iterator> void iterate_active_frames(Iterator &iter)
 114         {
 115                 context *ctx = this->ctx;
 116
 117                 while(ctx)
 118                 {
 119                         iterate_callstack(ctx,iter);
 120                         if(ctx->magic_frame) iter(ctx->magic_frame);
 121                         ctx = ctx->next;
 122                 }
 123         }
 124
 125         // run
 126         void primitive_getenv();
 127         void primitive_setenv();
 128         void primitive_exit();
 129         void primitive_micros();
 130         void primitive_sleep();
 131         void primitive_set_slot();
 132         void primitive_load_locals();
 133         cell clone_object(cell obj_);
 134         void primitive_clone();
 135
 136         // profiler
 137         void init_profiler();
 138         code_block *compile_profiling_stub(cell word_);
 139         void set_profiling(bool profiling);
 140         void primitive_profiling();
 141
 142         // errors
 143         void throw_error(cell error, stack_frame *callstack_top);
 144         void not_implemented_error();
 145         bool in_page(cell fault, cell area, cell area_size, int offset);
 146         void memory_protection_error(cell addr, stack_frame *native_stack);
 147         void signal_error(int signal, stack_frame *native_stack);
 148         void divide_by_zero_error();
 149         void fp_trap_error(unsigned int fpu_status, stack_frame *signal_callstack_top);
 150         void primitive_call_clear();
 151         void primitive_unimplemented();
 152         void memory_signal_handler_impl();
 153         void misc_signal_handler_impl();
 154         void fp_signal_handler_impl();
 155         void type_error(cell type, cell tagged);
 156         void general_error(vm_error_type error, cell arg1, cell arg2, stack_frame *native_stack);
 157
 158         // bignum
 159         int bignum_equal_p(bignum * x, bignum * y);
 160         enum bignum_comparison bignum_compare(bignum * x, bignum * y);
 161         bignum *bignum_add(bignum * x, bignum * y);
 162         bignum *bignum_subtract(bignum * x, bignum * y);
 163         bignum *bignum_multiply(bignum * x, bignum * y);
 164         void bignum_divide(bignum * numerator, bignum * denominator, bignum * * quotient, bignum * * remainder);
 165         bignum *bignum_quotient(bignum * numerator, bignum * denominator);
 166         bignum *bignum_remainder(bignum * numerator, bignum * denominator);
 167         cell bignum_to_cell(bignum * bignum);
 168         fixnum bignum_to_fixnum(bignum * bignum);
 169         s64 bignum_to_long_long(bignum * bignum);
 170         u64 bignum_to_ulong_long(bignum * bignum);
 171         double bignum_to_double(bignum * bignum);
 172         bignum *double_to_bignum(double x);
 173         int bignum_equal_p_unsigned(bignum * x, bignum * y);
 174         enum bignum_comparison bignum_compare_unsigned(bignum * x, bignum * y);
 175         bignum *bignum_add_unsigned(bignum * x, bignum * y, int negative_p);
 176         bignum *bignum_subtract_unsigned(bignum * x, bignum * y);
 177         bignum *bignum_multiply_unsigned(bignum * x, bignum * y, int negative_p);
 178         bignum *bignum_multiply_unsigned_small_factor(bignum * x, bignum_digit_type y,int negative_p);
 179         void bignum_destructive_add(bignum * bignum, bignum_digit_type n);
 180         void bignum_destructive_scale_up(bignum * bignum, bignum_digit_type factor);
 181         void bignum_divide_unsigned_large_denominator(bignum * numerator, bignum * denominator,
 182                                                       bignum * * quotient, bignum * * remainder, int q_negative_p, int r_negative_p);
 183         void bignum_divide_unsigned_normalized(bignum * u, bignum * v, bignum * q);
 184         bignum_digit_type bignum_divide_subtract(bignum_digit_type * v_start, bignum_digit_type * v_end,
 185                                                  bignum_digit_type guess, bignum_digit_type * u_start);
 186         void bignum_divide_unsigned_medium_denominator(bignum * numerator,bignum_digit_type denominator,
 187                                                        bignum * * quotient, bignum * * remainder,int q_negative_p, int r_negative_p);
 188         void bignum_destructive_normalization(bignum * source, bignum * target, int shift_left);
 189         void bignum_destructive_unnormalization(bignum * bignum, int shift_right);
 190         bignum_digit_type bignum_digit_divide(bignum_digit_type uh, bignum_digit_type ul,
 191                                               bignum_digit_type v, bignum_digit_type * q) /* return value */;
 192         bignum_digit_type bignum_digit_divide_subtract(bignum_digit_type v1, bignum_digit_type v2,
 193                                                        bignum_digit_type guess, bignum_digit_type * u);
 194         void bignum_divide_unsigned_small_denominator(bignum * numerator, bignum_digit_type denominator,
 195                                                       bignum * * quotient, bignum * * remainder,int q_negative_p, int r_negative_p);
 196         bignum_digit_type bignum_destructive_scale_down(bignum * bignum, bignum_digit_type denominator);
 197         bignum * bignum_remainder_unsigned_small_denominator(bignum * n, bignum_digit_type d, int negative_p);
 198         bignum *bignum_digit_to_bignum(bignum_digit_type digit, int negative_p);
 199         bignum *allot_bignum(bignum_length_type length, int negative_p);
 200         bignum * allot_bignum_zeroed(bignum_length_type length, int negative_p);
 201         bignum *bignum_shorten_length(bignum * bignum, bignum_length_type length);
 202         bignum *bignum_trim(bignum * bignum);
 203         bignum *bignum_new_sign(bignum * x, int negative_p);
 204         bignum *bignum_maybe_new_sign(bignum * x, int negative_p);
 205         void bignum_destructive_copy(bignum * source, bignum * target);
 206         bignum *bignum_bitwise_not(bignum * x);
 207         bignum *bignum_arithmetic_shift(bignum * arg1, fixnum n);
 208         bignum *bignum_bitwise_and(bignum * arg1, bignum * arg2);
 209         bignum *bignum_bitwise_ior(bignum * arg1, bignum * arg2);
 210         bignum *bignum_bitwise_xor(bignum * arg1, bignum * arg2);
 211         bignum *bignum_magnitude_ash(bignum * arg1, fixnum n);
 212         bignum *bignum_pospos_bitwise_op(int op, bignum * arg1, bignum * arg2);
 213         bignum *bignum_posneg_bitwise_op(int op, bignum * arg1, bignum * arg2);
 214         bignum *bignum_negneg_bitwise_op(int op, bignum * arg1, bignum * arg2);
 215         void bignum_negate_magnitude(bignum * arg);
 216         bignum *bignum_integer_length(bignum * x);
 217         int bignum_logbitp(int shift, bignum * arg);
 218         int bignum_unsigned_logbitp(int shift, bignum * bignum);
 219         bignum *digit_stream_to_bignum(unsigned int n_digits, unsigned int (*producer)(unsigned int, factor_vm *), unsigned int radix, int negative_p);
 220
 221         //data heap
 222         void init_card_decks();
 223         void set_data_heap(data_heap *data_);
 224         void init_data_heap(cell young_size, cell aging_size, cell tenured_size);
 225         void primitive_size();
 226         cell binary_payload_start(object *pointer);
 227         void primitive_data_room();
 228         void begin_scan();
 229         void end_scan();
 230         void primitive_begin_scan();
 231         cell next_object();
 232         void primitive_next_object();
 233         void primitive_end_scan();
 234         template<typename Iterator> void each_object(Iterator &iterator);
 235         cell find_all_words();
 236         cell object_size(cell tagged);
 237
 238         /* the write barrier must be called any time we are potentially storing a
 239            pointer from an older generation to a younger one */
 240         inline void write_barrier(cell *slot_ptr)
 241         {
 242                 *(char *)(cards_offset + ((cell)slot_ptr >> card_bits)) = card_mark_mask;
 243                 *(char *)(decks_offset + ((cell)slot_ptr >> deck_bits)) = card_mark_mask;
 244         }
 245
 246         // gc
 247         void update_code_heap_for_minor_gc(std::set<code_block *> *remembered_set);
 248         void collect_nursery();
 249         void collect_aging();
 250         void collect_to_tenured();
 251         void collect_full_impl(bool trace_contexts_p);
 252         void collect_growing_heap(cell requested_bytes, bool trace_contexts_p, bool compact_code_heap_p);
 253         void collect_full(bool trace_contexts_p, bool compact_code_heap_p);
 254         void record_gc_stats(generation_statistics *stats);
 255         void gc(gc_op op, cell requested_bytes, bool trace_contexts_p, bool compact_code_heap_p);
 256         void primitive_minor_gc();
 257         void primitive_full_gc();
 258         void primitive_compact_gc();
 259         void primitive_gc_stats();
 260         void clear_gc_stats();
 261         void primitive_become();
 262         void inline_gc(cell *gc_roots_base, cell gc_roots_size);
 263         object *allot_object(header header, cell size);
 264         void add_gc_stats(generation_statistics *stats, growable_array *result);
 265         void primitive_clear_gc_stats();
 266
 267         template<typename Type> Type *allot(cell size)
 268         {
 269                 return (Type *)allot_object(header(Type::type_number),size);
 270         }
 271
 272         inline void check_data_pointer(object *pointer)
 273         {
 274         #ifdef FACTOR_DEBUG
 275                 if(!(current_gc && current_gc->op == collect_growing_heap_op))
 276                 {
 277                         assert((cell)pointer >= data->seg->start
 278                                && (cell)pointer < data->seg->end);
 279                 }
 280         #endif
 281         }
 282
 283         // generic arrays
 284         template<typename Array> Array *allot_uninitialized_array(cell capacity);
 285         template<typename Array> bool reallot_array_in_place_p(Array *array, cell capacity);
 286         template<typename Array> Array *reallot_array(Array *array_, cell capacity);
 287
 288         //debug
 289         void print_chars(string* str);
 290         void print_word(word* word, cell nesting);
 291         void print_factor_string(string* str);
 292         void print_array(array* array, cell nesting);
 293         void print_tuple(tuple *tuple, cell nesting);
 294         void print_nested_obj(cell obj, fixnum nesting);
 295         void print_obj(cell obj);
 296         void print_objects(cell *start, cell *end);
 297         void print_datastack();
 298         void print_retainstack();
 299         void print_callstack();
 300         void dump_cell(cell x);
 301         void dump_memory(cell from, cell to);
 302         template<typename Generation> void dump_generation(const char *name, Generation *gen);
 303         void dump_generations();
 304         void dump_objects(cell type);
 305         void find_data_references_step(cell *scan);
 306         void find_data_references(cell look_for_);
 307         void dump_code_heap();
 308         void factorbug();
 309         void primitive_die();
 310
 311         //arrays
 312         array *allot_array(cell capacity, cell fill_);
 313         void primitive_array();
 314         cell allot_array_1(cell obj_);
 315         cell allot_array_2(cell v1_, cell v2_);
 316         cell allot_array_4(cell v1_, cell v2_, cell v3_, cell v4_);
 317         void primitive_resize_array();
 318         inline void set_array_nth(array *array, cell slot, cell value);
 319
 320         //strings
 321         cell string_nth(const string *str, cell index);
 322         void set_string_nth_fast(string *str, cell index, cell ch);
 323         void set_string_nth_slow(string *str_, cell index, cell ch);
 324         void set_string_nth(string *str, cell index, cell ch);
 325         string *allot_string_internal(cell capacity);
 326         void fill_string(string *str_, cell start, cell capacity, cell fill);
 327         string *allot_string(cell capacity, cell fill);
 328         void primitive_string();
 329         bool reallot_string_in_place_p(string *str, cell capacity);
 330         string* reallot_string(string *str_, cell capacity);
 331         void primitive_resize_string();
 332         void primitive_string_nth();
 333         void primitive_set_string_nth_fast();
 334         void primitive_set_string_nth_slow();
 335
 336         //booleans
 337         void box_boolean(bool value);
 338         bool to_boolean(cell value);
 339         inline cell tag_boolean(cell untagged);
 340
 341         //byte arrays
 342         byte_array *allot_byte_array(cell size);
 343         void primitive_byte_array();
 344         void primitive_uninitialized_byte_array();
 345         void primitive_resize_byte_array();
 346
 347         //tuples
 348         tuple *allot_tuple(cell layout_);
 349         void primitive_tuple();
 350         void primitive_tuple_boa();
 351
 352         //words
 353         word *allot_word(cell name_, cell vocab_, cell hashcode_);
 354         void primitive_word();
 355         void primitive_word_xt();
 356         void update_word_xt(cell w_);
 357         void primitive_optimized_p();
 358         void primitive_wrapper();
 359
 360         //math
 361         void primitive_bignum_to_fixnum();
 362         void primitive_float_to_fixnum();
 363         void primitive_fixnum_divint();
 364         void primitive_fixnum_divmod();
 365         bignum *fixnum_to_bignum(fixnum);
 366         bignum *cell_to_bignum(cell);
 367         bignum *long_long_to_bignum(s64 n);
 368         bignum *ulong_long_to_bignum(u64 n);
 369         inline fixnum sign_mask(fixnum x);
 370         inline fixnum branchless_max(fixnum x, fixnum y);
 371         inline fixnum branchless_abs(fixnum x);
 372         void primitive_fixnum_shift();
 373         void primitive_fixnum_to_bignum();
 374         void primitive_float_to_bignum();
 375         void primitive_bignum_eq();
 376         void primitive_bignum_add();
 377         void primitive_bignum_subtract();
 378         void primitive_bignum_multiply();
 379         void primitive_bignum_divint();
 380         void primitive_bignum_divmod();
 381         void primitive_bignum_mod();
 382         void primitive_bignum_and();
 383         void primitive_bignum_or();
 384         void primitive_bignum_xor();
 385         void primitive_bignum_shift();
 386         void primitive_bignum_less();
 387         void primitive_bignum_lesseq();
 388         void primitive_bignum_greater();
 389         void primitive_bignum_greatereq();
 390         void primitive_bignum_not();
 391         void primitive_bignum_bitp();
 392         void primitive_bignum_log2();
 393         unsigned int bignum_producer(unsigned int digit);
 394         void primitive_byte_array_to_bignum();
 395         cell unbox_array_size();
 396         void primitive_fixnum_to_float();
 397         void primitive_bignum_to_float();
 398         void primitive_str_to_float();
 399         void primitive_float_to_str();
 400         void primitive_float_eq();
 401         void primitive_float_add();
 402         void primitive_float_subtract();
 403         void primitive_float_multiply();
 404         void primitive_float_divfloat();
 405         void primitive_float_mod();
 406         void primitive_float_less();
 407         void primitive_float_lesseq();
 408         void primitive_float_greater();
 409         void primitive_float_greatereq();
 410         void primitive_float_bits();
 411         void primitive_bits_float();
 412         void primitive_double_bits();
 413         void primitive_bits_double();
 414         fixnum to_fixnum(cell tagged);
 415         cell to_cell(cell tagged);
 416         void box_signed_1(s8 n);
 417         void box_unsigned_1(u8 n);
 418         void box_signed_2(s16 n);
 419         void box_unsigned_2(u16 n);
 420         void box_signed_4(s32 n);
 421         void box_unsigned_4(u32 n);
 422         void box_signed_cell(fixnum integer);
 423         void box_unsigned_cell(cell cell);
 424         void box_signed_8(s64 n);
 425         s64 to_signed_8(cell obj);
 426         void box_unsigned_8(u64 n);
 427         u64 to_unsigned_8(cell obj);
 428         void box_float(float flo);
 429         float to_float(cell value);
 430         void box_double(double flo);
 431         double to_double(cell value);
 432         inline void overflow_fixnum_add(fixnum x, fixnum y);
 433         inline void overflow_fixnum_subtract(fixnum x, fixnum y);
 434         inline void overflow_fixnum_multiply(fixnum x, fixnum y);
 435         inline cell allot_integer(fixnum x);
 436         inline cell allot_cell(cell x);
 437         inline cell allot_float(double n);
 438         inline bignum *float_to_bignum(cell tagged);
 439         inline double bignum_to_float(cell tagged);
 440         inline double untag_float(cell tagged);
 441         inline double untag_float_check(cell tagged);
 442         inline fixnum float_to_fixnum(cell tagged);
 443         inline double fixnum_to_float(cell tagged);
 444
 445         // tagged
 446         template<typename Type> Type *untag_check(cell value);
 447
 448         //io
 449         void init_c_io();
 450         void io_error();
 451         void primitive_fopen();
 452         void primitive_fgetc();
 453         void primitive_fread();
 454         void primitive_fputc();
 455         void primitive_fwrite();
 456         void primitive_ftell();
 457         void primitive_fseek();
 458         void primitive_fflush();
 459         void primitive_fclose();
 460
 461         //code_block
 462         relocation_type relocation_type_of(relocation_entry r);
 463         relocation_class relocation_class_of(relocation_entry r);
 464         cell relocation_offset_of(relocation_entry r);
 465         void flush_icache_for(code_block *block);
 466         int number_of_parameters(relocation_type type);
 467         void *object_xt(cell obj);
 468         void *xt_pic(word *w, cell tagged_quot);
 469         void *word_xt_pic(word *w);
 470         void *word_xt_pic_tail(word *w);
 471         void undefined_symbol();
 472         void *get_rel_symbol(array *literals, cell index);
 473         cell compute_relocation(relocation_entry rel, cell index, code_block *compiled);
 474         template<typename Iterator> void iterate_relocations(code_block *compiled, Iterator &iter);
 475         void store_address_2_2(cell *ptr, cell value);
 476         void store_address_masked(cell *ptr, fixnum value, cell mask, fixnum shift);
 477         void store_address_in_code_block(cell klass, cell offset, fixnum absolute_value);
 478         void update_literal_references(code_block *compiled);
 479         void relocate_code_block_step(relocation_entry rel, cell index, code_block *compiled);
 480         void update_word_references(code_block *compiled);
 481         void update_code_block_words_and_literals(code_block *compiled);
 482         void check_code_address(cell address);
 483         void relocate_code_block(code_block *compiled);
 484         void fixup_labels(array *labels, code_block *compiled);
 485         code_block *allot_code_block(cell size, code_block_type type);
 486         code_block *add_code_block(code_block_type type, cell code_, cell labels_, cell owner_, cell relocation_, cell literals_);
 487
 488         //code heap
 489         inline void check_code_pointer(cell ptr)
 490         {
 491         #ifdef FACTOR_DEBUG
 492                 assert(in_code_heap_p(ptr));
 493         #endif
 494         }
 495
 496         void init_code_heap(cell size);
 497         bool in_code_heap_p(cell ptr);
 498         void jit_compile_word(cell word_, cell def_, bool relocate);
 499         void update_code_heap_words();
 500         void update_code_heap_words_and_literals();
 501         void relocate_code_heap();
 502         void primitive_modify_code_heap();
 503         void primitive_code_room();
 504         void forward_object_xts();
 505         void forward_context_xts();
 506         void forward_callback_xts();
 507         void compact_code_heap(bool trace_contexts_p);
 508         void primitive_strip_stack_traces();
 509
 510         /* Apply a function to every code block */
 511         template<typename Iterator> struct code_heap_iterator {
 512                 Iterator &iter;
 513                 explicit code_heap_iterator(Iterator &iter_) : iter(iter_) {}
 514                 void operator()(heap_block *block, cell size)
 515                 {
 516                         iter((code_block *)block,size);
 517                 }
 518         };
 519
 520         template<typename Iterator> void iterate_code_heap(Iterator &iter_)
 521         {
 522                 code_heap_iterator<Iterator> iter(iter_);
 523                 code->allocator->iterate(iter);
 524         }
 525
 526         //callbacks
 527         void init_callbacks(cell size);
 528         void primitive_callback();
 529
 530         //image
 531         void init_objects(image_header *h);
 532         void load_data_heap(FILE *file, image_header *h, vm_parameters *p);
 533         void load_code_heap(FILE *file, image_header *h, vm_parameters *p);
 534         bool save_image(const vm_char *filename);
 535         void primitive_save_image();
 536         void primitive_save_image_and_exit();
 537         void data_fixup(cell *handle, cell data_relocation_base);
 538         template<typename Type> void code_fixup(Type **handle, cell code_relocation_base);
 539         void fixup_word(word *word, cell code_relocation_base);
 540         void fixup_quotation(quotation *quot, cell code_relocation_base);
 541         void fixup_alien(alien *d);
 542         void fixup_callstack_object(callstack *stack, cell code_relocation_base);
 543         void relocate_object(object *object, cell data_relocation_base, cell code_relocation_base);
 544         void relocate_data(cell data_relocation_base, cell code_relocation_base);
 545         void fixup_code_block(code_block *compiled, cell data_relocation_base);
 546         void relocate_code(cell data_relocation_base);
 547         void load_image(vm_parameters *p);
 548
 549         //callstack
 550         template<typename Iterator> void iterate_callstack_object(callstack *stack_, Iterator &iterator);
 551         void check_frame(stack_frame *frame);
 552         callstack *allot_callstack(cell size);
 553         stack_frame *fix_callstack_top(stack_frame *top, stack_frame *bottom);
 554         stack_frame *capture_start();
 555         void primitive_callstack();
 556         void primitive_set_callstack();
 557         code_block *frame_code(stack_frame *frame);
 558         code_block_type frame_type(stack_frame *frame);
 559         cell frame_executing(stack_frame *frame);
 560         stack_frame *frame_successor(stack_frame *frame);
 561         cell frame_scan(stack_frame *frame);
 562         void primitive_callstack_to_array();
 563         stack_frame *innermost_stack_frame(callstack *stack);
 564         stack_frame *innermost_stack_frame_quot(callstack *callstack);
 565         void primitive_innermost_stack_frame_executing();
 566         void primitive_innermost_stack_frame_scan();
 567         void primitive_set_innermost_stack_frame_quot();
 568         void save_callstack_bottom(stack_frame *callstack_bottom);
 569         template<typename Iterator> void iterate_callstack(context *ctx, Iterator &iterator);
 570
 571         /* Every object has a regular representation in the runtime, which makes GC
 572         much simpler. Every slot of the object until binary_payload_start is a pointer
 573         to some other object. */
 574         template<typename Iterator> void do_slots(cell obj, Iterator &iter)
 575         {
 576                 cell scan = obj;
 577                 cell payload_start = binary_payload_start((object *)obj);
 578                 cell end = obj + payload_start;
 579
 580                 scan += sizeof(cell);
 581
 582                 while(scan < end)
 583                 {
 584                         iter((cell *)scan);
 585                         scan += sizeof(cell);
 586                 }
 587         }
 588
 589         //alien
 590         char *pinned_alien_offset(cell obj);
 591         cell allot_alien(cell delegate_, cell displacement);
 592         void primitive_displaced_alien();
 593         void primitive_alien_address();
 594         void *alien_pointer();
 595         void primitive_dlopen();
 596         void primitive_dlsym();
 597         void primitive_dlclose();
 598         void primitive_dll_validp();
 599         void primitive_vm_ptr();
 600         char *alien_offset(cell obj);
 601         char *unbox_alien();
 602         void box_alien(void *ptr);
 603         void to_value_struct(cell src, void *dest, cell size);
 604         void box_value_struct(void *src, cell size);
 605         void box_small_struct(cell x, cell y, cell size);
 606         void box_medium_struct(cell x1, cell x2, cell x3, cell x4, cell size);
 607
 608         //quotations
 609         void primitive_jit_compile();
 610         void primitive_array_to_quotation();
 611         void primitive_quotation_xt();
 612         void set_quot_xt(quotation *quot, code_block *code);
 613         void jit_compile(cell quot_, bool relocating);
 614         void compile_all_words();
 615         fixnum quot_code_offset_to_scan(cell quot_, cell offset);
 616         cell lazy_jit_compile_impl(cell quot_, stack_frame *stack);
 617         void primitive_quot_compiled_p();
 618
 619         //dispatch
 620         cell search_lookup_alist(cell table, cell klass);
 621         cell search_lookup_hash(cell table, cell klass, cell hashcode);
 622         cell nth_superclass(tuple_layout *layout, fixnum echelon);
 623         cell nth_hashcode(tuple_layout *layout, fixnum echelon);
 624         cell lookup_tuple_method(cell obj, cell methods);
 625         cell lookup_hi_tag_method(cell obj, cell methods);
 626         cell lookup_hairy_method(cell obj, cell methods);
 627         cell lookup_method(cell obj, cell methods);
 628         void primitive_lookup_method();
 629         cell object_class(cell obj);
 630         cell method_cache_hashcode(cell klass, array *array);
 631         void update_method_cache(cell cache, cell klass, cell method);
 632         void primitive_mega_cache_miss();
 633         void primitive_reset_dispatch_stats();
 634         void primitive_dispatch_stats();
 635
 636         //inline cache
 637         void init_inline_caching(int max_size);
 638         void deallocate_inline_cache(cell return_address);
 639         cell determine_inline_cache_type(array *cache_entries);
 640         void update_pic_count(cell type);
 641         code_block *compile_inline_cache(fixnum index,cell generic_word_,cell methods_,cell cache_entries_,bool tail_call_p);
 642         void *megamorphic_call_stub(cell generic_word);
 643         cell inline_cache_size(cell cache_entries);
 644         cell add_inline_cache_entry(cell cache_entries_, cell klass_, cell method_);
 645         void update_pic_transitions(cell pic_size);
 646         void *inline_cache_miss(cell return_address);
 647         void primitive_reset_inline_cache_stats();
 648         void primitive_inline_cache_stats();
 649
 650         //factor
 651         void default_parameters(vm_parameters *p);
 652         bool factor_arg(const vm_char* str, const vm_char* arg, cell* value);
 653         void init_parameters_from_args(vm_parameters *p, int argc, vm_char **argv);
 654         void do_stage1_init();
 655         void init_factor(vm_parameters *p);
 656         void pass_args_to_factor(int argc, vm_char **argv);
 657         void start_factor(vm_parameters *p);
 658         void start_embedded_factor(vm_parameters *p);
 659         void start_standalone_factor(int argc, vm_char **argv);
 660         char *factor_eval_string(char *string);
 661         void factor_eval_free(char *result);
 662         void factor_yield();
 663         void factor_sleep(long us);
 664
 665         // os-*
 666         void primitive_existsp();
 667         void init_ffi();
 668         void ffi_dlopen(dll *dll);
 669         void *ffi_dlsym(dll *dll, symbol_char *symbol);
 670         void ffi_dlclose(dll *dll);
 671         void c_to_factor_toplevel(cell quot);
 672
 673         // os-windows
 674   #if defined(WINDOWS)
 675         void sleep_micros(u64 usec);
 676         const vm_char *vm_executable_path();
 677         const vm_char *default_image_path();
 678         void windows_image_path(vm_char *full_path, vm_char *temp_path, unsigned int length);
 679         bool windows_stat(vm_char *path);
 680
 681   #if defined(WINNT)
 682         void open_console();
 683         LONG exception_handler(PEXCEPTION_POINTERS pe);
 684   #endif
 685   #else  // UNIX
 686         void dispatch_signal(void *uap, void (handler)());
 687   #endif
 688
 689   #ifdef __APPLE__
 690         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);
 691   #endif
 692
 693         factor_vm();
 694
 695 };
 696
 697 extern std::map<THREADHANDLE, factor_vm *> thread_vms;
 698
 699 }