| OLD | NEW |
| (Empty) |
| 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 | |
| 3 // found in the LICENSE file. | |
| 4 | |
| 5 #include "src/compiler/generic-node-inl.h" | |
| 6 #include "src/compiler/node-matchers.h" | |
| 7 | |
| 8 namespace v8 { | |
| 9 namespace internal { | |
| 10 namespace compiler { | |
| 11 | |
| 12 const int ScaleFactorMatcher::kMatchedFactors[] = {1, 2, 4, 8}; | |
| 13 | |
| 14 | |
| 15 ScaleFactorMatcher::ScaleFactorMatcher(Node* node) | |
| 16 : NodeMatcher(node), left_(NULL), power_(0) { | |
| 17 if (opcode() != IrOpcode::kInt32Mul) return; | |
| 18 // TODO(dcarney): should test 64 bit ints as well. | |
| 19 Int32BinopMatcher m(this->node()); | |
| 20 if (!m.right().HasValue()) return; | |
| 21 int32_t value = m.right().Value(); | |
| 22 switch (value) { | |
| 23 case 8: | |
| 24 power_++; // Fall through. | |
| 25 case 4: | |
| 26 power_++; // Fall through. | |
| 27 case 2: | |
| 28 power_++; // Fall through. | |
| 29 case 1: | |
| 30 break; | |
| 31 default: | |
| 32 return; | |
| 33 } | |
| 34 left_ = m.left().node(); | |
| 35 } | |
| 36 | |
| 37 | |
| 38 IndexAndDisplacementMatcher::IndexAndDisplacementMatcher(Node* node) | |
| 39 : NodeMatcher(node), index_node_(node), displacement_(0), power_(0) { | |
| 40 if (opcode() == IrOpcode::kInt32Add) { | |
| 41 Int32BinopMatcher m(this->node()); | |
| 42 if (m.right().HasValue()) { | |
| 43 displacement_ = m.right().Value(); | |
| 44 index_node_ = m.left().node(); | |
| 45 } | |
| 46 } | |
| 47 // Test scale factor. | |
| 48 ScaleFactorMatcher scale_matcher(index_node_); | |
| 49 if (scale_matcher.Matches()) { | |
| 50 index_node_ = scale_matcher.Left(); | |
| 51 power_ = scale_matcher.Power(); | |
| 52 } | |
| 53 } | |
| 54 | |
| 55 | |
| 56 const int LeaMultiplyMatcher::kMatchedFactors[7] = {1, 2, 3, 4, 5, 8, 9}; | |
| 57 | |
| 58 | |
| 59 LeaMultiplyMatcher::LeaMultiplyMatcher(Node* node) | |
| 60 : NodeMatcher(node), left_(NULL), power_(0), displacement_(0) { | |
| 61 if (opcode() != IrOpcode::kInt32Mul && opcode() != IrOpcode::kInt64Mul) { | |
| 62 return; | |
| 63 } | |
| 64 int64_t value; | |
| 65 Node* left = NULL; | |
| 66 { | |
| 67 Int32BinopMatcher m(this->node()); | |
| 68 if (m.right().HasValue()) { | |
| 69 value = m.right().Value(); | |
| 70 left = m.left().node(); | |
| 71 } else { | |
| 72 Int64BinopMatcher m(this->node()); | |
| 73 if (m.right().HasValue()) { | |
| 74 value = m.right().Value(); | |
| 75 left = m.left().node(); | |
| 76 } else { | |
| 77 return; | |
| 78 } | |
| 79 } | |
| 80 } | |
| 81 switch (value) { | |
| 82 case 9: | |
| 83 case 8: | |
| 84 power_++; // Fall through. | |
| 85 case 5: | |
| 86 case 4: | |
| 87 power_++; // Fall through. | |
| 88 case 3: | |
| 89 case 2: | |
| 90 power_++; // Fall through. | |
| 91 case 1: | |
| 92 break; | |
| 93 default: | |
| 94 return; | |
| 95 } | |
| 96 if (!base::bits::IsPowerOfTwo64(value)) { | |
| 97 displacement_ = 1; | |
| 98 } | |
| 99 left_ = left; | |
| 100 } | |
| 101 | |
| 102 } // namespace compiler | |
| 103 } // namespace internal | |
| 104 } // namespace v8 | |
| OLD | NEW |