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