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