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