| OLD | NEW |
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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/js-builtin-reducer.h" | 5 #include "src/compiler/js-builtin-reducer.h" |
| 6 | 6 |
| 7 #include "src/base/bits.h" | 7 #include "src/base/bits.h" |
| 8 #include "src/compilation-dependencies.h" | 8 #include "src/compilation-dependencies.h" |
| 9 #include "src/compiler/access-builder.h" | 9 #include "src/compiler/access-builder.h" |
| 10 #include "src/compiler/js-graph.h" | 10 #include "src/compiler/js-graph.h" |
| (...skipping 90 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 101 Handle<Context> native_context) | 101 Handle<Context> native_context) |
| 102 : AdvancedReducer(editor), | 102 : AdvancedReducer(editor), |
| 103 dependencies_(dependencies), | 103 dependencies_(dependencies), |
| 104 flags_(flags), | 104 flags_(flags), |
| 105 jsgraph_(jsgraph), | 105 jsgraph_(jsgraph), |
| 106 native_context_(native_context), | 106 native_context_(native_context), |
| 107 type_cache_(TypeCache::Get()) {} | 107 type_cache_(TypeCache::Get()) {} |
| 108 | 108 |
| 109 namespace { | 109 namespace { |
| 110 | 110 |
| 111 // TODO(turbofan): Shall we move this to the NodeProperties? Or some (untyped) | |
| 112 // alias analyzer? | |
| 113 bool IsSame(Node* a, Node* b) { | |
| 114 if (a == b) { | |
| 115 return true; | |
| 116 } else if (a->opcode() == IrOpcode::kCheckHeapObject) { | |
| 117 return IsSame(a->InputAt(0), b); | |
| 118 } else if (b->opcode() == IrOpcode::kCheckHeapObject) { | |
| 119 return IsSame(a, b->InputAt(0)); | |
| 120 } | |
| 121 return false; | |
| 122 } | |
| 123 | |
| 124 MaybeHandle<Map> GetMapWitness(Node* node) { | 111 MaybeHandle<Map> GetMapWitness(Node* node) { |
| 125 Node* receiver = NodeProperties::GetValueInput(node, 1); | 112 Node* receiver = NodeProperties::GetValueInput(node, 1); |
| 126 Node* effect = NodeProperties::GetEffectInput(node); | 113 Node* effect = NodeProperties::GetEffectInput(node); |
| 127 // Check if the {node} is dominated by a CheckMaps with a single map | 114 // Check if the {node} is dominated by a CheckMaps with a single map |
| 128 // for the {receiver}, and if so use that map for the lowering below. | 115 // for the {receiver}, and if so use that map for the lowering below. |
| 129 for (Node* dominator = effect;;) { | 116 for (Node* dominator = effect;;) { |
| 130 if (dominator->opcode() == IrOpcode::kCheckMaps && | 117 if (dominator->opcode() == IrOpcode::kCheckMaps && |
| 131 IsSame(dominator->InputAt(0), receiver)) { | 118 NodeProperties::IsSame(dominator->InputAt(0), receiver)) { |
| 132 ZoneHandleSet<Map> const& maps = | 119 ZoneHandleSet<Map> const& maps = |
| 133 CheckMapsParametersOf(dominator->op()).maps(); | 120 CheckMapsParametersOf(dominator->op()).maps(); |
| 134 return (maps.size() == 1) ? MaybeHandle<Map>(maps[0]) | 121 return (maps.size() == 1) ? MaybeHandle<Map>(maps[0]) |
| 135 : MaybeHandle<Map>(); | 122 : MaybeHandle<Map>(); |
| 136 } | 123 } |
| 137 if (dominator->op()->EffectInputCount() != 1) { | 124 if (dominator->op()->EffectInputCount() != 1) { |
| 138 // Didn't find any appropriate CheckMaps node. | 125 // Didn't find any appropriate CheckMaps node. |
| 139 return MaybeHandle<Map>(); | 126 return MaybeHandle<Map>(); |
| 140 } | 127 } |
| 141 dominator = NodeProperties::GetEffectInput(dominator); | 128 dominator = NodeProperties::GetEffectInput(dominator); |
| (...skipping 765 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 907 } | 894 } |
| 908 return NoChange(); | 895 return NoChange(); |
| 909 } | 896 } |
| 910 | 897 |
| 911 namespace { | 898 namespace { |
| 912 | 899 |
| 913 bool HasInstanceTypeWitness(Node* receiver, Node* effect, | 900 bool HasInstanceTypeWitness(Node* receiver, Node* effect, |
| 914 InstanceType instance_type) { | 901 InstanceType instance_type) { |
| 915 for (Node* dominator = effect;;) { | 902 for (Node* dominator = effect;;) { |
| 916 if (dominator->opcode() == IrOpcode::kCheckMaps && | 903 if (dominator->opcode() == IrOpcode::kCheckMaps && |
| 917 IsSame(dominator->InputAt(0), receiver)) { | 904 NodeProperties::IsSame(dominator->InputAt(0), receiver)) { |
| 918 ZoneHandleSet<Map> const& maps = | 905 ZoneHandleSet<Map> const& maps = |
| 919 CheckMapsParametersOf(dominator->op()).maps(); | 906 CheckMapsParametersOf(dominator->op()).maps(); |
| 920 // Check if all maps have the given {instance_type}. | 907 // Check if all maps have the given {instance_type}. |
| 921 for (size_t i = 0; i < maps.size(); ++i) { | 908 for (size_t i = 0; i < maps.size(); ++i) { |
| 922 if (maps[i]->instance_type() != instance_type) return false; | 909 if (maps[i]->instance_type() != instance_type) return false; |
| 923 } | 910 } |
| 924 return true; | 911 return true; |
| 925 } | 912 } |
| 926 switch (dominator->opcode()) { | 913 switch (dominator->opcode()) { |
| 927 case IrOpcode::kStoreField: { | 914 case IrOpcode::kStoreField: { |
| (...skipping 686 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1614 Node* GetStringWitness(Node* node) { | 1601 Node* GetStringWitness(Node* node) { |
| 1615 Node* receiver = NodeProperties::GetValueInput(node, 1); | 1602 Node* receiver = NodeProperties::GetValueInput(node, 1); |
| 1616 Type* receiver_type = NodeProperties::GetType(receiver); | 1603 Type* receiver_type = NodeProperties::GetType(receiver); |
| 1617 Node* effect = NodeProperties::GetEffectInput(node); | 1604 Node* effect = NodeProperties::GetEffectInput(node); |
| 1618 if (receiver_type->Is(Type::String())) return receiver; | 1605 if (receiver_type->Is(Type::String())) return receiver; |
| 1619 // Check if the {node} is dominated by a CheckString renaming for | 1606 // Check if the {node} is dominated by a CheckString renaming for |
| 1620 // it's {receiver}, and if so use that renaming as {receiver} for | 1607 // it's {receiver}, and if so use that renaming as {receiver} for |
| 1621 // the lowering below. | 1608 // the lowering below. |
| 1622 for (Node* dominator = effect;;) { | 1609 for (Node* dominator = effect;;) { |
| 1623 if (dominator->opcode() == IrOpcode::kCheckString && | 1610 if (dominator->opcode() == IrOpcode::kCheckString && |
| 1624 IsSame(dominator->InputAt(0), receiver)) { | 1611 NodeProperties::IsSame(dominator->InputAt(0), receiver)) { |
| 1625 return dominator; | 1612 return dominator; |
| 1626 } | 1613 } |
| 1627 if (dominator->op()->EffectInputCount() != 1) { | 1614 if (dominator->op()->EffectInputCount() != 1) { |
| 1628 // Didn't find any appropriate CheckString node. | 1615 // Didn't find any appropriate CheckString node. |
| 1629 return nullptr; | 1616 return nullptr; |
| 1630 } | 1617 } |
| 1631 dominator = NodeProperties::GetEffectInput(dominator); | 1618 dominator = NodeProperties::GetEffectInput(dominator); |
| 1632 } | 1619 } |
| 1633 } | 1620 } |
| 1634 | 1621 |
| (...skipping 546 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 2181 return jsgraph()->simplified(); | 2168 return jsgraph()->simplified(); |
| 2182 } | 2169 } |
| 2183 | 2170 |
| 2184 JSOperatorBuilder* JSBuiltinReducer::javascript() const { | 2171 JSOperatorBuilder* JSBuiltinReducer::javascript() const { |
| 2185 return jsgraph()->javascript(); | 2172 return jsgraph()->javascript(); |
| 2186 } | 2173 } |
| 2187 | 2174 |
| 2188 } // namespace compiler | 2175 } // namespace compiler |
| 2189 } // namespace internal | 2176 } // namespace internal |
| 2190 } // namespace v8 | 2177 } // namespace v8 |
| OLD | NEW |