src/Structures.h
author David Anderson <dvander@alliedmods.net>
Sun Nov 18 15:00:08 2012 -0800 (2012-11-18)
changeset 214 e1a6deaa6ebe
parent 195 c1ba166f3fc4
child 234 26e3035cdffc
permissions -rw-r--r--
Fix timeout handling in the test harness.
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@146
    63
    // The name of the field.
dvander@146
    64
    Barriered<String> name_;
dvander@146
    65
dvander@146
    66
    // The type of the field.
dvander@146
    67
    Barriered<Type> type_;
dvander@146
    68
dvander@146
    69
    // The offset into an object at which this field can be accessed.
dvander@146
    70
    unsigned offset_;
dvander@146
    71
dvander@146
    72
  public:
dvander@195
    73
    static Descriptor *New(Zone *zone, Handle<String> name, Handle<Type> type);
dvander@146
    74
dvander@146
    75
    String *name() {
dvander@146
    76
        return name_;
dvander@146
    77
    }
dvander@146
    78
    Type *type() {
dvander@146
    79
        return type_;
dvander@146
    80
    }
dvander@146
    81
    unsigned offset() {
dvander@195
    82
        assert(offset_ != unsigned(-1));
dvander@146
    83
        return offset_;
dvander@146
    84
    }
dvander@195
    85
    void setOffset(unsigned offset) {
dvander@195
    86
        assert(offset_ == unsigned(-1));
dvander@195
    87
        offset_ = offset;
dvander@195
    88
    }
dvander@146
    89
dvander@146
    90
    // Begin GC descriptor.
dvander@146
    91
    static inline size_t offsetOfName() {
dvander@146
    92
        return OFFSETOF(Descriptor, name_);
dvander@146
    93
    }
dvander@146
    94
    static inline size_t offsetOfType() {
dvander@146
    95
        return OFFSETOF(Descriptor, type_);
dvander@146
    96
    }
dvander@146
    97
    // End GC descriptor.
dvander@146
    98
    
dvander@146
    99
    static inline Descriptor *cast(Object *obj) {
dvander@146
   100
        assert(!obj || obj->is(MapKind_Descriptor));
dvander@146
   101
        return reinterpret_cast<Descriptor *>(obj);
dvander@146
   102
    }
dvander@146
   103
};
dvander@146
   104
dvander@147
   105
class StructMap : public Map
dvander@147
   106
{
dvander@147
   107
    unsigned structureSize_;
dvander@147
   108
    unsigned traceOffsetCount_;
dvander@195
   109
    Barriered<StructType> type_;
dvander@147
   110
dvander@153
   111
    // List of descriptors which must be allocated upon initialization.
dvander@153
   112
    Barriered<FixedArray> composed_;
dvander@153
   113
dvander@147
   114
  public:
dvander@195
   115
    static StructMap *New(Zone *zone, const StructureBufferBuilder &builder, Handle<StructType> type);
dvander@147
   116
dvander@147
   117
    unsigned structureSize() {
dvander@147
   118
        return structureSize_;
dvander@147
   119
    }
dvander@147
   120
    unsigned traceOffsetCount() {
dvander@147
   121
        return traceOffsetCount_;
dvander@147
   122
    }
dvander@147
   123
    const unsigned *traceOffsets() {
dvander@147
   124
        return reinterpret_cast<unsigned *>(this + 1);
dvander@147
   125
    }
dvander@161
   126
    size_t objSize() {
dvander@161
   127
        return sizeof(StructMap) + sizeof(unsigned) * traceOffsetCount();
dvander@147
   128
    }
dvander@195
   129
    StructType *type() {
dvander@147
   130
        return type_;
dvander@147
   131
    }
dvander@153
   132
    FixedArray *composed() {
dvander@153
   133
        return composed_;
dvander@153
   134
    }
dvander@153
   135
dvander@195
   136
    void setType(StructType *type) {
dvander@147
   137
        assert(!type_);
dvander@147
   138
        type_ = type;
dvander@147
   139
    }
dvander@147
   140
dvander@147
   141
    // Begin GC descriptors.
dvander@147
   142
    static inline size_t offsetOfType() {
dvander@147
   143
        return OFFSETOF(StructMap, type_);
dvander@147
   144
    }
dvander@153
   145
    static inline size_t offsetOfComposed() {
dvander@153
   146
        return OFFSETOF(StructMap, composed_);
dvander@153
   147
    }
dvander@147
   148
    // End GC descriptors.
dvander@147
   149
dvander@147
   150
    static inline StructMap *cast(Object *obj) {
dvander@147
   151
        assert(!obj || obj->is(MapKind_MetaStruct));
dvander@147
   152
        return reinterpret_cast<StructMap *>(obj);
dvander@147
   153
    }
dvander@147
   154
};
dvander@147
   155
dvander@147
   156
class Struct : public Object
dvander@147
   157
{
dvander@147
   158
  public:
dvander@147
   159
    static Struct *New(Zone *zone, Handle<StructMap> map, Heap::Tenure tenure = Heap::Tenure_Default);
dvander@147
   160
dvander@161
   161
    size_t objSize() {
dvander@161
   162
        return sizeof(Struct) + map()->structureSize();
dvander@147
   163
    }
dvander@147
   164
    StructMap *map() {
dvander@147
   165
        return StructMap::cast(Object::map());
dvander@147
   166
    }
dvander@147
   167
dvander@164
   168
    void *ref(Descriptor *desc) {
dvander@164
   169
        return reinterpret_cast<Address>(this) + offsetOfSlotOffset(desc->offset());
dvander@164
   170
    }
dvander@164
   171
dvander@152
   172
    // This must NOT be used with any Object * type!
dvander@152
   173
    template <typename T> T get(Descriptor *desc) {
dvander@164
   174
        return *reinterpret_cast<T *>(ref(desc));
dvander@152
   175
    }
dvander@152
   176
dvander@152
   177
    template <typename T> void set(Descriptor *desc, const T &t) {
dvander@164
   178
        *reinterpret_cast<T *>(ref(desc)) = t;
dvander@152
   179
    }
dvander@152
   180
dvander@152
   181
    void set(Zone *zone, Descriptor *desc, Object *obj) {
dvander@152
   182
        // :TODO: write barrier
dvander@152
   183
        *reinterpret_cast<Object **>(
dvander@152
   184
            reinterpret_cast<Address>(this) +
dvander@152
   185
            offsetOfSlotOffset(desc->offset())) = obj;
dvander@152
   186
    }
dvander@152
   187
dvander@147
   188
    static inline size_t offsetOfSlotOffset(unsigned offset) {
dvander@147
   189
        return sizeof(Struct) + offset;
dvander@147
   190
    }
dvander@147
   191
dvander@147
   192
    static inline Struct *cast(Object *obj) {
dvander@147
   193
        assert(!obj || obj->is(MapKind_Struct));
dvander@147
   194
        return reinterpret_cast<Struct *>(obj);
dvander@147
   195
    }
dvander@147
   196
};
dvander@147
   197
dvander@85
   198
}
dvander@85
   199
dvander@85
   200
#endif // _include_jc_structure_h_
dvander@146
   201