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
3 // found in the LICENSE file.
5 #ifndef V8_HYDROGEN_RANGE_ANALYSIS_H_
6 #define V8_HYDROGEN_RANGE_ANALYSIS_H_
8 #include "src/hydrogen.h"
14 class HRangeAnalysisPhase : public HPhase {
16 explicit HRangeAnalysisPhase(HGraph* graph)
17 : HPhase("H_Range analysis", graph), changed_ranges_(16, zone()),
18 in_worklist_(graph->GetMaximumValueID(), zone()),
19 worklist_(32, zone()) {}
24 void TraceRange(const char* msg, ...);
25 void InferControlFlowRange(HCompareNumericAndBranch* test,
27 void UpdateControlFlowRange(Token::Value op, HValue* value, HValue* other);
28 void InferRange(HValue* value);
29 void RollBackTo(int index);
30 void AddRange(HValue* value, Range* range);
31 void AddToWorklist(HValue* value) {
32 if (in_worklist_.Contains(value->id())) return;
33 in_worklist_.Add(value->id());
34 worklist_.Add(value, zone());
36 void PropagateMinusZeroChecks(HValue* value);
39 ZoneList<HValue*> changed_ranges_;
41 BitVector in_worklist_;
42 ZoneList<HValue*> worklist_;
44 DISALLOW_COPY_AND_ASSIGN(HRangeAnalysisPhase);
48 } // namespace internal
51 #endif // V8_HYDROGEN_RANGE_ANALYSIS_H_