src/Types.h
author David Anderson <dvander@alliedmods.net>
Sat Aug 04 17:51:43 2012 -0700 (2012-08-04)
changeset 146 dc7d3b7a918c
parent 145 e9d804821c48
child 147 9c544823d090
permissions -rw-r--r--
Basic support for parsing and creating types from structure syntax.
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@54
    29
dvander@0
    30
enum PrimitiveType
dvander@0
    31
{
dvander@145
    32
    // A boolean type semantically represents 0 or 1. As an optimization, its
dvander@145
    33
    // internal storage type is the same as int32, and any non-zero value
dvander@145
    34
    // compares positively to "true".
dvander@145
    35
    PrimitiveType_Bool,
dvander@145
    36
dvander@145
    37
    // A character is an arbitrary 8-bit value. Characters are not supported
dvander@145
    38
    // as a normal storage class; they may only be used for arrays. When read
dvander@145
    39
    // from an array, they are immediately sign extended to 32 bits. Integers
dvander@145
    40
    // stored into an char array are truncated to 8 bits.
dvander@21
    41
    PrimitiveType_Char,         // signed, 8-bit character
dvander@145
    42
dvander@145
    43
    // Enumerations and untyped variables are stored as signed, 32-bit integers.
dvander@145
    44
    PrimitiveType_Int32,
dvander@145
    45
dvander@145
    46
    // Floating point values are 32-bit IEEE-754 floats. This is required ro
dvander@145
    47
    // SourcePawn 1 compatibility.
dvander@145
    48
    PrimitiveType_Float,
dvander@145
    49
dvander@145
    50
    // This is a native-sized integer type (32-bit on 32-bit systems, 64-bit
dvander@145
    51
    // on 64-bit systems), and does not exist in language semantics.
dvander@145
    52
    PrimitiveType_Native,
dvander@145
    53
dvander@11
    54
    PrimitiveTypes_Total
dvander@0
    55
};
dvander@0
    56
dvander@12
    57
class Type : public Object
dvander@0
    58
{
dvander@0
    59
    enum Kind {
dvander@0
    60
        PRIMITIVE,
dvander@14
    61
        ARRAY,
dvander@14
    62
        REFERENCE,
dvander@68
    63
        FUNCTION,
dvander@71
    64
        NATIVE,
dvander@145
    65
        VOID,
dvander@146
    66
        ENUM,
dvander@146
    67
        STRUCT
dvander@0
    68
    };
dvander@0
    69
dvander@11
    70
  private:
dvander@11
    71
    Kind kind() {
dvander@13
    72
        return kind_;
dvander@11
    73
    }
dvander@11
    74
dvander@0
    75
  public:
dvander@0
    76
    static const int UNKNOWN_SIZE = -1;
dvander@0
    77
    static const size_t MAX_UNSAFE_ARRAY_DEPTH = 5;
dvander@11
    78
    
dvander@71
    79
    static Type *NewVoid(Zone *zone);
dvander@12
    80
    static Type *NewPrimitive(Zone *zone, PrimitiveType type);
dvander@41
    81
    static Type *NewArray(Zone *zone, Handle<Type> contained, int elements, bool isConst);
dvander@67
    82
    static Type *NewReference(Zone *zone, Handle<Type> contained, bool isConst);
dvander@41
    83
    static Type *NewFunction(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters);
dvander@68
    84
    static Type *NewNative(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters, bool isVariadic);
dvander@145
    85
    static Type *NewEnum(Zone *zone, Handle<String> name);
dvander@146
    86
    static Type *NewStruct(Zone *zone, Handle<String> name, Handle<FixedArray> fields);
dvander@0
    87
dvander@63
    88
    static bool Compare(Type *left, Type *right);
dvander@63
    89
dvander@11
    90
    static Type *cast(Object *obj) {
dvander@41
    91
        assert(!obj || obj->is(MapKind_Type));
dvander@11
    92
        return (Type *)obj;
dvander@0
    93
    }
dvander@11
    94
dvander@11
    95
    bool isPrimitive() {
dvander@11
    96
        return kind() == PRIMITIVE;
dvander@11
    97
    }
dvander@11
    98
    bool isArray() {
dvander@14
    99
        return kind() == ARRAY;
dvander@0
   100
    }
dvander@14
   101
    bool isReference() {
dvander@14
   102
        return kind() == REFERENCE;
dvander@14
   103
    }
dvander@14
   104
    bool isFunction() {
dvander@68
   105
        return kind() == FUNCTION || kind() == NATIVE;
dvander@68
   106
    }
dvander@68
   107
    bool isNative() {
dvander@68
   108
        return kind() == NATIVE;
dvander@68
   109
    }
dvander@71
   110
    bool isVoid() {
dvander@71
   111
        return kind() == VOID;
dvander@71
   112
    }
dvander@68
   113
    bool isNativeVariadic() {
dvander@68
   114
        assert(isNative());
dvander@68
   115
        return variadicNative_;
dvander@0
   116
    }
dvander@11
   117
    PrimitiveType primitive() {
dvander@0
   118
        assert(isPrimitive());
dvander@13
   119
        return primitive_;
dvander@0
   120
    }
dvander@145
   121
    PrimitiveType pod() {
dvander@145
   122
        assert(isPrimitive() || isEnum());
dvander@145
   123
        return isPrimitive()
dvander@145
   124
               ? primitive()
dvander@145
   125
               : PrimitiveType_Int32;
dvander@145
   126
    }
dvander@11
   127
    Type *contained() {
dvander@14
   128
        assert(isArray() || isReference());
dvander@13
   129
        return Type::cast(contained_);
dvander@0
   130
    }
dvander@11
   131
    int elements() {
dvander@0
   132
        assert(isArray());
dvander@13
   133
        return elements_;
dvander@0
   134
    }
dvander@11
   135
    unsigned levels() {
dvander@0
   136
        assert(isArray());
dvander@13
   137
        return levels_;
dvander@0
   138
    }
dvander@11
   139
    Type *innermost() {
dvander@0
   140
        assert(isArray());
dvander@0
   141
        Type *temp = contained();
dvander@0
   142
        while (temp->isArray())
dvander@0
   143
            temp = temp->contained();
dvander@0
   144
        return temp;
dvander@0
   145
    }
dvander@11
   146
    bool isFloat() {
dvander@4
   147
        return isPrimitive() && primitive() == PrimitiveType_Float;
dvander@4
   148
    }
dvander@20
   149
    bool isInt32() {
dvander@4
   150
        return isPrimitive() && primitive() == PrimitiveType_Int32;
dvander@4
   151
    }
dvander@145
   152
    bool isInt32OrEnum() {
dvander@145
   153
        return isInt32() || isEnum();
dvander@145
   154
    }
dvander@21
   155
    bool isCharArray() {
dvander@21
   156
        return isArray() &&
dvander@21
   157
               contained()->isPrimitive() &&
dvander@21
   158
               contained()->primitive() == PrimitiveType_Char;
dvander@21
   159
    }
dvander@14
   160
    Type *returnType() {
dvander@14
   161
        assert(isFunction());
dvander@14
   162
        return returnType_;
dvander@14
   163
    }
dvander@14
   164
    FixedArray *parameters() {
dvander@14
   165
        assert(isFunction());
dvander@14
   166
        return parameters_;
dvander@14
   167
    }
dvander@25
   168
    Type *parameterAt(size_t i) {
dvander@25
   169
        return Type::cast(parameters()->at(i));
dvander@25
   170
    }
dvander@47
   171
    bool isTraceable() {
dvander@47
   172
        return !isPrimitive();
dvander@47
   173
    }
dvander@67
   174
    bool isConst() {
dvander@67
   175
        assert(kind() == PRIMITIVE || kind() == ARRAY || kind() == REFERENCE);
dvander@67
   176
        return const_;
dvander@67
   177
    }
dvander@145
   178
    bool isEnum() {
dvander@145
   179
        return kind() == ENUM;
dvander@145
   180
    }
dvander@145
   181
dvander@145
   182
    String *name() {
dvander@145
   183
        assert(isEnum());
dvander@145
   184
        return name_;
dvander@145
   185
    }
dvander@0
   186
dvander@44
   187
    // GC Descriptor.
dvander@44
   188
    static inline size_t offsetOfContained() {
danderson@91
   189
        return OFFSETOF(Type, contained_);
dvander@44
   190
    }
dvander@44
   191
    static inline size_t offsetOfReturnType() {
danderson@91
   192
        return OFFSETOF(Type, returnType_);
dvander@44
   193
    }
dvander@44
   194
    static inline size_t offsetOfParameters() {
danderson@91
   195
        return OFFSETOF(Type, parameters_);
dvander@44
   196
    }
dvander@145
   197
    static inline size_t offsetOfName() {
dvander@145
   198
        return OFFSETOF(Type, name_);
dvander@54
   199
    }
dvander@146
   200
    static inline size_t offsetOfFields() {
dvander@146
   201
        return OFFSETOF(Type, fields_);
dvander@146
   202
    }
dvander@44
   203
    // End GC Descriptor.
dvander@44
   204
dvander@0
   205
  private:
dvander@13
   206
    Kind kind_;
dvander@13
   207
    PrimitiveType primitive_;
dvander@0
   208
dvander@67
   209
    // Primitives, arrays, and references.
dvander@67
   210
    bool const_;
dvander@67
   211
dvander@11
   212
    // Arrays only.
dvander@13
   213
    int32 elements_;
dvander@13
   214
    unsigned levels_;
dvander@14
   215
dvander@14
   216
    // Arrays and references only.
dvander@13
   217
    Barriered<Type> contained_;
dvander@14
   218
dvander@14
   219
    // Functions only.
dvander@14
   220
    Barriered<Type> returnType_;
dvander@14
   221
    Barriered<FixedArray> parameters_;
dvander@68
   222
    bool variadicNative_;
dvander@145
   223
dvander@146
   224
    // Enums and structs only.
dvander@145
   225
    Barriered<String> name_;
dvander@146
   226
dvander@146
   227
    // Structs only.
dvander@146
   228
    Barriered<FixedArray> fields_;
dvander@0
   229
};
dvander@0
   230
dvander@2
   231
class BoxedPrimitive
dvander@2
   232
{
dvander@2
   233
    PrimitiveType type_;
dvander@2
   234
    union {
dvander@2
   235
        int i_;
dvander@2
   236
    };
dvander@2
   237
dvander@2
   238
  public:
dvander@2
   239
    static BoxedPrimitive Int(int i) {
dvander@2
   240
        BoxedPrimitive b;
dvander@2
   241
        b.type_ = PrimitiveType_Int32;
dvander@2
   242
        b.i_ = i;
dvander@2
   243
        return b;
dvander@2
   244
    }
dvander@2
   245
dvander@2
   246
    PrimitiveType type() const {
dvander@2
   247
        return type_;
dvander@2
   248
    }
dvander@2
   249
    int toInt() const {
dvander@2
   250
        assert(type() == PrimitiveType_Int32);
dvander@2
   251
        return i_;
dvander@2
   252
    }
dvander@2
   253
};
dvander@2
   254
dvander@0
   255
}
dvander@0
   256
dvander@0
   257
#endif // _include_jc_types_h_