|
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@195
|
48 |
|
|
dvander@195
|
49 |
private: |
|
dvander@195
|
50 |
Zone *zone_; |
|
dvander@195
|
51 |
BytecodeEmitter &emitter_; |
|
dvander@195
|
52 |
}; |
|
dvander@195
|
53 |
|
|
dvander@195
|
54 |
#define __ emitter_. |
|
dvander@195
|
55 |
|
|
dvander@195
|
56 |
void |
|
dvander@195
|
57 |
HIRTranslator::visitFloat(HFloat *hir) |
|
dvander@195
|
58 |
{ |
|
dvander@195
|
59 |
__ float_(hir->value()); |
|
dvander@195
|
60 |
} |
|
dvander@195
|
61 |
|
|
dvander@195
|
62 |
void |
|
dvander@195
|
63 |
HIRTranslator::visitInteger(HInteger *hir) |
|
dvander@195
|
64 |
{ |
|
dvander@195
|
65 |
__ int_(hir->value()); |
|
dvander@195
|
66 |
} |
|
dvander@195
|
67 |
|
|
dvander@195
|
68 |
void |
|
dvander@195
|
69 |
HIRTranslator::visitCall(HCall *call) |
|
dvander@195
|
70 |
{ |
|
dvander@195
|
71 |
Local<FunctionType> fun(zone_, FunctionType::cast(call->callee()->type())); |
|
dvander@195
|
72 |
|
|
dvander@195
|
73 |
assert(call->args()->length() == fun->parameters()->length()); |
|
dvander@195
|
74 |
|
|
dvander@195
|
75 |
unsigned argc = call->args()->length(); |
|
dvander@195
|
76 |
|
|
dvander@195
|
77 |
for (size_t i = call->args()->length() - 1; i < call->args()->length(); i--) { |
|
dvander@195
|
78 |
HIR *hir = call->args()->at(i); |
|
dvander@195
|
79 |
hir->accept(this); |
|
dvander@195
|
80 |
} |
|
dvander@195
|
81 |
|
|
dvander@195
|
82 |
call->callee()->accept(this); |
|
dvander@195
|
83 |
__ call(fun, argc); |
|
dvander@195
|
84 |
} |
|
dvander@195
|
85 |
|
|
dvander@195
|
86 |
void |
|
dvander@195
|
87 |
HGlobal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_) |
|
dvander@195
|
88 |
{ |
|
dvander@195
|
89 |
} |
|
dvander@195
|
90 |
|
|
dvander@195
|
91 |
void |
|
dvander@215
|
92 |
HGlobal::hold(BytecodeEmitter &emitter_) |
|
dvander@215
|
93 |
{ |
|
dvander@215
|
94 |
} |
|
dvander@215
|
95 |
|
|
dvander@215
|
96 |
void |
|
dvander@195
|
97 |
HGlobal::store(BytecodeEmitter &emitter_) |
|
dvander@195
|
98 |
{ |
|
dvander@195
|
99 |
__ setglobal(sym_); |
|
dvander@195
|
100 |
} |
|
dvander@195
|
101 |
|
|
dvander@195
|
102 |
void |
|
dvander@195
|
103 |
HGlobal::load(BytecodeEmitter &emitter_) |
|
dvander@195
|
104 |
{ |
|
dvander@195
|
105 |
__ getglobal(sym_); |
|
dvander@195
|
106 |
} |
|
dvander@195
|
107 |
|
|
dvander@195
|
108 |
void |
|
dvander@195
|
109 |
HLocal::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_) |
|
dvander@195
|
110 |
{ |
|
dvander@195
|
111 |
if (sym_->type()->isReference()) |
|
dvander@195
|
112 |
__ getlocal(sym_); |
|
dvander@195
|
113 |
} |
|
dvander@195
|
114 |
|
|
dvander@195
|
115 |
void |
|
dvander@215
|
116 |
HLocal::hold(BytecodeEmitter &emitter_) |
|
dvander@215
|
117 |
{ |
|
dvander@215
|
118 |
if (sym_->type()->isReference()) |
|
dvander@215
|
119 |
__ dup(); |
|
dvander@215
|
120 |
} |
|
dvander@215
|
121 |
|
|
dvander@215
|
122 |
void |
|
dvander@195
|
123 |
HLocal::store(BytecodeEmitter &emitter_) |
|
dvander@195
|
124 |
{ |
|
dvander@195
|
125 |
if (sym_->type()->isReference()) |
|
dvander@209
|
126 |
__ setref(sym_->type()->contained_ref()); |
|
dvander@195
|
127 |
else |
|
dvander@195
|
128 |
__ setlocal(sym_); |
|
dvander@195
|
129 |
} |
|
dvander@195
|
130 |
|
|
dvander@195
|
131 |
void |
|
dvander@195
|
132 |
HLocal::load(BytecodeEmitter &emitter_) |
|
dvander@195
|
133 |
{ |
|
dvander@195
|
134 |
if (sym_->type()->isReference()) |
|
dvander@195
|
135 |
__ getref(sym_->type()); |
|
dvander@195
|
136 |
else |
|
dvander@195
|
137 |
__ getlocal(sym_); |
|
dvander@195
|
138 |
} |
|
dvander@195
|
139 |
|
|
dvander@195
|
140 |
void |
|
dvander@195
|
141 |
HIndex::bind(HIRVisitor *visitor, BytecodeEmitter &emitter_) |
|
dvander@195
|
142 |
{ |
|
dvander@195
|
143 |
left_->accept(visitor); |
|
dvander@195
|
144 |
right_->accept(visitor); |
|
dvander@195
|
145 |
} |
|
dvander@195
|
146 |
|
|
dvander@195
|
147 |
void |
|
dvander@215
|
148 |
HIndex::hold(BytecodeEmitter &emitter_) |
|
dvander@215
|
149 |
{ |
|
dvander@215
|
150 |
__ dup2(); |
|
dvander@215
|
151 |
} |
|
dvander@215
|
152 |
|
|
dvander@215
|
153 |
void |
|
dvander@195
|
154 |
HIndex::store(BytecodeEmitter &emitter_) |
|
dvander@195
|
155 |
{ |
|
dvander@195
|
156 |
__ setelem(type()); |
|
dvander@195
|
157 |
} |
|
dvander@195
|
158 |
|
|
dvander@195
|
159 |
void |
|
dvander@195
|
160 |
HIndex::load(BytecodeEmitter &emitter_) |
|
dvander@195
|
161 |
{ |
|
dvander@195
|
162 |
__ getelem(type()); |
|
dvander@195
|
163 |
} |
|
dvander@195
|
164 |
|
|
dvander@195
|
165 |
void |
|
dvander@195
|
166 |
HIRTranslator::visitLocal(HLocal *local) |
|
dvander@195
|
167 |
{ |
|
dvander@195
|
168 |
local->bind(this, emitter_); |
|
dvander@195
|
169 |
local->load(emitter_); |
|
dvander@195
|
170 |
} |
|
dvander@195
|
171 |
|
|
dvander@195
|
172 |
void |
|
dvander@212
|
173 |
HIRTranslator::visitIndex(HIndex *index) |
|
dvander@212
|
174 |
{ |
|
dvander@212
|
175 |
index->bind(this, emitter_); |
|
dvander@212
|
176 |
index->load(emitter_); |
|
dvander@212
|
177 |
} |
|
dvander@212
|
178 |
|
|
dvander@212
|
179 |
void |
|
dvander@195
|
180 |
HIRTranslator::visitGlobal(HGlobal *global) |
|
dvander@195
|
181 |
{ |
|
dvander@195
|
182 |
__ getglobal(global->sym()); |
|
dvander@195
|
183 |
} |
|
dvander@195
|
184 |
|
|
dvander@195
|
185 |
static inline Opcode |
|
dvander@195
|
186 |
TokenToOpcode(TokenKind kind) |
|
dvander@195
|
187 |
{ |
|
dvander@195
|
188 |
switch (kind) { |
|
dvander@195
|
189 |
case TOK_PLUS: |
|
dvander@215
|
190 |
case TOK_ASSIGN_ADD: |
|
dvander@195
|
191 |
return OP_ADD; |
|
dvander@195
|
192 |
case TOK_MINUS: |
|
dvander@215
|
193 |
case TOK_ASSIGN_SUB: |
|
dvander@195
|
194 |
return OP_SUB; |
|
dvander@195
|
195 |
case TOK_STAR: |
|
dvander@215
|
196 |
case TOK_ASSIGN_MUL: |
|
dvander@195
|
197 |
return OP_MUL; |
|
dvander@195
|
198 |
case TOK_SLASH: |
|
dvander@215
|
199 |
case TOK_ASSIGN_DIV: |
|
dvander@195
|
200 |
return OP_DIV; |
|
dvander@195
|
201 |
case TOK_PERCENT: |
|
dvander@215
|
202 |
case TOK_ASSIGN_MOD: |
|
dvander@195
|
203 |
return OP_MOD; |
|
dvander@195
|
204 |
case TOK_SHR: |
|
dvander@215
|
205 |
case TOK_ASSIGN_SHR: |
|
dvander@195
|
206 |
return OP_SHR; |
|
dvander@195
|
207 |
case TOK_USHR: |
|
dvander@215
|
208 |
case TOK_ASSIGN_USHR: |
|
dvander@195
|
209 |
return OP_USHR; |
|
dvander@195
|
210 |
case TOK_SHL: |
|
dvander@215
|
211 |
case TOK_ASSIGN_SHL: |
|
dvander@195
|
212 |
return OP_SHL; |
|
dvander@195
|
213 |
case TOK_BITAND: |
|
dvander@215
|
214 |
case TOK_ASSIGN_BITAND: |
|
dvander@195
|
215 |
return OP_BITAND; |
|
dvander@195
|
216 |
case TOK_BITOR: |
|
dvander@215
|
217 |
case TOK_ASSIGN_BITOR: |
|
dvander@195
|
218 |
return OP_BITOR; |
|
dvander@195
|
219 |
case TOK_GT: |
|
dvander@195
|
220 |
return OP_GT; |
|
dvander@195
|
221 |
case TOK_GE: |
|
dvander@195
|
222 |
return OP_GE; |
|
dvander@195
|
223 |
case TOK_LT: |
|
dvander@195
|
224 |
return OP_LT; |
|
dvander@195
|
225 |
case TOK_LE: |
|
dvander@195
|
226 |
return OP_LE; |
|
dvander@195
|
227 |
case TOK_EQUALS: |
|
dvander@195
|
228 |
return OP_EQ; |
|
dvander@195
|
229 |
case TOK_NOTEQUALS: |
|
dvander@195
|
230 |
return OP_NE; |
|
dvander@195
|
231 |
default: |
|
dvander@195
|
232 |
assert(kind == TOK_BITXOR); |
|
dvander@195
|
233 |
return OP_BITXOR; |
|
dvander@195
|
234 |
} |
|
dvander@195
|
235 |
} |
|
dvander@195
|
236 |
|
|
dvander@195
|
237 |
void |
|
dvander@215
|
238 |
HIRTranslator::visitStore(HStore *store) |
|
dvander@215
|
239 |
{ |
|
dvander@215
|
240 |
store->lval()->bind(this, emitter_); |
|
dvander@215
|
241 |
if (store->kind() == TOK_ASSIGN) { |
|
dvander@215
|
242 |
store->rval()->accept(this); |
|
dvander@215
|
243 |
} else { |
|
dvander@215
|
244 |
// Advanced case: dup the ref, load, op, store. |
|
dvander@215
|
245 |
store->lval()->hold(emitter_); |
|
dvander@215
|
246 |
store->lval()->load(emitter_); |
|
dvander@215
|
247 |
store->rval()->accept(this); |
|
dvander@215
|
248 |
__ binary(TokenToOpcode(store->kind())); |
|
dvander@215
|
249 |
} |
|
dvander@215
|
250 |
store->lval()->store(emitter_); |
|
dvander@215
|
251 |
} |
|
dvander@215
|
252 |
|
|
dvander@215
|
253 |
void |
|
dvander@195
|
254 |
HIRTranslator::visitBinary(HBinary *binary) |
|
dvander@195
|
255 |
{ |
|
dvander@195
|
256 |
binary->left()->accept(this); |
|
dvander@195
|
257 |
binary->right()->accept(this); |
|
dvander@195
|
258 |
|
|
dvander@195
|
259 |
// We define three sets of math operators: |
|
dvander@195
|
260 |
// |
|
dvander@195
|
261 |
// (1) ADD, SUB, MUL, DIV, MOD, which take two equal types and produce |
|
dvander@195
|
262 |
// the same type. |
|
dvander@195
|
263 |
// (2) LT, LE, GE, GT, EQ, NE, which take two equal types and produce |
|
dvander@195
|
264 |
// a boolean. |
|
dvander@195
|
265 |
// (3) SHL, SR, USHR, BITAND, BITOR, BITXOR, BITNOT, which take two |
|
dvander@195
|
266 |
// equal integer types and return that integer type. |
|
dvander@195
|
267 |
// |
|
dvander@195
|
268 |
Opcode op = TokenToOpcode(binary->token()); |
|
dvander@195
|
269 |
|
|
dvander@195
|
270 |
if (op >= OP_ADD && op <= OP_NE) { |
|
dvander@195
|
271 |
if (binary->type()->isFloat()) |
|
dvander@195
|
272 |
op = Opcode(int(op) + int(OP_ADD_F - OP_ADD)); |
|
dvander@195
|
273 |
} else { |
|
dvander@195
|
274 |
assert(binary->type()->isInt32()); |
|
dvander@195
|
275 |
} |
|
dvander@195
|
276 |
|
|
dvander@195
|
277 |
__ binary(op); |
|
dvander@195
|
278 |
} |
|
dvander@195
|
279 |
|
|
dvander@195
|
280 |
void |
|
dvander@195
|
281 |
HIRTranslator::visitConvert(HConvert *convert) |
|
dvander@195
|
282 |
{ |
|
dvander@195
|
283 |
convert->in()->accept(this); |
|
dvander@195
|
284 |
__ unary(convert->opcode()); |
|
dvander@195
|
285 |
} |
|
dvander@195
|
286 |
|
|
dvander@195
|
287 |
void |
|
dvander@195
|
288 |
ke::EmitHIR(Zone *zone, BytecodeEmitter &emitter, HIR *hir) |
|
dvander@195
|
289 |
{ |
|
dvander@195
|
290 |
HIRTranslator translator(zone, emitter); |
|
dvander@195
|
291 |
translator.translate(hir); |
|
dvander@195
|
292 |
} |