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