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 #ifndef V8_COMPILER_PHI_REDUCER_H_ | 5 #ifndef V8_COMPILER_PHI_REDUCER_H_ |
6 #define V8_COMPILER_PHI_REDUCER_H_ | 6 #define V8_COMPILER_PHI_REDUCER_H_ |
7 | 7 |
8 #include "src/compiler/graph-reducer.h" | 8 #include "src/compiler/graph-reducer.h" |
9 | 9 |
10 namespace v8 { | 10 namespace v8 { |
11 namespace internal { | 11 namespace internal { |
12 namespace compiler { | 12 namespace compiler { |
13 | 13 |
14 // Replaces redundant phis if all the inputs are the same or the phi itself. | 14 // Replaces redundant phis if all the inputs are the same or the phi itself. |
15 class PhiReducer V8_FINAL : public Reducer { | 15 class PhiReducer FINAL : public Reducer { |
16 public: | 16 public: |
17 virtual Reduction Reduce(Node* node) V8_OVERRIDE { | 17 virtual Reduction Reduce(Node* node) OVERRIDE { |
18 if (node->opcode() != IrOpcode::kPhi && | 18 if (node->opcode() != IrOpcode::kPhi && |
19 node->opcode() != IrOpcode::kEffectPhi) | 19 node->opcode() != IrOpcode::kEffectPhi) |
20 return NoChange(); | 20 return NoChange(); |
21 | 21 |
22 int n = node->op()->InputCount(); | 22 int n = node->op()->InputCount(); |
23 if (n == 1) return Replace(node->InputAt(0)); | 23 if (n == 1) return Replace(node->InputAt(0)); |
24 | 24 |
25 Node* replacement = NULL; | 25 Node* replacement = NULL; |
26 Node::Inputs inputs = node->inputs(); | 26 Node::Inputs inputs = node->inputs(); |
27 for (InputIter it = inputs.begin(); n > 0; --n, ++it) { | 27 for (InputIter it = inputs.begin(); n > 0; --n, ++it) { |
28 Node* input = *it; | 28 Node* input = *it; |
29 if (input != node && input != replacement) { | 29 if (input != node && input != replacement) { |
30 if (replacement != NULL) return NoChange(); | 30 if (replacement != NULL) return NoChange(); |
31 replacement = input; | 31 replacement = input; |
32 } | 32 } |
33 } | 33 } |
34 DCHECK_NE(node, replacement); | 34 DCHECK_NE(node, replacement); |
35 return Replace(replacement); | 35 return Replace(replacement); |
36 } | 36 } |
37 }; | 37 }; |
38 } | 38 } |
39 } | 39 } |
40 } // namespace v8::internal::compiler | 40 } // namespace v8::internal::compiler |
41 | 41 |
42 #endif // V8_COMPILER_PHI_REDUCER_H_ | 42 #endif // V8_COMPILER_PHI_REDUCER_H_ |
OLD | NEW |