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