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 <deque> | 5 #include <deque> |
6 #include <queue> | 6 #include <queue> |
7 | 7 |
8 #include "src/compiler/scheduler.h" | 8 #include "src/compiler/scheduler.h" |
9 | 9 |
10 #include "src/compiler/graph.h" | 10 #include "src/compiler/graph.h" |
(...skipping 697 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
708 // TODO(titzer): we place at most one floating control structure per | 708 // TODO(titzer): we place at most one floating control structure per |
709 // basic block because scheduling currently can interleave phis from | 709 // basic block because scheduling currently can interleave phis from |
710 // one subgraph with the merges from another subgraph. | 710 // one subgraph with the merges from another subgraph. |
711 for (size_t j = 0; j < block->NodeCount(); j++) { | 711 for (size_t j = 0; j < block->NodeCount(); j++) { |
712 Node* node = block->NodeAt(block->NodeCount() - 1 - j); | 712 Node* node = block->NodeAt(block->NodeCount() - 1 - j); |
713 SchedulerData* data = GetData(node); | 713 SchedulerData* data = GetData(node); |
714 if (data->is_floating_control_ && !data->is_connected_control_) { | 714 if (data->is_floating_control_ && !data->is_connected_control_) { |
715 Trace(" Floating control #%d:%s was scheduled in B%d\n", node->id(), | 715 Trace(" Floating control #%d:%s was scheduled in B%d\n", node->id(), |
716 node->op()->mnemonic(), block->id().ToInt()); | 716 node->op()->mnemonic(), block->id().ToInt()); |
717 ConnectFloatingControlSubgraph(block, node); | 717 ConnectFloatingControlSubgraph(block, node); |
718 return true; | 718 break; |
719 } | 719 } |
720 } | 720 } |
721 } | 721 } |
722 | 722 |
723 return true; | 723 return true; |
724 } | 724 } |
725 | 725 |
726 | 726 |
727 void Scheduler::ConnectFloatingControlSubgraph(BasicBlock* block, Node* end) { | 727 void Scheduler::ConnectFloatingControlSubgraph(BasicBlock* block, Node* end) { |
728 Node* block_start = block->NodeAt(0); | 728 Node* block_start = block->NodeAt(0); |
(...skipping 460 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1189 #if DEBUG | 1189 #if DEBUG |
1190 if (FLAG_trace_turbo_scheduler) PrintRPO(num_loops, loops, final_order); | 1190 if (FLAG_trace_turbo_scheduler) PrintRPO(num_loops, loops, final_order); |
1191 VerifySpecialRPO(num_loops, loops, final_order); | 1191 VerifySpecialRPO(num_loops, loops, final_order); |
1192 #endif | 1192 #endif |
1193 return final_order; | 1193 return final_order; |
1194 } | 1194 } |
1195 | 1195 |
1196 } // namespace compiler | 1196 } // namespace compiler |
1197 } // namespace internal | 1197 } // namespace internal |
1198 } // namespace v8 | 1198 } // namespace v8 |
OLD | NEW |