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