| OLD | NEW |
| 1 // Copyright 2015 the V8 project authors. All rights reserved. | 1 // Copyright 2015 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/control-reducer.h" | 5 #include "src/compiler/control-reducer.h" |
| 6 #include "src/compiler/diamond.h" | 6 #include "src/compiler/diamond.h" |
| 7 #include "src/compiler/graph-visualizer.h" | 7 #include "src/compiler/graph-visualizer.h" |
| 8 #include "src/compiler/js-graph.h" | 8 #include "src/compiler/js-graph.h" |
| 9 #include "src/compiler/js-operator.h" | 9 #include "src/compiler/js-operator.h" |
| 10 #include "src/compiler/machine-operator.h" | 10 #include "src/compiler/machine-operator.h" |
| (...skipping 39 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 50 } | 50 } |
| 51 | 51 |
| 52 JSGraph* jsgraph() { return &jsgraph_; } | 52 JSGraph* jsgraph() { return &jsgraph_; } |
| 53 }; | 53 }; |
| 54 | 54 |
| 55 | 55 |
| 56 TEST_F(ControlReducerTest, NonTerminatingLoop) { | 56 TEST_F(ControlReducerTest, NonTerminatingLoop) { |
| 57 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); | 57 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); |
| 58 loop->AppendInput(graph()->zone(), loop); | 58 loop->AppendInput(graph()->zone(), loop); |
| 59 ReduceGraph(); | 59 ReduceGraph(); |
| 60 Capture<Node*> branch; | |
| 61 EXPECT_THAT( | 60 EXPECT_THAT( |
| 62 graph()->end(), | 61 graph()->end(), |
| 63 IsEnd(IsMerge( | 62 IsEnd(IsMerge(graph()->start(), |
| 64 graph()->start(), | 63 IsTerminate(graph()->start(), |
| 65 IsReturn(IsUndefinedConstant(), graph()->start(), | 64 AllOf(loop, IsLoop(graph()->start(), loop)))))); |
| 66 IsIfFalse( | |
| 67 AllOf(CaptureEq(&branch), | |
| 68 IsBranch(IsAlways(), | |
| 69 AllOf(loop, IsLoop(graph()->start(), | |
| 70 IsIfTrue(CaptureEq( | |
| 71 &branch))))))))))); | |
| 72 } | 65 } |
| 73 | 66 |
| 74 | 67 |
| 75 TEST_F(ControlReducerTest, NonTerminatingLoopWithEffectPhi) { | 68 TEST_F(ControlReducerTest, NonTerminatingLoopWithEffectPhi) { |
| 76 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); | 69 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); |
| 77 loop->AppendInput(graph()->zone(), loop); | 70 loop->AppendInput(graph()->zone(), loop); |
| 78 Node* ephi = graph()->NewNode(common()->EffectPhi(2), graph()->start()); | 71 Node* ephi = graph()->NewNode(common()->EffectPhi(2), graph()->start()); |
| 79 ephi->AppendInput(graph()->zone(), ephi); | 72 ephi->AppendInput(graph()->zone(), ephi); |
| 80 ephi->AppendInput(graph()->zone(), loop); | 73 ephi->AppendInput(graph()->zone(), loop); |
| 81 ReduceGraph(); | 74 ReduceGraph(); |
| 82 Capture<Node*> branch; | |
| 83 EXPECT_THAT( | 75 EXPECT_THAT( |
| 84 graph()->end(), | 76 graph()->end(), |
| 85 IsEnd(IsMerge( | 77 IsEnd(IsMerge( |
| 86 graph()->start(), | 78 graph()->start(), |
| 87 IsReturn(IsUndefinedConstant(), | 79 IsTerminate(AllOf(ephi, IsEffectPhi(graph()->start(), ephi, loop)), |
| 88 AllOf(ephi, IsEffectPhi(graph()->start(), ephi, loop)), | 80 AllOf(loop, IsLoop(graph()->start(), loop)))))); |
| 89 IsIfFalse( | |
| 90 AllOf(CaptureEq(&branch), | |
| 91 IsBranch(IsAlways(), | |
| 92 AllOf(loop, IsLoop(graph()->start(), | |
| 93 IsIfTrue(CaptureEq( | |
| 94 &branch))))))))))); | |
| 95 } | 81 } |
| 96 | 82 |
| 97 | 83 |
| 98 TEST_F(ControlReducerTest, NonTerminatingLoopWithTwoEffectPhis) { | 84 TEST_F(ControlReducerTest, NonTerminatingLoopWithTwoEffectPhis) { |
| 99 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); | 85 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); |
| 100 loop->AppendInput(graph()->zone(), loop); | 86 loop->AppendInput(graph()->zone(), loop); |
| 101 Node* ephi1 = graph()->NewNode(common()->EffectPhi(2), graph()->start()); | 87 Node* ephi1 = graph()->NewNode(common()->EffectPhi(2), graph()->start()); |
| 102 ephi1->AppendInput(graph()->zone(), ephi1); | 88 ephi1->AppendInput(graph()->zone(), ephi1); |
| 103 ephi1->AppendInput(graph()->zone(), loop); | 89 ephi1->AppendInput(graph()->zone(), loop); |
| 104 Node* ephi2 = graph()->NewNode(common()->EffectPhi(2), graph()->start()); | 90 Node* ephi2 = graph()->NewNode(common()->EffectPhi(2), graph()->start()); |
| 105 ephi2->AppendInput(graph()->zone(), ephi2); | 91 ephi2->AppendInput(graph()->zone(), ephi2); |
| 106 ephi2->AppendInput(graph()->zone(), loop); | 92 ephi2->AppendInput(graph()->zone(), loop); |
| 107 ReduceGraph(); | 93 ReduceGraph(); |
| 108 Capture<Node*> branch; | |
| 109 EXPECT_THAT( | 94 EXPECT_THAT( |
| 110 graph()->end(), | 95 graph()->end(), |
| 111 IsEnd(IsMerge( | 96 IsEnd(IsMerge( |
| 112 graph()->start(), | 97 graph()->start(), |
| 113 IsReturn( | 98 IsTerminate( |
| 114 IsUndefinedConstant(), | |
| 115 IsEffectSet( | 99 IsEffectSet( |
| 116 AllOf(ephi1, IsEffectPhi(graph()->start(), ephi1, loop)), | 100 AllOf(ephi1, IsEffectPhi(graph()->start(), ephi1, loop)), |
| 117 AllOf(ephi2, IsEffectPhi(graph()->start(), ephi2, loop))), | 101 AllOf(ephi2, IsEffectPhi(graph()->start(), ephi2, loop))), |
| 118 IsIfFalse(AllOf( | 102 AllOf(loop, IsLoop(graph()->start(), loop)))))); |
| 119 CaptureEq(&branch), | |
| 120 IsBranch( | |
| 121 IsAlways(), | |
| 122 AllOf(loop, IsLoop(graph()->start(), | |
| 123 IsIfTrue(CaptureEq(&branch))))))))))); | |
| 124 } | 103 } |
| 125 | 104 |
| 126 | 105 |
| 127 TEST_F(ControlReducerTest, NonTerminatingLoopWithDeadEnd) { | 106 TEST_F(ControlReducerTest, NonTerminatingLoopWithDeadEnd) { |
| 128 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); | 107 Node* loop = graph()->NewNode(common()->Loop(2), graph()->start()); |
| 129 loop->AppendInput(graph()->zone(), loop); | 108 loop->AppendInput(graph()->zone(), loop); |
| 130 graph()->end()->ReplaceInput(0, graph()->NewNode(common()->Dead())); | 109 graph()->end()->ReplaceInput(0, graph()->NewNode(common()->Dead())); |
| 131 ReduceGraph(); | 110 ReduceGraph(); |
| 132 Capture<Node*> branch; | 111 EXPECT_THAT(graph()->end(), |
| 133 EXPECT_THAT( | 112 IsEnd(IsTerminate(graph()->start(), |
| 134 graph()->end(), | 113 AllOf(loop, IsLoop(graph()->start(), loop))))); |
| 135 IsEnd(IsReturn( | |
| 136 IsUndefinedConstant(), graph()->start(), | |
| 137 IsIfFalse(AllOf( | |
| 138 CaptureEq(&branch), | |
| 139 IsBranch(IsAlways(), | |
| 140 AllOf(loop, IsLoop(graph()->start(), | |
| 141 IsIfTrue(CaptureEq(&branch)))))))))); | |
| 142 } | 114 } |
| 143 | 115 |
| 144 | 116 |
| 145 TEST_F(ControlReducerTest, PhiAsInputToBranch_true) { | 117 TEST_F(ControlReducerTest, PhiAsInputToBranch_true) { |
| 146 Node* p0 = Parameter(0); | 118 Node* p0 = Parameter(0); |
| 147 Node* branch1 = graph()->NewNode(common()->Branch(), p0, graph()->start()); | 119 Node* branch1 = graph()->NewNode(common()->Branch(), p0, graph()->start()); |
| 148 Node* if_true1 = graph()->NewNode(common()->IfTrue(), branch1); | 120 Node* if_true1 = graph()->NewNode(common()->IfTrue(), branch1); |
| 149 Node* if_false1 = graph()->NewNode(common()->IfFalse(), branch1); | 121 Node* if_false1 = graph()->NewNode(common()->IfFalse(), branch1); |
| 150 Node* merge1 = graph()->NewNode(common()->Merge(2), if_true1, if_false1); | 122 Node* merge1 = graph()->NewNode(common()->Merge(2), if_true1, if_false1); |
| 151 Node* phi1 = graph()->NewNode(common()->Phi(kMachInt32, 2), | 123 Node* phi1 = graph()->NewNode(common()->Phi(kMachInt32, 2), |
| (...skipping 193 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 345 IsSelect(kType, p0, IsInt32Constant(1), IsInt32Constant(2)), | 317 IsSelect(kType, p0, IsInt32Constant(1), IsInt32Constant(2)), |
| 346 IsSelect(kType, p0, IsInt32Constant(2), IsInt32Constant(3))), | 318 IsSelect(kType, p0, IsInt32Constant(2), IsInt32Constant(3))), |
| 347 graph()->start(), graph()->start())); | 319 graph()->start(), graph()->start())); |
| 348 EXPECT_THAT(graph()->end(), IsEnd(ret)); | 320 EXPECT_THAT(graph()->end(), IsEnd(ret)); |
| 349 } | 321 } |
| 350 | 322 |
| 351 | 323 |
| 352 } // namespace compiler | 324 } // namespace compiler |
| 353 } // namespace internal | 325 } // namespace internal |
| 354 } // namespace v8 | 326 } // namespace v8 |
| OLD | NEW |