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