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 <iomanip> | 7 #include <iomanip> |
8 | 8 |
9 #include "src/base/adapters.h" | 9 #include "src/base/adapters.h" |
10 #include "src/bit-vector.h" | 10 #include "src/bit-vector.h" |
(...skipping 300 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
311 break; | 311 break; |
312 case IrOpcode::kLoop: | 312 case IrOpcode::kLoop: |
313 case IrOpcode::kMerge: | 313 case IrOpcode::kMerge: |
314 BuildBlockForNode(node); | 314 BuildBlockForNode(node); |
315 break; | 315 break; |
316 case IrOpcode::kBranch: | 316 case IrOpcode::kBranch: |
317 case IrOpcode::kSwitch: | 317 case IrOpcode::kSwitch: |
318 BuildBlocksForSuccessors(node); | 318 BuildBlocksForSuccessors(node); |
319 break; | 319 break; |
320 case IrOpcode::kCall: | 320 case IrOpcode::kCall: |
321 if (IsExceptionalCall(node)) { | 321 if (NodeProperties::IsExceptionalCall(node)) { |
322 BuildBlocksForSuccessors(node); | 322 BuildBlocksForSuccessors(node); |
323 } | 323 } |
324 break; | 324 break; |
325 default: | 325 default: |
326 break; | 326 break; |
327 } | 327 } |
328 } | 328 } |
329 | 329 |
330 void ConnectBlocks(Node* node) { | 330 void ConnectBlocks(Node* node) { |
331 switch (node->opcode()) { | 331 switch (node->opcode()) { |
(...skipping 15 matching lines...) Expand all Loading... |
347 break; | 347 break; |
348 case IrOpcode::kReturn: | 348 case IrOpcode::kReturn: |
349 scheduler_->UpdatePlacement(node, Scheduler::kFixed); | 349 scheduler_->UpdatePlacement(node, Scheduler::kFixed); |
350 ConnectReturn(node); | 350 ConnectReturn(node); |
351 break; | 351 break; |
352 case IrOpcode::kThrow: | 352 case IrOpcode::kThrow: |
353 scheduler_->UpdatePlacement(node, Scheduler::kFixed); | 353 scheduler_->UpdatePlacement(node, Scheduler::kFixed); |
354 ConnectThrow(node); | 354 ConnectThrow(node); |
355 break; | 355 break; |
356 case IrOpcode::kCall: | 356 case IrOpcode::kCall: |
357 if (IsExceptionalCall(node)) { | 357 if (NodeProperties::IsExceptionalCall(node)) { |
358 scheduler_->UpdatePlacement(node, Scheduler::kFixed); | 358 scheduler_->UpdatePlacement(node, Scheduler::kFixed); |
359 ConnectCall(node); | 359 ConnectCall(node); |
360 } | 360 } |
361 break; | 361 break; |
362 default: | 362 default: |
363 break; | 363 break; |
364 } | 364 } |
365 } | 365 } |
366 | 366 |
367 BasicBlock* BuildBlockForNode(Node* node) { | 367 BasicBlock* BuildBlockForNode(Node* node) { |
(...skipping 144 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
512 DCHECK_NOT_NULL(block); | 512 DCHECK_NOT_NULL(block); |
513 if (succ == NULL) { | 513 if (succ == NULL) { |
514 TRACE("Connect #%d:%s, id:%d -> end\n", node->id(), | 514 TRACE("Connect #%d:%s, id:%d -> end\n", node->id(), |
515 node->op()->mnemonic(), block->id().ToInt()); | 515 node->op()->mnemonic(), block->id().ToInt()); |
516 } else { | 516 } else { |
517 TRACE("Connect #%d:%s, id:%d -> id:%d\n", node->id(), | 517 TRACE("Connect #%d:%s, id:%d -> id:%d\n", node->id(), |
518 node->op()->mnemonic(), block->id().ToInt(), succ->id().ToInt()); | 518 node->op()->mnemonic(), block->id().ToInt(), succ->id().ToInt()); |
519 } | 519 } |
520 } | 520 } |
521 | 521 |
522 bool IsExceptionalCall(Node* node) { | |
523 for (Node* const use : node->uses()) { | |
524 if (use->opcode() == IrOpcode::kIfException) return true; | |
525 } | |
526 return false; | |
527 } | |
528 | |
529 bool IsFinalMerge(Node* node) { | 522 bool IsFinalMerge(Node* node) { |
530 return (node->opcode() == IrOpcode::kMerge && | 523 return (node->opcode() == IrOpcode::kMerge && |
531 node == scheduler_->graph_->end()->InputAt(0)); | 524 node == scheduler_->graph_->end()->InputAt(0)); |
532 } | 525 } |
533 | 526 |
534 bool IsSingleEntrySingleExitRegion(Node* entry, Node* exit) const { | 527 bool IsSingleEntrySingleExitRegion(Node* entry, Node* exit) const { |
535 size_t entry_class = scheduler_->equivalence_->ClassOf(entry); | 528 size_t entry_class = scheduler_->equivalence_->ClassOf(entry); |
536 size_t exit_class = scheduler_->equivalence_->ClassOf(exit); | 529 size_t exit_class = scheduler_->equivalence_->ClassOf(exit); |
537 return entry != exit && entry_class == exit_class; | 530 return entry != exit && entry_class == exit_class; |
538 } | 531 } |
(...skipping 1152 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1691 for (Node* const node : *nodes) { | 1684 for (Node* const node : *nodes) { |
1692 schedule_->SetBlockForNode(to, node); | 1685 schedule_->SetBlockForNode(to, node); |
1693 scheduled_nodes_[to->id().ToSize()].push_back(node); | 1686 scheduled_nodes_[to->id().ToSize()].push_back(node); |
1694 } | 1687 } |
1695 nodes->clear(); | 1688 nodes->clear(); |
1696 } | 1689 } |
1697 | 1690 |
1698 } // namespace compiler | 1691 } // namespace compiler |
1699 } // namespace internal | 1692 } // namespace internal |
1700 } // namespace v8 | 1693 } // namespace v8 |
OLD | NEW |