| 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/state-values-utils.h" | 5 #include "src/compiler/state-values-utils.h" |
| 6 #include "test/unittests/compiler/graph-unittest.h" | 6 #include "test/unittests/compiler/graph-unittest.h" |
| 7 #include "test/unittests/compiler/node-test-utils.h" | 7 #include "test/unittests/compiler/node-test-utils.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 14 matching lines...) Expand all Loading... |
| 25 | 25 |
| 26 | 26 |
| 27 TEST_F(StateValuesIteratorTest, SimpleIteration) { | 27 TEST_F(StateValuesIteratorTest, SimpleIteration) { |
| 28 NodeVector inputs(zone()); | 28 NodeVector inputs(zone()); |
| 29 const int count = 10; | 29 const int count = 10; |
| 30 for (int i = 0; i < count; i++) { | 30 for (int i = 0; i < count; i++) { |
| 31 inputs.push_back(Int32Constant(i)); | 31 inputs.push_back(Int32Constant(i)); |
| 32 } | 32 } |
| 33 Node* state_values = StateValuesFromVector(&inputs); | 33 Node* state_values = StateValuesFromVector(&inputs); |
| 34 int i = 0; | 34 int i = 0; |
| 35 for (Node* node : StateValuesAccess(state_values)) { | 35 for (StateValuesAccess::TypedNode node : StateValuesAccess(state_values)) { |
| 36 EXPECT_THAT(node, IsInt32Constant(i)); | 36 EXPECT_THAT(node.node, IsInt32Constant(i)); |
| 37 i++; | 37 i++; |
| 38 } | 38 } |
| 39 EXPECT_EQ(count, i); | 39 EXPECT_EQ(count, i); |
| 40 } | 40 } |
| 41 | 41 |
| 42 | 42 |
| 43 TEST_F(StateValuesIteratorTest, EmptyIteration) { | 43 TEST_F(StateValuesIteratorTest, EmptyIteration) { |
| 44 NodeVector inputs(zone()); | 44 NodeVector inputs(zone()); |
| 45 Node* state_values = StateValuesFromVector(&inputs); | 45 Node* state_values = StateValuesFromVector(&inputs); |
| 46 for (Node* node : StateValuesAccess(state_values)) { | 46 for (auto node : StateValuesAccess(state_values)) { |
| 47 USE(node); | 47 USE(node); |
| 48 FAIL(); | 48 FAIL(); |
| 49 } | 49 } |
| 50 } | 50 } |
| 51 | 51 |
| 52 | 52 |
| 53 TEST_F(StateValuesIteratorTest, NestedIteration) { | 53 TEST_F(StateValuesIteratorTest, NestedIteration) { |
| 54 NodeVector inputs(zone()); | 54 NodeVector inputs(zone()); |
| 55 int count = 0; | 55 int count = 0; |
| 56 for (int i = 0; i < 8; i++) { | 56 for (int i = 0; i < 8; i++) { |
| (...skipping 18 matching lines...) Expand all Loading... |
| 75 nested_inputs.push_back(Int32Constant(count++)); | 75 nested_inputs.push_back(Int32Constant(count++)); |
| 76 } | 76 } |
| 77 } | 77 } |
| 78 inputs.push_back(StateValuesFromVector(&nested_inputs)); | 78 inputs.push_back(StateValuesFromVector(&nested_inputs)); |
| 79 } else { | 79 } else { |
| 80 inputs.push_back(Int32Constant(count++)); | 80 inputs.push_back(Int32Constant(count++)); |
| 81 } | 81 } |
| 82 } | 82 } |
| 83 Node* state_values = StateValuesFromVector(&inputs); | 83 Node* state_values = StateValuesFromVector(&inputs); |
| 84 int i = 0; | 84 int i = 0; |
| 85 for (Node* node : StateValuesAccess(state_values)) { | 85 for (StateValuesAccess::TypedNode node : StateValuesAccess(state_values)) { |
| 86 EXPECT_THAT(node, IsInt32Constant(i)); | 86 EXPECT_THAT(node.node, IsInt32Constant(i)); |
| 87 i++; | 87 i++; |
| 88 } | 88 } |
| 89 EXPECT_EQ(count, i); | 89 EXPECT_EQ(count, i); |
| 90 } | 90 } |
| 91 | 91 |
| 92 | 92 |
| 93 TEST_F(StateValuesIteratorTest, TreeFromVector) { | 93 TEST_F(StateValuesIteratorTest, TreeFromVector) { |
| 94 int sizes[] = {0, 1, 2, 100, 5000, 30000}; | 94 int sizes[] = {0, 1, 2, 100, 5000, 30000}; |
| 95 TRACED_FOREACH(int, count, sizes) { | 95 TRACED_FOREACH(int, count, sizes) { |
| 96 JSOperatorBuilder javascript(zone()); | 96 JSOperatorBuilder javascript(zone()); |
| 97 MachineOperatorBuilder machine(zone()); | 97 MachineOperatorBuilder machine(zone()); |
| 98 JSGraph jsgraph(isolate(), graph(), common(), &javascript, &machine); | 98 JSGraph jsgraph(isolate(), graph(), common(), &javascript, &machine); |
| 99 | 99 |
| 100 // Generate the input vector. | 100 // Generate the input vector. |
| 101 NodeVector inputs(zone()); | 101 NodeVector inputs(zone()); |
| 102 for (int i = 0; i < count; i++) { | 102 for (int i = 0; i < count; i++) { |
| 103 inputs.push_back(Int32Constant(i)); | 103 inputs.push_back(Int32Constant(i)); |
| 104 } | 104 } |
| 105 | 105 |
| 106 // Build the tree. | 106 // Build the tree. |
| 107 StateValuesCache builder(&jsgraph); | 107 StateValuesCache builder(&jsgraph); |
| 108 Node* values_node = builder.GetNodeForValues( | 108 Node* values_node = builder.GetNodeForValues( |
| 109 inputs.size() == 0 ? nullptr : &(inputs.front()), inputs.size()); | 109 inputs.size() == 0 ? nullptr : &(inputs.front()), inputs.size()); |
| 110 | 110 |
| 111 // Check the tree contents with vector. | 111 // Check the tree contents with vector. |
| 112 int i = 0; | 112 int i = 0; |
| 113 for (Node* node : StateValuesAccess(values_node)) { | 113 for (StateValuesAccess::TypedNode node : StateValuesAccess(values_node)) { |
| 114 EXPECT_THAT(node, IsInt32Constant(i)); | 114 EXPECT_THAT(node.node, IsInt32Constant(i)); |
| 115 i++; | 115 i++; |
| 116 } | 116 } |
| 117 EXPECT_EQ(inputs.size(), static_cast<size_t>(i)); | 117 EXPECT_EQ(inputs.size(), static_cast<size_t>(i)); |
| 118 } | 118 } |
| 119 } | 119 } |
| 120 | 120 |
| 121 | 121 |
| 122 TEST_F(StateValuesIteratorTest, BuildTreeIdentical) { | 122 TEST_F(StateValuesIteratorTest, BuildTreeIdentical) { |
| 123 int sizes[] = {0, 1, 2, 100, 5000, 30000}; | 123 int sizes[] = {0, 1, 2, 100, 5000, 30000}; |
| 124 TRACED_FOREACH(int, count, sizes) { | 124 TRACED_FOREACH(int, count, sizes) { |
| (...skipping 15 matching lines...) Expand all Loading... |
| 140 inputs.size() == 0 ? nullptr : &(inputs.front()), inputs.size()); | 140 inputs.size() == 0 ? nullptr : &(inputs.front()), inputs.size()); |
| 141 | 141 |
| 142 // The trees should be equal since the data was the same. | 142 // The trees should be equal since the data was the same. |
| 143 EXPECT_EQ(node1, node2); | 143 EXPECT_EQ(node1, node2); |
| 144 } | 144 } |
| 145 } | 145 } |
| 146 | 146 |
| 147 } // namespace compiler | 147 } // namespace compiler |
| 148 } // namespace internal | 148 } // namespace internal |
| 149 } // namespace v8 | 149 } // namespace v8 |
| OLD | NEW |