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