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