src/runtime/alloc.c

   1 /*
   2  * allocation routines for C code.  For allocation done by Lisp look
   3  * instead at src/compiler/target/alloc.lisp and .../macros.lisp
   4  */
   5
   6 /*
   7  * This software is part of the SBCL system. See the README file for
   8  * more information.
   9  *
  10  * This software is derived from the CMU CL system, which was
  11  * written at Carnegie Mellon University and released into the
  12  * public domain. The software is in the public domain and is
  13  * provided with absolutely no warranty. See the COPYING and CREDITS
  14  * files for more information.
  15  */
  16
  17 #include <stdio.h>
  18 #include <string.h>
  19
  20 #include "sbcl.h"
  21 #include "runtime.h"
  22 #include "os.h"
  23 #include "alloc.h"
  24 #include "globals.h"
  25 #include "gc.h"
  26 #include "thread.h"
  27 #include "genesis/vector.h"
  28 #include "genesis/cons.h"
  29 #include "genesis/bignum.h"
  30 #include "genesis/sap.h"
  31
  32 #define GET_FREE_POINTER() dynamic_space_free_pointer
  33 #define SET_FREE_POINTER(new_value) \
  34     (dynamic_space_free_pointer = (new_value))
  35 #define GET_GC_TRIGGER() current_auto_gc_trigger
  36 #define SET_GC_TRIGGER(new_value) \
  37     clear_auto_gc_trigger(); set_auto_gc_trigger(new_value);
  38
  39 #define ALIGNED_SIZE(n) (n+LOWTAG_MASK) & ~LOWTAG_MASK
  40
  41 #if defined LISP_FEATURE_GENCGC
  42 extern lispobj *alloc(int bytes);
  43 lispobj *
  44 pa_alloc(int bytes)
  45 {
  46     lispobj *result=0;
  47     struct thread *th=arch_os_get_current_thread();
  48     /* FIXME: OOAO violation: see arch_pseudo_* */
  49     SetSymbolValue(PSEUDO_ATOMIC_INTERRUPTED, make_fixnum(0),th);
  50     SetSymbolValue(PSEUDO_ATOMIC_ATOMIC, make_fixnum(1),th);
  51     result=alloc(bytes);
  52     SetSymbolValue(PSEUDO_ATOMIC_ATOMIC, make_fixnum(0),th);
  53     if (fixnum_value(SymbolValue(PSEUDO_ATOMIC_INTERRUPTED,th)))
  54         /* even if we gc at this point, the new allocation will be
  55          * protected from being moved, because result is on the c stack
  56          * and points to it */
  57         do_pending_interrupt();
  58     return result;
  59 }
  60
  61 #else
  62 static lispobj *
  63 pa_alloc(int bytes)
  64 {
  65     char *result;
  66
  67     /* Round to dual word boundary. */
  68     bytes = (bytes + LOWTAG_MASK) & ~LOWTAG_MASK;
  69
  70     result = (char *)GET_FREE_POINTER();
  71
  72     SET_FREE_POINTER((lispobj *)(result + bytes));
  73
  74     if (GET_GC_TRIGGER() && GET_FREE_POINTER() > GET_GC_TRIGGER()) {
  75         SET_GC_TRIGGER((char *)GET_FREE_POINTER()
  76                        - (char *)current_dynamic_space);
  77     }
  78     return (lispobj *) result;
  79 }
  80 #endif
  81
  82
  83 lispobj *
  84 alloc_unboxed(int type, int words)
  85 {
  86     lispobj *result;
  87
  88     result = pa_alloc(ALIGNED_SIZE((1 + words) * sizeof(lispobj)));
  89     *result = (lispobj) (words << N_WIDETAG_BITS) | type;
  90     return result;
  91 }
  92
  93 static lispobj
  94 alloc_vector(int type, int length, int size)
  95 {
  96     struct vector *result;
  97
  98     result = (struct vector *)
  99       pa_alloc(ALIGNED_SIZE((2 + (length*size + 31) / 32) * sizeof(lispobj)));
 100
 101     result->header = type;
 102     result->length = make_fixnum(length);
 103
 104     return make_lispobj(result,OTHER_POINTER_LOWTAG);
 105 }
 106
 107 lispobj
 108 alloc_cons(lispobj car, lispobj cdr)
 109 {
 110     struct cons *ptr = (struct cons *)pa_alloc(ALIGNED_SIZE(sizeof(struct cons)));
 111
 112     ptr->car = car;
 113     ptr->cdr = cdr;
 114
 115     return make_lispobj(ptr, LIST_POINTER_LOWTAG);
 116 }
 117
 118 lispobj
 119 alloc_number(long n)
 120 {
 121     struct bignum *ptr;
 122
 123     if (-0x20000000 < n && n < 0x20000000)
 124         return make_fixnum(n);
 125     else {
 126         ptr = (struct bignum *)alloc_unboxed(BIGNUM_WIDETAG, 1);
 127
 128         ptr->digits[0] = n;
 129
 130         return make_lispobj(ptr, OTHER_POINTER_LOWTAG);
 131     }
 132 }
 133
 134 lispobj
 135 alloc_base_string(char *str)
 136 {
 137     int len = strlen(str);
 138     lispobj result = alloc_vector(SIMPLE_BASE_STRING_WIDETAG, len+1, 8);
 139     struct vector *vec = (struct vector *)native_pointer(result);
 140
 141     vec->length = make_fixnum(len);
 142     strcpy((char *)vec->data, str);
 143
 144     return result;
 145 }
 146
 147 lispobj
 148 alloc_sap(void *ptr)
 149 {
 150     struct sap *sap;
 151     sap=(struct sap *)
 152         alloc_unboxed((int)SAP_WIDETAG, sizeof(struct sap)/sizeof(lispobj) -1);
 153     sap->pointer = ptr;
 154     return make_lispobj(sap,OTHER_POINTER_LOWTAG);
 155 }