|
dvander@195
|
1 |
/* vim: set ts=4 sw=4 tw=99 et: |
|
dvander@195
|
2 |
* |
|
dvander@195
|
3 |
* Copyright (C) 2012 David Anderson |
|
dvander@195
|
4 |
* |
|
dvander@195
|
5 |
* This file is part of JITCraft. |
|
dvander@195
|
6 |
* |
|
dvander@195
|
7 |
* JITCraft is free software: you can redistribute it and/or modify it under |
|
dvander@195
|
8 |
* the terms of the GNU General Public License as published by the Free |
|
dvander@195
|
9 |
* Software Foundation, either version 3 of the License, or (at your option) |
|
dvander@195
|
10 |
* any later version. |
|
dvander@195
|
11 |
* |
|
dvander@195
|
12 |
* Foobar is distributed in the hope that it will be useful, but WITHOUT ANY |
|
dvander@195
|
13 |
* WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS |
|
dvander@195
|
14 |
* FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. |
|
dvander@195
|
15 |
* |
|
dvander@195
|
16 |
* You should have received a copy of the GNU General Public License along with |
|
dvander@195
|
17 |
* JITCraft. If not, see http://www.gnu.org/licenses/. |
|
dvander@195
|
18 |
*/ |
|
dvander@195
|
19 |
#include "HIR.h" |
|
dvander@195
|
20 |
#include "BytecodeEmitter.h" |
|
dvander@196
|
21 |
#include "../Heap-inl.h" |
|
dvander@196
|
22 |
#include "../Handles-inl.h" |
|
dvander@195
|
23 |
|
|
dvander@195
|
24 |
using namespace ke; |
|
dvander@195
|
25 |
|
|
dvander@195
|
26 |
class HIRTranslator : public HIRVisitor |
|
dvander@195
|
27 |
{ |
|
dvander@195
|
28 |
public: |
|
dvander@195
|
29 |
HIRTranslator(Zone *zone, BytecodeEmitter &emitter) |
|
dvander@195
|
30 |
: zone_(zone), |
|
dvander@195
|
31 |
emitter_(emitter) |
|
dvander@195
|
32 |
{ |
|
dvander@195
|
33 |
} |
|
dvander@195
|
34 |
|
|
dvander@195
|
35 |
void translate(HIR *hir) { |
|
dvander@195
|
36 |
hir->accept(this); |
|
dvander@195
|
37 |
} |
|
dvander@195
|
38 |
|
|
dvander@195
|
39 |
void visitFloat(HFloat *hir); |
|
dvander@195
|
40 |
void visitInteger(HInteger *hir); |
|
dvander@195
|
41 |
void visitCall(HCall *call); |
|
dvander@195
|
42 |
void visitStore(HStore *store); |
|
dvander@195
|
43 |
void visitBinary(HBinary *binary); |
|
dvander@195
|
44 |
void visitLocal(HLocal *local); |
|
dvander@195
|
45 |
void visitGlobal(HGlobal *global); |
|
dvander@195
|
46 |
void visitConvert(HConvert *convert); |
|
dvander@212
|
47 |
void visitIndex(HIndex *index); |
|
dvander@218
|
48 |
void visitPostIncDec(HPostIncDec *hir); |
|
dvander@195
|
49 |
|
|
dvander@195
|
50 |
private: |
|
dvander@195
|
51 |
Zone *zone_; |
|
dvander@195
|
52 |
BytecodeEmitter &emitter_; |
|
dvander@195
|
53 |
}; |
|
dvander@195
|
54 |
|
|
dvander@195
|
55 |
#define __ emitter_. |
|
dvander@195
|
56 |
|
|
dvander@195
|
57 |
void |
|
dvander@195
|
58 |
HIRTranslator::visitFloat(HFloat *hir) |
|
dvander@195
|
59 |
{ |
|
dvander@195
|
60 |
__ float_(hir->value()); |
|
dvander@195
|
61 |
} |
|
dvander@195
|
62 |
|
|
dvander@195
|
63 |
void |
|
dvander@195
|
64 |
HIRTranslator::visitInteger(HInteger *hir) |
|
dvander@195
|
65 |
{ |
|
dvander@195
|
66 |
__ int_(hir->value()); |
|
dvander@195
|
67 |
} |
|
dvander@195
|
68 |
|
|
dvander@195
|
69 |
void |
|
dvander@195
|
70 |
HIRTranslator::visitCall(HCall *call) |
|
dvander@195
|
71 |
{ |
|
dvander@195
|
72 |
Local<FunctionType> fun(zone_, FunctionType::cast(call->callee()->type())); |
|
dvander@195
|
73 |
|
|
dvander@195
|
74 |
assert(call->args()->length() == fun->parameters()->length()); |
|
dvander@195
|
75 |
|
|
dvander@195
|
76 |
unsigned argc = call->args()->length(); |
|
dvander@195
|
77 |
|
|
dvander@195
|
78 |
for (size_t i = call->args()->length() - 1; i < call->args()->length(); i--) { |
|
dvander@195
|
79 |
HIR *hir = call->args()->at(i); |
|
dvander@195
|
80 |
hir->accept(this); |
|
dvander@195
|
81 |
} |
|
dvander@195
|
82 |
|
|
dvander@195
|
83 |
call->callee()->accept(this); |
|
dvander@195
|
84 |
__ call(fun, argc); |
|
dvander@195
|
85 |
} |
|
dvander@195
|
86 |
|
|
dvander@195
|
87 |
void |
|
dvander@195
|
88 |
HGlobal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_) |
|
dvander@195
|
89 |
{ |
|
dvander@195
|
90 |
} |
|
dvander@195
|
91 |
|
|
dvander@195
|
92 |
void |
|
dvander@215
|
93 |
HGlobal::hold(BytecodeEmitter &emitter_) |
|
dvander@215
|
94 |
{ |
|
dvander@215
|
95 |
} |
|
dvander@215
|
96 |
|
|
dvander@215
|
97 |
void |
|
dvander@218
|
98 |
HGlobal::swapAndPick(BytecodeEmitter &emitter_) |
|
dvander@218
|
99 |
{ |
|
dvander@218
|
100 |
__ dup(); |
|
dvander@218
|
101 |
} |
|
dvander@218
|
102 |
|
|
dvander@218
|
103 |
void |
|
dvander@195
|
104 |
HGlobal::store(BytecodeEmitter &emitter_) |
|
dvander@195
|
105 |
{ |
|
dvander@195
|
106 |
__ setglobal(sym_); |
|
dvander@195
|
107 |
} |
|
dvander@195
|
108 |
|
|
dvander@195
|
109 |
void |
|
dvander@195
|
110 |
HGlobal::load(BytecodeEmitter &emitter_) |
|
dvander@195
|
111 |
{ |
|
dvander@195
|
112 |
__ getglobal(sym_); |
|
dvander@195
|
113 |
} |
|
dvander@195
|
114 |
|
|
dvander@195
|
115 |
void |
|
dvander@195
|
116 |
HLocal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_) |
|
dvander@195
|
117 |
{ |
|
dvander@195
|
118 |
if (sym_->type()->isReference()) |
|
dvander@195
|
119 |
__ getlocal(sym_); |
|
dvander@195
|
120 |
} |
|
dvander@195
|
121 |
|
|
dvander@195
|
122 |
void |
|
dvander@215
|
123 |
HLocal::hold(BytecodeEmitter &emitter_) |
|
dvander@215
|
124 |
{ |
|
dvander@215
|
125 |
if (sym_->type()->isReference()) |
|
dvander@215
|
126 |
__ dup(); |
|
dvander@215
|
127 |
} |
|
dvander@215
|
128 |
|
|
dvander@215
|
129 |
void |
|
dvander@218
|
130 |
HLocal::swapAndPick(BytecodeEmitter &emitter_) |
|
dvander@218
|
131 |
{ |
|
dvander@218
|
132 |
if (sym_->type()->isReference()) { |
|
dvander@218
|
133 |
__ swap(); |
|
dvander@218
|
134 |
__ pick2(); |
|
dvander@218
|
135 |
} else { |
|
dvander@218
|
136 |
__ dup(); |
|
dvander@218
|
137 |
} |
|
dvander@218
|
138 |
} |
|
dvander@218
|
139 |
|
|
dvander@218
|
140 |
void |
|
dvander@195
|
141 |
HLocal::store(BytecodeEmitter &emitter_) |
|
dvander@195
|
142 |
{ |
|
dvander@195
|
143 |
if (sym_->type()->isReference()) |
|
dvander@209
|
144 |
__ setref(sym_->type()->contained_ref()); |
|
dvander@195
|
145 |
else |
|
dvander@195
|
146 |
__ setlocal(sym_); |
|
dvander@195
|
147 |
} |
|
dvander@195
|
148 |
|
|
dvander@195
|
149 |
void |
|
dvander@195
|
150 |
HLocal::load(BytecodeEmitter &emitter_) |
|
dvander@195
|
151 |
{ |
|
dvander@195
|
152 |
if (sym_->type()->isReference()) |
|
dvander@195
|
153 |
__ getref(sym_->type()); |
|
dvander@195
|
154 |
else |
|
dvander@195
|
155 |
__ getlocal(sym_); |
|
dvander@195
|
156 |
} |
|
dvander@195
|
157 |
|
|
dvander@195
|
158 |
void |
|
dvander@195
|
159 |
HIndex::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_) |
|
dvander@195
|
160 |
{ |
|
dvander@195
|
161 |
left_->accept(visitor); |
|
dvander@195
|
162 |
right_->accept(visitor); |
|
dvander@195
|
163 |
} |
|
dvander@195
|
164 |
|
|
dvander@195
|
165 |
void |
|
dvander@215
|
166 |
HIndex::hold(BytecodeEmitter &emitter_) |
|
dvander@215
|
167 |
{ |
|
dvander@215
|
168 |
__ dup2(); |
|
dvander@215
|
169 |
} |
|
dvander@215
|
170 |
|
|
dvander@215
|
171 |
void |
|
dvander@218
|
172 |
HIndex::swapAndPick(BytecodeEmitter &emitter_) |
|
dvander@218
|
173 |
{ |
|
dvander@218
|
174 |
// BASE INDEX VALUE |
|
dvander@218
|
175 |
__ roll3(); // INDEX VALUE BASE |
|
dvander@218
|
176 |
__ roll3(); // VALUE BASE INDEX |
|
dvander@218
|
177 |
__ pick3(); // VALUE BASE INDEX VALUE |
|
dvander@218
|
178 |
} |
|
dvander@218
|
179 |
|
|
dvander@218
|
180 |
void |
|
dvander@195
|
181 |
HIndex::store(BytecodeEmitter &emitter_) |
|
dvander@195
|
182 |
{ |
|
dvander@195
|
183 |
__ setelem(type()); |
|
dvander@195
|
184 |
} |
|
dvander@195
|
185 |
|
|
dvander@195
|
186 |
void |
|
dvander@195
|
187 |
HIndex::load(BytecodeEmitter &emitter_) |
|
dvander@195
|
188 |
{ |
|
dvander@195
|
189 |
__ getelem(type()); |
|
dvander@195
|
190 |
} |
|
dvander@195
|
191 |
|
|
dvander@195
|
192 |
void |
|
dvander@195
|
193 |
HIRTranslator::visitLocal(HLocal *local) |
|
dvander@195
|
194 |
{ |
|
dvander@195
|
195 |
local->bind(this, emitter_); |
|
dvander@195
|
196 |
local->load(emitter_); |
|
dvander@195
|
197 |
} |
|
dvander@195
|
198 |
|
|
dvander@195
|
199 |
void |
|
dvander@212
|
200 |
HIRTranslator::visitIndex(HIndex *index) |
|
dvander@212
|
201 |
{ |
|
dvander@212
|
202 |
index->bind(this, emitter_); |
|
dvander@212
|
203 |
index->load(emitter_); |
|
dvander@212
|
204 |
} |
|
dvander@212
|
205 |
|
|
dvander@212
|
206 |
void |
|
dvander@195
|
207 |
HIRTranslator::visitGlobal(HGlobal *global) |
|
dvander@195
|
208 |
{ |
|
dvander@195
|
209 |
__ getglobal(global->sym()); |
|
dvander@195
|
210 |
} |
|
dvander@195
|
211 |
|
|
dvander@195
|
212 |
static inline Opcode |
|
dvander@195
|
213 |
TokenToOpcode(TokenKind kind) |
|
dvander@195
|
214 |
{ |
|
dvander@195
|
215 |
switch (kind) { |
|
dvander@195
|
216 |
case TOK_PLUS: |
|
dvander@215
|
217 |
case TOK_ASSIGN_ADD: |
|
dvander@217
|
218 |
case TOK_INCREMENT: |
|
dvander@195
|
219 |
return OP_ADD; |
|
dvander@195
|
220 |
case TOK_MINUS: |
|
dvander@215
|
221 |
case TOK_ASSIGN_SUB: |
|
dvander@217
|
222 |
case TOK_DECREMENT: |
|
dvander@195
|
223 |
return OP_SUB; |
|
dvander@195
|
224 |
case TOK_STAR: |
|
dvander@215
|
225 |
case TOK_ASSIGN_MUL: |
|
dvander@195
|
226 |
return OP_MUL; |
|
dvander@195
|
227 |
case TOK_SLASH: |
|
dvander@215
|
228 |
case TOK_ASSIGN_DIV: |
|
dvander@195
|
229 |
return OP_DIV; |
|
dvander@195
|
230 |
case TOK_PERCENT: |
|
dvander@215
|
231 |
case TOK_ASSIGN_MOD: |
|
dvander@195
|
232 |
return OP_MOD; |
|
dvander@195
|
233 |
case TOK_SHR: |
|
dvander@215
|
234 |
case TOK_ASSIGN_SHR: |
|
dvander@195
|
235 |
return OP_SHR; |
|
dvander@195
|
236 |
case TOK_USHR: |
|
dvander@215
|
237 |
case TOK_ASSIGN_USHR: |
|
dvander@195
|
238 |
return OP_USHR; |
|
dvander@195
|
239 |
case TOK_SHL: |
|
dvander@215
|
240 |
case TOK_ASSIGN_SHL: |
|
dvander@195
|
241 |
return OP_SHL; |
|
dvander@195
|
242 |
case TOK_BITAND: |
|
dvander@215
|
243 |
case TOK_ASSIGN_BITAND: |
|
dvander@195
|
244 |
return OP_BITAND; |
|
dvander@195
|
245 |
case TOK_BITOR: |
|
dvander@215
|
246 |
case TOK_ASSIGN_BITOR: |
|
dvander@195
|
247 |
return OP_BITOR; |
|
dvander@195
|
248 |
case TOK_GT: |
|
dvander@195
|
249 |
return OP_GT; |
|
dvander@195
|
250 |
case TOK_GE: |
|
dvander@195
|
251 |
return OP_GE; |
|
dvander@195
|
252 |
case TOK_LT: |
|
dvander@195
|
253 |
return OP_LT; |
|
dvander@195
|
254 |
case TOK_LE: |
|
dvander@195
|
255 |
return OP_LE; |
|
dvander@195
|
256 |
case TOK_EQUALS: |
|
dvander@195
|
257 |
return OP_EQ; |
|
dvander@195
|
258 |
case TOK_NOTEQUALS: |
|
dvander@195
|
259 |
return OP_NE; |
|
dvander@195
|
260 |
default: |
|
dvander@195
|
261 |
assert(kind == TOK_BITXOR); |
|
dvander@195
|
262 |
return OP_BITXOR; |
|
dvander@195
|
263 |
} |
|
dvander@195
|
264 |
} |
|
dvander@195
|
265 |
|
|
dvander@195
|
266 |
void |
|
dvander@215
|
267 |
HIRTranslator::visitStore(HStore *store) |
|
dvander@215
|
268 |
{ |
|
dvander@215
|
269 |
store->lval()->bind(this, emitter_); |
|
dvander@215
|
270 |
if (store->kind() == TOK_ASSIGN) { |
|
dvander@215
|
271 |
store->rval()->accept(this); |
|
dvander@215
|
272 |
} else { |
|
dvander@215
|
273 |
// Advanced case: dup the ref, load, op, store. |
|
dvander@215
|
274 |
store->lval()->hold(emitter_); |
|
dvander@215
|
275 |
store->lval()->load(emitter_); |
|
dvander@215
|
276 |
store->rval()->accept(this); |
|
dvander@215
|
277 |
__ binary(TokenToOpcode(store->kind())); |
|
dvander@215
|
278 |
} |
|
dvander@215
|
279 |
store->lval()->store(emitter_); |
|
dvander@215
|
280 |
} |
|
dvander@215
|
281 |
|
|
dvander@215
|
282 |
void |
|
dvander@218
|
283 |
HIRTranslator::visitPostIncDec(HPostIncDec *hir) |
|
dvander@218
|
284 |
{ |
|
dvander@218
|
285 |
hir->lval()->bind(this, emitter_); |
|
dvander@218
|
286 |
hir->lval()->hold(emitter_); |
|
dvander@218
|
287 |
hir->lval()->load(emitter_); |
|
dvander@218
|
288 |
hir->lval()->swapAndPick(emitter_); |
|
dvander@218
|
289 |
hir->rval()->accept(this); |
|
dvander@218
|
290 |
__ binary(TokenToOpcode(hir->kind())); |
|
dvander@218
|
291 |
hir->lval()->store(emitter_); |
|
dvander@218
|
292 |
__ pop(); |
|
dvander@218
|
293 |
} |
|
dvander@218
|
294 |
|
|
dvander@218
|
295 |
void |
|
dvander@195
|
296 |
HIRTranslator::visitBinary(HBinary *binary) |
|
dvander@195
|
297 |
{ |
|
dvander@195
|
298 |
binary->left()->accept(this); |
|
dvander@195
|
299 |
binary->right()->accept(this); |
|
dvander@195
|
300 |
|
|
dvander@195
|
301 |
// We define three sets of math operators: |
|
dvander@195
|
302 |
// |
|
dvander@195
|
303 |
// (1) ADD, SUB, MUL, DIV, MOD, which take two equal types and produce |
|
dvander@195
|
304 |
// the same type. |
|
dvander@195
|
305 |
// (2) LT, LE, GE, GT, EQ, NE, which take two equal types and produce |
|
dvander@195
|
306 |
// a boolean. |
|
dvander@195
|
307 |
// (3) SHL, SR, USHR, BITAND, BITOR, BITXOR, BITNOT, which take two |
|
dvander@195
|
308 |
// equal integer types and return that integer type. |
|
dvander@195
|
309 |
// |
|
dvander@195
|
310 |
Opcode op = TokenToOpcode(binary->token()); |
|
dvander@195
|
311 |
|
|
dvander@195
|
312 |
if (op >= OP_ADD && op <= OP_NE) { |
|
dvander@195
|
313 |
if (binary->type()->isFloat()) |
|
dvander@195
|
314 |
op = Opcode(int(op) + int(OP_ADD_F - OP_ADD)); |
|
dvander@195
|
315 |
} else { |
|
dvander@195
|
316 |
assert(binary->type()->isInt32()); |
|
dvander@195
|
317 |
} |
|
dvander@195
|
318 |
|
|
dvander@195
|
319 |
__ binary(op); |
|
dvander@195
|
320 |
} |
|
dvander@195
|
321 |
|
|
dvander@195
|
322 |
void |
|
dvander@195
|
323 |
HIRTranslator::visitConvert(HConvert *convert) |
|
dvander@195
|
324 |
{ |
|
dvander@195
|
325 |
convert->in()->accept(this); |
|
dvander@195
|
326 |
__ unary(convert->opcode()); |
|
dvander@195
|
327 |
} |
|
dvander@195
|
328 |
|
|
dvander@195
|
329 |
void |
|
dvander@195
|
330 |
ke::EmitHIR(Zone *zone, BytecodeEmitter &emitter, HIR *hir) |
|
dvander@195
|
331 |
{ |
|
dvander@195
|
332 |
HIRTranslator translator(zone, emitter); |
|
dvander@195
|
333 |
translator.translate(hir); |
|
dvander@195
|
334 |
} |