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/bit-vector.h" | 7 #include "src/bit-vector.h" |
8 #include "src/compiler/common-operator.h" | 8 #include "src/compiler/common-operator.h" |
9 #include "src/compiler/control-equivalence.h" | 9 #include "src/compiler/control-equivalence.h" |
10 #include "src/compiler/graph.h" | 10 #include "src/compiler/graph.h" |
(...skipping 346 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
357 if (block == NULL) { | 357 if (block == NULL) { |
358 block = schedule_->NewBasicBlock(); | 358 block = schedule_->NewBasicBlock(); |
359 Trace("Create block B%d for #%d:%s\n", block->id().ToInt(), node->id(), | 359 Trace("Create block B%d for #%d:%s\n", block->id().ToInt(), node->id(), |
360 node->op()->mnemonic()); | 360 node->op()->mnemonic()); |
361 FixNode(block, node); | 361 FixNode(block, node); |
362 } | 362 } |
363 return block; | 363 return block; |
364 } | 364 } |
365 | 365 |
366 void BuildBlocksForSuccessors(Node* node) { | 366 void BuildBlocksForSuccessors(Node* node) { |
367 size_t const successor_count = node->op()->ControlOutputCount(); | 367 size_t const successor_cnt = node->op()->ControlOutputCount(); |
368 Node** successors = zone_->NewArray<Node*>(successor_count); | 368 Node** successors = zone_->NewArray<Node*>(successor_cnt); |
369 CollectSuccessorProjections(node, successors, successor_count); | 369 NodeProperties::CollectControlProjections(node, successors, successor_cnt); |
370 for (size_t index = 0; index < successor_count; ++index) { | 370 for (size_t index = 0; index < successor_cnt; ++index) { |
371 BuildBlockForNode(successors[index]); | 371 BuildBlockForNode(successors[index]); |
372 } | 372 } |
373 } | 373 } |
374 | 374 |
375 // Collect the branch-related projections from a node, such as IfTrue, | |
376 // IfFalse, Case and Default. | |
377 void CollectSuccessorProjections(Node* node, Node** successors, | |
378 size_t successor_count) { | |
379 #ifdef DEBUG | |
380 DCHECK_EQ(static_cast<int>(successor_count), node->UseCount()); | |
381 std::memset(successors, 0, sizeof(*successors) * successor_count); | |
382 #endif | |
383 size_t if_value_index = 0; | |
384 for (Node* const use : node->uses()) { | |
385 size_t index; | |
386 switch (use->opcode()) { | |
387 default: | |
388 UNREACHABLE(); | |
389 // Fall through. | |
390 case IrOpcode::kIfTrue: | |
391 DCHECK_EQ(IrOpcode::kBranch, node->opcode()); | |
392 index = 0; | |
393 break; | |
394 case IrOpcode::kIfFalse: | |
395 DCHECK_EQ(IrOpcode::kBranch, node->opcode()); | |
396 index = 1; | |
397 break; | |
398 case IrOpcode::kIfValue: | |
399 DCHECK_EQ(IrOpcode::kSwitch, node->opcode()); | |
400 index = if_value_index++; | |
401 break; | |
402 case IrOpcode::kIfDefault: | |
403 DCHECK_EQ(IrOpcode::kSwitch, node->opcode()); | |
404 index = successor_count - 1; | |
405 break; | |
406 } | |
407 DCHECK_LT(if_value_index, successor_count); | |
408 DCHECK_LT(index, successor_count); | |
409 DCHECK_NULL(successors[index]); | |
410 successors[index] = use; | |
411 } | |
412 #ifdef DEBUG | |
413 for (size_t index = 0; index < successor_count; ++index) { | |
414 DCHECK_NOT_NULL(successors[index]); | |
415 } | |
416 #endif | |
417 } | |
418 | |
419 void CollectSuccessorBlocks(Node* node, BasicBlock** successor_blocks, | 375 void CollectSuccessorBlocks(Node* node, BasicBlock** successor_blocks, |
420 size_t successor_count) { | 376 size_t successor_cnt) { |
421 Node** successors = reinterpret_cast<Node**>(successor_blocks); | 377 Node** successors = reinterpret_cast<Node**>(successor_blocks); |
422 CollectSuccessorProjections(node, successors, successor_count); | 378 NodeProperties::CollectControlProjections(node, successors, successor_cnt); |
423 for (size_t index = 0; index < successor_count; ++index) { | 379 for (size_t index = 0; index < successor_cnt; ++index) { |
424 successor_blocks[index] = schedule_->block(successors[index]); | 380 successor_blocks[index] = schedule_->block(successors[index]); |
425 } | 381 } |
426 } | 382 } |
427 | 383 |
428 void ConnectBranch(Node* branch) { | 384 void ConnectBranch(Node* branch) { |
429 BasicBlock* successor_blocks[2]; | 385 BasicBlock* successor_blocks[2]; |
430 CollectSuccessorBlocks(branch, successor_blocks, | 386 CollectSuccessorBlocks(branch, successor_blocks, |
431 arraysize(successor_blocks)); | 387 arraysize(successor_blocks)); |
432 | 388 |
433 // Consider branch hints. | 389 // Consider branch hints. |
(...skipping 1220 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1654 for (Node* const node : *nodes) { | 1610 for (Node* const node : *nodes) { |
1655 schedule_->SetBlockForNode(to, node); | 1611 schedule_->SetBlockForNode(to, node); |
1656 scheduled_nodes_[to->id().ToSize()].push_back(node); | 1612 scheduled_nodes_[to->id().ToSize()].push_back(node); |
1657 } | 1613 } |
1658 nodes->clear(); | 1614 nodes->clear(); |
1659 } | 1615 } |
1660 | 1616 |
1661 } // namespace compiler | 1617 } // namespace compiler |
1662 } // namespace internal | 1618 } // namespace internal |
1663 } // namespace v8 | 1619 } // namespace v8 |
OLD | NEW |