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