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 |