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