src/Types.cpp
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@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@146
    38
    type->fields_ = NULL;
dvander@71
    39
    return type;
dvander@71
    40
}
dvander@71
    41
dvander@71
    42
Type *
dvander@12
    43
Type::NewPrimitive(Zone *zone, PrimitiveType prim)
dvander@12
    44
{
dvander@41
    45
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    46
    if (!type)
dvander@12
    47
        return NULL;
dvander@12
    48
dvander@13
    49
    type->kind_ = PRIMITIVE;
dvander@145
    50
    type->name_ = NULL;
dvander@13
    51
    type->contained_ = NULL;
dvander@53
    52
    type->returnType_ = NULL;
dvander@53
    53
    type->parameters_ = NULL;
dvander@146
    54
    type->fields_ = NULL;
dvander@13
    55
    type->primitive_ = prim;
dvander@12
    56
    return type;
dvander@12
    57
}
dvander@12
    58
dvander@12
    59
Type *
dvander@41
    60
Type::NewArray(Zone *zone, Handle<Type> contained, int elements, bool isConst)
dvander@4
    61
{
dvander@41
    62
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    63
    if (!type)
dvander@11
    64
        return NULL;
dvander@11
    65
dvander@14
    66
    type->kind_ = ARRAY;
dvander@145
    67
    type->name_ = NULL;
dvander@13
    68
    type->contained_ = contained;
dvander@53
    69
    type->returnType_ = NULL;
dvander@53
    70
    type->parameters_ = NULL;
dvander@146
    71
    type->fields_ = NULL;
dvander@13
    72
    type->elements_ = elements;
dvander@145
    73
    if (!contained->isArray())
dvander@13
    74
        type->levels_ = 1;
dvander@13
    75
    else
dvander@13
    76
        type->levels_ = contained->levels() + 1;
dvander@21
    77
    type->const_ = isConst;
dvander@0
    78
    return type;
dvander@0
    79
}
dvander@14
    80
dvander@14
    81
Type *
dvander@67
    82
Type::NewReference(Zone *zone, Handle<Type> contained, bool isConst)
dvander@14
    83
{
dvander@41
    84
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
    85
    if (!type)
dvander@14
    86
        return NULL;
dvander@14
    87
dvander@14
    88
    type->kind_ = REFERENCE;
dvander@145
    89
    type->name_ = NULL;
dvander@14
    90
    type->contained_ = contained;
dvander@53
    91
    type->returnType_ = NULL;
dvander@53
    92
    type->parameters_ = NULL;
dvander@146
    93
    type->fields_ = NULL;
dvander@67
    94
    type->const_ = isConst;
dvander@14
    95
    return type;
dvander@14
    96
}
dvander@14
    97
dvander@14
    98
Type *
dvander@41
    99
Type::NewFunction(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters)
dvander@14
   100
{
dvander@41
   101
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@41
   102
    if (!type)
dvander@14
   103
        return NULL;
dvander@14
   104
dvander@14
   105
    type->kind_ = FUNCTION;
dvander@145
   106
    type->name_ = NULL;
dvander@53
   107
    type->contained_ = NULL;
dvander@146
   108
    type->fields_ = NULL;
dvander@25
   109
    type->returnType_ = returnType;
dvander@14
   110
    type->parameters_ = parameters;
dvander@14
   111
    return type;
dvander@14
   112
}
dvander@63
   113
dvander@68
   114
Type *
dvander@145
   115
Type::NewEnum(Zone *zone, Handle<String> name)
dvander@145
   116
{
dvander@145
   117
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@145
   118
    if (!type)
dvander@145
   119
        return NULL;
dvander@145
   120
dvander@145
   121
    type->kind_ = ENUM;
dvander@145
   122
    type->name_ = name;
dvander@145
   123
    type->contained_ = NULL;
dvander@145
   124
    type->returnType_ = NULL;
dvander@145
   125
    type->parameters_ = NULL;
dvander@146
   126
    type->fields_ = NULL;
dvander@146
   127
    return type;
dvander@146
   128
}
dvander@146
   129
dvander@146
   130
Type *
dvander@146
   131
Type::NewStruct(Zone *zone, Handle<String> name, Handle<FixedArray> fields)
dvander@146
   132
{
dvander@146
   133
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@146
   134
    if (!type)
dvander@146
   135
        return NULL;
dvander@146
   136
dvander@146
   137
    type->kind_ = STRUCT;
dvander@146
   138
    type->name_ = name;
dvander@146
   139
    type->contained_ = NULL;
dvander@146
   140
    type->returnType_ = NULL;
dvander@146
   141
    type->parameters_ = NULL;
dvander@146
   142
    type->fields_ = fields;
dvander@145
   143
    return type;
dvander@145
   144
}
dvander@145
   145
dvander@145
   146
Type *
dvander@68
   147
Type::NewNative(Zone *zone, Handle<Type> returnType, Handle<FixedArray> parameters, bool variadic)
dvander@68
   148
{
dvander@68
   149
    Local<Type> type(zone, Type::cast(zone->allocate(MapKind_Type, sizeof(Type), Heap::Tenure_Old)));
dvander@68
   150
    if (!type)
dvander@68
   151
        return NULL;
dvander@68
   152
dvander@68
   153
    type->kind_ = NATIVE;
dvander@145
   154
    type->name_ = NULL;
dvander@68
   155
    type->contained_ = NULL;
dvander@146
   156
    type->fields_ = NULL;
dvander@68
   157
    type->returnType_ = returnType;
dvander@68
   158
    type->parameters_ = parameters;
dvander@68
   159
    type->variadicNative_ = variadic;
dvander@68
   160
    return type;
dvander@68
   161
}
dvander@68
   162
dvander@63
   163
bool
dvander@63
   164
Type::Compare(Type *left, Type *right)
dvander@63
   165
{
dvander@145
   166
    if (left == right)
dvander@145
   167
        return true;
dvander@145
   168
dvander@63
   169
    if (left->kind() != right->kind())
dvander@63
   170
        return false;
dvander@63
   171
dvander@63
   172
    switch (left->kind()) {
dvander@63
   173
      case Type::PRIMITIVE:
dvander@145
   174
        return left->primitive() == right->primitive();
dvander@63
   175
dvander@63
   176
      case Type::ARRAY:
dvander@63
   177
      {
dvander@63
   178
        if (left->levels() != right->levels())
dvander@63
   179
          return false;
dvander@63
   180
        if (left->elements() != right->elements())
dvander@63
   181
          return false;
dvander@63
   182
        return Compare(left->contained(), right->contained());
dvander@63
   183
      }
dvander@63
   184
dvander@63
   185
      case Type::FUNCTION:
dvander@63
   186
      {
dvander@63
   187
        if (!Compare(left->returnType(), right->returnType()))
dvander@63
   188
            return false;
dvander@63
   189
        if (left->parameters()->length() != right->parameters()->length())
dvander@63
   190
            return false;
dvander@69
   191
        if (left->isNative() != right->isNative())
dvander@69
   192
            return false;
dvander@69
   193
        if (left->isNative() && (left->isNativeVariadic() != right->isNativeVariadic()))
dvander@69
   194
            return false;
dvander@63
   195
        for (unsigned i = 0; i < left->parameters()->length(); i++) {
dvander@63
   196
            Type *leftparam = left->parameterAt(i);
dvander@63
   197
            Type *rightparam = right->parameterAt(i);
dvander@63
   198
            if (!Compare(leftparam, rightparam))
dvander@63
   199
                return false;
dvander@63
   200
        }
dvander@63
   201
        return true;
dvander@63
   202
      }
dvander@63
   203
dvander@145
   204
      case Type::ENUM:
dvander@145
   205
        return false;
dvander@145
   206
dvander@124
   207
      case Type::VOID:
dvander@124
   208
      	return true;
dvander@124
   209
dvander@63
   210
      default:
dvander@63
   211
        assert(left->kind() == Type::REFERENCE);
dvander@63
   212
        return Compare(left->contained(), right->contained());
dvander@63
   213
    }
dvander@63
   214
}