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