Implement Android accessible hit testing using an IPC to the renderer process.

content/browser/accessibility/browser_accessibility_manager_android.cc

 // Copyright 2013 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 "content/browser/accessibility/browser_accessibility_manager_android.h"
 
 #include <cmath>
 
 #include "base/android/jni_android.h"
 #include "base/android/jni_string.h"
@@ skipping 15 matching lines @@
   ANDROID_ACCESSIBILITY_EVENT_TYPE_VIEW_TEXT_SELECTION_CHANGED = 8192
 };
 
 enum AndroidHtmlElementType {
   HTML_ELEMENT_TYPE_SECTION,
   HTML_ELEMENT_TYPE_LIST,
   HTML_ELEMENT_TYPE_CONTROL,
   HTML_ELEMENT_TYPE_ANY
 };
 
-// Restricts |val| to the range [min, max].
-int Clamp(int val, int min, int max) {
-  return std::min(std::max(val, min), max);
-}
-
 // These are special unofficial strings sent from TalkBack/BrailleBack
 // to jump to certain categories of web elements.
 AndroidHtmlElementType HtmlElementTypeFromString(base::string16 element_type) {
   if (element_type == base::ASCIIToUTF16("SECTION"))
     return HTML_ELEMENT_TYPE_SECTION;
   else if (element_type == base::ASCIIToUTF16("LIST"))
     return HTML_ELEMENT_TYPE_LIST;
   else if (element_type == base::ASCIIToUTF16("CONTROL"))
     return HTML_ELEMENT_TYPE_CONTROL;
   else
@@ skipping 69 matching lines @@
     ui::AXEvent event_type,
     BrowserAccessibility* node) {
   JNIEnv* env = AttachCurrentThread();
   ScopedJavaLocalRef<jobject> obj = java_ref_.get(env);
   if (obj.is_null())
     return;
 
   if (event_type == ui::AX_EVENT_HIDE)
     return;
 
+  if (event_type == ui::AX_EVENT_HOVER) {
+    HandleHoverEvent(node);
+    return;
+  }
+
   // Always send AccessibilityEvent.TYPE_WINDOW_CONTENT_CHANGED to notify
   // the Android system that the accessibility hierarchy rooted at this
   // node has changed.
   Java_BrowserAccessibilityManager_handleContentChanged(
       env, obj.obj(), node->GetId());
 
   switch (event_type) {
     case ui::AX_EVENT_LOAD_COMPLETE:
       Java_BrowserAccessibilityManager_handlePageLoaded(
           env, obj.obj(), focus_->id());
@@ skipping 49 matching lines @@
 
 jint BrowserAccessibilityManagerAndroid::GetRootId(JNIEnv* env, jobject obj) {
   return static_cast<jint>(GetRoot()->GetId());
 }
 
 jboolean BrowserAccessibilityManagerAndroid::IsNodeValid(
     JNIEnv* env, jobject obj, jint id) {
   return GetFromID(id) != NULL;
 }
 
-jint BrowserAccessibilityManagerAndroid::HitTest(
+void BrowserAccessibilityManagerAndroid::HitTest(
     JNIEnv* env, jobject obj, jint x, jint y) {
-  BrowserAccessibilityAndroid* result =
-      static_cast<BrowserAccessibilityAndroid*>(
-          GetRoot()->BrowserAccessibilityForPoint(gfx::Point(x, y)));
-
-  if (!result)
-    return GetRoot()->GetId();
-
-  if (result->IsFocusable())
-    return result->GetId();
-
-  // Examine the children of |result| to find the nearest accessibility focus
-  // candidate
-  BrowserAccessibility* nearest_node = FuzzyHitTest(x, y, result);
-  if (nearest_node)
-    return nearest_node->GetId();
-
-  return GetRoot()->GetId();
+  if (delegate())
+    delegate()->AccessibilityHitTest(gfx::Point(x, y));
 }
 
 jboolean BrowserAccessibilityManagerAndroid::PopulateAccessibilityNodeInfo(
     JNIEnv* env, jobject obj, jobject info, jint id) {
   BrowserAccessibilityAndroid* node = static_cast<BrowserAccessibilityAndroid*>(
       GetFromID(id));
   if (!node)
     return false;
 
   if (node->GetParent()) {
@@ skipping 181 matching lines @@
   SetFocus(GetRoot(), true);
 }
 
 void BrowserAccessibilityManagerAndroid::ScrollToMakeNodeVisible(
     JNIEnv* env, jobject obj, jint id) {
   BrowserAccessibility* node = GetFromID(id);
   if (node)
     ScrollToMakeVisible(*node, gfx::Rect(node->GetLocation().size()));
 }
 
-BrowserAccessibility* BrowserAccessibilityManagerAndroid::FuzzyHitTest(
-    int x, int y, BrowserAccessibility* start_node) {
-  BrowserAccessibility* nearest_node = NULL;
-  int min_distance = INT_MAX;
-  FuzzyHitTestImpl(x, y, start_node, &nearest_node, &min_distance);
-  return nearest_node;
-}
+void BrowserAccessibilityManagerAndroid::HandleHoverEvent(
+    BrowserAccessibility* node) {
+  JNIEnv* env = AttachCurrentThread();
+  ScopedJavaLocalRef<jobject> obj = java_ref_.get(env);
+  if (obj.is_null())
+    return;
 
-// static
-void BrowserAccessibilityManagerAndroid::FuzzyHitTestImpl(
-    int x, int y, BrowserAccessibility* start_node,
-    BrowserAccessibility** nearest_candidate, int* nearest_distance) {
-  BrowserAccessibilityAndroid* node =
-      static_cast<BrowserAccessibilityAndroid*>(start_node);
-  int distance = CalculateDistanceSquared(x, y, node);
-
-  if (node->IsFocusable()) {
-    if (distance < *nearest_distance) {
-      *nearest_candidate = node;
-      *nearest_distance = distance;
+  BrowserAccessibilityAndroid* ancestor =
+      static_cast<BrowserAccessibilityAndroid*>(node->GetParent());
+  while (ancestor) {
+    if (ancestor->PlatformIsLeaf() ||
+        (ancestor->IsFocusable() && !ancestor->HasFocusableChild())) {
+      node = ancestor;
+      // Don't break - we want the highest ancestor that's focusable or a
+      // leaf node.
     }
-    // Don't examine any more children of focusable node
-    // TODO(aboxhall): what about focusable children?
-    return;
+    ancestor = static_cast<BrowserAccessibilityAndroid*>(ancestor->GetParent());
   }
 
-  if (!node->GetText().empty()) {
-    if (distance < *nearest_distance) {
-      *nearest_candidate = node;
-      *nearest_distance = distance;
-    }
-    return;
-  }
-
-  for (uint32 i = 0; i < node->PlatformChildCount(); i++) {
-    BrowserAccessibility* child = node->PlatformGetChild(i);
-    FuzzyHitTestImpl(x, y, child, nearest_candidate, nearest_distance);
-  }
-}
-
-// static
-int BrowserAccessibilityManagerAndroid::CalculateDistanceSquared(
-    int x, int y, BrowserAccessibility* node) {
-  gfx::Rect node_bounds = node->GetLocalBoundsRect();
-  int nearest_x = Clamp(x, node_bounds.x(), node_bounds.right());
-  int nearest_y = Clamp(y, node_bounds.y(), node_bounds.bottom());
-  int dx = std::abs(x - nearest_x);
-  int dy = std::abs(y - nearest_y);
-  return dx * dx + dy * dy;
+  Java_BrowserAccessibilityManager_handleHover(
+      env, obj.obj(), node->GetId());
 }
 
 jint BrowserAccessibilityManagerAndroid::FindElementType(
     JNIEnv* env, jobject obj, jint start_id, jstring element_type_str,
     jboolean forwards) {
   BrowserAccessibility* node = GetFromID(start_id);
   if (!node)
     return 0;
 
   AndroidHtmlElementType element_type = HtmlElementTypeFromString(
@@ skipping 59 matching lines @@
 BrowserAccessibilityManagerAndroid::UseRootScrollOffsetsWhenComputingBounds() {
   // The Java layer handles the root scroll offset.
   return false;
 }
 
 bool RegisterBrowserAccessibilityManager(JNIEnv* env) {
   return RegisterNativesImpl(env);
 }
 
 }  // namespace content