src/Array.h
author David Anderson <dvander@alliedmods.net>
Sun Aug 05 00:31:20 2012 -0700 (2012-08-05)
changeset 154 a85a0303bcb8
parent 91 5f4402180204
child 155 7926a7921fa3
permissions -rw-r--r--
Refactory array maps to allow arrays of structs.
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@27
    37
    static Array *New(Zone *zone, Handle<ArrayMap> map, uint32 elements,
dvander@12
    38
                      Heap::Tenure = Heap::Tenure_Default);
dvander@65
    39
    static Array *NewExternal(Zone *zone, Handle<ArrayMap> map, uint32 nelements,
dvander@65
    40
                              void *elements, Heap::Tenure = Heap::Tenure_Default);
dvander@12
    41
dvander@12
    42
    uint32 nelements() {
dvander@13
    43
        return nelements_;
dvander@12
    44
    }
dvander@21
    45
    void *vec() {
dvander@21
    46
        return elements_;
dvander@21
    47
    }
dvander@21
    48
dvander@12
    49
    inline int *int32Vec();
dvander@12
    50
    inline float *floatVec();
dvander@12
    51
    inline Object **objVec();
dvander@21
    52
    inline char *chars();
dvander@21
    53
dvander@21
    54
    inline Type *type();
dvander@21
    55
    inline size_t elementSize();
dvander@12
    56
dvander@12
    57
    int readInt32(size_t index) {
dvander@12
    58
        assert(index < nelements());
dvander@12
    59
        return int32Vec()[index];
dvander@12
    60
    }
dvander@12
    61
    void writeInt32(size_t index, int i) {
dvander@12
    62
        assert(index < nelements());
dvander@12
    63
        int32Vec()[index] = i;
dvander@12
    64
    }
dvander@21
    65
    char readChar(size_t index) {
dvander@21
    66
        assert(index < nelements());
dvander@21
    67
        return chars()[index];
dvander@21
    68
    }
dvander@21
    69
    void writeChar(size_t index, char c) {
dvander@21
    70
        assert(index < nelements());
dvander@21
    71
        chars()[index] = c;
dvander@21
    72
    }
dvander@12
    73
    float readFloat(size_t index) {
dvander@12
    74
        assert(index < nelements());
dvander@12
    75
        return floatVec()[index];
dvander@12
    76
    }
dvander@12
    77
    void writeFloat(size_t index, float f) {
dvander@12
    78
        assert(index < nelements());
dvander@12
    79
        floatVec()[index] = f;
dvander@12
    80
    }
dvander@17
    81
    inline void *slotPtr(size_t index);
dvander@12
    82
    Object *readObject(size_t index) {
dvander@12
    83
        assert(index < nelements());
dvander@12
    84
        return objVec()[index];
dvander@12
    85
    }
dvander@12
    86
    void writeObject(Zone *zone, size_t index, Object *ptr) {
dvander@12
    87
        assert(index < nelements());
dvander@12
    88
        write(zone, &objVec()[index], ptr);
dvander@12
    89
    }
dvander@12
    90
dvander@65
    91
    bool isExternal() {
dvander@65
    92
        // Inline arrays always have their elements pointing at the next slot.
dvander@65
    93
        Address buffer = reinterpret_cast<Address>(elements_);
dvander@65
    94
        return buffer != reinterpret_cast<Address>(this + 1);
dvander@65
    95
    }
dvander@65
    96
dvander@44
    97
    static inline size_t SizeOf(Array *array) {
dvander@65
    98
        if (array->isExternal())
dvander@65
    99
            return sizeof(Array);
dvander@44
   100
        return sizeof(Array) + array->nelements() * array->elementSize();
dvander@44
   101
    }
dvander@44
   102
dvander@12
   103
    static Array *cast(Object *obj) {
dvander@31
   104
        assert(!obj || obj->is(MapKind_Array));
dvander@12
   105
        return reinterpret_cast<Array *>(obj);
dvander@12
   106
    }
dvander@12
   107
};
dvander@12
   108
dvander@12
   109
class ArrayMap : public Map
dvander@12
   110
{
dvander@13
   111
    Barriered<Type> type_;
dvander@12
   112
dvander@12
   113
  public:
dvander@154
   114
    static ArrayMap *New(Zone *zone, Handle<Type> type);
dvander@12
   115
dvander@12
   116
    Type *type() {
dvander@13
   117
        return type_;
dvander@12
   118
    }
dvander@44
   119
dvander@44
   120
    // GC Descriptor.
dvander@44
   121
    static inline size_t offsetOfType() {
danderson@91
   122
        return OFFSETOF(ArrayMap, type_);
dvander@44
   123
    }
dvander@44
   124
    // End GC Descriptor.
dvander@12
   125
    
dvander@12
   126
    static ArrayMap *cast(Object *obj) {
dvander@12
   127
        assert(!obj || obj->is(MapKind_MetaArray));
dvander@12
   128
        return reinterpret_cast<ArrayMap *>(obj);
dvander@12
   129
    }
dvander@12
   130
};
dvander@12
   131
dvander@12
   132
inline int *
dvander@12
   133
Array::int32Vec()
dvander@12
   134
{
dvander@21
   135
    assert(type()->levels() == 1);
dvander@21
   136
    assert(type()->contained()->isInt32());
dvander@12
   137
    return reinterpret_cast<int *>(vec());
dvander@12
   138
}
dvander@12
   139
dvander@12
   140
inline float *
dvander@12
   141
Array::floatVec()
dvander@12
   142
{
dvander@21
   143
    assert(type()->levels() == 1);
dvander@21
   144
    assert(type()->contained()->isFloat());
dvander@12
   145
    return reinterpret_cast<float *>(vec());
dvander@12
   146
}
dvander@12
   147
dvander@12
   148
inline Object **
dvander@12
   149
Array::objVec()
dvander@12
   150
{
dvander@154
   151
    assert(type()->contained()->isTraceable());
dvander@12
   152
    return reinterpret_cast<Object **>(vec());
dvander@12
   153
}
dvander@12
   154
dvander@17
   155
inline void *
dvander@17
   156
Array::slotPtr(size_t index)
dvander@17
   157
{
dvander@21
   158
    assert(type()->contained()->primitive() == PrimitiveType_Int32 ||
dvander@21
   159
           type()->contained()->primitive() == PrimitiveType_Float);
dvander@17
   160
    assert(index < nelements());
dvander@17
   161
    return reinterpret_cast<int *>(vec()) + index;
dvander@17
   162
}
dvander@17
   163
dvander@21
   164
inline char *
dvander@21
   165
Array::chars()
dvander@21
   166
{
dvander@21
   167
    assert(type()->levels() == 1);
dvander@21
   168
    assert(type()->contained()->primitive() == PrimitiveType_Char);
dvander@21
   169
    return reinterpret_cast<char *>(vec());
dvander@21
   170
}
dvander@21
   171
dvander@21
   172
inline Type *
dvander@21
   173
Array::type()
dvander@21
   174
{
dvander@21
   175
    return ArrayMap::cast(map())->type();
dvander@21
   176
}
dvander@21
   177
dvander@21
   178
inline size_t
dvander@21
   179
Array::elementSize()
dvander@21
   180
{
dvander@72
   181
    assert(type()->isArray());
dvander@72
   182
    if (type()->contained()->isArray())
dvander@21
   183
        return sizeof(Object *);
dvander@21
   184
    switch (type()->contained()->primitive()) {
dvander@21
   185
      case PrimitiveType_Float:
dvander@21
   186
        return sizeof(float);
dvander@21
   187
      case PrimitiveType_Int32:
dvander@21
   188
        return sizeof(int);
dvander@21
   189
      default:
dvander@21
   190
        assert(type()->contained()->primitive() == PrimitiveType_Char);
dvander@21
   191
        return sizeof(char);
dvander@21
   192
    }
dvander@21
   193
}
dvander@21
   194
dvander@12
   195
}
dvander@12
   196
dvander@12
   197
#endif // _include_jitcraft_array_h_