OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) | 2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) |
3 * (C) 1999 Antti Koivisto (koivisto@kde.org) | 3 * (C) 1999 Antti Koivisto (koivisto@kde.org) |
4 * (C) 2001 Dirk Mueller (mueller@kde.org) | 4 * (C) 2001 Dirk Mueller (mueller@kde.org) |
5 * Copyright (C) 2004, 2006, 2007 Apple Inc. All rights reserved. | 5 * Copyright (C) 2004, 2006, 2007 Apple Inc. All rights reserved. |
6 * | 6 * |
7 * This library is free software; you can redistribute it and/or | 7 * This library is free software; you can redistribute it and/or |
8 * modify it under the terms of the GNU Library General Public | 8 * modify it under the terms of the GNU Library General Public |
9 * License as published by the Free Software Foundation; either | 9 * License as published by the Free Software Foundation; either |
10 * version 2 of the License, or (at your option) any later version. | 10 * version 2 of the License, or (at your option) any later version. |
11 * | 11 * |
12 * This library is distributed in the hope that it will be useful, | 12 * This library is distributed in the hope that it will be useful, |
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of | 13 * but WITHOUT ANY WARRANTY; without even the implied warranty of |
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU | 14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
15 * Library General Public License for more details. | 15 * Library General Public License for more details. |
16 * | 16 * |
17 * You should have received a copy of the GNU Library General Public License | 17 * You should have received a copy of the GNU Library General Public License |
18 * along with this library; see the file COPYING.LIB. If not, write to | 18 * along with this library; see the file COPYING.LIB. If not, write to |
19 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, | 19 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor, |
20 * Boston, MA 02110-1301, USA. | 20 * Boston, MA 02110-1301, USA. |
21 * | 21 * |
22 */ | 22 */ |
23 | 23 |
24 #ifndef LiveNodeList_h | 24 #ifndef LiveNodeList_h |
25 #define LiveNodeList_h | 25 #define LiveNodeList_h |
26 | 26 |
27 #include "HTMLNames.h" | 27 #include "core/dom/LiveNodeListBase.h" |
28 #include "core/dom/Document.h" | |
29 #include "core/dom/NodeList.h" | 28 #include "core/dom/NodeList.h" |
30 #include "core/html/CollectionIndexCache.h" | 29 #include "core/html/CollectionIndexCache.h" |
31 #include "core/html/CollectionType.h" | 30 #include "core/html/CollectionType.h" |
32 #include "wtf/Forward.h" | 31 #include "wtf/PassRefPtr.h" |
33 #include "wtf/RefPtr.h" | |
34 | 32 |
35 namespace WebCore { | 33 namespace WebCore { |
36 | 34 |
37 class Element; | 35 class Element; |
38 | 36 |
39 enum NodeListRootType { | |
40 NodeListIsRootedAtNode, | |
41 NodeListIsRootedAtDocument, | |
42 NodeListIsRootedAtDocumentIfOwnerHasItemrefAttr, | |
43 }; | |
44 | |
45 class LiveNodeListBase { | |
46 public: | |
47 LiveNodeListBase(ContainerNode* ownerNode, NodeListRootType rootType, NodeLi
stInvalidationType invalidationType, | |
48 CollectionType collectionType) | |
49 : m_ownerNode(ownerNode) | |
50 , m_rootType(rootType) | |
51 , m_invalidationType(invalidationType) | |
52 , m_collectionType(collectionType) | |
53 { | |
54 ASSERT(m_ownerNode); | |
55 ASSERT(m_rootType == static_cast<unsigned>(rootType)); | |
56 ASSERT(m_invalidationType == static_cast<unsigned>(invalidationType)); | |
57 ASSERT(m_collectionType == static_cast<unsigned>(collectionType)); | |
58 | |
59 document().registerNodeList(this); | |
60 } | |
61 | |
62 virtual ~LiveNodeListBase() | |
63 { | |
64 document().unregisterNodeList(this); | |
65 } | |
66 | |
67 ContainerNode& rootNode() const; | |
68 | |
69 void didMoveToDocument(Document& oldDocument, Document& newDocument); | |
70 ALWAYS_INLINE bool hasIdNameCache() const { return !isLiveNodeListType(type(
)); } | |
71 ALWAYS_INLINE bool isRootedAtDocument() const { return m_rootType == NodeLis
tIsRootedAtDocument || m_rootType == NodeListIsRootedAtDocumentIfOwnerHasItemref
Attr; } | |
72 ALWAYS_INLINE NodeListInvalidationType invalidationType() const { return sta
tic_cast<NodeListInvalidationType>(m_invalidationType); } | |
73 ALWAYS_INLINE CollectionType type() const { return static_cast<CollectionTyp
e>(m_collectionType); } | |
74 ContainerNode* ownerNode() const { return m_ownerNode.get(); } | |
75 ALWAYS_INLINE void invalidateCache(const QualifiedName* attrName) const | |
76 { | |
77 if (!attrName || shouldInvalidateTypeOnAttributeChange(invalidationType(
), *attrName)) | |
78 invalidateCache(); | |
79 else if (hasIdNameCache() && (*attrName == HTMLNames::idAttr || *attrNam
e == HTMLNames::nameAttr)) | |
80 invalidateIdNameCacheMaps(); | |
81 } | |
82 virtual void invalidateCache(Document* oldDocument = 0) const = 0; | |
83 | |
84 static bool shouldInvalidateTypeOnAttributeChange(NodeListInvalidationType,
const QualifiedName&); | |
85 | |
86 protected: | |
87 Document& document() const { return m_ownerNode->document(); } | |
88 | |
89 ALWAYS_INLINE NodeListRootType rootType() const { return static_cast<NodeLis
tRootType>(m_rootType); } | |
90 | |
91 template <typename Collection> | |
92 static Element* iterateForPreviousNode(const Collection&, Node* current); | |
93 template <typename Collection> | |
94 static Element* itemBefore(const Collection&, const Element* previousItem); | |
95 | |
96 private: | |
97 void invalidateIdNameCacheMaps() const; | |
98 | |
99 RefPtr<ContainerNode> m_ownerNode; // Cannot be null. | |
100 const unsigned m_rootType : 2; | |
101 const unsigned m_invalidationType : 4; | |
102 const unsigned m_collectionType : 5; | |
103 }; | |
104 | |
105 ALWAYS_INLINE bool LiveNodeListBase::shouldInvalidateTypeOnAttributeChange(NodeL
istInvalidationType type, const QualifiedName& attrName) | |
106 { | |
107 switch (type) { | |
108 case InvalidateOnClassAttrChange: | |
109 return attrName == HTMLNames::classAttr; | |
110 case InvalidateOnNameAttrChange: | |
111 return attrName == HTMLNames::nameAttr; | |
112 case InvalidateOnIdNameAttrChange: | |
113 return attrName == HTMLNames::idAttr || attrName == HTMLNames::nameAttr; | |
114 case InvalidateOnForAttrChange: | |
115 return attrName == HTMLNames::forAttr; | |
116 case InvalidateForFormControls: | |
117 return attrName == HTMLNames::nameAttr || attrName == HTMLNames::idAttr
|| attrName == HTMLNames::forAttr | |
118 || attrName == HTMLNames::formAttr || attrName == HTMLNames::typeAtt
r; | |
119 case InvalidateOnHRefAttrChange: | |
120 return attrName == HTMLNames::hrefAttr; | |
121 case DoNotInvalidateOnAttributeChanges: | |
122 return false; | |
123 case InvalidateOnAnyAttrChange: | |
124 return true; | |
125 } | |
126 return false; | |
127 } | |
128 | |
129 class LiveNodeList : public NodeList, public LiveNodeListBase { | 37 class LiveNodeList : public NodeList, public LiveNodeListBase { |
130 public: | 38 public: |
131 LiveNodeList(PassRefPtr<ContainerNode> ownerNode, CollectionType collectionT
ype, NodeListInvalidationType invalidationType, NodeListRootType rootType = Node
ListIsRootedAtNode) | 39 LiveNodeList(PassRefPtr<ContainerNode> ownerNode, CollectionType collectionT
ype, NodeListInvalidationType invalidationType, NodeListRootType rootType = Node
ListIsRootedAtNode) |
132 : LiveNodeListBase(ownerNode.get(), rootType, invalidationType, | 40 : LiveNodeListBase(ownerNode.get(), rootType, invalidationType, |
133 collectionType) | 41 collectionType) |
134 { } | 42 { } |
135 | 43 |
136 virtual unsigned length() const OVERRIDE FINAL { return m_collectionIndexCac
he.nodeCount(*this); } | 44 virtual unsigned length() const OVERRIDE FINAL { return m_collectionIndexCac
he.nodeCount(*this); } |
137 virtual Node* item(unsigned offset) const OVERRIDE FINAL { return m_collecti
onIndexCache.nodeAt(*this, offset); } | 45 virtual Node* item(unsigned offset) const OVERRIDE FINAL { return m_collecti
onIndexCache.nodeAt(*this, offset); } |
138 virtual bool nodeMatches(const Element&) const = 0; | 46 virtual bool nodeMatches(const Element&) const = 0; |
139 | 47 |
140 virtual void invalidateCache(Document* oldDocument) const OVERRIDE FINAL; | 48 virtual void invalidateCache(Document* oldDocument) const OVERRIDE FINAL; |
141 bool shouldOnlyIncludeDirectChildren() const { return false; } | 49 bool shouldOnlyIncludeDirectChildren() const { return false; } |
142 | 50 |
143 // Collection IndexCache API. | 51 // Collection IndexCache API. |
144 bool canTraverseBackward() const { return true; } | 52 bool canTraverseBackward() const { return true; } |
145 Element* itemBefore(const Element* previousItem) const; | 53 Element* itemBefore(const Element* previousItem) const; |
146 Element* traverseToFirstElement(const ContainerNode& root) const; | 54 Element* traverseToFirstElement(const ContainerNode& root) const; |
147 Element* traverseForwardToOffset(unsigned offset, Element& currentNode, unsi
gned& currentOffset, const ContainerNode& root) const; | 55 Element* traverseForwardToOffset(unsigned offset, Element& currentNode, unsi
gned& currentOffset, const ContainerNode& root) const; |
148 | 56 |
149 private: | 57 private: |
150 virtual Node* virtualOwnerNode() const OVERRIDE FINAL; | 58 virtual Node* virtualOwnerNode() const OVERRIDE FINAL; |
151 | 59 |
152 mutable CollectionIndexCache<LiveNodeList, Element> m_collectionIndexCache; | 60 mutable CollectionIndexCache<LiveNodeList, Element> m_collectionIndexCache; |
153 }; | 61 }; |
154 | 62 |
155 } // namespace WebCore | 63 } // namespace WebCore |
156 | 64 |
157 #endif // LiveNodeList_h | 65 #endif // LiveNodeList_h |
OLD | NEW |