OLD | NEW |
1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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/graph.h" | 5 #include "src/compiler/graph.h" |
6 #include "src/compiler/graph-reducer.h" | 6 #include "src/compiler/graph-reducer.h" |
7 #include "src/compiler/operator.h" | 7 #include "src/compiler/operator.h" |
8 #include "test/unittests/test-utils.h" | 8 #include "test/unittests/test-utils.h" |
9 #include "testing/gmock/include/gmock/gmock.h" | 9 #include "testing/gmock/include/gmock/gmock.h" |
10 | 10 |
(...skipping 37 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
48 DefaultValue<Reduction>::Set(Reducer::NoChange()); | 48 DefaultValue<Reduction>::Set(Reducer::NoChange()); |
49 } | 49 } |
50 | 50 |
51 static void TearDownTestCase() { | 51 static void TearDownTestCase() { |
52 DefaultValue<Reduction>::Clear(); | 52 DefaultValue<Reduction>::Clear(); |
53 TestWithZone::TearDownTestCase(); | 53 TestWithZone::TearDownTestCase(); |
54 } | 54 } |
55 | 55 |
56 protected: | 56 protected: |
57 void ReduceNode(Node* node, Reducer* r) { | 57 void ReduceNode(Node* node, Reducer* r) { |
58 GraphReducer reducer(graph()); | 58 GraphReducer reducer(graph(), zone()); |
59 reducer.AddReducer(r); | 59 reducer.AddReducer(r); |
60 reducer.ReduceNode(node); | 60 reducer.ReduceNode(node); |
61 } | 61 } |
62 | 62 |
63 void ReduceNode(Node* node, Reducer* r1, Reducer* r2) { | 63 void ReduceNode(Node* node, Reducer* r1, Reducer* r2) { |
64 GraphReducer reducer(graph()); | 64 GraphReducer reducer(graph(), zone()); |
65 reducer.AddReducer(r1); | 65 reducer.AddReducer(r1); |
66 reducer.AddReducer(r2); | 66 reducer.AddReducer(r2); |
67 reducer.ReduceNode(node); | 67 reducer.ReduceNode(node); |
68 } | 68 } |
69 | 69 |
70 void ReduceNode(Node* node, Reducer* r1, Reducer* r2, Reducer* r3) { | 70 void ReduceNode(Node* node, Reducer* r1, Reducer* r2, Reducer* r3) { |
71 GraphReducer reducer(graph()); | 71 GraphReducer reducer(graph(), zone()); |
72 reducer.AddReducer(r1); | 72 reducer.AddReducer(r1); |
73 reducer.AddReducer(r2); | 73 reducer.AddReducer(r2); |
74 reducer.AddReducer(r3); | 74 reducer.AddReducer(r3); |
75 reducer.ReduceNode(node); | 75 reducer.ReduceNode(node); |
76 } | 76 } |
77 | 77 |
78 Graph* graph() { return &graph_; } | 78 Graph* graph() { return &graph_; } |
79 | 79 |
80 private: | 80 private: |
81 Graph graph_; | 81 Graph graph_; |
82 }; | 82 }; |
83 | 83 |
84 | 84 |
85 TEST_F(GraphReducerTest, NodeIsDeadAfterReplace) { | 85 TEST_F(GraphReducerTest, NodeIsDeadAfterReplace) { |
86 StrictMock<MockReducer> r; | 86 StrictMock<MockReducer> r; |
87 Node* node0 = graph()->NewNode(&OP0); | 87 Node* node0 = graph()->NewNode(&OP0); |
88 Node* node1 = graph()->NewNode(&OP1, node0); | 88 Node* node1 = graph()->NewNode(&OP1, node0); |
89 Node* node2 = graph()->NewNode(&OP1, node0); | 89 Node* node2 = graph()->NewNode(&OP1, node0); |
| 90 EXPECT_CALL(r, Reduce(node0)).WillOnce(Return(Reducer::NoChange())); |
90 EXPECT_CALL(r, Reduce(node1)).WillOnce(Return(Reducer::Replace(node2))); | 91 EXPECT_CALL(r, Reduce(node1)).WillOnce(Return(Reducer::Replace(node2))); |
91 ReduceNode(node1, &r); | 92 ReduceNode(node1, &r); |
92 EXPECT_FALSE(node0->IsDead()); | 93 EXPECT_FALSE(node0->IsDead()); |
93 EXPECT_TRUE(node1->IsDead()); | 94 EXPECT_TRUE(node1->IsDead()); |
94 EXPECT_FALSE(node2->IsDead()); | 95 EXPECT_FALSE(node2->IsDead()); |
95 } | 96 } |
96 | 97 |
97 | 98 |
98 TEST_F(GraphReducerTest, ReduceOnceForEveryReducer) { | 99 TEST_F(GraphReducerTest, ReduceOnceForEveryReducer) { |
99 StrictMock<MockReducer> r1, r2; | 100 StrictMock<MockReducer> r1, r2; |
100 Node* node0 = graph()->NewNode(&OP0); | 101 Node* node0 = graph()->NewNode(&OP0); |
101 EXPECT_CALL(r1, Reduce(node0)); | 102 EXPECT_CALL(r1, Reduce(node0)); |
102 EXPECT_CALL(r2, Reduce(node0)); | 103 EXPECT_CALL(r2, Reduce(node0)); |
103 ReduceNode(node0, &r1, &r2); | 104 ReduceNode(node0, &r1, &r2); |
104 } | 105 } |
105 | 106 |
106 | 107 |
107 TEST_F(GraphReducerTest, ReduceAgainAfterChanged) { | 108 TEST_F(GraphReducerTest, ReduceAgainAfterChanged) { |
108 Sequence s1, s2, s3; | 109 Sequence s1, s2, s3; |
109 StrictMock<MockReducer> r1, r2, r3; | 110 StrictMock<MockReducer> r1, r2, r3; |
110 Node* node0 = graph()->NewNode(&OP0); | 111 Node* node0 = graph()->NewNode(&OP0); |
111 EXPECT_CALL(r1, Reduce(node0)); | 112 EXPECT_CALL(r1, Reduce(node0)); |
112 EXPECT_CALL(r2, Reduce(node0)); | 113 EXPECT_CALL(r2, Reduce(node0)); |
113 EXPECT_CALL(r3, Reduce(node0)).InSequence(s1, s2, s3).WillOnce( | 114 EXPECT_CALL(r3, Reduce(node0)).InSequence(s1, s2, s3).WillOnce( |
114 Return(Reducer::Changed(node0))); | 115 Return(Reducer::Changed(node0))); |
115 EXPECT_CALL(r1, Reduce(node0)).InSequence(s1); | 116 EXPECT_CALL(r1, Reduce(node0)).InSequence(s1); |
116 EXPECT_CALL(r2, Reduce(node0)).InSequence(s2); | 117 EXPECT_CALL(r2, Reduce(node0)).InSequence(s2); |
117 EXPECT_CALL(r3, Reduce(node0)).InSequence(s3); | |
118 ReduceNode(node0, &r1, &r2, &r3); | 118 ReduceNode(node0, &r1, &r2, &r3); |
119 } | 119 } |
120 | 120 |
121 } // namespace compiler | 121 } // namespace compiler |
122 } // namespace internal | 122 } // namespace internal |
123 } // namespace v8 | 123 } // namespace v8 |
OLD | NEW |