|
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@259
|
171 |
Symbol * |
|
dvander@259
|
172 |
GlobalScope::findExported(Handle<String> name) |
|
dvander@259
|
173 |
{ |
|
dvander@259
|
174 |
for (size_t i = 0; i < exported_.length(); i++) { |
|
dvander@259
|
175 |
if (exported_[i]->name() == name) |
|
dvander@259
|
176 |
return exported_[i]; |
|
dvander@259
|
177 |
} |
|
dvander@259
|
178 |
return NULL; |
|
dvander@259
|
179 |
} |
|
dvander@259
|
180 |
|
|
dvander@195
|
181 |
ImportScope::ImportScope(PoolAllocator &pool) |
|
dvander@195
|
182 |
: Scope(pool, Scope::IMPORT, NULL) |
|
dvander@195
|
183 |
{ |
|
dvander@195
|
184 |
} |
|
dvander@195
|
185 |
|
|
dvander@195
|
186 |
ImportScope * |
|
dvander@195
|
187 |
ImportScope::New(PoolAllocator &pool) |
|
dvander@195
|
188 |
{ |
|
dvander@195
|
189 |
ImportScope *scope = new (pool) ImportScope(pool); |
|
dvander@195
|
190 |
if (!scope->initialize()) |
|
dvander@195
|
191 |
return NULL; |
|
dvander@195
|
192 |
|
|
dvander@195
|
193 |
return scope; |
|
dvander@195
|
194 |
} |