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