OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 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 7113 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
7124 instr->set_position(expr->position()); | 7124 instr->set_position(expr->position()); |
7125 ast_context()->ReturnInstruction(instr, expr->id()); | 7125 ast_context()->ReturnInstruction(instr, expr->id()); |
7126 return true; | 7126 return true; |
7127 } | 7127 } |
7128 | 7128 |
7129 | 7129 |
7130 void HOptimizedGraphBuilder::HandlePolymorphicLoadNamedField(Property* expr, | 7130 void HOptimizedGraphBuilder::HandlePolymorphicLoadNamedField(Property* expr, |
7131 HValue* object, | 7131 HValue* object, |
7132 SmallMapList* types, | 7132 SmallMapList* types, |
7133 Handle<String> name) { | 7133 Handle<String> name) { |
7134 int count = 0; | |
7135 int previous_field_offset = 0; | |
7136 bool previous_field_is_in_object = false; | |
7137 bool is_monomorphic_field = true; | |
7138 | 7134 |
7139 if (HandlePolymorphicArrayLengthLoad(expr, object, types, name)) | 7135 if (HandlePolymorphicArrayLengthLoad(expr, object, types, name)) |
7140 return; | 7136 return; |
7141 | 7137 |
7142 Handle<Map> map; | 7138 AddInstruction(new(zone()) HCheckNonSmi(object)); |
7143 LookupResult lookup(isolate()); | 7139 |
7144 for (int i = 0; i < types->length() && count < kMaxLoadPolymorphism; ++i) { | 7140 // Use monomorphic load if property lookup results in the same field index |
7145 map = types->at(i); | 7141 // for all maps. Requires special map check on the set of all handled maps. |
7146 if (ComputeLoadStoreField(map, name, &lookup, false)) { | 7142 HInstruction* instr = NULL; |
| 7143 if (types->length() > 0 && types->length() <= kMaxLoadPolymorphism) { |
| 7144 LookupResult lookup(isolate()); |
| 7145 int previous_field_offset = 0; |
| 7146 bool previous_field_is_in_object = false; |
| 7147 Representation representation = Representation::None(); |
| 7148 int count; |
| 7149 for (count = 0; count < types->length(); ++count) { |
| 7150 Handle<Map> map = types->at(count); |
| 7151 if (!ComputeLoadStoreField(map, name, &lookup, false)) break; |
| 7152 |
7147 int index = ComputeLoadStoreFieldIndex(map, &lookup); | 7153 int index = ComputeLoadStoreFieldIndex(map, &lookup); |
| 7154 Representation new_representation = |
| 7155 ComputeLoadStoreRepresentation(map, &lookup); |
7148 bool is_in_object = index < 0; | 7156 bool is_in_object = index < 0; |
7149 int offset = index * kPointerSize; | 7157 int offset = index * kPointerSize; |
| 7158 |
7150 if (index < 0) { | 7159 if (index < 0) { |
7151 // Negative property indices are in-object properties, indexed | 7160 // Negative property indices are in-object properties, indexed |
7152 // from the end of the fixed part of the object. | 7161 // from the end of the fixed part of the object. |
7153 offset += map->instance_size(); | 7162 offset += map->instance_size(); |
7154 } else { | 7163 } else { |
7155 offset += FixedArray::kHeaderSize; | 7164 offset += FixedArray::kHeaderSize; |
7156 } | 7165 } |
| 7166 |
7157 if (count == 0) { | 7167 if (count == 0) { |
7158 previous_field_offset = offset; | 7168 previous_field_offset = offset; |
7159 previous_field_is_in_object = is_in_object; | 7169 previous_field_is_in_object = is_in_object; |
7160 } else if (is_monomorphic_field) { | 7170 representation = new_representation; |
7161 is_monomorphic_field = (offset == previous_field_offset) && | 7171 } else if (offset != previous_field_offset || |
7162 (is_in_object == previous_field_is_in_object); | 7172 is_in_object != previous_field_is_in_object || |
| 7173 (FLAG_track_fields && |
| 7174 !representation.IsCompatibleForLoad(new_representation))) { |
| 7175 break; |
7163 } | 7176 } |
7164 ++count; | 7177 |
| 7178 representation = representation.generalize(new_representation); |
| 7179 } |
| 7180 |
| 7181 if (count == types->length()) { |
| 7182 AddInstruction(HCheckMaps::New(object, types, zone())); |
| 7183 instr = DoBuildLoadNamedField( |
| 7184 object, previous_field_is_in_object, |
| 7185 representation, previous_field_offset); |
7165 } | 7186 } |
7166 } | 7187 } |
7167 | 7188 |
7168 // Use monomorphic load if property lookup results in the same field index | 7189 if (instr == NULL) { |
7169 // for all maps. Requires special map check on the set of all handled maps. | |
7170 AddInstruction(new(zone()) HCheckNonSmi(object)); | |
7171 HInstruction* instr; | |
7172 if (count == types->length() && is_monomorphic_field) { | |
7173 AddInstruction(HCheckMaps::New(object, types, zone())); | |
7174 instr = BuildLoadNamedField(object, map, &lookup); | |
7175 } else { | |
7176 HValue* context = environment()->LookupContext(); | 7190 HValue* context = environment()->LookupContext(); |
7177 instr = new(zone()) HLoadNamedFieldPolymorphic(context, | 7191 instr = new(zone()) HLoadNamedFieldPolymorphic( |
7178 object, | 7192 context, object, types, name, zone()); |
7179 types, | |
7180 name, | |
7181 zone()); | |
7182 } | 7193 } |
7183 | 7194 |
7184 instr->set_position(expr->position()); | 7195 instr->set_position(expr->position()); |
7185 return ast_context()->ReturnInstruction(instr, expr->id()); | 7196 return ast_context()->ReturnInstruction(instr, expr->id()); |
7186 } | 7197 } |
7187 | 7198 |
7188 | 7199 |
7189 void HOptimizedGraphBuilder::HandlePolymorphicStoreNamedField( | 7200 void HOptimizedGraphBuilder::HandlePolymorphicStoreNamedField( |
7190 Assignment* expr, | 7201 Assignment* expr, |
7191 HValue* object, | 7202 HValue* object, |
(...skipping 536 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
7728 AddSimulate(expr->id()); | 7739 AddSimulate(expr->id()); |
7729 current_block()->FinishExit(new(zone()) HAbnormalExit); | 7740 current_block()->FinishExit(new(zone()) HAbnormalExit); |
7730 set_current_block(NULL); | 7741 set_current_block(NULL); |
7731 } | 7742 } |
7732 | 7743 |
7733 | 7744 |
7734 HLoadNamedField* HOptimizedGraphBuilder::BuildLoadNamedField( | 7745 HLoadNamedField* HOptimizedGraphBuilder::BuildLoadNamedField( |
7735 HValue* object, | 7746 HValue* object, |
7736 Handle<Map> map, | 7747 Handle<Map> map, |
7737 LookupResult* lookup) { | 7748 LookupResult* lookup) { |
| 7749 int index = lookup->GetLocalFieldIndexFromMap(*map); |
| 7750 // Negative property indices are in-object properties, indexed from the end of |
| 7751 // the fixed part of the object. Non-negative property indices are in the |
| 7752 // properties array. |
| 7753 int inobject = index < 0; |
7738 Representation representation = lookup->representation(); | 7754 Representation representation = lookup->representation(); |
7739 int index = lookup->GetLocalFieldIndexFromMap(*map); | 7755 int offset = inobject |
7740 if (index < 0) { | 7756 ? index * kPointerSize + map->instance_size() |
7741 // Negative property indices are in-object properties, indexed | 7757 : index * kPointerSize + FixedArray::kHeaderSize; |
7742 // from the end of the fixed part of the object. | 7758 return DoBuildLoadNamedField(object, inobject, representation, offset); |
7743 int offset = (index * kPointerSize) + map->instance_size(); | |
7744 return new(zone()) HLoadNamedField(object, true, representation, offset); | |
7745 } else { | |
7746 // Non-negative property indices are in the properties array. | |
7747 int offset = (index * kPointerSize) + FixedArray::kHeaderSize; | |
7748 return new(zone()) HLoadNamedField(object, false, representation, offset); | |
7749 } | |
7750 } | 7759 } |
7751 | 7760 |
7752 | 7761 |
| 7762 HLoadNamedField* HGraphBuilder::DoBuildLoadNamedField( |
| 7763 HValue* object, |
| 7764 bool inobject, |
| 7765 Representation representation, |
| 7766 int offset) { |
| 7767 return new(zone()) HLoadNamedField(object, inobject, representation, offset); |
| 7768 } |
| 7769 |
| 7770 |
7753 HInstruction* HOptimizedGraphBuilder::BuildLoadNamedGeneric( | 7771 HInstruction* HOptimizedGraphBuilder::BuildLoadNamedGeneric( |
7754 HValue* object, | 7772 HValue* object, |
7755 Handle<String> name, | 7773 Handle<String> name, |
7756 Property* expr) { | 7774 Property* expr) { |
7757 if (expr->IsUninitialized()) { | 7775 if (expr->IsUninitialized()) { |
7758 AddSoftDeoptimize(); | 7776 AddSoftDeoptimize(); |
7759 } | 7777 } |
7760 HValue* context = environment()->LookupContext(); | 7778 HValue* context = environment()->LookupContext(); |
7761 return new(zone()) HLoadNamedGeneric(context, object, name); | 7779 return new(zone()) HLoadNamedGeneric(context, object, name); |
7762 } | 7780 } |
(...skipping 4510 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
12273 } | 12291 } |
12274 } | 12292 } |
12275 | 12293 |
12276 #ifdef DEBUG | 12294 #ifdef DEBUG |
12277 if (graph_ != NULL) graph_->Verify(false); // No full verify. | 12295 if (graph_ != NULL) graph_->Verify(false); // No full verify. |
12278 if (allocator_ != NULL) allocator_->Verify(); | 12296 if (allocator_ != NULL) allocator_->Verify(); |
12279 #endif | 12297 #endif |
12280 } | 12298 } |
12281 | 12299 |
12282 } } // namespace v8::internal | 12300 } } // namespace v8::internal |
OLD | NEW |