src/Structures.h
author Asher Baker <asherkin@gmail.com>
Mon Jun 10 00:46:29 2013 +0100 (2013-06-10)
changeset 262 c4b1341297e5
parent 256 3c184218462d
child 263 ba85a47ee414
permissions -rw-r--r--
Fix warnings when building with clang.
dvander@146
     1
/* vim: set ts=4 sw=4 tw=99 et:
dvander@85
     2
 *
dvander@85
     3
 * Copyright (C) 2012 David Anderson
dvander@85
     4
 *
dvander@146
     5
 * This file is part of SourcePawn.
dvander@85
     6
 *
dvander@146
     7
 * SourcePawn is free software: you can redistribute it and/or modify it under
dvander@85
     8
 * the terms of the GNU General Public License as published by the Free
dvander@85
     9
 * Software Foundation, either version 3 of the License, or (at your option)
dvander@85
    10
 * any later version.
dvander@85
    11
 * 
dvander@146
    12
 * SourcePawn is distributed in the hope that it will be useful, but WITHOUT ANY
dvander@85
    13
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
dvander@85
    14
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
dvander@85
    15
 *
dvander@85
    16
 * You should have received a copy of the GNU General Public License along with
dvander@146
    17
 * SourcePawn. If not, see http://www.gnu.org/licenses/.
dvander@85
    18
 */
dvander@85
    19
#ifndef _include_jc_structure_h_
dvander@85
    20
#define _include_jc_structure_h_
dvander@85
    21
dvander@85
    22
#include "Objects.h"
dvander@85
    23
#include "Handles.h"
dvander@85
    24
#include "Vector.h"
dvander@147
    25
#include "Heap.h"
dvander@85
    26
dvander@85
    27
namespace ke {
dvander@85
    28
dvander@85
    29
class Type;
dvander@85
    30
class String;
dvander@85
    31
class FixedArray;
dvander@195
    32
class StructType;
dvander@85
    33
dvander@85
    34
// When describing composite structures, the GC must be able to trace interior
dvander@85
    35
// references to Objects. To make this possible, maps that describe composite
dvander@85
    36
// structures must provide a list of offsets into their objects that are
dvander@85
    37
// traceable. StructureBufferBuilder assists with this.
dvander@85
    38
class StructureBufferBuilder
dvander@85
    39
{
dvander@85
    40
  public:
dvander@85
    41
    StructureBufferBuilder();
dvander@85
    42
dvander@85
    43
    bool add(Handle<Type> type, unsigned *offset);
dvander@85
    44
dvander@85
    45
    unsigned structureSize() const {
dvander@85
    46
        return size_;
dvander@85
    47
    }
dvander@85
    48
    unsigned traceableOffsetCount() const {
dvander@85
    49
        return offsets_.length();
dvander@85
    50
    }
dvander@147
    51
    const unsigned *offsets() const {
dvander@85
    52
        return offsets_.buffer();
dvander@85
    53
    }
dvander@85
    54
dvander@85
    55
  private:
dvander@85
    56
    Vector<unsigned> offsets_;
dvander@85
    57
    unsigned size_;
dvander@85
    58
};
dvander@85
    59
dvander@146
    60
// Represents a property descriptor for a structure field.
dvander@146
    61
class Descriptor : public Object
dvander@146
    62
{
dvander@256
    63
  public:
dvander@256
    64
    enum Visibility {
dvander@256
    65
        Private,
dvander@256
    66
        Protected,
dvander@256
    67
        Public
dvander@256
    68
    };
dvander@256
    69
dvander@256
    70
  private:
dvander@146
    71
    // The name of the field.
dvander@146
    72
    Barriered<String> name_;
dvander@146
    73
dvander@146
    74
    // The type of the field.
dvander@146
    75
    Barriered<Type> type_;
dvander@146
    76
dvander@146
    77
    // The offset into an object at which this field can be accessed.
dvander@146
    78
    unsigned offset_;
dvander@146
    79
dvander@256
    80
    Visibility visibility_;
dvander@256
    81
dvander@146
    82
  public:
dvander@256
    83
    static Descriptor *New(Zone *zone, Handle<String> name, Handle<Type> type, Visibility visibility);
dvander@146
    84
dvander@146
    85
    String *name() {
dvander@146
    86
        return name_;
dvander@146
    87
    }
dvander@146
    88
    Type *type() {
dvander@146
    89
        return type_;
dvander@146
    90
    }
dvander@146
    91
    unsigned offset() {
dvander@195
    92
        assert(offset_ != unsigned(-1));
dvander@146
    93
        return offset_;
dvander@146
    94
    }
dvander@195
    95
    void setOffset(unsigned offset) {
dvander@195
    96
        assert(offset_ == unsigned(-1));
dvander@195
    97
        offset_ = offset;
dvander@195
    98
    }
dvander@146
    99
dvander@146
   100
    // Begin GC descriptor.
dvander@146
   101
    static inline size_t offsetOfName() {
dvander@146
   102
        return OFFSETOF(Descriptor, name_);
dvander@146
   103
    }
dvander@146
   104
    static inline size_t offsetOfType() {
dvander@146
   105
        return OFFSETOF(Descriptor, type_);
dvander@146
   106
    }
dvander@146
   107
    // End GC descriptor.
dvander@146
   108
    
dvander@146
   109
    static inline Descriptor *cast(Object *obj) {
dvander@146
   110
        assert(!obj || obj->is(MapKind_Descriptor));
dvander@146
   111
        return reinterpret_cast<Descriptor *>(obj);
dvander@146
   112
    }
dvander@146
   113
};
dvander@146
   114
dvander@147
   115
class StructMap : public Map
dvander@147
   116
{
dvander@147
   117
    unsigned structureSize_;
dvander@147
   118
    unsigned traceOffsetCount_;
dvander@195
   119
    Barriered<StructType> type_;
dvander@147
   120
dvander@153
   121
    // List of descriptors which must be allocated upon initialization.
dvander@153
   122
    Barriered<FixedArray> composed_;
dvander@153
   123
dvander@147
   124
  public:
dvander@195
   125
    static StructMap *New(Zone *zone, const StructureBufferBuilder &builder, Handle<StructType> type);
dvander@147
   126
dvander@147
   127
    unsigned structureSize() {
dvander@147
   128
        return structureSize_;
dvander@147
   129
    }
dvander@147
   130
    unsigned traceOffsetCount() {
dvander@147
   131
        return traceOffsetCount_;
dvander@147
   132
    }
dvander@147
   133
    const unsigned *traceOffsets() {
dvander@147
   134
        return reinterpret_cast<unsigned *>(this + 1);
dvander@147
   135
    }
dvander@161
   136
    size_t objSize() {
dvander@161
   137
        return sizeof(StructMap) + sizeof(unsigned) * traceOffsetCount();
dvander@147
   138
    }
dvander@195
   139
    StructType *type() {
dvander@147
   140
        return type_;
dvander@147
   141
    }
dvander@153
   142
    FixedArray *composed() {
dvander@153
   143
        return composed_;
dvander@153
   144
    }
dvander@153
   145
dvander@195
   146
    void setType(StructType *type) {
dvander@147
   147
        assert(!type_);
dvander@147
   148
        type_ = type;
dvander@147
   149
    }
dvander@147
   150
dvander@147
   151
    // Begin GC descriptors.
dvander@147
   152
    static inline size_t offsetOfType() {
dvander@147
   153
        return OFFSETOF(StructMap, type_);
dvander@147
   154
    }
dvander@153
   155
    static inline size_t offsetOfComposed() {
dvander@153
   156
        return OFFSETOF(StructMap, composed_);
dvander@153
   157
    }
dvander@147
   158
    // End GC descriptors.
dvander@147
   159
dvander@147
   160
    static inline StructMap *cast(Object *obj) {
dvander@147
   161
        assert(!obj || obj->is(MapKind_MetaStruct));
dvander@147
   162
        return reinterpret_cast<StructMap *>(obj);
dvander@147
   163
    }
dvander@147
   164
};
dvander@147
   165
dvander@147
   166
class Struct : public Object
dvander@147
   167
{
dvander@147
   168
  public:
dvander@147
   169
    static Struct *New(Zone *zone, Handle<StructMap> map, Heap::Tenure tenure = Heap::Tenure_Default);
dvander@147
   170
dvander@234
   171
    static bool Copy(Zone *zone, Handle<Struct> dest, Handle<Struct> src);
dvander@234
   172
dvander@147
   173
    StructMap *map() {
dvander@147
   174
        return StructMap::cast(Object::map());
dvander@147
   175
    }
dvander@147
   176
dvander@164
   177
    void *ref(Descriptor *desc) {
dvander@164
   178
        return reinterpret_cast<Address>(this) + offsetOfSlotOffset(desc->offset());
dvander@164
   179
    }
dvander@164
   180
dvander@256
   181
    static inline size_t SizeFor(StructMap *map) {
dvander@256
   182
        return Max(sizeof(Struct) + map->structureSize(), kMinObjectSize);
dvander@256
   183
    }
dvander@256
   184
dvander@152
   185
    template <typename T> T get(Descriptor *desc) {
dvander@164
   186
        return *reinterpret_cast<T *>(ref(desc));
dvander@152
   187
    }
dvander@152
   188
dvander@234
   189
    // This must NOT be used with any Object * type!
dvander@234
   190
    // :TODO: prevent with type system
dvander@152
   191
    template <typename T> void set(Descriptor *desc, const T &t) {
dvander@164
   192
        *reinterpret_cast<T *>(ref(desc)) = t;
dvander@152
   193
    }
dvander@152
   194
dvander@152
   195
    void set(Zone *zone, Descriptor *desc, Object *obj) {
dvander@152
   196
        // :TODO: write barrier
dvander@152
   197
        *reinterpret_cast<Object **>(
dvander@152
   198
            reinterpret_cast<Address>(this) +
dvander@152
   199
            offsetOfSlotOffset(desc->offset())) = obj;
dvander@152
   200
    }
dvander@152
   201
dvander@147
   202
    static inline size_t offsetOfSlotOffset(unsigned offset) {
dvander@147
   203
        return sizeof(Struct) + offset;
dvander@147
   204
    }
dvander@147
   205
dvander@147
   206
    static inline Struct *cast(Object *obj) {
dvander@147
   207
        assert(!obj || obj->is(MapKind_Struct));
dvander@147
   208
        return reinterpret_cast<Struct *>(obj);
dvander@147
   209
    }
dvander@147
   210
};
dvander@147
   211
dvander@85
   212
}
dvander@85
   213
dvander@85
   214
#endif // _include_jc_structure_h_
dvander@146
   215