| 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 |