src/Zone.cpp
author Asher Baker <asherkin@gmail.com>
Mon Jun 10 00:46:29 2013 +0100 (2013-06-10)
changeset 262 c4b1341297e5
parent 251 ca99a81745fe
child 263 ba85a47ee414
permissions -rw-r--r--
Fix warnings when building with clang.
dvander@45
     1
/* vim: set ts=4 sw=4 tw=99 et:
dvander@45
     2
 *
dvander@0
     3
 * Copyright (C) 2012 David Anderson
dvander@0
     4
 *
dvander@0
     5
 * This file is part of JITCraft.
dvander@0
     6
 *
dvander@0
     7
 * JITCraft 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@0
    12
 * Foobar 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@0
    17
 * JITCraft. If not, see http://www.gnu.org/licenses/.
dvander@0
    18
 */
dvander@69
    19
#include <stdlib.h>
dvander@0
    20
#include "Zone.h"
dvander@54
    21
#include "StringPool.h"
dvander@11
    22
#include "TypeManager.h"
dvander@61
    23
#include "GlobalRoots.h"
dvander@54
    24
#include "AllocatorPolicies.h"
dvander@65
    25
#include "Array.h"
dvander@195
    26
#include "NativeTable.h"
dvander@251
    27
#include "Packages.h"
danderson@92
    28
#include "Spaces-inl.h"
danderson@92
    29
#include "Heap-inl.h"
dvander@0
    30
dvander@59
    31
using namespace ke;
dvander@0
    32
dvander@60
    33
Zone *ke::SingleThreadedZone;
dvander@0
    34
dvander@195
    35
void * const NullAddress::Sentinel = NULL;
dvander@195
    36
dvander@11
    37
Zone::Zone()
dvander@69
    38
  : stack_(thisFromCtor()),
dvander@69
    39
    heap_(thisFromCtor()),
dvander@51
    40
    types_(NULL),
dvander@61
    41
    symbols_(NULL),
dvander@61
    42
    globalRoots_(NULL),
dvander@251
    43
    nativeTable_(NULL),
dvander@251
    44
    packages_(NULL),
dvander@69
    45
    lastLocalRoot_(NULL),
dvander@195
    46
    specialRoots_(NULL),
dvander@69
    47
    hasPendingException_(false),
dvander@69
    48
    reporter_(NULL)
dvander@11
    49
{
dvander@11
    50
}
dvander@11
    51
dvander@54
    52
Zone::~Zone()
dvander@54
    53
{
dvander@251
    54
    delete nativeTable_;
dvander@61
    55
    delete types_;
dvander@251
    56
    delete symbols_;
dvander@251
    57
    delete packages_;
dvander@195
    58
    delete globalRoots_;
dvander@54
    59
}
dvander@54
    60
dvander@0
    61
bool
dvander@0
    62
Zone::initialize()
dvander@0
    63
{
dvander@0
    64
    if (!stack_.initialize())
dvander@0
    65
        return false;
dvander@11
    66
    if (!heap_.initialize())
dvander@11
    67
        return false;
dvander@11
    68
dvander@54
    69
    symbols_ = new StringPool(this);
dvander@54
    70
    if (!symbols_ || !symbols_->initialize())
dvander@54
    71
        return false;
dvander@54
    72
dvander@61
    73
    globalRoots_ = new GlobalRoots(this);
dvander@61
    74
    if (!globalRoots_ || !globalRoots_->initialize())
dvander@61
    75
        return false;
dvander@61
    76
dvander@195
    77
    nativeTable_ = new NativeTable(this);
dvander@195
    78
    if (!nativeTable_ || !nativeTable_->initialize())
dvander@195
    79
        return false;
dvander@195
    80
dvander@251
    81
    packages_ = new PackageCache(this);
dvander@251
    82
    if (!packages_ || !packages_->initialize())
dvander@251
    83
        return false;
dvander@251
    84
dvander@209
    85
    MapKind maps[] =
dvander@209
    86
    {
dvander@209
    87
        MapKind_Type,
dvander@209
    88
        MapKind_ArrayType,
dvander@209
    89
        MapKind_FunctionType,
dvander@209
    90
        MapKind_StructType,
dvander@222
    91
        MapKind_ReferenceType,
dvander@233
    92
        MapKind_EnumType,
dvander@209
    93
        MapKind_FixedArray,
dvander@209
    94
        MapKind_ByteArray,
dvander@209
    95
        MapKind_Code,
dvander@209
    96
        MapKind_Reference,
dvander@209
    97
        MapKind_MetaArray,
dvander@209
    98
        MapKind_MetaStruct,
dvander@209
    99
        MapKind_MetaEnvironment,
dvander@209
   100
        MapKind_Module,
dvander@209
   101
        MapKind_Function,
dvander@209
   102
        MapKind_String,
dvander@209
   103
        MapKind_Native,
dvander@209
   104
        MapKind_Descriptor,
dvander@209
   105
        MapKind_Box,
dvander@251
   106
        MapKind_List,
dvander@251
   107
        MapKind_Package,
dvander@209
   108
        MapKind_FreeRegion,
dvander@209
   109
        MapKind_EnvironmentSlotDescriptorArray
dvander@209
   110
    };
dvander@209
   111
dvander@11
   112
    maps_[MapKind_Meta] = heap_.metaMap();
dvander@209
   113
    for (size_t i = 0; i < sizeof(maps) / sizeof(maps[0]); i++) {
dvander@209
   114
        if ((maps_[maps[i]] = allocateMap(maps[i], sizeof(Map))) == NULL)
dvander@209
   115
            return false;
dvander@85
   116
    }
dvander@11
   117
dvander@11
   118
    types_ = new TypeManager(this);
dvander@11
   119
    if (!types_ || !types_->initialize())
dvander@11
   120
        return false;
dvander@11
   121
dvander@65
   122
    // Create the cached array maps for generic arrays. This is for the API
dvander@65
   123
    // version of Invoke(), which needs to make arrays very quickly from C++.
dvander@65
   124
    {
dvander@65
   125
        // Generic "cell" array (contents do not matter, just non-gc things).
dvander@65
   126
        Local<Type> type(this, types_->getPrimitive(PrimitiveType_Int32));
dvander@65
   127
        if (!type)
dvander@65
   128
            return false;
dvander@65
   129
dvander@188
   130
        type = types_->newExternalArray(type);
dvander@65
   131
        if (!type)
dvander@65
   132
            return false;
dvander@65
   133
dvander@195
   134
        // :TODO:
dvander@195
   135
#if 0
dvander@188
   136
        externalGenericArrayMap_ = ArrayMap::Attach(this, type);
dvander@188
   137
        if (!externalGenericArrayMap_)
dvander@65
   138
            return false;
dvander@195
   139
#endif
dvander@65
   140
dvander@65
   141
        type = types_->getPrimitive(PrimitiveType_Char);
dvander@65
   142
        if (!type)
dvander@65
   143
            return false;
dvander@65
   144
dvander@188
   145
        type = types_->newExternalArray(type);
dvander@65
   146
        if (!type)
dvander@65
   147
            return false;
dvander@65
   148
dvander@195
   149
        // :TODO:
dvander@195
   150
#if 0
dvander@188
   151
        externalCharArrayMap_ = ArrayMap::Attach(this, type);
dvander@188
   152
        if (!externalCharArrayMap_)
dvander@65
   153
            return false;
dvander@195
   154
#endif
dvander@65
   155
    }
dvander@65
   156
dvander@0
   157
    return true;
dvander@0
   158
}
dvander@12
   159
dvander@12
   160
Map *
dvander@12
   161
Zone::allocateMap(MapKind kind, size_t bytes, MapKind parent)
dvander@12
   162
{
dvander@12
   163
    assert(maps_[parent]);
dvander@12
   164
    Map *map = heap_.allocateMap(kind, bytes);
dvander@12
   165
    if (!map)
dvander@12
   166
        return NULL;
dvander@12
   167
    map->init(maps_[parent]);
dvander@12
   168
    return map;
dvander@12
   169
}
dvander@45
   170
dvander@45
   171
void
dvander@45
   172
Zone::accept(VirtualObjectVisitor *visitor)
dvander@45
   173
{
dvander@45
   174
    for (unsigned i = 0; i < MapKinds_Total; i++)
dvander@45
   175
        visitor->visit(maps_[i].address());
dvander@188
   176
    visitor->visit(externalCharArrayMap_.address());
dvander@188
   177
    visitor->visit(externalGenericArrayMap_.address());
dvander@45
   178
    types()->accept(visitor);
dvander@45
   179
dvander@45
   180
    Local<Object> *local = lastLocalRoot_;
dvander@45
   181
    while (local) {
dvander@45
   182
        visitor->visit(local->address());
dvander@45
   183
        local = local->prev();
dvander@45
   184
    }
dvander@45
   185
dvander@61
   186
    globalRoots_->accept(visitor);
dvander@45
   187
    rootScopes_.accept(visitor);
dvander@195
   188
    nativeTable_->accept(visitor);
dvander@251
   189
    packages_->accept(visitor);
dvander@51
   190
dvander@51
   191
    stack_.accept(visitor);
dvander@45
   192
}
dvander@45
   193
dvander@240
   194
void
dvander@240
   195
Zone::sweepWeakRoots()
dvander@240
   196
{
dvander@240
   197
    symbols_->sweep();
dvander@240
   198
    types()->sweep();
dvander@240
   199
}
dvander@240
   200
dvander@54
   201
String *
dvander@54
   202
Zone::makeSymbol(const char *str, size_t length)
dvander@54
   203
{
dvander@54
   204
    return symbols_->add(str, length);
dvander@54
   205
}
dvander@54
   206
dvander@54
   207
String *
dvander@54
   208
Zone::makeSymbol(const char *str)
dvander@54
   209
{
dvander@54
   210
    return makeSymbol(str, strlen(str));
dvander@54
   211
}
dvander@54
   212
dvander@69
   213
bool
dvander@69
   214
Zone::hasPendingException()
dvander@69
   215
{
dvander@69
   216
    return hasPendingException_;
dvander@69
   217
}
dvander@69
   218
dvander@69
   219
void
dvander@69
   220
Zone::reportOutOfMemory()
dvander@69
   221
{
dvander@69
   222
    
dvander@69
   223
}
dvander@69
   224
dvander@69
   225
void
dvander@69
   226
Zone::reportError(Message message, ...)
dvander@69
   227
{
dvander@69
   228
    va_list ap;
dvander@69
   229
    va_start(ap, message);
dvander@69
   230
    reportErrorVA(message, ap);
dvander@69
   231
    va_end(ap);
dvander@69
   232
}
dvander@69
   233
dvander@69
   234
#if defined(_MSC_VER)
dvander@69
   235
# define VA_COPY(to, from)  to = from
dvander@69
   236
#else
dvander@69
   237
# define VA_COPY(to, from)  va_copy(to, from)
dvander@69
   238
#endif
dvander@69
   239
dvander@250
   240
char *
dvander@250
   241
ke::BuildErrorMessage(const char *format, va_list ap)
dvander@69
   242
{
dvander@69
   243
    va_list use;
dvander@69
   244
    VA_COPY(use, ap);
dvander@69
   245
dvander@69
   246
    // We over-allocate and zero terminate ahead of time, since LIBCRT's
dvander@69
   247
    // version of vsnprintf is screwy.
dvander@69
   248
    size_t size = 255;
dvander@69
   249
    char *buffer = (char *)calloc(size + 1, 1);
dvander@69
   250
    if (!buffer)
dvander@69
   251
        return NULL;
dvander@69
   252
dvander@69
   253
    for (;;) {
dvander@69
   254
        int r = vsnprintf(buffer, size, format, use);
dvander@69
   255
dvander@69
   256
        if (r > -1 && size_t(r) < size)
dvander@69
   257
            return buffer;
dvander@69
   258
       
dvander@69
   259
#if defined(_MSC_VER)
dvander@69
   260
        if (r < 0)
dvander@69
   261
            size *= 2;
dvander@69
   262
#else
dvander@69
   263
        if (r > -1)
dvander@69
   264
            size = size_t(r) + 1;
dvander@69
   265
        else
dvander@69
   266
            size *= 2;
dvander@69
   267
#endif
dvander@69
   268
dvander@69
   269
        free(buffer);
dvander@69
   270
        if ((buffer = (char *)calloc(size + 1, 1)) == NULL)
dvander@69
   271
            return NULL;
dvander@69
   272
dvander@69
   273
        VA_COPY(use, ap);
dvander@69
   274
    }
dvander@69
   275
}
dvander@69
   276
dvander@69
   277
void
dvander@250
   278
ke::FreeErrorMessage(const char *message)
dvander@250
   279
{
dvander@250
   280
    free((void *)message);
dvander@250
   281
}
dvander@250
   282
dvander@250
   283
void
dvander@69
   284
Zone::reportErrorVA(Message message, va_list ap)
dvander@69
   285
{
dvander@69
   286
    char *report = BuildErrorMessage(Messages[message].format, ap);
dvander@69
   287
    if (!report) {
dvander@69
   288
        reportOutOfMemory();
dvander@69
   289
        return;
dvander@69
   290
    }
dvander@69
   291
dvander@69
   292
    if (reporter_) {
dvander@69
   293
        // Reporters can re-enter. When we start having actual exception
dvander@69
   294
        // objects that can be caught and inspected, this code will have to
dvander@69
   295
        // save and restore the exception state.
dvander@69
   296
        reporter_->onUncaughtException(report);
dvander@69
   297
    }
dvander@69
   298
dvander@69
   299
    hasPendingException_ = true;
dvander@69
   300
dvander@250
   301
    FreeErrorMessage(report);
dvander@69
   302
}
dvander@69
   303
dvander@69
   304
void
dvander@69
   305
Zone::installErrorReporter(Ke::IMessageReporter *reporter)
dvander@69
   306
{
dvander@69
   307
    reporter_ = reporter;
dvander@69
   308
}
dvander@69
   309
dvander@54
   310
void
dvander@54
   311
ZoneAllocatorPolicy::reportOutOfMemory()
dvander@54
   312
{
dvander@69
   313
    ZONE()->reportOutOfMemory();
dvander@54
   314
}
dvander@54
   315
dvander@54
   316
void
dvander@54
   317
ZoneAllocatorPolicy::reportAllocationOverflow()
dvander@54
   318
{
dvander@195
   319
    ZONE()->reportAllocationOverflow();
dvander@195
   320
}
dvander@195
   321
dvander@195
   322
void
dvander@195
   323
Zone::reportAllocationOverflow()
dvander@195
   324
{
dvander@195
   325
    reportError(Message_AllocationOverflow);
dvander@54
   326
}
dvander@129
   327
dvander@129
   328
void
dvander@129
   329
Zone::clearPendingException()
dvander@129
   330
{
dvander@129
   331
    hasPendingException_ = false;
dvander@129
   332
}
dvander@129
   333
dvander@195
   334
void
dvander@195
   335
Zone::setPublicFunctionListener(Ke::IPublicFunctionListener *listener)
dvander@195
   336
{
dvander@195
   337
    publicFunctionListener_ = listener;
dvander@195
   338
}
dvander@195
   339
dvander@251
   340
void *
dvander@251
   341
Zone::malloc(size_t size)
dvander@251
   342
{
dvander@251
   343
    void *ptr = ::malloc(size);
dvander@251
   344
    if (!ptr)
dvander@251
   345
        reportOutOfMemory();
dvander@251
   346
    return ptr;
dvander@251
   347
}
dvander@251
   348
dvander@251
   349
void *
dvander@251
   350
Zone::realloc(void *ptr, size_t size)
dvander@251
   351
{
dvander@251
   352
    ptr = ::realloc(ptr, size);
dvander@251
   353
    if (!ptr)
dvander@251
   354
        reportOutOfMemory();
dvander@251
   355
    return ptr;
dvander@251
   356
}
dvander@251
   357
dvander@195
   358
AutoRooted::AutoRooted(Zone *zone)
dvander@195
   359
  : zone_(zone),
dvander@195
   360
    prev_(*zone->lastSpecialRoot())
dvander@195
   361
{
dvander@195
   362
    *zone->lastSpecialRoot() = this;
dvander@195
   363
}
dvander@195
   364
dvander@195
   365
AutoRooted::~AutoRooted()
dvander@195
   366
{
dvander@195
   367
    *zone_->lastSpecialRoot() = prev_;
dvander@195
   368
}