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