vm/arrays.cpp

   1 #include "master.hpp"
   2
   3 namespace factor {
   4
   5 // Allocates memory
   6 array* factor_vm::allot_array(cell capacity, cell fill_) {
   7   data_root<object> fill(fill_, this);
   8   array* new_array = allot_uninitialized_array<array>(capacity);
   9   memset_cell(new_array->data(), fill.value(), capacity * sizeof(cell));
  10   return new_array;
  11 }
  12
  13 // Allocates memory
  14 void factor_vm::primitive_array() {
  15   cell fill = ctx->pop();
  16   cell capacity = unbox_array_size();
  17   array* new_array = allot_array(capacity, fill);
  18   ctx->push(tag<array>(new_array));
  19 }
  20
  21 // Allocates memory
  22 cell factor_vm::allot_array_4(cell v1_, cell v2_, cell v3_, cell v4_) {
  23   data_root<object> v1(v1_, this);
  24   data_root<object> v2(v2_, this);
  25   data_root<object> v3(v3_, this);
  26   data_root<object> v4(v4_, this);
  27   array *a = allot_uninitialized_array<array>(4);
  28   set_array_nth(a, 0, v1.value());
  29   set_array_nth(a, 1, v2.value());
  30   set_array_nth(a, 2, v3.value());
  31   set_array_nth(a, 3, v4.value());
  32   return tag<array>(a);
  33 }
  34
  35 // Allocates memory
  36 void factor_vm::primitive_resize_array() {
  37   data_root<array> a(ctx->pop(), this);
  38   check_tagged(a);
  39   cell capacity = unbox_array_size();
  40   ctx->push(tag<array>(reallot_array(a.untagged(), capacity)));
  41 }
  42
  43 // Allocates memory
  44 cell factor_vm::std_vector_to_array(std::vector<cell>& elements) {
  45
  46   cell element_count = elements.size();
  47   cell orig_size = data_roots.size();
  48   data_roots.reserve(orig_size + element_count);
  49
  50   for (cell n = 0; n < element_count; n++) {
  51     data_roots.push_back(&elements[n]);
  52   }
  53
  54   tagged<array> objects(allot_uninitialized_array<array>(element_count));
  55   memcpy(objects->data(), &elements[0], element_count * sizeof(cell));
  56   data_roots.resize(orig_size);
  57   return objects.value();
  58 }
  59
  60 // Allocates memory
  61 void growable_array::reallot_array(cell count) {
  62   array *a_old = elements.untagged();
  63   array *a_new = elements.parent->reallot_array(a_old, count);
  64   elements.set_untagged(a_new);
  65 }
  66
  67 // Allocates memory
  68 void growable_array::add(cell elt_) {
  69   factor_vm* parent = elements.parent;
  70   data_root<object> elt(elt_, parent);
  71   if (count == array_capacity(elements.untagged())) {
  72     reallot_array(2 * count);
  73   }
  74   parent->set_array_nth(elements.untagged(), count++, elt.value());
  75 }
  76
  77 // Allocates memory
  78 void growable_array::append(array* elts_) {
  79   factor_vm* parent = elements.parent;
  80   data_root<array> elts(elts_, parent);
  81   cell capacity = array_capacity(elts.untagged());
  82   if (count + capacity > array_capacity(elements.untagged())) {
  83     reallot_array(2 * (count + capacity));
  84   }
  85
  86   for (cell index = 0; index < capacity; index++)
  87     parent->set_array_nth(elements.untagged(), count++,
  88                           array_nth(elts.untagged(), index));
  89 }
  90
  91 // Allocates memory
  92 void growable_array::trim() {
  93   reallot_array(count);
  94 }
  95
  96 }