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