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 #include "src/compiler/graph.h" | 5 #include "src/compiler/graph.h" |
6 | 6 |
7 #include <algorithm> | 7 #include <algorithm> |
8 | 8 |
9 #include "src/base/bits.h" | 9 #include "src/base/bits.h" |
10 #include "src/compiler/node.h" | 10 #include "src/compiler/node.h" |
11 | 11 |
12 namespace v8 { | 12 namespace v8 { |
13 namespace internal { | 13 namespace internal { |
14 namespace compiler { | 14 namespace compiler { |
15 | 15 |
16 Graph::Graph(Zone* zone) | 16 Graph::Graph(Zone* zone) |
17 : zone_(zone), | 17 : zone_(zone), |
18 start_(nullptr), | 18 start_(nullptr), |
19 end_(nullptr), | 19 end_(nullptr), |
20 mark_max_(0), | 20 mark_max_(0), |
21 next_node_id_(0), | 21 next_node_id_(0), |
22 decorators_(zone) {} | 22 decorators_(zone) {} |
23 | 23 |
24 | 24 |
25 void Graph::Decorate(Node* node) { | 25 void Graph::Decorate(Node* node, bool incomplete) { |
26 for (auto const decorator : decorators_) decorator->Decorate(node); | 26 for (auto const decorator : decorators_) |
| 27 decorator->Decorate(node, incomplete); |
27 } | 28 } |
28 | 29 |
29 | 30 |
30 void Graph::AddDecorator(GraphDecorator* decorator) { | 31 void Graph::AddDecorator(GraphDecorator* decorator) { |
31 decorators_.push_back(decorator); | 32 decorators_.push_back(decorator); |
32 } | 33 } |
33 | 34 |
34 | 35 |
35 void Graph::RemoveDecorator(GraphDecorator* decorator) { | 36 void Graph::RemoveDecorator(GraphDecorator* decorator) { |
36 auto const it = std::find(decorators_.begin(), decorators_.end(), decorator); | 37 auto const it = std::find(decorators_.begin(), decorators_.end(), decorator); |
37 DCHECK(it != decorators_.end()); | 38 DCHECK(it != decorators_.end()); |
38 decorators_.erase(it); | 39 decorators_.erase(it); |
39 } | 40 } |
40 | 41 |
41 | 42 |
42 Node* Graph::NewNode(const Operator* op, int input_count, Node** inputs, | 43 Node* Graph::NewNode(const Operator* op, int input_count, Node** inputs, |
43 bool incomplete) { | 44 bool incomplete) { |
44 DCHECK_LE(op->ValueInputCount(), input_count); | 45 DCHECK_LE(op->ValueInputCount(), input_count); |
45 Node* const node = | 46 Node* const node = |
46 Node::New(zone(), NextNodeId(), op, input_count, inputs, incomplete); | 47 Node::New(zone(), NextNodeId(), op, input_count, inputs, incomplete); |
47 if (!incomplete) Decorate(node); | 48 Decorate(node, incomplete); |
48 return node; | 49 return node; |
49 } | 50 } |
50 | 51 |
51 | 52 |
52 NodeId Graph::NextNodeId() { | 53 NodeId Graph::NextNodeId() { |
53 NodeId const id = next_node_id_; | 54 NodeId const id = next_node_id_; |
54 CHECK(!base::bits::SignedAddOverflow32(id, 1, &next_node_id_)); | 55 CHECK(!base::bits::SignedAddOverflow32(id, 1, &next_node_id_)); |
55 return id; | 56 return id; |
56 } | 57 } |
57 | 58 |
58 } // namespace compiler | 59 } // namespace compiler |
59 } // namespace internal | 60 } // namespace internal |
60 } // namespace v8 | 61 } // namespace v8 |
OLD | NEW |