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