src/Types.cpp
author David Anderson <dvander@alliedmods.net>
Wed Aug 01 22:32:59 2012 -0700 (2012-08-01)
changeset 145 e9d804821c48
parent 143 393f1b8ac8c3
child 146 dc7d3b7a918c
permissions -rw-r--r--
Introduced type semantics, completely replacing tag semantics.
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@11
    23
#include "Heap-inl.h"
dvander@0
    24
dvander@59
    25
using namespace ke;
dvander@0
    26
dvander@11
    27
Type *
dvander@71
    28
Type::NewVoid(Zone *zone)
dvander@71
    29
{
dvander@71
    30
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@71
    31
    if (!type)
dvander@71
    32
        return NULL;
dvander@71
    33
dvander@71
    34
    type->kind_ = VOID;
dvander@71
    35
    type->contained_ = NULL;
dvander@71
    36
    type->returnType_ = NULL;
dvander@71
    37
    type->parameters_ = NULL;
dvander@71
    38
    return type;
dvander@71
    39
}
dvander@71
    40
dvander@71
    41
Type *
dvander@12
    42
Type::NewPrimitive(Zone *zone, PrimitiveType prim)
dvander@12
    43
{
dvander@41
    44
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    45
    if (!type)
dvander@12
    46
        return NULL;
dvander@12
    47
dvander@13
    48
    type->kind_ = PRIMITIVE;
dvander@145
    49
    type->name_ = NULL;
dvander@13
    50
    type->contained_ = NULL;
dvander@53
    51
    type->returnType_ = NULL;
dvander@53
    52
    type->parameters_ = NULL;
dvander@13
    53
    type->primitive_ = prim;
dvander@12
    54
    return type;
dvander@12
    55
}
dvander@12
    56
dvander@12
    57
Type *
dvander@41
    58
Type::NewArray(Zone *zone, Handle<Type> contained, int elements, bool isConst)
dvander@4
    59
{
dvander@41
    60
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    61
    if (!type)
dvander@11
    62
        return NULL;
dvander@11
    63
dvander@14
    64
    type->kind_ = ARRAY;
dvander@145
    65
    type->name_ = NULL;
dvander@13
    66
    type->contained_ = contained;
dvander@53
    67
    type->returnType_ = NULL;
dvander@53
    68
    type->parameters_ = NULL;
dvander@13
    69
    type->elements_ = elements;
dvander@145
    70
    if (!contained->isArray())
dvander@13
    71
        type->levels_ = 1;
dvander@13
    72
    else
dvander@13
    73
        type->levels_ = contained->levels() + 1;
dvander@21
    74
    type->const_ = isConst;
dvander@0
    75
    return type;
dvander@0
    76
}
dvander@14
    77
dvander@14
    78
Type *
dvander@67
    79
Type::NewReference(Zone *zone, Handle<Type> contained, bool isConst)
dvander@14
    80
{
dvander@41
    81
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    82
    if (!type)
dvander@14
    83
        return NULL;
dvander@14
    84
dvander@14
    85
    type->kind_ = REFERENCE;
dvander@145
    86
    type->name_ = NULL;
dvander@14
    87
    type->contained_ = contained;
dvander@53
    88
    type->returnType_ = NULL;
dvander@53
    89
    type->parameters_ = NULL;
dvander@67
    90
    type->const_ = isConst;
dvander@14
    91
    return type;
dvander@14
    92
}
dvander@14
    93
dvander@14
    94
Type *
dvander@41
    95
Type::NewFunction(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters)
dvander@14
    96
{
dvander@41
    97
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    98
    if (!type)
dvander@14
    99
        return NULL;
dvander@14
   100
dvander@14
   101
    type->kind_ = FUNCTION;
dvander@145
   102
    type->name_ = NULL;
dvander@53
   103
    type->contained_ = NULL;
dvander@25
   104
    type->returnType_ = returnType;
dvander@14
   105
    type->parameters_ = parameters;
dvander@14
   106
    return type;
dvander@14
   107
}
dvander@63
   108
dvander@68
   109
Type *
dvander@145
   110
Type::NewEnum(Zone *zone, Handle<String> name)
dvander@145
   111
{
dvander@145
   112
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@145
   113
    if (!type)
dvander@145
   114
        return NULL;
dvander@145
   115
dvander@145
   116
    type->kind_ = ENUM;
dvander@145
   117
    type->name_ = name;
dvander@145
   118
    type->contained_ = NULL;
dvander@145
   119
    type->returnType_ = NULL;
dvander@145
   120
    type->parameters_ = NULL;
dvander@145
   121
    return type;
dvander@145
   122
}
dvander@145
   123
dvander@145
   124
Type *
dvander@68
   125
Type::NewNative(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters, bool variadic)
dvander@68
   126
{
dvander@68
   127
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@68
   128
    if (!type)
dvander@68
   129
        return NULL;
dvander@68
   130
dvander@68
   131
    type->kind_ = NATIVE;
dvander@145
   132
    type->name_ = NULL;
dvander@68
   133
    type->contained_ = NULL;
dvander@68
   134
    type->returnType_ = returnType;
dvander@68
   135
    type->parameters_ = parameters;
dvander@68
   136
    type->variadicNative_ = variadic;
dvander@68
   137
    return type;
dvander@68
   138
}
dvander@68
   139
dvander@63
   140
bool
dvander@63
   141
Type::Compare(Type *left, Type *right)
dvander@63
   142
{
dvander@145
   143
    if (left == right)
dvander@145
   144
        return true;
dvander@145
   145
dvander@63
   146
    if (left->kind() != right->kind())
dvander@63
   147
        return false;
dvander@63
   148
dvander@63
   149
    switch (left->kind()) {
dvander@63
   150
      case Type::PRIMITIVE:
dvander@145
   151
        return left->primitive() == right->primitive();
dvander@63
   152
dvander@63
   153
      case Type::ARRAY:
dvander@63
   154
      {
dvander@63
   155
        if (left->levels() != right->levels())
dvander@63
   156
          return false;
dvander@63
   157
        if (left->elements() != right->elements())
dvander@63
   158
          return false;
dvander@63
   159
        return Compare(left->contained(), right->contained());
dvander@63
   160
      }
dvander@63
   161
dvander@63
   162
      case Type::FUNCTION:
dvander@63
   163
      {
dvander@63
   164
        if (!Compare(left->returnType(), right->returnType()))
dvander@63
   165
            return false;
dvander@63
   166
        if (left->parameters()->length() != right->parameters()->length())
dvander@63
   167
            return false;
dvander@69
   168
        if (left->isNative() != right->isNative())
dvander@69
   169
            return false;
dvander@69
   170
        if (left->isNative() && (left->isNativeVariadic() != right->isNativeVariadic()))
dvander@69
   171
            return false;
dvander@63
   172
        for (unsigned i = 0; i < left->parameters()->length(); i++) {
dvander@63
   173
            Type *leftparam = left->parameterAt(i);
dvander@63
   174
            Type *rightparam = right->parameterAt(i);
dvander@63
   175
            if (!Compare(leftparam, rightparam))
dvander@63
   176
                return false;
dvander@63
   177
        }
dvander@63
   178
        return true;
dvander@63
   179
      }
dvander@63
   180
dvander@145
   181
      case Type::ENUM:
dvander@145
   182
        return false;
dvander@145
   183
dvander@124
   184
      case Type::VOID:
dvander@124
   185
      	return true;
dvander@124
   186
dvander@63
   187
      default:
dvander@63
   188
        assert(left->kind() == Type::REFERENCE);
dvander@63
   189
        return Compare(left->contained(), right->contained());
dvander@63
   190
    }
dvander@63
   191
}