4 typedef unsigned char u8;
5 typedef unsigned short u16;
6 typedef unsigned int u32;
7 typedef unsigned long long u64;
8 typedef signed char s8;
9 typedef signed short s16;
10 typedef signed int s32;
11 typedef signed long long s64;
14 typedef long long fixnum;
15 typedef unsigned long long cell;
18 typedef unsigned long cell;
21 inline static cell align(cell a, cell b)
23 return (a + (b-1)) & ~(b-1);
26 static const cell data_alignment = 16;
28 #define WORD_SIZE (signed)(sizeof(cell)*8)
32 #define TAG(x) ((cell)(x) & TAG_MASK)
33 #define UNTAG(x) ((cell)(x) & ~TAG_MASK)
34 #define RETAG(x,tag) (UNTAG(x) | (tag))
41 #define QUOTATION_TYPE 4
46 #define HEADER_TYPE 8 /* anything less than this is a tag */
48 #define GC_COLLECTED 5 /* can be anything other than FIXNUM_TYPE */
50 /*** Header types ***/
51 #define WRAPPER_TYPE 8
52 #define BYTE_ARRAY_TYPE 9
53 #define CALLSTACK_TYPE 10
54 #define STRING_TYPE 11
63 code_block_unoptimized,
69 /* Constants used when floating-point trap exceptions are thrown */
72 FP_TRAP_INVALID_OPERATION = 1 << 0,
73 FP_TRAP_OVERFLOW = 1 << 1,
74 FP_TRAP_UNDERFLOW = 1 << 2,
75 FP_TRAP_ZERO_DIVIDE = 1 << 3,
76 FP_TRAP_INEXACT = 1 << 4,
79 /* What Factor calls 'f' */
80 static const cell false_object = F_TYPE;
82 inline static bool immediate_p(cell obj)
84 return (obj == false_object || TAG(obj) == FIXNUM_TYPE);
87 inline static fixnum untag_fixnum(cell tagged)
90 assert(TAG(tagged) == FIXNUM_TYPE);
92 return ((fixnum)tagged) >> TAG_BITS;
95 inline static cell tag_fixnum(fixnum untagged)
97 return RETAG(untagged << TAG_BITS,FIXNUM_TYPE);
100 inline static cell tag_for(cell type)
102 return type < HEADER_TYPE ? type : OBJECT_TYPE;
110 /* Default ctor to make gcc 3.x happy */
111 explicit header() { abort(); }
113 explicit header(cell value_) : value(value_ << TAG_BITS) {}
115 void check_header() const
118 assert(TAG(value) == FIXNUM_TYPE && untag_fixnum(value) < TYPE_COUNT);
125 return value >> TAG_BITS;
128 bool forwarding_pointer_p() const
130 return TAG(value) == GC_COLLECTED;
133 object *forwarding_pointer() const
135 return (object *)UNTAG(value);
138 void forward_to(object *pointer)
140 value = RETAG(pointer,GC_COLLECTED);
144 #define NO_TYPE_CHECK static const cell type_number = TYPE_COUNT
152 cell *slots() const { return (cell *)this; }
154 /* Only valid for objects in tenured space; must fast to free_heap_block
155 to do anything with it if its free */
158 return h.value & 1 == 1;
162 /* Assembly code makes assumptions about the layout of this struct */
163 struct array : public object {
164 static const cell type_number = ARRAY_TYPE;
165 static const cell element_size = sizeof(cell);
169 cell *data() const { return (cell *)(this + 1); }
172 /* These are really just arrays, but certain elements have special
174 struct tuple_layout : public array {
184 struct bignum : public object {
185 static const cell type_number = BIGNUM_TYPE;
186 static const cell element_size = sizeof(cell);
190 cell *data() const { return (cell *)(this + 1); }
193 struct byte_array : public object {
194 static const cell type_number = BYTE_ARRAY_TYPE;
195 static const cell element_size = 1;
204 template<typename Scalar> Scalar *data() const { return (Scalar *)(this + 1); }
207 /* Assembly code makes assumptions about the layout of this struct */
208 struct string : public object {
209 static const cell type_number = STRING_TYPE;
210 /* tagged num of chars */
217 u8 *data() const { return (u8 *)(this + 1); }
219 cell nth(cell i) const;
222 /* The compiled code heap is structured into blocks. */
229 return header & 1 == 1;
234 cell bytes = header >> 3;
241 void set_size(cell size)
243 header = ((header & 0x7) | (size << 3));
247 struct free_heap_block : public heap_block
249 free_heap_block *next_free;
251 void make_free(cell size)
253 header = (size << 3) | 1;
257 struct code_block : public heap_block
259 cell owner; /* tagged pointer to word, quotation or f */
260 cell literals; /* tagged pointer to array or f */
261 cell relocation; /* tagged pointer to byte-array or f */
265 return (void *)(this + 1);
268 code_block_type type() const
270 return (code_block_type)((header >> 1) & 0x3);
273 void set_type(code_block_type type)
275 header = ((header & ~0x7) | (type << 1));
280 return type() == code_block_pic;
283 bool optimized_p() const
285 return type() == code_block_optimized;
289 /* Assembly code makes assumptions about the layout of this struct */
290 struct word : public object {
291 static const cell type_number = WORD_TYPE;
292 /* TAGGED hashcode */
294 /* TAGGED word name */
296 /* TAGGED word vocabulary */
298 /* TAGGED definition */
300 /* TAGGED property assoc for library code */
302 /* TAGGED alternative entry point for direct non-tail calls. Used for inline caching */
304 /* TAGGED alternative entry point for direct tail calls. Used for inline caching */
306 /* TAGGED call count for profiling */
308 /* TAGGED machine code for sub-primitive */
310 /* UNTAGGED execution token: jump here to execute word */
312 /* UNTAGGED compiled code block */
314 /* UNTAGGED profiler stub */
315 code_block *profiling;
318 /* Assembly code makes assumptions about the layout of this struct */
319 struct wrapper : public object {
320 static const cell type_number = WRAPPER_TYPE;
324 /* Assembly code makes assumptions about the layout of this struct */
325 struct boxed_float : object {
326 static const cell type_number = FLOAT_TYPE;
335 /* Assembly code makes assumptions about the layout of this struct */
336 struct quotation : public object {
337 static const cell type_number = QUOTATION_TYPE;
346 /* UNTAGGED compiled code block */
350 /* Assembly code makes assumptions about the layout of this struct */
351 struct alien : public object {
352 static const cell type_number = ALIEN_TYPE;
361 struct dll : public object {
362 static const cell type_number = DLL_TYPE;
363 /* tagged byte array holding a C string */
365 /* OS-specific handle */
372 /* Frame size in bytes */
376 struct callstack : public object {
377 static const cell type_number = CALLSTACK_TYPE;
381 stack_frame *frame_at(cell offset) const
383 return (stack_frame *)((char *)(this + 1) + offset);
386 stack_frame *top() const { return (stack_frame *)(this + 1); }
387 stack_frame *bottom() const { return (stack_frame *)((cell)(this + 1) + untag_fixnum(length)); }
390 struct tuple : public object {
391 static const cell type_number = TUPLE_TYPE;
395 cell *data() const { return (cell *)(this + 1); }