OLD | NEW |
1 // Copyright 2013 The Chromium Authors. All rights reserved. | 1 // Copyright 2013 The Chromium 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 "base/memory/scoped_ptr.h" | 5 #include "base/memory/scoped_ptr.h" |
6 #include "base/strings/string_number_conversions.h" | 6 #include "base/strings/string_number_conversions.h" |
7 #include "testing/gtest/include/gtest/gtest.h" | 7 #include "testing/gtest/include/gtest/gtest.h" |
8 #include "ui/accessibility/ax_node.h" | 8 #include "ui/accessibility/ax_node.h" |
9 #include "ui/accessibility/ax_serializable_tree.h" | 9 #include "ui/accessibility/ax_serializable_tree.h" |
10 #include "ui/accessibility/ax_tree.h" | 10 #include "ui/accessibility/ax_tree.h" |
11 #include "ui/accessibility/ax_tree_serializer.h" | 11 #include "ui/accessibility/ax_tree_serializer.h" |
12 | 12 |
13 namespace ui { | 13 namespace ui { |
14 | 14 |
15 using BasicAXTreeSerializer = AXTreeSerializer<const AXNode*, AXNodeData>; | 15 using BasicAXTreeSerializer = |
| 16 AXTreeSerializer<const AXNode*, AXNodeData, AXTreeData>; |
16 | 17 |
17 // The framework for these tests is that each test sets up |treedata0_| | 18 // The framework for these tests is that each test sets up |treedata0_| |
18 // and |treedata1_| and then calls GetTreeSerializer, which creates a | 19 // and |treedata1_| and then calls GetTreeSerializer, which creates a |
19 // serializer for a tree that's initially in state |treedata0_|, but then | 20 // serializer for a tree that's initially in state |treedata0_|, but then |
20 // changes to state |treedata1_|. This allows each test to check the | 21 // changes to state |treedata1_|. This allows each test to check the |
21 // updates created by AXTreeSerializer or unit-test its private | 22 // updates created by AXTreeSerializer or unit-test its private |
22 // member functions. | 23 // member functions. |
23 class AXTreeSerializerTest : public testing::Test { | 24 class AXTreeSerializerTest : public testing::Test { |
24 public: | 25 public: |
25 AXTreeSerializerTest() {} | 26 AXTreeSerializerTest() {} |
26 ~AXTreeSerializerTest() override {} | 27 ~AXTreeSerializerTest() override {} |
27 | 28 |
28 protected: | 29 protected: |
29 void CreateTreeSerializer(); | 30 void CreateTreeSerializer(); |
30 | 31 |
31 AXTreeUpdate<AXNodeData> treedata0_; | 32 AXTreeUpdate treedata0_; |
32 AXTreeUpdate<AXNodeData> treedata1_; | 33 AXTreeUpdate treedata1_; |
33 scoped_ptr<AXSerializableTree> tree0_; | 34 scoped_ptr<AXSerializableTree> tree0_; |
34 scoped_ptr<AXSerializableTree> tree1_; | 35 scoped_ptr<AXSerializableTree> tree1_; |
35 scoped_ptr<AXTreeSource<const AXNode*, AXNodeData> > tree0_source_; | 36 scoped_ptr<AXTreeSource<const AXNode*, AXNodeData, AXTreeData> > |
36 scoped_ptr<AXTreeSource<const AXNode*, AXNodeData> > tree1_source_; | 37 tree0_source_; |
37 scoped_ptr<BasicAXTreeSerializer > serializer_; | 38 scoped_ptr<AXTreeSource<const AXNode*, AXNodeData, AXTreeData> > |
| 39 tree1_source_; |
| 40 scoped_ptr<BasicAXTreeSerializer> serializer_; |
38 | 41 |
39 private: | 42 private: |
40 DISALLOW_COPY_AND_ASSIGN(AXTreeSerializerTest); | 43 DISALLOW_COPY_AND_ASSIGN(AXTreeSerializerTest); |
41 }; | 44 }; |
42 | 45 |
43 void AXTreeSerializerTest::CreateTreeSerializer() { | 46 void AXTreeSerializerTest::CreateTreeSerializer() { |
44 if (serializer_) | 47 if (serializer_) |
45 return; | 48 return; |
46 | 49 |
47 tree0_.reset(new AXSerializableTree(treedata0_)); | 50 tree0_.reset(new AXSerializableTree(treedata0_)); |
48 tree1_.reset(new AXSerializableTree(treedata1_)); | 51 tree1_.reset(new AXSerializableTree(treedata1_)); |
49 | 52 |
50 // Serialize tree0 so that AXTreeSerializer thinks that its client | 53 // Serialize tree0 so that AXTreeSerializer thinks that its client |
51 // is totally in sync. | 54 // is totally in sync. |
52 tree0_source_.reset(tree0_->CreateTreeSource()); | 55 tree0_source_.reset(tree0_->CreateTreeSource()); |
53 serializer_.reset(new BasicAXTreeSerializer(tree0_source_.get())); | 56 serializer_.reset(new BasicAXTreeSerializer(tree0_source_.get())); |
54 AXTreeUpdate<AXNodeData> unused_update; | 57 AXTreeUpdate unused_update; |
55 serializer_->SerializeChanges(tree0_->root(), &unused_update); | 58 serializer_->SerializeChanges(tree0_->root(), &unused_update); |
56 | 59 |
57 // Pretend that tree0_ turned into tree1_. The next call to | 60 // Pretend that tree0_ turned into tree1_. The next call to |
58 // AXTreeSerializer will force it to consider these changes to | 61 // AXTreeSerializer will force it to consider these changes to |
59 // the tree and send them as part of the next update. | 62 // the tree and send them as part of the next update. |
60 tree1_source_.reset(tree1_->CreateTreeSource()); | 63 tree1_source_.reset(tree1_->CreateTreeSource()); |
61 serializer_->ChangeTreeSourceForTesting(tree1_source_.get()); | 64 serializer_->ChangeTreeSourceForTesting(tree1_source_.get()); |
62 } | 65 } |
63 | 66 |
64 // In this test, one child is added to the root. Only the root and | 67 // In this test, one child is added to the root. Only the root and |
(...skipping 13 matching lines...) Expand all Loading... |
78 treedata1_.nodes[0].id = 1; | 81 treedata1_.nodes[0].id = 1; |
79 treedata1_.nodes[0].role = AX_ROLE_ROOT_WEB_AREA; | 82 treedata1_.nodes[0].role = AX_ROLE_ROOT_WEB_AREA; |
80 treedata1_.nodes[0].child_ids.push_back(4); | 83 treedata1_.nodes[0].child_ids.push_back(4); |
81 treedata1_.nodes[0].child_ids.push_back(2); | 84 treedata1_.nodes[0].child_ids.push_back(2); |
82 treedata1_.nodes[0].child_ids.push_back(3); | 85 treedata1_.nodes[0].child_ids.push_back(3); |
83 treedata1_.nodes[1].id = 2; | 86 treedata1_.nodes[1].id = 2; |
84 treedata1_.nodes[2].id = 3; | 87 treedata1_.nodes[2].id = 3; |
85 treedata1_.nodes[3].id = 4; | 88 treedata1_.nodes[3].id = 4; |
86 | 89 |
87 CreateTreeSerializer(); | 90 CreateTreeSerializer(); |
88 AXTreeUpdate<AXNodeData> update; | 91 AXTreeUpdate update; |
89 serializer_->SerializeChanges(tree1_->GetFromId(1), &update); | 92 serializer_->SerializeChanges(tree1_->GetFromId(1), &update); |
90 | 93 |
91 // The update should only touch nodes 1 and 4 - nodes 2 and 3 are unchanged | 94 // The update should only touch nodes 1 and 4 - nodes 2 and 3 are unchanged |
92 // and shouldn't be affected. | 95 // and shouldn't be affected. |
93 EXPECT_EQ(0, update.node_id_to_clear); | 96 EXPECT_EQ(0, update.node_id_to_clear); |
94 ASSERT_EQ(static_cast<size_t>(2), update.nodes.size()); | 97 ASSERT_EQ(static_cast<size_t>(2), update.nodes.size()); |
95 EXPECT_EQ(1, update.nodes[0].id); | 98 EXPECT_EQ(1, update.nodes[0].id); |
96 EXPECT_EQ(4, update.nodes[1].id); | 99 EXPECT_EQ(4, update.nodes[1].id); |
97 } | 100 } |
98 | 101 |
(...skipping 16 matching lines...) Expand all Loading... |
115 treedata1_.nodes[0].id = 5; | 118 treedata1_.nodes[0].id = 5; |
116 treedata1_.nodes[0].role = AX_ROLE_ROOT_WEB_AREA; | 119 treedata1_.nodes[0].role = AX_ROLE_ROOT_WEB_AREA; |
117 treedata1_.nodes[0].child_ids.push_back(2); | 120 treedata1_.nodes[0].child_ids.push_back(2); |
118 treedata1_.nodes[1].id = 2; | 121 treedata1_.nodes[1].id = 2; |
119 treedata1_.nodes[1].child_ids.push_back(3); | 122 treedata1_.nodes[1].child_ids.push_back(3); |
120 treedata1_.nodes[2].id = 3; | 123 treedata1_.nodes[2].id = 3; |
121 treedata1_.nodes[2].child_ids.push_back(4); | 124 treedata1_.nodes[2].child_ids.push_back(4); |
122 treedata1_.nodes[3].id = 4; | 125 treedata1_.nodes[3].id = 4; |
123 | 126 |
124 CreateTreeSerializer(); | 127 CreateTreeSerializer(); |
125 AXTreeUpdate<AXNodeData> update; | 128 AXTreeUpdate update; |
126 serializer_->SerializeChanges(tree1_->GetFromId(4), &update); | 129 serializer_->SerializeChanges(tree1_->GetFromId(4), &update); |
127 | 130 |
128 // The update should delete the subtree rooted at node id=1, and | 131 // The update should delete the subtree rooted at node id=1, and |
129 // then include all four nodes in the update, even though the | 132 // then include all four nodes in the update, even though the |
130 // subtree rooted at id=2 didn't actually change. | 133 // subtree rooted at id=2 didn't actually change. |
131 EXPECT_EQ(1, update.node_id_to_clear); | 134 EXPECT_EQ(1, update.node_id_to_clear); |
132 ASSERT_EQ(static_cast<size_t>(4), update.nodes.size()); | 135 ASSERT_EQ(static_cast<size_t>(4), update.nodes.size()); |
133 EXPECT_EQ(5, update.nodes[0].id); | 136 EXPECT_EQ(5, update.nodes[0].id); |
134 EXPECT_EQ(2, update.nodes[1].id); | 137 EXPECT_EQ(2, update.nodes[1].id); |
135 EXPECT_EQ(3, update.nodes[2].id); | 138 EXPECT_EQ(3, update.nodes[2].id); |
(...skipping 25 matching lines...) Expand all Loading... |
161 treedata1_.nodes[0].child_ids.push_back(2); | 164 treedata1_.nodes[0].child_ids.push_back(2); |
162 treedata1_.nodes[1].id = 2; | 165 treedata1_.nodes[1].id = 2; |
163 treedata1_.nodes[1].child_ids.push_back(3); | 166 treedata1_.nodes[1].child_ids.push_back(3); |
164 treedata1_.nodes[2].id = 3; | 167 treedata1_.nodes[2].id = 3; |
165 treedata1_.nodes[2].child_ids.push_back(4); | 168 treedata1_.nodes[2].child_ids.push_back(4); |
166 treedata1_.nodes[3].id = 4; | 169 treedata1_.nodes[3].id = 4; |
167 treedata1_.nodes[3].child_ids.push_back(5); | 170 treedata1_.nodes[3].child_ids.push_back(5); |
168 treedata1_.nodes[4].id = 5; | 171 treedata1_.nodes[4].id = 5; |
169 | 172 |
170 CreateTreeSerializer(); | 173 CreateTreeSerializer(); |
171 AXTreeUpdate<AXNodeData> update; | 174 AXTreeUpdate update; |
172 serializer_->SerializeChanges(tree1_->GetFromId(4), &update); | 175 serializer_->SerializeChanges(tree1_->GetFromId(4), &update); |
173 | 176 |
174 // The update should delete the subtree rooted at node id=2, and | 177 // The update should delete the subtree rooted at node id=2, and |
175 // then include nodes 2...5. | 178 // then include nodes 2...5. |
176 EXPECT_EQ(2, update.node_id_to_clear); | 179 EXPECT_EQ(2, update.node_id_to_clear); |
177 ASSERT_EQ(static_cast<size_t>(4), update.nodes.size()); | 180 ASSERT_EQ(static_cast<size_t>(4), update.nodes.size()); |
178 EXPECT_EQ(2, update.nodes[0].id); | 181 EXPECT_EQ(2, update.nodes[0].id); |
179 EXPECT_EQ(3, update.nodes[1].id); | 182 EXPECT_EQ(3, update.nodes[1].id); |
180 EXPECT_EQ(4, update.nodes[2].id); | 183 EXPECT_EQ(4, update.nodes[2].id); |
181 EXPECT_EQ(5, update.nodes[3].id); | 184 EXPECT_EQ(5, update.nodes[3].id); |
182 } | 185 } |
183 | 186 |
184 // A variant of AXTreeSource that returns true for IsValid() for one | 187 // A variant of AXTreeSource that returns true for IsValid() for one |
185 // particular id. | 188 // particular id. |
186 class AXTreeSourceWithInvalidId | 189 class AXTreeSourceWithInvalidId |
187 : public AXTreeSource<const AXNode*, AXNodeData> { | 190 : public AXTreeSource<const AXNode*, AXNodeData, AXTreeData> { |
188 public: | 191 public: |
189 AXTreeSourceWithInvalidId(AXTree* tree, int invalid_id) | 192 AXTreeSourceWithInvalidId(AXTree* tree, int invalid_id) |
190 : tree_(tree), | 193 : tree_(tree), |
191 invalid_id_(invalid_id) {} | 194 invalid_id_(invalid_id) {} |
192 ~AXTreeSourceWithInvalidId() override {} | 195 ~AXTreeSourceWithInvalidId() override {} |
193 | 196 |
194 // AXTreeSource implementation. | 197 // AXTreeSource implementation. |
| 198 AXTreeData GetTreeData() const override { return AXTreeData(); } |
195 AXNode* GetRoot() const override { return tree_->root(); } | 199 AXNode* GetRoot() const override { return tree_->root(); } |
196 AXNode* GetFromId(int32 id) const override { return tree_->GetFromId(id); } | 200 AXNode* GetFromId(int32 id) const override { return tree_->GetFromId(id); } |
197 int32 GetId(const AXNode* node) const override { return node->id(); } | 201 int32 GetId(const AXNode* node) const override { return node->id(); } |
198 void GetChildren(const AXNode* node, | 202 void GetChildren(const AXNode* node, |
199 std::vector<const AXNode*>* out_children) const override { | 203 std::vector<const AXNode*>* out_children) const override { |
200 for (int i = 0; i < node->child_count(); ++i) | 204 for (int i = 0; i < node->child_count(); ++i) |
201 out_children->push_back(node->ChildAtIndex(i)); | 205 out_children->push_back(node->ChildAtIndex(i)); |
202 } | 206 } |
203 AXNode* GetParent(const AXNode* node) const override { | 207 AXNode* GetParent(const AXNode* node) const override { |
204 return node->parent(); | 208 return node->parent(); |
(...skipping 14 matching lines...) Expand all Loading... |
219 private: | 223 private: |
220 AXTree* tree_; | 224 AXTree* tree_; |
221 int invalid_id_; | 225 int invalid_id_; |
222 | 226 |
223 DISALLOW_COPY_AND_ASSIGN(AXTreeSourceWithInvalidId); | 227 DISALLOW_COPY_AND_ASSIGN(AXTreeSourceWithInvalidId); |
224 }; | 228 }; |
225 | 229 |
226 // Test that the serializer skips invalid children. | 230 // Test that the serializer skips invalid children. |
227 TEST(AXTreeSerializerInvalidTest, InvalidChild) { | 231 TEST(AXTreeSerializerInvalidTest, InvalidChild) { |
228 // (1 (2 3)) | 232 // (1 (2 3)) |
229 AXTreeUpdate<AXNodeData> treedata; | 233 AXTreeUpdate treedata; |
230 treedata.nodes.resize(3); | 234 treedata.nodes.resize(3); |
231 treedata.nodes[0].id = 1; | 235 treedata.nodes[0].id = 1; |
232 treedata.nodes[0].role = AX_ROLE_ROOT_WEB_AREA; | 236 treedata.nodes[0].role = AX_ROLE_ROOT_WEB_AREA; |
233 treedata.nodes[0].child_ids.push_back(2); | 237 treedata.nodes[0].child_ids.push_back(2); |
234 treedata.nodes[0].child_ids.push_back(3); | 238 treedata.nodes[0].child_ids.push_back(3); |
235 treedata.nodes[1].id = 2; | 239 treedata.nodes[1].id = 2; |
236 treedata.nodes[2].id = 3; | 240 treedata.nodes[2].id = 3; |
237 | 241 |
238 AXTree tree(treedata); | 242 AXTree tree(treedata); |
239 AXTreeSourceWithInvalidId source(&tree, 3); | 243 AXTreeSourceWithInvalidId source(&tree, 3); |
240 | 244 |
241 BasicAXTreeSerializer serializer(&source); | 245 BasicAXTreeSerializer serializer(&source); |
242 AXTreeUpdate<AXNodeData> update; | 246 AXTreeUpdate update; |
243 serializer.SerializeChanges(tree.root(), &update); | 247 serializer.SerializeChanges(tree.root(), &update); |
244 | 248 |
245 ASSERT_EQ(2U, update.nodes.size()); | 249 ASSERT_EQ(2U, update.nodes.size()); |
246 EXPECT_EQ(1, update.nodes[0].id); | 250 EXPECT_EQ(1, update.nodes[0].id); |
247 EXPECT_EQ(2, update.nodes[1].id); | 251 EXPECT_EQ(2, update.nodes[1].id); |
248 } | 252 } |
249 | 253 |
250 // Test that we can set a maximum number of nodes to serialize. | 254 // Test that we can set a maximum number of nodes to serialize. |
251 TEST_F(AXTreeSerializerTest, MaximumSerializedNodeCount) { | 255 TEST_F(AXTreeSerializerTest, MaximumSerializedNodeCount) { |
252 // (1 (2 (3 4) 5 (6 7))) | 256 // (1 (2 (3 4) 5 (6 7))) |
(...skipping 10 matching lines...) Expand all Loading... |
263 treedata0_.nodes[4].id = 5; | 267 treedata0_.nodes[4].id = 5; |
264 treedata0_.nodes[4].child_ids.push_back(6); | 268 treedata0_.nodes[4].child_ids.push_back(6); |
265 treedata0_.nodes[4].child_ids.push_back(7); | 269 treedata0_.nodes[4].child_ids.push_back(7); |
266 treedata0_.nodes[5].id = 6; | 270 treedata0_.nodes[5].id = 6; |
267 treedata0_.nodes[6].id = 7; | 271 treedata0_.nodes[6].id = 7; |
268 | 272 |
269 tree0_.reset(new AXSerializableTree(treedata0_)); | 273 tree0_.reset(new AXSerializableTree(treedata0_)); |
270 tree0_source_.reset(tree0_->CreateTreeSource()); | 274 tree0_source_.reset(tree0_->CreateTreeSource()); |
271 serializer_.reset(new BasicAXTreeSerializer(tree0_source_.get())); | 275 serializer_.reset(new BasicAXTreeSerializer(tree0_source_.get())); |
272 serializer_->set_max_node_count(4); | 276 serializer_->set_max_node_count(4); |
273 AXTreeUpdate<AXNodeData> update; | 277 AXTreeUpdate update; |
274 serializer_->SerializeChanges(tree0_->root(), &update); | 278 serializer_->SerializeChanges(tree0_->root(), &update); |
275 // It actually serializes 5 nodes, not 4 - to be consistent. | 279 // It actually serializes 5 nodes, not 4 - to be consistent. |
276 // It skips the children of node 5. | 280 // It skips the children of node 5. |
277 ASSERT_EQ(static_cast<size_t>(5), update.nodes.size()); | 281 ASSERT_EQ(static_cast<size_t>(5), update.nodes.size()); |
278 } | 282 } |
279 | 283 |
280 } // namespace ui | 284 } // namespace ui |
OLD | NEW |