src/Array.h
author David Anderson <dvander@alliedmods.net>
Sat Sep 15 18:25:54 2012 -0700 (2012-09-15)
changeset 185 10936f3a2ba3
parent 169 0456a16c2a63
child 187 9308d52205a0
permissions -rw-r--r--
Added support for declaring empty-length arrays.
dvander@12
     1
/*
dvander@12
     2
 * Copyright (C) 2012 David Anderson
dvander@12
     3
 *
dvander@12
     4
 * This file is part of JITCraft.
dvander@12
     5
 *
dvander@12
     6
 * JITCraft is free software: you can redistribute it and/or modify it under
dvander@12
     7
 * the terms of the GNU General Public License as published by the Free
dvander@12
     8
 * Software Foundation, either version 3 of the License, or (at your option)
dvander@12
     9
 * any later version.
dvander@12
    10
 * 
dvander@12
    11
 * Foobar is distributed in the hope that it will be useful, but WITHOUT ANY
dvander@12
    12
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
dvander@12
    13
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
dvander@12
    14
 *
dvander@12
    15
 * You should have received a copy of the GNU General Public License along with
dvander@12
    16
 * JITCraft. If not, see http://www.gnu.org/licenses/.
dvander@12
    17
 */
dvander@12
    18
#ifndef _include_jitcraft_array_h_
dvander@12
    19
#define _include_jitcraft_array_h_
dvander@12
    20
dvander@12
    21
#include "Heap.h"
dvander@27
    22
#include "Handles.h"
dvander@12
    23
#include "Types.h"
dvander@12
    24
dvander@59
    25
namespace ke {
dvander@12
    26
dvander@12
    27
class ArrayMap;
dvander@12
    28
dvander@12
    29
class Array : public Object
dvander@12
    30
{
dvander@12
    31
    friend class ArrayMap;
dvander@12
    32
dvander@13
    33
    uint32 nelements_;
dvander@13
    34
    void *elements_;
dvander@12
    35
dvander@12
    36
  public:
dvander@185
    37
    static Array *New(Zone *zone, Handle<ArrayMap> map, Heap::Tenure = Heap::Tenure_Default);
dvander@27
    38
    static Array *New(Zone *zone, Handle<ArrayMap> map, uint32 elements,
dvander@12
    39
                      Heap::Tenure = Heap::Tenure_Default);
dvander@169
    40
    static Array *NewString(Zone *zone, Handle<ArrayMap> map, Address buffer, size_t length, Heap::Tenure = Heap::Tenure_Default);
dvander@65
    41
    static Array *NewExternal(Zone *zone, Handle<ArrayMap> map, uint32 nelements,
dvander@65
    42
                              void *elements, Heap::Tenure = Heap::Tenure_Default);
dvander@12
    43
dvander@155
    44
    uint32 length() {
dvander@13
    45
        return nelements_;
dvander@12
    46
    }
dvander@21
    47
    void *vec() {
dvander@21
    48
        return elements_;
dvander@21
    49
    }
dvander@21
    50
dvander@12
    51
    inline int *int32Vec();
dvander@12
    52
    inline float *floatVec();
dvander@12
    53
    inline Object **objVec();
dvander@21
    54
    inline char *chars();
dvander@21
    55
dvander@21
    56
    inline Type *type();
dvander@21
    57
    inline size_t elementSize();
dvander@12
    58
dvander@12
    59
    int readInt32(size_t index) {
dvander@155
    60
        assert(index < length());
dvander@12
    61
        return int32Vec()[index];
dvander@12
    62
    }
dvander@12
    63
    void writeInt32(size_t index, int i) {
dvander@155
    64
        assert(index < length());
dvander@12
    65
        int32Vec()[index] = i;
dvander@12
    66
    }
dvander@21
    67
    char readChar(size_t index) {
dvander@155
    68
        assert(index < length());
dvander@21
    69
        return chars()[index];
dvander@21
    70
    }
dvander@21
    71
    void writeChar(size_t index, char c) {
dvander@155
    72
        assert(index < length());
dvander@21
    73
        chars()[index] = c;
dvander@21
    74
    }
dvander@12
    75
    float readFloat(size_t index) {
dvander@155
    76
        assert(index < length());
dvander@12
    77
        return floatVec()[index];
dvander@12
    78
    }
dvander@12
    79
    void writeFloat(size_t index, float f) {
dvander@155
    80
        assert(index < length());
dvander@12
    81
        floatVec()[index] = f;
dvander@12
    82
    }
dvander@17
    83
    inline void *slotPtr(size_t index);
dvander@12
    84
    Object *readObject(size_t index) {
dvander@155
    85
        assert(index < length());
dvander@12
    86
        return objVec()[index];
dvander@12
    87
    }
dvander@12
    88
    void writeObject(Zone *zone, size_t index, Object *ptr) {
dvander@155
    89
        assert(index < length());
dvander@12
    90
        write(zone, &objVec()[index], ptr);
dvander@12
    91
    }
dvander@12
    92
dvander@65
    93
    bool isExternal() {
dvander@65
    94
        // Inline arrays always have their elements pointing at the next slot.
dvander@65
    95
        Address buffer = reinterpret_cast<Address>(elements_);
dvander@65
    96
        return buffer != reinterpret_cast<Address>(this + 1);
dvander@65
    97
    }
dvander@65
    98
dvander@44
    99
    static inline size_t SizeOf(Array *array) {
dvander@65
   100
        if (array->isExternal())
dvander@65
   101
            return sizeof(Array);
dvander@155
   102
        return sizeof(Array) + array->length() * array->elementSize();
dvander@44
   103
    }
dvander@44
   104
dvander@12
   105
    static Array *cast(Object *obj) {
dvander@31
   106
        assert(!obj || obj->is(MapKind_Array));
dvander@12
   107
        return reinterpret_cast<Array *>(obj);
dvander@12
   108
    }
dvander@12
   109
};
dvander@12
   110
dvander@12
   111
class ArrayMap : public Map
dvander@12
   112
{
dvander@13
   113
    Barriered<Type> type_;
dvander@12
   114
dvander@12
   115
  public:
dvander@154
   116
    static ArrayMap *New(Zone *zone, Handle<Type> type);
dvander@169
   117
    static ArrayMap *Attach(Zone *zone, Handle<Type> type);
dvander@12
   118
dvander@12
   119
    Type *type() {
dvander@13
   120
        return type_;
dvander@12
   121
    }
dvander@44
   122
dvander@44
   123
    // GC Descriptor.
dvander@44
   124
    static inline size_t offsetOfType() {
danderson@91
   125
        return OFFSETOF(ArrayMap, type_);
dvander@44
   126
    }
dvander@44
   127
    // End GC Descriptor.
dvander@12
   128
    
dvander@12
   129
    static ArrayMap *cast(Object *obj) {
dvander@12
   130
        assert(!obj || obj->is(MapKind_MetaArray));
dvander@12
   131
        return reinterpret_cast<ArrayMap *>(obj);
dvander@12
   132
    }
dvander@12
   133
};
dvander@12
   134
dvander@12
   135
inline int *
dvander@12
   136
Array::int32Vec()
dvander@12
   137
{
dvander@21
   138
    assert(type()->levels() == 1);
dvander@21
   139
    assert(type()->contained()->isInt32());
dvander@12
   140
    return reinterpret_cast<int *>(vec());
dvander@12
   141
}
dvander@12
   142
dvander@12
   143
inline float *
dvander@12
   144
Array::floatVec()
dvander@12
   145
{
dvander@21
   146
    assert(type()->levels() == 1);
dvander@21
   147
    assert(type()->contained()->isFloat());
dvander@12
   148
    return reinterpret_cast<float *>(vec());
dvander@12
   149
}
dvander@12
   150
dvander@12
   151
inline Object **
dvander@12
   152
Array::objVec()
dvander@12
   153
{
dvander@154
   154
    assert(type()->contained()->isTraceable());
dvander@12
   155
    return reinterpret_cast<Object **>(vec());
dvander@12
   156
}
dvander@12
   157
dvander@17
   158
inline void *
dvander@17
   159
Array::slotPtr(size_t index)
dvander@17
   160
{
dvander@21
   161
    assert(type()->contained()->primitive() == PrimitiveType_Int32 ||
dvander@21
   162
           type()->contained()->primitive() == PrimitiveType_Float);
dvander@155
   163
    assert(index < length());
dvander@17
   164
    return reinterpret_cast<int *>(vec()) + index;
dvander@17
   165
}
dvander@17
   166
dvander@21
   167
inline char *
dvander@21
   168
Array::chars()
dvander@21
   169
{
dvander@21
   170
    assert(type()->levels() == 1);
dvander@21
   171
    assert(type()->contained()->primitive() == PrimitiveType_Char);
dvander@21
   172
    return reinterpret_cast<char *>(vec());
dvander@21
   173
}
dvander@21
   174
dvander@21
   175
inline Type *
dvander@21
   176
Array::type()
dvander@21
   177
{
dvander@21
   178
    return ArrayMap::cast(map())->type();
dvander@21
   179
}
dvander@21
   180
dvander@21
   181
inline size_t
dvander@21
   182
Array::elementSize()
dvander@21
   183
{
dvander@72
   184
    assert(type()->isArray());
dvander@72
   185
    if (type()->contained()->isArray())
dvander@21
   186
        return sizeof(Object *);
dvander@21
   187
    switch (type()->contained()->primitive()) {
dvander@21
   188
      case PrimitiveType_Float:
dvander@21
   189
        return sizeof(float);
dvander@21
   190
      case PrimitiveType_Int32:
dvander@21
   191
        return sizeof(int);
dvander@21
   192
      default:
dvander@21
   193
        assert(type()->contained()->primitive() == PrimitiveType_Char);
dvander@21
   194
        return sizeof(char);
dvander@21
   195
    }
dvander@21
   196
}
dvander@21
   197
dvander@12
   198
}
dvander@12
   199
dvander@12
   200
#endif // _include_jitcraft_array_h_