Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(371)

Side by Side Diff: src/compiler/node.cc

Issue 780503002: [turbofan] Initial work on cleaning up the Node class. (Closed) Base URL: https://chromium.googlesource.com/v8/v8.git@master
Patch Set: Created 6 years ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/compiler/node.h ('k') | no next file » | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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/node.h" 5 #include "src/compiler/node.h"
6
6 #include "src/compiler/graph.h" 7 #include "src/compiler/graph.h"
7 #include "src/zone.h" 8 #include "src/zone.h"
8 9
9 namespace v8 { 10 namespace v8 {
10 namespace internal { 11 namespace internal {
11 namespace compiler { 12 namespace compiler {
12 13
13 Node::Node(Graph* graph, int input_count, int reserve_input_count) 14 Node::Node(NodeId id, int input_count, int reserved_input_count)
14 : input_count_(input_count), 15 : id_(id),
15 reserve_input_count_(reserve_input_count), 16 bit_field_(InputCountField::encode(input_count) |
16 has_appendable_inputs_(false), 17 ReservedInputCountField::encode(reserved_input_count) |
17 use_count_(0), 18 HasAppendableInputsField::encode(false)),
18 first_use_(NULL), 19 first_use_(nullptr),
19 last_use_(NULL) { 20 last_use_(nullptr) {
20 DCHECK(reserve_input_count <= kMaxReservedInputs);
21 inputs_.static_ = reinterpret_cast<Input*>(this + 1); 21 inputs_.static_ = reinterpret_cast<Input*>(this + 1);
22 id_ = graph->NextNodeID();
23 } 22 }
24 23
25 24
26 Node* Node::New(Graph* graph, int input_count, Node** inputs, 25 Node* Node::New(Graph* graph, int input_count, Node** inputs,
27 bool has_extensible_inputs) { 26 bool has_extensible_inputs) {
28 size_t node_size = sizeof(Node); 27 size_t node_size = sizeof(Node);
29 int reserve_input_count = has_extensible_inputs ? kDefaultReservedInputs : 0; 28 int reserve_input_count = has_extensible_inputs ? kDefaultReservedInputs : 0;
30 size_t inputs_size = (input_count + reserve_input_count) * sizeof(Input); 29 size_t inputs_size = (input_count + reserve_input_count) * sizeof(Input);
31 size_t uses_size = input_count * sizeof(Use); 30 size_t uses_size = input_count * sizeof(Use);
32 int size = static_cast<int>(node_size + inputs_size + uses_size); 31 int size = static_cast<int>(node_size + inputs_size + uses_size);
33 Zone* zone = graph->zone(); 32 Zone* zone = graph->zone();
34 void* buffer = zone->New(size); 33 void* buffer = zone->New(size);
35 Node* result = new (buffer) Node(graph, input_count, reserve_input_count); 34 Node* result =
35 new (buffer) Node(graph->NextNodeID(), input_count, reserve_input_count);
36 Input* input = 36 Input* input =
37 reinterpret_cast<Input*>(reinterpret_cast<char*>(buffer) + node_size); 37 reinterpret_cast<Input*>(reinterpret_cast<char*>(buffer) + node_size);
38 Use* use = 38 Use* use =
39 reinterpret_cast<Use*>(reinterpret_cast<char*>(input) + inputs_size); 39 reinterpret_cast<Use*>(reinterpret_cast<char*>(input) + inputs_size);
40 40
41 for (int current = 0; current < input_count; ++current) { 41 for (int current = 0; current < input_count; ++current) {
42 Node* to = *inputs++; 42 Node* to = *inputs++;
43 input->to = to; 43 input->to = to;
44 input->use = use; 44 input->use = use;
45 use->input_index = current; 45 use->input_index = current;
(...skipping 31 matching lines...) Expand 10 before | Expand all | Expand 10 after
77 for (UseIter i = uses().begin(); i != uses().end(); ++i) { 77 for (UseIter i = uses().begin(); i != uses().end(); ++i) {
78 if ((*i)->opcode() == IrOpcode::kProjection && 78 if ((*i)->opcode() == IrOpcode::kProjection &&
79 OpParameter<size_t>(*i) == projection_index) { 79 OpParameter<size_t>(*i) == projection_index) {
80 return *i; 80 return *i;
81 } 81 }
82 } 82 }
83 return NULL; 83 return NULL;
84 } 84 }
85 85
86 86
87 int Node::UseCount() const {
88 int use_count = 0;
89 for (const Use* use = first_use_; use; use = use->next) {
90 ++use_count;
91 }
92 return use_count;
93 }
94
95
96 Node* Node::UseAt(int index) const {
97 DCHECK_LE(0, index);
98 DCHECK_LT(index, UseCount());
99 Use* current = first_use_;
100 while (index-- != 0) {
101 current = current->next;
102 }
103 return current->from;
104 }
105
106
87 std::ostream& operator<<(std::ostream& os, const Node& n) { 107 std::ostream& operator<<(std::ostream& os, const Node& n) {
88 os << n.id() << ": " << *n.op(); 108 os << n.id() << ": " << *n.op();
89 if (n.InputCount() > 0) { 109 if (n.InputCount() > 0) {
90 os << "("; 110 os << "(";
91 for (int i = 0; i < n.InputCount(); ++i) { 111 for (int i = 0; i < n.InputCount(); ++i) {
92 if (i != 0) os << ", "; 112 if (i != 0) os << ", ";
93 os << n.InputAt(i)->id(); 113 os << n.InputAt(i)->id();
94 } 114 }
95 os << ")"; 115 os << ")";
96 } 116 }
97 return os; 117 return os;
98 } 118 }
99 119
100 } // namespace compiler 120 } // namespace compiler
101 } // namespace internal 121 } // namespace internal
102 } // namespace v8 122 } // namespace v8
OLDNEW
« no previous file with comments | « src/compiler/node.h ('k') | no next file » | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698