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