OLD | NEW |
1 // Copyright 2013 the V8 project authors. All rights reserved. | 1 // Copyright 2013 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_CRANKSHAFT_HYDROGEN_RANGE_ANALYSIS_H_ | 5 #ifndef V8_CRANKSHAFT_HYDROGEN_RANGE_ANALYSIS_H_ |
6 #define V8_CRANKSHAFT_HYDROGEN_RANGE_ANALYSIS_H_ | 6 #define V8_CRANKSHAFT_HYDROGEN_RANGE_ANALYSIS_H_ |
7 | 7 |
8 #include "src/base/compiler-specific.h" | |
9 #include "src/crankshaft/hydrogen.h" | 8 #include "src/crankshaft/hydrogen.h" |
10 | 9 |
11 namespace v8 { | 10 namespace v8 { |
12 namespace internal { | 11 namespace internal { |
13 | 12 |
14 | 13 |
15 class HRangeAnalysisPhase : public HPhase { | 14 class HRangeAnalysisPhase : public HPhase { |
16 public: | 15 public: |
17 explicit HRangeAnalysisPhase(HGraph* graph) | 16 explicit HRangeAnalysisPhase(HGraph* graph) |
18 : HPhase("H_Range analysis", graph), changed_ranges_(16, zone()), | 17 : HPhase("H_Range analysis", graph), changed_ranges_(16, zone()), |
19 in_worklist_(graph->GetMaximumValueID(), zone()), | 18 in_worklist_(graph->GetMaximumValueID(), zone()), |
20 worklist_(32, zone()) {} | 19 worklist_(32, zone()) {} |
21 | 20 |
22 void Run(); | 21 void Run(); |
23 | 22 |
24 private: | 23 private: |
25 PRINTF_FORMAT(2, 3) void TraceRange(const char* msg, ...); | 24 void TraceRange(const char* msg, ...); |
26 void InferControlFlowRange(HCompareNumericAndBranch* test, | 25 void InferControlFlowRange(HCompareNumericAndBranch* test, |
27 HBasicBlock* dest); | 26 HBasicBlock* dest); |
28 void UpdateControlFlowRange(Token::Value op, HValue* value, HValue* other); | 27 void UpdateControlFlowRange(Token::Value op, HValue* value, HValue* other); |
29 void InferRange(HValue* value); | 28 void InferRange(HValue* value); |
30 void RollBackTo(int index); | 29 void RollBackTo(int index); |
31 void AddRange(HValue* value, Range* range); | 30 void AddRange(HValue* value, Range* range); |
32 void AddToWorklist(HValue* value) { | 31 void AddToWorklist(HValue* value) { |
33 if (in_worklist_.Contains(value->id())) return; | 32 if (in_worklist_.Contains(value->id())) return; |
34 in_worklist_.Add(value->id()); | 33 in_worklist_.Add(value->id()); |
35 worklist_.Add(value, zone()); | 34 worklist_.Add(value, zone()); |
36 } | 35 } |
37 void PropagateMinusZeroChecks(HValue* value); | 36 void PropagateMinusZeroChecks(HValue* value); |
38 void PoisonRanges(); | 37 void PoisonRanges(); |
39 | 38 |
40 ZoneList<HValue*> changed_ranges_; | 39 ZoneList<HValue*> changed_ranges_; |
41 | 40 |
42 BitVector in_worklist_; | 41 BitVector in_worklist_; |
43 ZoneList<HValue*> worklist_; | 42 ZoneList<HValue*> worklist_; |
44 | 43 |
45 DISALLOW_COPY_AND_ASSIGN(HRangeAnalysisPhase); | 44 DISALLOW_COPY_AND_ASSIGN(HRangeAnalysisPhase); |
46 }; | 45 }; |
47 | 46 |
48 | 47 |
49 } // namespace internal | 48 } // namespace internal |
50 } // namespace v8 | 49 } // namespace v8 |
51 | 50 |
52 #endif // V8_CRANKSHAFT_HYDROGEN_RANGE_ANALYSIS_H_ | 51 #endif // V8_CRANKSHAFT_HYDROGEN_RANGE_ANALYSIS_H_ |
OLD | NEW |