src/compiler/Scopes.cpp
author David Anderson <dvander@alliedmods.net>
Mon Dec 24 02:49:20 2012 -0800 (2012-12-24)
changeset 234 26e3035cdffc
parent 195 c1ba166f3fc4
child 256 3c184218462d
permissions -rw-r--r--
Get string literals working again.
dvander@37
     1
/* vim: set ts=4 sw=4 tw=99 et:
dvander@37
     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@195
    19
#include "../Zone.h"
dvander@195
    20
#include "../Types.h"
dvander@195
    21
#include "../TypeManager.h"
dvander@195
    22
#include "../Strings.h"
dvander@195
    23
#include "../Environments.h"
dvander@195
    24
#include "../Structures.h"
dvander@195
    25
#include "CompileContext.h"
dvander@0
    26
#include "Scopes.h"
dvander@195
    27
#include "../Spaces-inl.h"
dvander@195
    28
#include "../Heap-inl.h"
dvander@0
    29
dvander@59
    30
using namespace ke;
dvander@0
    31
dvander@0
    32
Scope::Scope(PoolAllocator &pool, Kind kind, Scope *enclosing)
dvander@0
    33
  : pool_(pool),
dvander@28
    34
    kind_(kind),
dvander@28
    35
    enclosing_(enclosing)
dvander@0
    36
{
dvander@0
    37
}
dvander@0
    38
dvander@0
    39
bool
dvander@0
    40
Scope::initialize()
dvander@0
    41
{
dvander@58
    42
    if (enclosing_ && !enclosing_->children_.append(this))
dvander@58
    43
        return false;
dvander@0
    44
    return true;
dvander@0
    45
}
dvander@0
    46
dvander@0
    47
void
dvander@0
    48
Scope::unlink()
dvander@0
    49
{
dvander@0
    50
    assert(empty());
dvander@0
    51
dvander@58
    52
    assert(enclosing_->children_[enclosing_->children_.length() - 1] == this);
dvander@58
    53
    enclosing_->children_.pop();
dvander@0
    54
dvander@58
    55
    // OOM here is swallowed and checked after compilation.
dvander@58
    56
    // :TODO: make the above true.
dvander@58
    57
    for (size_t i = 0; i < children_.length(); i++)
dvander@58
    58
        enclosing_->children_.append(children_[i]);
dvander@0
    59
}
dvander@0
    60
dvander@0
    61
Scope *
dvander@0
    62
Scope::unlinkIfEmpty()
dvander@0
    63
{
dvander@0
    64
    if (empty()) {
dvander@0
    65
        unlink();
dvander@0
    66
        return NULL;
dvander@0
    67
    }
dvander@0
    68
    return this;
dvander@0
    69
}
dvander@0
    70
dvander@195
    71
Symbol *
dvander@54
    72
Scope::localLookup(Handle<String> name)
dvander@0
    73
{
dvander@58
    74
    for (size_t i = 0; i < names_.length(); i++) {
dvander@0
    75
        if (names_[i]->name() == name)
dvander@0
    76
            return names_[i];
dvander@0
    77
    }
dvander@0
    78
    return NULL;
dvander@0
    79
}
dvander@0
    80
dvander@195
    81
Symbol  *
dvander@54
    82
Scope::lookup(Handle<String> name)
dvander@0
    83
{
dvander@0
    84
    for (Scope *scope = this; scope; scope = scope->enclosing()) {
dvander@195
    85
        if (Symbol *bound = scope->localLookup(name))
dvander@0
    86
            return bound;
dvander@0
    87
    }
dvander@0
    88
    return NULL;
dvander@0
    89
}
dvander@0
    90
dvander@195
    91
#if 0
dvander@12
    92
void
dvander@12
    93
Scope::setUsesLifoHeap()
dvander@1
    94
{
dvander@12
    95
    // Only one lifo slot is needed per scope.
dvander@195
    96
#if 0
dvander@12
    97
    if (lifoSlot_)
dvander@12
    98
        return;
dvander@195
    99
#endif
dvander@12
   100
dvander@12
   101
    // If the parent of this scope is the function scope, then this is the
dvander@12
   102
    // function's block scope, and the lifo slot is part of the Frame instead.
dvander@16
   103
    // Note we can get a function scope here if we're making a temporary in a
dvander@16
   104
    // function with no local variables.
dvander@16
   105
    if (kind() == FUNCTION || enclosing()->kind() == FUNCTION)
dvander@12
   106
        return;
dvander@12
   107
dvander@37
   108
    Local<Type> type(ZONE(), ZONE()->types()->getPrimitive(PrimitiveType_Native));
dvander@37
   109
    if (!type)
dvander@37
   110
        return;
dvander@37
   111
dvander@54
   112
    Local<String> name(ZONE());
dvander@195
   113
#if 0
dvander@54
   114
    lifoSlot_ = new (pool_) Variable(this, name, SourcePosition());
dvander@37
   115
    lifoSlot_->setType(type);
dvander@195
   116
#endif
dvander@195
   117
}
dvander@195
   118
#endif
dvander@195
   119
dvander@195
   120
bool
dvander@195
   121
Scope::addSymbol(Symbol *sym)
dvander@195
   122
{
dvander@195
   123
    return names_.append(sym);
dvander@195
   124
}
dvander@195
   125
dvander@195
   126
LocalScope::LocalScope(PoolAllocator &pool)
dvander@195
   127
  : Scope(pool, Scope::BLOCK, NULL)
dvander@195
   128
{
dvander@195
   129
}
dvander@195
   130
dvander@195
   131
LocalScope *
dvander@195
   132
LocalScope::New(PoolAllocator &pool)
dvander@195
   133
{
dvander@195
   134
    LocalScope *scope = new (pool) LocalScope(pool);
dvander@195
   135
    if (!scope->initialize())
dvander@195
   136
        return NULL;
dvander@195
   137
dvander@195
   138
    return scope;
dvander@195
   139
}
dvander@195
   140
dvander@195
   141
ArgumentScope::ArgumentScope(PoolAllocator &pool)
dvander@195
   142
  : Scope(pool, Scope::FUNCTION, NULL)
dvander@195
   143
{
dvander@195
   144
}
dvander@195
   145
dvander@195
   146
ArgumentScope *
dvander@195
   147
ArgumentScope::New(PoolAllocator &pool)
dvander@195
   148
{
dvander@195
   149
    ArgumentScope *scope = new (pool) ArgumentScope(pool);
dvander@195
   150
    if (!scope->initialize())
dvander@195
   151
        return NULL;
dvander@195
   152
dvander@195
   153
    return scope;
dvander@195
   154
}
dvander@195
   155
dvander@195
   156
GlobalScope::GlobalScope(PoolAllocator &pool, ImportScope *parent)
dvander@195
   157
  : Scope(pool, Scope::GLOBAL, parent)
dvander@195
   158
{
dvander@1
   159
}
dvander@85
   160
dvander@195
   161
GlobalScope *
dvander@195
   162
GlobalScope::New(PoolAllocator &pool, ImportScope *parent)
dvander@195
   163
{
dvander@195
   164
    GlobalScope *scope = new (pool) GlobalScope(pool, parent);
dvander@195
   165
    if (!scope->initialize())
dvander@195
   166
        return NULL;
dvander@195
   167
dvander@195
   168
    return scope;
dvander@195
   169
}
dvander@195
   170
dvander@195
   171
bool
dvander@195
   172
GlobalScope::addPublic(Symbol *sym)
dvander@195
   173
{
dvander@195
   174
    return publics_.append(sym);
dvander@195
   175
}
dvander@195
   176
dvander@195
   177
Symbol *
dvander@195
   178
GlobalScope::findPublic(Handle<String> name)
dvander@195
   179
{
dvander@195
   180
    for (size_t i = 0; i < publics_.length(); i++) {
dvander@195
   181
        if (publics_[i]->name() == name)
dvander@195
   182
            return publics_[i];
dvander@195
   183
    }
dvander@195
   184
    return NULL;
dvander@195
   185
}
dvander@195
   186
dvander@195
   187
Struct *
dvander@195
   188
GlobalScope::build(Zone *zone)
dvander@85
   189
{
dvander@195
   190
    Local<FixedArray> descriptors(zone, FixedArray::New(zone, names_.length(), Heap::Tenure_Old));
dvander@195
   191
dvander@195
   192
    for (size_t i = 0; i < names_.length(); i++) {
dvander@195
   193
        Handle<String> name = names_[i]->name();
dvander@195
   194
        Handle<Type> type = names_[i]->type();
dvander@195
   195
        assert(type);
dvander@195
   196
dvander@195
   197
        Local<Descriptor> desc(zone, Descriptor::New(zone, name, type));
dvander@195
   198
        if (!desc)
dvander@195
   199
            return NULL;
dvander@195
   200
        
dvander@195
   201
        descriptors->set(zone, i, desc);
dvander@195
   202
    }
dvander@195
   203
dvander@195
   204
    Local<StructType> type(zone, StructType::New(zone, Handle<String>::Null(), descriptors));
dvander@195
   205
    if (!type)
dvander@195
   206
        return NULL;
dvander@195
   207
dvander@195
   208
    Local<StructMap> map(zone, type->newMap());
dvander@195
   209
    return Struct::New(zone, map, Heap::Tenure_Old);
dvander@85
   210
}
dvander@195
   211
dvander@195
   212
ImportScope::ImportScope(PoolAllocator &pool)
dvander@195
   213
  : Scope(pool, Scope::IMPORT, NULL)
dvander@195
   214
{
dvander@195
   215
}
dvander@195
   216
dvander@195
   217
ImportScope *
dvander@195
   218
ImportScope::New(PoolAllocator &pool)
dvander@195
   219
{
dvander@195
   220
    ImportScope *scope = new (pool) ImportScope(pool);
dvander@195
   221
    if (!scope->initialize())
dvander@195
   222
        return NULL;
dvander@195
   223
dvander@195
   224
    return scope;
dvander@195
   225
}