blob: faf111fa410a94215b9e9638f8b01e6c29f48437 [file] [log] [blame]
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +00001// Copyright 2012 the V8 project authors. All rights reserved.
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00002// Redistribution and use in source and binary forms, with or without
3// modification, are permitted provided that the following conditions are
4// met:
5//
6// * Redistributions of source code must retain the above copyright
7// notice, this list of conditions and the following disclaimer.
8// * Redistributions in binary form must reproduce the above
9// copyright notice, this list of conditions and the following
10// disclaimer in the documentation and/or other materials provided
11// with the distribution.
12// * Neither the name of Google Inc. nor the names of its
13// contributors may be used to endorse or promote products derived
14// from this software without specific prior written permission.
15//
16// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
17// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
18// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
19// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
20// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
21// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
22// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
23// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
24// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
26// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27
28#include "v8.h"
29
karlklose@chromium.org44bc7082011-04-11 12:33:05 +000030#include "codegen.h"
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +000031#include "compiler.h"
kasperl@chromium.orga5551262010-12-07 12:49:48 +000032#include "debug.h"
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +000033#include "full-codegen.h"
kasperl@chromium.orga5551262010-12-07 12:49:48 +000034#include "liveedit.h"
ricow@chromium.orgd236f4d2010-09-01 06:52:08 +000035#include "macro-assembler.h"
kasperl@chromium.orga5551262010-12-07 12:49:48 +000036#include "prettyprinter.h"
sgjesse@chromium.org833cdd72010-02-26 10:06:16 +000037#include "scopes.h"
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +000038#include "scopeinfo.h"
jkummerow@chromium.org000f7fb2012-08-01 11:14:42 +000039#include "snapshot.h"
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +000040#include "stub-cache.h"
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +000041
42namespace v8 {
43namespace internal {
44
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +000045void BreakableStatementChecker::Check(Statement* stmt) {
46 Visit(stmt);
47}
48
49
50void BreakableStatementChecker::Check(Expression* expr) {
51 Visit(expr);
52}
53
54
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +000055void BreakableStatementChecker::VisitVariableDeclaration(
56 VariableDeclaration* decl) {
57}
58
ulan@chromium.org812308e2012-02-29 15:58:45 +000059void BreakableStatementChecker::VisitFunctionDeclaration(
60 FunctionDeclaration* decl) {
61}
62
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +000063void BreakableStatementChecker::VisitModuleDeclaration(
64 ModuleDeclaration* decl) {
65}
66
ulan@chromium.org812308e2012-02-29 15:58:45 +000067void BreakableStatementChecker::VisitImportDeclaration(
68 ImportDeclaration* decl) {
69}
70
71void BreakableStatementChecker::VisitExportDeclaration(
72 ExportDeclaration* decl) {
73}
74
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +000075
76void BreakableStatementChecker::VisitModuleLiteral(ModuleLiteral* module) {
77}
78
79void BreakableStatementChecker::VisitModuleVariable(ModuleVariable* module) {
80}
81
82void BreakableStatementChecker::VisitModulePath(ModulePath* module) {
83}
84
85void BreakableStatementChecker::VisitModuleUrl(ModuleUrl* module) {
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +000086}
87
88
ulan@chromium.org8e8d8822012-11-23 14:36:46 +000089void BreakableStatementChecker::VisitModuleStatement(ModuleStatement* stmt) {
90}
91
92
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +000093void BreakableStatementChecker::VisitBlock(Block* stmt) {
94}
95
96
97void BreakableStatementChecker::VisitExpressionStatement(
98 ExpressionStatement* stmt) {
99 // Check if expression is breakable.
100 Visit(stmt->expression());
101}
102
103
104void BreakableStatementChecker::VisitEmptyStatement(EmptyStatement* stmt) {
105}
106
107
108void BreakableStatementChecker::VisitIfStatement(IfStatement* stmt) {
109 // If the condition is breakable the if statement is breakable.
110 Visit(stmt->condition());
111}
112
113
114void BreakableStatementChecker::VisitContinueStatement(
115 ContinueStatement* stmt) {
116}
117
118
119void BreakableStatementChecker::VisitBreakStatement(BreakStatement* stmt) {
120}
121
122
123void BreakableStatementChecker::VisitReturnStatement(ReturnStatement* stmt) {
124 // Return is breakable if the expression is.
125 Visit(stmt->expression());
126}
127
128
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +0000129void BreakableStatementChecker::VisitWithStatement(WithStatement* stmt) {
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000130 Visit(stmt->expression());
131}
132
133
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000134void BreakableStatementChecker::VisitSwitchStatement(SwitchStatement* stmt) {
135 // Switch statements breakable if the tag expression is.
136 Visit(stmt->tag());
137}
138
139
140void BreakableStatementChecker::VisitDoWhileStatement(DoWhileStatement* stmt) {
141 // Mark do while as breakable to avoid adding a break slot in front of it.
142 is_breakable_ = true;
143}
144
145
146void BreakableStatementChecker::VisitWhileStatement(WhileStatement* stmt) {
147 // Mark while statements breakable if the condition expression is.
148 Visit(stmt->cond());
149}
150
151
152void BreakableStatementChecker::VisitForStatement(ForStatement* stmt) {
153 // Mark for statements breakable if the condition expression is.
154 if (stmt->cond() != NULL) {
155 Visit(stmt->cond());
156 }
157}
158
159
160void BreakableStatementChecker::VisitForInStatement(ForInStatement* stmt) {
161 // Mark for in statements breakable if the enumerable expression is.
162 Visit(stmt->enumerable());
163}
164
165
166void BreakableStatementChecker::VisitTryCatchStatement(
167 TryCatchStatement* stmt) {
168 // Mark try catch as breakable to avoid adding a break slot in front of it.
169 is_breakable_ = true;
170}
171
172
173void BreakableStatementChecker::VisitTryFinallyStatement(
174 TryFinallyStatement* stmt) {
175 // Mark try finally as breakable to avoid adding a break slot in front of it.
176 is_breakable_ = true;
177}
178
179
180void BreakableStatementChecker::VisitDebuggerStatement(
181 DebuggerStatement* stmt) {
182 // The debugger statement is breakable.
183 is_breakable_ = true;
184}
185
186
187void BreakableStatementChecker::VisitFunctionLiteral(FunctionLiteral* expr) {
188}
189
190
191void BreakableStatementChecker::VisitSharedFunctionInfoLiteral(
192 SharedFunctionInfoLiteral* expr) {
193}
194
195
196void BreakableStatementChecker::VisitConditional(Conditional* expr) {
197}
198
199
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000200void BreakableStatementChecker::VisitVariableProxy(VariableProxy* expr) {
201}
202
203
204void BreakableStatementChecker::VisitLiteral(Literal* expr) {
205}
206
207
208void BreakableStatementChecker::VisitRegExpLiteral(RegExpLiteral* expr) {
209}
210
211
212void BreakableStatementChecker::VisitObjectLiteral(ObjectLiteral* expr) {
213}
214
215
216void BreakableStatementChecker::VisitArrayLiteral(ArrayLiteral* expr) {
217}
218
219
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000220void BreakableStatementChecker::VisitAssignment(Assignment* expr) {
221 // If assigning to a property (including a global property) the assignment is
222 // breakable.
jkummerow@chromium.org486075a2011-09-07 12:44:28 +0000223 VariableProxy* proxy = expr->target()->AsVariableProxy();
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000224 Property* prop = expr->target()->AsProperty();
jkummerow@chromium.org486075a2011-09-07 12:44:28 +0000225 if (prop != NULL || (proxy != NULL && proxy->var()->IsUnallocated())) {
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000226 is_breakable_ = true;
227 return;
228 }
229
230 // Otherwise the assignment is breakable if the assigned value is.
231 Visit(expr->value());
232}
233
234
235void BreakableStatementChecker::VisitThrow(Throw* expr) {
236 // Throw is breakable if the expression is.
237 Visit(expr->exception());
238}
239
240
241void BreakableStatementChecker::VisitProperty(Property* expr) {
242 // Property load is breakable.
243 is_breakable_ = true;
244}
245
246
247void BreakableStatementChecker::VisitCall(Call* expr) {
248 // Function calls both through IC and call stub are breakable.
249 is_breakable_ = true;
250}
251
252
253void BreakableStatementChecker::VisitCallNew(CallNew* expr) {
254 // Function calls through new are breakable.
255 is_breakable_ = true;
256}
257
258
259void BreakableStatementChecker::VisitCallRuntime(CallRuntime* expr) {
260}
261
262
263void BreakableStatementChecker::VisitUnaryOperation(UnaryOperation* expr) {
264 Visit(expr->expression());
265}
266
267
268void BreakableStatementChecker::VisitCountOperation(CountOperation* expr) {
269 Visit(expr->expression());
270}
271
272
273void BreakableStatementChecker::VisitBinaryOperation(BinaryOperation* expr) {
274 Visit(expr->left());
jkummerow@chromium.orgddda9e82011-07-06 11:27:02 +0000275 if (expr->op() != Token::AND &&
276 expr->op() != Token::OR) {
277 Visit(expr->right());
278 }
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000279}
280
281
282void BreakableStatementChecker::VisitCompareOperation(CompareOperation* expr) {
283 Visit(expr->left());
284 Visit(expr->right());
285}
286
287
288void BreakableStatementChecker::VisitThisFunction(ThisFunction* expr) {
289}
290
291
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000292#define __ ACCESS_MASM(masm())
293
ager@chromium.orgb61a0d12010-10-13 08:35:23 +0000294bool FullCodeGenerator::MakeCode(CompilationInfo* info) {
sgjesse@chromium.orgea88ce92011-03-23 11:19:56 +0000295 Isolate* isolate = info->isolate();
ager@chromium.org5c838252010-02-19 08:53:10 +0000296 Handle<Script> script = info->script();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000297 if (!script->IsUndefined() && !script->source()->IsUndefined()) {
298 int len = String::cast(script->source())->length();
sgjesse@chromium.orgea88ce92011-03-23 11:19:56 +0000299 isolate->counters()->total_full_codegen_source_size()->Increment(len);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000300 }
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000301 if (FLAG_trace_codegen) {
302 PrintF("Full Compiler - ");
303 }
ager@chromium.org5c838252010-02-19 08:53:10 +0000304 CodeGenerator::MakeCodePrologue(info);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000305 const int kInitialBufferSize = 4 * KB;
kmillikin@chromium.orgc36ce6e2011-04-04 08:25:31 +0000306 MacroAssembler masm(info->isolate(), NULL, kInitialBufferSize);
erik.corry@gmail.com0511e242011-01-19 11:11:08 +0000307#ifdef ENABLE_GDB_JIT_INTERFACE
308 masm.positions_recorder()->StartGDBJITLineInfoRecording();
309#endif
ager@chromium.org5c838252010-02-19 08:53:10 +0000310
yangguo@chromium.org5a11aaf2012-06-20 11:29:00 +0000311 FullCodeGenerator cgen(&masm, info);
yangguo@chromium.org56454712012-02-16 15:33:53 +0000312 cgen.Generate();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000313 if (cgen.HasStackOverflow()) {
sgjesse@chromium.orgea88ce92011-03-23 11:19:56 +0000314 ASSERT(!isolate->has_pending_exception());
ager@chromium.orgb61a0d12010-10-13 08:35:23 +0000315 return false;
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000316 }
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000317 unsigned table_offset = cgen.EmitStackCheckTable();
ager@chromium.orgb61a0d12010-10-13 08:35:23 +0000318
lrn@chromium.org34e60782011-09-15 07:25:40 +0000319 Code::Flags flags = Code::ComputeFlags(Code::FUNCTION);
ager@chromium.orgb61a0d12010-10-13 08:35:23 +0000320 Handle<Code> code = CodeGenerator::MakeCodeEpilogue(&masm, flags, info);
rossberg@chromium.org2c067b12012-03-19 11:01:52 +0000321 code->set_optimizable(info->IsOptimizable() &&
ulan@chromium.orgd6899c32012-05-18 14:12:25 +0000322 !info->function()->flags()->Contains(kDontOptimize) &&
yangguo@chromium.org5a11aaf2012-06-20 11:29:00 +0000323 info->function()->scope()->AllowsLazyCompilation());
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000324 cgen.PopulateDeoptimizationData(code);
jkummerow@chromium.orgf7a58842012-02-21 10:08:21 +0000325 cgen.PopulateTypeFeedbackInfo(code);
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000326 cgen.PopulateTypeFeedbackCells(code);
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000327 code->set_has_deoptimization_support(info->HasDeoptimizationSupport());
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +0000328 code->set_handler_table(*cgen.handler_table());
erik.corry@gmail.comc3b670f2011-10-05 21:44:48 +0000329#ifdef ENABLE_DEBUGGER_SUPPORT
lrn@chromium.org34e60782011-09-15 07:25:40 +0000330 code->set_has_debug_break_slots(
331 info->isolate()->debugger()->IsDebuggerActive());
erik.corry@gmail.com394dbcf2011-10-27 07:38:48 +0000332 code->set_compiled_optimizable(info->IsOptimizable());
erik.corry@gmail.comc3b670f2011-10-05 21:44:48 +0000333#endif // ENABLE_DEBUGGER_SUPPORT
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000334 code->set_allow_osr_at_loop_nesting_level(0);
jkummerow@chromium.org1456e702012-03-30 08:38:13 +0000335 code->set_profiler_ticks(0);
ricow@chromium.org83aa5492011-02-07 12:42:56 +0000336 code->set_stack_check_table_offset(table_offset);
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000337 CodeGenerator::PrintCode(code, info);
erik.corry@gmail.com394dbcf2011-10-27 07:38:48 +0000338 info->SetCode(code); // May be an empty handle.
erik.corry@gmail.com0511e242011-01-19 11:11:08 +0000339#ifdef ENABLE_GDB_JIT_INTERFACE
vegorov@chromium.org0a4e9012011-01-24 12:33:13 +0000340 if (FLAG_gdbjit && !code.is_null()) {
erik.corry@gmail.com0511e242011-01-19 11:11:08 +0000341 GDBJITLineInfo* lineinfo =
342 masm.positions_recorder()->DetachGDBJITLineInfo();
343
344 GDBJIT(RegisterDetailedLineInfo(*code, lineinfo));
345 }
346#endif
ager@chromium.orgb61a0d12010-10-13 08:35:23 +0000347 return !code.is_null();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000348}
349
350
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000351unsigned FullCodeGenerator::EmitStackCheckTable() {
352 // The stack check table consists of a length (in number of entries)
353 // field, and then a sequence of entries. Each entry is a pair of AST id
354 // and code-relative pc offset.
355 masm()->Align(kIntSize);
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000356 unsigned offset = masm()->pc_offset();
357 unsigned length = stack_checks_.length();
358 __ dd(length);
359 for (unsigned i = 0; i < length; ++i) {
mstarzinger@chromium.org471f2f12012-08-10 14:46:33 +0000360 __ dd(stack_checks_[i].id.ToInt());
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000361 __ dd(stack_checks_[i].pc_and_state);
362 }
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000363 return offset;
364}
365
366
367void FullCodeGenerator::PopulateDeoptimizationData(Handle<Code> code) {
368 // Fill in the deoptimization information.
369 ASSERT(info_->HasDeoptimizationSupport() || bailout_entries_.is_empty());
370 if (!info_->HasDeoptimizationSupport()) return;
371 int length = bailout_entries_.length();
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000372 Handle<DeoptimizationOutputData> data = isolate()->factory()->
sgjesse@chromium.orgea88ce92011-03-23 11:19:56 +0000373 NewDeoptimizationOutputData(length, TENURED);
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000374 for (int i = 0; i < length; i++) {
mstarzinger@chromium.org471f2f12012-08-10 14:46:33 +0000375 data->SetAstId(i, bailout_entries_[i].id);
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000376 data->SetPcAndState(i, Smi::FromInt(bailout_entries_[i].pc_and_state));
377 }
378 code->set_deoptimization_data(*data);
379}
380
381
jkummerow@chromium.orgf7a58842012-02-21 10:08:21 +0000382void FullCodeGenerator::PopulateTypeFeedbackInfo(Handle<Code> code) {
383 Handle<TypeFeedbackInfo> info = isolate()->factory()->NewTypeFeedbackInfo();
384 info->set_ic_total_count(ic_total_count_);
yangguo@chromium.orga7d3df92012-02-27 11:46:55 +0000385 ASSERT(!isolate()->heap()->InNewSpace(*info));
jkummerow@chromium.orgf7a58842012-02-21 10:08:21 +0000386 code->set_type_feedback_info(*info);
387}
388
389
jkummerow@chromium.org000f7fb2012-08-01 11:14:42 +0000390void FullCodeGenerator::Initialize() {
391 // The generation of debug code must match between the snapshot code and the
392 // code that is generated later. This is assumed by the debugger when it is
393 // calculating PC offsets after generating a debug version of code. Therefore
394 // we disable the production of debug code in the full compiler if we are
395 // either generating a snapshot or we booted from a snapshot.
396 generate_debug_code_ = FLAG_debug_code &&
397 !Serializer::enabled() &&
398 !Snapshot::HaveASnapshotToStartFrom();
399 masm_->set_emit_debug_code(generate_debug_code_);
400 masm_->set_predictable_code_size(true);
mstarzinger@chromium.org32280cf2012-12-06 17:32:37 +0000401 InitializeAstVisitor();
jkummerow@chromium.org000f7fb2012-08-01 11:14:42 +0000402}
403
404
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000405void FullCodeGenerator::PopulateTypeFeedbackCells(Handle<Code> code) {
406 if (type_feedback_cells_.is_empty()) return;
407 int length = type_feedback_cells_.length();
408 int array_size = TypeFeedbackCells::LengthOfFixedArray(length);
409 Handle<TypeFeedbackCells> cache = Handle<TypeFeedbackCells>::cast(
410 isolate()->factory()->NewFixedArray(array_size, TENURED));
411 for (int i = 0; i < length; i++) {
mstarzinger@chromium.org471f2f12012-08-10 14:46:33 +0000412 cache->SetAstId(i, type_feedback_cells_[i].ast_id);
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000413 cache->SetCell(i, *type_feedback_cells_[i].cell);
414 }
jkummerow@chromium.orgf7a58842012-02-21 10:08:21 +0000415 TypeFeedbackInfo::cast(code->type_feedback_info())->set_type_feedback_cells(
416 *cache);
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000417}
418
419
420
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000421void FullCodeGenerator::PrepareForBailout(Expression* node, State state) {
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000422 PrepareForBailoutForId(node->id(), state);
423}
424
425
426void FullCodeGenerator::RecordJSReturnSite(Call* call) {
427 // We record the offset of the function return so we can rebuild the frame
428 // if the function was inlined, i.e., this is the return address in the
429 // inlined function's frame.
430 //
431 // The state is ignored. We defensively set it to TOS_REG, which is the
432 // real state of the unoptimized code at the return site.
433 PrepareForBailoutForId(call->ReturnId(), TOS_REG);
434#ifdef DEBUG
435 // In debug builds, mark the return so we can verify that this function
436 // was called.
437 ASSERT(!call->return_is_recorded_);
438 call->return_is_recorded_ = true;
439#endif
440}
441
442
mstarzinger@chromium.org471f2f12012-08-10 14:46:33 +0000443void FullCodeGenerator::PrepareForBailoutForId(BailoutId id, State state) {
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000444 // There's no need to prepare this code for bailouts from already optimized
445 // code or code that can't be optimized.
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000446 if (!info_->HasDeoptimizationSupport()) return;
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000447 unsigned pc_and_state =
448 StateField::encode(state) | PcField::encode(masm_->pc_offset());
yangguo@chromium.org56454712012-02-16 15:33:53 +0000449 ASSERT(Smi::IsValid(pc_and_state));
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000450 BailoutEntry entry = { id, pc_and_state };
451#ifdef DEBUG
yangguo@chromium.org659ceec2012-01-26 07:37:54 +0000452 if (FLAG_enable_slow_asserts) {
453 // Assert that we don't have multiple bailout entries for the same node.
454 for (int i = 0; i < bailout_entries_.length(); i++) {
455 if (bailout_entries_.at(i).id == entry.id) {
456 AstPrinter printer;
457 PrintF("%s", printer.PrintProgram(info_->function()));
458 UNREACHABLE();
459 }
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000460 }
461 }
462#endif // DEBUG
mmassi@chromium.org7028c052012-06-13 11:51:58 +0000463 bailout_entries_.Add(entry, zone());
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000464}
465
466
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000467void FullCodeGenerator::RecordTypeFeedbackCell(
mstarzinger@chromium.org471f2f12012-08-10 14:46:33 +0000468 TypeFeedbackId id, Handle<JSGlobalPropertyCell> cell) {
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000469 TypeFeedbackCellEntry entry = { id, cell };
mmassi@chromium.org7028c052012-06-13 11:51:58 +0000470 type_feedback_cells_.Add(entry, zone());
danno@chromium.orgfa458e42012-02-01 10:48:36 +0000471}
472
473
rossberg@chromium.orgcddc71f2012-12-07 12:40:13 +0000474void FullCodeGenerator::RecordBackEdge(BailoutId ast_id) {
475 // The pc offset does not need to be encoded and packed together with a state.
svenpanne@chromium.orgecb9dd62011-12-01 08:22:35 +0000476 ASSERT(masm_->pc_offset() > 0);
477 BailoutEntry entry = { ast_id, static_cast<unsigned>(masm_->pc_offset()) };
mmassi@chromium.org7028c052012-06-13 11:51:58 +0000478 stack_checks_.Add(entry, zone());
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000479}
480
481
ricow@chromium.org65fae842010-08-25 15:26:24 +0000482bool FullCodeGenerator::ShouldInlineSmiCase(Token::Value op) {
ricow@chromium.org65fae842010-08-25 15:26:24 +0000483 // Inline smi case inside loops, but not division and modulo which
484 // are too complicated and take up too much space.
erik.corry@gmail.comd88afa22010-09-15 12:33:05 +0000485 if (op == Token::DIV ||op == Token::MOD) return false;
486 if (FLAG_always_inline_smi_code) return true;
487 return loop_depth_ > 0;
ricow@chromium.org65fae842010-08-25 15:26:24 +0000488}
489
490
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +0000491void FullCodeGenerator::EffectContext::Plug(Register reg) const {
492}
493
494
495void FullCodeGenerator::AccumulatorValueContext::Plug(Register reg) const {
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +0000496 __ Move(result_register(), reg);
497}
498
499
500void FullCodeGenerator::StackValueContext::Plug(Register reg) const {
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +0000501 __ push(reg);
502}
503
504
505void FullCodeGenerator::TestContext::Plug(Register reg) const {
506 // For simplicity we always test the accumulator register.
507 __ Move(result_register(), reg);
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +0000508 codegen()->PrepareForBailoutBeforeSplit(condition(), false, NULL, NULL);
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000509 codegen()->DoTest(this);
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +0000510}
511
512
513void FullCodeGenerator::EffectContext::PlugTOS() const {
514 __ Drop(1);
515}
516
517
518void FullCodeGenerator::AccumulatorValueContext::PlugTOS() const {
519 __ pop(result_register());
520}
521
522
523void FullCodeGenerator::StackValueContext::PlugTOS() const {
524}
525
526
527void FullCodeGenerator::TestContext::PlugTOS() const {
528 // For simplicity we always test the accumulator register.
529 __ pop(result_register());
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +0000530 codegen()->PrepareForBailoutBeforeSplit(condition(), false, NULL, NULL);
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000531 codegen()->DoTest(this);
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +0000532}
533
534
535void FullCodeGenerator::EffectContext::PrepareTest(
536 Label* materialize_true,
537 Label* materialize_false,
538 Label** if_true,
539 Label** if_false,
540 Label** fall_through) const {
541 // In an effect context, the true and the false case branch to the
542 // same label.
543 *if_true = *if_false = *fall_through = materialize_true;
544}
545
546
547void FullCodeGenerator::AccumulatorValueContext::PrepareTest(
548 Label* materialize_true,
549 Label* materialize_false,
550 Label** if_true,
551 Label** if_false,
552 Label** fall_through) const {
553 *if_true = *fall_through = materialize_true;
554 *if_false = materialize_false;
555}
556
557
558void FullCodeGenerator::StackValueContext::PrepareTest(
559 Label* materialize_true,
560 Label* materialize_false,
561 Label** if_true,
562 Label** if_false,
563 Label** fall_through) const {
564 *if_true = *fall_through = materialize_true;
565 *if_false = materialize_false;
566}
567
568
569void FullCodeGenerator::TestContext::PrepareTest(
570 Label* materialize_true,
571 Label* materialize_false,
572 Label** if_true,
573 Label** if_false,
574 Label** fall_through) const {
575 *if_true = true_label_;
576 *if_false = false_label_;
577 *fall_through = fall_through_;
ricow@chromium.org65fae842010-08-25 15:26:24 +0000578}
579
580
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000581void FullCodeGenerator::DoTest(const TestContext* context) {
582 DoTest(context->condition(),
583 context->true_label(),
584 context->false_label(),
585 context->fall_through());
586}
587
588
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000589void FullCodeGenerator::AllocateModules(ZoneList<Declaration*>* declarations) {
590 ASSERT(scope_->is_global_scope());
591
592 for (int i = 0; i < declarations->length(); i++) {
593 ModuleDeclaration* declaration = declarations->at(i)->AsModuleDeclaration();
594 if (declaration != NULL) {
595 ModuleLiteral* module = declaration->module()->AsModuleLiteral();
596 if (module != NULL) {
597 Comment cmnt(masm_, "[ Link nested modules");
598 Scope* scope = module->body()->scope();
599 Interface* interface = scope->interface();
600 ASSERT(interface->IsModule() && interface->IsFrozen());
601
602 interface->Allocate(scope->module_var()->index());
603
604 // Set up module context.
605 ASSERT(scope->interface()->Index() >= 0);
606 __ Push(Smi::FromInt(scope->interface()->Index()));
607 __ Push(scope->GetScopeInfo());
608 __ CallRuntime(Runtime::kPushModuleContext, 2);
609 StoreToFrameField(StandardFrameConstants::kContextOffset,
610 context_register());
611
612 AllocateModules(scope->declarations());
613
614 // Pop module context.
615 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
616 // Update local stack frame context field.
617 StoreToFrameField(StandardFrameConstants::kContextOffset,
618 context_register());
619 }
620 }
621 }
622}
623
624
625// Modules have their own local scope, represented by their own context.
626// Module instance objects have an accessor for every export that forwards
627// access to the respective slot from the module's context. (Exports that are
628// modules themselves, however, are simple data properties.)
629//
630// All modules have a _hosting_ scope/context, which (currently) is the
631// (innermost) enclosing global scope. To deal with recursion, nested modules
632// are hosted by the same scope as global ones.
633//
634// For every (global or nested) module literal, the hosting context has an
635// internal slot that points directly to the respective module context. This
636// enables quick access to (statically resolved) module members by 2-dimensional
637// access through the hosting context. For example,
638//
639// module A {
640// let x;
641// module B { let y; }
642// }
643// module C { let z; }
644//
645// allocates contexts as follows:
646//
647// [header| .A | .B | .C | A | C ] (global)
648// | | |
649// | | +-- [header| z ] (module)
650// | |
651// | +------- [header| y ] (module)
652// |
653// +------------ [header| x | B ] (module)
654//
655// Here, .A, .B, .C are the internal slots pointing to the hosted module
656// contexts, whereas A, B, C hold the actual instance objects (note that every
657// module context also points to the respective instance object through its
658// extension slot in the header).
659//
660// To deal with arbitrary recursion and aliases between modules,
661// they are created and initialized in several stages. Each stage applies to
662// all modules in the hosting global scope, including nested ones.
663//
664// 1. Allocate: for each module _literal_, allocate the module contexts and
665// respective instance object and wire them up. This happens in the
666// PushModuleContext runtime function, as generated by AllocateModules
667// (invoked by VisitDeclarations in the hosting scope).
668//
669// 2. Bind: for each module _declaration_ (i.e. literals as well as aliases),
670// assign the respective instance object to respective local variables. This
671// happens in VisitModuleDeclaration, and uses the instance objects created
672// in the previous stage.
673// For each module _literal_, this phase also constructs a module descriptor
674// for the next stage. This happens in VisitModuleLiteral.
675//
676// 3. Populate: invoke the DeclareModules runtime function to populate each
677// _instance_ object with accessors for it exports. This is generated by
678// DeclareModules (invoked by VisitDeclarations in the hosting scope again),
679// and uses the descriptors generated in the previous stage.
680//
681// 4. Initialize: execute the module bodies (and other code) in sequence. This
682// happens by the separate statements generated for module bodies. To reenter
683// the module scopes properly, the parser inserted ModuleStatements.
684
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000685void FullCodeGenerator::VisitDeclarations(
686 ZoneList<Declaration*>* declarations) {
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000687 Handle<FixedArray> saved_modules = modules_;
688 int saved_module_index = module_index_;
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000689 ZoneList<Handle<Object> >* saved_globals = globals_;
mmassi@chromium.org7028c052012-06-13 11:51:58 +0000690 ZoneList<Handle<Object> > inner_globals(10, zone());
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000691 globals_ = &inner_globals;
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000692
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000693 if (scope_->num_modules() != 0) {
694 // This is a scope hosting modules. Allocate a descriptor array to pass
695 // to the runtime for initialization.
696 Comment cmnt(masm_, "[ Allocate modules");
697 ASSERT(scope_->is_global_scope());
698 modules_ =
699 isolate()->factory()->NewFixedArray(scope_->num_modules(), TENURED);
700 module_index_ = 0;
701
702 // Generate code for allocating all modules, including nested ones.
703 // The allocated contexts are stored in internal variables in this scope.
704 AllocateModules(declarations);
705 }
706
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000707 AstVisitor::VisitDeclarations(declarations);
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000708
709 if (scope_->num_modules() != 0) {
710 // Initialize modules from descriptor array.
711 ASSERT(module_index_ == modules_->length());
712 DeclareModules(modules_);
713 modules_ = saved_modules;
714 module_index_ = saved_module_index;
715 }
716
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000717 if (!globals_->is_empty()) {
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000718 // Invoke the platform-dependent code generator to do the actual
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000719 // declaration of the global functions and variables.
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000720 Handle<FixedArray> array =
721 isolate()->factory()->NewFixedArray(globals_->length(), TENURED);
722 for (int i = 0; i < globals_->length(); ++i)
723 array->set(i, *globals_->at(i));
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000724 DeclareGlobals(array);
725 }
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000726
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000727 globals_ = saved_globals;
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000728}
729
730
731void FullCodeGenerator::VisitModuleLiteral(ModuleLiteral* module) {
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000732 Block* block = module->body();
733 Scope* saved_scope = scope();
734 scope_ = block->scope();
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000735 Interface* interface = scope_->interface();
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000736
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000737 Comment cmnt(masm_, "[ ModuleLiteral");
738 SetStatementPosition(block);
739
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000740 ASSERT(!modules_.is_null());
741 ASSERT(module_index_ < modules_->length());
742 int index = module_index_++;
743
danno@chromium.org81cac2b2012-07-10 11:28:27 +0000744 // Set up module context.
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000745 ASSERT(interface->Index() >= 0);
746 __ Push(Smi::FromInt(interface->Index()));
747 __ Push(Smi::FromInt(0));
748 __ CallRuntime(Runtime::kPushModuleContext, 2);
danno@chromium.org81cac2b2012-07-10 11:28:27 +0000749 StoreToFrameField(StandardFrameConstants::kContextOffset, context_register());
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000750
751 {
752 Comment cmnt(masm_, "[ Declarations");
753 VisitDeclarations(scope_->declarations());
754 }
755
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000756 // Populate the module description.
757 Handle<ModuleInfo> description =
758 ModuleInfo::Create(isolate(), interface, scope_);
759 modules_->set(index, *description);
760
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000761 scope_ = saved_scope;
danno@chromium.org81cac2b2012-07-10 11:28:27 +0000762 // Pop module context.
763 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
764 // Update local stack frame context field.
765 StoreToFrameField(StandardFrameConstants::kContextOffset, context_register());
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000766}
767
768
769void FullCodeGenerator::VisitModuleVariable(ModuleVariable* module) {
danno@chromium.org81cac2b2012-07-10 11:28:27 +0000770 // Nothing to do.
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000771 // The instance object is resolved statically through the module's interface.
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000772}
773
774
775void FullCodeGenerator::VisitModulePath(ModulePath* module) {
danno@chromium.org81cac2b2012-07-10 11:28:27 +0000776 // Nothing to do.
erik.corry@gmail.comed49e962012-04-17 11:57:53 +0000777 // The instance object is resolved statically through the module's interface.
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +0000778}
779
780
ulan@chromium.org8e8d8822012-11-23 14:36:46 +0000781void FullCodeGenerator::VisitModuleUrl(ModuleUrl* module) {
782 // TODO(rossberg): dummy allocation for now.
783 Scope* scope = module->body()->scope();
784 Interface* interface = scope_->interface();
785
786 ASSERT(interface->IsModule() && interface->IsFrozen());
787 ASSERT(!modules_.is_null());
788 ASSERT(module_index_ < modules_->length());
789 interface->Allocate(scope->module_var()->index());
790 int index = module_index_++;
791
792 Handle<ModuleInfo> description =
793 ModuleInfo::Create(isolate(), interface, scope_);
794 modules_->set(index, *description);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000795}
796
797
fschneider@chromium.org1805e212011-09-05 10:49:12 +0000798int FullCodeGenerator::DeclareGlobalsFlags() {
mstarzinger@chromium.org1b3afd12011-11-29 14:28:56 +0000799 ASSERT(DeclareGlobalsLanguageMode::is_valid(language_mode()));
erik.corry@gmail.com394dbcf2011-10-27 07:38:48 +0000800 return DeclareGlobalsEvalFlag::encode(is_eval()) |
mstarzinger@chromium.org1b3afd12011-11-29 14:28:56 +0000801 DeclareGlobalsNativeFlag::encode(is_native()) |
802 DeclareGlobalsLanguageMode::encode(language_mode());
fschneider@chromium.org1805e212011-09-05 10:49:12 +0000803}
804
805
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000806void FullCodeGenerator::SetFunctionPosition(FunctionLiteral* fun) {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000807 CodeGenerator::RecordPositions(masm_, fun->start_position());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000808}
809
810
811void FullCodeGenerator::SetReturnPosition(FunctionLiteral* fun) {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000812 CodeGenerator::RecordPositions(masm_, fun->end_position() - 1);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000813}
814
815
816void FullCodeGenerator::SetStatementPosition(Statement* stmt) {
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000817#ifdef ENABLE_DEBUGGER_SUPPORT
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000818 if (!isolate()->debugger()->IsDebuggerActive()) {
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000819 CodeGenerator::RecordPositions(masm_, stmt->statement_pos());
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000820 } else {
821 // Check if the statement will be breakable without adding a debug break
822 // slot.
823 BreakableStatementChecker checker;
824 checker.Check(stmt);
825 // Record the statement position right here if the statement is not
826 // breakable. For breakable statements the actual recording of the
827 // position will be postponed to the breakable code (typically an IC).
828 bool position_recorded = CodeGenerator::RecordPositions(
829 masm_, stmt->statement_pos(), !checker.is_breakable());
830 // If the position recording did record a new position generate a debug
831 // break slot to make the statement breakable.
832 if (position_recorded) {
833 Debug::GenerateSlot(masm_);
834 }
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000835 }
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000836#else
837 CodeGenerator::RecordPositions(masm_, stmt->statement_pos());
838#endif
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000839}
840
841
842void FullCodeGenerator::SetExpressionPosition(Expression* expr, int pos) {
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000843#ifdef ENABLE_DEBUGGER_SUPPORT
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000844 if (!isolate()->debugger()->IsDebuggerActive()) {
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +0000845 CodeGenerator::RecordPositions(masm_, pos);
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000846 } else {
847 // Check if the expression will be breakable without adding a debug break
848 // slot.
849 BreakableStatementChecker checker;
850 checker.Check(expr);
851 // Record a statement position right here if the expression is not
852 // breakable. For breakable expressions the actual recording of the
853 // position will be postponed to the breakable code (typically an IC).
854 // NOTE this will record a statement position for something which might
855 // not be a statement. As stepping in the debugger will only stop at
856 // statement positions this is used for e.g. the condition expression of
857 // a do while loop.
858 bool position_recorded = CodeGenerator::RecordPositions(
859 masm_, pos, !checker.is_breakable());
860 // If the position recording did record a new position generate a debug
861 // break slot to make the statement breakable.
862 if (position_recorded) {
863 Debug::GenerateSlot(masm_);
864 }
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000865 }
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000866#else
867 CodeGenerator::RecordPositions(masm_, pos);
868#endif
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000869}
870
871
872void FullCodeGenerator::SetStatementPosition(int pos) {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000873 CodeGenerator::RecordPositions(masm_, pos);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000874}
875
876
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000877void FullCodeGenerator::SetSourcePosition(int pos) {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000878 if (pos != RelocInfo::kNoPosition) {
kasperl@chromium.orga5551262010-12-07 12:49:48 +0000879 masm_->positions_recorder()->RecordPosition(pos);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000880 }
881}
882
883
erik.corry@gmail.comd88afa22010-09-15 12:33:05 +0000884// Lookup table for code generators for special runtime calls which are
885// generated inline.
886#define INLINE_FUNCTION_GENERATOR_ADDRESS(Name, argc, ressize) \
887 &FullCodeGenerator::Emit##Name,
erik.corry@gmail.com145eff52010-08-23 11:36:18 +0000888
erik.corry@gmail.comd88afa22010-09-15 12:33:05 +0000889const FullCodeGenerator::InlineFunctionGenerator
890 FullCodeGenerator::kInlineFunctionGenerators[] = {
891 INLINE_FUNCTION_LIST(INLINE_FUNCTION_GENERATOR_ADDRESS)
892 INLINE_RUNTIME_FUNCTION_LIST(INLINE_FUNCTION_GENERATOR_ADDRESS)
893 };
894#undef INLINE_FUNCTION_GENERATOR_ADDRESS
895
896
897FullCodeGenerator::InlineFunctionGenerator
898 FullCodeGenerator::FindInlineFunctionGenerator(Runtime::FunctionId id) {
whesse@chromium.org023421e2010-12-21 12:19:12 +0000899 int lookup_index =
900 static_cast<int>(id) - static_cast<int>(Runtime::kFirstInlineFunction);
901 ASSERT(lookup_index >= 0);
902 ASSERT(static_cast<size_t>(lookup_index) <
903 ARRAY_SIZE(kInlineFunctionGenerators));
904 return kInlineFunctionGenerators[lookup_index];
erik.corry@gmail.comd88afa22010-09-15 12:33:05 +0000905}
906
907
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +0000908void FullCodeGenerator::EmitInlineRuntimeCall(CallRuntime* expr) {
909 const Runtime::Function* function = expr->function();
erik.corry@gmail.comd88afa22010-09-15 12:33:05 +0000910 ASSERT(function != NULL);
911 ASSERT(function->intrinsic_type == Runtime::INLINE);
912 InlineFunctionGenerator generator =
913 FindInlineFunctionGenerator(function->function_id);
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +0000914 ((*this).*(generator))(expr);
ricow@chromium.org65fae842010-08-25 15:26:24 +0000915}
916
917
918void FullCodeGenerator::VisitBinaryOperation(BinaryOperation* expr) {
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000919 switch (expr->op()) {
ricow@chromium.org65fae842010-08-25 15:26:24 +0000920 case Token::COMMA:
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000921 return VisitComma(expr);
ricow@chromium.org65fae842010-08-25 15:26:24 +0000922 case Token::OR:
923 case Token::AND:
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000924 return VisitLogicalExpression(expr);
ricow@chromium.org65fae842010-08-25 15:26:24 +0000925 default:
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000926 return VisitArithmeticExpression(expr);
ricow@chromium.org65fae842010-08-25 15:26:24 +0000927 }
ricow@chromium.org30ce4112010-05-31 10:38:25 +0000928}
929
930
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +0000931void FullCodeGenerator::VisitInDuplicateContext(Expression* expr) {
932 if (context()->IsEffect()) {
933 VisitForEffect(expr);
934 } else if (context()->IsAccumulatorValue()) {
935 VisitForAccumulatorValue(expr);
936 } else if (context()->IsStackValue()) {
937 VisitForStackValue(expr);
938 } else if (context()->IsTest()) {
939 const TestContext* test = TestContext::cast(context());
940 VisitForControl(expr, test->true_label(), test->false_label(),
941 test->fall_through());
942 }
943}
944
945
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000946void FullCodeGenerator::VisitComma(BinaryOperation* expr) {
947 Comment cmnt(masm_, "[ Comma");
948 VisitForEffect(expr->left());
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +0000949 VisitInDuplicateContext(expr->right());
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000950}
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +0000951
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000952
953void FullCodeGenerator::VisitLogicalExpression(BinaryOperation* expr) {
954 bool is_logical_and = expr->op() == Token::AND;
955 Comment cmnt(masm_, is_logical_and ? "[ Logical AND" : "[ Logical OR");
956 Expression* left = expr->left();
957 Expression* right = expr->right();
mstarzinger@chromium.org471f2f12012-08-10 14:46:33 +0000958 BailoutId right_id = expr->RightId();
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000959 Label done;
960
961 if (context()->IsTest()) {
962 Label eval_right;
963 const TestContext* test = TestContext::cast(context());
964 if (is_logical_and) {
965 VisitForControl(left, &eval_right, test->false_label(), &eval_right);
966 } else {
967 VisitForControl(left, test->true_label(), &eval_right, &eval_right);
968 }
969 PrepareForBailoutForId(right_id, NO_REGISTERS);
970 __ bind(&eval_right);
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000971
972 } else if (context()->IsAccumulatorValue()) {
973 VisitForAccumulatorValue(left);
974 // We want the value in the accumulator for the test, and on the stack in
975 // case we need it.
976 __ push(result_register());
977 Label discard, restore;
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000978 if (is_logical_and) {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000979 DoTest(left, &discard, &restore, &restore);
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000980 } else {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000981 DoTest(left, &restore, &discard, &restore);
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000982 }
983 __ bind(&restore);
984 __ pop(result_register());
985 __ jmp(&done);
986 __ bind(&discard);
987 __ Drop(1);
988 PrepareForBailoutForId(right_id, NO_REGISTERS);
989
990 } else if (context()->IsStackValue()) {
991 VisitForAccumulatorValue(left);
992 // We want the value in the accumulator for the test, and on the stack in
993 // case we need it.
994 __ push(result_register());
995 Label discard;
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000996 if (is_logical_and) {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000997 DoTest(left, &discard, &done, &discard);
ricow@chromium.orgd2be9012011-06-01 06:00:58 +0000998 } else {
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +0000999 DoTest(left, &done, &discard, &discard);
ricow@chromium.orgd2be9012011-06-01 06:00:58 +00001000 }
1001 __ bind(&discard);
1002 __ Drop(1);
1003 PrepareForBailoutForId(right_id, NO_REGISTERS);
1004
1005 } else {
1006 ASSERT(context()->IsEffect());
1007 Label eval_right;
1008 if (is_logical_and) {
1009 VisitForControl(left, &eval_right, &done, &eval_right);
1010 } else {
1011 VisitForControl(left, &done, &eval_right, &eval_right);
1012 }
1013 PrepareForBailoutForId(right_id, NO_REGISTERS);
1014 __ bind(&eval_right);
1015 }
1016
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +00001017 VisitInDuplicateContext(right);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001018 __ bind(&done);
1019}
1020
1021
ricow@chromium.orgd2be9012011-06-01 06:00:58 +00001022void FullCodeGenerator::VisitArithmeticExpression(BinaryOperation* expr) {
1023 Token::Value op = expr->op();
1024 Comment cmnt(masm_, "[ ArithmeticExpression");
1025 Expression* left = expr->left();
1026 Expression* right = expr->right();
1027 OverwriteMode mode =
1028 left->ResultOverwriteAllowed()
1029 ? OVERWRITE_LEFT
1030 : (right->ResultOverwriteAllowed() ? OVERWRITE_RIGHT : NO_OVERWRITE);
1031
1032 VisitForStackValue(left);
1033 VisitForAccumulatorValue(right);
1034
1035 SetSourcePosition(expr->position());
1036 if (ShouldInlineSmiCase(op)) {
1037 EmitInlineSmiBinaryOp(expr, op, mode, left, right);
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +00001038 } else {
ricow@chromium.orgd2be9012011-06-01 06:00:58 +00001039 EmitBinaryOp(expr, op, mode);
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +00001040 }
1041}
1042
1043
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001044void FullCodeGenerator::VisitBlock(Block* stmt) {
1045 Comment cmnt(masm_, "[ Block");
jkummerow@chromium.org486075a2011-09-07 12:44:28 +00001046 NestedBlock nested_block(this, stmt);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001047 SetStatementPosition(stmt);
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001048
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001049 Scope* saved_scope = scope();
jkummerow@chromium.org486075a2011-09-07 12:44:28 +00001050 // Push a block context when entering a block with block scoped variables.
erik.corry@gmail.comed49e962012-04-17 11:57:53 +00001051 if (stmt->scope() != NULL) {
danno@chromium.org81cac2b2012-07-10 11:28:27 +00001052 scope_ = stmt->scope();
ulan@chromium.org8e8d8822012-11-23 14:36:46 +00001053 ASSERT(!scope_->is_module_scope());
1054 { Comment cmnt(masm_, "[ Extend block context");
1055 Handle<ScopeInfo> scope_info = scope_->GetScopeInfo();
1056 int heap_slots = scope_info->ContextLength() - Context::MIN_CONTEXT_SLOTS;
1057 __ Push(scope_info);
1058 PushFunctionArgumentForContextAllocation();
1059 if (heap_slots <= FastNewBlockContextStub::kMaximumSlots) {
1060 FastNewBlockContextStub stub(heap_slots);
1061 __ CallStub(&stub);
1062 } else {
1063 __ CallRuntime(Runtime::kPushBlockContext, 2);
1064 }
svenpanne@chromium.orga8bb4d92011-10-10 13:20:40 +00001065
ulan@chromium.org8e8d8822012-11-23 14:36:46 +00001066 // Replace the context stored in the frame.
1067 StoreToFrameField(StandardFrameConstants::kContextOffset,
1068 context_register());
1069 }
1070 { Comment cmnt(masm_, "[ Declarations");
1071 VisitDeclarations(scope_->declarations());
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001072 }
1073 }
ulan@chromium.org8e8d8822012-11-23 14:36:46 +00001074
erik.corry@gmail.comd91075f2011-02-10 07:45:38 +00001075 PrepareForBailoutForId(stmt->EntryId(), NO_REGISTERS);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001076 VisitStatements(stmt->statements());
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001077 scope_ = saved_scope;
jkummerow@chromium.org486075a2011-09-07 12:44:28 +00001078 __ bind(nested_block.break_label());
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001079 PrepareForBailoutForId(stmt->ExitId(), NO_REGISTERS);
jkummerow@chromium.org486075a2011-09-07 12:44:28 +00001080
1081 // Pop block context if necessary.
erik.corry@gmail.comed49e962012-04-17 11:57:53 +00001082 if (stmt->scope() != NULL) {
jkummerow@chromium.org486075a2011-09-07 12:44:28 +00001083 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
1084 // Update local stack frame context field.
1085 StoreToFrameField(StandardFrameConstants::kContextOffset,
1086 context_register());
1087 }
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001088}
1089
1090
ulan@chromium.org8e8d8822012-11-23 14:36:46 +00001091void FullCodeGenerator::VisitModuleStatement(ModuleStatement* stmt) {
1092 Comment cmnt(masm_, "[ Module context");
1093
1094 __ Push(Smi::FromInt(stmt->proxy()->interface()->Index()));
1095 __ Push(Smi::FromInt(0));
1096 __ CallRuntime(Runtime::kPushModuleContext, 2);
1097 StoreToFrameField(
1098 StandardFrameConstants::kContextOffset, context_register());
1099
1100 Scope* saved_scope = scope_;
1101 scope_ = stmt->body()->scope();
1102 VisitStatements(stmt->body()->statements());
1103 scope_ = saved_scope;
1104 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
1105 // Update local stack frame context field.
1106 StoreToFrameField(StandardFrameConstants::kContextOffset,
1107 context_register());
1108}
1109
1110
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001111void FullCodeGenerator::VisitExpressionStatement(ExpressionStatement* stmt) {
1112 Comment cmnt(masm_, "[ ExpressionStatement");
1113 SetStatementPosition(stmt);
1114 VisitForEffect(stmt->expression());
1115}
1116
1117
1118void FullCodeGenerator::VisitEmptyStatement(EmptyStatement* stmt) {
1119 Comment cmnt(masm_, "[ EmptyStatement");
1120 SetStatementPosition(stmt);
1121}
1122
1123
1124void FullCodeGenerator::VisitIfStatement(IfStatement* stmt) {
1125 Comment cmnt(masm_, "[ IfStatement");
1126 SetStatementPosition(stmt);
1127 Label then_part, else_part, done;
1128
ricow@chromium.org65fae842010-08-25 15:26:24 +00001129 if (stmt->HasElseStatement()) {
1130 VisitForControl(stmt->condition(), &then_part, &else_part, &then_part);
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001131 PrepareForBailoutForId(stmt->ThenId(), NO_REGISTERS);
ricow@chromium.org65fae842010-08-25 15:26:24 +00001132 __ bind(&then_part);
1133 Visit(stmt->then_statement());
1134 __ jmp(&done);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001135
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001136 PrepareForBailoutForId(stmt->ElseId(), NO_REGISTERS);
ricow@chromium.org65fae842010-08-25 15:26:24 +00001137 __ bind(&else_part);
1138 Visit(stmt->else_statement());
1139 } else {
1140 VisitForControl(stmt->condition(), &then_part, &done, &then_part);
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001141 PrepareForBailoutForId(stmt->ThenId(), NO_REGISTERS);
ricow@chromium.org65fae842010-08-25 15:26:24 +00001142 __ bind(&then_part);
1143 Visit(stmt->then_statement());
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001144
1145 PrepareForBailoutForId(stmt->ElseId(), NO_REGISTERS);
ricow@chromium.org65fae842010-08-25 15:26:24 +00001146 }
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001147 __ bind(&done);
ricow@chromium.orgd2be9012011-06-01 06:00:58 +00001148 PrepareForBailoutForId(stmt->IfId(), NO_REGISTERS);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001149}
1150
1151
1152void FullCodeGenerator::VisitContinueStatement(ContinueStatement* stmt) {
1153 Comment cmnt(masm_, "[ ContinueStatement");
1154 SetStatementPosition(stmt);
1155 NestedStatement* current = nesting_stack_;
1156 int stack_depth = 0;
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001157 int context_length = 0;
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001158 // When continuing, we clobber the unpredictable value in the accumulator
1159 // with one that's safe for GC. If we hit an exit from the try block of
1160 // try...finally on our way out, we will unconditionally preserve the
1161 // accumulator on the stack.
1162 ClearAccumulator();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001163 while (!current->IsContinueTarget(stmt->target())) {
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001164 current = current->Exit(&stack_depth, &context_length);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001165 }
1166 __ Drop(stack_depth);
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001167 if (context_length > 0) {
1168 while (context_length > 0) {
1169 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
1170 --context_length;
1171 }
1172 StoreToFrameField(StandardFrameConstants::kContextOffset,
1173 context_register());
1174 }
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001175
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001176 __ jmp(current->AsIteration()->continue_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001177}
1178
1179
1180void FullCodeGenerator::VisitBreakStatement(BreakStatement* stmt) {
1181 Comment cmnt(masm_, "[ BreakStatement");
1182 SetStatementPosition(stmt);
1183 NestedStatement* current = nesting_stack_;
1184 int stack_depth = 0;
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001185 int context_length = 0;
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001186 // When breaking, we clobber the unpredictable value in the accumulator
1187 // with one that's safe for GC. If we hit an exit from the try block of
1188 // try...finally on our way out, we will unconditionally preserve the
1189 // accumulator on the stack.
1190 ClearAccumulator();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001191 while (!current->IsBreakTarget(stmt->target())) {
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001192 current = current->Exit(&stack_depth, &context_length);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001193 }
1194 __ Drop(stack_depth);
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001195 if (context_length > 0) {
1196 while (context_length > 0) {
1197 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
1198 --context_length;
1199 }
1200 StoreToFrameField(StandardFrameConstants::kContextOffset,
1201 context_register());
1202 }
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001203
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001204 __ jmp(current->AsBreakable()->break_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001205}
1206
1207
1208void FullCodeGenerator::VisitReturnStatement(ReturnStatement* stmt) {
1209 Comment cmnt(masm_, "[ ReturnStatement");
1210 SetStatementPosition(stmt);
1211 Expression* expr = stmt->expression();
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +00001212 VisitForAccumulatorValue(expr);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001213
1214 // Exit all nested statements.
1215 NestedStatement* current = nesting_stack_;
1216 int stack_depth = 0;
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001217 int context_length = 0;
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001218 while (current != NULL) {
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001219 current = current->Exit(&stack_depth, &context_length);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001220 }
1221 __ Drop(stack_depth);
1222
ager@chromium.org2cc82ae2010-06-14 07:35:38 +00001223 EmitReturnSequence();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001224}
1225
1226
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001227void FullCodeGenerator::VisitWithStatement(WithStatement* stmt) {
1228 Comment cmnt(masm_, "[ WithStatement");
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001229 SetStatementPosition(stmt);
1230
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +00001231 VisitForStackValue(stmt->expression());
vegorov@chromium.org3cf47312011-06-29 13:20:01 +00001232 PushFunctionArgumentForContextAllocation();
1233 __ CallRuntime(Runtime::kPushWithContext, 2);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001234 StoreToFrameField(StandardFrameConstants::kContextOffset, context_register());
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001235
1236 { WithOrCatch body(this);
1237 Visit(stmt->statement());
1238 }
1239
1240 // Pop context.
1241 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
1242 // Update local stack frame context field.
1243 StoreToFrameField(StandardFrameConstants::kContextOffset, context_register());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001244}
1245
1246
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001247void FullCodeGenerator::VisitDoWhileStatement(DoWhileStatement* stmt) {
1248 Comment cmnt(masm_, "[ DoWhileStatement");
1249 SetStatementPosition(stmt);
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001250 Label body, stack_check;
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001251
1252 Iteration loop_statement(this, stmt);
1253 increment_loop_depth();
1254
1255 __ bind(&body);
1256 Visit(stmt->body());
1257
ricow@chromium.org65fae842010-08-25 15:26:24 +00001258 // Record the position of the do while condition and make sure it is
1259 // possible to break on the condition.
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001260 __ bind(loop_statement.continue_label());
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001261 PrepareForBailoutForId(stmt->ContinueId(), NO_REGISTERS);
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +00001262 SetExpressionPosition(stmt->cond(), stmt->condition_position());
ricow@chromium.org65fae842010-08-25 15:26:24 +00001263 VisitForControl(stmt->cond(),
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001264 &stack_check,
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001265 loop_statement.break_label(),
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001266 &stack_check);
1267
1268 // Check stack before looping.
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001269 PrepareForBailoutForId(stmt->BackEdgeId(), NO_REGISTERS);
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001270 __ bind(&stack_check);
rossberg@chromium.orgcddc71f2012-12-07 12:40:13 +00001271 EmitBackEdgeBookkeeping(stmt, &body);
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001272 __ jmp(&body);
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +00001273
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001274 PrepareForBailoutForId(stmt->ExitId(), NO_REGISTERS);
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001275 __ bind(loop_statement.break_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001276 decrement_loop_depth();
1277}
1278
1279
1280void FullCodeGenerator::VisitWhileStatement(WhileStatement* stmt) {
1281 Comment cmnt(masm_, "[ WhileStatement");
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001282 Label test, body;
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001283
1284 Iteration loop_statement(this, stmt);
1285 increment_loop_depth();
1286
1287 // Emit the test at the bottom of the loop.
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001288 __ jmp(&test);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001289
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001290 PrepareForBailoutForId(stmt->BodyId(), NO_REGISTERS);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001291 __ bind(&body);
1292 Visit(stmt->body());
ricow@chromium.org65fae842010-08-25 15:26:24 +00001293
1294 // Emit the statement position here as this is where the while
1295 // statement code starts.
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001296 __ bind(loop_statement.continue_label());
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +00001297 SetStatementPosition(stmt);
erik.corry@gmail.com9dfbea42010-05-21 12:58:28 +00001298
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001299 // Check stack before looping.
rossberg@chromium.orgcddc71f2012-12-07 12:40:13 +00001300 EmitBackEdgeBookkeeping(stmt, &body);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001301
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001302 __ bind(&test);
ricow@chromium.org65fae842010-08-25 15:26:24 +00001303 VisitForControl(stmt->cond(),
1304 &body,
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001305 loop_statement.break_label(),
1306 loop_statement.break_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001307
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001308 PrepareForBailoutForId(stmt->ExitId(), NO_REGISTERS);
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001309 __ bind(loop_statement.break_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001310 decrement_loop_depth();
1311}
1312
1313
1314void FullCodeGenerator::VisitForStatement(ForStatement* stmt) {
1315 Comment cmnt(masm_, "[ ForStatement");
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001316 Label test, body;
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001317
1318 Iteration loop_statement(this, stmt);
erik.corry@gmail.combbceb572012-03-09 10:52:05 +00001319
1320 // Set statement position for a break slot before entering the for-body.
1321 SetStatementPosition(stmt);
1322
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001323 if (stmt->init() != NULL) {
1324 Visit(stmt->init());
1325 }
1326
1327 increment_loop_depth();
1328 // Emit the test at the bottom of the loop (even if empty).
1329 __ jmp(&test);
1330
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001331 PrepareForBailoutForId(stmt->BodyId(), NO_REGISTERS);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001332 __ bind(&body);
1333 Visit(stmt->body());
1334
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001335 PrepareForBailoutForId(stmt->ContinueId(), NO_REGISTERS);
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001336 __ bind(loop_statement.continue_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001337 if (stmt->next() != NULL) {
1338 Visit(stmt->next());
1339 }
1340
ricow@chromium.org65fae842010-08-25 15:26:24 +00001341 // Emit the statement position here as this is where the for
1342 // statement code starts.
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +00001343 SetStatementPosition(stmt);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001344
1345 // Check stack before looping.
rossberg@chromium.orgcddc71f2012-12-07 12:40:13 +00001346 EmitBackEdgeBookkeeping(stmt, &body);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001347
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001348 __ bind(&test);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001349 if (stmt->cond() != NULL) {
ricow@chromium.org65fae842010-08-25 15:26:24 +00001350 VisitForControl(stmt->cond(),
1351 &body,
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001352 loop_statement.break_label(),
1353 loop_statement.break_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001354 } else {
1355 __ jmp(&body);
1356 }
1357
kasperl@chromium.orga5551262010-12-07 12:49:48 +00001358 PrepareForBailoutForId(stmt->ExitId(), NO_REGISTERS);
rossberg@chromium.org28a37082011-08-22 11:03:23 +00001359 __ bind(loop_statement.break_label());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001360 decrement_loop_depth();
1361}
1362
1363
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001364void FullCodeGenerator::VisitTryCatchStatement(TryCatchStatement* stmt) {
1365 Comment cmnt(masm_, "[ TryCatchStatement");
1366 SetStatementPosition(stmt);
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001367 // The try block adds a handler to the exception handler chain before
1368 // entering, and removes it again when exiting normally. If an exception
1369 // is thrown during execution of the try block, the handler is consumed
1370 // and control is passed to the catch block with the exception in the
1371 // result register.
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001372
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001373 Label try_entry, handler_entry, exit;
1374 __ jmp(&try_entry);
1375 __ bind(&handler_entry);
1376 handler_table()->set(stmt->index(), Smi::FromInt(handler_entry.pos()));
1377 // Exception handler code, the exception is in the result register.
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +00001378 // Extend the context before executing the catch block.
1379 { Comment cmnt(masm_, "[ Extend catch context");
ricow@chromium.org4f693d62011-07-04 14:01:31 +00001380 __ Push(stmt->variable()->name());
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +00001381 __ push(result_register());
vegorov@chromium.org3cf47312011-06-29 13:20:01 +00001382 PushFunctionArgumentForContextAllocation();
1383 __ CallRuntime(Runtime::kPushCatchContext, 3);
svenpanne@chromium.org6d786c92011-06-15 10:58:27 +00001384 StoreToFrameField(StandardFrameConstants::kContextOffset,
1385 context_register());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001386 }
1387
ricow@chromium.org4f693d62011-07-04 14:01:31 +00001388 Scope* saved_scope = scope();
1389 scope_ = stmt->scope();
1390 ASSERT(scope_->declarations()->is_empty());
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001391 { WithOrCatch catch_body(this);
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001392 Visit(stmt->catch_block());
1393 }
ricow@chromium.org55ee8072011-09-08 16:33:10 +00001394 // Restore the context.
1395 LoadContextField(context_register(), Context::PREVIOUS_INDEX);
1396 StoreToFrameField(StandardFrameConstants::kContextOffset, context_register());
ricow@chromium.org4f693d62011-07-04 14:01:31 +00001397 scope_ = saved_scope;
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001398 __ jmp(&exit);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001399
1400 // Try block code. Sets up the exception handler chain.
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001401 __ bind(&try_entry);
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +00001402 __ PushTryHandler(StackHandler::CATCH, stmt->index());
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001403 { TryCatch try_body(this);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001404 Visit(stmt->try_block());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001405 }
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001406 __ PopTryHandler();
1407 __ bind(&exit);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001408}
1409
1410
1411void FullCodeGenerator::VisitTryFinallyStatement(TryFinallyStatement* stmt) {
1412 Comment cmnt(masm_, "[ TryFinallyStatement");
1413 SetStatementPosition(stmt);
1414 // Try finally is compiled by setting up a try-handler on the stack while
1415 // executing the try body, and removing it again afterwards.
1416 //
1417 // The try-finally construct can enter the finally block in three ways:
1418 // 1. By exiting the try-block normally. This removes the try-handler and
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001419 // calls the finally block code before continuing.
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001420 // 2. By exiting the try-block with a function-local control flow transfer
1421 // (break/continue/return). The site of the, e.g., break removes the
1422 // try handler and calls the finally block code before continuing
1423 // its outward control transfer.
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001424 // 3. By exiting the try-block with a thrown exception.
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001425 // This can happen in nested function calls. It traverses the try-handler
1426 // chain and consumes the try-handler entry before jumping to the
1427 // handler code. The handler code then calls the finally-block before
1428 // rethrowing the exception.
1429 //
1430 // The finally block must assume a return address on top of the stack
1431 // (or in the link register on ARM chips) and a value (return value or
1432 // exception) in the result register (rax/eax/r0), both of which must
1433 // be preserved. The return address isn't GC-safe, so it should be
1434 // cooked before GC.
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001435 Label try_entry, handler_entry, finally_entry;
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001436
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001437 // Jump to try-handler setup and try-block code.
1438 __ jmp(&try_entry);
1439 __ bind(&handler_entry);
1440 handler_table()->set(stmt->index(), Smi::FromInt(handler_entry.pos()));
1441 // Exception handler code. This code is only executed when an exception
1442 // is thrown. The exception is in the result register, and must be
1443 // preserved by the finally block. Call the finally block and then
1444 // rethrow the exception if it returns.
1445 __ Call(&finally_entry);
1446 __ push(result_register());
1447 __ CallRuntime(Runtime::kReThrow, 1);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001448
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001449 // Finally block implementation.
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001450 __ bind(&finally_entry);
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001451 EnterFinallyBlock();
1452 { Finally finally_body(this);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001453 Visit(stmt->finally_block());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001454 }
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001455 ExitFinallyBlock(); // Return to the calling code.
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001456
erik.corry@gmail.comf2038fb2012-01-16 11:42:08 +00001457 // Set up try handler.
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001458 __ bind(&try_entry);
yangguo@chromium.org78d1ad42012-02-09 13:53:47 +00001459 __ PushTryHandler(StackHandler::FINALLY, stmt->index());
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001460 { TryFinally try_body(this, &finally_entry);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001461 Visit(stmt->try_block());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001462 }
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001463 __ PopTryHandler();
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001464 // Execute the finally block on the way out. Clobber the unpredictable
jkummerow@chromium.org04e4f1e2011-11-14 13:36:17 +00001465 // value in the result register with one that's safe for GC because the
1466 // finally block will unconditionally preserve the result register on the
1467 // stack.
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001468 ClearAccumulator();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001469 __ Call(&finally_entry);
1470}
1471
1472
1473void FullCodeGenerator::VisitDebuggerStatement(DebuggerStatement* stmt) {
1474#ifdef ENABLE_DEBUGGER_SUPPORT
1475 Comment cmnt(masm_, "[ DebuggerStatement");
1476 SetStatementPosition(stmt);
1477
ager@chromium.org5c838252010-02-19 08:53:10 +00001478 __ DebugBreak();
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001479 // Ignore the return value.
1480#endif
1481}
1482
1483
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001484void FullCodeGenerator::VisitConditional(Conditional* expr) {
1485 Comment cmnt(masm_, "[ Conditional");
1486 Label true_case, false_case, done;
ricow@chromium.org65fae842010-08-25 15:26:24 +00001487 VisitForControl(expr->condition(), &true_case, &false_case, &true_case);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001488
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001489 PrepareForBailoutForId(expr->ThenId(), NO_REGISTERS);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001490 __ bind(&true_case);
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +00001491 SetExpressionPosition(expr->then_expression(),
1492 expr->then_expression_position());
ager@chromium.orgb61a0d12010-10-13 08:35:23 +00001493 if (context()->IsTest()) {
1494 const TestContext* for_test = TestContext::cast(context());
1495 VisitForControl(expr->then_expression(),
1496 for_test->true_label(),
1497 for_test->false_label(),
1498 NULL);
1499 } else {
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +00001500 VisitInDuplicateContext(expr->then_expression());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001501 __ jmp(&done);
1502 }
1503
ager@chromium.org5f0c45f2010-12-17 08:51:21 +00001504 PrepareForBailoutForId(expr->ElseId(), NO_REGISTERS);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001505 __ bind(&false_case);
vegorov@chromium.org2356e6f2010-06-09 09:38:56 +00001506 SetExpressionPosition(expr->else_expression(),
1507 expr->else_expression_position());
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +00001508 VisitInDuplicateContext(expr->else_expression());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001509 // If control flow falls through Visit, merge it with true case here.
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +00001510 if (!context()->IsTest()) {
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001511 __ bind(&done);
1512 }
1513}
1514
1515
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001516void FullCodeGenerator::VisitLiteral(Literal* expr) {
1517 Comment cmnt(masm_, "[ Literal");
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +00001518 context()->Plug(expr->handle());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001519}
1520
1521
erik.corry@gmail.com9dfbea42010-05-21 12:58:28 +00001522void FullCodeGenerator::VisitFunctionLiteral(FunctionLiteral* expr) {
1523 Comment cmnt(masm_, "[ FunctionLiteral");
1524
1525 // Build the function boilerplate and instantiate it.
1526 Handle<SharedFunctionInfo> function_info =
ager@chromium.orgb61a0d12010-10-13 08:35:23 +00001527 Compiler::BuildFunctionInfo(expr, script());
1528 if (function_info.is_null()) {
1529 SetStackOverflow();
1530 return;
1531 }
vegorov@chromium.org21b5e952010-11-23 10:24:40 +00001532 EmitNewClosure(function_info, expr->pretenure());
erik.corry@gmail.com9dfbea42010-05-21 12:58:28 +00001533}
1534
1535
1536void FullCodeGenerator::VisitSharedFunctionInfoLiteral(
1537 SharedFunctionInfoLiteral* expr) {
1538 Comment cmnt(masm_, "[ SharedFunctionInfoLiteral");
vegorov@chromium.org21b5e952010-11-23 10:24:40 +00001539 EmitNewClosure(expr->shared_function_info(), false);
erik.corry@gmail.com9dfbea42010-05-21 12:58:28 +00001540}
1541
1542
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001543void FullCodeGenerator::VisitThrow(Throw* expr) {
1544 Comment cmnt(masm_, "[ Throw");
whesse@chromium.org4a1fe7d2010-09-27 12:32:04 +00001545 VisitForStackValue(expr->exception());
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001546 __ CallRuntime(Runtime::kThrow, 1);
1547 // Never returns here.
1548}
1549
1550
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001551FullCodeGenerator::NestedStatement* FullCodeGenerator::TryCatch::Exit(
1552 int* stack_depth,
1553 int* context_length) {
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001554 // The macros used here must preserve the result register.
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001555 __ Drop(*stack_depth);
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001556 __ PopTryHandler();
whesse@chromium.org4acdc2c2011-08-15 13:01:23 +00001557 *stack_depth = 0;
1558 return previous_;
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001559}
1560
ricow@chromium.org65fae842010-08-25 15:26:24 +00001561
erik.corry@gmail.comc3b670f2011-10-05 21:44:48 +00001562bool FullCodeGenerator::TryLiteralCompare(CompareOperation* expr) {
erik.corry@gmail.comf2038fb2012-01-16 11:42:08 +00001563 Expression* sub_expr;
ager@chromium.org04921a82011-06-27 13:21:41 +00001564 Handle<String> check;
erik.corry@gmail.comc3b670f2011-10-05 21:44:48 +00001565 if (expr->IsLiteralCompareTypeof(&sub_expr, &check)) {
jkummerow@chromium.orgc3b37122011-11-07 10:14:12 +00001566 EmitLiteralCompareTypeof(expr, sub_expr, check);
ager@chromium.org04921a82011-06-27 13:21:41 +00001567 return true;
1568 }
1569
erik.corry@gmail.comc3b670f2011-10-05 21:44:48 +00001570 if (expr->IsLiteralCompareUndefined(&sub_expr)) {
1571 EmitLiteralCompareNil(expr, sub_expr, kUndefinedValue);
1572 return true;
1573 }
1574
1575 if (expr->IsLiteralCompareNull(&sub_expr)) {
1576 EmitLiteralCompareNil(expr, sub_expr, kNullValue);
ager@chromium.org04921a82011-06-27 13:21:41 +00001577 return true;
1578 }
1579
1580 return false;
1581}
1582
1583
sgjesse@chromium.orgb302e562010-02-03 11:26:59 +00001584#undef __
1585
1586
1587} } // namespace v8::internal