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