| 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 HGraphBuilder::HGraphBuilder(CompilationInfo* info, |
| 525 TypeFeedbackOracle* oracle) |
| 526 : function_state_(NULL), |
| 527 initial_function_state_(this, info, oracle), |
| 528 ast_context_(NULL), |
| 529 break_scope_(NULL), |
| 530 graph_(NULL), |
| 531 current_block_(NULL), |
| 532 inlined_count_(0), |
| 533 zone_(info->isolate()->zone()), |
| 534 inline_bailout_(false) { |
| 535 // This is not initialized in the initializer list because the |
| 536 // constructor for the initial state relies on function_state_ == NULL |
| 537 // to know it's the initial state. |
| 538 function_state_= &initial_function_state_; |
| 539 } |
| 524 | 540 |
| 525 HBasicBlock* HGraphBuilder::CreateJoin(HBasicBlock* first, | 541 HBasicBlock* HGraphBuilder::CreateJoin(HBasicBlock* first, |
| 526 HBasicBlock* second, | 542 HBasicBlock* second, |
| 527 int join_id) { | 543 int join_id) { |
| 528 if (first == NULL) { | 544 if (first == NULL) { |
| 529 return second; | 545 return second; |
| 530 } else if (second == NULL) { | 546 } else if (second == NULL) { |
| 531 return first; | 547 return first; |
| 532 } else { | 548 } else { |
| 533 HBasicBlock* join_block = graph_->CreateBasicBlock(); | 549 HBasicBlock* join_block = graph_->CreateBasicBlock(); |
| (...skipping 3505 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4039 } | 4055 } |
| 4040 } | 4056 } |
| 4041 | 4057 |
| 4042 | 4058 |
| 4043 bool HGraphBuilder::TryInline(Call* expr) { | 4059 bool HGraphBuilder::TryInline(Call* expr) { |
| 4044 if (!FLAG_use_inlining) return false; | 4060 if (!FLAG_use_inlining) return false; |
| 4045 | 4061 |
| 4046 // Precondition: call is monomorphic and we have found a target with the | 4062 // Precondition: call is monomorphic and we have found a target with the |
| 4047 // appropriate arity. | 4063 // appropriate arity. |
| 4048 Handle<JSFunction> target = expr->target(); | 4064 Handle<JSFunction> target = expr->target(); |
| 4065 Handle<SharedFunctionInfo> target_shared(target->shared()); |
| 4049 | 4066 |
| 4050 // Do a quick check on source code length to avoid parsing large | 4067 // Do a quick check on source code length to avoid parsing large |
| 4051 // inlining candidates. | 4068 // inlining candidates. |
| 4052 if (FLAG_limit_inlining && target->shared()->SourceSize() > kMaxSourceSize) { | 4069 if (FLAG_limit_inlining && target_shared->SourceSize() > kMaxSourceSize) { |
| 4053 TraceInline(target, "target text too big"); | 4070 TraceInline(target, "target text too big"); |
| 4054 return false; | 4071 return false; |
| 4055 } | 4072 } |
| 4056 | 4073 |
| 4057 // Target must be inlineable. | 4074 // Target must be inlineable. |
| 4058 if (!target->IsInlineable()) { | 4075 if (!target->IsInlineable()) { |
| 4059 TraceInline(target, "target not inlineable"); | 4076 TraceInline(target, "target not inlineable"); |
| 4060 return false; | 4077 return false; |
| 4061 } | 4078 } |
| 4062 | 4079 |
| (...skipping 12 matching lines...) Expand all Loading... |
| 4075 while (env->outer() != NULL) { | 4092 while (env->outer() != NULL) { |
| 4076 if (current_level == Compiler::kMaxInliningLevels) { | 4093 if (current_level == Compiler::kMaxInliningLevels) { |
| 4077 TraceInline(target, "inline depth limit reached"); | 4094 TraceInline(target, "inline depth limit reached"); |
| 4078 return false; | 4095 return false; |
| 4079 } | 4096 } |
| 4080 current_level++; | 4097 current_level++; |
| 4081 env = env->outer(); | 4098 env = env->outer(); |
| 4082 } | 4099 } |
| 4083 | 4100 |
| 4084 // Don't inline recursive functions. | 4101 // Don't inline recursive functions. |
| 4085 if (target->shared() == outer_info->closure()->shared()) { | 4102 if (*target_shared == outer_info->closure()->shared()) { |
| 4086 TraceInline(target, "target is recursive"); | 4103 TraceInline(target, "target is recursive"); |
| 4087 return false; | 4104 return false; |
| 4088 } | 4105 } |
| 4089 | 4106 |
| 4090 // We don't want to add more than a certain number of nodes from inlining. | 4107 // We don't want to add more than a certain number of nodes from inlining. |
| 4091 if (FLAG_limit_inlining && inlined_count_ > kMaxInlinedNodes) { | 4108 if (FLAG_limit_inlining && inlined_count_ > kMaxInlinedNodes) { |
| 4092 TraceInline(target, "cumulative AST node limit reached"); | 4109 TraceInline(target, "cumulative AST node limit reached"); |
| 4093 return false; | 4110 return false; |
| 4094 } | 4111 } |
| 4095 | 4112 |
| 4096 int count_before = AstNode::Count(); | 4113 int count_before = AstNode::Count(); |
| 4097 | 4114 |
| 4098 // Parse and allocate variables. | 4115 // Parse and allocate variables. |
| 4099 CompilationInfo target_info(target); | 4116 CompilationInfo target_info(target); |
| 4100 if (!ParserApi::Parse(&target_info) || | 4117 if (!ParserApi::Parse(&target_info) || |
| 4101 !Scope::Analyze(&target_info)) { | 4118 !Scope::Analyze(&target_info)) { |
| 4102 if (target_info.isolate()->has_pending_exception()) { | 4119 if (target_info.isolate()->has_pending_exception()) { |
| 4103 // Parse or scope error, never optimize this function. | 4120 // Parse or scope error, never optimize this function. |
| 4104 SetStackOverflow(); | 4121 SetStackOverflow(); |
| 4105 target->shared()->set_optimization_disabled(true); | 4122 target_shared->DisableOptimization(*target); |
| 4106 } | 4123 } |
| 4107 TraceInline(target, "parse failure"); | 4124 TraceInline(target, "parse failure"); |
| 4108 return false; | 4125 return false; |
| 4109 } | 4126 } |
| 4110 | 4127 |
| 4111 if (target_info.scope()->num_heap_slots() > 0) { | 4128 if (target_info.scope()->num_heap_slots() > 0) { |
| 4112 TraceInline(target, "target has context-allocated variables"); | 4129 TraceInline(target, "target has context-allocated variables"); |
| 4113 return false; | 4130 return false; |
| 4114 } | 4131 } |
| 4115 FunctionLiteral* function = target_info.function(); | 4132 FunctionLiteral* function = target_info.function(); |
| 4116 | 4133 |
| 4117 // Count the number of AST nodes added by inlining this call. | 4134 // Count the number of AST nodes added by inlining this call. |
| 4118 int nodes_added = AstNode::Count() - count_before; | 4135 int nodes_added = AstNode::Count() - count_before; |
| 4119 if (FLAG_limit_inlining && nodes_added > kMaxInlinedSize) { | 4136 if (FLAG_limit_inlining && nodes_added > kMaxInlinedSize) { |
| 4120 TraceInline(target, "target AST is too large"); | 4137 TraceInline(target, "target AST is too large"); |
| 4121 return false; | 4138 return false; |
| 4122 } | 4139 } |
| 4123 | 4140 |
| 4124 // Check if we can handle all declarations in the inlined functions. | 4141 // Check if we can handle all declarations in the inlined functions. |
| 4125 VisitDeclarations(target_info.scope()->declarations()); | 4142 VisitDeclarations(target_info.scope()->declarations()); |
| 4126 if (HasStackOverflow()) { | 4143 if (HasStackOverflow()) { |
| 4127 TraceInline(target, "target has non-trivial declaration"); | 4144 TraceInline(target, "target has non-trivial declaration"); |
| 4128 ClearStackOverflow(); | 4145 ClearStackOverflow(); |
| 4129 return false; | 4146 return false; |
| 4130 } | 4147 } |
| 4131 | 4148 |
| 4132 // Don't inline functions that uses the arguments object or that | 4149 // Don't inline functions that uses the arguments object or that |
| 4133 // have a mismatching number of parameters. | 4150 // have a mismatching number of parameters. |
| 4134 Handle<SharedFunctionInfo> target_shared(target->shared()); | |
| 4135 int arity = expr->arguments()->length(); | 4151 int arity = expr->arguments()->length(); |
| 4136 if (function->scope()->arguments() != NULL || | 4152 if (function->scope()->arguments() != NULL || |
| 4137 arity != target_shared->formal_parameter_count()) { | 4153 arity != target_shared->formal_parameter_count()) { |
| 4138 TraceInline(target, "target requires special argument handling"); | 4154 TraceInline(target, "target requires special argument handling"); |
| 4139 return false; | 4155 return false; |
| 4140 } | 4156 } |
| 4141 | 4157 |
| 4142 // All statements in the body must be inlineable. | 4158 // All statements in the body must be inlineable. |
| 4143 for (int i = 0, count = function->body()->length(); i < count; ++i) { | 4159 for (int i = 0, count = function->body()->length(); i < count; ++i) { |
| 4144 if (!function->body()->at(i)->IsInlineable()) { | 4160 if (!function->body()->at(i)->IsInlineable()) { |
| (...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 4182 current_block()->Goto(body_entry); | 4198 current_block()->Goto(body_entry); |
| 4183 | 4199 |
| 4184 body_entry->SetJoinId(expr->ReturnId()); | 4200 body_entry->SetJoinId(expr->ReturnId()); |
| 4185 set_current_block(body_entry); | 4201 set_current_block(body_entry); |
| 4186 AddInstruction(new(zone()) HEnterInlined(target, function)); | 4202 AddInstruction(new(zone()) HEnterInlined(target, function)); |
| 4187 VisitStatements(function->body()); | 4203 VisitStatements(function->body()); |
| 4188 if (HasStackOverflow()) { | 4204 if (HasStackOverflow()) { |
| 4189 // Bail out if the inline function did, as we cannot residualize a call | 4205 // Bail out if the inline function did, as we cannot residualize a call |
| 4190 // instead. | 4206 // instead. |
| 4191 TraceInline(target, "inline graph construction failed"); | 4207 TraceInline(target, "inline graph construction failed"); |
| 4208 target_shared->DisableOptimization(*target); |
| 4209 inline_bailout_ = true; |
| 4192 return true; | 4210 return true; |
| 4193 } | 4211 } |
| 4194 | 4212 |
| 4195 // Update inlined nodes count. | 4213 // Update inlined nodes count. |
| 4196 inlined_count_ += nodes_added; | 4214 inlined_count_ += nodes_added; |
| 4197 | 4215 |
| 4198 TraceInline(target, NULL); | 4216 TraceInline(target, NULL); |
| 4199 | 4217 |
| 4200 if (current_block() != NULL) { | 4218 if (current_block() != NULL) { |
| 4201 // Add a return of undefined if control can fall off the body. In a | 4219 // Add a return of undefined if control can fall off the body. In a |
| (...skipping 1998 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 6200 } | 6218 } |
| 6201 } | 6219 } |
| 6202 | 6220 |
| 6203 #ifdef DEBUG | 6221 #ifdef DEBUG |
| 6204 if (graph_ != NULL) graph_->Verify(); | 6222 if (graph_ != NULL) graph_->Verify(); |
| 6205 if (allocator_ != NULL) allocator_->Verify(); | 6223 if (allocator_ != NULL) allocator_->Verify(); |
| 6206 #endif | 6224 #endif |
| 6207 } | 6225 } |
| 6208 | 6226 |
| 6209 } } // namespace v8::internal | 6227 } } // namespace v8::internal |
| OLD | NEW |