src/TypeManager.cpp
author Asher Baker <asherkin@gmail.com>
Mon Jun 10 15:52:44 2013 +0100 (2013-06-10)
changeset 265 3a903b89a514
parent 263 ba85a47ee414
permissions -rw-r--r--
Fixed type checking for multidimensional arrays.
asherkin@263
     1
/* vim: set ts=4 sw=4 tw=99 et:
asherkin@263
     2
 *
asherkin@263
     3
 * Copyright (C) 2012 David Anderson
asherkin@263
     4
 *
asherkin@263
     5
 * This file is part of SourcePawn.
asherkin@263
     6
 *
asherkin@263
     7
 * SourcePawn is free software: you can redistribute it and/or modify it under
asherkin@263
     8
 * the terms of the GNU General Public License as published by the Free
asherkin@263
     9
 * Software Foundation, either version 3 of the License, or (at your option)
asherkin@263
    10
 * any later version.
asherkin@263
    11
 * 
asherkin@263
    12
 * SourcePawn is distributed in the hope that it will be useful, but WITHOUT ANY
asherkin@263
    13
 * WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
asherkin@263
    14
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details.
asherkin@263
    15
 *
asherkin@263
    16
 * You should have received a copy of the GNU General Public License along with
asherkin@263
    17
 * SourcePawn. If not, see http://www.gnu.org/licenses/.
asherkin@263
    18
 */
asherkin@263
    19
#include <string.h>
asherkin@263
    20
#include "Types.h"
asherkin@263
    21
#include "TypeManager.h"
asherkin@263
    22
#include "Zone.h"
asherkin@263
    23
#include "Strings.h"
asherkin@263
    24
#include "Spaces-inl.h"
asherkin@263
    25
#include "Heap-inl.h"
asherkin@263
    26
asherkin@263
    27
using namespace ke;
asherkin@263
    28
asherkin@263
    29
asherkin@263
    30
TypeManager::TypeManager(Zone *zone)
asherkin@263
    31
  : zone_(zone),
asherkin@263
    32
    qualTable_(ZoneAllocatorPolicy())
asherkin@263
    33
{
asherkin@263
    34
}
asherkin@263
    35
asherkin@263
    36
bool
asherkin@263
    37
TypeManager::initialize()
asherkin@263
    38
{
asherkin@263
    39
    voidType_ = Type::NewVoid(zone_);
asherkin@263
    40
    if (!voidType_)
asherkin@263
    41
        return false;
asherkin@263
    42
asherkin@263
    43
    uncheckedType_ = Type::NewUnchecked(zone_);
asherkin@263
    44
    if (!uncheckedType_)
asherkin@263
    45
        return false;
asherkin@263
    46
asherkin@263
    47
    stringType_ = Type::NewString(zone_);
asherkin@263
    48
    if (!stringType_)
asherkin@263
    49
        return false;
asherkin@263
    50
asherkin@263
    51
    importableType_ = Type::NewImportable(zone_);
asherkin@263
    52
    if (!importableType_)
asherkin@263
    53
        return false;
asherkin@263
    54
asherkin@263
    55
    typeType_ = Type::NewType(zone_);
asherkin@263
    56
    if (!typeType_)
asherkin@263
    57
        return false;
asherkin@263
    58
asherkin@263
    59
    if ((primitiveTypes_[PrimitiveType_Int32] = Type::NewPrimitive(zone_, PrimitiveType_Int32)) == NULL)
asherkin@263
    60
        return false;
asherkin@263
    61
    if ((primitiveTypes_[PrimitiveType_Float] = Type::NewPrimitive(zone_, PrimitiveType_Float)) == NULL)
asherkin@263
    62
        return false;
asherkin@263
    63
    if ((primitiveTypes_[PrimitiveType_Native] = Type::NewPrimitive(zone_, PrimitiveType_Native)) == NULL)
asherkin@263
    64
        return false;
asherkin@263
    65
    if ((primitiveTypes_[PrimitiveType_Char] = Type::NewPrimitive(zone_, PrimitiveType_Char)) == NULL)
asherkin@263
    66
        return false;
asherkin@263
    67
    if ((primitiveTypes_[PrimitiveType_Bool] = Type::NewPrimitive(zone_, PrimitiveType_Bool)) == NULL)
asherkin@263
    68
        return false;
asherkin@263
    69
asherkin@263
    70
    Local<Type> type(zone_);
asherkin@263
    71
    for (unsigned i = 0; i < PrimitiveTypes_Total; i++) {
asherkin@263
    72
        type = primitiveTypes_[i];
asherkin@263
    73
        if ((referenceTypes_[i] = ReferenceType::New(zone_, type)) == NULL)
asherkin@263
    74
            return false;
asherkin@263
    75
    }
asherkin@263
    76
asherkin@263
    77
    if (!qualTable_.init(32))
asherkin@263
    78
        return false;
asherkin@263
    79
asherkin@263
    80
    return true;
asherkin@263
    81
}
asherkin@263
    82
asherkin@263
    83
ArrayType *
asherkin@263
    84
TypeManager::newArray(Handle<Type> contained, int elements)
asherkin@263
    85
{
asherkin@263
    86
    // :TODO: cache this.
asherkin@263
    87
    return ArrayType::New(zone_, contained, elements);
asherkin@263
    88
}
asherkin@263
    89
asherkin@263
    90
ArrayType *
asherkin@263
    91
TypeManager::newExternalArray(Handle<Type> contained)
asherkin@263
    92
{
asherkin@263
    93
    return ArrayType::NewExternal(zone_, contained);
asherkin@263
    94
}
asherkin@263
    95
asherkin@263
    96
ReferenceType *
asherkin@263
    97
TypeManager::getReference(Handle<Type> type, bool isConst)
asherkin@263
    98
{
asherkin@263
    99
    if (!isConst && type->isPrimitive())
asherkin@263
   100
        return referenceTypes_[type->primitive()];
asherkin@263
   101
asherkin@263
   102
    // :TODO: cache this.
asherkin@263
   103
    return ReferenceType::New(zone_, type);
asherkin@263
   104
}
asherkin@263
   105
asherkin@263
   106
EnumType *
asherkin@263
   107
TypeManager::newEnum(Handle<String> name)
asherkin@263
   108
{
asherkin@263
   109
    return EnumType::New(zone_, name);
asherkin@263
   110
}
asherkin@263
   111
asherkin@263
   112
Type *
asherkin@263
   113
TypeManager::qualify(Handle<Type> argType, TypeQualifiers quals)
asherkin@263
   114
{
asherkin@263
   115
    Local<Type> type(zone_, argType->unqualified());
asherkin@263
   116
asherkin@263
   117
    if (!quals)
asherkin@263
   118
        return type;
asherkin@263
   119
asherkin@263
   120
    LookupKey key(type, quals);
asherkin@263
   121
asherkin@263
   122
    // We can't use findForAdd because a GC could rehash the table.
asherkin@263
   123
    TypeHashTable::Result r = qualTable_.find(key);
asherkin@263
   124
    if (r.found())
asherkin@263
   125
        return *r;
asherkin@263
   126
asherkin@263
   127
    Type *quald = Type::NewQualified(zone_, quals, type);
asherkin@263
   128
    if (!quald)
asherkin@263
   129
        return NULL;
asherkin@263
   130
asherkin@263
   131
    // :TODO: assert-no-gc
asherkin@263
   132
    TypeHashTable::Insert i = qualTable_.findForAdd(key);
asherkin@263
   133
    assert(!i.found());
asherkin@263
   134
asherkin@263
   135
    if (!qualTable_.add(i, quald))
asherkin@263
   136
        return NULL;
asherkin@263
   137
asherkin@263
   138
    return quald;
asherkin@263
   139
}
asherkin@263
   140
asherkin@263
   141
void
asherkin@263
   142
TypeManager::accept(VirtualObjectVisitor *visitor)
asherkin@263
   143
{
asherkin@263
   144
    visitor->visit(voidType_.address());
asherkin@263
   145
    visitor->visit(uncheckedType_.address());
asherkin@263
   146
    visitor->visit(stringType_.address());
asherkin@263
   147
    visitor->visit(importableType_.address());
asherkin@263
   148
    visitor->visit(typeType_.address());
asherkin@263
   149
    for (unsigned i = 0; i < PrimitiveTypes_Total; i++) {
asherkin@263
   150
        visitor->visit(primitiveTypes_[i].address());
asherkin@263
   151
        visitor->visit(referenceTypes_[i].address());
asherkin@263
   152
    }
asherkin@263
   153
}
asherkin@263
   154
asherkin@263
   155
void
asherkin@263
   156
TypeManager::sweep()
asherkin@263
   157
{
asherkin@263
   158
    for (TypeHashTable::iterator i(&qualTable_); !i.empty(); i.next()) {
asherkin@263
   159
        Type *obj = *i;
asherkin@263
   160
        MarkBit bits = HeapChunk::GetMarkBit(obj);
asherkin@263
   161
        if (HeapChunk::IsWhite(bits))
asherkin@263
   162
            i.erase();
asherkin@263
   163
        else
asherkin@263
   164
            assert(HeapChunk::IsBlack(bits));
asherkin@263
   165
    }
asherkin@263
   166
    qualTable_.checkDensity();
asherkin@263
   167
}