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