Re-land: Reimplement automation API on top of C++-backed AXTree.

content/browser/accessibility/browser_accessibility_manager_unittest.cc

 // Copyright (c) 2012 The Chromium Authors. All rights reserved.
 // Use of this source code is governed by a BSD-style license that can be
 // found in the LICENSE file.
 
 #include "base/strings/string16.h"
 #include "base/strings/utf_string_conversions.h"
 #include "content/browser/accessibility/browser_accessibility.h"
 #include "content/browser/accessibility/browser_accessibility_manager.h"
 #if defined(OS_WIN)
 #include "content/browser/accessibility/browser_accessibility_win.h"
@@ skipping 72 matching lines @@
       const gfx::Rect& bounds) const override {
     return gfx::Point();
   }
   void AccessibilityHitTest(const gfx::Point& point) override {}
   void AccessibilitySetAccessibilityFocus(int acc_obj_id) override {}
   void AccessibilityFatalError() override { got_fatal_error_ = true; }
   gfx::AcceleratedWidget AccessibilityGetAcceleratedWidget() override {
     return gfx::kNullAcceleratedWidget;
   }
   gfx::NativeViewAccessible AccessibilityGetNativeViewAccessible() override {
-    return NULL;
+    return nullptr;
   }
   BrowserAccessibilityManager* AccessibilityGetChildFrame(
       int accessibility_node_id) override {
-    return NULL;
+    return nullptr;
   }
-  BrowserAccessibility* AccessibilityGetParentFrame() override { return NULL; }
+  BrowserAccessibility* AccessibilityGetParentFrame() override {
+    return nullptr;
+  }
   void AccessibilityGetAllChildFrames(
       std::vector<BrowserAccessibilityManager*>* child_frames) override {}
 
   bool got_fatal_error() const { return got_fatal_error_; }
   void reset_got_fatal_error() { got_fatal_error_ = false; }
 
 private:
   bool got_fatal_error_;
 };
 
@@ skipping 24 matching lines @@
   root.child_ids.push_back(3);
 
   // Construct a BrowserAccessibilityManager with this
   // ui::AXNodeData tree and a factory for an instance-counting
   // BrowserAccessibility, and ensure that exactly 3 instances were
   // created. Note that the manager takes ownership of the factory.
   CountedBrowserAccessibility::global_obj_count_ = 0;
   BrowserAccessibilityManager* manager =
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(root, button, checkbox),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory());
 
   ASSERT_EQ(3, CountedBrowserAccessibility::global_obj_count_);
 
   // Delete the manager and test that all 3 instances are deleted.
   delete manager;
   ASSERT_EQ(0, CountedBrowserAccessibility::global_obj_count_);
 
   // Construct a manager again, and this time save references to two of
   // the three nodes in the tree.
   manager =
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(root, button, checkbox),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory());
   ASSERT_EQ(3, CountedBrowserAccessibility::global_obj_count_);
 
   CountedBrowserAccessibility* root_accessible =
       static_cast<CountedBrowserAccessibility*>(manager->GetRoot());
   root_accessible->NativeAddReference();
   CountedBrowserAccessibility* child1_accessible =
       static_cast<CountedBrowserAccessibility*>(
           root_accessible->PlatformGetChild(1));
   child1_accessible->NativeAddReference();
@@ skipping 70 matching lines @@
   tree2_root.child_ids.push_back(5);
   tree2_root.child_ids.push_back(2);
   tree2_root.child_ids.push_back(3);
 
   // Construct a BrowserAccessibilityManager with tree1.
   CountedBrowserAccessibility::global_obj_count_ = 0;
   BrowserAccessibilityManager* manager =
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(tree1_root,
                            tree1_child1, tree1_child2, tree1_child3),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory());
   ASSERT_EQ(4, CountedBrowserAccessibility::global_obj_count_);
 
   // Save references to all of the objects.
   CountedBrowserAccessibility* root_accessible =
       static_cast<CountedBrowserAccessibility*>(manager->GetRoot());
   root_accessible->NativeAddReference();
   CountedBrowserAccessibility* child1_accessible =
       static_cast<CountedBrowserAccessibility*>(
           root_accessible->PlatformGetChild(0));
@@ skipping 155 matching lines @@
   tree2_container.child_ids.push_back(5);
 
   // Construct a BrowserAccessibilityManager with tree1.
   CountedBrowserAccessibility::global_obj_count_ = 0;
   BrowserAccessibilityManager* manager =
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(tree1_root, tree1_container,
                            tree1_child1, tree1_grandchild1,
                            tree1_child2, tree1_grandchild2,
                            tree1_child3, tree1_grandchild3),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory());
   ASSERT_EQ(8, CountedBrowserAccessibility::global_obj_count_);
 
   // Save references to some objects.
   CountedBrowserAccessibility* root_accessible =
       static_cast<CountedBrowserAccessibility*>(manager->GetRoot());
   root_accessible->NativeAddReference();
   CountedBrowserAccessibility* container_accessible =
       static_cast<CountedBrowserAccessibility*>(
           root_accessible->PlatformGetChild(0));
@@ skipping 107 matching lines @@
   tree2_1.id = 1;
   tree2_1.state = 0;
   tree2_1.child_ids.push_back(4);
   tree2_1.child_ids.push_back(5);
 
   // Construct a BrowserAccessibilityManager with tree1.
   CountedBrowserAccessibility::global_obj_count_ = 0;
   BrowserAccessibilityManager* manager =
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(tree1_1, tree1_2, tree1_3, tree1_4),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory());
   ASSERT_EQ(4, CountedBrowserAccessibility::global_obj_count_);
 
   // Process a notification containing the changed subtree.
   std::vector<AccessibilityHostMsg_EventParams> params;
   params.push_back(AccessibilityHostMsg_EventParams());
   AccessibilityHostMsg_EventParams* msg = &params[0];
   msg->event_type = ui::AX_EVENT_CHILDREN_CHANGED;
   msg->update.nodes.push_back(tree2_1);
   msg->update.nodes.push_back(tree2_4);
@@ skipping 113 matching lines @@
   character_offsets2.push_back(20);
   character_offsets2.push_back(25);
   character_offsets2.push_back(28);
   inline_text2.AddIntListAttribute(
       ui::AX_ATTR_CHARACTER_OFFSETS, character_offsets2);
   static_text.child_ids.push_back(4);
 
   scoped_ptr<BrowserAccessibilityManager> manager(
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(root, static_text, inline_text1, inline_text2),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory()));
 
   BrowserAccessibility* root_accessible = manager->GetRoot();
   BrowserAccessibility* static_text_accessible =
       root_accessible->PlatformGetChild(0);
 
   EXPECT_EQ(gfx::Rect(100, 100, 6, 9).ToString(),
             static_text_accessible->GetLocalBoundsForRange(0, 1).ToString());
 
   EXPECT_EQ(gfx::Rect(100, 100, 26, 9).ToString(),
@@ skipping 67 matching lines @@
   character_offsets2.push_back(10);
   character_offsets2.push_back(20);
   character_offsets2.push_back(30);
   inline_text2.AddIntListAttribute(
       ui::AX_ATTR_CHARACTER_OFFSETS, character_offsets2);
   static_text.child_ids.push_back(4);
 
   scoped_ptr<BrowserAccessibilityManager> manager(
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(root, static_text, inline_text1, inline_text2),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory()));
 
   BrowserAccessibility* root_accessible = manager->GetRoot();
   BrowserAccessibility* static_text_accessible =
       root_accessible->PlatformGetChild(0);
 
   EXPECT_EQ(gfx::Rect(100, 100, 60, 20).ToString(),
             static_text_accessible->GetLocalBoundsForRange(0, 6).ToString());
 
   EXPECT_EQ(gfx::Rect(100, 100, 10, 20).ToString(),
@@ skipping 39 matching lines @@
   character_offsets1.push_back(6);   // 0
   character_offsets1.push_back(11);  // 1
   character_offsets1.push_back(16);  // 2
   inline_text.AddIntListAttribute(
       ui::AX_ATTR_CHARACTER_OFFSETS, character_offsets1);
   static_text.child_ids.push_back(3);
 
   scoped_ptr<BrowserAccessibilityManager> manager(
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(root, static_text, inline_text),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory()));
 
   BrowserAccessibility* root_accessible = manager->GetRoot();
   BrowserAccessibility* static_text_accessible =
       root_accessible->PlatformGetChild(0);
 
   if (manager->UseRootScrollOffsetsWhenComputingBounds()) {
     EXPECT_EQ(gfx::Rect(75, 50, 16, 9).ToString(),
               static_text_accessible->GetLocalBoundsForRange(0, 3).ToString());
   } else {
@@ skipping 65 matching lines @@
   character_offsets2.push_back(20);  // 0
   character_offsets2.push_back(40);  // 1
   inline_text2.AddIntListAttribute(
       ui::AX_ATTR_CHARACTER_OFFSETS, character_offsets2);
 
   scoped_ptr<BrowserAccessibilityManager> manager(
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(
               root, div, static_text1, img,
               static_text2, inline_text1, inline_text2),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory()));
   BrowserAccessibility* root_accessible = manager->GetRoot();
 
   EXPECT_EQ(gfx::Rect(100, 100, 20, 20).ToString(),
             root_accessible->GetLocalBoundsForRange(0, 1).ToString());
 
   EXPECT_EQ(gfx::Rect(100, 100, 40, 20).ToString(),
             root_accessible->GetLocalBoundsForRange(0, 2).ToString());
 
   EXPECT_EQ(gfx::Rect(100, 100, 80, 20).ToString(),
@@ skipping 26 matching lines @@
   node4.id = 4;
   node3.child_ids.push_back(4);
 
   ui::AXNodeData node5;
   node5.id = 5;
   root.child_ids.push_back(5);
 
   scoped_ptr<BrowserAccessibilityManager> manager(
       BrowserAccessibilityManager::Create(
           MakeAXTreeUpdate(root, node2, node3, node4, node5),
-          NULL,
+          nullptr,
           new CountedBrowserAccessibilityFactory()));
 
   BrowserAccessibility* root_accessible = manager->GetRoot();
   BrowserAccessibility* node2_accessible = root_accessible->PlatformGetChild(0);
   BrowserAccessibility* node3_accessible = root_accessible->PlatformGetChild(1);
   BrowserAccessibility* node4_accessible =
       node3_accessible->PlatformGetChild(0);
   BrowserAccessibility* node5_accessible = root_accessible->PlatformGetChild(2);
 
-  ASSERT_EQ(NULL, manager->NextInTreeOrder(NULL));
+  ASSERT_EQ(nullptr, manager->NextInTreeOrder(nullptr));
   ASSERT_EQ(node2_accessible, manager->NextInTreeOrder(root_accessible));
   ASSERT_EQ(node3_accessible, manager->NextInTreeOrder(node2_accessible));
   ASSERT_EQ(node4_accessible, manager->NextInTreeOrder(node3_accessible));
   ASSERT_EQ(node5_accessible, manager->NextInTreeOrder(node4_accessible));
-  ASSERT_EQ(NULL, manager->NextInTreeOrder(node5_accessible));
+  ASSERT_EQ(nullptr, manager->NextInTreeOrder(node5_accessible));
 
-  ASSERT_EQ(NULL, manager->PreviousInTreeOrder(NULL));
+  ASSERT_EQ(nullptr, manager->PreviousInTreeOrder(nullptr));
   ASSERT_EQ(node4_accessible, manager->PreviousInTreeOrder(node5_accessible));
   ASSERT_EQ(node3_accessible, manager->PreviousInTreeOrder(node4_accessible));
   ASSERT_EQ(node2_accessible, manager->PreviousInTreeOrder(node3_accessible));
   ASSERT_EQ(root_accessible, manager->PreviousInTreeOrder(node2_accessible));
 }
 
+TEST(BrowserAccessibilityManagerTest, DeletingFocusedNodeDoesNotCrash) {
+  // Create a really simple tree with one root node and one focused child.
+  ui::AXNodeData root;
+  root.id = 1;
+  root.role = ui::AX_ROLE_ROOT_WEB_AREA;
+  root.state = 0;
+  root.child_ids.push_back(2);
+
+  ui::AXNodeData node2;
+  node2.id = 2;
+  node2.state = 1 << ui::AX_STATE_FOCUSED;
+
+  scoped_ptr<BrowserAccessibilityManager> manager(
+      BrowserAccessibilityManager::Create(
+          MakeAXTreeUpdate(root, node2),
+          nullptr,
+          new CountedBrowserAccessibilityFactory()));
+
+  ASSERT_EQ(1, manager->GetRoot()->GetId());
+  ASSERT_EQ(1, manager->GetFocus(manager->GetRoot())->GetId());
+
+  // Send the focus event for node 2.
+  std::vector<AccessibilityHostMsg_EventParams> events;
+  events.push_back(AccessibilityHostMsg_EventParams());
+  events[0].update = MakeAXTreeUpdate(node2);
+  events[0].id = 2;
+  events[0].event_type = ui::AX_EVENT_FOCUS;
+  manager->OnAccessibilityEvents(events);
+
+  ASSERT_EQ(1, manager->GetRoot()->GetId());
+  ASSERT_EQ(2, manager->GetFocus(manager->GetRoot())->GetId());
+
+  // Now replace the tree with a new tree consisting of a single root.
+  ui::AXNodeData root2;
+  root2.id = 3;
+  root2.role = ui::AX_ROLE_ROOT_WEB_AREA;
+  root2.state = 0;
+
+  std::vector<AccessibilityHostMsg_EventParams> events2;
+  events2.push_back(AccessibilityHostMsg_EventParams());
+  events2[0].update = MakeAXTreeUpdate(root2);
+  events2[0].id = -1;
+  events2[0].event_type = ui::AX_EVENT_NONE;
+  manager->OnAccessibilityEvents(events2);
+
+  // Make sure that the focused node was updated to the new root and
+  // that this doesn't crash.
+  ASSERT_EQ(3, manager->GetRoot()->GetId());
+  ASSERT_EQ(3, manager->GetFocus(manager->GetRoot())->GetId());
+}
+
 }  // namespace content