| OLD | NEW |
| 1 // Copyright 2016 the V8 project authors. All rights reserved. | 1 // Copyright 2016 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/compiler/load-elimination.h" | 5 #include "src/compiler/load-elimination.h" |
| 6 | 6 |
| 7 #include "src/compiler/js-graph.h" | |
| 8 #include "src/compiler/node-properties.h" | 7 #include "src/compiler/node-properties.h" |
| 9 #include "src/compiler/simplified-operator.h" | 8 #include "src/compiler/simplified-operator.h" |
| 10 | 9 |
| 11 namespace v8 { | 10 namespace v8 { |
| 12 namespace internal { | 11 namespace internal { |
| 13 namespace compiler { | 12 namespace compiler { |
| 14 | 13 |
| 15 namespace { | 14 namespace { |
| 16 | 15 |
| 17 enum Aliasing { kNoAlias, kMayAlias, kMustAlias }; | 16 enum Aliasing { kNoAlias, kMayAlias, kMustAlias }; |
| (...skipping 29 matching lines...) Expand all Loading... |
| 47 bool MayAlias(Node* a, Node* b) { return QueryAlias(a, b) != kNoAlias; } | 46 bool MayAlias(Node* a, Node* b) { return QueryAlias(a, b) != kNoAlias; } |
| 48 | 47 |
| 49 bool MustAlias(Node* a, Node* b) { return QueryAlias(a, b) == kMustAlias; } | 48 bool MustAlias(Node* a, Node* b) { return QueryAlias(a, b) == kMustAlias; } |
| 50 | 49 |
| 51 } // namespace | 50 } // namespace |
| 52 | 51 |
| 53 Reduction LoadElimination::Reduce(Node* node) { | 52 Reduction LoadElimination::Reduce(Node* node) { |
| 54 switch (node->opcode()) { | 53 switch (node->opcode()) { |
| 55 case IrOpcode::kCheckMaps: | 54 case IrOpcode::kCheckMaps: |
| 56 return ReduceCheckMaps(node); | 55 return ReduceCheckMaps(node); |
| 57 case IrOpcode::kEnsureWritableFastElements: | |
| 58 return ReduceEnsureWritableFastElements(node); | |
| 59 case IrOpcode::kTransitionElementsKind: | 56 case IrOpcode::kTransitionElementsKind: |
| 60 return ReduceTransitionElementsKind(node); | 57 return ReduceTransitionElementsKind(node); |
| 61 case IrOpcode::kLoadField: | 58 case IrOpcode::kLoadField: |
| 62 return ReduceLoadField(node); | 59 return ReduceLoadField(node); |
| 63 case IrOpcode::kStoreField: | 60 case IrOpcode::kStoreField: |
| 64 return ReduceStoreField(node); | 61 return ReduceStoreField(node); |
| 65 case IrOpcode::kLoadElement: | 62 case IrOpcode::kLoadElement: |
| 66 return ReduceLoadElement(node); | 63 return ReduceLoadElement(node); |
| 67 case IrOpcode::kStoreElement: | 64 case IrOpcode::kStoreElement: |
| 68 return ReduceStoreElement(node); | 65 return ReduceStoreElement(node); |
| (...skipping 253 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 322 if (map == object_map) return Replace(effect); | 319 if (map == object_map) return Replace(effect); |
| 323 } | 320 } |
| 324 } | 321 } |
| 325 if (map_input_count == 1) { | 322 if (map_input_count == 1) { |
| 326 Node* const map0 = NodeProperties::GetValueInput(node, 1); | 323 Node* const map0 = NodeProperties::GetValueInput(node, 1); |
| 327 state = state->AddField(object, 0, map0, zone()); | 324 state = state->AddField(object, 0, map0, zone()); |
| 328 } | 325 } |
| 329 return UpdateState(node, state); | 326 return UpdateState(node, state); |
| 330 } | 327 } |
| 331 | 328 |
| 332 Reduction LoadElimination::ReduceEnsureWritableFastElements(Node* node) { | |
| 333 Node* const object = NodeProperties::GetValueInput(node, 0); | |
| 334 Node* const elements = NodeProperties::GetValueInput(node, 1); | |
| 335 Node* const effect = NodeProperties::GetEffectInput(node); | |
| 336 AbstractState const* state = node_states_.Get(effect); | |
| 337 if (state == nullptr) return NoChange(); | |
| 338 Node* fixed_array_map = jsgraph()->FixedArrayMapConstant(); | |
| 339 if (Node* const elements_map = state->LookupField(elements, 0)) { | |
| 340 // Check if the {elements} already have the fixed array map. | |
| 341 if (elements_map == fixed_array_map) { | |
| 342 ReplaceWithValue(node, elements, effect); | |
| 343 return Replace(elements); | |
| 344 } | |
| 345 } | |
| 346 // We know that the resulting elements have the fixed array map. | |
| 347 state = state->AddField(node, 0, fixed_array_map, zone()); | |
| 348 // Kill the previous elements on {object}. | |
| 349 state = state->KillField(object, 2, zone()); | |
| 350 // Add the new elements on {object}. | |
| 351 state = state->AddField(object, 2, node, zone()); | |
| 352 return UpdateState(node, state); | |
| 353 } | |
| 354 | |
| 355 Reduction LoadElimination::ReduceTransitionElementsKind(Node* node) { | 329 Reduction LoadElimination::ReduceTransitionElementsKind(Node* node) { |
| 356 Node* const object = NodeProperties::GetValueInput(node, 0); | 330 Node* const object = NodeProperties::GetValueInput(node, 0); |
| 357 Node* const source_map = NodeProperties::GetValueInput(node, 1); | 331 Node* const source_map = NodeProperties::GetValueInput(node, 1); |
| 358 Node* const target_map = NodeProperties::GetValueInput(node, 2); | 332 Node* const target_map = NodeProperties::GetValueInput(node, 2); |
| 359 Node* const effect = NodeProperties::GetEffectInput(node); | 333 Node* const effect = NodeProperties::GetEffectInput(node); |
| 360 AbstractState const* state = node_states_.Get(effect); | 334 AbstractState const* state = node_states_.Get(effect); |
| 361 if (state == nullptr) return NoChange(); | 335 if (state == nullptr) return NoChange(); |
| 362 if (Node* const object_map = state->LookupField(object, 0)) { | 336 if (Node* const object_map = state->LookupField(object, 0)) { |
| 363 state = state->KillField(object, 0, zone()); | 337 state = state->KillField(object, 0, zone()); |
| 364 if (source_map == object_map) { | 338 if (source_map == object_map) { |
| (...skipping 206 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 571 for (int i = 1; i < control->InputCount(); ++i) { | 545 for (int i = 1; i < control->InputCount(); ++i) { |
| 572 queue.push(node->InputAt(i)); | 546 queue.push(node->InputAt(i)); |
| 573 } | 547 } |
| 574 while (!queue.empty()) { | 548 while (!queue.empty()) { |
| 575 Node* const current = queue.front(); | 549 Node* const current = queue.front(); |
| 576 queue.pop(); | 550 queue.pop(); |
| 577 if (visited.find(current) == visited.end()) { | 551 if (visited.find(current) == visited.end()) { |
| 578 visited.insert(current); | 552 visited.insert(current); |
| 579 if (!current->op()->HasProperty(Operator::kNoWrite)) { | 553 if (!current->op()->HasProperty(Operator::kNoWrite)) { |
| 580 switch (current->opcode()) { | 554 switch (current->opcode()) { |
| 581 case IrOpcode::kEnsureWritableFastElements: { | |
| 582 Node* const object = NodeProperties::GetValueInput(current, 0); | |
| 583 Node* const elements = NodeProperties::GetValueInput(current, 1); | |
| 584 state = state->KillField(elements, 0, zone()); | |
| 585 state = state->KillField(object, 2, zone()); | |
| 586 break; | |
| 587 } | |
| 588 case IrOpcode::kTransitionElementsKind: { | |
| 589 Node* const object = NodeProperties::GetValueInput(current, 0); | |
| 590 state = state->KillField(object, 0, zone()); | |
| 591 state = state->KillField(object, 2, zone()); | |
| 592 break; | |
| 593 } | |
| 594 case IrOpcode::kStoreField: { | 555 case IrOpcode::kStoreField: { |
| 595 FieldAccess const& access = FieldAccessOf(current->op()); | 556 FieldAccess const& access = FieldAccessOf(current->op()); |
| 596 Node* const object = NodeProperties::GetValueInput(current, 0); | 557 Node* const object = NodeProperties::GetValueInput(current, 0); |
| 597 int field_index = FieldIndexOf(access); | 558 int field_index = FieldIndexOf(access); |
| 598 if (field_index < 0) return empty_state(); | 559 if (field_index < 0) return empty_state(); |
| 599 state = state->KillField(object, field_index, zone()); | 560 state = state->KillField(object, field_index, zone()); |
| 600 break; | 561 break; |
| 601 } | 562 } |
| 602 case IrOpcode::kStoreElement: { | 563 case IrOpcode::kStoreElement: { |
| 603 Node* const object = NodeProperties::GetValueInput(current, 0); | 564 Node* const object = NodeProperties::GetValueInput(current, 0); |
| 604 Node* const index = NodeProperties::GetValueInput(current, 1); | 565 Node* const index = NodeProperties::GetValueInput(current, 1); |
| 605 state = state->KillElement(object, index, zone()); | 566 state = state->KillElement(object, index, zone()); |
| 606 break; | 567 break; |
| 607 } | 568 } |
| 608 case IrOpcode::kStoreBuffer: | |
| 609 case IrOpcode::kStoreTypedElement: { | |
| 610 // Doesn't affect anything we track with the state currently. | |
| 611 break; | |
| 612 } | |
| 613 default: | 569 default: |
| 614 return empty_state(); | 570 return empty_state(); |
| 615 } | 571 } |
| 616 } | 572 } |
| 617 for (int i = 0; i < current->op()->EffectInputCount(); ++i) { | 573 for (int i = 0; i < current->op()->EffectInputCount(); ++i) { |
| 618 queue.push(NodeProperties::GetEffectInput(current, i)); | 574 queue.push(NodeProperties::GetEffectInput(current, i)); |
| 619 } | 575 } |
| 620 } | 576 } |
| 621 } | 577 } |
| 622 return state; | 578 return state; |
| (...skipping 27 matching lines...) Expand all Loading... |
| 650 DCHECK_EQ(kTaggedBase, access.base_is_tagged); | 606 DCHECK_EQ(kTaggedBase, access.base_is_tagged); |
| 651 DCHECK_EQ(0, access.offset % kPointerSize); | 607 DCHECK_EQ(0, access.offset % kPointerSize); |
| 652 int field_index = access.offset / kPointerSize; | 608 int field_index = access.offset / kPointerSize; |
| 653 if (field_index >= static_cast<int>(kMaxTrackedFields)) return -1; | 609 if (field_index >= static_cast<int>(kMaxTrackedFields)) return -1; |
| 654 return field_index; | 610 return field_index; |
| 655 } | 611 } |
| 656 | 612 |
| 657 } // namespace compiler | 613 } // namespace compiler |
| 658 } // namespace internal | 614 } // namespace internal |
| 659 } // namespace v8 | 615 } // namespace v8 |
| OLD | NEW |