1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
|
// Copyright 2013 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.
#include "src/compiler/graph.h"
#include <algorithm>
#include "src/base/bits.h"
#include "src/compiler/graph-visualizer.h"
#include "src/compiler/node-properties.h"
#include "src/compiler/node.h"
#include "src/compiler/verifier.h"
namespace v8 {
namespace internal {
namespace compiler {
Graph::Graph(Zone* zone)
: zone_(zone),
start_(nullptr),
end_(nullptr),
mark_max_(0),
next_node_id_(0),
decorators_(zone) {
// Nodes use compressed pointers, so zone must support pointer compression.
// If the check fails, ensure the zone is created with kCompressGraphZone
// flag.
CHECK_IMPLIES(kCompressGraphZone, zone->supports_compression());
}
void Graph::Decorate(Node* node) {
for (GraphDecorator* const decorator : decorators_) {
decorator->Decorate(node);
}
}
void Graph::AddDecorator(GraphDecorator* decorator) {
decorators_.push_back(decorator);
}
void Graph::RemoveDecorator(GraphDecorator* decorator) {
auto const it = std::find(decorators_.begin(), decorators_.end(), decorator);
DCHECK(it != decorators_.end());
decorators_.erase(it);
}
Node* Graph::NewNode(const Operator* op, int input_count, Node* const* inputs,
bool incomplete) {
Node* node = NewNodeUnchecked(op, input_count, inputs, incomplete);
Verifier::VerifyNode(node);
return node;
}
Node* Graph::NewNodeUnchecked(const Operator* op, int input_count,
Node* const* inputs, bool incomplete) {
Node* const node =
Node::New(zone(), NextNodeId(), op, input_count, inputs, incomplete);
Decorate(node);
return node;
}
Node* Graph::CloneNode(const Node* node) {
DCHECK_NOT_NULL(node);
Node* const clone = Node::Clone(zone(), NextNodeId(), node);
Decorate(clone);
return clone;
}
NodeId Graph::NextNodeId() {
// A node's id is internally stored in a bit field using fewer bits than
// NodeId (see Node::IdField). Hence the addition below won't ever overflow.
DCHECK_LT(next_node_id_, std::numeric_limits<NodeId>::max());
return next_node_id_++;
}
void Graph::Print() const { StdoutStream{} << AsRPO(*this); }
} // namespace compiler
} // namespace internal
} // namespace v8
|
