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