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