OLD | NEW |
1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 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_NODE_MARKER_H_ | 5 #ifndef V8_COMPILER_NODE_MARKER_H_ |
6 #define V8_COMPILER_NODE_MARKER_H_ | 6 #define V8_COMPILER_NODE_MARKER_H_ |
7 | 7 |
8 #include "src/compiler/node.h" | 8 #include "src/compiler/node.h" |
9 | 9 |
10 namespace v8 { | 10 namespace v8 { |
11 namespace internal { | 11 namespace internal { |
12 namespace compiler { | 12 namespace compiler { |
13 | 13 |
14 // Forward declarations. | 14 // Forward declarations. |
15 class Graph; | 15 class Graph; |
16 | 16 |
17 | 17 |
18 // Base class for templatized NodeMarkers. | 18 // Base class for templatized NodeMarkers. |
19 class NodeMarkerBase { | 19 class NodeMarkerBase { |
20 public: | 20 public: |
21 NodeMarkerBase(Graph* graph, uint32_t num_states); | 21 NodeMarkerBase(Graph* graph, uint32_t num_states); |
22 | 22 |
23 V8_INLINE Mark Get(Node* node) { | 23 V8_INLINE Mark Get(const Node* node) { |
24 Mark mark = node->mark(); | 24 Mark mark = node->mark(); |
25 if (mark < mark_min_) { | 25 if (mark < mark_min_) { |
26 mark = mark_min_; | 26 return 0; |
27 node->set_mark(mark_min_); | |
28 } | 27 } |
29 DCHECK_LT(mark, mark_max_); | 28 DCHECK_LT(mark, mark_max_); |
30 return mark - mark_min_; | 29 return mark - mark_min_; |
31 } | 30 } |
32 V8_INLINE void Set(Node* node, Mark mark) { | 31 V8_INLINE void Set(Node* node, Mark mark) { |
33 DCHECK_LT(mark, mark_max_ - mark_min_); | 32 DCHECK_LT(mark, mark_max_ - mark_min_); |
34 DCHECK_LT(node->mark(), mark_max_); | 33 DCHECK_LT(node->mark(), mark_max_); |
35 node->set_mark(mark + mark_min_); | 34 node->set_mark(mark + mark_min_); |
36 } | 35 } |
37 | 36 |
38 private: | 37 private: |
39 Mark const mark_min_; | 38 Mark const mark_min_; |
40 Mark const mark_max_; | 39 Mark const mark_max_; |
41 | 40 |
42 DISALLOW_COPY_AND_ASSIGN(NodeMarkerBase); | 41 DISALLOW_COPY_AND_ASSIGN(NodeMarkerBase); |
43 }; | 42 }; |
44 | 43 |
45 // A NodeMarker assigns a local "state" to every node of a graph in constant | 44 // A NodeMarker assigns a local "state" to every node of a graph in constant |
46 // memory. Only one NodeMarker per graph is valid at a given time, that is, | 45 // memory. Only one NodeMarker per graph is valid at a given time, that is, |
47 // after you create a NodeMarker you should no longer use NodeMarkers that | 46 // after you create a NodeMarker you should no longer use NodeMarkers that |
48 // were created earlier. Internally, the local state is stored in the Node | 47 // were created earlier. Internally, the local state is stored in the Node |
49 // structure. | 48 // structure. |
50 // | 49 // |
51 // When you initialize a NodeMarker, all the local states are conceptually | 50 // When you initialize a NodeMarker, all the local states are conceptually |
52 // set to State(0) in constant time. | 51 // set to State(0) in constant time. |
53 // | 52 // |
54 // In its current implementation, in debug mode NodeMarker will try to | 53 // In its current implementation, in debug mode NodeMarker will try to |
55 // (efficiently) detect invalid use of an older NodeMarker. Namely, if you get | 54 // (efficiently) detect invalid use of an older NodeMarker. Namely, if you set a |
56 // or set a node with a NodeMarker, and then get or set that node | 55 // node with a NodeMarker, and then get or set that node with an older |
57 // with an older NodeMarker you will get a crash. | 56 // NodeMarker you will get a crash. |
58 // | 57 // |
59 // GraphReducer uses a NodeMarker, so individual Reducers cannot use a | 58 // GraphReducer uses a NodeMarker, so individual Reducers cannot use a |
60 // NodeMarker. | 59 // NodeMarker. |
61 template <typename State> | 60 template <typename State> |
62 class NodeMarker : public NodeMarkerBase { | 61 class NodeMarker : public NodeMarkerBase { |
63 public: | 62 public: |
64 V8_INLINE NodeMarker(Graph* graph, uint32_t num_states) | 63 V8_INLINE NodeMarker(Graph* graph, uint32_t num_states) |
65 : NodeMarkerBase(graph, num_states) {} | 64 : NodeMarkerBase(graph, num_states) {} |
66 | 65 |
67 V8_INLINE State Get(Node* node) { | 66 V8_INLINE State Get(const Node* node) { |
68 return static_cast<State>(NodeMarkerBase::Get(node)); | 67 return static_cast<State>(NodeMarkerBase::Get(node)); |
69 } | 68 } |
70 | 69 |
71 V8_INLINE void Set(Node* node, State state) { | 70 V8_INLINE void Set(Node* node, State state) { |
72 NodeMarkerBase::Set(node, static_cast<Mark>(state)); | 71 NodeMarkerBase::Set(node, static_cast<Mark>(state)); |
73 } | 72 } |
74 }; | 73 }; |
75 | 74 |
76 } // namespace compiler | 75 } // namespace compiler |
77 } // namespace internal | 76 } // namespace internal |
78 } // namespace v8 | 77 } // namespace v8 |
79 | 78 |
80 #endif // V8_COMPILER_NODE_MARKER_H_ | 79 #endif // V8_COMPILER_NODE_MARKER_H_ |
OLD | NEW |