node-marker.h 2.2 KB
Newer Older
1 2 3 4 5 6 7
// Copyright 2015 the V8 project authors. All rights reserved.
// Use of this source code is governed by a BSD-style license that can be
// found in the LICENSE file.

#ifndef V8_COMPILER_NODE_MARKER_H_
#define V8_COMPILER_NODE_MARKER_H_

8
#include "src/compiler/node.h"
9 10 11 12 13 14 15 16 17 18 19 20 21 22

namespace v8 {
namespace internal {
namespace compiler {

// Forward declarations.
class Graph;


// Base class for templatized NodeMarkers.
class NodeMarkerBase {
 public:
  NodeMarkerBase(Graph* graph, uint32_t num_states);

23
  V8_INLINE Mark Get(const Node* node) {
24 25
    Mark mark = node->mark();
    if (mark < mark_min_) {
26
      return 0;
27 28 29 30 31 32 33 34 35
    }
    DCHECK_LT(mark, mark_max_);
    return mark - mark_min_;
  }
  V8_INLINE void Set(Node* node, Mark mark) {
    DCHECK_LT(mark, mark_max_ - mark_min_);
    DCHECK_LT(node->mark(), mark_max_);
    node->set_mark(mark + mark_min_);
  }
36 37

 private:
38 39
  Mark const mark_min_;
  Mark const mark_max_;
40 41 42 43

  DISALLOW_COPY_AND_ASSIGN(NodeMarkerBase);
};

44 45 46 47 48 49 50 51 52 53
// A NodeMarker assigns a local "state" to every node of a graph in constant
// memory. Only one NodeMarker per graph is valid at a given time, that is,
// after you create a NodeMarker you should no longer use NodeMarkers that
// were created earlier. Internally, the local state is stored in the Node
// structure.
//
// When you initialize a NodeMarker, all the local states are conceptually
// set to State(0) in constant time.
//
// In its current implementation, in debug mode NodeMarker will try to
54 55 56
// (efficiently) detect invalid use of an older NodeMarker. Namely, if you set a
// node with a NodeMarker, and then get or set that node with an older
// NodeMarker you will get a crash.
57 58 59
//
// GraphReducer uses a NodeMarker, so individual Reducers cannot use a
// NodeMarker.
60 61 62
template <typename State>
class NodeMarker : public NodeMarkerBase {
 public:
63
  V8_INLINE NodeMarker(Graph* graph, uint32_t num_states)
64 65
      : NodeMarkerBase(graph, num_states) {}

66
  V8_INLINE State Get(const Node* node) {
67 68 69
    return static_cast<State>(NodeMarkerBase::Get(node));
  }

70
  V8_INLINE void Set(Node* node, State state) {
71 72 73 74 75 76 77 78 79
    NodeMarkerBase::Set(node, static_cast<Mark>(state));
  }
};

}  // namespace compiler
}  // namespace internal
}  // namespace v8

#endif  // V8_COMPILER_NODE_MARKER_H_