| OLD | NEW |
| 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file | 1 // Copyright (c) 2012, the Dart project authors. Please see the AUTHORS file |
| 2 // for details. All rights reserved. Use of this source code is governed by a | 2 // for details. All rights reserved. Use of this source code is governed by a |
| 3 // BSD-style license that can be found in the LICENSE file. | 3 // BSD-style license that can be found in the LICENSE file. |
| 4 | 4 |
| 5 #include "vm/flow_graph_builder.h" | 5 #include "vm/flow_graph_builder.h" |
| 6 | 6 |
| 7 #include "lib/invocation_mirror.h" | 7 #include "lib/invocation_mirror.h" |
| 8 #include "vm/ast_printer.h" | 8 #include "vm/ast_printer.h" |
| 9 #include "vm/bit_vector.h" | 9 #include "vm/bit_vector.h" |
| 10 #include "vm/code_descriptors.h" | 10 #include "vm/code_descriptors.h" |
| (...skipping 27 matching lines...) Expand all Loading... |
| 38 static const String& PrivateCoreLibName(const String& str) { | 38 static const String& PrivateCoreLibName(const String& str) { |
| 39 const Library& core_lib = Library::Handle(Library::CoreLibrary()); | 39 const Library& core_lib = Library::Handle(Library::CoreLibrary()); |
| 40 const String& private_name = String::ZoneHandle(core_lib.PrivateName(str)); | 40 const String& private_name = String::ZoneHandle(core_lib.PrivateName(str)); |
| 41 return private_name; | 41 return private_name; |
| 42 } | 42 } |
| 43 | 43 |
| 44 | 44 |
| 45 FlowGraphBuilder::FlowGraphBuilder(ParsedFunction* parsed_function, | 45 FlowGraphBuilder::FlowGraphBuilder(ParsedFunction* parsed_function, |
| 46 const Array& ic_data_array, | 46 const Array& ic_data_array, |
| 47 InlineExitCollector* exit_collector, | 47 InlineExitCollector* exit_collector, |
| 48 GrowableArray<const Field*>* guarded_fields, |
| 48 intptr_t osr_id) | 49 intptr_t osr_id) |
| 49 : parsed_function_(parsed_function), | 50 : parsed_function_(parsed_function), |
| 50 ic_data_array_(ic_data_array), | 51 ic_data_array_(ic_data_array), |
| 51 num_copied_params_(parsed_function->num_copied_params()), | 52 num_copied_params_(parsed_function->num_copied_params()), |
| 52 // All parameters are copied if any parameter is. | 53 // All parameters are copied if any parameter is. |
| 53 num_non_copied_params_((num_copied_params_ == 0) | 54 num_non_copied_params_((num_copied_params_ == 0) |
| 54 ? parsed_function->function().num_fixed_parameters() | 55 ? parsed_function->function().num_fixed_parameters() |
| 55 : 0), | 56 : 0), |
| 56 num_stack_locals_(parsed_function->num_stack_locals()), | 57 num_stack_locals_(parsed_function->num_stack_locals()), |
| 57 exit_collector_(exit_collector), | 58 exit_collector_(exit_collector), |
| 59 guarded_fields_(guarded_fields), |
| 58 last_used_block_id_(0), // 0 is used for the graph entry. | 60 last_used_block_id_(0), // 0 is used for the graph entry. |
| 59 context_level_(0), | 61 context_level_(0), |
| 60 try_index_(CatchClauseNode::kInvalidTryIndex), | 62 try_index_(CatchClauseNode::kInvalidTryIndex), |
| 61 catch_try_index_(CatchClauseNode::kInvalidTryIndex), | 63 catch_try_index_(CatchClauseNode::kInvalidTryIndex), |
| 62 loop_depth_(0), | 64 loop_depth_(0), |
| 63 graph_entry_(NULL), | 65 graph_entry_(NULL), |
| 64 args_pushed_(0), | 66 args_pushed_(0), |
| 65 osr_id_(osr_id) { } | 67 osr_id_(osr_id) { } |
| 66 | 68 |
| 67 | 69 |
| 68 void FlowGraphBuilder::AddCatchEntry(CatchBlockEntryInstr* entry) { | 70 void FlowGraphBuilder::AddCatchEntry(CatchBlockEntryInstr* entry) { |
| 69 graph_entry_->AddCatchEntry(entry); | 71 graph_entry_->AddCatchEntry(entry); |
| 70 } | 72 } |
| 71 | 73 |
| 72 | 74 |
| 75 void FlowGraphBuilder::AddToGuardedFields(const Field& field) const { |
| 76 if ((field.guarded_cid() == kDynamicCid) || |
| 77 (field.guarded_cid() == kIllegalCid)) { |
| 78 return; |
| 79 } |
| 80 for (intptr_t j = 0; j < guarded_fields_->length(); j++) { |
| 81 if ((*guarded_fields_)[j]->raw() == field.raw()) { |
| 82 return; |
| 83 } |
| 84 } |
| 85 guarded_fields_->Add(&field); |
| 86 } |
| 87 |
| 88 |
| 73 void InlineExitCollector::PrepareGraphs(FlowGraph* callee_graph) { | 89 void InlineExitCollector::PrepareGraphs(FlowGraph* callee_graph) { |
| 74 ASSERT(callee_graph->graph_entry()->SuccessorCount() == 1); | 90 ASSERT(callee_graph->graph_entry()->SuccessorCount() == 1); |
| 75 ASSERT(callee_graph->max_block_id() > caller_graph_->max_block_id()); | 91 ASSERT(callee_graph->max_block_id() > caller_graph_->max_block_id()); |
| 76 ASSERT(callee_graph->max_virtual_register_number() > | 92 ASSERT(callee_graph->max_virtual_register_number() > |
| 77 caller_graph_->max_virtual_register_number()); | 93 caller_graph_->max_virtual_register_number()); |
| 78 | 94 |
| 79 // Adjust the caller's maximum block id and current SSA temp index. | 95 // Adjust the caller's maximum block id and current SSA temp index. |
| 80 caller_graph_->set_max_block_id(callee_graph->max_block_id()); | 96 caller_graph_->set_max_block_id(callee_graph->max_block_id()); |
| 81 caller_graph_->set_current_ssa_temp_index( | 97 caller_graph_->set_current_ssa_temp_index( |
| 82 callee_graph->max_virtual_register_number()); | 98 callee_graph->max_virtual_register_number()); |
| (...skipping 2949 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3032 void EffectGraphVisitor::VisitLoadInstanceFieldNode( | 3048 void EffectGraphVisitor::VisitLoadInstanceFieldNode( |
| 3033 LoadInstanceFieldNode* node) { | 3049 LoadInstanceFieldNode* node) { |
| 3034 ValueGraphVisitor for_instance(owner(), temp_index()); | 3050 ValueGraphVisitor for_instance(owner(), temp_index()); |
| 3035 node->instance()->Visit(&for_instance); | 3051 node->instance()->Visit(&for_instance); |
| 3036 Append(for_instance); | 3052 Append(for_instance); |
| 3037 LoadFieldInstr* load = new LoadFieldInstr( | 3053 LoadFieldInstr* load = new LoadFieldInstr( |
| 3038 for_instance.value(), | 3054 for_instance.value(), |
| 3039 node->field().Offset(), | 3055 node->field().Offset(), |
| 3040 AbstractType::ZoneHandle(node->field().type())); | 3056 AbstractType::ZoneHandle(node->field().type())); |
| 3041 load->set_field(&node->field()); | 3057 load->set_field(&node->field()); |
| 3058 if (owner()->exit_collector() != NULL) { |
| 3059 // While inlining into an optimized function, the field has |
| 3060 // to be added to the list of guarded fields of the caller. |
| 3061 if (node->field().guarded_cid() != kIllegalCid) { |
| 3062 if (!node->field().is_nullable() || |
| 3063 (node->field().guarded_cid() == kNullCid)) { |
| 3064 load->set_result_cid(node->field().guarded_cid()); |
| 3065 } |
| 3066 owner()->AddToGuardedFields(node->field()); |
| 3067 } |
| 3068 } |
| 3042 ReturnDefinition(load); | 3069 ReturnDefinition(load); |
| 3043 } | 3070 } |
| 3044 | 3071 |
| 3045 | 3072 |
| 3046 void EffectGraphVisitor::VisitStoreInstanceFieldNode( | 3073 void EffectGraphVisitor::VisitStoreInstanceFieldNode( |
| 3047 StoreInstanceFieldNode* node) { | 3074 StoreInstanceFieldNode* node) { |
| 3048 ValueGraphVisitor for_instance(owner(), temp_index()); | 3075 ValueGraphVisitor for_instance(owner(), temp_index()); |
| 3049 node->instance()->Visit(&for_instance); | 3076 node->instance()->Visit(&for_instance); |
| 3050 Append(for_instance); | 3077 Append(for_instance); |
| 3051 ValueGraphVisitor for_value(owner(), for_instance.temp_index()); | 3078 ValueGraphVisitor for_value(owner(), for_instance.temp_index()); |
| (...skipping 762 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 3814 intptr_t len = OS::SNPrint(NULL, 0, kFormat, function_name, reason) + 1; | 3841 intptr_t len = OS::SNPrint(NULL, 0, kFormat, function_name, reason) + 1; |
| 3815 char* chars = Isolate::Current()->current_zone()->Alloc<char>(len); | 3842 char* chars = Isolate::Current()->current_zone()->Alloc<char>(len); |
| 3816 OS::SNPrint(chars, len, kFormat, function_name, reason); | 3843 OS::SNPrint(chars, len, kFormat, function_name, reason); |
| 3817 const Error& error = Error::Handle( | 3844 const Error& error = Error::Handle( |
| 3818 LanguageError::New(String::Handle(String::New(chars)))); | 3845 LanguageError::New(String::Handle(String::New(chars)))); |
| 3819 Isolate::Current()->long_jump_base()->Jump(1, error); | 3846 Isolate::Current()->long_jump_base()->Jump(1, error); |
| 3820 } | 3847 } |
| 3821 | 3848 |
| 3822 | 3849 |
| 3823 } // namespace dart | 3850 } // namespace dart |
| OLD | NEW |