1 // Copyright 2011 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_MIPS_LITHIUM_GAP_RESOLVER_MIPS_H_
6 #define V8_MIPS_LITHIUM_GAP_RESOLVER_MIPS_H_
7 
8 #include "src/v8.h"
9 
10 #include "src/lithium.h"
11 
12 namespace v8 {
13 namespace internal {
14 
15 class LCodeGen;
16 class LGapResolver;
17 
18 class LGapResolver FINAL BASE_EMBEDDED {
19  public:
20   explicit LGapResolver(LCodeGen* owner);
21 
22   // Resolve a set of parallel moves, emitting assembler instructions.
23   void Resolve(LParallelMove* parallel_move);
24 
25  private:
26   // Build the initial list of moves.
27   void BuildInitialMoveList(LParallelMove* parallel_move);
28 
29   // Perform the move at the moves_ index in question (possibly requiring
30   // other moves to satisfy dependencies).
31   void PerformMove(int index);
32 
33   // If a cycle is found in the series of moves, save the blocking value to
34   // a scratch register.  The cycle must be found by hitting the root of the
35   // depth-first search.
36   void BreakCycle(int index);
37 
38   // After a cycle has been resolved, restore the value from the scratch
39   // register to its proper destination.
40   void RestoreValue();
41 
42   // Emit a move and remove it from the move graph.
43   void EmitMove(int index);
44 
45   // Verify the move list before performing moves.
46   void Verify();
47 
48   LCodeGen* cgen_;
49 
50   // List of moves not yet resolved.
51   ZoneList<LMoveOperands> moves_;
52 
53   int root_index_;
54   bool in_cycle_;
55   LOperand* saved_destination_;
56 };
57 
58 } }  // namespace v8::internal
59 
60 #endif  // V8_MIPS_LITHIUM_GAP_RESOLVER_MIPS_H_
61