V8 API Reference, 7.2.502.16 (for Deno 0.2.4)
graph.cc
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.
4 
5 #include "src/compiler/graph.h"
6 
7 #include <algorithm>
8 
9 #include "src/base/bits.h"
10 #include "src/compiler/graph-visualizer.h"
11 #include "src/compiler/node-properties.h"
12 #include "src/compiler/node.h"
13 #include "src/compiler/verifier.h"
14 
15 namespace v8 {
16 namespace internal {
17 namespace compiler {
18 
19 Graph::Graph(Zone* zone)
20  : zone_(zone),
21  start_(nullptr),
22  end_(nullptr),
23  mark_max_(0),
24  next_node_id_(0),
25  decorators_(zone) {}
26 
27 
28 void Graph::Decorate(Node* node) {
29  for (GraphDecorator* const decorator : decorators_) {
30  decorator->Decorate(node);
31  }
32 }
33 
34 
35 void Graph::AddDecorator(GraphDecorator* decorator) {
36  decorators_.push_back(decorator);
37 }
38 
39 
40 void Graph::RemoveDecorator(GraphDecorator* decorator) {
41  auto const it = std::find(decorators_.begin(), decorators_.end(), decorator);
42  DCHECK(it != decorators_.end());
43  decorators_.erase(it);
44 }
45 
46 Node* Graph::NewNode(const Operator* op, int input_count, Node* const* inputs,
47  bool incomplete) {
48  Node* node = NewNodeUnchecked(op, input_count, inputs, incomplete);
49  Verifier::VerifyNode(node);
50  return node;
51 }
52 
53 Node* Graph::NewNodeUnchecked(const Operator* op, int input_count,
54  Node* const* inputs, bool incomplete) {
55  Node* const node =
56  Node::New(zone(), NextNodeId(), op, input_count, inputs, incomplete);
57  Decorate(node);
58  return node;
59 }
60 
61 
62 Node* Graph::CloneNode(const Node* node) {
63  DCHECK_NOT_NULL(node);
64  Node* const clone = Node::Clone(zone(), NextNodeId(), node);
65  Decorate(clone);
66  return clone;
67 }
68 
69 
70 NodeId Graph::NextNodeId() {
71  NodeId const id = next_node_id_;
72  CHECK(!base::bits::UnsignedAddOverflow32(id, 1, &next_node_id_));
73  return id;
74 }
75 
76 void Graph::Print() const { StdoutStream{} << AsRPO(*this); }
77 
78 } // namespace compiler
79 } // namespace internal
80 } // namespace v8
Definition: libplatform.h:13