src/Types.cpp
author David Anderson <dvander@alliedmods.net>
Sun Sep 16 21:34:10 2012 -0700 (2012-09-16)
changeset 188 bab29bcec7fe
parent 186 03a663e96860
child 195 c1ba166f3fc4
permissions -rw-r--r--
Restructure Array so the elements vector can be replaced.
dvander@143
     1
/* vim: set ts=4 sw=4 tw=99 et:
dvander@143
     2
 *
dvander@0
     3
 * Copyright (C) 2012 David Anderson
dvander@0
     4
 *
dvander@143
     5
 * This file is part of SourcePawn.
dvander@0
     6
 *
dvander@143
     7
 * SourcePawn 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@143
    12
 * SourcePawn 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@143
    17
 * SourcePawn. If not, see http://www.gnu.org/licenses/.
dvander@0
    18
 */
danderson@92
    19
#include <string.h>
dvander@0
    20
#include "Types.h"
dvander@11
    21
#include "Zone.h"
dvander@54
    22
#include "Strings.h"
dvander@148
    23
#include "Structures.h"
dvander@11
    24
#include "Heap-inl.h"
dvander@0
    25
dvander@59
    26
using namespace ke;
dvander@0
    27
dvander@11
    28
Type *
dvander@71
    29
Type::NewVoid(Zone *zone)
dvander@71
    30
{
dvander@71
    31
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@71
    32
    if (!type)
dvander@71
    33
        return NULL;
dvander@71
    34
dvander@71
    35
    type->kind_ = VOID;
dvander@71
    36
    type->contained_ = NULL;
dvander@71
    37
    type->returnType_ = NULL;
dvander@71
    38
    type->parameters_ = NULL;
dvander@168
    39
    type->defaults_ = NULL;
dvander@146
    40
    type->fields_ = NULL;
dvander@147
    41
    type->newMap_ = NULL;
dvander@71
    42
    return type;
dvander@71
    43
}
dvander@71
    44
dvander@71
    45
Type *
dvander@167
    46
Type::NewUnchecked(Zone *zone)
dvander@167
    47
{
dvander@167
    48
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@167
    49
    if (!type)
dvander@167
    50
        return NULL;
dvander@167
    51
dvander@167
    52
    type->kind_ = UNCHECKED;
dvander@167
    53
    type->contained_ = NULL;
dvander@167
    54
    type->returnType_ = NULL;
dvander@167
    55
    type->parameters_ = NULL;
dvander@168
    56
    type->defaults_ = NULL;
dvander@167
    57
    type->fields_ = NULL;
dvander@167
    58
    type->newMap_ = NULL;
dvander@167
    59
    return type;
dvander@167
    60
}
dvander@167
    61
dvander@167
    62
Type *
dvander@12
    63
Type::NewPrimitive(Zone *zone, PrimitiveType prim)
dvander@12
    64
{
dvander@41
    65
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    66
    if (!type)
dvander@12
    67
        return NULL;
dvander@12
    68
dvander@13
    69
    type->kind_ = PRIMITIVE;
dvander@145
    70
    type->name_ = NULL;
dvander@13
    71
    type->contained_ = NULL;
dvander@53
    72
    type->returnType_ = NULL;
dvander@53
    73
    type->parameters_ = NULL;
dvander@168
    74
    type->defaults_ = NULL;
dvander@146
    75
    type->fields_ = NULL;
dvander@147
    76
    type->newMap_ = NULL;
dvander@147
    77
    type->newMap_ = NULL;
dvander@13
    78
    type->primitive_ = prim;
dvander@12
    79
    return type;
dvander@12
    80
}
dvander@12
    81
dvander@12
    82
Type *
dvander@41
    83
Type::NewArray(Zone *zone, Handle<Type> contained, int elements, bool isConst)
dvander@4
    84
{
dvander@41
    85
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    86
    if (!type)
dvander@11
    87
        return NULL;
dvander@11
    88
dvander@14
    89
    type->kind_ = ARRAY;
dvander@145
    90
    type->name_ = NULL;
dvander@13
    91
    type->contained_ = contained;
dvander@53
    92
    type->returnType_ = NULL;
dvander@53
    93
    type->parameters_ = NULL;
dvander@168
    94
    type->defaults_ = NULL;
dvander@146
    95
    type->fields_ = NULL;
dvander@147
    96
    type->newMap_ = NULL;
dvander@13
    97
    type->elements_ = elements;
dvander@145
    98
    if (!contained->isArray())
dvander@13
    99
        type->levels_ = 1;
dvander@13
   100
    else
dvander@13
   101
        type->levels_ = contained->levels() + 1;
dvander@21
   102
    type->const_ = isConst;
dvander@0
   103
    return type;
dvander@0
   104
}
dvander@14
   105
dvander@14
   106
Type *
dvander@188
   107
Type::NewExternalArray(Zone *zone, Handle<Type> contained)
dvander@188
   108
{
dvander@188
   109
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@188
   110
    if (!type)
dvander@188
   111
        return NULL;
dvander@188
   112
dvander@188
   113
    assert(contained->isPrimitive());
dvander@188
   114
dvander@188
   115
    type->kind_ = EXTERNAL_ARRAY;
dvander@188
   116
    type->name_ = NULL;
dvander@188
   117
    type->contained_ = contained;
dvander@188
   118
    type->returnType_ = NULL;
dvander@188
   119
    type->parameters_ = NULL;
dvander@188
   120
    type->defaults_ = NULL;
dvander@188
   121
    type->fields_ = NULL;
dvander@188
   122
    type->newMap_ = NULL;
dvander@188
   123
    type->elements_ = DYNAMIC_ARRAY_SIZE;
dvander@188
   124
    type->levels_ = 1;
dvander@188
   125
    type->const_ = false;
dvander@188
   126
    return type;
dvander@188
   127
}
dvander@188
   128
dvander@188
   129
Type *
dvander@67
   130
Type::NewReference(Zone *zone, Handle<Type> contained, bool isConst)
dvander@14
   131
{
dvander@41
   132
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
   133
    if (!type)
dvander@14
   134
        return NULL;
dvander@14
   135
dvander@14
   136
    type->kind_ = REFERENCE;
dvander@145
   137
    type->name_ = NULL;
dvander@14
   138
    type->contained_ = contained;
dvander@53
   139
    type->returnType_ = NULL;
dvander@53
   140
    type->parameters_ = NULL;
dvander@168
   141
    type->defaults_ = NULL;
dvander@146
   142
    type->fields_ = NULL;
dvander@147
   143
    type->newMap_ = NULL;
dvander@67
   144
    type->const_ = isConst;
dvander@14
   145
    return type;
dvander@14
   146
}
dvander@14
   147
dvander@14
   148
Type *
dvander@168
   149
Type::NewFunction(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters,
dvander@168
   150
                  Handle<FixedArray> defaults)
dvander@14
   151
{
dvander@41
   152
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
   153
    if (!type)
dvander@14
   154
        return NULL;
dvander@14
   155
dvander@14
   156
    type->kind_ = FUNCTION;
dvander@145
   157
    type->name_ = NULL;
dvander@53
   158
    type->contained_ = NULL;
dvander@146
   159
    type->fields_ = NULL;
dvander@147
   160
    type->newMap_ = NULL;
dvander@25
   161
    type->returnType_ = returnType;
dvander@14
   162
    type->parameters_ = parameters;
dvander@168
   163
    type->defaults_ = defaults;
dvander@14
   164
    return type;
dvander@14
   165
}
dvander@63
   166
dvander@68
   167
Type *
dvander@145
   168
Type::NewEnum(Zone *zone, Handle<String> name)
dvander@145
   169
{
dvander@145
   170
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@145
   171
    if (!type)
dvander@145
   172
        return NULL;
dvander@145
   173
dvander@145
   174
    type->kind_ = ENUM;
dvander@145
   175
    type->name_ = name;
dvander@145
   176
    type->contained_ = NULL;
dvander@145
   177
    type->returnType_ = NULL;
dvander@145
   178
    type->parameters_ = NULL;
dvander@168
   179
    type->defaults_ = NULL;
dvander@146
   180
    type->fields_ = NULL;
dvander@147
   181
    type->newMap_ = NULL;
dvander@146
   182
    return type;
dvander@146
   183
}
dvander@146
   184
dvander@146
   185
Type *
dvander@147
   186
Type::NewStruct(Zone *zone, Handle<String> name, Handle<FixedArray> fields, Handle<Map> newMap)
dvander@146
   187
{
dvander@146
   188
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@146
   189
    if (!type)
dvander@146
   190
        return NULL;
dvander@146
   191
dvander@146
   192
    type->kind_ = STRUCT;
dvander@146
   193
    type->name_ = name;
dvander@146
   194
    type->contained_ = NULL;
dvander@146
   195
    type->returnType_ = NULL;
dvander@146
   196
    type->parameters_ = NULL;
dvander@168
   197
    type->defaults_ = NULL;
dvander@147
   198
    type->newMap_ = newMap;
dvander@146
   199
    type->fields_ = fields;
dvander@145
   200
    return type;
dvander@145
   201
}
dvander@145
   202
dvander@145
   203
Type *
dvander@168
   204
Type::NewNative(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters,
dvander@168
   205
                Handle<FixedArray> defaults, bool variadic)
dvander@68
   206
{
dvander@68
   207
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@68
   208
    if (!type)
dvander@68
   209
        return NULL;
dvander@68
   210
dvander@68
   211
    type->kind_ = NATIVE;
dvander@145
   212
    type->name_ = NULL;
dvander@68
   213
    type->contained_ = NULL;
dvander@146
   214
    type->fields_ = NULL;
dvander@147
   215
    type->newMap_ = NULL;
dvander@68
   216
    type->returnType_ = returnType;
dvander@68
   217
    type->parameters_ = parameters;
dvander@168
   218
    type->defaults_ = defaults;
dvander@68
   219
    type->variadicNative_ = variadic;
dvander@68
   220
    return type;
dvander@68
   221
}
dvander@68
   222
dvander@63
   223
bool
dvander@63
   224
Type::Compare(Type *left, Type *right)
dvander@63
   225
{
dvander@145
   226
    if (left == right)
dvander@145
   227
        return true;
dvander@145
   228
dvander@63
   229
    if (left->kind() != right->kind())
dvander@63
   230
        return false;
dvander@63
   231
dvander@63
   232
    switch (left->kind()) {
dvander@63
   233
      case Type::PRIMITIVE:
dvander@145
   234
        return left->primitive() == right->primitive();
dvander@63
   235
dvander@63
   236
      case Type::ARRAY:
dvander@63
   237
      {
dvander@63
   238
        if (left->levels() != right->levels())
dvander@63
   239
          return false;
dvander@186
   240
        if (left->elements_ != right->elements_)
dvander@184
   241
            return false;
dvander@63
   242
        return Compare(left->contained(), right->contained());
dvander@63
   243
      }
dvander@63
   244
dvander@63
   245
      case Type::FUNCTION:
dvander@63
   246
      {
dvander@63
   247
        if (!Compare(left->returnType(), right->returnType()))
dvander@63
   248
            return false;
dvander@63
   249
        if (left->parameters()->length() != right->parameters()->length())
dvander@63
   250
            return false;
dvander@69
   251
        if (left->isNative() != right->isNative())
dvander@69
   252
            return false;
dvander@69
   253
        if (left->isNative() && (left->isNativeVariadic() != right->isNativeVariadic()))
dvander@69
   254
            return false;
dvander@63
   255
        for (unsigned i = 0; i < left->parameters()->length(); i++) {
dvander@63
   256
            Type *leftparam = left->parameterAt(i);
dvander@63
   257
            Type *rightparam = right->parameterAt(i);
dvander@63
   258
            if (!Compare(leftparam, rightparam))
dvander@63
   259
                return false;
dvander@63
   260
        }
dvander@63
   261
        return true;
dvander@63
   262
      }
dvander@63
   263
dvander@145
   264
      case Type::ENUM:
dvander@145
   265
        return false;
dvander@145
   266
dvander@124
   267
      case Type::VOID:
dvander@124
   268
      	return true;
dvander@124
   269
dvander@63
   270
      default:
dvander@63
   271
        assert(left->kind() == Type::REFERENCE);
dvander@63
   272
        return Compare(left->contained(), right->contained());
dvander@63
   273
    }
dvander@63
   274
}
dvander@148
   275
dvander@148
   276
Descriptor *
dvander@148
   277
Type::lookupField(Handle<String> name, unsigned *index)
dvander@148
   278
{
dvander@148
   279
    assert(isStruct());
dvander@148
   280
dvander@148
   281
    for (unsigned i = 0; i < fields_->length(); i++) {
dvander@148
   282
        Descriptor *desc = Descriptor::cast(fields_->at(i));
dvander@148
   283
        if (desc->name() == name) {
dvander@148
   284
            *index = i;
dvander@148
   285
            return desc;
dvander@148
   286
        }
dvander@148
   287
    }
dvander@148
   288
dvander@148
   289
    return NULL;
dvander@148
   290
}
dvander@148
   291