| OLD | NEW |
| 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/scheduler.h" | 5 #include "src/compiler/scheduler.h" |
| 6 | 6 |
| 7 #include "src/compiler/graph.h" | 7 #include "src/compiler/graph.h" |
| 8 #include "src/compiler/graph-inl.h" | 8 #include "src/compiler/graph-inl.h" |
| 9 #include "src/compiler/node.h" | 9 #include "src/compiler/node.h" |
| 10 #include "src/compiler/node-properties.h" | 10 #include "src/compiler/node-properties.h" |
| (...skipping 852 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 863 // headed at A. | 863 // headed at A. |
| 864 // 2. All loops are contiguous in the order (i.e. no intervening blocks that | 864 // 2. All loops are contiguous in the order (i.e. no intervening blocks that |
| 865 // do not belong to the loop.) | 865 // do not belong to the loop.) |
| 866 // Note a simple RPO traversal satisfies (1) but not (3). | 866 // Note a simple RPO traversal satisfies (1) but not (3). |
| 867 BasicBlockVector* Scheduler::ComputeSpecialRPO() { | 867 BasicBlockVector* Scheduler::ComputeSpecialRPO() { |
| 868 if (FLAG_trace_turbo_scheduler) { | 868 if (FLAG_trace_turbo_scheduler) { |
| 869 PrintF("------------- COMPUTING SPECIAL RPO ---------------\n"); | 869 PrintF("------------- COMPUTING SPECIAL RPO ---------------\n"); |
| 870 } | 870 } |
| 871 // RPO should not have been computed for this schedule yet. | 871 // RPO should not have been computed for this schedule yet. |
| 872 CHECK_EQ(kBlockUnvisited1, schedule_->entry()->rpo_number_); | 872 CHECK_EQ(kBlockUnvisited1, schedule_->entry()->rpo_number_); |
| 873 CHECK_EQ(0, schedule_->rpo_order_.size()); | 873 CHECK_EQ(0, static_cast<int>(schedule_->rpo_order_.size())); |
| 874 | 874 |
| 875 // Perform an iterative RPO traversal using an explicit stack, | 875 // Perform an iterative RPO traversal using an explicit stack, |
| 876 // recording backedges that form cycles. O(|B|). | 876 // recording backedges that form cycles. O(|B|). |
| 877 ZoneList<std::pair<BasicBlock*, int> > backedges(1, zone_); | 877 ZoneList<std::pair<BasicBlock*, int> > backedges(1, zone_); |
| 878 SpecialRPOStackFrame* stack = | 878 SpecialRPOStackFrame* stack = |
| 879 zone_->NewArray<SpecialRPOStackFrame>(schedule_->BasicBlockCount()); | 879 zone_->NewArray<SpecialRPOStackFrame>(schedule_->BasicBlockCount()); |
| 880 BasicBlock* entry = schedule_->entry(); | 880 BasicBlock* entry = schedule_->entry(); |
| 881 BlockList* order = NULL; | 881 BlockList* order = NULL; |
| 882 int stack_depth = Push(stack, 0, entry, kBlockUnvisited1); | 882 int stack_depth = Push(stack, 0, entry, kBlockUnvisited1); |
| 883 int num_loops = 0; | 883 int num_loops = 0; |
| (...skipping 172 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 1056 | 1056 |
| 1057 #if DEBUG | 1057 #if DEBUG |
| 1058 if (FLAG_trace_turbo_scheduler) PrintRPO(num_loops, loops, final_order); | 1058 if (FLAG_trace_turbo_scheduler) PrintRPO(num_loops, loops, final_order); |
| 1059 VerifySpecialRPO(num_loops, loops, final_order); | 1059 VerifySpecialRPO(num_loops, loops, final_order); |
| 1060 #endif | 1060 #endif |
| 1061 return final_order; | 1061 return final_order; |
| 1062 } | 1062 } |
| 1063 } | 1063 } |
| 1064 } | 1064 } |
| 1065 } // namespace v8::internal::compiler | 1065 } // namespace v8::internal::compiler |
| OLD | NEW |