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

Side by Side Diff: src/compiler/generic-algorithm.h

Issue 684693002: Revert "[turbofan] Merge GenericNode with Node." (Closed) Base URL: https://v8.googlecode.com/svn/branches/bleeding_edge
Patch Set: Created 6 years, 1 month 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 | Annotate | Revision Log
« no previous file with comments | « BUILD.gn ('k') | src/compiler/generic-algorithm-inl.h » ('j') | 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 #ifndef V8_COMPILER_GENERIC_ALGORITHM_H_ 5 #ifndef V8_COMPILER_GENERIC_ALGORITHM_H_
6 #define V8_COMPILER_GENERIC_ALGORITHM_H_ 6 #define V8_COMPILER_GENERIC_ALGORITHM_H_
7 7
8 #include <stack> 8 #include <stack>
9 9
10 #include "src/compiler/generic-graph.h" 10 #include "src/compiler/generic-graph.h"
11 #include "src/compiler/generic-node.h"
11 #include "src/zone-containers.h" 12 #include "src/zone-containers.h"
12 13
13 namespace v8 { 14 namespace v8 {
14 namespace internal { 15 namespace internal {
15 namespace compiler { 16 namespace compiler {
16 17
17 // GenericGraphVisit allows visitation of graphs of nodes and edges in pre- and 18 // GenericGraphVisit allows visitation of graphs of nodes and edges in pre- and
18 // post-order. Visitation uses an explicitly allocated stack rather than the 19 // post-order. Visitation uses an explicitly allocated stack rather than the
19 // execution stack to avoid stack overflow. Although GenericGraphVisit is 20 // execution stack to avoid stack overflow. Although GenericGraphVisit is
20 // primarily intended to traverse networks of nodes through their 21 // primarily intended to traverse networks of nodes through their
(...skipping 70 matching lines...) Expand 10 before | Expand all | Expand 10 after
91 } 92 }
92 } 93 }
93 94
94 template <class Visitor, class Traits> 95 template <class Visitor, class Traits>
95 static void Visit(GenericGraphBase* graph, Zone* zone, 96 static void Visit(GenericGraphBase* graph, Zone* zone,
96 typename Traits::Node* current, Visitor* visitor) { 97 typename Traits::Node* current, Visitor* visitor) {
97 typename Traits::Node* array[] = {current}; 98 typename Traits::Node* array[] = {current};
98 Visit<Visitor, Traits>(graph, zone, &array[0], &array[1], visitor); 99 Visit<Visitor, Traits>(graph, zone, &array[0], &array[1], visitor);
99 } 100 }
100 101
101 template <class Node> 102 template <class B, class S>
102 struct NullNodeVisitor { 103 struct NullNodeVisitor {
103 Control Pre(Node* node) { return CONTINUE; } 104 Control Pre(GenericNode<B, S>* node) { return CONTINUE; }
104 Control Post(Node* node) { return CONTINUE; } 105 Control Post(GenericNode<B, S>* node) { return CONTINUE; }
105 void PreEdge(Node* from, int index, Node* to) {} 106 void PreEdge(GenericNode<B, S>* from, int index, GenericNode<B, S>* to) {}
106 void PostEdge(Node* from, int index, Node* to) {} 107 void PostEdge(GenericNode<B, S>* from, int index, GenericNode<B, S>* to) {}
107 }; 108 };
108 109
109 private: 110 private:
110 static bool IsSkip(Control c) { return c & SKIP; } 111 static bool IsSkip(Control c) { return c & SKIP; }
111 static bool IsReenter(Control c) { return c & REENTER; } 112 static bool IsReenter(Control c) { return c & REENTER; }
112 113
113 // TODO(turbofan): resizing could be optionally templatized away. 114 // TODO(turbofan): resizing could be optionally templatized away.
114 static void SetVisited(BoolVector* visited, int id, bool value) { 115 static void SetVisited(BoolVector* visited, int id, bool value) {
115 if (id >= static_cast<int>(visited->size())) { 116 if (id >= static_cast<int>(visited->size())) {
116 // Resize and set all values to unvisited. 117 // Resize and set all values to unvisited.
117 visited->resize((3 * id) / 2, false); 118 visited->resize((3 * id) / 2, false);
118 } 119 }
119 visited->at(id) = value; 120 visited->at(id) = value;
120 } 121 }
121 122
122 static bool GetVisited(BoolVector* visited, int id) { 123 static bool GetVisited(BoolVector* visited, int id) {
123 if (id >= static_cast<int>(visited->size())) return false; 124 if (id >= static_cast<int>(visited->size())) return false;
124 return visited->at(id); 125 return visited->at(id);
125 } 126 }
126 }; 127 };
127 } 128 }
128 } 129 }
129 } // namespace v8::internal::compiler 130 } // namespace v8::internal::compiler
130 131
131 #endif // V8_COMPILER_GENERIC_ALGORITHM_H_ 132 #endif // V8_COMPILER_GENERIC_ALGORITHM_H_
OLDNEW
« no previous file with comments | « BUILD.gn ('k') | src/compiler/generic-algorithm-inl.h » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698