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