blur() on shadow host should work when a shadow host contains a focused element in...
[WebKit-https.git] / Source / WebCore / dom / TreeScope.cpp
1 /*
2  * Copyright (C) 2011 Google 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  * 1. Redistributions of source code must retain the above copyright
8  *    notice, this list of conditions and the following disclaimer.
9  * 2. Redistributions in binary form must reproduce the above copyright
10  *    notice, this list of conditions and the following disclaimer in the
11  *    documentation and/or other materials provided with the distribution.
12  *
13  * THIS SOFTWARE IS PROVIDED BY APPLE INC. ``AS IS'' AND ANY
14  * EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
15  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
16  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL APPLE INC. OR
17  * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
18  * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
19  * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
20  * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY
21  * OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
22  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
23  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
24  */
25
26 #include "config.h"
27 #include "TreeScope.h"
28
29 #include "ContainerNode.h"
30 #include "Document.h"
31 #include "Element.h"
32 #include "FocusController.h"
33 #include "Frame.h"
34 #include "HTMLAnchorElement.h"
35 #include "HTMLFrameOwnerElement.h"
36 #include "HTMLMapElement.h"
37 #include "HTMLNames.h"
38 #include "Page.h"
39 #include "TreeScopeAdopter.h"
40 #include <wtf/text/AtomicString.h>
41 #include <wtf/text/CString.h>
42
43 namespace WebCore {
44
45 using namespace HTMLNames;
46
47 TreeScope::TreeScope(ContainerNode* rootNode)
48     : m_rootNode(rootNode)
49     , m_parentTreeScope(0)
50     , m_numNodeListCaches(0)
51 {
52     ASSERT(rootNode);
53 }
54
55 TreeScope::~TreeScope()
56 {
57 }
58
59 void TreeScope::destroyTreeScopeData()
60 {
61     m_elementsById.clear();
62     m_imageMapsByName.clear();
63 }
64
65 void TreeScope::setParentTreeScope(TreeScope* newParentScope)
66 {
67     // A document node cannot be re-parented.
68     ASSERT(!rootNode()->isDocumentNode());
69     // Every scope other than document needs a parent scope.
70     ASSERT(newParentScope);
71
72     m_parentTreeScope = newParentScope;
73 }
74
75 Element* TreeScope::getElementById(const AtomicString& elementId) const
76 {
77     if (elementId.isEmpty())
78         return 0;
79     return m_elementsById.getElementById(elementId.impl(), this);
80 }
81
82 void TreeScope::addElementById(const AtomicString& elementId, Element* element)
83 {
84     m_elementsById.add(elementId.impl(), element);
85 }
86
87 void TreeScope::removeElementById(const AtomicString& elementId, Element* element)
88 {
89     m_elementsById.remove(elementId.impl(), element);
90 }
91
92 void TreeScope::addImageMap(HTMLMapElement* imageMap)
93 {
94     AtomicStringImpl* name = imageMap->getName().impl();
95     if (!name)
96         return;
97     m_imageMapsByName.add(name, imageMap);
98 }
99
100 void TreeScope::removeImageMap(HTMLMapElement* imageMap)
101 {
102     AtomicStringImpl* name = imageMap->getName().impl();
103     if (!name)
104         return;
105     m_imageMapsByName.remove(name, imageMap);
106 }
107
108 HTMLMapElement* TreeScope::getImageMap(const String& url) const
109 {
110     if (url.isNull())
111         return 0;
112     size_t hashPos = url.find('#');
113     String name = (hashPos == notFound ? url : url.substring(hashPos + 1)).impl();
114     if (rootNode()->document()->isHTMLDocument())
115         return static_cast<HTMLMapElement*>(m_imageMapsByName.getElementByLowercasedMapName(AtomicString(name.lower()).impl(), this));
116     return static_cast<HTMLMapElement*>(m_imageMapsByName.getElementByMapName(AtomicString(name).impl(), this));
117 }
118
119 Element* TreeScope::findAnchor(const String& name)
120 {
121     if (name.isEmpty())
122         return 0;
123     if (Element* element = getElementById(name))
124         return element;
125     for (Node* node = rootNode(); node; node = node->traverseNextNode()) {
126         if (node->hasTagName(aTag)) {
127             HTMLAnchorElement* anchor = static_cast<HTMLAnchorElement*>(node);
128             if (rootNode()->document()->inQuirksMode()) {
129                 // Quirks mode, case insensitive comparison of names.
130                 if (equalIgnoringCase(anchor->name(), name))
131                     return anchor;
132             } else {
133                 // Strict mode, names need to match exactly.
134                 if (anchor->name() == name)
135                     return anchor;
136             }
137         }
138     }
139     return 0;
140 }
141
142 bool TreeScope::applyAuthorSheets() const
143 {
144     return true;
145 }
146
147 void TreeScope::adoptIfNeeded(Node* node)
148 {
149     ASSERT(this);
150     ASSERT(node);
151     ASSERT(!node->isDocumentNode());
152     ASSERT(!node->m_deletionHasBegun);
153     TreeScopeAdopter adopter(node, this);
154     if (adopter.needsScopeChange())
155         adopter.execute();
156 }
157
158 static Node* focusedFrameOwnerElement(Frame* focusedFrame, Frame* currentFrame)
159 {
160     for (; focusedFrame; focusedFrame = focusedFrame->tree()->parent()) {
161         if (focusedFrame->tree()->parent() == currentFrame)
162             return focusedFrame->ownerElement();
163     }
164     return 0;
165 }
166
167 Node* TreeScope::focusedNode()
168 {
169     Document* document = rootNode()->document();
170     Node* node = document->focusedNode();
171     if (!node && document->page())
172         node = focusedFrameOwnerElement(document->page()->focusController()->focusedFrame(), document->frame());
173     if (!node)
174         return 0;
175
176     TreeScope* treeScope = node->treeScope();
177
178     while (treeScope != this && treeScope != document) {
179         node = treeScope->rootNode()->shadowHost();
180         treeScope = node->treeScope();
181     }
182     if (this != treeScope)
183         return 0;
184
185     return node;
186 }
187
188 } // namespace WebCore
189