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