src/Structures.h
author David Anderson <dvander@alliedmods.net>
Sat Aug 04 23:58:23 2012 -0700 (2012-08-04)
changeset 153 fc91c4a3dfe2
parent 152 153d0cafc1fd
child 161 b3f0aaee735a
permissions -rw-r--r--
Enable struct composition.
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@85
    32
dvander@85
    33
// When describing composite structures, the GC must be able to trace interior
dvander@85
    34
// references to Objects. To make this possible, maps that describe composite
dvander@85
    35
// structures must provide a list of offsets into their objects that are
dvander@85
    36
// traceable. StructureBufferBuilder assists with this.
dvander@85
    37
class StructureBufferBuilder
dvander@85
    38
{
dvander@85
    39
  public:
dvander@85
    40
    StructureBufferBuilder();
dvander@85
    41
dvander@85
    42
    bool add(Handle<Type> type, unsigned *offset);
dvander@85
    43
dvander@85
    44
    unsigned structureSize() const {
dvander@85
    45
        return size_;
dvander@85
    46
    }
dvander@85
    47
    unsigned traceableOffsetCount() const {
dvander@85
    48
        return offsets_.length();
dvander@85
    49
    }
dvander@147
    50
    const unsigned *offsets() const {
dvander@85
    51
        return offsets_.buffer();
dvander@85
    52
    }
dvander@85
    53
dvander@85
    54
  private:
dvander@85
    55
    Vector<unsigned> offsets_;
dvander@85
    56
    unsigned size_;
dvander@85
    57
};
dvander@85
    58
dvander@146
    59
// Represents a property descriptor for a structure field.
dvander@146
    60
class Descriptor : public Object
dvander@146
    61
{
dvander@146
    62
    // The name of the field.
dvander@146
    63
    Barriered<String> name_;
dvander@146
    64
dvander@146
    65
    // The type of the field.
dvander@146
    66
    Barriered<Type> type_;
dvander@146
    67
dvander@146
    68
    // The offset into an object at which this field can be accessed.
dvander@146
    69
    unsigned offset_;
dvander@146
    70
dvander@146
    71
  public:
dvander@146
    72
    static Descriptor *New(Zone *zone, Handle<String> name, Handle<Type> type,
dvander@146
    73
                           unsigned offset);
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@146
    82
        return offset_;
dvander@146
    83
    }
dvander@146
    84
dvander@146
    85
    // Begin GC descriptor.
dvander@146
    86
    static inline size_t offsetOfName() {
dvander@146
    87
        return OFFSETOF(Descriptor, name_);
dvander@146
    88
    }
dvander@146
    89
    static inline size_t offsetOfType() {
dvander@146
    90
        return OFFSETOF(Descriptor, type_);
dvander@146
    91
    }
dvander@146
    92
    // End GC descriptor.
dvander@146
    93
    
dvander@146
    94
    static inline Descriptor *cast(Object *obj) {
dvander@146
    95
        assert(!obj || obj->is(MapKind_Descriptor));
dvander@146
    96
        return reinterpret_cast<Descriptor *>(obj);
dvander@146
    97
    }
dvander@146
    98
};
dvander@146
    99
dvander@147
   100
class StructMap : public Map
dvander@147
   101
{
dvander@147
   102
    unsigned structureSize_;
dvander@147
   103
    unsigned traceOffsetCount_;
dvander@147
   104
    Barriered<Type> type_;
dvander@147
   105
dvander@153
   106
    // List of descriptors which must be allocated upon initialization.
dvander@153
   107
    Barriered<FixedArray> composed_;
dvander@153
   108
dvander@147
   109
  public:
dvander@153
   110
    static StructMap *New(Zone *zone, const StructureBufferBuilder &builder, Handle<FixedArray> composed);
dvander@147
   111
dvander@147
   112
    unsigned structureSize() {
dvander@147
   113
        return structureSize_;
dvander@147
   114
    }
dvander@147
   115
    unsigned traceOffsetCount() {
dvander@147
   116
        return traceOffsetCount_;
dvander@147
   117
    }
dvander@147
   118
    const unsigned *traceOffsets() {
dvander@147
   119
        return reinterpret_cast<unsigned *>(this + 1);
dvander@147
   120
    }
dvander@147
   121
    size_t size() {
dvander@147
   122
        return Align(sizeof(StructMap) + sizeof(unsigned) * traceOffsetCount(), kObjectAlignment);
dvander@147
   123
    }
dvander@147
   124
    Type *type() {
dvander@147
   125
        return type_;
dvander@147
   126
    }
dvander@153
   127
    FixedArray *composed() {
dvander@153
   128
        return composed_;
dvander@153
   129
    }
dvander@153
   130
dvander@147
   131
    void setType(Type *type) {
dvander@147
   132
        assert(!type_);
dvander@147
   133
        type_ = type;
dvander@147
   134
    }
dvander@147
   135
dvander@147
   136
    // Begin GC descriptors.
dvander@147
   137
    static inline size_t offsetOfType() {
dvander@147
   138
        return OFFSETOF(StructMap, type_);
dvander@147
   139
    }
dvander@153
   140
    static inline size_t offsetOfComposed() {
dvander@153
   141
        return OFFSETOF(StructMap, composed_);
dvander@153
   142
    }
dvander@147
   143
    // End GC descriptors.
dvander@147
   144
dvander@147
   145
    static inline StructMap *cast(Object *obj) {
dvander@147
   146
        assert(!obj || obj->is(MapKind_MetaStruct));
dvander@147
   147
        return reinterpret_cast<StructMap *>(obj);
dvander@147
   148
    }
dvander@147
   149
};
dvander@147
   150
dvander@147
   151
class Struct : public Object
dvander@147
   152
{
dvander@147
   153
  public:
dvander@147
   154
    static Struct *New(Zone *zone, Handle<StructMap> map, Heap::Tenure tenure = Heap::Tenure_Default);
dvander@147
   155
dvander@147
   156
    size_t size() {
dvander@147
   157
        return Align(sizeof(Struct) + map()->structureSize(), kObjectAlignment);
dvander@147
   158
    }
dvander@147
   159
    StructMap *map() {
dvander@147
   160
        return StructMap::cast(Object::map());
dvander@147
   161
    }
dvander@147
   162
dvander@152
   163
    // This must NOT be used with any Object * type!
dvander@152
   164
    template <typename T> T get(Descriptor *desc) {
dvander@152
   165
        return *reinterpret_cast<T *>(
dvander@152
   166
                    reinterpret_cast<Address>(this) +
dvander@152
   167
                    offsetOfSlotOffset(desc->offset()));
dvander@152
   168
    }
dvander@152
   169
dvander@152
   170
    template <typename T> void set(Descriptor *desc, const T &t) {
dvander@152
   171
        *reinterpret_cast<T *>(
dvander@152
   172
            reinterpret_cast<Address>(this) +
dvander@152
   173
            offsetOfSlotOffset(desc->offset())) = t;
dvander@152
   174
    }
dvander@152
   175
dvander@152
   176
    void set(Zone *zone, Descriptor *desc, Object *obj) {
dvander@152
   177
        // :TODO: write barrier
dvander@152
   178
        *reinterpret_cast<Object **>(
dvander@152
   179
            reinterpret_cast<Address>(this) +
dvander@152
   180
            offsetOfSlotOffset(desc->offset())) = obj;
dvander@152
   181
    }
dvander@152
   182
dvander@147
   183
    static inline size_t offsetOfSlotOffset(unsigned offset) {
dvander@147
   184
        return sizeof(Struct) + offset;
dvander@147
   185
    }
dvander@147
   186
dvander@147
   187
    static inline Struct *cast(Object *obj) {
dvander@147
   188
        assert(!obj || obj->is(MapKind_Struct));
dvander@147
   189
        return reinterpret_cast<Struct *>(obj);
dvander@147
   190
    }
dvander@147
   191
};
dvander@147
   192
dvander@85
   193
}
dvander@85
   194
dvander@85
   195
#endif // _include_jc_structure_h_
dvander@146
   196