src/Types.cpp
author David Anderson <dvander@alliedmods.net>
Sun Aug 05 15:38:52 2012 -0700 (2012-08-05)
changeset 167 cf82769eb136
parent 148 c0740249963c
child 168 4d0fff61d65e
permissions -rw-r--r--
Added bogo "unchecked" type that will evolve later.
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@146
    39
    type->fields_ = NULL;
dvander@147
    40
    type->newMap_ = NULL;
dvander@71
    41
    return type;
dvander@71
    42
}
dvander@71
    43
dvander@71
    44
Type *
dvander@167
    45
Type::NewUnchecked(Zone *zone)
dvander@167
    46
{
dvander@167
    47
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@167
    48
    if (!type)
dvander@167
    49
        return NULL;
dvander@167
    50
dvander@167
    51
    type->kind_ = UNCHECKED;
dvander@167
    52
    type->contained_ = NULL;
dvander@167
    53
    type->returnType_ = NULL;
dvander@167
    54
    type->parameters_ = NULL;
dvander@167
    55
    type->fields_ = NULL;
dvander@167
    56
    type->newMap_ = NULL;
dvander@167
    57
    return type;
dvander@167
    58
}
dvander@167
    59
dvander@167
    60
Type *
dvander@12
    61
Type::NewPrimitive(Zone *zone, PrimitiveType prim)
dvander@12
    62
{
dvander@41
    63
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    64
    if (!type)
dvander@12
    65
        return NULL;
dvander@12
    66
dvander@13
    67
    type->kind_ = PRIMITIVE;
dvander@145
    68
    type->name_ = NULL;
dvander@13
    69
    type->contained_ = NULL;
dvander@53
    70
    type->returnType_ = NULL;
dvander@53
    71
    type->parameters_ = NULL;
dvander@146
    72
    type->fields_ = NULL;
dvander@147
    73
    type->newMap_ = NULL;
dvander@147
    74
    type->newMap_ = NULL;
dvander@13
    75
    type->primitive_ = prim;
dvander@12
    76
    return type;
dvander@12
    77
}
dvander@12
    78
dvander@12
    79
Type *
dvander@41
    80
Type::NewArray(Zone *zone, Handle<Type> contained, int elements, bool isConst)
dvander@4
    81
{
dvander@41
    82
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    83
    if (!type)
dvander@11
    84
        return NULL;
dvander@11
    85
dvander@14
    86
    type->kind_ = ARRAY;
dvander@145
    87
    type->name_ = NULL;
dvander@13
    88
    type->contained_ = contained;
dvander@53
    89
    type->returnType_ = NULL;
dvander@53
    90
    type->parameters_ = NULL;
dvander@146
    91
    type->fields_ = NULL;
dvander@147
    92
    type->newMap_ = NULL;
dvander@13
    93
    type->elements_ = elements;
dvander@145
    94
    if (!contained->isArray())
dvander@13
    95
        type->levels_ = 1;
dvander@13
    96
    else
dvander@13
    97
        type->levels_ = contained->levels() + 1;
dvander@21
    98
    type->const_ = isConst;
dvander@0
    99
    return type;
dvander@0
   100
}
dvander@14
   101
dvander@14
   102
Type *
dvander@67
   103
Type::NewReference(Zone *zone, Handle<Type> contained, bool isConst)
dvander@14
   104
{
dvander@41
   105
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
   106
    if (!type)
dvander@14
   107
        return NULL;
dvander@14
   108
dvander@14
   109
    type->kind_ = REFERENCE;
dvander@145
   110
    type->name_ = NULL;
dvander@14
   111
    type->contained_ = contained;
dvander@53
   112
    type->returnType_ = NULL;
dvander@53
   113
    type->parameters_ = NULL;
dvander@146
   114
    type->fields_ = NULL;
dvander@147
   115
    type->newMap_ = NULL;
dvander@67
   116
    type->const_ = isConst;
dvander@14
   117
    return type;
dvander@14
   118
}
dvander@14
   119
dvander@14
   120
Type *
dvander@41
   121
Type::NewFunction(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters)
dvander@14
   122
{
dvander@41
   123
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
   124
    if (!type)
dvander@14
   125
        return NULL;
dvander@14
   126
dvander@14
   127
    type->kind_ = FUNCTION;
dvander@145
   128
    type->name_ = NULL;
dvander@53
   129
    type->contained_ = NULL;
dvander@146
   130
    type->fields_ = NULL;
dvander@147
   131
    type->newMap_ = NULL;
dvander@25
   132
    type->returnType_ = returnType;
dvander@14
   133
    type->parameters_ = parameters;
dvander@14
   134
    return type;
dvander@14
   135
}
dvander@63
   136
dvander@68
   137
Type *
dvander@145
   138
Type::NewEnum(Zone *zone, Handle<String> name)
dvander@145
   139
{
dvander@145
   140
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@145
   141
    if (!type)
dvander@145
   142
        return NULL;
dvander@145
   143
dvander@145
   144
    type->kind_ = ENUM;
dvander@145
   145
    type->name_ = name;
dvander@145
   146
    type->contained_ = NULL;
dvander@145
   147
    type->returnType_ = NULL;
dvander@145
   148
    type->parameters_ = NULL;
dvander@146
   149
    type->fields_ = NULL;
dvander@147
   150
    type->newMap_ = NULL;
dvander@146
   151
    return type;
dvander@146
   152
}
dvander@146
   153
dvander@146
   154
Type *
dvander@147
   155
Type::NewStruct(Zone *zone, Handle<String> name, Handle<FixedArray> fields, Handle<Map> newMap)
dvander@146
   156
{
dvander@146
   157
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@146
   158
    if (!type)
dvander@146
   159
        return NULL;
dvander@146
   160
dvander@146
   161
    type->kind_ = STRUCT;
dvander@146
   162
    type->name_ = name;
dvander@146
   163
    type->contained_ = NULL;
dvander@146
   164
    type->returnType_ = NULL;
dvander@146
   165
    type->parameters_ = NULL;
dvander@147
   166
    type->newMap_ = newMap;
dvander@146
   167
    type->fields_ = fields;
dvander@145
   168
    return type;
dvander@145
   169
}
dvander@145
   170
dvander@145
   171
Type *
dvander@68
   172
Type::NewNative(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters, bool variadic)
dvander@68
   173
{
dvander@68
   174
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@68
   175
    if (!type)
dvander@68
   176
        return NULL;
dvander@68
   177
dvander@68
   178
    type->kind_ = NATIVE;
dvander@145
   179
    type->name_ = NULL;
dvander@68
   180
    type->contained_ = NULL;
dvander@146
   181
    type->fields_ = NULL;
dvander@147
   182
    type->newMap_ = NULL;
dvander@68
   183
    type->returnType_ = returnType;
dvander@68
   184
    type->parameters_ = parameters;
dvander@68
   185
    type->variadicNative_ = variadic;
dvander@68
   186
    return type;
dvander@68
   187
}
dvander@68
   188
dvander@63
   189
bool
dvander@63
   190
Type::Compare(Type *left, Type *right)
dvander@63
   191
{
dvander@145
   192
    if (left == right)
dvander@145
   193
        return true;
dvander@145
   194
dvander@63
   195
    if (left->kind() != right->kind())
dvander@63
   196
        return false;
dvander@63
   197
dvander@63
   198
    switch (left->kind()) {
dvander@63
   199
      case Type::PRIMITIVE:
dvander@145
   200
        return left->primitive() == right->primitive();
dvander@63
   201
dvander@63
   202
      case Type::ARRAY:
dvander@63
   203
      {
dvander@63
   204
        if (left->levels() != right->levels())
dvander@63
   205
          return false;
dvander@63
   206
        if (left->elements() != right->elements())
dvander@63
   207
          return false;
dvander@63
   208
        return Compare(left->contained(), right->contained());
dvander@63
   209
      }
dvander@63
   210
dvander@63
   211
      case Type::FUNCTION:
dvander@63
   212
      {
dvander@63
   213
        if (!Compare(left->returnType(), right->returnType()))
dvander@63
   214
            return false;
dvander@63
   215
        if (left->parameters()->length() != right->parameters()->length())
dvander@63
   216
            return false;
dvander@69
   217
        if (left->isNative() != right->isNative())
dvander@69
   218
            return false;
dvander@69
   219
        if (left->isNative() && (left->isNativeVariadic() != right->isNativeVariadic()))
dvander@69
   220
            return false;
dvander@63
   221
        for (unsigned i = 0; i < left->parameters()->length(); i++) {
dvander@63
   222
            Type *leftparam = left->parameterAt(i);
dvander@63
   223
            Type *rightparam = right->parameterAt(i);
dvander@63
   224
            if (!Compare(leftparam, rightparam))
dvander@63
   225
                return false;
dvander@63
   226
        }
dvander@63
   227
        return true;
dvander@63
   228
      }
dvander@63
   229
dvander@145
   230
      case Type::ENUM:
dvander@145
   231
        return false;
dvander@145
   232
dvander@124
   233
      case Type::VOID:
dvander@124
   234
      	return true;
dvander@124
   235
dvander@63
   236
      default:
dvander@63
   237
        assert(left->kind() == Type::REFERENCE);
dvander@63
   238
        return Compare(left->contained(), right->contained());
dvander@63
   239
    }
dvander@63
   240
}
dvander@148
   241
dvander@148
   242
Descriptor *
dvander@148
   243
Type::lookupField(Handle<String> name, unsigned *index)
dvander@148
   244
{
dvander@148
   245
    assert(isStruct());
dvander@148
   246
dvander@148
   247
    for (unsigned i = 0; i < fields_->length(); i++) {
dvander@148
   248
        Descriptor *desc = Descriptor::cast(fields_->at(i));
dvander@148
   249
        if (desc->name() == name) {
dvander@148
   250
            *index = i;
dvander@148
   251
            return desc;
dvander@148
   252
        }
dvander@148
   253
    }
dvander@148
   254
dvander@148
   255
    return NULL;
dvander@148
   256
}
dvander@148
   257