src/Types.h
author David Anderson <dvander@alliedmods.net>
Sun Sep 02 13:06:09 2012 -0700 (2012-09-02)
changeset 177 56f7e5b0243c
parent 172 48cffae8c9e0
child 184 387d76b1e981
permissions -rw-r--r--
Fix bug in bytecode resizing.
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@0
   100
    static const int UNKNOWN_SIZE = -1;
dvander@0
   101
    static const size_t MAX_UNSAFE_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@11
   169
    int elements() {
dvander@0
   170
        assert(isArray());
dvander@13
   171
        return elements_;
dvander@0
   172
    }
dvander@11
   173
    unsigned levels() {
dvander@0
   174
        assert(isArray());
dvander@13
   175
        return levels_;
dvander@0
   176
    }
dvander@11
   177
    Type *innermost() {
dvander@0
   178
        assert(isArray());
dvander@0
   179
        Type *temp = contained();
dvander@0
   180
        while (temp->isArray())
dvander@0
   181
            temp = temp->contained();
dvander@0
   182
        return temp;
dvander@0
   183
    }
dvander@11
   184
    bool isFloat() {
dvander@4
   185
        return isPrimitive() && primitive() == PrimitiveType_Float;
dvander@4
   186
    }
dvander@20
   187
    bool isInt32() {
dvander@4
   188
        return isPrimitive() && primitive() == PrimitiveType_Int32;
dvander@4
   189
    }
dvander@145
   190
    bool isInt32OrEnum() {
dvander@145
   191
        return isInt32() || isEnum();
dvander@145
   192
    }
dvander@147
   193
    bool isBool() {
dvander@147
   194
        return isPrimitive() && primitive() == PrimitiveType_Bool;
dvander@147
   195
    }
dvander@21
   196
    bool isCharArray() {
dvander@21
   197
        return isArray() &&
dvander@21
   198
               contained()->isPrimitive() &&
dvander@21
   199
               contained()->primitive() == PrimitiveType_Char;
dvander@21
   200
    }
dvander@14
   201
    Type *returnType() {
dvander@14
   202
        assert(isFunction());
dvander@14
   203
        return returnType_;
dvander@14
   204
    }
dvander@14
   205
    FixedArray *parameters() {
dvander@14
   206
        assert(isFunction());
dvander@14
   207
        return parameters_;
dvander@14
   208
    }
dvander@168
   209
    FixedArray *defaults() {
dvander@168
   210
        assert(isFunction());
dvander@168
   211
        return defaults_;
dvander@168
   212
    }
dvander@25
   213
    Type *parameterAt(size_t i) {
dvander@25
   214
        return Type::cast(parameters()->at(i));
dvander@25
   215
    }
dvander@47
   216
    bool isTraceable() {
dvander@47
   217
        return !isPrimitive();
dvander@47
   218
    }
dvander@67
   219
    bool isConst() {
dvander@67
   220
        assert(kind() == PRIMITIVE || kind() == ARRAY || kind() == REFERENCE);
dvander@67
   221
        return const_;
dvander@67
   222
    }
dvander@145
   223
    bool isEnum() {
dvander@145
   224
        return kind() == ENUM;
dvander@145
   225
    }
dvander@145
   226
dvander@145
   227
    String *name() {
dvander@147
   228
        assert(isEnum() || isStruct());
dvander@145
   229
        return name_;
dvander@145
   230
    }
dvander@148
   231
    FixedArray *fields() {
dvander@148
   232
        assert(isStruct());
dvander@148
   233
        return fields_;
dvander@148
   234
    }
dvander@148
   235
    Descriptor *lookupField(Handle<String> name, unsigned *index);
dvander@0
   236
dvander@147
   237
    // Objects of this type can be created with this cached map.
dvander@147
   238
    Map *newMap() {
dvander@154
   239
        assert(isStruct() || isArray());
dvander@147
   240
        return newMap_;
dvander@147
   241
    }
dvander@154
   242
    void setNewMap(Map *map) {
dvander@154
   243
        assert(!newMap());
dvander@154
   244
        newMap_ = map;
dvander@154
   245
    }
dvander@147
   246
dvander@44
   247
    // GC Descriptor.
dvander@44
   248
    static inline size_t offsetOfContained() {
danderson@91
   249
        return OFFSETOF(Type, contained_);
dvander@44
   250
    }
dvander@44
   251
    static inline size_t offsetOfReturnType() {
danderson@91
   252
        return OFFSETOF(Type, returnType_);
dvander@44
   253
    }
dvander@44
   254
    static inline size_t offsetOfParameters() {
danderson@91
   255
        return OFFSETOF(Type, parameters_);
dvander@44
   256
    }
dvander@145
   257
    static inline size_t offsetOfName() {
dvander@145
   258
        return OFFSETOF(Type, name_);
dvander@54
   259
    }
dvander@146
   260
    static inline size_t offsetOfFields() {
dvander@146
   261
        return OFFSETOF(Type, fields_);
dvander@146
   262
    }
dvander@147
   263
    static inline size_t offsetOfNewMap() {
dvander@147
   264
        return OFFSETOF(Type, newMap_);
dvander@147
   265
    }
dvander@168
   266
    static inline size_t offsetOfDefaults() {
dvander@168
   267
        return OFFSETOF(Type, defaults_);
dvander@168
   268
    }
dvander@44
   269
    // End GC Descriptor.
dvander@44
   270
dvander@0
   271
  private:
dvander@13
   272
    Kind kind_;
dvander@13
   273
    PrimitiveType primitive_;
dvander@0
   274
dvander@67
   275
    // Primitives, arrays, and references.
dvander@67
   276
    bool const_;
dvander@67
   277
dvander@11
   278
    // Arrays only.
dvander@13
   279
    int32 elements_;
dvander@13
   280
    unsigned levels_;
dvander@14
   281
dvander@14
   282
    // Arrays and references only.
dvander@13
   283
    Barriered<Type> contained_;
dvander@14
   284
dvander@14
   285
    // Functions only.
dvander@14
   286
    Barriered<Type> returnType_;
dvander@14
   287
    Barriered<FixedArray> parameters_;
dvander@168
   288
    Barriered<FixedArray> defaults_;
dvander@68
   289
    bool variadicNative_;
dvander@145
   290
dvander@146
   291
    // Enums and structs only.
dvander@145
   292
    Barriered<String> name_;
dvander@146
   293
dvander@146
   294
    // Structs only.
dvander@146
   295
    Barriered<FixedArray> fields_;
dvander@147
   296
    Barriered<Map> newMap_;
dvander@0
   297
};
dvander@0
   298
dvander@2
   299
class BoxedPrimitive
dvander@2
   300
{
dvander@2
   301
    PrimitiveType type_;
dvander@2
   302
    union {
dvander@2
   303
        int i_;
dvander@172
   304
        float f_;
dvander@2
   305
    };
dvander@2
   306
dvander@2
   307
  public:
dvander@2
   308
    static BoxedPrimitive Int(int i) {
dvander@2
   309
        BoxedPrimitive b;
dvander@2
   310
        b.type_ = PrimitiveType_Int32;
dvander@2
   311
        b.i_ = i;
dvander@2
   312
        return b;
dvander@2
   313
    }
dvander@172
   314
    static BoxedPrimitive Float(float f) {
dvander@168
   315
        BoxedPrimitive b;
dvander@172
   316
        b.type_ = PrimitiveType_Float;
dvander@172
   317
        b.f_ = f;
dvander@168
   318
        return b;
dvander@168
   319
    }
dvander@2
   320
dvander@2
   321
    PrimitiveType type() const {
dvander@2
   322
        return type_;
dvander@2
   323
    }
dvander@2
   324
    int toInt() const {
dvander@2
   325
        assert(type() == PrimitiveType_Int32);
dvander@2
   326
        return i_;
dvander@2
   327
    }
dvander@172
   328
    float toFloat() const {
dvander@172
   329
        assert(type() == PrimitiveType_Float);
dvander@172
   330
        return f_;
dvander@168
   331
    }
dvander@2
   332
};
dvander@2
   333
dvander@0
   334
}
dvander@0
   335
dvander@0
   336
#endif // _include_jc_types_h_