OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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_CONTROL_EQUIVALENCE_H_ | 5 #ifndef V8_COMPILER_CONTROL_EQUIVALENCE_H_ |
6 #define V8_COMPILER_CONTROL_EQUIVALENCE_H_ | 6 #define V8_COMPILER_CONTROL_EQUIVALENCE_H_ |
7 | 7 |
8 #include "src/compiler/graph.h" | 8 #include "src/compiler/graph.h" |
9 #include "src/compiler/node.h" | 9 #include "src/compiler/node.h" |
10 #include "src/zone-containers.h" | 10 #include "src/zone/zone-containers.h" |
11 | 11 |
12 namespace v8 { | 12 namespace v8 { |
13 namespace internal { | 13 namespace internal { |
14 namespace compiler { | 14 namespace compiler { |
15 | 15 |
16 // Determines control dependence equivalence classes for control nodes. Any two | 16 // Determines control dependence equivalence classes for control nodes. Any two |
17 // nodes having the same set of control dependences land in one class. These | 17 // nodes having the same set of control dependences land in one class. These |
18 // classes can in turn be used to: | 18 // classes can in turn be used to: |
19 // - Build a program structure tree (PST) for controls in the graph. | 19 // - Build a program structure tree (PST) for controls in the graph. |
20 // - Determine single-entry single-exit (SESE) regions within the graph. | 20 // - Determine single-entry single-exit (SESE) regions within the graph. |
(...skipping 141 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
162 int dfs_number_; // Generates new DFS pre-order numbers on demand. | 162 int dfs_number_; // Generates new DFS pre-order numbers on demand. |
163 int class_number_; // Generates new equivalence class numbers on demand. | 163 int class_number_; // Generates new equivalence class numbers on demand. |
164 Data node_data_; // Per-node data stored as a side-table. | 164 Data node_data_; // Per-node data stored as a side-table. |
165 }; | 165 }; |
166 | 166 |
167 } // namespace compiler | 167 } // namespace compiler |
168 } // namespace internal | 168 } // namespace internal |
169 } // namespace v8 | 169 } // namespace v8 |
170 | 170 |
171 #endif // V8_COMPILER_CONTROL_EQUIVALENCE_H_ | 171 #endif // V8_COMPILER_CONTROL_EQUIVALENCE_H_ |
OLD | NEW |