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