Simplify and add caching for accessible bounding box calculation.

Source/core/accessibility/AccessibilityRenderObject.cpp

 /*
 * Copyright (C) 2008 Apple Inc. All rights reserved.
 *
 * Redistribution and use in source and binary forms, with or without
 * modification, are permitted provided that the following conditions
 * are met:
 *
 * 1.  Redistributions of source code must retain the above copyright
 *     notice, this list of conditions and the following disclaimer.
 * 2.  Redistributions in binary form must reproduce the above copyright
@@ skipping 205 matching lines @@
     if (renderer->isRenderInline() && !renderer->isReplaced())
         return toRenderInline(renderer)->continuation();
     if (renderer->isRenderBlock())
         return toRenderBlock(renderer)->inlineElementContinuation();
     return 0;
 }
 
 AccessibilityRenderObject::AccessibilityRenderObject(RenderObject* renderer)
     : AccessibilityNodeObject(renderer->node())
     , m_renderer(renderer)
+    , m_cachedElementRectDirty(true)
 {
 #ifndef NDEBUG
     m_renderer->setHasAXObject(true);
 #endif
 }
 
 PassRefPtr<AccessibilityRenderObject> AccessibilityRenderObject::create(RenderObject* renderer)
 {
     return adoptRef(new AccessibilityRenderObject(renderer));
 }
 
 AccessibilityRenderObject::~AccessibilityRenderObject()
 {
     ASSERT(isDetached());
 }
 
-LayoutRect AccessibilityRenderObject::elementRect() const
+LayoutRect AccessibilityRenderObject::elementRect()
 {
-    // a checkbox or radio button should encompass its label
-    if (isCheckboxOrRadio())
-        return checkboxOrRadioRect();
+    for (AccessibilityObject* obj = this; obj; obj = obj->parentObject())
+        updateCachedElementRect();
 
-    return boundingBoxRect();
+    if (m_cachedElementRectDirty) {
+        m_cachedElementRect = computeElementRect();
+        m_cachedElementRectDirty = false;
+    }
+
+    return m_cachedElementRect;
 }
 
 int AccessibilityRenderObject::layoutCount() const
 {
     if (!m_renderer->isRenderView())
         return 0;
     return toRenderView(m_renderer)->frameView()->layoutCount();
 }
 
 void AccessibilityRenderObject::setRenderer(RenderObject* renderer)
@@ skipping 762 matching lines @@
     if (isAnchor()) {
         AccessibilityObject* linkedAXElement = internalLinkElement();
         if (linkedAXElement)
             linkedUIElements.append(linkedAXElement);
     }
 
     if (roleValue() == RadioButtonRole)
         addRadioButtonGroupMembers(linkedUIElements);
 }
 
-AccessibilityOrientation AccessibilityRenderObject::orientation() const
+AccessibilityOrientation AccessibilityRenderObject::orientation()
 {
     const AtomicString& ariaOrientation = getAttribute(aria_orientationAttr);
     if (equalIgnoringCase(ariaOrientation, "horizontal"))
         return AccessibilityOrientationHorizontal;
     if (equalIgnoringCase(ariaOrientation, "vertical"))
         return AccessibilityOrientationVertical;
 
     return AccessibilityObject::orientation();
 }
 
@@ skipping 104 matching lines @@
     case CheckBoxRole:
         return isChecked() ? checkedCheckBoxAction : uncheckedCheckBoxAction;
     case LinkRole:
     case WebCoreLinkRole:
         return linkAction;
     default:
         return noAction;
     }
 }
 
-LayoutRect AccessibilityRenderObject::checkboxOrRadioRect() const
-{
-    if (!m_renderer)
-        return LayoutRect();
-
-    HTMLLabelElement* label = labelForElement(toElement(m_renderer->node()));
-    if (!label || !label->renderer())
-        return boundingBoxRect();
-
-    LayoutRect labelRect = axObjectCache()->getOrCreate(label)->elementRect();
-    labelRect.unite(boundingBoxRect());
-    return labelRect;
-}
-
 void AccessibilityRenderObject::selectedChildren(AccessibilityChildrenVector& result)
 {
     ASSERT(result.isEmpty());
 
     // only listboxes should be asked for their selected children.
     AccessibilityRole role = roleValue();
     if (role == ListBoxRole) // native list boxes would be AccessibilityListBoxes, so only check for aria list boxes
         ariaListboxSelectedChildren(result);
     else if (role == TreeRole || role == TreeGridRole || role == TableRole)
         ariaSelectedRows(result);
@@ skipping 346 matching lines @@
         }
     }
 
     return String();
 }
 
 //
 // Position and size.
 //
 
-LayoutRect AccessibilityRenderObject::boundingBoxRect() const
+void AccessibilityRenderObject::updateCachedElementRect()
 {
-    RenderObject* obj = m_renderer;
+    if (!renderer())
+        return;
 
-    if (!obj)
-        return LayoutRect();
+    if (!renderer()->isBox()) {
+        AccessibilityNodeObject::updateCachedElementRect();
+        return;
+    }
 
-    if (obj->node()) // If we are a continuation, we want to make sure to use the primary renderer.
-        obj = obj->node()->renderer();
+    RenderBox* box = toRenderBox(m_renderer);
+    if (box->frameRect() != m_cachedFrameRect) {
+        m_cachedFrameRect = box->frameRect();
+        markCachedElementRectDirty();
+    }
+}
 
-    // absoluteFocusRingQuads will query the hierarchy below this element, which for large webpages can be very slow.
-    // For a web area, which will have the most elements of any element, absoluteQuads should be used.
-    // We should also use absoluteQuads for SVG elements, otherwise transforms won't be applied.
-    Vector<FloatQuad> quads;
-    bool isSVGRoot = false;
-#if ENABLE(SVG)
-    if (obj->isSVGRoot())
-        isSVGRoot = true;
-#endif
-    if (obj->isText())
-        toRenderText(obj)->absoluteQuads(quads, 0, RenderText::ClipToEllipsis);
-    else if (isWebArea() || isSeamlessWebArea() || isSVGRoot)
-        obj->absoluteQuads(quads);
-    else
-        obj->absoluteFocusRingQuads(quads);
-
-    LayoutRect result = boundingBoxForQuads(obj, quads);
-
-#if ENABLE(SVG)
-    Document* document = this->document();
-    if (document && document->isSVGDocument())
-        offsetBoundingBoxForRemoteSVGElement(result);
-#endif
-
-    // The size of the web area should be the content size, not the clipped size.
-    if ((isWebArea() || isSeamlessWebArea()) && obj->frame()->view())
-        result.setSize(obj->frame()->view()->contentsSize());
-
-    return result;
+void AccessibilityRenderObject::markCachedElementRectDirty()
+{
+    if (!m_cachedElementRectDirty) {

[Julien - ping for review, 2013/05/03 20:54:20]

WebKit favored early returns to avoid unneeded nesting.

[dmazzoni, 2013/05/06 04:58:01]

Done.

+        m_cachedElementRectDirty = true;
+        // Marks children recursively, if this element changed.
+        AccessibilityNodeObject::markCachedElementRectDirty();
+    }
 }
 
 IntPoint AccessibilityRenderObject::clickPoint()
 {
     // Headings are usually much wider than their textual content. If the mid point is used, often it can be wrong.
     if (isHeading() && children().size() == 1)
         return children()[0]->clickPoint();
 
     // use the default position unless this is an editable web area, in which case we use the selection bounds.
     if (!isWebArea() || isReadOnly())
@@ skipping 44 matching lines @@
         AccessibilityObject* controlObject = result->correspondingControlForLabelElement();
         if (controlObject && !controlObject->exposesTitleUIElement())
             return controlObject;
 
         result = result->parentObjectUnignored();
     }
 
     return result;
 }
 
-AccessibilityObject* AccessibilityRenderObject::elementAccessibilityHitTest(const IntPoint& point) const
+AccessibilityObject* AccessibilityRenderObject::elementAccessibilityHitTest(const IntPoint& point)
 {
     if (isSVGImage())
         return remoteSVGElementHitTest(point);
 
     return AccessibilityObject::elementAccessibilityHitTest(point);
 }
 
 //
 // High-level accessibility tree access.
 //
@@ skipping 1226 matching lines @@
     ASSERT(rootSVGObject && rootSVGObject->isAccessibilitySVGRoot());
     if (!rootSVGObject->isAccessibilitySVGRoot())
         return 0;
 
     return toAccessibilitySVGRoot(rootSVGObject);
 #else
     return 0;
 #endif
 }
 
-AccessibilityObject* AccessibilityRenderObject::remoteSVGElementHitTest(const IntPoint& point) const
+AccessibilityObject* AccessibilityRenderObject::remoteSVGElementHitTest(const IntPoint& point)
 {
     AccessibilityObject* remote = remoteSVGRootElement();
     if (!remote)
         return 0;
 
-    IntSize offset = point - roundedIntPoint(boundingBoxRect().location());
+    IntSize offset = point - roundedIntPoint(elementRect().location());
     return remote->accessibilityHitTest(IntPoint(offset));
 }
 
 // The boundingBox for elements within the remote SVG element needs to be offset by its position
 // within the parent page, otherwise they are in relative coordinates only.
 void AccessibilityRenderObject::offsetBoundingBoxForRemoteSVGElement(LayoutRect& rect) const
 {
     for (AccessibilityObject* parent = parentObject(); parent; parent = parent->parentObject()) {
         if (parent->isAccessibilitySVGRoot()) {
-            rect.moveBy(parent->parentObject()->boundingBoxRect().location());
+            rect.moveBy(parent->parentObject()->elementRect().location());
             break;
         }
     }
 }
 
 // Hidden children are those that are not rendered or visible, but are specifically marked as aria-hidden=false,
 // meaning that they should be exposed to the AX hierarchy.
 void AccessibilityRenderObject::addHiddenChildren()
 {
     Node* node = this->node();
@@ skipping 209 matching lines @@
 
         // If native tag of the parent element matches an acceptable name, then return
         // based on its presentational status.
         if (possibleParentTagNames->contains(toElement(elementNode)->tagQName()))
             return parent->roleValue() == PresentationalRole;
     }
 
     return false;
 }
 
+LayoutRect AccessibilityRenderObject::computeElementRect()
+{
+    RenderObject* obj = m_renderer;
+
+    if (!obj)
+        return LayoutRect();
+
+    if (obj->node()) // If we are a continuation, we want to make sure to use the primary renderer.
+        obj = obj->node()->renderer();
+
+    // absoluteFocusRingQuads will query the hierarchy below this element, which for large webpages can be very slow.
+    // For a web area, which will have the most elements of any element, absoluteQuads should be used.
+    // We should also use absoluteQuads for SVG elements, otherwise transforms won't be applied.
+    Vector<FloatQuad> quads;
+    bool isSVGRoot = false;
+#if ENABLE(SVG)
+    if (obj->isSVGRoot())
+        isSVGRoot = true;
+#endif
+    if (obj->isText())
+        toRenderText(obj)->absoluteQuads(quads, 0, RenderText::ClipToEllipsis);
+    else if (isWebArea() || isSeamlessWebArea() || isSVGRoot)
+        obj->absoluteQuads(quads);
+    else
+        obj->absoluteFocusRingQuads(quads);
+
+    LayoutRect result = boundingBoxForQuads(obj, quads);
+
+#if ENABLE(SVG)
+    Document* document = this->document();
+    if (document && document->isSVGDocument())
+        offsetBoundingBoxForRemoteSVGElement(result);
+#endif
+
+    // The size of the web area should be the content size, not the clipped size.
+    if ((isWebArea() || isSeamlessWebArea()) && obj->frame()->view())
+        result.setSize(obj->frame()->view()->contentsSize());
+
+    // Checkboxes and radio buttons include their label as part of their rect.
+    if (isCheckboxOrRadio()) {
+        HTMLLabelElement* label = labelForElement(toElement(m_renderer->node()));
+        if (label && !label->renderer()) {
+            LayoutRect labelRect = axObjectCache()->getOrCreate(label)->elementRect();
+            result.unite(labelRect);
+        }
+    }
+
+    return result;
+}
+
 } // namespace WebCore