AX: Do the early return when role is different than UnknownRole
[WebKit-https.git] / Source / WebCore / accessibility / AccessibilityRenderObject.cpp
1 /*
2 * Copyright (C) 2008 Apple Inc. All rights reserved.
3 *
4 * Redistribution and use in source and binary forms, with or without
5 * modification, are permitted provided that the following conditions
6 * are met:
7 *
8 * 1.  Redistributions of source code must retain the above copyright
9 *     notice, this list of conditions and the following disclaimer.
10 * 2.  Redistributions in binary form must reproduce the above copyright
11 *     notice, this list of conditions and the following disclaimer in the
12 *     documentation and/or other materials provided with the distribution.
13 * 3.  Neither the name of Apple Inc. ("Apple") nor the names of
14 *     its contributors may be used to endorse or promote products derived
15 *     from this software without specific prior written permission.
16 *
17 * THIS SOFTWARE IS PROVIDED BY APPLE AND ITS CONTRIBUTORS "AS IS" AND ANY
18 * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
19 * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
20 * DISCLAIMED. IN NO EVENT SHALL APPLE OR ITS CONTRIBUTORS BE LIABLE FOR ANY
21 * DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
22 * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
23 * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
24 * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
25 * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF
26 * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
27 */
28
29 #include "config.h"
30 #include "AccessibilityRenderObject.h"
31
32 #include "AXObjectCache.h"
33 #include "AccessibilityImageMapLink.h"
34 #include "AccessibilityListBox.h"
35 #include "AccessibilitySVGRoot.h"
36 #include "AccessibilitySpinButton.h"
37 #include "AccessibilityTable.h"
38 #include "CachedImage.h"
39 #include "Chrome.h"
40 #include "ElementIterator.h"
41 #include "EventNames.h"
42 #include "FloatRect.h"
43 #include "Frame.h"
44 #include "FrameLoader.h"
45 #include "FrameSelection.h"
46 #include "HTMLAreaElement.h"
47 #include "HTMLFormElement.h"
48 #include "HTMLFrameElementBase.h"
49 #include "HTMLImageElement.h"
50 #include "HTMLInputElement.h"
51 #include "HTMLLabelElement.h"
52 #include "HTMLMapElement.h"
53 #include "HTMLNames.h"
54 #include "HTMLOptGroupElement.h"
55 #include "HTMLOptionElement.h"
56 #include "HTMLOptionsCollection.h"
57 #include "HTMLSelectElement.h"
58 #include "HTMLTableElement.h"
59 #include "HTMLTextAreaElement.h"
60 #include "HitTestRequest.h"
61 #include "HitTestResult.h"
62 #include "Image.h"
63 #include "LocalizedStrings.h"
64 #include "MathMLNames.h"
65 #include "NodeList.h"
66 #include "Page.h"
67 #include "ProgressTracker.h"
68 #include "RenderButton.h"
69 #include "RenderFieldset.h"
70 #include "RenderFileUploadControl.h"
71 #include "RenderHTMLCanvas.h"
72 #include "RenderImage.h"
73 #include "RenderInline.h"
74 #include "RenderIterator.h"
75 #include "RenderLayer.h"
76 #include "RenderLineBreak.h"
77 #include "RenderListBox.h"
78 #include "RenderListItem.h"
79 #include "RenderListMarker.h"
80 #include "RenderMathMLBlock.h"
81 #include "RenderMathMLFraction.h"
82 #include "RenderMathMLOperator.h"
83 #include "RenderMenuList.h"
84 #include "RenderSVGRoot.h"
85 #include "RenderSVGShape.h"
86 #include "RenderText.h"
87 #include "RenderTextControl.h"
88 #include "RenderTextControlSingleLine.h"
89 #include "RenderTextFragment.h"
90 #include "RenderTheme.h"
91 #include "RenderView.h"
92 #include "RenderWidget.h"
93 #include "RenderedPosition.h"
94 #include "SVGDocument.h"
95 #include "SVGImage.h"
96 #include "SVGImageChromeClient.h"
97 #include "SVGNames.h"
98 #include "SVGSVGElement.h"
99 #include "Text.h"
100 #include "TextControlInnerElements.h"
101 #include "TextIterator.h"
102 #include "VisibleUnits.h"
103 #include "htmlediting.h"
104 #include <wtf/NeverDestroyed.h>
105 #include <wtf/StdLibExtras.h>
106 #include <wtf/text/StringBuilder.h>
107 #include <wtf/unicode/CharacterNames.h>
108
109 namespace WebCore {
110
111 using namespace HTMLNames;
112
113 AccessibilityRenderObject::AccessibilityRenderObject(RenderObject* renderer)
114     : AccessibilityNodeObject(renderer->node())
115     , m_renderer(renderer)
116 {
117 #ifndef NDEBUG
118     m_renderer->setHasAXObject(true);
119 #endif
120 }
121
122 AccessibilityRenderObject::~AccessibilityRenderObject()
123 {
124     ASSERT(isDetached());
125 }
126
127 void AccessibilityRenderObject::init()
128 {
129     AccessibilityNodeObject::init();
130 }
131
132 PassRefPtr<AccessibilityRenderObject> AccessibilityRenderObject::create(RenderObject* renderer)
133 {
134     return adoptRef(new AccessibilityRenderObject(renderer));
135 }
136
137 void AccessibilityRenderObject::detach(AccessibilityDetachmentType detachmentType, AXObjectCache* cache)
138 {
139     AccessibilityNodeObject::detach(detachmentType, cache);
140     
141     detachRemoteSVGRoot();
142     
143 #ifndef NDEBUG
144     if (m_renderer)
145         m_renderer->setHasAXObject(false);
146 #endif
147     m_renderer = nullptr;
148 }
149
150 RenderBoxModelObject* AccessibilityRenderObject::renderBoxModelObject() const
151 {
152     if (!is<RenderBoxModelObject>(m_renderer))
153         return nullptr;
154     return downcast<RenderBoxModelObject>(m_renderer);
155 }
156
157 void AccessibilityRenderObject::setRenderer(RenderObject* renderer)
158 {
159     m_renderer = renderer;
160     setNode(renderer->node());
161 }
162
163 static inline bool isInlineWithContinuation(RenderObject& object)
164 {
165     return is<RenderInline>(object) && downcast<RenderInline>(object).continuation();
166 }
167
168 static inline RenderObject* firstChildInContinuation(RenderInline& renderer)
169 {
170     auto continuation = renderer.continuation();
171
172     while (continuation) {
173         if (is<RenderBlock>(*continuation))
174             return continuation;
175         if (RenderObject* child = continuation->firstChild())
176             return child;
177         continuation = downcast<RenderInline>(*continuation).continuation();
178     }
179
180     return nullptr;
181 }
182
183 static inline RenderObject* firstChildConsideringContinuation(RenderObject& renderer)
184 {
185     RenderObject* firstChild = renderer.firstChildSlow();
186
187     if (!firstChild && isInlineWithContinuation(renderer))
188         firstChild = firstChildInContinuation(downcast<RenderInline>(renderer));
189
190     return firstChild;
191 }
192
193
194 static inline RenderObject* lastChildConsideringContinuation(RenderObject& renderer)
195 {
196     if (!is<RenderInline>(renderer) && !is<RenderBlock>(renderer))
197         return &renderer;
198
199     RenderObject* lastChild = downcast<RenderBoxModelObject>(renderer).lastChild();
200     RenderBoxModelObject* previous;
201     for (auto* current = &downcast<RenderBoxModelObject>(renderer); current; ) {
202         previous = current;
203
204         if (RenderObject* newLastChild = current->lastChild())
205             lastChild = newLastChild;
206
207         if (is<RenderInline>(*current)) {
208             current = downcast<RenderInline>(*current).inlineElementContinuation();
209             ASSERT_UNUSED(previous, current || !downcast<RenderInline>(*previous).continuation());
210         } else
211             current = downcast<RenderBlock>(*current).inlineElementContinuation();
212     }
213
214     return lastChild;
215 }
216
217 AccessibilityObject* AccessibilityRenderObject::firstChild() const
218 {
219     if (!m_renderer)
220         return nullptr;
221     
222     RenderObject* firstChild = firstChildConsideringContinuation(*m_renderer);
223
224     // If an object can't have children, then it is using this method to help
225     // calculate some internal property (like its description).
226     // In this case, it should check the Node level for children in case they're
227     // not rendered (like a <meter> element).
228     if (!firstChild && !canHaveChildren())
229         return AccessibilityNodeObject::firstChild();
230
231     return axObjectCache()->getOrCreate(firstChild);
232 }
233
234 AccessibilityObject* AccessibilityRenderObject::lastChild() const
235 {
236     if (!m_renderer)
237         return nullptr;
238
239     RenderObject* lastChild = lastChildConsideringContinuation(*m_renderer);
240
241     if (!lastChild && !canHaveChildren())
242         return AccessibilityNodeObject::lastChild();
243
244     return axObjectCache()->getOrCreate(lastChild);
245 }
246
247 static inline RenderInline* startOfContinuations(RenderObject& renderer)
248 {
249     if (renderer.isInlineElementContinuation())
250         return downcast<RenderInline>(renderer.node()->renderer());
251
252     // Blocks with a previous continuation always have a next continuation
253     if (is<RenderBlock>(renderer) && downcast<RenderBlock>(renderer).inlineElementContinuation())
254         return downcast<RenderInline>(downcast<RenderBlock>(renderer).inlineElementContinuation()->element()->renderer());
255
256     return nullptr;
257 }
258
259 static inline RenderObject* endOfContinuations(RenderObject& renderer)
260 {
261     if (!is<RenderInline>(renderer) && !is<RenderBlock>(renderer))
262         return &renderer;
263
264     auto* previous = &downcast<RenderBoxModelObject>(renderer);
265     for (auto* current = previous; current; ) {
266         previous = current;
267         if (is<RenderInline>(*current)) {
268             current = downcast<RenderInline>(*current).inlineElementContinuation();
269             ASSERT(current || !downcast<RenderInline>(*previous).continuation());
270         } else 
271             current = downcast<RenderBlock>(*current).inlineElementContinuation();
272     }
273
274     return previous;
275 }
276
277
278 static inline RenderObject* childBeforeConsideringContinuations(RenderInline* renderer, RenderObject* child)
279 {
280     RenderObject* previous = nullptr;
281     for (RenderBoxModelObject* currentContainer = renderer; currentContainer; ) {
282         if (is<RenderInline>(*currentContainer)) {
283             auto* current = currentContainer->firstChild();
284             while (current) {
285                 if (current == child)
286                     return previous;
287                 previous = current;
288                 current = current->nextSibling();
289             }
290
291             currentContainer = downcast<RenderInline>(*currentContainer).continuation();
292         } else if (is<RenderBlock>(*currentContainer)) {
293             if (currentContainer == child)
294                 return previous;
295
296             previous = currentContainer;
297             currentContainer = downcast<RenderBlock>(*currentContainer).inlineElementContinuation();
298         }
299     }
300
301     ASSERT_NOT_REACHED();
302     return nullptr;
303 }
304
305 static inline bool firstChildIsInlineContinuation(RenderElement& renderer)
306 {
307     RenderObject* child = renderer.firstChild();
308     return child && child->isInlineElementContinuation();
309 }
310
311 AccessibilityObject* AccessibilityRenderObject::previousSibling() const
312 {
313     if (!m_renderer)
314         return nullptr;
315
316     RenderObject* previousSibling = nullptr;
317
318     // Case 1: The node is a block and is an inline's continuation. In that case, the inline's
319     // last child is our previous sibling (or further back in the continuation chain)
320     RenderInline* startOfConts;
321     if (is<RenderBox>(*m_renderer) && (startOfConts = startOfContinuations(*m_renderer)))
322         previousSibling = childBeforeConsideringContinuations(startOfConts, m_renderer);
323
324     // Case 2: Anonymous block parent of the end of a continuation - skip all the way to before
325     // the parent of the start, since everything in between will be linked up via the continuation.
326     else if (m_renderer->isAnonymousBlock() && firstChildIsInlineContinuation(downcast<RenderBlock>(*m_renderer))) {
327         RenderBlock& renderBlock = downcast<RenderBlock>(*m_renderer);
328         auto* firstParent = startOfContinuations(*renderBlock.firstChild())->parent();
329         ASSERT(firstParent);
330         while (firstChildIsInlineContinuation(*firstParent))
331             firstParent = startOfContinuations(*firstParent->firstChild())->parent();
332         previousSibling = firstParent->previousSibling();
333     }
334
335     // Case 3: The node has an actual previous sibling
336     else if (RenderObject* ps = m_renderer->previousSibling())
337         previousSibling = ps;
338
339     // Case 4: This node has no previous siblings, but its parent is an inline,
340     // and is another node's inline continutation. Follow the continuation chain.
341     else if (is<RenderInline>(*m_renderer->parent()) && (startOfConts = startOfContinuations(*m_renderer->parent())))
342         previousSibling = childBeforeConsideringContinuations(startOfConts, m_renderer->parent()->firstChild());
343
344     if (!previousSibling)
345         return nullptr;
346     
347     return axObjectCache()->getOrCreate(previousSibling);
348 }
349
350 static inline bool lastChildHasContinuation(RenderElement& renderer)
351 {
352     RenderObject* child = renderer.lastChild();
353     return child && isInlineWithContinuation(*child);
354 }
355
356 AccessibilityObject* AccessibilityRenderObject::nextSibling() const
357 {
358     if (!m_renderer)
359         return nullptr;
360
361     RenderObject* nextSibling = nullptr;
362
363     // Case 1: node is a block and has an inline continuation. Next sibling is the inline continuation's
364     // first child.
365     RenderInline* inlineContinuation;
366     if (is<RenderBlock>(*m_renderer) && (inlineContinuation = downcast<RenderBlock>(*m_renderer).inlineElementContinuation()))
367         nextSibling = firstChildConsideringContinuation(*inlineContinuation);
368
369     // Case 2: Anonymous block parent of the start of a continuation - skip all the way to
370     // after the parent of the end, since everything in between will be linked up via the continuation.
371     else if (m_renderer->isAnonymousBlock() && lastChildHasContinuation(downcast<RenderBlock>(*m_renderer))) {
372         RenderElement* lastParent = endOfContinuations(*downcast<RenderBlock>(*m_renderer).lastChild())->parent();
373         ASSERT(lastParent);
374         while (lastChildHasContinuation(*lastParent))
375             lastParent = endOfContinuations(*lastParent->lastChild())->parent();
376         nextSibling = lastParent->nextSibling();
377     }
378
379     // Case 3: node has an actual next sibling
380     else if (RenderObject* ns = m_renderer->nextSibling())
381         nextSibling = ns;
382
383     // Case 4: node is an inline with a continuation. Next sibling is the next sibling of the end 
384     // of the continuation chain.
385     else if (isInlineWithContinuation(*m_renderer))
386         nextSibling = endOfContinuations(*m_renderer)->nextSibling();
387
388     // Case 5: node has no next sibling, and its parent is an inline with a continuation.
389     else if (isInlineWithContinuation(*m_renderer->parent())) {
390         auto& continuation = *downcast<RenderInline>(*m_renderer->parent()).continuation();
391         
392         // Case 5a: continuation is a block - in this case the block itself is the next sibling.
393         if (is<RenderBlock>(continuation))
394             nextSibling = &continuation;
395         // Case 5b: continuation is an inline - in this case the inline's first child is the next sibling
396         else
397             nextSibling = firstChildConsideringContinuation(continuation);
398     }
399
400     if (!nextSibling)
401         return nullptr;
402     
403     return axObjectCache()->getOrCreate(nextSibling);
404 }
405
406 static RenderBoxModelObject* nextContinuation(RenderObject& renderer)
407 {
408     if (is<RenderInline>(renderer) && !renderer.isReplaced())
409         return downcast<RenderInline>(renderer).continuation();
410     if (is<RenderBlock>(renderer))
411         return downcast<RenderBlock>(renderer).inlineElementContinuation();
412     return nullptr;
413 }
414     
415 RenderObject* AccessibilityRenderObject::renderParentObject() const
416 {
417     if (!m_renderer)
418         return nullptr;
419
420     RenderElement* parent = m_renderer->parent();
421
422     // Case 1: node is a block and is an inline's continuation. Parent
423     // is the start of the continuation chain.
424     RenderInline* startOfConts = nullptr;
425     RenderObject* firstChild = nullptr;
426     if (is<RenderBlock>(*m_renderer) && (startOfConts = startOfContinuations(*m_renderer)))
427         parent = startOfConts;
428
429     // Case 2: node's parent is an inline which is some node's continuation; parent is 
430     // the earliest node in the continuation chain.
431     else if (is<RenderInline>(parent) && (startOfConts = startOfContinuations(*parent)))
432         parent = startOfConts;
433     
434     // Case 3: The first sibling is the beginning of a continuation chain. Find the origin of that continuation.
435     else if (parent && (firstChild = parent->firstChild()) && firstChild->node()) {
436         // Get the node's renderer and follow that continuation chain until the first child is found
437         RenderObject* nodeRenderFirstChild = firstChild->node()->renderer();
438         while (nodeRenderFirstChild != firstChild) {
439             for (RenderObject* contsTest = nodeRenderFirstChild; contsTest; contsTest = nextContinuation(*contsTest)) {
440                 if (contsTest == firstChild) {
441                     parent = nodeRenderFirstChild->parent();
442                     break;
443                 }
444             }
445             RenderObject* parentFirstChild = parent->firstChild();
446             if (firstChild == parentFirstChild)
447                 break;
448             firstChild = parentFirstChild;
449             if (!firstChild->node())
450                 break;
451             nodeRenderFirstChild = firstChild->node()->renderer();
452         }
453     }
454         
455     return parent;
456 }
457     
458 AccessibilityObject* AccessibilityRenderObject::parentObjectIfExists() const
459 {
460     AXObjectCache* cache = axObjectCache();
461     if (!cache)
462         return nullptr;
463     
464     // WebArea's parent should be the scroll view containing it.
465     if (isWebArea())
466         return cache->get(&m_renderer->view().frameView());
467
468     return cache->get(renderParentObject());
469 }
470     
471 AccessibilityObject* AccessibilityRenderObject::parentObject() const
472 {
473     if (!m_renderer)
474         return nullptr;
475     
476     if (ariaRoleAttribute() == MenuBarRole)
477         return axObjectCache()->getOrCreate(m_renderer->parent());
478
479     // menuButton and its corresponding menu are DOM siblings, but Accessibility needs them to be parent/child
480     if (ariaRoleAttribute() == MenuRole) {
481         AccessibilityObject* parent = menuButtonForMenu();
482         if (parent)
483             return parent;
484     }
485     
486     AXObjectCache* cache = axObjectCache();
487     if (!cache)
488         return nullptr;
489     
490     RenderObject* parentObj = renderParentObject();
491     if (parentObj)
492         return cache->getOrCreate(parentObj);
493     
494     // WebArea's parent should be the scroll view containing it.
495     if (isWebArea())
496         return cache->getOrCreate(&m_renderer->view().frameView());
497     
498     return nullptr;
499 }
500     
501 bool AccessibilityRenderObject::isAttachment() const
502 {
503     RenderBoxModelObject* renderer = renderBoxModelObject();
504     if (!renderer)
505         return false;
506     // Widgets are the replaced elements that we represent to AX as attachments
507     bool isWidget = renderer->isWidget();
508
509     return isWidget && ariaRoleAttribute() == UnknownRole;
510 }
511
512 bool AccessibilityRenderObject::isFileUploadButton() const
513 {
514     if (m_renderer && is<HTMLInputElement>(m_renderer->node())) {
515         HTMLInputElement& input = downcast<HTMLInputElement>(*m_renderer->node());
516         return input.isFileUpload();
517     }
518     
519     return false;
520 }
521     
522 bool AccessibilityRenderObject::isReadOnly() const
523 {
524     ASSERT(m_renderer);
525     
526     if (isWebArea()) {
527         if (HTMLElement* body = m_renderer->document().body()) {
528             if (body->hasEditableStyle())
529                 return false;
530         }
531
532         return !m_renderer->document().hasEditableStyle();
533     }
534
535     return AccessibilityNodeObject::isReadOnly();
536 }
537
538 bool AccessibilityRenderObject::isOffScreen() const
539 {
540     ASSERT(m_renderer);
541     IntRect contentRect = snappedIntRect(m_renderer->absoluteClippedOverflowRect());
542     // FIXME: unclear if we need LegacyIOSDocumentVisibleRect.
543     IntRect viewRect = m_renderer->view().frameView().visibleContentRect(ScrollableArea::LegacyIOSDocumentVisibleRect);
544     viewRect.intersect(contentRect);
545     return viewRect.isEmpty();
546 }
547
548 Element* AccessibilityRenderObject::anchorElement() const
549 {
550     if (!m_renderer)
551         return nullptr;
552     
553     AXObjectCache* cache = axObjectCache();
554     if (!cache)
555         return nullptr;
556     
557     RenderObject* currentRenderer;
558     
559     // Search up the render tree for a RenderObject with a DOM node.  Defer to an earlier continuation, though.
560     for (currentRenderer = m_renderer; currentRenderer && !currentRenderer->node(); currentRenderer = currentRenderer->parent()) {
561         if (currentRenderer->isAnonymousBlock()) {
562             if (RenderObject* continuation = downcast<RenderBlock>(*currentRenderer).continuation())
563                 return cache->getOrCreate(continuation)->anchorElement();
564         }
565     }
566     
567     // bail if none found
568     if (!currentRenderer)
569         return nullptr;
570     
571     // search up the DOM tree for an anchor element
572     // NOTE: this assumes that any non-image with an anchor is an HTMLAnchorElement
573     for (Node* node = currentRenderer->node(); node; node = node->parentNode()) {
574         if (is<HTMLAnchorElement>(*node) || (node->renderer() && cache->getOrCreate(node->renderer())->isAnchor()))
575             return downcast<Element>(node);
576     }
577     
578     return nullptr;
579 }
580
581 String AccessibilityRenderObject::helpText() const
582 {
583     if (!m_renderer)
584         return String();
585     
586     const AtomicString& ariaHelp = getAttribute(aria_helpAttr);
587     if (!ariaHelp.isEmpty())
588         return ariaHelp;
589     
590     String describedBy = ariaDescribedByAttribute();
591     if (!describedBy.isEmpty())
592         return describedBy;
593     
594     String description = accessibilityDescription();
595     for (RenderObject* ancestor = m_renderer; ancestor; ancestor = ancestor->parent()) {
596         if (is<HTMLElement>(ancestor->node())) {
597             HTMLElement& element = downcast<HTMLElement>(*ancestor->node());
598             const AtomicString& summary = element.getAttribute(summaryAttr);
599             if (!summary.isEmpty())
600                 return summary;
601             
602             // The title attribute should be used as help text unless it is already being used as descriptive text.
603             const AtomicString& title = element.getAttribute(titleAttr);
604             if (!title.isEmpty() && description != title)
605                 return title;
606         }
607         
608         // Only take help text from an ancestor element if its a group or an unknown role. If help was 
609         // added to those kinds of elements, it is likely it was meant for a child element.
610         AccessibilityObject* axObj = axObjectCache()->getOrCreate(ancestor);
611         if (axObj) {
612             AccessibilityRole role = axObj->roleValue();
613             if (role != GroupRole && role != UnknownRole)
614                 break;
615         }
616     }
617     
618     return String();
619 }
620
621 String AccessibilityRenderObject::textUnderElement(AccessibilityTextUnderElementMode mode) const
622 {
623     if (!m_renderer)
624         return String();
625
626     if (is<RenderFileUploadControl>(*m_renderer))
627         return downcast<RenderFileUploadControl>(*m_renderer).buttonValue();
628     
629     // Reflect when a content author has explicitly marked a line break.
630     if (m_renderer->isBR())
631         return ASCIILiteral("\n");
632
633 #if ENABLE(MATHML)
634     // Math operators create RenderText nodes on the fly that are not tied into the DOM in a reasonable way,
635     // so rangeOfContents does not work for them (nor does regular text selection).
636     if (is<RenderText>(*m_renderer) && m_renderer->isAnonymous() && ancestorsOfType<RenderMathMLOperator>(*m_renderer).first())
637         return downcast<RenderText>(*m_renderer).text();
638 #endif
639
640     // rangeOfContents does not include CSS-generated content.
641     if (m_renderer->isBeforeOrAfterContent())
642         return AccessibilityNodeObject::textUnderElement(mode);
643
644     // We use a text iterator for text objects AND for those cases where we are
645     // explicitly asking for the full text under a given element.
646     if (is<RenderText>(*m_renderer) || mode.childrenInclusion == AccessibilityTextUnderElementMode::TextUnderElementModeIncludeAllChildren) {
647         // If possible, use a text iterator to get the text, so that whitespace
648         // is handled consistently.
649         Document* nodeDocument = nullptr;
650         RefPtr<Range> textRange;
651         if (Node* node = m_renderer->node()) {
652             // rangeOfContents does not include CSS-generated content.
653             Node* firstChild = node->pseudoAwareFirstChild();
654             Node* lastChild = node->pseudoAwareLastChild();
655             if ((firstChild && firstChild->isPseudoElement()) || (lastChild && lastChild->isPseudoElement()))
656                 return AccessibilityNodeObject::textUnderElement(mode);
657
658             nodeDocument = &node->document();
659             textRange = rangeOfContents(*node);
660         } else {
661             // For anonymous blocks, we work around not having a direct node to create a range from
662             // defining one based in the two external positions defining the boundaries of the subtree.
663             RenderObject* firstChildRenderer = m_renderer->firstChildSlow();
664             RenderObject* lastChildRenderer = m_renderer->lastChildSlow();
665             if (firstChildRenderer && lastChildRenderer) {
666                 ASSERT(firstChildRenderer->node());
667                 ASSERT(lastChildRenderer->node());
668
669                 // We define the start and end positions for the range as the ones right before and after
670                 // the first and the last nodes in the DOM tree that is wrapped inside the anonymous block.
671                 Node* firstNodeInBlock = firstChildRenderer->node();
672                 Position startPosition = positionInParentBeforeNode(firstNodeInBlock);
673                 Position endPosition = positionInParentAfterNode(lastChildRenderer->node());
674
675                 nodeDocument = &firstNodeInBlock->document();
676                 textRange = Range::create(*nodeDocument, startPosition, endPosition);
677             }
678         }
679
680         if (nodeDocument && textRange) {
681             if (Frame* frame = nodeDocument->frame()) {
682                 // catch stale WebCoreAXObject (see <rdar://problem/3960196>)
683                 if (frame->document() != nodeDocument)
684                     return String();
685                 return plainText(textRange.get(), textIteratorBehaviorForTextRange());
686             }
687         }
688     
689         // Sometimes text fragments don't have Nodes associated with them (like when
690         // CSS content is used to insert text or when a RenderCounter is used.)
691         if (is<RenderText>(*m_renderer)) {
692             RenderText& renderTextObject = downcast<RenderText>(*m_renderer);
693             if (is<RenderTextFragment>(renderTextObject)) {
694                 RenderTextFragment& renderTextFragment = downcast<RenderTextFragment>(renderTextObject);
695                 // The alt attribute may be set on a text fragment through CSS, which should be honored.
696                 const String& altText = renderTextFragment.altText();
697                 if (!altText.isEmpty())
698                     return altText;
699                 return renderTextFragment.contentString();
700             }
701
702             return renderTextObject.text();
703         }
704     }
705     
706     return AccessibilityNodeObject::textUnderElement(mode);
707 }
708
709 Node* AccessibilityRenderObject::node() const
710 {
711     if (!m_renderer)
712         return nullptr;
713     if (m_renderer->isRenderView())
714         return &m_renderer->document();
715     return m_renderer->node();
716 }    
717
718 String AccessibilityRenderObject::stringValue() const
719 {
720     if (!m_renderer)
721         return String();
722
723     if (isPasswordField())
724         return passwordFieldValue();
725
726     RenderBoxModelObject* cssBox = renderBoxModelObject();
727
728     if (ariaRoleAttribute() == StaticTextRole) {
729         String staticText = text();
730         if (!staticText.length())
731             staticText = textUnderElement();
732         return staticText;
733     }
734         
735     if (is<RenderText>(*m_renderer))
736         return textUnderElement();
737     
738     if (is<RenderMenuList>(cssBox)) {
739         // RenderMenuList will go straight to the text() of its selected item.
740         // This has to be overridden in the case where the selected item has an ARIA label.
741         HTMLSelectElement& selectElement = downcast<HTMLSelectElement>(*m_renderer->node());
742         int selectedIndex = selectElement.selectedIndex();
743         const Vector<HTMLElement*>& listItems = selectElement.listItems();
744         if (selectedIndex >= 0 && static_cast<size_t>(selectedIndex) < listItems.size()) {
745             const AtomicString& overriddenDescription = listItems[selectedIndex]->fastGetAttribute(aria_labelAttr);
746             if (!overriddenDescription.isNull())
747                 return overriddenDescription;
748         }
749         return downcast<RenderMenuList>(*m_renderer).text();
750     }
751     
752     if (is<RenderListMarker>(*m_renderer))
753         return downcast<RenderListMarker>(*m_renderer).text();
754     
755     if (isWebArea())
756         return String();
757     
758     if (isTextControl())
759         return text();
760     
761     if (is<RenderFileUploadControl>(*m_renderer))
762         return downcast<RenderFileUploadControl>(*m_renderer).fileTextValue();
763     
764     // FIXME: We might need to implement a value here for more types
765     // FIXME: It would be better not to advertise a value at all for the types for which we don't implement one;
766     // this would require subclassing or making accessibilityAttributeNames do something other than return a
767     // single static array.
768     return String();
769 }
770
771 HTMLLabelElement* AccessibilityRenderObject::labelElementContainer() const
772 {
773     if (!m_renderer)
774         return nullptr;
775
776     // the control element should not be considered part of the label
777     if (isControl())
778         return nullptr;
779     
780     // find if this has a parent that is a label
781     for (Node* parentNode = m_renderer->node(); parentNode; parentNode = parentNode->parentNode()) {
782         if (is<HTMLLabelElement>(*parentNode))
783             return downcast<HTMLLabelElement>(parentNode);
784     }
785     
786     return nullptr;
787 }
788
789 // The boundingBox for elements within the remote SVG element needs to be offset by its position
790 // within the parent page, otherwise they are in relative coordinates only.
791 void AccessibilityRenderObject::offsetBoundingBoxForRemoteSVGElement(LayoutRect& rect) const
792 {
793     for (AccessibilityObject* parent = parentObject(); parent; parent = parent->parentObject()) {
794         if (parent->isAccessibilitySVGRoot()) {
795             rect.moveBy(parent->parentObject()->boundingBoxRect().location());
796             break;
797         }
798     }
799 }
800     
801 LayoutRect AccessibilityRenderObject::boundingBoxRect() const
802 {
803     RenderObject* obj = m_renderer;
804     
805     if (!obj)
806         return LayoutRect();
807     
808     if (obj->node()) // If we are a continuation, we want to make sure to use the primary renderer.
809         obj = obj->node()->renderer();
810     
811     // absoluteFocusRingQuads will query the hierarchy below this element, which for large webpages can be very slow.
812     // For a web area, which will have the most elements of any element, absoluteQuads should be used.
813     // We should also use absoluteQuads for SVG elements, otherwise transforms won't be applied.
814     Vector<FloatQuad> quads;
815     bool isSVGRoot = false;
816
817     if (obj->isSVGRoot())
818         isSVGRoot = true;
819
820     if (is<RenderText>(*obj))
821         quads = downcast<RenderText>(*obj).absoluteQuadsClippedToEllipsis();
822     else if (isWebArea() || isSVGRoot)
823         obj->absoluteQuads(quads);
824     else
825         obj->absoluteFocusRingQuads(quads);
826     
827     LayoutRect result = boundingBoxForQuads(obj, quads);
828
829     Document* document = this->document();
830     if (document && document->isSVGDocument())
831         offsetBoundingBoxForRemoteSVGElement(result);
832     
833     // The size of the web area should be the content size, not the clipped size.
834     if (isWebArea())
835         result.setSize(obj->view().frameView().contentsSize());
836     
837     return result;
838 }
839     
840 LayoutRect AccessibilityRenderObject::checkboxOrRadioRect() const
841 {
842     if (!m_renderer)
843         return LayoutRect();
844     
845     HTMLLabelElement* label = labelForElement(downcast<Element>(m_renderer->node()));
846     if (!label || !label->renderer())
847         return boundingBoxRect();
848     
849     LayoutRect labelRect = axObjectCache()->getOrCreate(label)->elementRect();
850     labelRect.unite(boundingBoxRect());
851     return labelRect;
852 }
853
854 LayoutRect AccessibilityRenderObject::elementRect() const
855 {
856     // a checkbox or radio button should encompass its label
857     if (isCheckboxOrRadio())
858         return checkboxOrRadioRect();
859     
860     return boundingBoxRect();
861 }
862     
863 bool AccessibilityRenderObject::supportsPath() const
864 {
865     return is<RenderSVGShape>(m_renderer);
866 }
867
868 Path AccessibilityRenderObject::elementPath() const
869 {
870     if (is<RenderSVGShape>(m_renderer) && downcast<RenderSVGShape>(*m_renderer).hasPath()) {
871         Path path = downcast<RenderSVGShape>(*m_renderer).path();
872         
873         // The SVG path is in terms of the parent's bounding box. The path needs to be offset to frame coordinates.
874         if (auto svgRoot = ancestorsOfType<RenderSVGRoot>(*m_renderer).first()) {
875             LayoutPoint parentOffset = axObjectCache()->getOrCreate(&*svgRoot)->elementRect().location();
876             path.transform(AffineTransform().translate(parentOffset.x(), parentOffset.y()));
877         }
878         
879         return path;
880     }
881     
882     return Path();
883 }
884
885 IntPoint AccessibilityRenderObject::clickPoint()
886 {
887     // Headings are usually much wider than their textual content. If the mid point is used, often it can be wrong.
888     if (isHeading() && children().size() == 1)
889         return children()[0]->clickPoint();
890
891     // use the default position unless this is an editable web area, in which case we use the selection bounds.
892     if (!isWebArea() || isReadOnly())
893         return AccessibilityObject::clickPoint();
894     
895     VisibleSelection visSelection = selection();
896     VisiblePositionRange range = VisiblePositionRange(visSelection.visibleStart(), visSelection.visibleEnd());
897     IntRect bounds = boundsForVisiblePositionRange(range);
898 #if PLATFORM(COCOA)
899     bounds.setLocation(m_renderer->view().frameView().screenToContents(bounds.location()));
900 #endif        
901     return IntPoint(bounds.x() + (bounds.width() / 2), bounds.y() - (bounds.height() / 2));
902 }
903     
904 AccessibilityObject* AccessibilityRenderObject::internalLinkElement() const
905 {
906     Element* element = anchorElement();
907     // Right now, we do not support ARIA links as internal link elements
908     if (!is<HTMLAnchorElement>(element))
909         return nullptr;
910     HTMLAnchorElement& anchor = downcast<HTMLAnchorElement>(*element);
911     
912     URL linkURL = anchor.href();
913     String fragmentIdentifier = linkURL.fragmentIdentifier();
914     if (fragmentIdentifier.isEmpty())
915         return nullptr;
916     
917     // check if URL is the same as current URL
918     URL documentURL = m_renderer->document().url();
919     if (!equalIgnoringFragmentIdentifier(documentURL, linkURL))
920         return nullptr;
921     
922     Node* linkedNode = m_renderer->document().findAnchor(fragmentIdentifier);
923     if (!linkedNode)
924         return nullptr;
925     
926     // The element we find may not be accessible, so find the first accessible object.
927     return firstAccessibleObjectFromNode(linkedNode);
928 }
929
930 ESpeak AccessibilityRenderObject::speakProperty() const
931 {
932     if (!m_renderer)
933         return AccessibilityObject::speakProperty();
934     
935     return m_renderer->style().speak();
936 }
937     
938 void AccessibilityRenderObject::addRadioButtonGroupMembers(AccessibilityChildrenVector& linkedUIElements) const
939 {
940     if (!m_renderer || roleValue() != RadioButtonRole)
941         return;
942     
943     Node* node = m_renderer->node();
944     if (!is<HTMLInputElement>(node))
945         return;
946     
947     HTMLInputElement& input = downcast<HTMLInputElement>(*node);
948     // if there's a form, then this is easy
949     if (input.form()) {
950         Vector<Ref<Element>> formElements;
951         input.form()->getNamedElements(input.name(), formElements);
952         
953         for (auto& associateElement : formElements) {
954             if (AccessibilityObject* object = axObjectCache()->getOrCreate(&associateElement.get()))
955                 linkedUIElements.append(object);        
956         } 
957     } else {
958         RefPtr<NodeList> list = node->document().getElementsByTagName(inputTag.localName());
959         unsigned length = list->length();
960         for (unsigned i = 0; i < length; ++i) {
961             Node* item = list->item(i);
962             if (is<HTMLInputElement>(*item)) {
963                 HTMLInputElement& associateElement = downcast<HTMLInputElement>(*item);
964                 if (associateElement.isRadioButton() && associateElement.name() == input.name()) {
965                     if (AccessibilityObject* object = axObjectCache()->getOrCreate(&associateElement))
966                         linkedUIElements.append(object);
967                 }
968             }
969         }
970     }
971 }
972     
973 // linked ui elements could be all the related radio buttons in a group
974 // or an internal anchor connection
975 void AccessibilityRenderObject::linkedUIElements(AccessibilityChildrenVector& linkedUIElements) const
976 {
977     ariaFlowToElements(linkedUIElements);
978
979     if (isAnchor()) {
980         AccessibilityObject* linkedAXElement = internalLinkElement();
981         if (linkedAXElement)
982             linkedUIElements.append(linkedAXElement);
983     }
984
985     if (roleValue() == RadioButtonRole)
986         addRadioButtonGroupMembers(linkedUIElements);
987 }
988
989 bool AccessibilityRenderObject::hasTextAlternative() const
990 {
991     // ARIA: section 2A, bullet #3 says if aria-labeledby or aria-label appears, it should
992     // override the "label" element association.
993     return ariaAccessibilityDescription().length();
994 }
995     
996 bool AccessibilityRenderObject::ariaHasPopup() const
997 {
998     return elementAttributeValue(aria_haspopupAttr);
999 }
1000
1001 void AccessibilityRenderObject::ariaElementsFromAttribute(AccessibilityChildrenVector& children, const QualifiedName& attributeName) const
1002 {
1003     Vector<Element*> elements;
1004     elementsFromAttribute(elements, attributeName);
1005     AXObjectCache* cache = axObjectCache();
1006     for (const auto& element : elements) {
1007         if (AccessibilityObject* axObject = cache->getOrCreate(element))
1008             children.append(axObject);
1009     }
1010 }
1011
1012 bool AccessibilityRenderObject::supportsARIAFlowTo() const
1013 {
1014     return !getAttribute(aria_flowtoAttr).isEmpty();
1015 }
1016     
1017 void AccessibilityRenderObject::ariaFlowToElements(AccessibilityChildrenVector& flowTo) const
1018 {
1019     ariaElementsFromAttribute(flowTo, aria_flowtoAttr);
1020 }
1021
1022 bool AccessibilityRenderObject::supportsARIADescribedBy() const
1023 {
1024     return !getAttribute(aria_describedbyAttr).isEmpty();
1025 }
1026
1027 void AccessibilityRenderObject::ariaDescribedByElements(AccessibilityChildrenVector& ariaDescribedBy) const
1028 {
1029     ariaElementsFromAttribute(ariaDescribedBy, aria_describedbyAttr);
1030 }
1031
1032 bool AccessibilityRenderObject::supportsARIAControls() const
1033 {
1034     return !getAttribute(aria_controlsAttr).isEmpty();
1035 }
1036
1037 void AccessibilityRenderObject::ariaControlsElements(AccessibilityChildrenVector& ariaControls) const
1038 {
1039     ariaElementsFromAttribute(ariaControls, aria_controlsAttr);
1040 }
1041
1042 bool AccessibilityRenderObject::supportsARIADropping() const 
1043 {
1044     const AtomicString& dropEffect = getAttribute(aria_dropeffectAttr);
1045     return !dropEffect.isEmpty();
1046 }
1047
1048 bool AccessibilityRenderObject::supportsARIADragging() const
1049 {
1050     const AtomicString& grabbed = getAttribute(aria_grabbedAttr);
1051     return equalIgnoringCase(grabbed, "true") || equalIgnoringCase(grabbed, "false");   
1052 }
1053
1054 bool AccessibilityRenderObject::isARIAGrabbed()
1055 {
1056     return elementAttributeValue(aria_grabbedAttr);
1057 }
1058
1059 void AccessibilityRenderObject::determineARIADropEffects(Vector<String>& effects)
1060 {
1061     const AtomicString& dropEffects = getAttribute(aria_dropeffectAttr);
1062     if (dropEffects.isEmpty()) {
1063         effects.clear();
1064         return;
1065     }
1066     
1067     String dropEffectsString = dropEffects.string();
1068     dropEffectsString.replace('\n', ' ');
1069     dropEffectsString.split(' ', effects);
1070 }
1071     
1072 bool AccessibilityRenderObject::exposesTitleUIElement() const
1073 {
1074     if (!isControl())
1075         return false;
1076
1077     // If this control is ignored (because it's invisible), 
1078     // then the label needs to be exposed so it can be visible to accessibility.
1079     if (accessibilityIsIgnored())
1080         return true;
1081     
1082     // When controls have their own descriptions, the title element should be ignored.
1083     if (hasTextAlternative())
1084         return false;
1085     
1086     return true;
1087 }
1088     
1089 AccessibilityObject* AccessibilityRenderObject::titleUIElement() const
1090 {
1091     if (!m_renderer)
1092         return nullptr;
1093     
1094     // if isFieldset is true, the renderer is guaranteed to be a RenderFieldset
1095     if (isFieldset())
1096         return axObjectCache()->getOrCreate(downcast<RenderFieldset>(*m_renderer).findLegend(RenderFieldset::IncludeFloatingOrOutOfFlow));
1097     
1098     Node* node = m_renderer->node();
1099     if (!is<Element>(node))
1100         return nullptr;
1101     HTMLLabelElement* label = labelForElement(downcast<Element>(node));
1102     if (label && label->renderer())
1103         return axObjectCache()->getOrCreate(label);
1104
1105     return nullptr;
1106 }
1107     
1108 bool AccessibilityRenderObject::isAllowedChildOfTree() const
1109 {
1110     // Determine if this is in a tree. If so, we apply special behavior to make it work like an AXOutline.
1111     AccessibilityObject* axObj = parentObject();
1112     bool isInTree = false;
1113     while (axObj) {
1114         if (axObj->isTree()) {
1115             isInTree = true;
1116             break;
1117         }
1118         axObj = axObj->parentObject();
1119     }
1120     
1121     // If the object is in a tree, only tree items should be exposed (and the children of tree items).
1122     if (isInTree) {
1123         AccessibilityRole role = roleValue();
1124         if (role != TreeItemRole && role != StaticTextRole)
1125             return false;
1126     }
1127     return true;
1128 }
1129     
1130 static AccessibilityObjectInclusion objectInclusionFromAltText(const String& altText)
1131 {
1132     // Don't ignore an image that has an alt tag.
1133     if (!altText.containsOnlyWhitespace())
1134         return IncludeObject;
1135     
1136     // The informal standard is to ignore images with zero-length alt strings.
1137     if (!altText.isNull())
1138         return IgnoreObject;
1139     
1140     return DefaultBehavior;
1141 }
1142
1143 AccessibilityObjectInclusion AccessibilityRenderObject::defaultObjectInclusion() const
1144 {
1145     // The following cases can apply to any element that's a subclass of AccessibilityRenderObject.
1146     
1147     if (!m_renderer)
1148         return IgnoreObject;
1149
1150     if (m_renderer->style().visibility() != VISIBLE) {
1151         // aria-hidden is meant to override visibility as the determinant in AX hierarchy inclusion.
1152         if (equalIgnoringCase(getAttribute(aria_hiddenAttr), "false"))
1153             return DefaultBehavior;
1154         
1155         return IgnoreObject;
1156     }
1157
1158     return AccessibilityObject::defaultObjectInclusion();
1159 }
1160
1161 bool AccessibilityRenderObject::computeAccessibilityIsIgnored() const
1162 {
1163 #ifndef NDEBUG
1164     ASSERT(m_initialized);
1165 #endif
1166
1167     // Check first if any of the common reasons cause this element to be ignored.
1168     // Then process other use cases that need to be applied to all the various roles
1169     // that AccessibilityRenderObjects take on.
1170     AccessibilityObjectInclusion decision = defaultObjectInclusion();
1171     if (decision == IncludeObject)
1172         return false;
1173     if (decision == IgnoreObject)
1174         return true;
1175     
1176     // If this element is within a parent that cannot have children, it should not be exposed.
1177     if (isDescendantOfBarrenParent())
1178         return true;    
1179     
1180     if (roleValue() == IgnoredRole)
1181         return true;
1182     
1183     if (roleValue() == PresentationalRole || inheritsPresentationalRole())
1184         return true;
1185     
1186     // An ARIA tree can only have tree items and static text as children.
1187     if (!isAllowedChildOfTree())
1188         return true;
1189
1190     // Allow the platform to decide if the attachment is ignored or not.
1191     if (isAttachment())
1192         return accessibilityIgnoreAttachment();
1193     
1194     // ignore popup menu items because AppKit does
1195     if (ancestorsOfType<RenderMenuList>(*m_renderer).first())
1196         return true;
1197
1198     // find out if this element is inside of a label element.
1199     // if so, it may be ignored because it's the label for a checkbox or radio button
1200     AccessibilityObject* controlObject = correspondingControlForLabelElement();
1201     if (controlObject && !controlObject->exposesTitleUIElement() && controlObject->isCheckboxOrRadio())
1202         return true;
1203
1204     if (m_renderer->isBR())
1205         return true;
1206
1207     if (is<RenderText>(*m_renderer)) {
1208         // static text beneath MenuItems and MenuButtons are just reported along with the menu item, so it's ignored on an individual level
1209         AccessibilityObject* parent = parentObjectUnignored();
1210         if (parent && (parent->isMenuItem() || parent->ariaRoleAttribute() == MenuButtonRole))
1211             return true;
1212         auto& renderText = downcast<RenderText>(*m_renderer);
1213         if (!renderText.hasRenderedText())
1214             return true;
1215
1216         // static text beneath TextControls is reported along with the text control text so it's ignored.
1217         for (AccessibilityObject* parent = parentObject(); parent; parent = parent->parentObject()) { 
1218             if (parent->roleValue() == TextFieldRole)
1219                 return true;
1220         }
1221         
1222         // The alt attribute may be set on a text fragment through CSS, which should be honored.
1223         if (is<RenderTextFragment>(renderText)) {
1224             AccessibilityObjectInclusion altTextInclusion = objectInclusionFromAltText(downcast<RenderTextFragment>(renderText).altText());
1225             if (altTextInclusion == IgnoreObject)
1226                 return true;
1227             if (altTextInclusion == IncludeObject)
1228                 return false;
1229         }
1230
1231         // text elements that are just empty whitespace should not be returned
1232         return renderText.text()->containsOnlyWhitespace();
1233     }
1234     
1235     if (isHeading())
1236         return false;
1237     
1238     if (isLink())
1239         return false;
1240     
1241     if (isLandmark())
1242         return false;
1243
1244     // all controls are accessible
1245     if (isControl())
1246         return false;
1247
1248     switch (roleValue()) {
1249     case AudioRole:
1250     case DescriptionListTermRole:
1251     case DescriptionListDetailRole:
1252     case DocumentArticleRole:
1253     case DocumentRegionRole:
1254     case ListItemRole:
1255     case VideoRole:
1256         return false;
1257     default:
1258         break;
1259     }
1260     
1261     if (ariaRoleAttribute() != UnknownRole)
1262         return false;
1263     
1264     if (roleValue() == HorizontalRuleRole)
1265         return false;
1266     
1267     // don't ignore labels, because they serve as TitleUIElements
1268     Node* node = m_renderer->node();
1269     if (is<HTMLLabelElement>(node))
1270         return false;
1271     
1272     // Anything that is content editable should not be ignored.
1273     // However, one cannot just call node->hasEditableStyle() since that will ask if its parents
1274     // are also editable. Only the top level content editable region should be exposed.
1275     if (hasContentEditableAttributeSet())
1276         return false;
1277     
1278     
1279     // if this element has aria attributes on it, it should not be ignored.
1280     if (supportsARIAAttributes())
1281         return false;
1282
1283 #if ENABLE(MATHML)
1284     // First check if this is a special case within the math tree that needs to be ignored.
1285     if (isIgnoredElementWithinMathTree())
1286         return true;
1287     // Otherwise all other math elements are in the tree.
1288     if (isMathElement())
1289         return false;
1290 #endif
1291     
1292     if (is<RenderBlockFlow>(*m_renderer) && m_renderer->childrenInline() && !canSetFocusAttribute())
1293         return !downcast<RenderBlockFlow>(*m_renderer).hasLines() && !mouseButtonListener();
1294     
1295     // ignore images seemingly used as spacers
1296     if (isImage()) {
1297         
1298         // If the image can take focus, it should not be ignored, lest the user not be able to interact with something important.
1299         if (canSetFocusAttribute())
1300             return false;
1301         
1302         // First check the RenderImage's altText (which can be set through a style sheet, or come from the Element).
1303         // However, if this is not a native image, fallback to the attribute on the Element.
1304         AccessibilityObjectInclusion altTextInclusion = DefaultBehavior;
1305         bool isRenderImage = is<RenderImage>(m_renderer);
1306         if (isRenderImage)
1307             altTextInclusion = objectInclusionFromAltText(downcast<RenderImage>(*m_renderer).altText());
1308         else
1309             altTextInclusion = objectInclusionFromAltText(getAttribute(altAttr).string());
1310
1311         if (altTextInclusion == IgnoreObject)
1312             return true;
1313         if (altTextInclusion == IncludeObject)
1314             return false;
1315         
1316         // If an image has a title attribute on it, accessibility should be lenient and allow it to appear in the hierarchy (according to WAI-ARIA).
1317         if (!getAttribute(titleAttr).isEmpty())
1318             return false;
1319     
1320         if (isRenderImage) {
1321             // check for one-dimensional image
1322             RenderImage& image = downcast<RenderImage>(*m_renderer);
1323             if (image.height() <= 1 || image.width() <= 1)
1324                 return true;
1325             
1326             // check whether rendered image was stretched from one-dimensional file image
1327             if (image.cachedImage()) {
1328                 LayoutSize imageSize = image.cachedImage()->imageSizeForRenderer(&image, image.view().zoomFactor());
1329                 return imageSize.height() <= 1 || imageSize.width() <= 1;
1330             }
1331         }
1332         return false;
1333     }
1334
1335     if (isCanvas()) {
1336         if (canvasHasFallbackContent())
1337             return false;
1338
1339         if (is<RenderBox>(*m_renderer)) {
1340             auto& canvasBox = downcast<RenderBox>(*m_renderer);
1341             if (canvasBox.height() <= 1 || canvasBox.width() <= 1)
1342                 return true;
1343         }
1344         // Otherwise fall through; use presence of help text, title, or description to decide.
1345     }
1346
1347     if (isWebArea() || m_renderer->isListMarker())
1348         return false;
1349     
1350     // Using the presence of an accessible name to decide an element's visibility is not
1351     // as definitive as previous checks, so this should remain as one of the last.
1352     if (hasAttributesRequiredForInclusion())
1353         return false;
1354
1355     // Don't ignore generic focusable elements like <div tabindex=0>
1356     // unless they're completely empty, with no children.
1357     if (isGenericFocusableElement() && node->firstChild())
1358         return false;
1359
1360     // <span> tags are inline tags and not meant to convey information if they have no other aria
1361     // information on them. If we don't ignore them, they may emit signals expected to come from
1362     // their parent. In addition, because included spans are GroupRole objects, and GroupRole
1363     // objects are often containers with meaningful information, the inclusion of a span can have
1364     // the side effect of causing the immediate parent accessible to be ignored. This is especially
1365     // problematic for platforms which have distinct roles for textual block elements.
1366     if (node && node->hasTagName(spanTag))
1367         return true;
1368
1369     // Other non-ignored host language elements
1370     if (node && node->hasTagName(dfnTag))
1371         return false;
1372     
1373     // By default, objects should be ignored so that the AX hierarchy is not 
1374     // filled with unnecessary items.
1375     return true;
1376 }
1377
1378 bool AccessibilityRenderObject::isLoaded() const
1379 {
1380     return !m_renderer->document().parser();
1381 }
1382
1383 double AccessibilityRenderObject::estimatedLoadingProgress() const
1384 {
1385     if (!m_renderer)
1386         return 0;
1387     
1388     if (isLoaded())
1389         return 1.0;
1390     
1391     Page* page = m_renderer->document().page();
1392     if (!page)
1393         return 0;
1394     
1395     return page->progress().estimatedProgress();
1396 }
1397     
1398 int AccessibilityRenderObject::layoutCount() const
1399 {
1400     if (!is<RenderView>(*m_renderer))
1401         return 0;
1402     return downcast<RenderView>(*m_renderer).frameView().layoutCount();
1403 }
1404
1405 String AccessibilityRenderObject::text() const
1406 {
1407     if (isPasswordField())
1408         return passwordFieldValue();
1409
1410     return AccessibilityNodeObject::text();
1411 }
1412     
1413 int AccessibilityRenderObject::textLength() const
1414 {
1415     ASSERT(isTextControl());
1416     
1417     if (isPasswordField())
1418         return passwordFieldValue().length();
1419
1420     return text().length();
1421 }
1422
1423 PlainTextRange AccessibilityRenderObject::documentBasedSelectedTextRange() const
1424 {
1425     Node* node = m_renderer->node();
1426     if (!node)
1427         return PlainTextRange();
1428     
1429     VisibleSelection visibleSelection = selection();
1430     RefPtr<Range> currentSelectionRange = visibleSelection.toNormalizedRange();
1431     if (!currentSelectionRange || !currentSelectionRange->intersectsNode(node, IGNORE_EXCEPTION))
1432         return PlainTextRange();
1433     
1434     int start = indexForVisiblePosition(visibleSelection.start());
1435     int end = indexForVisiblePosition(visibleSelection.end());
1436     
1437     return PlainTextRange(start, end - start);
1438 }
1439
1440 String AccessibilityRenderObject::selectedText() const
1441 {
1442     ASSERT(isTextControl());
1443     
1444     if (isPasswordField())
1445         return String(); // need to return something distinct from empty string
1446     
1447     if (isNativeTextControl()) {
1448         HTMLTextFormControlElement& textControl = downcast<RenderTextControl>(*m_renderer).textFormControlElement();
1449         return textControl.selectedText();
1450     }
1451     
1452     return doAXStringForRange(documentBasedSelectedTextRange());
1453 }
1454
1455 const AtomicString& AccessibilityRenderObject::accessKey() const
1456 {
1457     Node* node = m_renderer->node();
1458     if (!is<Element>(node))
1459         return nullAtom;
1460     return downcast<Element>(*node).getAttribute(accesskeyAttr);
1461 }
1462
1463 VisibleSelection AccessibilityRenderObject::selection() const
1464 {
1465     return m_renderer->frame().selection().selection();
1466 }
1467
1468 PlainTextRange AccessibilityRenderObject::selectedTextRange() const
1469 {
1470     ASSERT(isTextControl());
1471     
1472     if (isPasswordField())
1473         return PlainTextRange();
1474     
1475     AccessibilityRole ariaRole = ariaRoleAttribute();
1476     if (isNativeTextControl() && ariaRole == UnknownRole) {
1477         HTMLTextFormControlElement& textControl = downcast<RenderTextControl>(*m_renderer).textFormControlElement();
1478         return PlainTextRange(textControl.selectionStart(), textControl.selectionEnd() - textControl.selectionStart());
1479     }
1480     
1481     return documentBasedSelectedTextRange();
1482 }
1483
1484 void AccessibilityRenderObject::setSelectedTextRange(const PlainTextRange& range)
1485 {
1486     if (isNativeTextControl()) {
1487         HTMLTextFormControlElement& textControl = downcast<RenderTextControl>(*m_renderer).textFormControlElement();
1488         textControl.setSelectionRange(range.start, range.start + range.length);
1489         return;
1490     }
1491
1492     Node* node = m_renderer->node();
1493     m_renderer->frame().selection().setSelection(VisibleSelection(Position(node, range.start, Position::PositionIsOffsetInAnchor),
1494         Position(node, range.start + range.length, Position::PositionIsOffsetInAnchor), DOWNSTREAM));
1495 }
1496
1497 URL AccessibilityRenderObject::url() const
1498 {
1499     if (isAnchor() && is<HTMLAnchorElement>(*m_renderer->node())) {
1500         if (HTMLAnchorElement* anchor = downcast<HTMLAnchorElement>(anchorElement()))
1501             return anchor->href();
1502     }
1503     
1504     if (isWebArea())
1505         return m_renderer->document().url();
1506     
1507     if (isImage() && is<HTMLImageElement>(m_renderer->node()))
1508         return downcast<HTMLImageElement>(*m_renderer->node()).src();
1509     
1510     if (isInputImage())
1511         return downcast<HTMLInputElement>(*m_renderer->node()).src();
1512     
1513     return URL();
1514 }
1515
1516 bool AccessibilityRenderObject::isUnvisited() const
1517 {
1518     // FIXME: Is it a privacy violation to expose unvisited information to accessibility APIs?
1519     return m_renderer->style().isLink() && m_renderer->style().insideLink() == InsideUnvisitedLink;
1520 }
1521
1522 bool AccessibilityRenderObject::isVisited() const
1523 {
1524     // FIXME: Is it a privacy violation to expose visited information to accessibility APIs?
1525     return m_renderer->style().isLink() && m_renderer->style().insideLink() == InsideVisitedLink;
1526 }
1527
1528 void AccessibilityRenderObject::setElementAttributeValue(const QualifiedName& attributeName, bool value)
1529 {
1530     if (!m_renderer)
1531         return;
1532     
1533     Node* node = m_renderer->node();
1534     if (!is<Element>(node))
1535         return;
1536     
1537     downcast<Element>(*node).setAttribute(attributeName, (value) ? "true" : "false");
1538 }
1539     
1540 bool AccessibilityRenderObject::elementAttributeValue(const QualifiedName& attributeName) const
1541 {
1542     if (!m_renderer)
1543         return false;
1544     
1545     return equalIgnoringCase(getAttribute(attributeName), "true");
1546 }
1547     
1548 bool AccessibilityRenderObject::isSelected() const
1549 {
1550     if (!m_renderer)
1551         return false;
1552     
1553     Node* node = m_renderer->node();
1554     if (!node)
1555         return false;
1556     
1557     const AtomicString& ariaSelected = getAttribute(aria_selectedAttr);
1558     if (equalIgnoringCase(ariaSelected, "true"))
1559         return true;    
1560     
1561     if (isTabItem() && isTabItemSelected())
1562         return true;
1563
1564     return false;
1565 }
1566
1567 bool AccessibilityRenderObject::isTabItemSelected() const
1568 {
1569     if (!isTabItem() || !m_renderer)
1570         return false;
1571     
1572     Node* node = m_renderer->node();
1573     if (!node || !node->isElementNode())
1574         return false;
1575     
1576     // The ARIA spec says a tab item can also be selected if it is aria-labeled by a tabpanel
1577     // that has keyboard focus inside of it, or if a tabpanel in its aria-controls list has KB
1578     // focus inside of it.
1579     AccessibilityObject* focusedElement = focusedUIElement();
1580     if (!focusedElement)
1581         return false;
1582     
1583     Vector<Element*> elements;
1584     elementsFromAttribute(elements, aria_controlsAttr);
1585     
1586     AXObjectCache* cache = axObjectCache();
1587     if (!cache)
1588         return false;
1589     
1590     for (const auto& element : elements) {
1591         AccessibilityObject* tabPanel = cache->getOrCreate(element);
1592
1593         // A tab item should only control tab panels.
1594         if (!tabPanel || tabPanel->roleValue() != TabPanelRole)
1595             continue;
1596         
1597         AccessibilityObject* checkFocusElement = focusedElement;
1598         // Check if the focused element is a descendant of the element controlled by the tab item.
1599         while (checkFocusElement) {
1600             if (tabPanel == checkFocusElement)
1601                 return true;
1602             checkFocusElement = checkFocusElement->parentObject();
1603         }
1604     }
1605     
1606     return false;
1607 }
1608     
1609 bool AccessibilityRenderObject::isFocused() const
1610 {
1611     if (!m_renderer)
1612         return false;
1613     
1614     Document& document = m_renderer->document();
1615
1616     Element* focusedElement = document.focusedElement();
1617     if (!focusedElement)
1618         return false;
1619     
1620     // A web area is represented by the Document node in the DOM tree, which isn't focusable.
1621     // Check instead if the frame's selection controller is focused
1622     if (focusedElement == m_renderer->node()
1623         || (roleValue() == WebAreaRole && document.frame()->selection().isFocusedAndActive()))
1624         return true;
1625     
1626     return false;
1627 }
1628
1629 void AccessibilityRenderObject::setFocused(bool on)
1630 {
1631     if (!canSetFocusAttribute())
1632         return;
1633     
1634     Document* document = this->document();
1635     Node* node = this->node();
1636
1637     if (!on || !is<Element>(node)) {
1638         document->setFocusedElement(nullptr);
1639         return;
1640     }
1641
1642     // If this node is already the currently focused node, then calling focus() won't do anything.
1643     // That is a problem when focus is removed from the webpage to chrome, and then returns.
1644     // In these cases, we need to do what keyboard and mouse focus do, which is reset focus first.
1645     if (document->focusedElement() == node)
1646         document->setFocusedElement(nullptr);
1647
1648     downcast<Element>(*node).focus();
1649 }
1650
1651 void AccessibilityRenderObject::setSelectedRows(AccessibilityChildrenVector& selectedRows)
1652 {
1653     // Setting selected only makes sense in trees and tables (and tree-tables).
1654     AccessibilityRole role = roleValue();
1655     if (role != TreeRole && role != TreeGridRole && role != TableRole)
1656         return;
1657     
1658     bool isMulti = isMultiSelectable();
1659     unsigned count = selectedRows.size();
1660     if (count > 1 && !isMulti)
1661         count = 1;
1662     
1663     for (const auto& selectedRow : selectedRows)
1664         selectedRow->setSelected(true);
1665 }
1666     
1667 void AccessibilityRenderObject::setValue(const String& string)
1668 {
1669     if (!m_renderer || !is<Element>(m_renderer->node()))
1670         return;
1671     Element& element = downcast<Element>(*m_renderer->node());
1672
1673     if (!is<RenderBoxModelObject>(*m_renderer))
1674         return;
1675     RenderBoxModelObject& renderer = downcast<RenderBoxModelObject>(*m_renderer);
1676
1677     // FIXME: Do we want to do anything here for ARIA textboxes?
1678     if (renderer.isTextField() && is<HTMLInputElement>(element))
1679         downcast<HTMLInputElement>(element).setValue(string);
1680     else if (renderer.isTextArea() && is<HTMLTextAreaElement>(element))
1681         downcast<HTMLTextAreaElement>(element).setValue(string);
1682 }
1683
1684 void AccessibilityRenderObject::ariaOwnsElements(AccessibilityChildrenVector& axObjects) const
1685 {
1686     ariaElementsFromAttribute(axObjects, aria_ownsAttr);
1687 }
1688
1689 bool AccessibilityRenderObject::supportsARIAOwns() const
1690 {
1691     if (!m_renderer)
1692         return false;
1693     const AtomicString& ariaOwns = getAttribute(aria_ownsAttr);
1694
1695     return !ariaOwns.isEmpty();
1696 }
1697     
1698 RenderView* AccessibilityRenderObject::topRenderer() const
1699 {
1700     Document* topDoc = topDocument();
1701     if (!topDoc)
1702         return nullptr;
1703     
1704     return topDoc->renderView();
1705 }
1706
1707 Document* AccessibilityRenderObject::document() const
1708 {
1709     if (!m_renderer)
1710         return nullptr;
1711     return &m_renderer->document();
1712 }
1713
1714 Widget* AccessibilityRenderObject::widget() const
1715 {
1716     if (!is<RenderWidget>(*m_renderer))
1717         return nullptr;
1718     return downcast<RenderWidget>(*m_renderer).widget();
1719 }
1720
1721 AccessibilityObject* AccessibilityRenderObject::accessibilityParentForImageMap(HTMLMapElement* map) const
1722 {
1723     // find an image that is using this map
1724     if (!map)
1725         return nullptr;
1726
1727     HTMLImageElement* imageElement = map->imageElement();
1728     if (!imageElement)
1729         return nullptr;
1730     
1731     if (AXObjectCache* cache = axObjectCache())
1732         return cache->getOrCreate(imageElement);
1733     
1734     return nullptr;
1735 }
1736     
1737 void AccessibilityRenderObject::getDocumentLinks(AccessibilityChildrenVector& result)
1738 {
1739     Document& document = m_renderer->document();
1740     RefPtr<HTMLCollection> links = document.links();
1741     for (unsigned i = 0; Node* curr = links->item(i); i++) {
1742         RenderObject* obj = curr->renderer();
1743         if (obj) {
1744             RefPtr<AccessibilityObject> axobj = document.axObjectCache()->getOrCreate(obj);
1745             ASSERT(axobj);
1746             if (!axobj->accessibilityIsIgnored() && axobj->isLink())
1747                 result.append(axobj);
1748         } else {
1749             Node* parent = curr->parentNode();
1750             if (is<HTMLAreaElement>(*curr) && is<HTMLMapElement>(parent)) {
1751                 auto& areaObject = downcast<AccessibilityImageMapLink>(*axObjectCache()->getOrCreate(ImageMapLinkRole));
1752                 HTMLMapElement& map = downcast<HTMLMapElement>(*parent);
1753                 areaObject.setHTMLAreaElement(downcast<HTMLAreaElement>(curr));
1754                 areaObject.setHTMLMapElement(&map);
1755                 areaObject.setParent(accessibilityParentForImageMap(&map));
1756
1757                 result.append(&areaObject);
1758             }
1759         }
1760     }
1761 }
1762
1763 FrameView* AccessibilityRenderObject::documentFrameView() const 
1764
1765     if (!m_renderer)
1766         return nullptr;
1767
1768     // this is the RenderObject's Document's Frame's FrameView 
1769     return &m_renderer->view().frameView();
1770 }
1771
1772 Widget* AccessibilityRenderObject::widgetForAttachmentView() const
1773 {
1774     if (!isAttachment())
1775         return nullptr;
1776     return downcast<RenderWidget>(*m_renderer).widget();
1777 }
1778
1779 // This function is like a cross-platform version of - (WebCoreTextMarkerRange*)textMarkerRange. It returns
1780 // a Range that we can convert to a WebCoreTextMarkerRange in the Obj-C file
1781 VisiblePositionRange AccessibilityRenderObject::visiblePositionRange() const
1782 {
1783     if (!m_renderer)
1784         return VisiblePositionRange();
1785     
1786     // construct VisiblePositions for start and end
1787     Node* node = m_renderer->node();
1788     if (!node)
1789         return VisiblePositionRange();
1790
1791     VisiblePosition startPos = firstPositionInOrBeforeNode(node);
1792     VisiblePosition endPos = lastPositionInOrAfterNode(node);
1793
1794     // the VisiblePositions are equal for nodes like buttons, so adjust for that
1795     // FIXME: Really?  [button, 0] and [button, 1] are distinct (before and after the button)
1796     // I expect this code is only hit for things like empty divs?  In which case I don't think
1797     // the behavior is correct here -- eseidel
1798     if (startPos == endPos) {
1799         endPos = endPos.next();
1800         if (endPos.isNull())
1801             endPos = startPos;
1802     }
1803
1804     return VisiblePositionRange(startPos, endPos);
1805 }
1806
1807 VisiblePositionRange AccessibilityRenderObject::visiblePositionRangeForLine(unsigned lineCount) const
1808 {
1809     if (!lineCount || !m_renderer)
1810         return VisiblePositionRange();
1811     
1812     // iterate over the lines
1813     // FIXME: this is wrong when lineNumber is lineCount+1,  because nextLinePosition takes you to the
1814     // last offset of the last line
1815     VisiblePosition visiblePos = m_renderer->view().positionForPoint(IntPoint(), nullptr);
1816     VisiblePosition savedVisiblePos;
1817     while (--lineCount) {
1818         savedVisiblePos = visiblePos;
1819         visiblePos = nextLinePosition(visiblePos, 0);
1820         if (visiblePos.isNull() || visiblePos == savedVisiblePos)
1821             return VisiblePositionRange();
1822     }
1823     
1824     // make a caret selection for the marker position, then extend it to the line
1825     // NOTE: ignores results of sel.modify because it returns false when
1826     // starting at an empty line.  The resulting selection in that case
1827     // will be a caret at visiblePos.
1828     FrameSelection selection;
1829     selection.setSelection(VisibleSelection(visiblePos));
1830     selection.modify(FrameSelection::AlterationExtend, DirectionRight, LineBoundary);
1831     
1832     return VisiblePositionRange(selection.selection().visibleStart(), selection.selection().visibleEnd());
1833 }
1834     
1835 VisiblePosition AccessibilityRenderObject::visiblePositionForIndex(int index) const
1836 {
1837     if (!m_renderer)
1838         return VisiblePosition();
1839
1840     if (isNativeTextControl())
1841         return downcast<RenderTextControl>(*m_renderer).textFormControlElement().visiblePositionForIndex(index);
1842
1843     if (!allowsTextRanges() && !is<RenderText>(*m_renderer))
1844         return VisiblePosition();
1845     
1846     Node* node = m_renderer->node();
1847     if (!node)
1848         return VisiblePosition();
1849
1850     return visiblePositionForIndexUsingCharacterIterator(node, index);
1851 }
1852     
1853 int AccessibilityRenderObject::indexForVisiblePosition(const VisiblePosition& pos) const
1854 {
1855     if (isNativeTextControl())
1856         return downcast<RenderTextControl>(*m_renderer).textFormControlElement().indexForVisiblePosition(pos);
1857
1858     if (!isTextControl())
1859         return 0;
1860     
1861     Node* node = m_renderer->node();
1862     if (!node)
1863         return 0;
1864
1865     Position indexPosition = pos.deepEquivalent();
1866     if (indexPosition.isNull() || highestEditableRoot(indexPosition, HasEditableAXRole) != node)
1867         return 0;
1868
1869 #if PLATFORM(GTK)
1870     // We need to consider replaced elements for GTK, as they will be
1871     // presented with the 'object replacement character' (0xFFFC).
1872     bool forSelectionPreservation = true;
1873 #else
1874     bool forSelectionPreservation = false;
1875 #endif
1876
1877     return WebCore::indexForVisiblePosition(node, pos, forSelectionPreservation);
1878 }
1879
1880 Element* AccessibilityRenderObject::rootEditableElementForPosition(const Position& position) const
1881 {
1882     // Find the root editable or pseudo-editable (i.e. having an editable ARIA role) element.
1883     Element* result = nullptr;
1884     
1885     Element* rootEditableElement = position.rootEditableElement();
1886
1887     for (Element* e = position.element(); e && e != rootEditableElement; e = e->parentElement()) {
1888         if (nodeIsTextControl(e))
1889             result = e;
1890         if (e->hasTagName(bodyTag))
1891             break;
1892     }
1893
1894     if (result)
1895         return result;
1896
1897     return rootEditableElement;
1898 }
1899
1900 bool AccessibilityRenderObject::nodeIsTextControl(const Node* node) const
1901 {
1902     if (!node)
1903         return false;
1904
1905     if (AXObjectCache* cache = axObjectCache()) {
1906         if (AccessibilityObject* axObjectForNode = cache->getOrCreate(const_cast<Node*>(node)))
1907             return axObjectForNode->isTextControl();
1908     }
1909
1910     return false;
1911 }
1912
1913 IntRect AccessibilityRenderObject::boundsForVisiblePositionRange(const VisiblePositionRange& visiblePositionRange) const
1914 {
1915     if (visiblePositionRange.isNull())
1916         return IntRect();
1917     
1918     // Create a mutable VisiblePositionRange.
1919     VisiblePositionRange range(visiblePositionRange);
1920     LayoutRect rect1 = range.start.absoluteCaretBounds();
1921     LayoutRect rect2 = range.end.absoluteCaretBounds();
1922     
1923     // readjust for position at the edge of a line.  This is to exclude line rect that doesn't need to be accounted in the range bounds
1924     if (rect2.y() != rect1.y()) {
1925         VisiblePosition endOfFirstLine = endOfLine(range.start);
1926         if (range.start == endOfFirstLine) {
1927             range.start.setAffinity(DOWNSTREAM);
1928             rect1 = range.start.absoluteCaretBounds();
1929         }
1930         if (range.end == endOfFirstLine) {
1931             range.end.setAffinity(UPSTREAM);
1932             rect2 = range.end.absoluteCaretBounds();
1933         }
1934     }
1935     
1936     LayoutRect ourrect = rect1;
1937     ourrect.unite(rect2);
1938     
1939     // if the rectangle spans lines and contains multiple text chars, use the range's bounding box intead
1940     if (rect1.maxY() != rect2.maxY()) {
1941         RefPtr<Range> dataRange = makeRange(range.start, range.end);
1942         LayoutRect boundingBox = dataRange->boundingBox();
1943         String rangeString = plainText(dataRange.get());
1944         if (rangeString.length() > 1 && !boundingBox.isEmpty())
1945             ourrect = boundingBox;
1946     }
1947     
1948 #if PLATFORM(MAC)
1949     return m_renderer->view().frameView().contentsToScreen(snappedIntRect(ourrect));
1950 #else
1951     return snappedIntRect(ourrect);
1952 #endif
1953 }
1954     
1955 void AccessibilityRenderObject::setSelectedVisiblePositionRange(const VisiblePositionRange& range) const
1956 {
1957     if (range.start.isNull() || range.end.isNull())
1958         return;
1959     
1960     // make selection and tell the document to use it. if it's zero length, then move to that position
1961     if (range.start == range.end)
1962         m_renderer->frame().selection().moveTo(range.start, UserTriggered);
1963     else {
1964         VisibleSelection newSelection = VisibleSelection(range.start, range.end);
1965         m_renderer->frame().selection().setSelection(newSelection);
1966     }
1967 }
1968
1969 VisiblePosition AccessibilityRenderObject::visiblePositionForPoint(const IntPoint& point) const
1970 {
1971     if (!m_renderer)
1972         return VisiblePosition();
1973
1974     // convert absolute point to view coordinates
1975     RenderView* renderView = topRenderer();
1976     if (!renderView)
1977         return VisiblePosition();
1978
1979 #if PLATFORM(COCOA)
1980     FrameView* frameView = &renderView->frameView();
1981 #endif
1982
1983     Node* innerNode = nullptr;
1984     
1985     // locate the node containing the point
1986     LayoutPoint pointResult;
1987     while (1) {
1988         LayoutPoint ourpoint;
1989 #if PLATFORM(MAC)
1990         ourpoint = frameView->screenToContents(point);
1991 #else
1992         ourpoint = point;
1993 #endif
1994         HitTestRequest request(HitTestRequest::ReadOnly |
1995                                HitTestRequest::Active);
1996         HitTestResult result(ourpoint);
1997         renderView->hitTest(request, result);
1998         innerNode = result.innerNode();
1999         if (!innerNode)
2000             return VisiblePosition();
2001         
2002         RenderObject* renderer = innerNode->renderer();
2003         if (!renderer)
2004             return VisiblePosition();
2005         
2006         pointResult = result.localPoint();
2007
2008         // done if hit something other than a widget
2009         if (!is<RenderWidget>(*renderer))
2010             break;
2011
2012         // descend into widget (FRAME, IFRAME, OBJECT...)
2013         Widget* widget = downcast<RenderWidget>(*renderer).widget();
2014         if (!is<FrameView>(widget))
2015             break;
2016         Frame& frame = downcast<FrameView>(*widget).frame();
2017         renderView = frame.document()->renderView();
2018 #if PLATFORM(COCOA)
2019         frameView = downcast<FrameView>(widget);
2020 #endif
2021     }
2022     
2023     return innerNode->renderer()->positionForPoint(pointResult, nullptr);
2024 }
2025
2026 // NOTE: Consider providing this utility method as AX API
2027 VisiblePosition AccessibilityRenderObject::visiblePositionForIndex(unsigned indexValue, bool lastIndexOK) const
2028 {
2029     if (!isTextControl())
2030         return VisiblePosition();
2031     
2032     // lastIndexOK specifies whether the position after the last character is acceptable
2033     if (indexValue >= text().length()) {
2034         if (!lastIndexOK || indexValue > text().length())
2035             return VisiblePosition();
2036     }
2037     VisiblePosition position = visiblePositionForIndex(indexValue);
2038     position.setAffinity(DOWNSTREAM);
2039     return position;
2040 }
2041
2042 // NOTE: Consider providing this utility method as AX API
2043 int AccessibilityRenderObject::index(const VisiblePosition& position) const
2044 {
2045     if (position.isNull() || !isTextControl())
2046         return -1;
2047
2048     if (renderObjectContainsPosition(m_renderer, position.deepEquivalent()))
2049         return indexForVisiblePosition(position);
2050     
2051     return -1;
2052 }
2053
2054 void AccessibilityRenderObject::lineBreaks(Vector<int>& lineBreaks) const
2055 {
2056     if (!isTextControl())
2057         return;
2058
2059     VisiblePosition visiblePos = visiblePositionForIndex(0);
2060     VisiblePosition savedVisiblePos = visiblePos;
2061     visiblePos = nextLinePosition(visiblePos, 0);
2062     while (!visiblePos.isNull() && visiblePos != savedVisiblePos) {
2063         lineBreaks.append(indexForVisiblePosition(visiblePos));
2064         savedVisiblePos = visiblePos;
2065         visiblePos = nextLinePosition(visiblePos, 0);
2066     }
2067 }
2068
2069 // Given a line number, the range of characters of the text associated with this accessibility
2070 // object that contains the line number.
2071 PlainTextRange AccessibilityRenderObject::doAXRangeForLine(unsigned lineNumber) const
2072 {
2073     if (!isTextControl())
2074         return PlainTextRange();
2075     
2076     // iterate to the specified line
2077     VisiblePosition visiblePos = visiblePositionForIndex(0);
2078     VisiblePosition savedVisiblePos;
2079     for (unsigned lineCount = lineNumber; lineCount; lineCount -= 1) {
2080         savedVisiblePos = visiblePos;
2081         visiblePos = nextLinePosition(visiblePos, 0);
2082         if (visiblePos.isNull() || visiblePos == savedVisiblePos)
2083             return PlainTextRange();
2084     }
2085
2086     // Get the end of the line based on the starting position.
2087     VisiblePosition endPosition = endOfLine(visiblePos);
2088
2089     int index1 = indexForVisiblePosition(visiblePos);
2090     int index2 = indexForVisiblePosition(endPosition);
2091     
2092     // add one to the end index for a line break not caused by soft line wrap (to match AppKit)
2093     if (endPosition.affinity() == DOWNSTREAM && endPosition.next().isNotNull())
2094         index2 += 1;
2095     
2096     // return nil rather than an zero-length range (to match AppKit)
2097     if (index1 == index2)
2098         return PlainTextRange();
2099     
2100     return PlainTextRange(index1, index2 - index1);
2101 }
2102
2103 // The composed character range in the text associated with this accessibility object that
2104 // is specified by the given index value. This parameterized attribute returns the complete
2105 // range of characters (including surrogate pairs of multi-byte glyphs) at the given index.
2106 PlainTextRange AccessibilityRenderObject::doAXRangeForIndex(unsigned index) const
2107 {
2108     if (!isTextControl())
2109         return PlainTextRange();
2110     
2111     String elementText = text();
2112     if (!elementText.length() || index > elementText.length() - 1)
2113         return PlainTextRange();
2114     
2115     return PlainTextRange(index, 1);
2116 }
2117
2118 // A substring of the text associated with this accessibility object that is
2119 // specified by the given character range.
2120 String AccessibilityRenderObject::doAXStringForRange(const PlainTextRange& range) const
2121 {
2122     if (!range.length)
2123         return String();
2124     
2125     if (!isTextControl())
2126         return String();
2127     
2128     String elementText = isPasswordField() ? passwordFieldValue() : text();
2129     return elementText.substring(range.start, range.length);
2130 }
2131
2132 // The bounding rectangle of the text associated with this accessibility object that is
2133 // specified by the given range. This is the bounding rectangle a sighted user would see
2134 // on the display screen, in pixels.
2135 IntRect AccessibilityRenderObject::doAXBoundsForRange(const PlainTextRange& range) const
2136 {
2137     if (allowsTextRanges())
2138         return boundsForVisiblePositionRange(visiblePositionRangeForRange(range));
2139     return IntRect();
2140 }
2141
2142 AccessibilityObject* AccessibilityRenderObject::accessibilityImageMapHitTest(HTMLAreaElement* area, const IntPoint& point) const
2143 {
2144     if (!area)
2145         return nullptr;
2146
2147     AccessibilityObject* parent = nullptr;
2148     for (Element* mapParent = area->parentElement(); mapParent; mapParent = mapParent->parentElement()) {
2149         if (is<HTMLMapElement>(*mapParent)) {
2150             parent = accessibilityParentForImageMap(downcast<HTMLMapElement>(mapParent));
2151             break;
2152         }
2153     }
2154     if (!parent)
2155         return nullptr;
2156     
2157     for (const auto& child : parent->children()) {
2158         if (child->elementRect().contains(point))
2159             return child.get();
2160     }
2161     
2162     return nullptr;
2163 }
2164
2165 AccessibilityObject* AccessibilityRenderObject::remoteSVGElementHitTest(const IntPoint& point) const
2166 {
2167     AccessibilityObject* remote = remoteSVGRootElement();
2168     if (!remote)
2169         return nullptr;
2170     
2171     IntSize offset = point - roundedIntPoint(boundingBoxRect().location());
2172     return remote->accessibilityHitTest(IntPoint(offset));
2173 }
2174
2175 AccessibilityObject* AccessibilityRenderObject::elementAccessibilityHitTest(const IntPoint& point) const
2176 {
2177     if (isSVGImage())
2178         return remoteSVGElementHitTest(point);
2179     
2180     return AccessibilityObject::elementAccessibilityHitTest(point);
2181 }
2182     
2183 AccessibilityObject* AccessibilityRenderObject::accessibilityHitTest(const IntPoint& point) const
2184 {
2185     if (!m_renderer || !m_renderer->hasLayer())
2186         return nullptr;
2187     
2188     m_renderer->document().updateLayout();
2189
2190     RenderLayer* layer = downcast<RenderBox>(*m_renderer).layer();
2191      
2192     HitTestRequest request(HitTestRequest::ReadOnly | HitTestRequest::Active | HitTestRequest::AccessibilityHitTest);
2193     HitTestResult hitTestResult = HitTestResult(point);
2194     layer->hitTest(request, hitTestResult);
2195     if (!hitTestResult.innerNode())
2196         return nullptr;
2197     Node* node = hitTestResult.innerNode()->deprecatedShadowAncestorNode();
2198     ASSERT(node);
2199
2200     if (is<HTMLAreaElement>(*node))
2201         return accessibilityImageMapHitTest(downcast<HTMLAreaElement>(node), point);
2202     
2203     if (is<HTMLOptionElement>(*node))
2204         node = downcast<HTMLOptionElement>(*node).ownerSelectElement();
2205     
2206     RenderObject* obj = node->renderer();
2207     if (!obj)
2208         return nullptr;
2209     
2210     AccessibilityObject* result = obj->document().axObjectCache()->getOrCreate(obj);
2211     result->updateChildrenIfNecessary();
2212
2213     // Allow the element to perform any hit-testing it might need to do to reach non-render children.
2214     result = result->elementAccessibilityHitTest(point);
2215     
2216     if (result && result->accessibilityIsIgnored()) {
2217         // If this element is the label of a control, a hit test should return the control.
2218         AccessibilityObject* controlObject = result->correspondingControlForLabelElement();
2219         if (controlObject && !controlObject->exposesTitleUIElement())
2220             return controlObject;
2221
2222         result = result->parentObjectUnignored();
2223     }
2224
2225     return result;
2226 }
2227
2228 bool AccessibilityRenderObject::shouldNotifyActiveDescendant() const
2229 {
2230     // We want to notify that the combo box has changed its active descendant,
2231     // but we do not want to change the focus, because focus should remain with the combo box.
2232     if (isComboBox())
2233         return true;
2234     
2235     return shouldFocusActiveDescendant();
2236 }
2237
2238 bool AccessibilityRenderObject::shouldFocusActiveDescendant() const
2239 {
2240     switch (ariaRoleAttribute()) {
2241     case GroupRole:
2242     case ListBoxRole:
2243     case MenuRole:
2244     case MenuBarRole:
2245     case RadioGroupRole:
2246     case RowRole:
2247     case PopUpButtonRole:
2248     case ProgressIndicatorRole:
2249     case ToolbarRole:
2250     case OutlineRole:
2251     case TreeRole:
2252     case GridRole:
2253     /* FIXME: replace these with actual roles when they are added to AccessibilityRole
2254     composite
2255     alert
2256     alertdialog
2257     status
2258     timer
2259     */
2260         return true;
2261     default:
2262         return false;
2263     }
2264 }
2265
2266 AccessibilityObject* AccessibilityRenderObject::activeDescendant() const
2267 {
2268     if (!m_renderer)
2269         return nullptr;
2270     
2271     const AtomicString& activeDescendantAttrStr = getAttribute(aria_activedescendantAttr);
2272     if (activeDescendantAttrStr.isNull() || activeDescendantAttrStr.isEmpty())
2273         return nullptr;
2274     
2275     Element* element = this->element();
2276     if (!element)
2277         return nullptr;
2278     
2279     Element* target = element->treeScope().getElementById(activeDescendantAttrStr);
2280     if (!target)
2281         return nullptr;
2282     
2283     if (AXObjectCache* cache = axObjectCache()) {
2284         AccessibilityObject* obj = cache->getOrCreate(target);
2285         if (obj && obj->isAccessibilityRenderObject())
2286             // an activedescendant is only useful if it has a renderer, because that's what's needed to post the notification
2287             return obj;
2288     }
2289     
2290     return nullptr;
2291 }
2292
2293 void AccessibilityRenderObject::handleAriaExpandedChanged()
2294 {
2295     // Find if a parent of this object should handle aria-expanded changes.
2296     AccessibilityObject* containerParent = this->parentObject();
2297     while (containerParent) {
2298         bool foundParent = false;
2299         
2300         switch (containerParent->roleValue()) {
2301         case TreeRole:
2302         case TreeGridRole:
2303         case GridRole:
2304         case TableRole:
2305         case BrowserRole:
2306             foundParent = true;
2307             break;
2308         default:
2309             break;
2310         }
2311         
2312         if (foundParent)
2313             break;
2314         
2315         containerParent = containerParent->parentObject();
2316     }
2317     
2318     // Post that the row count changed.
2319     AXObjectCache* cache = axObjectCache();
2320     if (!cache)
2321         return;
2322     
2323     if (containerParent)
2324         cache->postNotification(containerParent, document(), AXObjectCache::AXRowCountChanged);
2325
2326     // Post that the specific row either collapsed or expanded.
2327     if (roleValue() == RowRole || roleValue() == TreeItemRole)
2328         cache->postNotification(this, document(), isExpanded() ? AXObjectCache::AXRowExpanded : AXObjectCache::AXRowCollapsed);
2329     else
2330         cache->postNotification(this, document(), AXObjectCache::AXExpandedChanged);
2331 }
2332
2333 void AccessibilityRenderObject::handleActiveDescendantChanged()
2334 {
2335     Element* element = downcast<Element>(renderer()->node());
2336     if (!element)
2337         return;
2338     if (!renderer()->frame().selection().isFocusedAndActive() || renderer()->document().focusedElement() != element)
2339         return;
2340
2341     if (activeDescendant() && shouldNotifyActiveDescendant())
2342         renderer()->document().axObjectCache()->postNotification(m_renderer, AXObjectCache::AXActiveDescendantChanged);
2343 }
2344
2345 AccessibilityObject* AccessibilityRenderObject::correspondingControlForLabelElement() const
2346 {
2347     HTMLLabelElement* labelElement = labelElementContainer();
2348     if (!labelElement)
2349         return nullptr;
2350     
2351     HTMLElement* correspondingControl = labelElement->control();
2352     if (!correspondingControl)
2353         return nullptr;
2354
2355     // Make sure the corresponding control isn't a descendant of this label that's in the middle of being destroyed.
2356     if (correspondingControl->renderer() && !correspondingControl->renderer()->parent())
2357         return nullptr;
2358     
2359     return axObjectCache()->getOrCreate(correspondingControl);     
2360 }
2361
2362 AccessibilityObject* AccessibilityRenderObject::correspondingLabelForControlElement() const
2363 {
2364     if (!m_renderer)
2365         return nullptr;
2366
2367     // ARIA: section 2A, bullet #3 says if aria-labeledby or aria-label appears, it should
2368     // override the "label" element association.
2369     if (hasTextAlternative())
2370         return nullptr;
2371
2372     Node* node = m_renderer->node();
2373     if (is<HTMLElement>(node)) {
2374         if (HTMLLabelElement* label = labelForElement(downcast<HTMLElement>(node)))
2375             return axObjectCache()->getOrCreate(label);
2376     }
2377
2378     return nullptr;
2379 }
2380
2381 bool AccessibilityRenderObject::renderObjectIsObservable(RenderObject& renderer) const
2382 {
2383     // AX clients will listen for AXValueChange on a text control.
2384     if (is<RenderTextControl>(renderer))
2385         return true;
2386     
2387     // AX clients will listen for AXSelectedChildrenChanged on listboxes.
2388     Node* node = renderer.node();
2389     if (!node)
2390         return false;
2391     
2392     if (nodeHasRole(node, "listbox") || (is<RenderBoxModelObject>(renderer) && downcast<RenderBoxModelObject>(renderer).isListBox()))
2393         return true;
2394
2395     // Textboxes should send out notifications.
2396     if (nodeHasRole(node, "textbox") || (is<Element>(*node) && contentEditableAttributeIsEnabled(downcast<Element>(node))))
2397         return true;
2398     
2399     return false;
2400 }
2401     
2402 AccessibilityObject* AccessibilityRenderObject::observableObject() const
2403 {
2404     // Find the object going up the parent chain that is used in accessibility to monitor certain notifications.
2405     for (RenderObject* renderer = m_renderer; renderer && renderer->node(); renderer = renderer->parent()) {
2406         if (renderObjectIsObservable(*renderer)) {
2407             if (AXObjectCache* cache = axObjectCache())
2408                 return cache->getOrCreate(renderer);
2409         }
2410     }
2411     
2412     return nullptr;
2413 }
2414
2415 bool AccessibilityRenderObject::isDescendantOfElementType(const QualifiedName& tagName) const
2416 {
2417     for (auto& ancestor : ancestorsOfType<RenderElement>(*m_renderer)) {
2418         if (ancestor.element() && ancestor.element()->hasTagName(tagName))
2419             return true;
2420     }
2421     return false;
2422 }
2423     
2424 String AccessibilityRenderObject::expandedTextValue() const
2425 {
2426     if (AccessibilityObject* parent = parentObject()) {
2427         if (parent->hasTagName(abbrTag) || parent->hasTagName(acronymTag))
2428             return parent->getAttribute(titleAttr);
2429     }
2430     
2431     return String();
2432 }
2433
2434 bool AccessibilityRenderObject::supportsExpandedTextValue() const
2435 {
2436     if (roleValue() == StaticTextRole) {
2437         if (AccessibilityObject* parent = parentObject())
2438             return parent->hasTagName(abbrTag) || parent->hasTagName(acronymTag);
2439     }
2440     
2441     return false;
2442 }
2443
2444 AccessibilityRole AccessibilityRenderObject::determineAccessibilityRole()
2445 {
2446     if (!m_renderer)
2447         return UnknownRole;
2448
2449     if ((m_ariaRole = determineAriaRoleAttribute()) != UnknownRole)
2450         return m_ariaRole;
2451     
2452     Node* node = m_renderer->node();
2453     RenderBoxModelObject* cssBox = renderBoxModelObject();
2454
2455     if (node && node->isLink()) {
2456         if (cssBox && cssBox->isImage())
2457             return ImageMapRole;
2458         return WebCoreLinkRole;
2459     }
2460     if ((cssBox && cssBox->isListItem()) || (node && node->hasTagName(liTag)))
2461         return ListItemRole;
2462     if (m_renderer->isListMarker())
2463         return ListMarkerRole;
2464     if (node && node->hasTagName(buttonTag))
2465         return buttonRoleType();
2466     if (node && node->hasTagName(legendTag))
2467         return LegendRole;
2468     if (m_renderer->isText())
2469         return StaticTextRole;
2470     if (cssBox && cssBox->isImage()) {
2471         if (is<HTMLInputElement>(node))
2472             return ariaHasPopup() ? PopUpButtonRole : ButtonRole;
2473         if (isSVGImage())
2474             return SVGRootRole;
2475         return ImageRole;
2476     }
2477     
2478     if (node && node->hasTagName(canvasTag))
2479         return CanvasRole;
2480
2481     if (cssBox && cssBox->isRenderView())
2482         return WebAreaRole;
2483     
2484     if (cssBox && cssBox->isTextField())
2485         return TextFieldRole;
2486     
2487     if (cssBox && cssBox->isTextArea())
2488         return TextAreaRole;
2489
2490     if (is<HTMLInputElement>(node)) {
2491         HTMLInputElement& input = downcast<HTMLInputElement>(*node);
2492         if (input.isCheckbox())
2493             return CheckBoxRole;
2494         if (input.isRadioButton())
2495             return RadioButtonRole;
2496         if (input.isTextButton())
2497             return buttonRoleType();
2498         // On iOS, the date field is a popup button. On other platforms this is a text field.
2499 #if PLATFORM(IOS)
2500         if (input.isDateField())
2501             return PopUpButtonRole;
2502 #endif
2503         
2504 #if ENABLE(INPUT_TYPE_COLOR)
2505         // FIXME: Shouldn't this use input.isColorControl()?
2506         const AtomicString& type = input.getAttribute(typeAttr);
2507         if (equalIgnoringCase(type, "color"))
2508             return ColorWellRole;
2509 #endif
2510     }
2511     
2512     if (hasContentEditableAttributeSet())
2513         return TextAreaRole;
2514     
2515     if (isFileUploadButton())
2516         return ButtonRole;
2517     
2518     if (cssBox && cssBox->isMenuList())
2519         return PopUpButtonRole;
2520     
2521     if (headingLevel())
2522         return HeadingRole;
2523     
2524     if (m_renderer->isSVGImage())
2525         return ImageRole;
2526     if (m_renderer->isSVGRoot())
2527         return SVGRootRole;
2528     if (node && node->hasTagName(SVGNames::gTag))
2529         return GroupRole;
2530
2531 #if ENABLE(MATHML)
2532     if (node && node->hasTagName(MathMLNames::mathTag))
2533         return DocumentMathRole;
2534 #endif
2535     // It's not clear which role a platform should choose for a math element.
2536     // Declaring a math element role should give flexibility to platforms to choose.
2537     if (isMathElement())
2538         return MathElementRole;
2539     
2540     if (node && node->hasTagName(ddTag))
2541         return DescriptionListDetailRole;
2542     
2543     if (node && node->hasTagName(dtTag))
2544         return DescriptionListTermRole;
2545
2546     if (node && node->hasTagName(dlTag))
2547         return DescriptionListRole;
2548
2549     if (node && (node->hasTagName(rpTag) || node->hasTagName(rtTag)))
2550         return AnnotationRole;
2551
2552 #if PLATFORM(GTK) || PLATFORM(EFL)
2553     // Gtk ATs expect all tables, data and layout, to be exposed as tables.
2554     if (node && (node->hasTagName(tdTag)))
2555         return CellRole;
2556
2557     if (node && (node->hasTagName(thTag))) {
2558         for (Node* parentNode = node->parentNode(); parentNode; parentNode = parentNode->parentNode()) {
2559             if (parentNode->hasTagName(theadTag))
2560                 return ColumnHeaderRole;
2561             if (parentNode->hasTagName(tbodyTag) || parentNode->hasTagName(tfootTag))
2562                 return RowHeaderRole;
2563             if (parentNode->hasTagName(tableTag))
2564                 return CellRole;
2565         }
2566         return CellRole;
2567     }
2568
2569     if (node && node->hasTagName(trTag))
2570         return RowRole;
2571
2572     if (is<HTMLTableElement>(node))
2573         return TableRole;
2574 #endif
2575
2576     // Table sections should be ignored.
2577     if (m_renderer->isTableSection())
2578         return IgnoredRole;
2579
2580     if (m_renderer->isHR())
2581         return HorizontalRuleRole;
2582
2583     if (node && node->hasTagName(pTag))
2584         return ParagraphRole;
2585
2586     if (is<HTMLLabelElement>(node))
2587         return LabelRole;
2588
2589     if (node && node->hasTagName(dfnTag))
2590         return DefinitionRole;
2591
2592     if (node && node->hasTagName(divTag))
2593         return DivRole;
2594
2595     if (is<HTMLFormElement>(node))
2596         return FormRole;
2597
2598     if (node && node->hasTagName(articleTag))
2599         return DocumentArticleRole;
2600
2601     if (node && node->hasTagName(mainTag))
2602         return LandmarkMainRole;
2603
2604     if (node && node->hasTagName(navTag))
2605         return LandmarkNavigationRole;
2606
2607     if (node && node->hasTagName(asideTag))
2608         return LandmarkComplementaryRole;
2609
2610     if (node && node->hasTagName(sectionTag))
2611         return DocumentRegionRole;
2612
2613     if (node && node->hasTagName(addressTag))
2614         return LandmarkContentInfoRole;
2615
2616 #if ENABLE(VIDEO)
2617     if (is<HTMLVideoElement>(node))
2618         return VideoRole;
2619     if (is<HTMLAudioElement>(node))
2620         return AudioRole;
2621 #endif
2622     
2623     // The HTML element should not be exposed as an element. That's what the RenderView element does.
2624     if (node && node->hasTagName(htmlTag))
2625         return IgnoredRole;
2626
2627     // There should only be one banner/contentInfo per page. If header/footer are being used within an article or section
2628     // then it should not be exposed as whole page's banner/contentInfo
2629     if (node && node->hasTagName(headerTag) && !isDescendantOfElementType(articleTag) && !isDescendantOfElementType(sectionTag))
2630         return LandmarkBannerRole;
2631     if (node && node->hasTagName(footerTag) && !isDescendantOfElementType(articleTag) && !isDescendantOfElementType(sectionTag))
2632         return FooterRole;
2633
2634     if (m_renderer->isRenderBlockFlow())
2635         return GroupRole;
2636     
2637     // If the element does not have role, but it has ARIA attributes, or accepts tab focus, accessibility should fallback to exposing it as a group.
2638     if (supportsARIAAttributes() || canSetFocusAttribute())
2639         return GroupRole;
2640     
2641     return UnknownRole;
2642 }
2643
2644 AccessibilityOrientation AccessibilityRenderObject::orientation() const
2645 {
2646     const AtomicString& ariaOrientation = getAttribute(aria_orientationAttr);
2647     if (equalIgnoringCase(ariaOrientation, "horizontal"))
2648         return AccessibilityOrientationHorizontal;
2649     if (equalIgnoringCase(ariaOrientation, "vertical"))
2650         return AccessibilityOrientationVertical;
2651
2652     if (isScrollbar())
2653         return AccessibilityOrientationVertical;
2654     
2655     return AccessibilityObject::orientation();
2656 }
2657     
2658 bool AccessibilityRenderObject::inheritsPresentationalRole() const
2659 {
2660     // ARIA states if an item can get focus, it should not be presentational.
2661     if (canSetFocusAttribute())
2662         return false;
2663     
2664     // ARIA spec says that when a parent object is presentational, and it has required child elements,
2665     // those child elements are also presentational. For example, <li> becomes presentational from <ul>.
2666     // http://www.w3.org/WAI/PF/aria/complete#presentation
2667     static NeverDestroyed<HashSet<QualifiedName>> listItemParents;
2668     static NeverDestroyed<HashSet<QualifiedName>> tableCellParents;
2669
2670     HashSet<QualifiedName>* possibleParentTagNames = nullptr;
2671     switch (roleValue()) {
2672     case ListItemRole:
2673     case ListMarkerRole:
2674         if (listItemParents.get().isEmpty()) {
2675             listItemParents.get().add(ulTag);
2676             listItemParents.get().add(olTag);
2677             listItemParents.get().add(dlTag);
2678         }
2679         possibleParentTagNames = &listItemParents.get();
2680         break;
2681     case CellRole:
2682         if (tableCellParents.get().isEmpty())
2683             tableCellParents.get().add(tableTag);
2684         possibleParentTagNames = &tableCellParents.get();
2685         break;
2686     default:
2687         break;
2688     }
2689     
2690     // Not all elements need to check for this, only ones that are required children.
2691     if (!possibleParentTagNames)
2692         return false;
2693     
2694     for (AccessibilityObject* parent = parentObject(); parent; parent = parent->parentObject()) { 
2695         if (!is<AccessibilityRenderObject>(*parent))
2696             continue;
2697         
2698         Node* node = downcast<AccessibilityRenderObject>(*parent).node();
2699         if (!is<Element>(node))
2700             continue;
2701         
2702         // If native tag of the parent element matches an acceptable name, then return
2703         // based on its presentational status.
2704         if (possibleParentTagNames->contains(downcast<Element>(node)->tagQName()))
2705             return parent->roleValue() == PresentationalRole;
2706     }
2707     
2708     return false;
2709 }
2710     
2711 bool AccessibilityRenderObject::isPresentationalChildOfAriaRole() const
2712 {
2713     // Walk the parent chain looking for a parent that has presentational children
2714     AccessibilityObject* parent;
2715     for (parent = parentObject(); parent && !parent->ariaRoleHasPresentationalChildren(); parent = parent->parentObject())
2716     { }
2717     
2718     return parent;
2719 }
2720     
2721 bool AccessibilityRenderObject::ariaRoleHasPresentationalChildren() const
2722 {
2723     switch (m_ariaRole) {
2724     case ButtonRole:
2725     case SliderRole:
2726     case ImageRole:
2727     case ProgressIndicatorRole:
2728     case SpinButtonRole:
2729     // case SeparatorRole:
2730         return true;
2731     default:
2732         return false;
2733     }
2734 }
2735
2736 bool AccessibilityRenderObject::canSetExpandedAttribute() const
2737 {
2738     // An object can be expanded if it aria-expanded is true or false.
2739     const AtomicString& ariaExpanded = getAttribute(aria_expandedAttr);
2740     return equalIgnoringCase(ariaExpanded, "true") || equalIgnoringCase(ariaExpanded, "false");
2741 }
2742
2743 bool AccessibilityRenderObject::canSetValueAttribute() const
2744 {
2745
2746     // In the event of a (Boolean)@readonly and (True/False/Undefined)@aria-readonly
2747     // value mismatch, the host language native attribute value wins.    
2748     if (isNativeTextControl())
2749         return !isReadOnly();
2750
2751     if (isMeter())
2752         return false;
2753
2754     if (equalIgnoringCase(getAttribute(aria_readonlyAttr), "true"))
2755         return false;
2756     
2757     if (equalIgnoringCase(getAttribute(aria_readonlyAttr), "false"))
2758         return true;
2759
2760     if (isProgressIndicator() || isSlider())
2761         return true;
2762
2763     if (isTextControl() && !isNativeTextControl())
2764         return true;
2765
2766     // Any node could be contenteditable, so isReadOnly should be relied upon
2767     // for this information for all elements.
2768     return !isReadOnly();
2769 }
2770
2771 bool AccessibilityRenderObject::canSetTextRangeAttributes() const
2772 {
2773     return isTextControl();
2774 }
2775
2776 void AccessibilityRenderObject::textChanged()
2777 {
2778     // If this element supports ARIA live regions, or is part of a region with an ARIA editable role,
2779     // then notify the AT of changes.
2780     AXObjectCache* cache = axObjectCache();
2781     if (!cache)
2782         return;
2783     
2784     for (RenderObject* renderParent = m_renderer; renderParent; renderParent = renderParent->parent()) {
2785         AccessibilityObject* parent = cache->get(renderParent);
2786         if (!parent)
2787             continue;
2788         
2789         if (parent->supportsARIALiveRegion())
2790             cache->postNotification(renderParent, AXObjectCache::AXLiveRegionChanged);
2791
2792         if ((parent->isARIATextControl() || parent->hasContentEditableAttributeSet()) && !parent->isNativeTextControl())
2793             cache->postNotification(renderParent, AXObjectCache::AXValueChanged);
2794     }
2795 }
2796
2797 void AccessibilityRenderObject::clearChildren()
2798 {
2799     AccessibilityObject::clearChildren();
2800     m_childrenDirty = false;
2801 }
2802
2803 void AccessibilityRenderObject::addImageMapChildren()
2804 {
2805     RenderBoxModelObject* cssBox = renderBoxModelObject();
2806     if (!is<RenderImage>(cssBox))
2807         return;
2808     
2809     HTMLMapElement* map = downcast<RenderImage>(*cssBox).imageMap();
2810     if (!map)
2811         return;
2812
2813     for (auto& area : descendantsOfType<HTMLAreaElement>(*map)) {
2814         // add an <area> element for this child if it has a link
2815         if (!area.isLink())
2816             continue;
2817         auto& areaObject = downcast<AccessibilityImageMapLink>(*axObjectCache()->getOrCreate(ImageMapLinkRole));
2818         areaObject.setHTMLAreaElement(&area);
2819         areaObject.setHTMLMapElement(map);
2820         areaObject.setParent(this);
2821         if (!areaObject.accessibilityIsIgnored())
2822             m_children.append(&areaObject);
2823         else
2824             axObjectCache()->remove(areaObject.axObjectID());
2825     }
2826 }
2827
2828 void AccessibilityRenderObject::updateChildrenIfNecessary()
2829 {
2830     if (needsToUpdateChildren())
2831         clearChildren();        
2832     
2833     AccessibilityObject::updateChildrenIfNecessary();
2834 }
2835     
2836 void AccessibilityRenderObject::addTextFieldChildren()
2837 {
2838     Node* node = this->node();
2839     if (!is<HTMLInputElement>(node))
2840         return;
2841     
2842     HTMLInputElement& input = downcast<HTMLInputElement>(*node);
2843     HTMLElement* spinButtonElement = input.innerSpinButtonElement();
2844     if (!is<SpinButtonElement>(spinButtonElement))
2845         return;
2846
2847     auto& axSpinButton = downcast<AccessibilitySpinButton>(*axObjectCache()->getOrCreate(SpinButtonRole));
2848     axSpinButton.setSpinButtonElement(downcast<SpinButtonElement>(spinButtonElement));
2849     axSpinButton.setParent(this);
2850     m_children.append(&axSpinButton);
2851 }
2852     
2853 bool AccessibilityRenderObject::isSVGImage() const
2854 {
2855     return remoteSVGRootElement();
2856 }
2857     
2858 void AccessibilityRenderObject::detachRemoteSVGRoot()
2859 {
2860     if (AccessibilitySVGRoot* root = remoteSVGRootElement())
2861         root->setParent(nullptr);
2862 }
2863
2864 AccessibilitySVGRoot* AccessibilityRenderObject::remoteSVGRootElement() const
2865 {
2866     if (!is<RenderImage>(m_renderer))
2867         return nullptr;
2868     
2869     CachedImage* cachedImage = downcast<RenderImage>(*m_renderer).cachedImage();
2870     if (!cachedImage)
2871         return nullptr;
2872     
2873     Image* image = cachedImage->image();
2874     if (!is<SVGImage>(image))
2875         return nullptr;
2876     
2877     FrameView* frameView = downcast<SVGImage>(*image).frameView();
2878     if (!frameView)
2879         return nullptr;
2880     Frame& frame = frameView->frame();
2881     
2882     Document* document = frame.document();
2883     if (!is<SVGDocument>(document))
2884         return nullptr;
2885     
2886     SVGSVGElement* rootElement = downcast<SVGDocument>(*document).rootElement();
2887     if (!rootElement)
2888         return nullptr;
2889     RenderObject* rendererRoot = rootElement->renderer();
2890     if (!rendererRoot)
2891         return nullptr;
2892     
2893     AXObjectCache* cache = frame.document()->axObjectCache();
2894     if (!cache)
2895         return nullptr;
2896     AccessibilityObject* rootSVGObject = cache->getOrCreate(rendererRoot);
2897
2898     // In order to connect the AX hierarchy from the SVG root element from the loaded resource
2899     // the parent must be set, because there's no other way to get back to who created the image.
2900     ASSERT(rootSVGObject);
2901     if (!is<AccessibilitySVGRoot>(*rootSVGObject))
2902         return nullptr;
2903     
2904     return downcast<AccessibilitySVGRoot>(rootSVGObject);
2905 }
2906     
2907 void AccessibilityRenderObject::addRemoteSVGChildren()
2908 {
2909     AccessibilitySVGRoot* root = remoteSVGRootElement();
2910     if (!root)
2911         return;
2912     
2913     root->setParent(this);
2914     
2915     if (root->accessibilityIsIgnored()) {
2916         for (const auto& child : root->children())
2917             m_children.append(child);
2918     } else
2919         m_children.append(root);
2920 }
2921
2922 void AccessibilityRenderObject::addCanvasChildren()
2923 {
2924     // Add the unrendered canvas children as AX nodes, unless we're not using a canvas renderer
2925     // because JS is disabled for example.
2926     if (!node() || !node()->hasTagName(canvasTag) || (renderer() && !renderer()->isCanvas()))
2927         return;
2928
2929     // If it's a canvas, it won't have rendered children, but it might have accessible fallback content.
2930     // Clear m_haveChildren because AccessibilityNodeObject::addChildren will expect it to be false.
2931     ASSERT(!m_children.size());
2932     m_haveChildren = false;
2933     AccessibilityNodeObject::addChildren();
2934 }
2935
2936 void AccessibilityRenderObject::addAttachmentChildren()
2937 {
2938     if (!isAttachment())
2939         return;
2940
2941     // FrameView's need to be inserted into the AX hierarchy when encountered.
2942     Widget* widget = widgetForAttachmentView();
2943     if (!widget || !widget->isFrameView())
2944         return;
2945     
2946     AccessibilityObject* axWidget = axObjectCache()->getOrCreate(widget);
2947     if (!axWidget->accessibilityIsIgnored())
2948         m_children.append(axWidget);
2949 }
2950
2951 #if PLATFORM(COCOA)
2952 void AccessibilityRenderObject::updateAttachmentViewParents()
2953 {
2954     // Only the unignored parent should set the attachment parent, because that's what is reflected in the AX 
2955     // hierarchy to the client.
2956     if (accessibilityIsIgnored())
2957         return;
2958     
2959     for (const auto& child : m_children) {
2960         if (child->isAttachment())
2961             child->overrideAttachmentParent(this);
2962     }
2963 }
2964 #endif
2965
2966 // Hidden children are those that are not rendered or visible, but are specifically marked as aria-hidden=false,
2967 // meaning that they should be exposed to the AX hierarchy.
2968 void AccessibilityRenderObject::addHiddenChildren()
2969 {
2970     Node* node = this->node();
2971     if (!node)
2972         return;
2973     
2974     // First do a quick run through to determine if we have any hidden nodes (most often we will not).
2975     // If we do have hidden nodes, we need to determine where to insert them so they match DOM order as close as possible.
2976     bool shouldInsertHiddenNodes = false;
2977     for (Node* child = node->firstChild(); child; child = child->nextSibling()) {
2978         if (!child->renderer() && isNodeAriaVisible(child)) {
2979             shouldInsertHiddenNodes = true;
2980             break;
2981         }
2982     }
2983     
2984     if (!shouldInsertHiddenNodes)
2985         return;
2986     
2987     // Iterate through all of the children, including those that may have already been added, and
2988     // try to insert hidden nodes in the correct place in the DOM order.
2989     unsigned insertionIndex = 0;
2990     for (Node* child = node->firstChild(); child; child = child->nextSibling()) {
2991         if (child->renderer()) {
2992             // Find out where the last render sibling is located within m_children.
2993             AccessibilityObject* childObject = axObjectCache()->get(child->renderer());
2994             if (childObject && childObject->accessibilityIsIgnored()) {
2995                 auto& children = childObject->children();
2996                 if (children.size())
2997                     childObject = children.last().get();
2998                 else
2999                     childObject = nullptr;
3000             }
3001
3002             if (childObject)
3003                 insertionIndex = m_children.find(childObject) + 1;
3004             continue;
3005         }
3006
3007         if (!isNodeAriaVisible(child))
3008             continue;
3009         
3010         unsigned previousSize = m_children.size();
3011         if (insertionIndex > previousSize)
3012             insertionIndex = previousSize;
3013         
3014         insertChild(axObjectCache()->getOrCreate(child), insertionIndex);
3015         insertionIndex += (m_children.size() - previousSize);
3016     }
3017 }
3018     
3019 void AccessibilityRenderObject::updateRoleAfterChildrenCreation()
3020 {
3021     // If a menu does not have valid menuitem children, it should not be exposed as a menu.
3022     if (roleValue() == MenuRole) {
3023         // Elements marked as menus must have at least one menu item child.
3024         size_t menuItemCount = 0;
3025         for (const auto& child : children()) {
3026             if (child->isMenuItem()) {
3027                 menuItemCount++;
3028                 break;
3029             }
3030         }
3031
3032         if (!menuItemCount)
3033             m_role = GroupRole;
3034     }
3035 }
3036     
3037 void AccessibilityRenderObject::addChildren()
3038 {
3039     // If the need to add more children in addition to existing children arises, 
3040     // childrenChanged should have been called, leaving the object with no children.
3041     ASSERT(!m_haveChildren); 
3042
3043     m_haveChildren = true;
3044     
3045     if (!canHaveChildren())
3046         return;
3047     
3048     for (RefPtr<AccessibilityObject> obj = firstChild(); obj; obj = obj->nextSibling())
3049         addChild(obj.get());
3050     
3051     addHiddenChildren();
3052     addAttachmentChildren();
3053     addImageMapChildren();
3054     addTextFieldChildren();
3055     addCanvasChildren();
3056     addRemoteSVGChildren();
3057     
3058 #if PLATFORM(COCOA)
3059     updateAttachmentViewParents();
3060 #endif
3061     
3062     updateRoleAfterChildrenCreation();
3063 }
3064
3065 bool AccessibilityRenderObject::canHaveChildren() const
3066 {
3067     if (!m_renderer)
3068         return false;
3069
3070     return AccessibilityNodeObject::canHaveChildren();
3071 }
3072
3073 const String AccessibilityRenderObject::ariaLiveRegionStatus() const
3074 {
3075     const AtomicString& liveRegionStatus = getAttribute(aria_liveAttr);
3076     // These roles have implicit live region status.
3077     if (liveRegionStatus.isEmpty())
3078         return defaultLiveRegionStatusForRole(roleValue());
3079
3080     return liveRegionStatus;
3081 }
3082
3083 const AtomicString& AccessibilityRenderObject::ariaLiveRegionRelevant() const
3084 {
3085     static NeverDestroyed<const AtomicString> defaultLiveRegionRelevant("additions text", AtomicString::ConstructFromLiteral);
3086     const AtomicString& relevant = getAttribute(aria_relevantAttr);
3087
3088     // Default aria-relevant = "additions text".
3089     if (relevant.isEmpty())
3090         return defaultLiveRegionRelevant;
3091     
3092     return relevant;
3093 }
3094
3095 bool AccessibilityRenderObject::ariaLiveRegionAtomic() const
3096 {
3097     const AtomicString& atomic = getAttribute(aria_atomicAttr);
3098     if (equalIgnoringCase(atomic, "true"))
3099         return true;
3100     if (equalIgnoringCase(atomic, "false"))
3101         return false;
3102     // WAI-ARIA "alert" and "status" roles have an implicit aria-atomic value of true.
3103     switch (roleValue()) {
3104     case ApplicationAlertRole:
3105     case ApplicationStatusRole:
3106         return true;
3107     default:
3108         return false;
3109     }
3110 }
3111
3112 bool AccessibilityRenderObject::ariaLiveRegionBusy() const
3113 {
3114     return elementAttributeValue(aria_busyAttr);    
3115 }
3116     
3117 void AccessibilityRenderObject::ariaSelectedRows(AccessibilityChildrenVector& result)
3118 {
3119     // Determine which rows are selected.
3120     bool isMulti = isMultiSelectable();
3121
3122     // Prefer active descendant over aria-selected.
3123     AccessibilityObject* activeDesc = activeDescendant();
3124     if (activeDesc && (activeDesc->isTreeItem() || activeDesc->isTableRow())) {
3125         result.append(activeDesc);    
3126         if (!isMulti)
3127             return;
3128     }
3129
3130     // Get all the rows.
3131     auto rowsIteration = [&](const AccessibilityChildrenVector& rows) {
3132         for (auto& row : rows) {
3133             if (row->isSelected()) {
3134                 result.append(row);
3135                 if (!isMulti)
3136                     break;
3137             }
3138         }
3139     };
3140     if (isTree()) {
3141         AccessibilityChildrenVector allRows;
3142         ariaTreeRows(allRows);
3143         rowsIteration(allRows);
3144     } else if (is<AccessibilityTable>(*this)) {
3145         auto& thisTable = downcast<AccessibilityTable>(*this);
3146         if (thisTable.isExposableThroughAccessibility() && thisTable.supportsSelectedRows())
3147             rowsIteration(thisTable.rows());
3148     }
3149 }
3150     
3151 void AccessibilityRenderObject::ariaListboxSelectedChildren(AccessibilityChildrenVector& result)
3152 {
3153     bool isMulti = isMultiSelectable();
3154
3155     for (const auto& child : children()) {
3156         // Every child should have aria-role option, and if so, check for selected attribute/state.
3157         if (child->isSelected() && child->ariaRoleAttribute() == ListBoxOptionRole) {
3158             result.append(child);
3159             if (!isMulti)
3160                 return;
3161         }
3162     }
3163 }
3164
3165 void AccessibilityRenderObject::selectedChildren(AccessibilityChildrenVector& result)
3166 {
3167     ASSERT(result.isEmpty());
3168
3169     // only listboxes should be asked for their selected children. 
3170     AccessibilityRole role = roleValue();
3171     if (role == ListBoxRole) // native list boxes would be AccessibilityListBoxes, so only check for aria list boxes
3172         ariaListboxSelectedChildren(result);
3173     else if (role == TreeRole || role == TreeGridRole || role == TableRole)
3174         ariaSelectedRows(result);
3175 }
3176
3177 void AccessibilityRenderObject::ariaListboxVisibleChildren(AccessibilityChildrenVector& result)      
3178 {
3179     if (!hasChildren())
3180         addChildren();
3181     
3182     for (const auto& child : children()) {
3183         if (child->isOffScreen())
3184             result.append(child);
3185     }
3186 }
3187
3188 void AccessibilityRenderObject::visibleChildren(AccessibilityChildrenVector& result)
3189 {
3190     ASSERT(result.isEmpty());
3191         
3192     // only listboxes are asked for their visible children. 
3193     if (ariaRoleAttribute() != ListBoxRole) { // native list boxes would be AccessibilityListBoxes, so only check for aria list boxes
3194         ASSERT_NOT_REACHED();
3195         return;
3196     }
3197     return ariaListboxVisibleChildren(result);
3198 }
3199  
3200 void AccessibilityRenderObject::tabChildren(AccessibilityChildrenVector& result)
3201 {
3202     ASSERT(roleValue() == TabListRole);
3203     
3204     for (const auto& child : children()) {
3205         if (child->isTabItem())
3206             result.append(child);
3207     }
3208 }
3209     
3210 const String& AccessibilityRenderObject::actionVerb() const
3211 {
3212 #if !PLATFORM(IOS)
3213     // FIXME: Need to add verbs for select elements.
3214     static NeverDestroyed<const String> buttonAction(AXButtonActionVerb());
3215     static NeverDestroyed<const String> textFieldAction(AXTextFieldActionVerb());
3216     static NeverDestroyed<const String> radioButtonAction(AXRadioButtonActionVerb());
3217     static NeverDestroyed<const String> checkedCheckBoxAction(AXUncheckedCheckBoxActionVerb());
3218     static NeverDestroyed<const String> uncheckedCheckBoxAction(AXUncheckedCheckBoxActionVerb());
3219     static NeverDestroyed<const String> linkAction(AXLinkActionVerb());
3220
3221     switch (roleValue()) {
3222     case ButtonRole:
3223     case ToggleButtonRole:
3224         return buttonAction;
3225     case TextFieldRole:
3226     case TextAreaRole:
3227         return textFieldAction;
3228     case RadioButtonRole:
3229         return radioButtonAction;
3230     case CheckBoxRole:
3231         return isChecked() ? checkedCheckBoxAction : uncheckedCheckBoxAction;
3232     case LinkRole:
3233     case WebCoreLinkRole:
3234         return linkAction;
3235     default:
3236         return nullAtom;
3237     }
3238 #else
3239     return nullAtom;
3240 #endif
3241 }
3242     
3243 void AccessibilityRenderObject::setAccessibleName(const AtomicString& name)
3244 {
3245     // Setting the accessible name can store the value in the DOM
3246     if (!m_renderer)
3247         return;
3248
3249     Node* node = nullptr;
3250     // For web areas, set the aria-label on the HTML element.
3251     if (isWebArea())
3252         node = m_renderer->document().documentElement();
3253     else
3254         node = m_renderer->node();
3255
3256     if (is<Element>(node))
3257         downcast<Element>(*node).setAttribute(aria_labelAttr, name);
3258 }
3259     
3260 static bool isLinkable(const AccessibilityRenderObject& object)
3261 {
3262     if (!object.renderer())
3263         return false;
3264
3265     // See https://wiki.mozilla.org/Accessibility/AT-Windows-API for the elements
3266     // Mozilla considers linkable.
3267     return object.isLink() || object.isImage() || object.renderer()->isText();
3268 }
3269
3270 String AccessibilityRenderObject::stringValueForMSAA() const
3271 {
3272     if (isLinkable(*this)) {
3273         Element* anchor = anchorElement();
3274         if (is<HTMLAnchorElement>(anchor))
3275             return downcast<HTMLAnchorElement>(*anchor).href();
3276     }
3277
3278     return stringValue();
3279 }
3280