| OLD | NEW |
| 1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 the V8 project authors. All rights reserved. |
| 2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
| 3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
| 4 // met: | 4 // met: |
| 5 // | 5 // |
| 6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
| 7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
| 8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
| 9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
| 10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
| (...skipping 503 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 514 | 514 |
| 515 HConstant* HGraph::GetConstantTrue() { | 515 HConstant* HGraph::GetConstantTrue() { |
| 516 return GetConstant(&constant_true_, isolate()->heap()->true_value()); | 516 return GetConstant(&constant_true_, isolate()->heap()->true_value()); |
| 517 } | 517 } |
| 518 | 518 |
| 519 | 519 |
| 520 HConstant* HGraph::GetConstantFalse() { | 520 HConstant* HGraph::GetConstantFalse() { |
| 521 return GetConstant(&constant_false_, isolate()->heap()->false_value()); | 521 return GetConstant(&constant_false_, isolate()->heap()->false_value()); |
| 522 } | 522 } |
| 523 | 523 |
| 524 |
| 525 HConstant* HGraph::GetConstantHole() { |
| 526 return GetConstant(&constant_hole_, isolate()->heap()->the_hole_value()); |
| 527 } |
| 528 |
| 529 |
| 524 HGraphBuilder::HGraphBuilder(CompilationInfo* info, | 530 HGraphBuilder::HGraphBuilder(CompilationInfo* info, |
| 525 TypeFeedbackOracle* oracle) | 531 TypeFeedbackOracle* oracle) |
| 526 : function_state_(NULL), | 532 : function_state_(NULL), |
| 527 initial_function_state_(this, info, oracle), | 533 initial_function_state_(this, info, oracle), |
| 528 ast_context_(NULL), | 534 ast_context_(NULL), |
| 529 break_scope_(NULL), | 535 break_scope_(NULL), |
| 530 graph_(NULL), | 536 graph_(NULL), |
| 531 current_block_(NULL), | 537 current_block_(NULL), |
| 532 inlined_count_(0), | 538 inlined_count_(0), |
| 533 zone_(info->isolate()->zone()), | 539 zone_(info->isolate()->zone()), |
| (...skipping 285 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 819 | 825 |
| 820 bool HGraph::CollectPhis() { | 826 bool HGraph::CollectPhis() { |
| 821 int block_count = blocks_.length(); | 827 int block_count = blocks_.length(); |
| 822 phi_list_ = new ZoneList<HPhi*>(block_count); | 828 phi_list_ = new ZoneList<HPhi*>(block_count); |
| 823 for (int i = 0; i < block_count; ++i) { | 829 for (int i = 0; i < block_count; ++i) { |
| 824 for (int j = 0; j < blocks_[i]->phis()->length(); ++j) { | 830 for (int j = 0; j < blocks_[i]->phis()->length(); ++j) { |
| 825 HPhi* phi = blocks_[i]->phis()->at(j); | 831 HPhi* phi = blocks_[i]->phis()->at(j); |
| 826 phi_list_->Add(phi); | 832 phi_list_->Add(phi); |
| 827 // We don't support phi uses of arguments for now. | 833 // We don't support phi uses of arguments for now. |
| 828 if (phi->CheckFlag(HValue::kIsArguments)) return false; | 834 if (phi->CheckFlag(HValue::kIsArguments)) return false; |
| 835 // Check for the hole value (from an uninitialized const). |
| 836 for (int k = 0; k < phi->OperandCount(); k++) { |
| 837 if (phi->OperandAt(k) == GetConstantHole()) return false; |
| 838 } |
| 829 } | 839 } |
| 830 } | 840 } |
| 831 return true; | 841 return true; |
| 832 } | 842 } |
| 833 | 843 |
| 834 | 844 |
| 835 void HGraph::InferTypes(ZoneList<HValue*>* worklist) { | 845 void HGraph::InferTypes(ZoneList<HValue*>* worklist) { |
| 836 BitVector in_worklist(GetMaximumValueID()); | 846 BitVector in_worklist(GetMaximumValueID()); |
| 837 for (int i = 0; i < worklist->length(); ++i) { | 847 for (int i = 0; i < worklist->length(); ++i) { |
| 838 ASSERT(!in_worklist.Contains(worklist->at(i)->id())); | 848 ASSERT(!in_worklist.Contains(worklist->at(i)->id())); |
| (...skipping 1379 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2218 current_block()->FinishExit(instr); | 2228 current_block()->FinishExit(instr); |
| 2219 set_current_block(NULL); | 2229 set_current_block(NULL); |
| 2220 } | 2230 } |
| 2221 } | 2231 } |
| 2222 | 2232 |
| 2223 graph()->OrderBlocks(); | 2233 graph()->OrderBlocks(); |
| 2224 graph()->AssignDominators(); | 2234 graph()->AssignDominators(); |
| 2225 graph()->EliminateRedundantPhis(); | 2235 graph()->EliminateRedundantPhis(); |
| 2226 if (FLAG_eliminate_dead_phis) graph()->EliminateUnreachablePhis(); | 2236 if (FLAG_eliminate_dead_phis) graph()->EliminateUnreachablePhis(); |
| 2227 if (!graph()->CollectPhis()) { | 2237 if (!graph()->CollectPhis()) { |
| 2228 Bailout("Phi-use of arguments object"); | 2238 Bailout("Unsupported phi-use"); |
| 2229 return NULL; | 2239 return NULL; |
| 2230 } | 2240 } |
| 2231 | 2241 |
| 2232 HInferRepresentation rep(graph()); | 2242 HInferRepresentation rep(graph()); |
| 2233 rep.Analyze(); | 2243 rep.Analyze(); |
| 2234 | 2244 |
| 2235 if (FLAG_use_range) { | 2245 if (FLAG_use_range) { |
| 2236 HRangeAnalysis rangeAnalysis(graph()); | 2246 HRangeAnalysis rangeAnalysis(graph()); |
| 2237 rangeAnalysis.Analyze(); | 2247 rangeAnalysis.Analyze(); |
| 2238 } | 2248 } |
| (...skipping 750 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2989 | 2999 |
| 2990 | 3000 |
| 2991 void HGraphBuilder::VisitVariableProxy(VariableProxy* expr) { | 3001 void HGraphBuilder::VisitVariableProxy(VariableProxy* expr) { |
| 2992 ASSERT(!HasStackOverflow()); | 3002 ASSERT(!HasStackOverflow()); |
| 2993 ASSERT(current_block() != NULL); | 3003 ASSERT(current_block() != NULL); |
| 2994 ASSERT(current_block()->HasPredecessor()); | 3004 ASSERT(current_block()->HasPredecessor()); |
| 2995 Variable* variable = expr->AsVariable(); | 3005 Variable* variable = expr->AsVariable(); |
| 2996 if (variable == NULL) { | 3006 if (variable == NULL) { |
| 2997 return Bailout("reference to rewritten variable"); | 3007 return Bailout("reference to rewritten variable"); |
| 2998 } else if (variable->IsStackAllocated()) { | 3008 } else if (variable->IsStackAllocated()) { |
| 2999 ast_context()->ReturnValue(environment()->Lookup(variable)); | 3009 HValue* value = environment()->Lookup(variable); |
| 3010 if (variable->mode() == Variable::CONST && |
| 3011 value == graph()->GetConstantHole()) { |
| 3012 return Bailout("reference to uninitialized const variable"); |
| 3013 } |
| 3014 ast_context()->ReturnValue(value); |
| 3000 } else if (variable->IsContextSlot()) { | 3015 } else if (variable->IsContextSlot()) { |
| 3001 if (variable->mode() == Variable::CONST) { | 3016 if (variable->mode() == Variable::CONST) { |
| 3002 return Bailout("reference to const context slot"); | 3017 return Bailout("reference to const context slot"); |
| 3003 } | 3018 } |
| 3004 HValue* context = BuildContextChainWalk(variable); | 3019 HValue* context = BuildContextChainWalk(variable); |
| 3005 int index = variable->AsSlot()->index(); | 3020 int index = variable->AsSlot()->index(); |
| 3006 HLoadContextSlot* instr = new(zone()) HLoadContextSlot(context, index); | 3021 HLoadContextSlot* instr = new(zone()) HLoadContextSlot(context, index); |
| 3007 ast_context()->ReturnInstruction(instr, expr->id()); | 3022 ast_context()->ReturnInstruction(instr, expr->id()); |
| 3008 } else if (variable->is_global()) { | 3023 } else if (variable->is_global()) { |
| 3009 LookupResult lookup; | 3024 LookupResult lookup; |
| (...skipping 434 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3444 VariableProxy* proxy = target->AsVariableProxy(); | 3459 VariableProxy* proxy = target->AsVariableProxy(); |
| 3445 Variable* var = proxy->AsVariable(); | 3460 Variable* var = proxy->AsVariable(); |
| 3446 Property* prop = target->AsProperty(); | 3461 Property* prop = target->AsProperty(); |
| 3447 ASSERT(var == NULL || prop == NULL); | 3462 ASSERT(var == NULL || prop == NULL); |
| 3448 | 3463 |
| 3449 // We have a second position recorded in the FullCodeGenerator to have | 3464 // We have a second position recorded in the FullCodeGenerator to have |
| 3450 // type feedback for the binary operation. | 3465 // type feedback for the binary operation. |
| 3451 BinaryOperation* operation = expr->binary_operation(); | 3466 BinaryOperation* operation = expr->binary_operation(); |
| 3452 | 3467 |
| 3453 if (var != NULL) { | 3468 if (var != NULL) { |
| 3469 if (var->mode() == Variable::CONST) { |
| 3470 return Bailout("unsupported const compound assignment"); |
| 3471 } |
| 3472 |
| 3454 CHECK_ALIVE(VisitForValue(operation)); | 3473 CHECK_ALIVE(VisitForValue(operation)); |
| 3455 | 3474 |
| 3456 if (var->is_global()) { | 3475 if (var->is_global()) { |
| 3457 HandleGlobalVariableAssignment(var, | 3476 HandleGlobalVariableAssignment(var, |
| 3458 Top(), | 3477 Top(), |
| 3459 expr->position(), | 3478 expr->position(), |
| 3460 expr->AssignmentId()); | 3479 expr->AssignmentId()); |
| 3461 } else if (var->IsStackAllocated()) { | 3480 } else if (var->IsStackAllocated()) { |
| 3462 Bind(var, Top()); | 3481 Bind(var, Top()); |
| 3463 } else if (var->IsContextSlot()) { | 3482 } else if (var->IsContextSlot()) { |
| (...skipping 86 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3550 Variable* var = proxy->AsVariable(); | 3569 Variable* var = proxy->AsVariable(); |
| 3551 Property* prop = expr->target()->AsProperty(); | 3570 Property* prop = expr->target()->AsProperty(); |
| 3552 ASSERT(var == NULL || prop == NULL); | 3571 ASSERT(var == NULL || prop == NULL); |
| 3553 | 3572 |
| 3554 if (expr->is_compound()) { | 3573 if (expr->is_compound()) { |
| 3555 HandleCompoundAssignment(expr); | 3574 HandleCompoundAssignment(expr); |
| 3556 return; | 3575 return; |
| 3557 } | 3576 } |
| 3558 | 3577 |
| 3559 if (var != NULL) { | 3578 if (var != NULL) { |
| 3579 if (var->mode() == Variable::CONST) { |
| 3580 if (expr->op() != Token::INIT_CONST) { |
| 3581 return Bailout("non-initializer assignment to const"); |
| 3582 } |
| 3583 // We insert a use of the old value to detect unsupported uses of const |
| 3584 // variables (e.g. initialization inside a loop). |
| 3585 HValue* old_value = environment()->Lookup(var); |
| 3586 AddInstruction(new HUseConst(old_value)); |
| 3587 } |
| 3588 |
| 3560 if (proxy->IsArguments()) return Bailout("assignment to arguments"); | 3589 if (proxy->IsArguments()) return Bailout("assignment to arguments"); |
| 3561 | 3590 |
| 3562 // Handle the assignment. | 3591 // Handle the assignment. |
| 3563 if (var->IsStackAllocated()) { | 3592 if (var->IsStackAllocated()) { |
| 3564 // We do not allow the arguments object to occur in a context where it | 3593 // We do not allow the arguments object to occur in a context where it |
| 3565 // may escape, but assignments to stack-allocated locals are | 3594 // may escape, but assignments to stack-allocated locals are |
| 3566 // permitted. | 3595 // permitted. |
| 3567 CHECK_ALIVE(VisitForValue(expr->value(), ARGUMENTS_ALLOWED)); | 3596 CHECK_ALIVE(VisitForValue(expr->value(), ARGUMENTS_ALLOWED)); |
| 3568 HValue* value = Pop(); | 3597 HValue* value = Pop(); |
| 3569 Bind(var, value); | 3598 Bind(var, value); |
| (...skipping 1294 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4864 | 4893 |
| 4865 // Match the full code generator stack by simulating an extra stack | 4894 // Match the full code generator stack by simulating an extra stack |
| 4866 // element for postfix operations in a non-effect context. The return | 4895 // element for postfix operations in a non-effect context. The return |
| 4867 // value is ToNumber(input). | 4896 // value is ToNumber(input). |
| 4868 bool returns_original_input = | 4897 bool returns_original_input = |
| 4869 expr->is_postfix() && !ast_context()->IsEffect(); | 4898 expr->is_postfix() && !ast_context()->IsEffect(); |
| 4870 HValue* input = NULL; // ToNumber(original_input). | 4899 HValue* input = NULL; // ToNumber(original_input). |
| 4871 HValue* after = NULL; // The result after incrementing or decrementing. | 4900 HValue* after = NULL; // The result after incrementing or decrementing. |
| 4872 | 4901 |
| 4873 if (var != NULL) { | 4902 if (var != NULL) { |
| 4903 if (var->mode() == Variable::CONST) { |
| 4904 return Bailout("unsupported count operation with const"); |
| 4905 } |
| 4874 // Argument of the count operation is a variable, not a property. | 4906 // Argument of the count operation is a variable, not a property. |
| 4875 ASSERT(prop == NULL); | 4907 ASSERT(prop == NULL); |
| 4876 CHECK_ALIVE(VisitForValue(target)); | 4908 CHECK_ALIVE(VisitForValue(target)); |
| 4877 | 4909 |
| 4878 after = BuildIncrement(returns_original_input, expr); | 4910 after = BuildIncrement(returns_original_input, expr); |
| 4879 input = returns_original_input ? Top() : Pop(); | 4911 input = returns_original_input ? Top() : Pop(); |
| 4880 Push(after); | 4912 Push(after); |
| 4881 | 4913 |
| 4882 if (var->is_global()) { | 4914 if (var->is_global()) { |
| 4883 HandleGlobalVariableAssignment(var, | 4915 HandleGlobalVariableAssignment(var, |
| (...skipping 444 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 5328 void HGraphBuilder::VisitThisFunction(ThisFunction* expr) { | 5360 void HGraphBuilder::VisitThisFunction(ThisFunction* expr) { |
| 5329 ASSERT(!HasStackOverflow()); | 5361 ASSERT(!HasStackOverflow()); |
| 5330 ASSERT(current_block() != NULL); | 5362 ASSERT(current_block() != NULL); |
| 5331 ASSERT(current_block()->HasPredecessor()); | 5363 ASSERT(current_block()->HasPredecessor()); |
| 5332 return Bailout("ThisFunction"); | 5364 return Bailout("ThisFunction"); |
| 5333 } | 5365 } |
| 5334 | 5366 |
| 5335 | 5367 |
| 5336 void HGraphBuilder::VisitDeclaration(Declaration* decl) { | 5368 void HGraphBuilder::VisitDeclaration(Declaration* decl) { |
| 5337 // We allow only declarations that do not require code generation. | 5369 // We allow only declarations that do not require code generation. |
| 5338 // The following all require code generation: global variables and | 5370 // The following all require code generation: global variables, |
| 5339 // functions, variables with slot type LOOKUP, declarations with | 5371 // functions, and variables with slot type LOOKUP |
| 5340 // mode CONST, and functions. | |
| 5341 Variable* var = decl->proxy()->var(); | 5372 Variable* var = decl->proxy()->var(); |
| 5342 Slot* slot = var->AsSlot(); | 5373 Slot* slot = var->AsSlot(); |
| 5343 if (var->is_global() || | 5374 if (var->is_global() || |
| 5375 !var->IsStackAllocated() || |
| 5344 (slot != NULL && slot->type() == Slot::LOOKUP) || | 5376 (slot != NULL && slot->type() == Slot::LOOKUP) || |
| 5345 decl->mode() == Variable::CONST || | |
| 5346 decl->fun() != NULL) { | 5377 decl->fun() != NULL) { |
| 5347 return Bailout("unsupported declaration"); | 5378 return Bailout("unsupported declaration"); |
| 5348 } | 5379 } |
| 5380 |
| 5381 if (decl->mode() == Variable::CONST) { |
| 5382 environment()->Bind(var, graph()->GetConstantHole()); |
| 5383 } |
| 5349 } | 5384 } |
| 5350 | 5385 |
| 5351 | 5386 |
| 5352 // Generators for inline runtime functions. | 5387 // Generators for inline runtime functions. |
| 5353 // Support for types. | 5388 // Support for types. |
| 5354 void HGraphBuilder::GenerateIsSmi(CallRuntime* call) { | 5389 void HGraphBuilder::GenerateIsSmi(CallRuntime* call) { |
| 5355 ASSERT(call->arguments()->length() == 1); | 5390 ASSERT(call->arguments()->length() == 1); |
| 5356 CHECK_ALIVE(VisitForValue(call->arguments()->at(0))); | 5391 CHECK_ALIVE(VisitForValue(call->arguments()->at(0))); |
| 5357 HValue* value = Pop(); | 5392 HValue* value = Pop(); |
| 5358 HIsSmi* result = new(zone()) HIsSmi(value); | 5393 HIsSmi* result = new(zone()) HIsSmi(value); |
| (...skipping 911 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 6270 } | 6305 } |
| 6271 } | 6306 } |
| 6272 | 6307 |
| 6273 #ifdef DEBUG | 6308 #ifdef DEBUG |
| 6274 if (graph_ != NULL) graph_->Verify(); | 6309 if (graph_ != NULL) graph_->Verify(); |
| 6275 if (allocator_ != NULL) allocator_->Verify(); | 6310 if (allocator_ != NULL) allocator_->Verify(); |
| 6276 #endif | 6311 #endif |
| 6277 } | 6312 } |
| 6278 | 6313 |
| 6279 } } // namespace v8::internal | 6314 } } // namespace v8::internal |
| OLD | NEW |