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