vm/vm.hpp

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