1 // Copyright 2015 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 #ifndef V8_COMPILER_LOOP_PEELING_H_
6 #define V8_COMPILER_LOOP_PEELING_H_
7
8 #include "src/base/compiler-specific.h"
9 #include "src/compiler/loop-analysis.h"
10 #include "src/globals.h"
11
12 namespace v8 {
13 namespace internal {
14 namespace compiler {
15
16 // Represents the output of peeling a loop, which is basically the mapping
17 // from the body of the loop to the corresponding nodes in the peeled
18 // iteration.
NON_EXPORTED_BASE(ZoneObject)19 class V8_EXPORT_PRIVATE PeeledIteration : public NON_EXPORTED_BASE(ZoneObject) {
20 public:
21 // Maps {node} to its corresponding copy in the peeled iteration, if
22 // the node was part of the body of the loop. Returns {node} otherwise.
23 Node* map(Node* node);
24
25 protected:
26 PeeledIteration() {}
27 };
28
29 class CommonOperatorBuilder;
30
31 // Implements loop peeling.
32 class V8_EXPORT_PRIVATE LoopPeeler {
33 public:
34 static bool CanPeel(LoopTree* loop_tree, LoopTree::Loop* loop);
35 static PeeledIteration* Peel(Graph* graph, CommonOperatorBuilder* common,
36 LoopTree* loop_tree, LoopTree::Loop* loop,
37 Zone* tmp_zone);
38 static void PeelInnerLoopsOfTree(Graph* graph, CommonOperatorBuilder* common,
39 LoopTree* loop_tree, Zone* tmp_zone);
40
41 static void EliminateLoopExits(Graph* graph, Zone* temp_zone);
42 static const size_t kMaxPeeledNodes = 1000;
43 };
44
45
46 } // namespace compiler
47 } // namespace internal
48 } // namespace v8
49
50 #endif // V8_COMPILER_LOOP_PEELING_H_
51