OLD | NEW |
1 // Copyright 2011 the V8 project authors. All rights reserved. | 1 // Copyright 2011 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 718 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
729 order->Contains(block->end()->SecondSuccessor()) || | 729 order->Contains(block->end()->SecondSuccessor()) || |
730 block->end()->SecondSuccessor()->IsLoopHeader()); | 730 block->end()->SecondSuccessor()->IsLoopHeader()); |
731 order->Add(block); | 731 order->Add(block); |
732 } | 732 } |
733 | 733 |
734 | 734 |
735 void HGraph::AssignDominators() { | 735 void HGraph::AssignDominators() { |
736 HPhase phase("Assign dominators", this); | 736 HPhase phase("Assign dominators", this); |
737 for (int i = 0; i < blocks_.length(); ++i) { | 737 for (int i = 0; i < blocks_.length(); ++i) { |
738 if (blocks_[i]->IsLoopHeader()) { | 738 if (blocks_[i]->IsLoopHeader()) { |
| 739 // Only the first predecessor of a loop header is from outside the loop. |
| 740 // All others are back edges, and thus cannot dominate the loop header. |
739 blocks_[i]->AssignCommonDominator(blocks_[i]->predecessors()->first()); | 741 blocks_[i]->AssignCommonDominator(blocks_[i]->predecessors()->first()); |
740 } else { | 742 } else { |
741 for (int j = 0; j < blocks_[i]->predecessors()->length(); ++j) { | 743 for (int j = 0; j < blocks_[i]->predecessors()->length(); ++j) { |
742 blocks_[i]->AssignCommonDominator(blocks_[i]->predecessors()->at(j)); | 744 blocks_[i]->AssignCommonDominator(blocks_[i]->predecessors()->at(j)); |
743 } | 745 } |
744 } | 746 } |
745 } | 747 } |
| 748 } |
746 | 749 |
747 // Propagate flag marking blocks containing unconditional deoptimize. | 750 // Mark all blocks that are dominated by an unconditional soft deoptimize to |
| 751 // prevent code motion across those blocks. |
| 752 void HGraph::PropagateDeoptimizingMark() |
| 753 { |
| 754 HPhase phase("Propagate deoptimizing mark", this); |
748 MarkAsDeoptimizingRecursively(entry_block()); | 755 MarkAsDeoptimizingRecursively(entry_block()); |
749 } | 756 } |
750 | 757 |
751 | |
752 // Mark all blocks that are dominated by an unconditional deoptimize. | |
753 void HGraph::MarkAsDeoptimizingRecursively(HBasicBlock* block) { | 758 void HGraph::MarkAsDeoptimizingRecursively(HBasicBlock* block) { |
754 for (int i = 0; i < block->dominated_blocks()->length(); ++i) { | 759 for (int i = 0; i < block->dominated_blocks()->length(); ++i) { |
755 HBasicBlock* dominated = block->dominated_blocks()->at(i); | 760 HBasicBlock* dominated = block->dominated_blocks()->at(i); |
756 if (block->IsDeoptimizing()) dominated->MarkAsDeoptimizing(); | 761 if (block->IsDeoptimizing()) dominated->MarkAsDeoptimizing(); |
757 MarkAsDeoptimizingRecursively(dominated); | 762 MarkAsDeoptimizingRecursively(dominated); |
758 } | 763 } |
759 } | 764 } |
760 | 765 |
761 void HGraph::EliminateRedundantPhis() { | 766 void HGraph::EliminateRedundantPhis() { |
762 HPhase phase("Redundant phi elimination", this); | 767 HPhase phase("Redundant phi elimination", this); |
(...skipping 1525 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
2288 | 2293 |
2289 if (current_block() != NULL) { | 2294 if (current_block() != NULL) { |
2290 HReturn* instr = new(zone()) HReturn(graph()->GetConstantUndefined()); | 2295 HReturn* instr = new(zone()) HReturn(graph()->GetConstantUndefined()); |
2291 current_block()->FinishExit(instr); | 2296 current_block()->FinishExit(instr); |
2292 set_current_block(NULL); | 2297 set_current_block(NULL); |
2293 } | 2298 } |
2294 } | 2299 } |
2295 | 2300 |
2296 graph()->OrderBlocks(); | 2301 graph()->OrderBlocks(); |
2297 graph()->AssignDominators(); | 2302 graph()->AssignDominators(); |
| 2303 graph()->PropagateDeoptimizingMark(); |
2298 graph()->EliminateRedundantPhis(); | 2304 graph()->EliminateRedundantPhis(); |
2299 if (FLAG_eliminate_dead_phis) graph()->EliminateUnreachablePhis(); | 2305 if (FLAG_eliminate_dead_phis) graph()->EliminateUnreachablePhis(); |
2300 if (!graph()->CollectPhis()) { | 2306 if (!graph()->CollectPhis()) { |
2301 Bailout("Unsupported phi-use"); | 2307 Bailout("Unsupported phi-use"); |
2302 return NULL; | 2308 return NULL; |
2303 } | 2309 } |
2304 | 2310 |
2305 HInferRepresentation rep(graph()); | 2311 HInferRepresentation rep(graph()); |
2306 rep.Analyze(); | 2312 rep.Analyze(); |
2307 | 2313 |
(...skipping 4418 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
6726 } | 6732 } |
6727 } | 6733 } |
6728 | 6734 |
6729 #ifdef DEBUG | 6735 #ifdef DEBUG |
6730 if (graph_ != NULL) graph_->Verify(); | 6736 if (graph_ != NULL) graph_->Verify(); |
6731 if (allocator_ != NULL) allocator_->Verify(); | 6737 if (allocator_ != NULL) allocator_->Verify(); |
6732 #endif | 6738 #endif |
6733 } | 6739 } |
6734 | 6740 |
6735 } } // namespace v8::internal | 6741 } } // namespace v8::internal |
OLD | NEW |