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