src/Types.h
author David Anderson <dvander@alliedmods.net>
Sun Sep 16 21:34:10 2012 -0700 (2012-09-16)
changeset 188 bab29bcec7fe
parent 187 9308d52205a0
child 195 c1ba166f3fc4
permissions -rw-r--r--
Restructure Array so the elements vector can be replaced.
dvander@44
     1
/* vim: set ts=4 sw=4 tw=99 et:
dvander@44
     2
 *
dvander@0
     3
 * Copyright (C) 2012 David Anderson
dvander@0
     4
 *
dvander@0
     5
 * This file is part of JITCraft.
dvander@0
     6
 *
dvander@0
     7
 * JITCraft is free software: you can redistribute it and/or modify it under
dvander@0
     8
 * the terms of the GNU General Public License as published by the Free
dvander@0
     9
 * Software Foundation, either version 3 of the License, or (at your option)
dvander@0
    10
 * any later version.
dvander@0
    11
 * 
dvander@0
    12
 * Foobar is distributed in the hope that it will be useful, but WITHOUT ANY
dvander@0
    13
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
dvander@0
    14
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
dvander@0
    15
 *
dvander@0
    16
 * You should have received a copy of the GNU General Public License along with
dvander@0
    17
 * JITCraft. If not, see http://www.gnu.org/licenses/.
dvander@0
    18
 */
dvander@0
    19
#ifndef _include_jc_types_h_
dvander@0
    20
#define _include_jc_types_h_
dvander@0
    21
dvander@11
    22
#include "Heap.h"
dvander@13
    23
#include "Barriers.h"
dvander@14
    24
#include "FixedArray.h"
dvander@0
    25
dvander@59
    26
namespace ke {
dvander@0
    27
dvander@54
    28
class String;
dvander@148
    29
class Descriptor;
dvander@54
    30
dvander@187
    31
#define MAX_ARRAY_DEPTH     5
dvander@187
    32
dvander@0
    33
enum PrimitiveType
dvander@0
    34
{
dvander@145
    35
    // A boolean type semantically represents 0 or 1. As an optimization, its
dvander@145
    36
    // internal storage type is the same as int32, and any non-zero value
dvander@145
    37
    // compares positively to "true".
dvander@145
    38
    PrimitiveType_Bool,
dvander@145
    39
dvander@145
    40
    // A character is an arbitrary 8-bit value. Characters are not supported
dvander@145
    41
    // as a normal storage class; they may only be used for arrays. When read
dvander@145
    42
    // from an array, they are immediately sign extended to 32 bits. Integers
dvander@145
    43
    // stored into an char array are truncated to 8 bits.
dvander@21
    44
    PrimitiveType_Char,         // signed, 8-bit character
dvander@145
    45
dvander@145
    46
    // Enumerations and untyped variables are stored as signed, 32-bit integers.
dvander@145
    47
    PrimitiveType_Int32,
dvander@145
    48
dvander@145
    49
    // Floating point values are 32-bit IEEE-754 floats. This is required ro
dvander@145
    50
    // SourcePawn 1 compatibility.
dvander@145
    51
    PrimitiveType_Float,
dvander@145
    52
dvander@145
    53
    // This is a native-sized integer type (32-bit on 32-bit systems, 64-bit
dvander@145
    54
    // on 64-bit systems), and does not exist in language semantics.
dvander@145
    55
    PrimitiveType_Native,
dvander@145
    56
dvander@11
    57
    PrimitiveTypes_Total
dvander@0
    58
};
dvander@0
    59
dvander@12
    60
class Type : public Object
dvander@0
    61
{
dvander@0
    62
    enum Kind {
dvander@167
    63
        // A primitive is a plain-old-data type.
dvander@0
    64
        PRIMITIVE,
dvander@167
    65
dvander@167
    66
        // An array is a fixed-length vector of any other type.
dvander@14
    67
        ARRAY,
dvander@188
    68
        EXTERNAL_ARRAY,
dvander@167
    69
dvander@167
    70
        // A reference type may only be specified on parameters, and
dvander@167
    71
        // references may only be computed to primitives or enums.
dvander@14
    72
        REFERENCE,
dvander@167
    73
dvander@167
    74
        // A function type encapsulates a function signature.
dvander@68
    75
        FUNCTION,
dvander@167
    76
dvander@167
    77
        // A native is a limited type of function used for system calls.
dvander@71
    78
        NATIVE,
dvander@167
    79
dvander@167
    80
        // Void is an internal type used to specify that a function returns no
dvander@167
    81
        // value.
dvander@145
    82
        VOID,
dvander@167
    83
dvander@167
    84
        // Enums are plain-old-data with int32 storage. They allow for extra
dvander@167
    85
        // type checking that would not be possible with integers.
dvander@146
    86
        ENUM,
dvander@167
    87
dvander@167
    88
        // Structs are composite records that may contain primitives, arrays,
dvander@167
    89
        // functions, enums, and other structs.
dvander@167
    90
        STRUCT,
dvander@167
    91
dvander@167
    92
        // Unchecked is a magic type that has implicit, bitwise coercion to
dvander@167
    93
        // int32, float, bool, or an enum.
dvander@167
    94
        UNCHECKED
dvander@0
    95
    };
dvander@0
    96
dvander@11
    97
  private:
dvander@11
    98
    Kind kind() {
dvander@13
    99
        return kind_;
dvander@11
   100
    }
dvander@11
   101
dvander@0
   102
  public:
dvander@184
   103
    static const int DYNAMIC_ARRAY_SIZE = -1;
dvander@11
   104
    
dvander@71
   105
    static Type *NewVoid(Zone *zone);
dvander@167
   106
    static Type *NewUnchecked(Zone *zone);
dvander@12
   107
    static Type *NewPrimitive(Zone *zone, PrimitiveType type);
dvander@41
   108
    static Type *NewArray(Zone *zone, Handle<Type> contained, int elements, bool isConst);
dvander@188
   109
    static Type *NewExternalArray(Zone *zone, Handle<Type> contained);
dvander@67
   110
    static Type *NewReference(Zone *zone, Handle<Type> contained, bool isConst);
dvander@168
   111
    static Type *NewFunction(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters,
dvander@168
   112
                             Handle<FixedArray> defaults);
dvander@168
   113
    static Type *NewNative(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters,
dvander@168
   114
                           Handle<FixedArray> defaults, bool isVariadic);
dvander@145
   115
    static Type *NewEnum(Zone *zone, Handle<String> name);
dvander@147
   116
    static Type *NewStruct(Zone *zone, Handle<String> name, Handle<FixedArray> fields, Handle<Map> newMap);
dvander@0
   117
dvander@63
   118
    static bool Compare(Type *left, Type *right);
dvander@63
   119
dvander@11
   120
    static Type *cast(Object *obj) {
dvander@41
   121
        assert(!obj || obj->is(MapKind_Type));
dvander@11
   122
        return (Type *)obj;
dvander@0
   123
    }
dvander@11
   124
dvander@11
   125
    bool isPrimitive() {
dvander@11
   126
        return kind() == PRIMITIVE;
dvander@11
   127
    }
dvander@11
   128
    bool isArray() {
dvander@188
   129
        return kind() == ARRAY || kind() == EXTERNAL_ARRAY;
dvander@0
   130
    }
dvander@14
   131
    bool isReference() {
dvander@14
   132
        return kind() == REFERENCE;
dvander@14
   133
    }
dvander@14
   134
    bool isFunction() {
dvander@68
   135
        return kind() == FUNCTION || kind() == NATIVE;
dvander@68
   136
    }
dvander@68
   137
    bool isNative() {
dvander@68
   138
        return kind() == NATIVE;
dvander@68
   139
    }
dvander@71
   140
    bool isVoid() {
dvander@71
   141
        return kind() == VOID;
dvander@71
   142
    }
dvander@167
   143
    bool isUnchecked() {
dvander@167
   144
        return kind() == UNCHECKED;
dvander@167
   145
    }
dvander@147
   146
    bool isStruct() {
dvander@147
   147
        return kind() == STRUCT;
dvander@147
   148
    }
dvander@68
   149
    bool isNativeVariadic() {
dvander@68
   150
        assert(isNative());
dvander@68
   151
        return variadicNative_;
dvander@0
   152
    }
dvander@11
   153
    PrimitiveType primitive() {
dvander@0
   154
        assert(isPrimitive());
dvander@13
   155
        return primitive_;
dvander@0
   156
    }
dvander@168
   157
    bool isPod() {
dvander@168
   158
        return isPrimitive() || isEnum() || isUnchecked();
dvander@168
   159
    }
dvander@145
   160
    PrimitiveType pod() {
dvander@168
   161
        assert(isPod());
dvander@145
   162
        return isPrimitive()
dvander@152
   163
               ? (primitive() == PrimitiveType_Bool)
dvander@152
   164
                 ? PrimitiveType_Int32
dvander@152
   165
                 : primitive()
dvander@145
   166
               : PrimitiveType_Int32;
dvander@145
   167
    }
dvander@11
   168
    Type *contained() {
dvander@14
   169
        assert(isArray() || isReference());
dvander@13
   170
        return Type::cast(contained_);
dvander@0
   171
    }
dvander@184
   172
    bool isFixedLength() {
dvander@0
   173
        assert(isArray());
dvander@184
   174
        return elements_ > 0;
dvander@184
   175
    }
dvander@184
   176
    unsigned fixedLength() {
dvander@184
   177
        assert(isFixedLength());
dvander@13
   178
        return elements_;
dvander@0
   179
    }
dvander@11
   180
    unsigned levels() {
dvander@0
   181
        assert(isArray());
dvander@13
   182
        return levels_;
dvander@0
   183
    }
dvander@188
   184
    bool hasInlineElements() {
dvander@188
   185
        assert(isArray());
dvander@188
   186
dvander@188
   187
        // We don't allocate traceable elements inline, since there's no
dvander@188
   188
        // point to the optimization; we're going to be allocating lots of
dvander@188
   189
        // objects anyway (in theory).
dvander@188
   190
        return isFixedLength() && !contained()->isTraceable();
dvander@188
   191
    }
dvander@11
   192
    Type *innermost() {
dvander@0
   193
        assert(isArray());
dvander@0
   194
        Type *temp = contained();
dvander@0
   195
        while (temp->isArray())
dvander@0
   196
            temp = temp->contained();
dvander@0
   197
        return temp;
dvander@0
   198
    }
dvander@11
   199
    bool isFloat() {
dvander@4
   200
        return isPrimitive() && primitive() == PrimitiveType_Float;
dvander@4
   201
    }
dvander@20
   202
    bool isInt32() {
dvander@4
   203
        return isPrimitive() && primitive() == PrimitiveType_Int32;
dvander@4
   204
    }
dvander@145
   205
    bool isInt32OrEnum() {
dvander@145
   206
        return isInt32() || isEnum();
dvander@145
   207
    }
dvander@147
   208
    bool isBool() {
dvander@147
   209
        return isPrimitive() && primitive() == PrimitiveType_Bool;
dvander@147
   210
    }
dvander@21
   211
    bool isCharArray() {
dvander@21
   212
        return isArray() &&
dvander@21
   213
               contained()->isPrimitive() &&
dvander@21
   214
               contained()->primitive() == PrimitiveType_Char;
dvander@21
   215
    }
dvander@188
   216
    bool isExternalArray() {
dvander@188
   217
        return kind() == EXTERNAL_ARRAY;
dvander@188
   218
    }
dvander@14
   219
    Type *returnType() {
dvander@14
   220
        assert(isFunction());
dvander@14
   221
        return returnType_;
dvander@14
   222
    }
dvander@14
   223
    FixedArray *parameters() {
dvander@14
   224
        assert(isFunction());
dvander@14
   225
        return parameters_;
dvander@14
   226
    }
dvander@168
   227
    FixedArray *defaults() {
dvander@168
   228
        assert(isFunction());
dvander@168
   229
        return defaults_;
dvander@168
   230
    }
dvander@25
   231
    Type *parameterAt(size_t i) {
dvander@25
   232
        return Type::cast(parameters()->at(i));
dvander@25
   233
    }
dvander@47
   234
    bool isTraceable() {
dvander@47
   235
        return !isPrimitive();
dvander@47
   236
    }
dvander@67
   237
    bool isConst() {
dvander@188
   238
        assert(isPrimitive() ||
dvander@188
   239
               isArray() ||
dvander@188
   240
               isReference());
dvander@67
   241
        return const_;
dvander@67
   242
    }
dvander@145
   243
    bool isEnum() {
dvander@145
   244
        return kind() == ENUM;
dvander@145
   245
    }
dvander@145
   246
dvander@145
   247
    String *name() {
dvander@147
   248
        assert(isEnum() || isStruct());
dvander@145
   249
        return name_;
dvander@145
   250
    }
dvander@148
   251
    FixedArray *fields() {
dvander@148
   252
        assert(isStruct());
dvander@148
   253
        return fields_;
dvander@148
   254
    }
dvander@148
   255
    Descriptor *lookupField(Handle<String> name, unsigned *index);
dvander@0
   256
dvander@147
   257
    // Objects of this type can be created with this cached map.
dvander@147
   258
    Map *newMap() {
dvander@154
   259
        assert(isStruct() || isArray());
dvander@147
   260
        return newMap_;
dvander@147
   261
    }
dvander@154
   262
    void setNewMap(Map *map) {
dvander@154
   263
        assert(!newMap());
dvander@154
   264
        newMap_ = map;
dvander@154
   265
    }
dvander@147
   266
dvander@44
   267
    // GC Descriptor.
dvander@44
   268
    static inline size_t offsetOfContained() {
danderson@91
   269
        return OFFSETOF(Type, contained_);
dvander@44
   270
    }
dvander@44
   271
    static inline size_t offsetOfReturnType() {
danderson@91
   272
        return OFFSETOF(Type, returnType_);
dvander@44
   273
    }
dvander@44
   274
    static inline size_t offsetOfParameters() {
danderson@91
   275
        return OFFSETOF(Type, parameters_);
dvander@44
   276
    }
dvander@145
   277
    static inline size_t offsetOfName() {
dvander@145
   278
        return OFFSETOF(Type, name_);
dvander@54
   279
    }
dvander@146
   280
    static inline size_t offsetOfFields() {
dvander@146
   281
        return OFFSETOF(Type, fields_);
dvander@146
   282
    }
dvander@147
   283
    static inline size_t offsetOfNewMap() {
dvander@147
   284
        return OFFSETOF(Type, newMap_);
dvander@147
   285
    }
dvander@168
   286
    static inline size_t offsetOfDefaults() {
dvander@168
   287
        return OFFSETOF(Type, defaults_);
dvander@168
   288
    }
dvander@44
   289
    // End GC Descriptor.
dvander@44
   290
dvander@0
   291
  private:
dvander@13
   292
    Kind kind_;
dvander@13
   293
    PrimitiveType primitive_;
dvander@0
   294
dvander@67
   295
    // Primitives, arrays, and references.
dvander@67
   296
    bool const_;
dvander@67
   297
dvander@11
   298
    // Arrays only.
dvander@13
   299
    int32 elements_;
dvander@13
   300
    unsigned levels_;
dvander@14
   301
dvander@14
   302
    // Arrays and references only.
dvander@13
   303
    Barriered<Type> contained_;
dvander@14
   304
dvander@14
   305
    // Functions only.
dvander@14
   306
    Barriered<Type> returnType_;
dvander@14
   307
    Barriered<FixedArray> parameters_;
dvander@168
   308
    Barriered<FixedArray> defaults_;
dvander@68
   309
    bool variadicNative_;
dvander@145
   310
dvander@146
   311
    // Enums and structs only.
dvander@145
   312
    Barriered<String> name_;
dvander@146
   313
dvander@146
   314
    // Structs only.
dvander@146
   315
    Barriered<FixedArray> fields_;
dvander@147
   316
    Barriered<Map> newMap_;
dvander@0
   317
};
dvander@0
   318
dvander@2
   319
class BoxedPrimitive
dvander@2
   320
{
dvander@2
   321
    PrimitiveType type_;
dvander@2
   322
    union {
dvander@2
   323
        int i_;
dvander@172
   324
        float f_;
dvander@2
   325
    };
dvander@2
   326
dvander@2
   327
  public:
dvander@2
   328
    static BoxedPrimitive Int(int i) {
dvander@2
   329
        BoxedPrimitive b;
dvander@2
   330
        b.type_ = PrimitiveType_Int32;
dvander@2
   331
        b.i_ = i;
dvander@2
   332
        return b;
dvander@2
   333
    }
dvander@172
   334
    static BoxedPrimitive Float(float f) {
dvander@168
   335
        BoxedPrimitive b;
dvander@172
   336
        b.type_ = PrimitiveType_Float;
dvander@172
   337
        b.f_ = f;
dvander@168
   338
        return b;
dvander@168
   339
    }
dvander@2
   340
dvander@2
   341
    PrimitiveType type() const {
dvander@2
   342
        return type_;
dvander@2
   343
    }
dvander@2
   344
    int toInt() const {
dvander@2
   345
        assert(type() == PrimitiveType_Int32);
dvander@2
   346
        return i_;
dvander@2
   347
    }
dvander@172
   348
    float toFloat() const {
dvander@172
   349
        assert(type() == PrimitiveType_Float);
dvander@172
   350
        return f_;
dvander@168
   351
    }
dvander@2
   352
};
dvander@2
   353
dvander@0
   354
}
dvander@0
   355
dvander@0
   356
#endif // _include_jc_types_h_