OLD | NEW |
1 /* | 1 /* |
2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) | 2 * Copyright (C) 1999 Lars Knoll (knoll@kde.org) |
3 * (C) 2004-2005 Allan Sandfeld Jensen (kde@carewolf.com) | 3 * (C) 2004-2005 Allan Sandfeld Jensen (kde@carewolf.com) |
4 * Copyright (C) 2006, 2007 Nicholas Shanks (webkit@nickshanks.com) | 4 * Copyright (C) 2006, 2007 Nicholas Shanks (webkit@nickshanks.com) |
5 * Copyright (C) 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Apple Inc. All r
ights reserved. | 5 * Copyright (C) 2005, 2006, 2007, 2008, 2009, 2010, 2011, 2012 Apple Inc. All r
ights reserved. |
6 * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org> | 6 * Copyright (C) 2007 Alexey Proskuryakov <ap@webkit.org> |
7 * Copyright (C) 2007, 2008 Eric Seidel <eric@webkit.org> | 7 * Copyright (C) 2007, 2008 Eric Seidel <eric@webkit.org> |
8 * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.t
orchmobile.com/) | 8 * Copyright (C) 2008, 2009 Torch Mobile Inc. All rights reserved. (http://www.t
orchmobile.com/) |
9 * Copyright (c) 2011, Code Aurora Forum. All rights reserved. | 9 * Copyright (c) 2011, Code Aurora Forum. All rights reserved. |
10 * Copyright (C) Research In Motion Limited 2011. All rights reserved. | 10 * Copyright (C) Research In Motion Limited 2011. All rights reserved. |
(...skipping 19 matching lines...) Expand all Loading... |
30 #include "core/css/RuleFeature.h" | 30 #include "core/css/RuleFeature.h" |
31 | 31 |
32 #include "HTMLNames.h" | 32 #include "HTMLNames.h" |
33 #include "RuntimeEnabledFeatures.h" | 33 #include "RuntimeEnabledFeatures.h" |
34 #include "core/css/CSSSelector.h" | 34 #include "core/css/CSSSelector.h" |
35 #include "core/css/CSSSelectorList.h" | 35 #include "core/css/CSSSelectorList.h" |
36 #include "core/css/RuleSet.h" | 36 #include "core/css/RuleSet.h" |
37 | 37 |
38 namespace WebCore { | 38 namespace WebCore { |
39 | 39 |
40 static bool isSkippableComponentForInvalidation(const CSSSelector* selector) | 40 static bool isSkippableComponentForInvalidation(const CSSSelector& selector) |
41 { | 41 { |
42 if (selector->matchesPseudoElement() || selector->pseudoType() == CSSSelecto
r::PseudoHost) | 42 if (selector.matchesPseudoElement() || selector.pseudoType() == CSSSelector:
:PseudoHost) |
43 return false; | 43 return false; |
44 return true; | 44 return true; |
45 } | 45 } |
46 | 46 |
47 // This method is somewhat conservative in what it acceptss. | 47 // This method is somewhat conservative in what it acceptss. |
48 static bool supportsClassDescendantInvalidation(const CSSSelector* selector) | 48 static bool supportsClassDescendantInvalidation(const CSSSelector& selector) |
49 { | 49 { |
50 bool foundDescendantRelation = false; | 50 bool foundDescendantRelation = false; |
51 bool foundAncestorIdent = false; | 51 bool foundAncestorIdent = false; |
52 bool foundIdent = false; | 52 bool foundIdent = false; |
53 for (const CSSSelector* component = selector; component; component = compone
nt->tagHistory()) { | 53 for (const CSSSelector* component = &selector; component; component = compon
ent->tagHistory()) { |
54 | 54 |
55 // FIXME: We should allow pseudo elements, but we need to change how the
y hook | 55 // FIXME: We should allow pseudo elements, but we need to change how the
y hook |
56 // into recalcStyle by moving them to recalcOwnStyle instead of recalcCh
ildStyle. | 56 // into recalcStyle by moving them to recalcOwnStyle instead of recalcCh
ildStyle. |
57 | 57 |
58 if (component->m_match == CSSSelector::Tag | 58 if (component->m_match == CSSSelector::Tag |
59 || component->m_match == CSSSelector::Id | 59 || component->m_match == CSSSelector::Id |
60 || component->m_match == CSSSelector::Class) { | 60 || component->m_match == CSSSelector::Class) { |
61 if (!foundDescendantRelation) | 61 if (!foundDescendantRelation) |
62 foundIdent = true; | 62 foundIdent = true; |
63 else | 63 else |
64 foundAncestorIdent = true; | 64 foundAncestorIdent = true; |
65 } else if (!isSkippableComponentForInvalidation(component)) { | 65 } else if (!isSkippableComponentForInvalidation(*component)) { |
66 return false; | 66 return false; |
67 } | 67 } |
68 // FIXME: We can probably support ChildTree and DescendantTree. | 68 // FIXME: We can probably support ChildTree and DescendantTree. |
69 switch (component->relation()) { | 69 switch (component->relation()) { |
70 case CSSSelector::Descendant: | 70 case CSSSelector::Descendant: |
71 case CSSSelector::Child: | 71 case CSSSelector::Child: |
72 foundDescendantRelation = true; | 72 foundDescendantRelation = true; |
73 // Fall through! | 73 // Fall through! |
74 case CSSSelector::SubSelector: | 74 case CSSSelector::SubSelector: |
75 continue; | 75 continue; |
76 default: | 76 default: |
77 return false; | 77 return false; |
78 } | 78 } |
79 } | 79 } |
80 return foundDescendantRelation && foundAncestorIdent && foundIdent; | 80 return foundDescendantRelation && foundAncestorIdent && foundIdent; |
81 } | 81 } |
82 | 82 |
83 void extractClassIdOrTag(const CSSSelector& selector, HashSet<AtomicString>& cla
sses, AtomicString& id, AtomicString& tagName) | 83 void extractClassIdOrTag(const CSSSelector& selector, HashSet<AtomicString>& cla
sses, AtomicString& id, AtomicString& tagName) |
84 { | 84 { |
85 if (selector.m_match == CSSSelector::Tag) | 85 if (selector.m_match == CSSSelector::Tag) |
86 tagName = selector.tagQName().localName(); | 86 tagName = selector.tagQName().localName(); |
87 else if (selector.m_match == CSSSelector::Id) | 87 else if (selector.m_match == CSSSelector::Id) |
88 id = selector.value(); | 88 id = selector.value(); |
89 else if (selector.m_match == CSSSelector::Class) | 89 else if (selector.m_match == CSSSelector::Class) |
90 classes.add(selector.value()); | 90 classes.add(selector.value()); |
91 } | 91 } |
92 | 92 |
93 bool RuleFeatureSet::updateClassInvalidationSets(const CSSSelector* selector) | 93 bool RuleFeatureSet::updateClassInvalidationSets(const CSSSelector& selector) |
94 { | 94 { |
95 if (!selector) | |
96 return false; | |
97 if (!supportsClassDescendantInvalidation(selector)) | 95 if (!supportsClassDescendantInvalidation(selector)) |
98 return false; | 96 return false; |
99 | 97 |
100 HashSet<AtomicString> classes; | 98 HashSet<AtomicString> classes; |
101 AtomicString id; | 99 AtomicString id; |
102 AtomicString tagName; | 100 AtomicString tagName; |
103 | 101 |
104 const CSSSelector* lastSelector = selector; | 102 const CSSSelector* lastSelector = &selector; |
105 for (; lastSelector->relation() == CSSSelector::SubSelector; lastSelector =
lastSelector->tagHistory()) { | 103 for (; lastSelector->relation() == CSSSelector::SubSelector; lastSelector =
lastSelector->tagHistory()) { |
106 extractClassIdOrTag(*selector, classes, id, tagName); | 104 extractClassIdOrTag(selector, classes, id, tagName); |
107 } | 105 } |
108 extractClassIdOrTag(*selector, classes, id, tagName); | 106 extractClassIdOrTag(selector, classes, id, tagName); |
109 | 107 |
110 for ( ; selector; selector = selector->tagHistory()) { | 108 for (const CSSSelector* current = &selector ; current; current = current->ta
gHistory()) { |
111 if (selector->m_match == CSSSelector::Class) { | 109 if (current->m_match == CSSSelector::Class) { |
112 DescendantInvalidationSet& invalidationSet = ensureClassInvalidation
Set(selector->value()); | 110 DescendantInvalidationSet& invalidationSet = ensureClassInvalidation
Set(current->value()); |
113 if (!id.isEmpty()) | 111 if (!id.isEmpty()) |
114 invalidationSet.addId(id); | 112 invalidationSet.addId(id); |
115 if (!tagName.isEmpty()) | 113 if (!tagName.isEmpty()) |
116 invalidationSet.addTagName(tagName); | 114 invalidationSet.addTagName(tagName); |
117 for (HashSet<AtomicString>::const_iterator it = classes.begin(); it
!= classes.end(); ++it) { | 115 for (HashSet<AtomicString>::const_iterator it = classes.begin(); it
!= classes.end(); ++it) { |
118 invalidationSet.addClass(*it); | 116 invalidationSet.addClass(*it); |
119 } | 117 } |
120 } | 118 } |
121 } | 119 } |
122 return true; | 120 return true; |
(...skipping 27 matching lines...) Expand all Loading... |
150 } | 148 } |
151 | 149 |
152 DescendantInvalidationSet& RuleFeatureSet::ensureClassInvalidationSet(const Atom
icString& className) | 150 DescendantInvalidationSet& RuleFeatureSet::ensureClassInvalidationSet(const Atom
icString& className) |
153 { | 151 { |
154 InvalidationSetMap::AddResult addResult = m_classInvalidationSets.add(classN
ame, 0); | 152 InvalidationSetMap::AddResult addResult = m_classInvalidationSets.add(classN
ame, 0); |
155 if (addResult.isNewEntry) | 153 if (addResult.isNewEntry) |
156 addResult.iterator->value = DescendantInvalidationSet::create(); | 154 addResult.iterator->value = DescendantInvalidationSet::create(); |
157 return *addResult.iterator->value; | 155 return *addResult.iterator->value; |
158 } | 156 } |
159 | 157 |
160 void RuleFeatureSet::collectFeaturesFromSelector(const CSSSelector* selector) | 158 void RuleFeatureSet::collectFeaturesFromSelector(const CSSSelector& selector) |
161 { | 159 { |
162 collectFeaturesFromSelector(selector, m_metadata); | 160 collectFeaturesFromSelector(selector, m_metadata); |
163 } | 161 } |
164 | 162 |
165 void RuleFeatureSet::collectFeaturesFromSelector(const CSSSelector* selector, Ru
leFeatureSet::FeatureMetadata& metadata) | 163 void RuleFeatureSet::collectFeaturesFromSelector(const CSSSelector& selector, Ru
leFeatureSet::FeatureMetadata& metadata) |
166 { | 164 { |
167 for (; selector; selector = selector->tagHistory()) { | 165 for (const CSSSelector* current = &selector; current; current = current->tag
History()) { |
168 if (selector->m_match == CSSSelector::Id) | 166 if (current->m_match == CSSSelector::Id) |
169 metadata.idsInRules.add(selector->value()); | 167 metadata.idsInRules.add(current->value()); |
170 else if (selector->m_match == CSSSelector::Class) | 168 else if (current->m_match == CSSSelector::Class) |
171 metadata.classesInRules.add(selector->value()); | 169 metadata.classesInRules.add(current->value()); |
172 else if (selector->isAttributeSelector()) | 170 else if (current->isAttributeSelector()) |
173 metadata.attrsInRules.add(selector->attribute().localName()); | 171 metadata.attrsInRules.add(current->attribute().localName()); |
174 | 172 |
175 if (selector->pseudoType() == CSSSelector::PseudoFirstLine) | 173 if (current->pseudoType() == CSSSelector::PseudoFirstLine) |
176 metadata.usesFirstLineRules = true; | 174 metadata.usesFirstLineRules = true; |
177 if (selector->isDirectAdjacentSelector()) | 175 if (current->isDirectAdjacentSelector()) |
178 metadata.maxDirectAdjacentSelectors++; | 176 metadata.maxDirectAdjacentSelectors++; |
179 if (selector->isSiblingSelector()) | 177 if (current->isSiblingSelector()) |
180 metadata.foundSiblingSelector = true; | 178 metadata.foundSiblingSelector = true; |
181 | 179 |
182 collectFeaturesFromSelectorList(selector->selectorList(), metadata); | 180 collectFeaturesFromSelectorList(current->selectorList(), metadata); |
183 } | 181 } |
184 } | 182 } |
185 | 183 |
186 void RuleFeatureSet::collectFeaturesFromSelectorList(const CSSSelectorList* sele
ctorList, RuleFeatureSet::FeatureMetadata& metadata) | 184 void RuleFeatureSet::collectFeaturesFromSelectorList(const CSSSelectorList* sele
ctorList, RuleFeatureSet::FeatureMetadata& metadata) |
187 { | 185 { |
188 if (!selectorList) | 186 if (!selectorList) |
189 return; | 187 return; |
190 | 188 |
191 for (const CSSSelector* selector = selectorList->first(); selector; selector
= CSSSelectorList::next(selector)) { | 189 for (const CSSSelector* selector = selectorList->first(); selector; selector
= CSSSelectorList::next(*selector)) { |
192 for (const CSSSelector* subSelector = selector; subSelector; subSelector
= subSelector->tagHistory()) | 190 for (const CSSSelector* subSelector = selector; subSelector; subSelector
= subSelector->tagHistory()) |
193 collectFeaturesFromSelector(subSelector, metadata); | 191 collectFeaturesFromSelector(*subSelector, metadata); |
194 } | 192 } |
195 } | 193 } |
196 | 194 |
197 void RuleFeatureSet::FeatureMetadata::add(const FeatureMetadata& other) | 195 void RuleFeatureSet::FeatureMetadata::add(const FeatureMetadata& other) |
198 { | 196 { |
199 usesFirstLineRules = usesFirstLineRules || other.usesFirstLineRules; | 197 usesFirstLineRules = usesFirstLineRules || other.usesFirstLineRules; |
200 maxDirectAdjacentSelectors = std::max(maxDirectAdjacentSelectors, other.maxD
irectAdjacentSelectors); | 198 maxDirectAdjacentSelectors = std::max(maxDirectAdjacentSelectors, other.maxD
irectAdjacentSelectors); |
201 | 199 |
202 HashSet<AtomicString>::const_iterator end = other.idsInRules.end(); | 200 HashSet<AtomicString>::const_iterator end = other.idsInRules.end(); |
203 for (HashSet<AtomicString>::const_iterator it = other.idsInRules.begin(); it
!= end; ++it) | 201 for (HashSet<AtomicString>::const_iterator it = other.idsInRules.begin(); it
!= end; ++it) |
(...skipping 30 matching lines...) Expand all Loading... |
234 } | 232 } |
235 | 233 |
236 void RuleFeatureSet::clear() | 234 void RuleFeatureSet::clear() |
237 { | 235 { |
238 m_metadata.clear(); | 236 m_metadata.clear(); |
239 siblingRules.clear(); | 237 siblingRules.clear(); |
240 uncommonAttributeRules.clear(); | 238 uncommonAttributeRules.clear(); |
241 } | 239 } |
242 | 240 |
243 } // namespace WebCore | 241 } // namespace WebCore |
OLD | NEW |