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