2010-09-08 Dean Jackson <dino@apple.com>
[WebKit-https.git] / WebCore / css / CSSStyleSelector.cpp
1 /*
2  * Copyright (C) 1999 Lars Knoll (knoll@kde.org)
3  *           (C) 2004-2005 Allan Sandfeld Jensen (kde@carewolf.com)
4  * Copyright (C) 2006, 2007 Nicholas Shanks (webkit@nickshanks.com)
5  * Copyright (C) 2005, 2006, 2007, 2008, 2009, 2010 Apple Inc. All rights reserved.
6  * Copyright (C) 2007 Alexey Proskuryakov <ap@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.torchmobile.com/)
9  *
10  * This library is free software; you can redistribute it and/or
11  * modify it under the terms of the GNU Library General Public
12  * License as published by the Free Software Foundation; either
13  * version 2 of the License, or (at your option) any later version.
14  *
15  * This library is distributed in the hope that it will be useful,
16  * but WITHOUT ANY WARRANTY; without even the implied warranty of
17  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
18  * Library General Public License for more details.
19  *
20  * You should have received a copy of the GNU Library General Public License
21  * along with this library; see the file COPYING.LIB.  If not, write to
22  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
23  * Boston, MA 02110-1301, USA.
24  */
25
26 #include "config.h"
27 #include "CSSStyleSelector.h"
28
29 #include "Attribute.h"
30 #include "CSSBorderImageValue.h"
31 #include "CSSCursorImageValue.h"
32 #include "CSSFontFaceRule.h"
33 #include "CSSImportRule.h"
34 #include "CSSMediaRule.h"
35 #include "CSSPageRule.h"
36 #include "CSSParser.h"
37 #include "CSSPrimitiveValueMappings.h"
38 #include "CSSPropertyNames.h"
39 #include "CSSReflectValue.h"
40 #include "CSSRuleList.h"
41 #include "CSSSelector.h"
42 #include "CSSSelectorList.h"
43 #include "CSSStyleRule.h"
44 #include "CSSStyleSheet.h"
45 #include "CSSTimingFunctionValue.h"
46 #include "CSSValueList.h"
47 #include "CSSVariableDependentValue.h"
48 #include "CSSVariablesDeclaration.h"
49 #include "CSSVariablesRule.h"
50 #include "CachedImage.h"
51 #include "Counter.h"
52 #include "FocusController.h"
53 #include "FontFamilyValue.h"
54 #include "FontValue.h"
55 #include "Frame.h"
56 #include "FrameView.h"
57 #include "HTMLDocument.h"
58 #include "HTMLElement.h"
59 #include "HTMLInputElement.h"
60 #include "HTMLNames.h"
61 #include "HTMLTextAreaElement.h"
62 #include "KeyframeList.h"
63 #include "LinkHash.h"
64 #include "Matrix3DTransformOperation.h"
65 #include "MatrixTransformOperation.h"
66 #include "MediaList.h"
67 #include "MediaQueryEvaluator.h"
68 #include "NodeRenderStyle.h"
69 #include "Page.h"
70 #include "PageGroup.h"
71 #include "Pair.h"
72 #include "PerspectiveTransformOperation.h"
73 #include "Rect.h"
74 #include "RenderScrollbar.h"
75 #include "RenderScrollbarTheme.h"
76 #include "RenderStyleConstants.h"
77 #include "RenderTheme.h"
78 #include "RotateTransformOperation.h"
79 #include "ScaleTransformOperation.h"
80 #include "SelectionController.h"
81 #include "Settings.h"
82 #include "ShadowValue.h"
83 #include "SkewTransformOperation.h"
84 #include "StyleCachedImage.h"
85 #include "StylePendingImage.h"
86 #include "StyleGeneratedImage.h"
87 #include "StyleSheetList.h"
88 #include "Text.h"
89 #include "TransformationMatrix.h"
90 #include "TranslateTransformOperation.h"
91 #include "UserAgentStyleSheets.h"
92 #include "WebKitCSSKeyframeRule.h"
93 #include "WebKitCSSKeyframesRule.h"
94 #include "WebKitCSSTransformValue.h"
95 #include "XMLNames.h"
96 #include "loader.h"
97 #include <wtf/StdLibExtras.h>
98 #include <wtf/Vector.h>
99
100 #if USE(PLATFORM_STRATEGIES)
101 #include "PlatformStrategies.h"
102 #include "VisitedLinkStrategy.h"
103 #endif
104
105 #if ENABLE(DASHBOARD_SUPPORT)
106 #include "DashboardRegion.h"
107 #endif
108
109 #if ENABLE(SVG)
110 #include "XLinkNames.h"
111 #include "SVGNames.h"
112 #endif
113
114 #if ENABLE(WML)
115 #include "WMLNames.h"
116 #endif
117
118 #if PLATFORM(QT)
119 #include <qwebhistoryinterface.h>
120 #endif
121
122 using namespace std;
123
124 namespace WebCore {
125
126 using namespace HTMLNames;
127
128 #define HANDLE_INHERIT(prop, Prop) \
129 if (isInherit) { \
130     m_style->set##Prop(m_parentStyle->prop()); \
131     return; \
132 }
133
134 #define HANDLE_INHERIT_AND_INITIAL(prop, Prop) \
135 HANDLE_INHERIT(prop, Prop) \
136 if (isInitial) { \
137     m_style->set##Prop(RenderStyle::initial##Prop()); \
138     return; \
139 }
140
141 #define HANDLE_INHERIT_AND_INITIAL_WITH_VALUE(prop, Prop, Value) \
142 HANDLE_INHERIT(prop, Prop) \
143 if (isInitial) { \
144     m_style->set##Prop(RenderStyle::initial##Value());\
145     return;\
146 }
147
148 #define HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(prop, Prop) \
149 HANDLE_INHERIT_AND_INITIAL(prop, Prop) \
150 if (primitiveValue) \
151     m_style->set##Prop(*primitiveValue);
152
153 #define HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(prop, Prop, Value) \
154 HANDLE_INHERIT_AND_INITIAL_WITH_VALUE(prop, Prop, Value) \
155 if (primitiveValue) \
156     m_style->set##Prop(*primitiveValue);
157
158 #define HANDLE_FILL_LAYER_INHERIT_AND_INITIAL(layerType, LayerType, prop, Prop) \
159 if (isInherit) { \
160     FillLayer* currChild = m_style->access##LayerType##Layers(); \
161     FillLayer* prevChild = 0; \
162     const FillLayer* currParent = m_parentStyle->layerType##Layers(); \
163     while (currParent && currParent->is##Prop##Set()) { \
164         if (!currChild) { \
165             /* Need to make a new layer.*/ \
166             currChild = new FillLayer(LayerType##FillLayer); \
167             prevChild->setNext(currChild); \
168         } \
169         currChild->set##Prop(currParent->prop()); \
170         prevChild = currChild; \
171         currChild = prevChild->next(); \
172         currParent = currParent->next(); \
173     } \
174     \
175     while (currChild) { \
176         /* Reset any remaining layers to not have the property set. */ \
177         currChild->clear##Prop(); \
178         currChild = currChild->next(); \
179     } \
180 } else if (isInitial) { \
181     FillLayer* currChild = m_style->access##LayerType##Layers(); \
182     currChild->set##Prop(FillLayer::initialFill##Prop(LayerType##FillLayer)); \
183     for (currChild = currChild->next(); currChild; currChild = currChild->next()) \
184         currChild->clear##Prop(); \
185 }
186
187 #define HANDLE_FILL_LAYER_VALUE(layerType, LayerType, prop, Prop, value) { \
188 HANDLE_FILL_LAYER_INHERIT_AND_INITIAL(layerType, LayerType, prop, Prop) \
189 if (isInherit || isInitial) \
190     return; \
191 FillLayer* currChild = m_style->access##LayerType##Layers(); \
192 FillLayer* prevChild = 0; \
193 if (value->isValueList()) { \
194     /* Walk each value and put it into a layer, creating new layers as needed. */ \
195     CSSValueList* valueList = static_cast<CSSValueList*>(value); \
196     for (unsigned int i = 0; i < valueList->length(); i++) { \
197         if (!currChild) { \
198             /* Need to make a new layer to hold this value */ \
199             currChild = new FillLayer(LayerType##FillLayer); \
200             prevChild->setNext(currChild); \
201         } \
202         mapFill##Prop(property, currChild, valueList->itemWithoutBoundsCheck(i)); \
203         prevChild = currChild; \
204         currChild = currChild->next(); \
205     } \
206 } else { \
207     mapFill##Prop(property, currChild, value); \
208     currChild = currChild->next(); \
209 } \
210 while (currChild) { \
211     /* Reset all remaining layers to not have the property set. */ \
212     currChild->clear##Prop(); \
213     currChild = currChild->next(); \
214 } }
215
216 #define HANDLE_BACKGROUND_INHERIT_AND_INITIAL(prop, Prop) \
217 HANDLE_FILL_LAYER_INHERIT_AND_INITIAL(background, Background, prop, Prop)
218
219 #define HANDLE_BACKGROUND_VALUE(prop, Prop, value) \
220 HANDLE_FILL_LAYER_VALUE(background, Background, prop, Prop, value)
221
222 #define HANDLE_MASK_INHERIT_AND_INITIAL(prop, Prop) \
223 HANDLE_FILL_LAYER_INHERIT_AND_INITIAL(mask, Mask, prop, Prop)
224
225 #define HANDLE_MASK_VALUE(prop, Prop, value) \
226 HANDLE_FILL_LAYER_VALUE(mask, Mask, prop, Prop, value)
227
228 #define HANDLE_ANIMATION_INHERIT_AND_INITIAL(prop, Prop) \
229 if (isInherit) { \
230     AnimationList* list = m_style->accessAnimations(); \
231     const AnimationList* parentList = m_parentStyle->animations(); \
232     size_t i = 0, parentSize = parentList ? parentList->size() : 0; \
233     for ( ; i < parentSize && parentList->animation(i)->is##Prop##Set(); ++i) { \
234         if (list->size() <= i) \
235             list->append(Animation::create()); \
236         list->animation(i)->set##Prop(parentList->animation(i)->prop()); \
237     } \
238     \
239     /* Reset any remaining animations to not have the property set. */ \
240     for ( ; i < list->size(); ++i) \
241         list->animation(i)->clear##Prop(); \
242 } else if (isInitial) { \
243     AnimationList* list = m_style->accessAnimations(); \
244     if (list->isEmpty()) \
245         list->append(Animation::create()); \
246     list->animation(0)->set##Prop(Animation::initialAnimation##Prop()); \
247     for (size_t i = 1; i < list->size(); ++i) \
248         list->animation(0)->clear##Prop(); \
249 }
250
251 #define HANDLE_ANIMATION_VALUE(prop, Prop, value) { \
252 HANDLE_ANIMATION_INHERIT_AND_INITIAL(prop, Prop) \
253 if (isInherit || isInitial) \
254     return; \
255 AnimationList* list = m_style->accessAnimations(); \
256 size_t childIndex = 0; \
257 if (value->isValueList()) { \
258     /* Walk each value and put it into an animation, creating new animations as needed. */ \
259     CSSValueList* valueList = static_cast<CSSValueList*>(value); \
260     for (unsigned int i = 0; i < valueList->length(); i++) { \
261         if (childIndex <= list->size()) \
262             list->append(Animation::create()); \
263         mapAnimation##Prop(list->animation(childIndex), valueList->itemWithoutBoundsCheck(i)); \
264         ++childIndex; \
265     } \
266 } else { \
267     if (list->isEmpty()) \
268         list->append(Animation::create()); \
269     mapAnimation##Prop(list->animation(childIndex), value); \
270     childIndex = 1; \
271 } \
272 for ( ; childIndex < list->size(); ++childIndex) { \
273     /* Reset all remaining animations to not have the property set. */ \
274     list->animation(childIndex)->clear##Prop(); \
275 } \
276 }
277
278 #define HANDLE_TRANSITION_INHERIT_AND_INITIAL(prop, Prop) \
279 if (isInherit) { \
280     AnimationList* list = m_style->accessTransitions(); \
281     const AnimationList* parentList = m_parentStyle->transitions(); \
282     size_t i = 0, parentSize = parentList ? parentList->size() : 0; \
283     for ( ; i < parentSize && parentList->animation(i)->is##Prop##Set(); ++i) { \
284         if (list->size() <= i) \
285             list->append(Animation::create()); \
286         list->animation(i)->set##Prop(parentList->animation(i)->prop()); \
287     } \
288     \
289     /* Reset any remaining transitions to not have the property set. */ \
290     for ( ; i < list->size(); ++i) \
291         list->animation(i)->clear##Prop(); \
292 } else if (isInitial) { \
293     AnimationList* list = m_style->accessTransitions(); \
294     if (list->isEmpty()) \
295         list->append(Animation::create()); \
296     list->animation(0)->set##Prop(Animation::initialAnimation##Prop()); \
297     for (size_t i = 1; i < list->size(); ++i) \
298         list->animation(0)->clear##Prop(); \
299 }
300
301 #define HANDLE_TRANSITION_VALUE(prop, Prop, value) { \
302 HANDLE_TRANSITION_INHERIT_AND_INITIAL(prop, Prop) \
303 if (isInherit || isInitial) \
304     return; \
305 AnimationList* list = m_style->accessTransitions(); \
306 size_t childIndex = 0; \
307 if (value->isValueList()) { \
308     /* Walk each value and put it into a transition, creating new animations as needed. */ \
309     CSSValueList* valueList = static_cast<CSSValueList*>(value); \
310     for (unsigned int i = 0; i < valueList->length(); i++) { \
311         if (childIndex <= list->size()) \
312             list->append(Animation::create()); \
313         mapAnimation##Prop(list->animation(childIndex), valueList->itemWithoutBoundsCheck(i)); \
314         ++childIndex; \
315     } \
316 } else { \
317     if (list->isEmpty()) \
318         list->append(Animation::create()); \
319     mapAnimation##Prop(list->animation(childIndex), value); \
320     childIndex = 1; \
321 } \
322 for ( ; childIndex < list->size(); ++childIndex) { \
323     /* Reset all remaining transitions to not have the property set. */ \
324     list->animation(childIndex)->clear##Prop(); \
325 } \
326 }
327
328 #define HANDLE_INHERIT_COND(propID, prop, Prop) \
329 if (id == propID) { \
330     m_style->set##Prop(m_parentStyle->prop()); \
331     return; \
332 }
333     
334 #define HANDLE_INHERIT_COND_WITH_BACKUP(propID, prop, propAlt, Prop) \
335 if (id == propID) { \
336     if (m_parentStyle->prop().isValid()) \
337         m_style->set##Prop(m_parentStyle->prop()); \
338     else \
339         m_style->set##Prop(m_parentStyle->propAlt()); \
340     return; \
341 }
342
343 #define HANDLE_INITIAL_COND(propID, Prop) \
344 if (id == propID) { \
345     m_style->set##Prop(RenderStyle::initial##Prop()); \
346     return; \
347 }
348
349 #define HANDLE_INITIAL_COND_WITH_VALUE(propID, Prop, Value) \
350 if (id == propID) { \
351     m_style->set##Prop(RenderStyle::initial##Value()); \
352     return; \
353 }
354
355 class CSSRuleSet : public Noncopyable {
356 public:
357     CSSRuleSet();
358     ~CSSRuleSet();
359     
360     typedef HashMap<AtomicStringImpl*, CSSRuleDataList*> AtomRuleMap;
361     
362     void addRulesFromSheet(CSSStyleSheet*, const MediaQueryEvaluator&, CSSStyleSelector* = 0);
363
364     void addStyleRule(StyleBase* item);
365     void addRule(CSSStyleRule* rule, CSSSelector* sel);
366     void addPageRule(CSSStyleRule* rule, CSSSelector* sel);
367     void addToRuleSet(AtomicStringImpl* key, AtomRuleMap& map,
368                       CSSStyleRule* rule, CSSSelector* sel);
369     
370     CSSRuleDataList* getIDRules(AtomicStringImpl* key) { return m_idRules.get(key); }
371     CSSRuleDataList* getClassRules(AtomicStringImpl* key) { return m_classRules.get(key); }
372     CSSRuleDataList* getTagRules(AtomicStringImpl* key) { return m_tagRules.get(key); }
373     CSSRuleDataList* getUniversalRules() { return m_universalRules.get(); }
374     CSSRuleDataList* getPageRules() { return m_pageRules.get(); }
375     
376 public:
377     AtomRuleMap m_idRules;
378     AtomRuleMap m_classRules;
379     AtomRuleMap m_tagRules;
380     OwnPtr<CSSRuleDataList> m_universalRules;
381     OwnPtr<CSSRuleDataList> m_pageRules;
382     unsigned m_ruleCount;
383     unsigned m_pageRuleCount;
384 };
385
386 static CSSRuleSet* defaultStyle;
387 static CSSRuleSet* defaultQuirksStyle;
388 static CSSRuleSet* defaultPrintStyle;
389 static CSSRuleSet* defaultViewSourceStyle;
390 static CSSStyleSheet* simpleDefaultStyleSheet;
391
392 RenderStyle* CSSStyleSelector::s_styleNotYetAvailable;
393
394 static void loadFullDefaultStyle();
395 static void loadSimpleDefaultStyle();
396 // FIXME: It would be nice to use some mechanism that guarantees this is in sync with the real UA stylesheet.
397 static const char* simpleUserAgentStyleSheet = "html,body,div{display:block}body{margin:8px}div:focus,span:focus{outline:auto 5px -webkit-focus-ring-color}a:-webkit-any-link{color:-webkit-link;text-decoration:underline}a:-webkit-any-link:active{color:-webkit-activelink}";
398
399 static bool elementCanUseSimpleDefaultStyle(Element* e)
400 {
401     return e->hasTagName(htmlTag) || e->hasTagName(bodyTag) || e->hasTagName(divTag) || e->hasTagName(spanTag) || e->hasTagName(brTag) || e->hasTagName(aTag);
402 }
403
404 static const MediaQueryEvaluator& screenEval()
405 {
406     DEFINE_STATIC_LOCAL(const MediaQueryEvaluator, staticScreenEval, ("screen"));
407     return staticScreenEval;
408 }
409
410 static const MediaQueryEvaluator& printEval()
411 {
412     DEFINE_STATIC_LOCAL(const MediaQueryEvaluator, staticPrintEval, ("print"));
413     return staticPrintEval;
414 }
415
416 CSSStyleSelector::CSSStyleSelector(Document* document, StyleSheetList* styleSheets, CSSStyleSheet* mappedElementSheet,
417                                    CSSStyleSheet* pageUserSheet, const Vector<RefPtr<CSSStyleSheet> >* pageGroupUserSheets,
418                                    bool strictParsing, bool matchAuthorAndUserStyles)
419     : m_backgroundData(BackgroundFillLayer)
420     , m_checker(document, strictParsing)
421     , m_element(0)
422     , m_styledElement(0)
423     , m_elementLinkState(NotInsideLink)
424     , m_fontSelector(CSSFontSelector::create(document))
425 {
426     m_matchAuthorAndUserStyles = matchAuthorAndUserStyles;
427     
428     Element* root = document->documentElement();
429
430     if (!defaultStyle) {
431         if (!root || elementCanUseSimpleDefaultStyle(root))
432             loadSimpleDefaultStyle();
433         else
434             loadFullDefaultStyle();
435     }
436
437     // construct document root element default style. this is needed
438     // to evaluate media queries that contain relative constraints, like "screen and (max-width: 10em)"
439     // This is here instead of constructor, because when constructor is run,
440     // document doesn't have documentElement
441     // NOTE: this assumes that element that gets passed to styleForElement -call
442     // is always from the document that owns the style selector
443     FrameView* view = document->view();
444     if (view)
445         m_medium = adoptPtr(new MediaQueryEvaluator(view->mediaType()));
446     else
447         m_medium = adoptPtr(new MediaQueryEvaluator("all"));
448
449     if (root)
450         m_rootDefaultStyle = styleForElement(root, 0, false, true); // don't ref, because the RenderStyle is allocated from global heap
451
452     if (m_rootDefaultStyle && view)
453         m_medium = adoptPtr(new MediaQueryEvaluator(view->mediaType(), view->frame(), m_rootDefaultStyle.get()));
454
455     m_authorStyle = adoptPtr(new CSSRuleSet);
456
457     // FIXME: This sucks! The user sheet is reparsed every time!
458     OwnPtr<CSSRuleSet> tempUserStyle = adoptPtr(new CSSRuleSet);
459     if (pageUserSheet)
460         tempUserStyle->addRulesFromSheet(pageUserSheet, *m_medium, this);
461     if (pageGroupUserSheets) {
462         unsigned length = pageGroupUserSheets->size();
463         for (unsigned i = 0; i < length; i++) {
464             if (pageGroupUserSheets->at(i)->isUserStyleSheet())
465                 tempUserStyle->addRulesFromSheet(pageGroupUserSheets->at(i).get(), *m_medium, this);
466             else
467                 m_authorStyle->addRulesFromSheet(pageGroupUserSheets->at(i).get(), *m_medium, this);
468         }
469     }
470
471     if (tempUserStyle->m_ruleCount > 0 || tempUserStyle->m_pageRuleCount > 0)
472         m_userStyle = tempUserStyle.release();
473
474     // Add rules from elements like SVG's <font-face>
475     if (mappedElementSheet)
476         m_authorStyle->addRulesFromSheet(mappedElementSheet, *m_medium, this);
477
478     // add stylesheets from document
479     unsigned length = styleSheets->length();
480     for (unsigned i = 0; i < length; i++) {
481         StyleSheet* sheet = styleSheets->item(i);
482         if (sheet->isCSSStyleSheet() && !sheet->disabled())
483             m_authorStyle->addRulesFromSheet(static_cast<CSSStyleSheet*>(sheet), *m_medium, this);
484     }
485
486     if (document->renderer() && document->renderer()->style())
487         document->renderer()->style()->font().update(fontSelector());
488 }
489
490 // This is a simplified style setting function for keyframe styles
491 void CSSStyleSelector::addKeyframeStyle(PassRefPtr<WebKitCSSKeyframesRule> rule)
492 {
493     AtomicString s(rule->name());
494     m_keyframesRuleMap.add(s.impl(), rule);
495 }
496
497 CSSStyleSelector::~CSSStyleSelector()
498 {
499     m_fontSelector->clearDocument();
500     deleteAllValues(m_viewportDependentMediaQueryResults);
501 }
502
503 static CSSStyleSheet* parseUASheet(const String& str)
504 {
505     CSSStyleSheet* sheet = CSSStyleSheet::create().releaseRef(); // leak the sheet on purpose
506     sheet->parseString(str);
507     return sheet;
508 }
509
510 static CSSStyleSheet* parseUASheet(const char* characters, unsigned size)
511 {
512     return parseUASheet(String(characters, size));
513 }
514
515 static void loadFullDefaultStyle()
516 {
517     if (simpleDefaultStyleSheet) {
518         ASSERT(defaultStyle);
519         delete defaultStyle;
520         simpleDefaultStyleSheet->deref();
521         defaultStyle = new CSSRuleSet;
522         simpleDefaultStyleSheet = 0;
523     } else {
524         ASSERT(!defaultStyle);
525         defaultStyle = new CSSRuleSet;
526         defaultPrintStyle = new CSSRuleSet;
527         defaultQuirksStyle = new CSSRuleSet;
528     }
529
530     // Strict-mode rules.
531     String defaultRules = String(htmlUserAgentStyleSheet, sizeof(htmlUserAgentStyleSheet)) + RenderTheme::defaultTheme()->extraDefaultStyleSheet();
532     CSSStyleSheet* defaultSheet = parseUASheet(defaultRules);
533     defaultStyle->addRulesFromSheet(defaultSheet, screenEval());
534     defaultPrintStyle->addRulesFromSheet(defaultSheet, printEval());
535
536     // Quirks-mode rules.
537     String quirksRules = String(quirksUserAgentStyleSheet, sizeof(quirksUserAgentStyleSheet)) + RenderTheme::defaultTheme()->extraQuirksStyleSheet();
538     CSSStyleSheet* quirksSheet = parseUASheet(quirksRules);
539     defaultQuirksStyle->addRulesFromSheet(quirksSheet, screenEval());
540     
541 #if ENABLE(FULLSCREEN_API)
542     // Full-screen rules.
543     String fullscreenRules = String(fullscreenUserAgentStyleSheet, sizeof(fullscreenUserAgentStyleSheet)) + RenderTheme::defaultTheme()->extraDefaultStyleSheet();
544     CSSStyleSheet* fullscreenSheet = parseUASheet(fullscreenRules);
545     defaultStyle->addRulesFromSheet(fullscreenSheet, screenEval());
546     defaultQuirksStyle->addRulesFromSheet(fullscreenSheet, screenEval());
547 #endif
548 }
549
550 static void loadSimpleDefaultStyle()
551 {
552     ASSERT(!defaultStyle);
553     ASSERT(!simpleDefaultStyleSheet);
554     
555     defaultStyle = new CSSRuleSet;
556     defaultPrintStyle = new CSSRuleSet;
557     defaultQuirksStyle = new CSSRuleSet;
558
559     simpleDefaultStyleSheet = parseUASheet(simpleUserAgentStyleSheet, strlen(simpleUserAgentStyleSheet));
560     defaultStyle->addRulesFromSheet(simpleDefaultStyleSheet, screenEval());
561     
562     // No need to initialize quirks sheet yet as there are no quirk rules for elements allowed in simple default style.
563 }
564     
565 static void loadViewSourceStyle()
566 {
567     ASSERT(!defaultViewSourceStyle);
568     defaultViewSourceStyle = new CSSRuleSet;
569     defaultViewSourceStyle->addRulesFromSheet(parseUASheet(sourceUserAgentStyleSheet, sizeof(sourceUserAgentStyleSheet)), screenEval());
570 }
571
572 void CSSStyleSelector::addMatchedDeclaration(CSSMutableStyleDeclaration* decl)
573 {
574     if (!decl->hasVariableDependentValue()) {
575         m_matchedDecls.append(decl);
576         return;
577     }
578
579     // See if we have already resolved the variables in this declaration.
580     CSSMutableStyleDeclaration* resolvedDecl = m_resolvedVariablesDeclarations.get(decl).get();
581     if (resolvedDecl) {
582         m_matchedDecls.append(resolvedDecl);
583         return;
584     }
585
586     // If this declaration has any variables in it, then we need to make a cloned
587     // declaration with as many variables resolved as possible for this style selector's media.
588     RefPtr<CSSMutableStyleDeclaration> newDecl = CSSMutableStyleDeclaration::create(decl->parentRule());
589     m_matchedDecls.append(newDecl.get());
590     m_resolvedVariablesDeclarations.set(decl, newDecl);
591
592     HashSet<String> usedBlockVariables;
593     resolveVariablesForDeclaration(decl, newDecl.get(), usedBlockVariables);
594 }
595
596 void CSSStyleSelector::resolveVariablesForDeclaration(CSSMutableStyleDeclaration* decl, CSSMutableStyleDeclaration* newDecl, HashSet<String>& usedBlockVariables)
597 {
598     // Now iterate over the properties in the original declaration.  As we resolve variables we'll end up
599     // mutating the new declaration (possibly expanding shorthands).  The new declaration has no m_node
600     // though, so it can't mistakenly call setChanged on anything.
601     CSSMutableStyleDeclaration::const_iterator end = decl->end();
602     for (CSSMutableStyleDeclaration::const_iterator it = decl->begin(); it != end; ++it) {
603         const CSSProperty& current = *it;
604         if (!current.value()->isVariableDependentValue()) {
605             // We can just add the parsed property directly.
606             newDecl->addParsedProperty(current);
607             continue;
608         }
609         CSSValueList* valueList = static_cast<CSSVariableDependentValue*>(current.value())->valueList();
610         if (!valueList)
611             continue;
612         CSSParserValueList resolvedValueList;
613         unsigned s = valueList->length();
614         bool fullyResolved = true;
615         for (unsigned i = 0; i < s; ++i) {
616             CSSValue* val = valueList->item(i);
617             CSSPrimitiveValue* primitiveValue = val->isPrimitiveValue() ? static_cast<CSSPrimitiveValue*>(val) : 0;
618             if (primitiveValue && primitiveValue->isVariable()) {
619                 CSSVariablesRule* rule = m_variablesMap.get(primitiveValue->getStringValue());
620                 if (!rule || !rule->variables()) {
621                     fullyResolved = false;
622                     break;
623                 }
624                 
625                 if (current.id() == CSSPropertyWebkitVariableDeclarationBlock && s == 1) {
626                     fullyResolved = false;
627                     if (!usedBlockVariables.contains(primitiveValue->getStringValue())) {
628                         CSSMutableStyleDeclaration* declBlock = rule->variables()->getParsedVariableDeclarationBlock(primitiveValue->getStringValue());
629                         if (declBlock) {
630                             usedBlockVariables.add(primitiveValue->getStringValue());
631                             resolveVariablesForDeclaration(declBlock, newDecl, usedBlockVariables);
632                         }
633                     }
634                 }
635
636                 CSSValueList* resolvedVariable = rule->variables()->getParsedVariable(primitiveValue->getStringValue());
637                 if (!resolvedVariable) {
638                     fullyResolved = false;
639                     break;
640                 }
641                 unsigned valueSize = resolvedVariable->length();
642                 for (unsigned j = 0; j < valueSize; ++j)
643                     resolvedValueList.addValue(resolvedVariable->item(j)->parserValue());
644             } else
645                 resolvedValueList.addValue(val->parserValue());
646         }
647         
648         if (!fullyResolved)
649             continue;
650
651         // We now have a fully resolved new value list.  We want the parser to use this value list
652         // and parse our new declaration.
653         CSSParser(m_checker.m_strictParsing).parsePropertyWithResolvedVariables(current.id(), current.isImportant(), newDecl, &resolvedValueList);
654     }
655 }
656
657 void CSSStyleSelector::matchRules(CSSRuleSet* rules, int& firstRuleIndex, int& lastRuleIndex)
658 {
659     m_matchedRules.clear();
660
661     if (!rules || !m_element)
662         return;
663     
664     // We need to collect the rules for id, class, tag, and everything else into a buffer and
665     // then sort the buffer.
666     if (m_element->hasID())
667         matchRulesForList(rules->getIDRules(m_element->idForStyleResolution().impl()), firstRuleIndex, lastRuleIndex);
668     if (m_element->hasClass()) {
669         ASSERT(m_styledElement);
670         const SpaceSplitString& classNames = m_styledElement->classNames();
671         size_t size = classNames.size();
672         for (size_t i = 0; i < size; ++i)
673             matchRulesForList(rules->getClassRules(classNames[i].impl()), firstRuleIndex, lastRuleIndex);
674     }
675     matchRulesForList(rules->getTagRules(m_element->localName().impl()), firstRuleIndex, lastRuleIndex);
676     matchRulesForList(rules->getUniversalRules(), firstRuleIndex, lastRuleIndex);
677     
678     // If we didn't match any rules, we're done.
679     if (m_matchedRules.isEmpty())
680         return;
681     
682     // Sort the set of matched rules.
683     sortMatchedRules(0, m_matchedRules.size());
684     
685     // Now transfer the set of matched rules over to our list of decls.
686     if (!m_checker.m_collectRulesOnly) {
687         for (unsigned i = 0; i < m_matchedRules.size(); i++)
688             addMatchedDeclaration(m_matchedRules[i]->rule()->declaration());
689     } else {
690         for (unsigned i = 0; i < m_matchedRules.size(); i++) {
691             if (!m_ruleList)
692                 m_ruleList = CSSRuleList::create();
693             m_ruleList->append(m_matchedRules[i]->rule());
694         }
695     }
696 }
697
698 void CSSStyleSelector::matchRulesForList(CSSRuleDataList* rules, int& firstRuleIndex, int& lastRuleIndex)
699 {
700     if (!rules)
701         return;
702
703     for (CSSRuleData* d = rules->first(); d; d = d->next()) {
704         CSSStyleRule* rule = d->rule();
705         if (checkSelector(d->selector())) {
706             // If the rule has no properties to apply, then ignore it.
707             CSSMutableStyleDeclaration* decl = rule->declaration();
708             if (!decl || !decl->length())
709                 continue;
710             
711             // If we're matching normal rules, set a pseudo bit if 
712             // we really just matched a pseudo-element.
713             if (m_dynamicPseudo != NOPSEUDO && m_checker.m_pseudoStyle == NOPSEUDO) {
714                 if (m_checker.m_collectRulesOnly)
715                     continue;
716                 if (m_dynamicPseudo < FIRST_INTERNAL_PSEUDOID)
717                     m_style->setHasPseudoStyle(m_dynamicPseudo);
718             } else {
719                 // Update our first/last rule indices in the matched rules array.
720                 lastRuleIndex = m_matchedDecls.size() + m_matchedRules.size();
721                 if (firstRuleIndex == -1)
722                     firstRuleIndex = lastRuleIndex;
723
724                 // Add this rule to our list of matched rules.
725                 addMatchedRule(d);
726             }
727         }
728     }
729 }
730
731 static bool operator >(CSSRuleData& r1, CSSRuleData& r2)
732 {
733     int spec1 = r1.selector()->specificity();
734     int spec2 = r2.selector()->specificity();
735     return (spec1 == spec2) ? r1.position() > r2.position() : spec1 > spec2; 
736 }
737     
738 static bool operator <=(CSSRuleData& r1, CSSRuleData& r2)
739 {
740     return !(r1 > r2);
741 }
742
743 void CSSStyleSelector::sortMatchedRules(unsigned start, unsigned end)
744 {
745     if (start >= end || (end - start == 1))
746         return; // Sanity check.
747
748     if (end - start <= 6) {
749         // Apply a bubble sort for smaller lists.
750         for (unsigned i = end - 1; i > start; i--) {
751             bool sorted = true;
752             for (unsigned j = start; j < i; j++) {
753                 CSSRuleData* elt = m_matchedRules[j];
754                 CSSRuleData* elt2 = m_matchedRules[j + 1];
755                 if (*elt > *elt2) {
756                     sorted = false;
757                     m_matchedRules[j] = elt2;
758                     m_matchedRules[j + 1] = elt;
759                 }
760             }
761             if (sorted)
762                 return;
763         }
764         return;
765     }
766
767     // Perform a merge sort for larger lists.
768     unsigned mid = (start + end) / 2;
769     sortMatchedRules(start, mid);
770     sortMatchedRules(mid, end);
771     
772     CSSRuleData* elt = m_matchedRules[mid - 1];
773     CSSRuleData* elt2 = m_matchedRules[mid];
774     
775     // Handle the fast common case (of equal specificity).  The list may already
776     // be completely sorted.
777     if (*elt <= *elt2)
778         return;
779     
780     // We have to merge sort.  Ensure our merge buffer is big enough to hold
781     // all the items.
782     Vector<CSSRuleData*> rulesMergeBuffer;
783     rulesMergeBuffer.reserveInitialCapacity(end - start); 
784
785     unsigned i1 = start;
786     unsigned i2 = mid;
787     
788     elt = m_matchedRules[i1];
789     elt2 = m_matchedRules[i2];
790     
791     while (i1 < mid || i2 < end) {
792         if (i1 < mid && (i2 == end || *elt <= *elt2)) {
793             rulesMergeBuffer.append(elt);
794             if (++i1 < mid)
795                 elt = m_matchedRules[i1];
796         } else {
797             rulesMergeBuffer.append(elt2);
798             if (++i2 < end)
799                 elt2 = m_matchedRules[i2];
800         }
801     }
802     
803     for (unsigned i = start; i < end; i++)
804         m_matchedRules[i] = rulesMergeBuffer[i - start];
805 }
806
807 inline EInsideLink CSSStyleSelector::SelectorChecker::determineLinkState(Element* element) const
808 {
809     if (!element || !element->isLink())
810         return NotInsideLink;
811     return determineLinkStateSlowCase(element);
812 }
813     
814 inline void CSSStyleSelector::initElement(Element* e)
815 {
816     if (m_element != e) {
817         m_element = e;
818         m_styledElement = m_element && m_element->isStyledElement() ? static_cast<StyledElement*>(m_element) : 0;
819         m_elementLinkState = m_checker.determineLinkState(m_element);
820     }
821 }
822
823 inline void CSSStyleSelector::initForStyleResolve(Element* e, RenderStyle* parentStyle, PseudoId pseudoID)
824 {
825     m_checker.m_pseudoStyle = pseudoID;
826
827     m_parentNode = e ? e->parentNode() : 0;
828
829 #if ENABLE(SVG)
830     if (!m_parentNode && e && e->isSVGElement() && e->isShadowNode())
831         m_parentNode = e->shadowParentNode();
832 #endif
833
834     if (parentStyle)
835         m_parentStyle = parentStyle;
836     else
837         m_parentStyle = m_parentNode ? m_parentNode->renderStyle() : 0;
838
839     Node* docElement = e ? e->document()->documentElement() : 0;
840     RenderStyle* docStyle = m_checker.m_document->renderStyle();
841     m_rootElementStyle = docElement && e != docElement ? docElement->renderStyle() : docStyle;
842
843     m_style = 0;
844
845     m_matchedDecls.clear();
846
847     m_pendingImageProperties.clear();
848
849     m_ruleList = 0;
850
851     m_fontDirty = false;
852 }
853
854 static inline const AtomicString* linkAttribute(Node* node)
855 {
856     if (!node->isLink())
857         return 0;
858
859     ASSERT(node->isElementNode());
860     Element* element = static_cast<Element*>(node);
861     if (element->isHTMLElement())
862         return &element->fastGetAttribute(hrefAttr);
863
864 #if ENABLE(WML)
865     if (element->isWMLElement()) {
866         // <anchor> elements don't have href attributes, but we still want to
867         // appear as link, so linkAttribute() has to return a non-null value!
868         if (element->hasTagName(WMLNames::anchorTag))
869             return &emptyAtom;
870
871         return &element->fastGetAttribute(hrefAttr);
872     }
873 #endif
874
875 #if ENABLE(SVG)
876     if (element->isSVGElement())
877         return &element->fastGetAttribute(XLinkNames::hrefAttr);
878 #endif
879
880     return 0;
881 }
882
883 CSSStyleSelector::SelectorChecker::SelectorChecker(Document* document, bool strictParsing)
884     : m_document(document)
885     , m_strictParsing(strictParsing)
886     , m_collectRulesOnly(false)
887     , m_pseudoStyle(NOPSEUDO)
888     , m_documentIsHTML(document->isHTMLDocument())
889     , m_matchVisitedPseudoClass(false)
890 {
891 }
892
893 EInsideLink CSSStyleSelector::SelectorChecker::determineLinkStateSlowCase(Element* element) const
894 {
895     ASSERT(element->isLink());
896     
897     const AtomicString* attr = linkAttribute(element);
898     if (!attr || attr->isNull())
899         return NotInsideLink;
900
901 #if PLATFORM(QT)
902     Vector<UChar, 512> url;
903     visitedURL(m_document->baseURL(), *attr, url);
904     if (url.isEmpty())
905         return InsideUnvisitedLink;
906
907     // If the Qt4.4 interface for the history is used, we will have to fallback
908     // to the old global history.
909     QWebHistoryInterface* iface = QWebHistoryInterface::defaultInterface();
910     if (iface)
911         return iface->historyContains(QString(reinterpret_cast<QChar*>(url.data()), url.size())) ? InsideVisitedLink : InsideUnvisitedLink;
912
913     LinkHash hash = visitedLinkHash(url.data(), url.size());
914     if (!hash)
915         return InsideUnvisitedLink;
916 #else
917     LinkHash hash = visitedLinkHash(m_document->baseURL(), *attr);
918     if (!hash)
919         return InsideUnvisitedLink;
920 #endif
921
922     Frame* frame = m_document->frame();
923     if (!frame)
924         return InsideUnvisitedLink;
925
926     Page* page = frame->page();
927     if (!page)
928         return InsideUnvisitedLink;
929
930     m_linksCheckedForVisitedState.add(hash);
931
932 #if USE(PLATFORM_STRATEGIES)
933     return platformStrategies()->visitedLinkStrategy()->isLinkVisited(page, hash) ? InsideVisitedLink : InsideUnvisitedLink;
934 #else
935     return page->group().isLinkVisited(hash) ? InsideVisitedLink : InsideUnvisitedLink;
936 #endif
937 }
938
939 bool CSSStyleSelector::SelectorChecker::checkSelector(CSSSelector* sel, Element* element) const
940 {
941     PseudoId dynamicPseudo = NOPSEUDO;
942     return checkSelector(sel, element, 0, dynamicPseudo, false, false) == SelectorMatches;
943 }
944
945 static const unsigned cStyleSearchThreshold = 10;
946
947 Node* CSSStyleSelector::locateCousinList(Element* parent, unsigned depth)
948 {
949     if (parent && parent->isStyledElement()) {
950         StyledElement* p = static_cast<StyledElement*>(parent);
951         if (!p->inlineStyleDecl() && !p->hasID()) {
952             Node* r = p->previousSibling();
953             unsigned subcount = 0;
954             RenderStyle* st = p->renderStyle();
955             while (r) {
956                 if (r->renderStyle() == st)
957                     return r->lastChild();
958                 if (subcount++ == cStyleSearchThreshold)
959                     return 0;
960                 r = r->previousSibling();
961             }
962             if (!r && depth < cStyleSearchThreshold)
963                 r = locateCousinList(parent->parentElement(), depth + 1);
964             while (r) {
965                 if (r->renderStyle() == st)
966                     return r->lastChild();
967                 if (subcount++ == cStyleSearchThreshold)
968                     return 0;
969                 r = r->previousSibling();
970             }
971         }
972     }
973     return 0;
974 }
975
976 bool CSSStyleSelector::canShareStyleWithElement(Node* n)
977 {
978     if (n->isStyledElement()) {
979         StyledElement* s = static_cast<StyledElement*>(n);
980         RenderStyle* style = s->renderStyle();
981         if (style && !style->unique() &&
982             (s->tagQName() == m_element->tagQName()) && !s->hasID() &&
983             (s->hasClass() == m_element->hasClass()) && !s->inlineStyleDecl() &&
984             (s->hasMappedAttributes() == m_styledElement->hasMappedAttributes()) &&
985             (s->isLink() == m_element->isLink()) && 
986             !style->affectedByAttributeSelectors() &&
987             (s->hovered() == m_element->hovered()) &&
988             (s->active() == m_element->active()) &&
989             (s->focused() == m_element->focused()) &&
990             (s != s->document()->cssTarget() && m_element != m_element->document()->cssTarget()) &&
991             (s->fastGetAttribute(typeAttr) == m_element->fastGetAttribute(typeAttr)) &&
992             (s->fastGetAttribute(XMLNames::langAttr) == m_element->fastGetAttribute(XMLNames::langAttr)) &&
993             (s->fastGetAttribute(langAttr) == m_element->fastGetAttribute(langAttr)) &&
994             (s->fastGetAttribute(readonlyAttr) == m_element->fastGetAttribute(readonlyAttr)) &&
995             (s->fastGetAttribute(cellpaddingAttr) == m_element->fastGetAttribute(cellpaddingAttr))) {
996             bool isControl = s->isFormControlElement();
997             if (isControl != m_element->isFormControlElement())
998                 return false;
999             if (isControl) {
1000                 InputElement* thisInputElement = toInputElement(s);
1001                 InputElement* otherInputElement = toInputElement(m_element);
1002                 if (thisInputElement && otherInputElement) {
1003                     if ((thisInputElement->isAutofilled() != otherInputElement->isAutofilled()) ||
1004                         (thisInputElement->isChecked() != otherInputElement->isChecked()) ||
1005                         (thisInputElement->isIndeterminate() != otherInputElement->isIndeterminate()))
1006                     return false;
1007                 } else
1008                     return false;
1009
1010                 if (s->isEnabledFormControl() != m_element->isEnabledFormControl())
1011                     return false;
1012
1013                 if (s->isDefaultButtonForForm() != m_element->isDefaultButtonForForm())
1014                     return false;
1015                 
1016                 if (!m_element->document()->containsValidityStyleRules())
1017                     return false;
1018                 
1019                 bool willValidate = s->willValidate();
1020                 if (willValidate != m_element->willValidate())
1021                     return false;
1022                 
1023                 if (willValidate && (s->isValidFormControlElement() != m_element->isValidFormControlElement()))
1024                     return false;
1025             }
1026
1027             if (style->transitions() || style->animations())
1028                 return false;
1029
1030             bool classesMatch = true;
1031             if (s->hasClass()) {
1032                 const AtomicString& class1 = m_element->fastGetAttribute(classAttr);
1033                 const AtomicString& class2 = s->fastGetAttribute(classAttr);
1034                 classesMatch = (class1 == class2);
1035             }
1036             
1037             if (classesMatch) {
1038                 bool mappedAttrsMatch = true;
1039                 if (s->hasMappedAttributes())
1040                     mappedAttrsMatch = s->attributeMap()->mappedMapsEquivalent(m_styledElement->attributeMap());
1041                 if (mappedAttrsMatch) {
1042                     if (s->isLink()) {
1043                         if (m_elementLinkState != style->insideLink())
1044                             return false;
1045                     }
1046                     return true;
1047                 }
1048             }
1049         }
1050     }
1051     return false;
1052 }
1053
1054 ALWAYS_INLINE RenderStyle* CSSStyleSelector::locateSharedStyle()
1055 {
1056     if (m_styledElement && !m_styledElement->inlineStyleDecl() && !m_styledElement->hasID() && !m_styledElement->document()->usesSiblingRules()) {
1057         // Check previous siblings.
1058         unsigned count = 0;
1059         Node* n;
1060         for (n = m_element->previousSibling(); n && !n->isElementNode(); n = n->previousSibling()) { }
1061         while (n) {
1062             if (canShareStyleWithElement(n))
1063                 return n->renderStyle();
1064             if (count++ == cStyleSearchThreshold)
1065                 return 0;
1066             for (n = n->previousSibling(); n && !n->isElementNode(); n = n->previousSibling()) { }
1067         }
1068         if (!n) 
1069             n = locateCousinList(m_element->parentElement());
1070         while (n) {
1071             if (canShareStyleWithElement(n))
1072                 return n->renderStyle();
1073             if (count++ == cStyleSearchThreshold)
1074                 return 0;
1075             for (n = n->previousSibling(); n && !n->isElementNode(); n = n->previousSibling()) { }
1076         }        
1077     }
1078     return 0;
1079 }
1080
1081 void CSSStyleSelector::matchUARules(int& firstUARule, int& lastUARule)
1082 {
1083     // First we match rules from the user agent sheet.
1084     CSSRuleSet* userAgentStyleSheet = m_medium->mediaTypeMatchSpecific("print")
1085         ? defaultPrintStyle : defaultStyle;
1086     matchRules(userAgentStyleSheet, firstUARule, lastUARule);
1087
1088     // In quirks mode, we match rules from the quirks user agent sheet.
1089     if (!m_checker.m_strictParsing)
1090         matchRules(defaultQuirksStyle, firstUARule, lastUARule);
1091         
1092     // If we're in view source mode, then we match rules from the view source style sheet.
1093     if (m_checker.m_document->frame() && m_checker.m_document->frame()->inViewSourceMode()) {
1094         if (!defaultViewSourceStyle)
1095             loadViewSourceStyle();
1096         matchRules(defaultViewSourceStyle, firstUARule, lastUARule);
1097     }
1098 }
1099
1100 PassRefPtr<RenderStyle> CSSStyleSelector::styleForDocument(Document* document)
1101 {
1102     FrameView* view = document->view();
1103
1104     RefPtr<RenderStyle> documentStyle = RenderStyle::create();
1105     documentStyle->setDisplay(BLOCK);
1106     documentStyle->setVisuallyOrdered(document->visuallyOrdered());
1107     documentStyle->setZoom(view ? view->pageZoomFactor() : 1);
1108     
1109     FontDescription fontDescription;
1110     fontDescription.setUsePrinterFont(document->printing());
1111     if (Settings* settings = document->settings()) {
1112         fontDescription.setRenderingMode(settings->fontRenderingMode());
1113         if (document->printing() && !settings->shouldPrintBackgrounds())
1114             documentStyle->setForceBackgroundsToWhite(true);
1115         const AtomicString& stdfont = settings->standardFontFamily();
1116         if (!stdfont.isEmpty()) {
1117             fontDescription.firstFamily().setFamily(stdfont);
1118             fontDescription.firstFamily().appendFamily(0);
1119         }
1120         fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
1121         int size = CSSStyleSelector::fontSizeForKeyword(document, CSSValueMedium, false);
1122         fontDescription.setSpecifiedSize(size);
1123         bool useSVGZoomRules = document->isSVGDocument();
1124         fontDescription.setComputedSize(CSSStyleSelector::getComputedSizeFromSpecifiedSize(document, documentStyle.get(), fontDescription.isAbsoluteSize(), size, useSVGZoomRules));
1125     }
1126
1127     documentStyle->setFontDescription(fontDescription);
1128     documentStyle->font().update(0);
1129         
1130     return documentStyle.release();
1131 }
1132
1133 // If resolveForRootDefault is true, style based on user agent style sheet only. This is used in media queries, where
1134 // relative units are interpreted according to document root element style, styled only with UA stylesheet
1135
1136 PassRefPtr<RenderStyle> CSSStyleSelector::styleForElement(Element* e, RenderStyle* defaultParent, bool allowSharing, bool resolveForRootDefault, bool matchVisitedPseudoClass)
1137 {
1138     // Once an element has a renderer, we don't try to destroy it, since otherwise the renderer
1139     // will vanish if a style recalc happens during loading.
1140     if (allowSharing && !e->document()->haveStylesheetsLoaded() && !e->renderer()) {
1141         if (!s_styleNotYetAvailable) {
1142             s_styleNotYetAvailable = RenderStyle::create().releaseRef();
1143             s_styleNotYetAvailable->ref();
1144             s_styleNotYetAvailable->setDisplay(NONE);
1145             s_styleNotYetAvailable->font().update(m_fontSelector);
1146         }
1147         s_styleNotYetAvailable->ref();
1148         e->document()->setHasNodesWithPlaceholderStyle();
1149         return s_styleNotYetAvailable;
1150     }
1151
1152     initElement(e);
1153     if (allowSharing) {
1154         RenderStyle* sharedStyle = locateSharedStyle();
1155         if (sharedStyle)
1156             return sharedStyle;
1157     }
1158     initForStyleResolve(e, defaultParent);
1159
1160     // Compute our style allowing :visited to match first.
1161     RefPtr<RenderStyle> visitedStyle;
1162     if (!matchVisitedPseudoClass && m_parentStyle && (m_parentStyle->insideLink() || e->isLink()) && e->document()->usesLinkRules()) {
1163         // Fetch our parent style.
1164         RenderStyle* parentStyle = m_parentStyle;
1165         if (!e->isLink()) {
1166             // Use the parent's visited style if one exists.
1167             RenderStyle* parentVisitedStyle = m_parentStyle->getCachedPseudoStyle(VISITED_LINK);
1168             if (parentVisitedStyle)
1169                 parentStyle = parentVisitedStyle;
1170         }
1171         visitedStyle = styleForElement(e, parentStyle, false, false, true);
1172         if (visitedStyle) {
1173             if (m_elementLinkState == InsideUnvisitedLink)
1174                 visitedStyle = 0;  // We made the style to avoid timing attacks. Just throw it away now that we did that, since we don't need it.
1175             else
1176                 visitedStyle->setStyleType(VISITED_LINK);
1177         }
1178         initForStyleResolve(e, defaultParent);
1179     }
1180
1181     m_checker.m_matchVisitedPseudoClass = matchVisitedPseudoClass;
1182
1183     m_style = RenderStyle::create();
1184
1185     if (m_parentStyle)
1186         m_style->inheritFrom(m_parentStyle);
1187     else
1188         m_parentStyle = style();
1189
1190     if (e->isLink()) {
1191         m_style->setIsLink(true);
1192         m_style->setInsideLink(m_elementLinkState);
1193     }
1194     
1195     if (simpleDefaultStyleSheet && !elementCanUseSimpleDefaultStyle(e))
1196         loadFullDefaultStyle();
1197
1198 #if ENABLE(SVG)
1199     static bool loadedSVGUserAgentSheet;
1200     if (e->isSVGElement() && !loadedSVGUserAgentSheet) {
1201         // SVG rules.
1202         loadedSVGUserAgentSheet = true;
1203         CSSStyleSheet* svgSheet = parseUASheet(svgUserAgentStyleSheet, sizeof(svgUserAgentStyleSheet));
1204         defaultStyle->addRulesFromSheet(svgSheet, screenEval());
1205         defaultPrintStyle->addRulesFromSheet(svgSheet, printEval());
1206     }
1207 #endif
1208
1209 #if ENABLE(MATHML)
1210     static bool loadedMathMLUserAgentSheet;
1211     if (e->isMathMLElement() && !loadedMathMLUserAgentSheet) {
1212         // MathML rules.
1213         loadedMathMLUserAgentSheet = true;
1214         CSSStyleSheet* mathMLSheet = parseUASheet(mathmlUserAgentStyleSheet, sizeof(mathmlUserAgentStyleSheet));
1215         defaultStyle->addRulesFromSheet(mathMLSheet, screenEval());
1216         defaultPrintStyle->addRulesFromSheet(mathMLSheet, printEval());
1217     }
1218 #endif
1219
1220 #if ENABLE(WML)
1221     static bool loadedWMLUserAgentSheet;
1222     if (e->isWMLElement() && !loadedWMLUserAgentSheet) {
1223         // WML rules.
1224         loadedWMLUserAgentSheet = true;
1225         CSSStyleSheet* wmlSheet = parseUASheet(wmlUserAgentStyleSheet, sizeof(wmlUserAgentStyleSheet));
1226         defaultStyle->addRulesFromSheet(wmlSheet, screenEval());
1227         defaultPrintStyle->addRulesFromSheet(wmlSheet, printEval());
1228     }
1229 #endif
1230
1231 #if ENABLE(VIDEO)
1232     static bool loadedMediaStyleSheet;
1233     if (!loadedMediaStyleSheet && (e->hasTagName(videoTag) || e->hasTagName(audioTag))) {
1234         loadedMediaStyleSheet = true;
1235         String mediaRules = String(mediaControlsUserAgentStyleSheet, sizeof(mediaControlsUserAgentStyleSheet)) + RenderTheme::defaultTheme()->extraMediaControlsStyleSheet();
1236         CSSStyleSheet* mediaControlsSheet = parseUASheet(mediaRules);
1237         defaultStyle->addRulesFromSheet(mediaControlsSheet, screenEval());
1238         defaultPrintStyle->addRulesFromSheet(mediaControlsSheet, printEval());
1239     }
1240 #endif
1241
1242     int firstUARule = -1, lastUARule = -1;
1243     int firstUserRule = -1, lastUserRule = -1;
1244     int firstAuthorRule = -1, lastAuthorRule = -1;
1245     matchUARules(firstUARule, lastUARule);
1246
1247     if (!resolveForRootDefault) {
1248         // 4. Now we check user sheet rules.
1249         if (m_matchAuthorAndUserStyles)
1250             matchRules(m_userStyle.get(), firstUserRule, lastUserRule);
1251
1252         // 5. Now check author rules, beginning first with presentational attributes
1253         // mapped from HTML.
1254         if (m_styledElement) {
1255             // Ask if the HTML element has mapped attributes.
1256             if (m_styledElement->hasMappedAttributes()) {
1257                 // Walk our attribute list and add in each decl.
1258                 const NamedNodeMap* map = m_styledElement->attributeMap();
1259                 for (unsigned i = 0; i < map->length(); i++) {
1260                     Attribute* attr = map->attributeItem(i);
1261                     if (attr->isMappedAttribute() && attr->decl()) {
1262                         lastAuthorRule = m_matchedDecls.size();
1263                         if (firstAuthorRule == -1)
1264                             firstAuthorRule = lastAuthorRule;
1265                         addMatchedDeclaration(attr->decl());
1266                     }
1267                 }
1268             }
1269
1270             // Now we check additional mapped declarations.
1271             // Tables and table cells share an additional mapped rule that must be applied
1272             // after all attributes, since their mapped style depends on the values of multiple attributes.
1273             if (m_styledElement->canHaveAdditionalAttributeStyleDecls()) {
1274                 m_additionalAttributeStyleDecls.clear();
1275                 m_styledElement->additionalAttributeStyleDecls(m_additionalAttributeStyleDecls);
1276                 if (!m_additionalAttributeStyleDecls.isEmpty()) {
1277                     unsigned additionalDeclsSize = m_additionalAttributeStyleDecls.size();
1278                     if (firstAuthorRule == -1)
1279                         firstAuthorRule = m_matchedDecls.size();
1280                     lastAuthorRule = m_matchedDecls.size() + additionalDeclsSize - 1;
1281                     for (unsigned i = 0; i < additionalDeclsSize; i++)
1282                         addMatchedDeclaration(m_additionalAttributeStyleDecls[i]);
1283                 }
1284             }
1285         }
1286     
1287         // 6. Check the rules in author sheets next.
1288         if (m_matchAuthorAndUserStyles)
1289             matchRules(m_authorStyle.get(), firstAuthorRule, lastAuthorRule);
1290
1291         // 7. Now check our inline style attribute.
1292         if (m_matchAuthorAndUserStyles && m_styledElement) {
1293             CSSMutableStyleDeclaration* inlineDecl = m_styledElement->inlineStyleDecl();
1294             if (inlineDecl) {
1295                 lastAuthorRule = m_matchedDecls.size();
1296                 if (firstAuthorRule == -1)
1297                     firstAuthorRule = lastAuthorRule;
1298                 addMatchedDeclaration(inlineDecl);
1299             }
1300         }
1301     }
1302
1303     // Reset the value back before applying properties, so that -webkit-link knows what color to use.
1304     m_checker.m_matchVisitedPseudoClass = matchVisitedPseudoClass;
1305     
1306     // Now we have all of the matched rules in the appropriate order.  Walk the rules and apply
1307     // high-priority properties first, i.e., those properties that other properties depend on.
1308     // The order is (1) high-priority not important, (2) high-priority important, (3) normal not important
1309     // and (4) normal important.
1310     m_lineHeightValue = 0;
1311     applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1);
1312     if (!resolveForRootDefault) {
1313         applyDeclarations<true>(true, firstAuthorRule, lastAuthorRule);
1314         applyDeclarations<true>(true, firstUserRule, lastUserRule);
1315     }
1316     applyDeclarations<true>(true, firstUARule, lastUARule);
1317     
1318     // If our font got dirtied, go ahead and update it now.
1319     if (m_fontDirty)
1320         updateFont();
1321
1322     // Line-height is set when we are sure we decided on the font-size
1323     if (m_lineHeightValue)
1324         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1325
1326     // Now do the normal priority UA properties.
1327     applyDeclarations<false>(false, firstUARule, lastUARule);
1328     
1329     // Cache our border and background so that we can examine them later.
1330     cacheBorderAndBackground();
1331     
1332     // Now do the author and user normal priority properties and all the !important properties.
1333     if (!resolveForRootDefault) {
1334         applyDeclarations<false>(false, lastUARule + 1, m_matchedDecls.size() - 1);
1335         applyDeclarations<false>(true, firstAuthorRule, lastAuthorRule);
1336         applyDeclarations<false>(true, firstUserRule, lastUserRule);
1337     }
1338     applyDeclarations<false>(true, firstUARule, lastUARule);
1339
1340     ASSERT(!m_fontDirty);
1341     // If our font got dirtied by one of the non-essential font props, 
1342     // go ahead and update it a second time.
1343     if (m_fontDirty)
1344         updateFont();
1345     
1346     // Clean up our style object's display and text decorations (among other fixups).
1347     adjustRenderStyle(style(), e);
1348
1349     // Start loading images referenced by this style.
1350     loadPendingImages();
1351
1352     // If we have first-letter pseudo style, do not share this style
1353     if (m_style->hasPseudoStyle(FIRST_LETTER))
1354         m_style->setUnique();
1355
1356     if (visitedStyle) {
1357         // Copy any pseudo bits that the visited style has to the primary style so that
1358         // pseudo element styles will continue to work for pseudo elements inside :visited
1359         // links.
1360         for (unsigned pseudo = FIRST_PUBLIC_PSEUDOID; pseudo < FIRST_INTERNAL_PSEUDOID; ++pseudo) {
1361             if (visitedStyle->hasPseudoStyle(static_cast<PseudoId>(pseudo)))
1362                 m_style->setHasPseudoStyle(static_cast<PseudoId>(pseudo));
1363         }
1364         
1365         // Add the visited style off the main style.
1366         m_style->addCachedPseudoStyle(visitedStyle.release());
1367     }
1368
1369     if (!matchVisitedPseudoClass)
1370         initElement(0); // Clear out for the next resolve.
1371
1372     // Now return the style.
1373     return m_style.release();
1374 }
1375
1376 PassRefPtr<RenderStyle> CSSStyleSelector::styleForKeyframe(const RenderStyle* elementStyle, const WebKitCSSKeyframeRule* keyframeRule, KeyframeValue& keyframe)
1377 {
1378     if (keyframeRule->style())
1379         addMatchedDeclaration(keyframeRule->style());
1380
1381     ASSERT(!m_style);
1382
1383     // Create the style
1384     m_style = RenderStyle::clone(elementStyle);
1385
1386     m_lineHeightValue = 0;
1387
1388     // We don't need to bother with !important. Since there is only ever one
1389     // decl, there's nothing to override. So just add the first properties.
1390     if (keyframeRule->style())
1391         applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1);
1392
1393     // If our font got dirtied, go ahead and update it now.
1394     if (m_fontDirty)
1395         updateFont();
1396
1397     // Line-height is set when we are sure we decided on the font-size
1398     if (m_lineHeightValue)
1399         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1400
1401     // Now do rest of the properties.
1402     if (keyframeRule->style())
1403         applyDeclarations<false>(false, 0, m_matchedDecls.size() - 1);
1404
1405     // If our font got dirtied by one of the non-essential font props,
1406     // go ahead and update it a second time.
1407     if (m_fontDirty)
1408         updateFont();
1409
1410     // Start loading images referenced by this style.
1411     loadPendingImages();
1412
1413     // Add all the animating properties to the keyframe.
1414     if (keyframeRule->style()) {
1415         CSSMutableStyleDeclaration::const_iterator end = keyframeRule->style()->end();
1416         for (CSSMutableStyleDeclaration::const_iterator it = keyframeRule->style()->begin(); it != end; ++it) {
1417             int property = (*it).id();
1418             // Timing-function within keyframes is special, because it is not animated; it just
1419             // describes the timing function between this keyframe and the next.
1420             if (property != CSSPropertyWebkitAnimationTimingFunction)
1421                 keyframe.addProperty(property);
1422         }
1423     }
1424
1425     return m_style.release();
1426 }
1427
1428 void CSSStyleSelector::keyframeStylesForAnimation(Element* e, const RenderStyle* elementStyle, KeyframeList& list)
1429 {
1430     list.clear();
1431     
1432     // Get the keyframesRule for this name
1433     if (!e || list.animationName().isEmpty())
1434         return;
1435
1436     m_keyframesRuleMap.checkConsistency();
1437    
1438     if (!m_keyframesRuleMap.contains(list.animationName().impl()))
1439         return;
1440         
1441     const WebKitCSSKeyframesRule* rule = m_keyframesRuleMap.find(list.animationName().impl()).get()->second.get();
1442     
1443     // Construct and populate the style for each keyframe
1444     for (unsigned i = 0; i < rule->length(); ++i) {
1445         // Apply the declaration to the style. This is a simplified version of the logic in styleForElement
1446         initElement(e);
1447         initForStyleResolve(e);
1448         
1449         const WebKitCSSKeyframeRule* keyframeRule = rule->item(i);
1450
1451         KeyframeValue keyframe(0, 0);
1452         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule, keyframe));
1453
1454         // Add this keyframe style to all the indicated key times
1455         Vector<float> keys;
1456         keyframeRule->getKeys(keys);
1457         for (size_t keyIndex = 0; keyIndex < keys.size(); ++keyIndex) {
1458             keyframe.setKey(keys[keyIndex]);
1459             list.insert(keyframe);
1460         }
1461     }
1462     
1463     // If the 0% keyframe is missing, create it (but only if there is at least one other keyframe)
1464     int initialListSize = list.size();
1465     if (initialListSize > 0 && list[0].key() != 0) {
1466         RefPtr<WebKitCSSKeyframeRule> keyframeRule = WebKitCSSKeyframeRule::create();
1467         keyframeRule->setKeyText("0%");
1468         KeyframeValue keyframe(0, 0);
1469         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule.get(), keyframe));
1470         list.insert(keyframe);
1471     }
1472
1473     // If the 100% keyframe is missing, create it (but only if there is at least one other keyframe)
1474     if (initialListSize > 0 && (list[list.size() - 1].key() != 1)) {
1475         RefPtr<WebKitCSSKeyframeRule> keyframeRule = WebKitCSSKeyframeRule::create();
1476         keyframeRule->setKeyText("100%");
1477         KeyframeValue keyframe(1, 0);
1478         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule.get(), keyframe));
1479         list.insert(keyframe);
1480     }
1481 }
1482
1483 PassRefPtr<RenderStyle> CSSStyleSelector::pseudoStyleForElement(PseudoId pseudo, Element* e, RenderStyle* parentStyle, bool matchVisitedPseudoClass)
1484 {
1485     if (!e)
1486         return 0;
1487
1488     initElement(e);
1489
1490     // Compute our :visited style first, so that we know whether or not we'll need to create a normal style just to hang it
1491     // off of.
1492     RefPtr<RenderStyle> visitedStyle;
1493     if (!matchVisitedPseudoClass && parentStyle && parentStyle->insideLink()) {
1494         // Fetch our parent style with :visited in effect.
1495         RenderStyle* parentVisitedStyle = parentStyle->getCachedPseudoStyle(VISITED_LINK);
1496         visitedStyle = pseudoStyleForElement(pseudo, e, parentVisitedStyle ? parentVisitedStyle : parentStyle, true);
1497         if (visitedStyle) {
1498             if (m_elementLinkState == InsideUnvisitedLink)
1499                 visitedStyle = 0;  // We made the style to avoid timing attacks. Just throw it away now that we did that.
1500             else
1501                 visitedStyle->setStyleType(VISITED_LINK);
1502         }
1503     }
1504
1505     initForStyleResolve(e, parentStyle, pseudo);
1506     m_style = parentStyle;
1507     
1508     m_checker.m_matchVisitedPseudoClass = matchVisitedPseudoClass;
1509
1510     // Since we don't use pseudo-elements in any of our quirk/print user agent rules, don't waste time walking
1511     // those rules.
1512     
1513     // Check UA, user and author rules.
1514     int firstUARule = -1, lastUARule = -1, firstUserRule = -1, lastUserRule = -1, firstAuthorRule = -1, lastAuthorRule = -1;
1515     matchUARules(firstUARule, lastUARule);
1516
1517     if (m_matchAuthorAndUserStyles) {
1518         matchRules(m_userStyle.get(), firstUserRule, lastUserRule);
1519         matchRules(m_authorStyle.get(), firstAuthorRule, lastAuthorRule);
1520     }
1521
1522     if (m_matchedDecls.isEmpty() && !visitedStyle)
1523         return 0;
1524
1525     m_style = RenderStyle::create();
1526     if (parentStyle)
1527         m_style->inheritFrom(parentStyle);
1528
1529     m_style->setStyleType(pseudo);
1530     
1531     m_lineHeightValue = 0;
1532     
1533     // Reset the value back before applying properties, so that -webkit-link knows what color to use.
1534     m_checker.m_matchVisitedPseudoClass = matchVisitedPseudoClass;
1535
1536     // High-priority properties.
1537     applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1);
1538     applyDeclarations<true>(true, firstAuthorRule, lastAuthorRule);
1539     applyDeclarations<true>(true, firstUserRule, lastUserRule);
1540     applyDeclarations<true>(true, firstUARule, lastUARule);
1541     
1542     // If our font got dirtied, go ahead and update it now.
1543     if (m_fontDirty)
1544         updateFont();
1545
1546     // Line-height is set when we are sure we decided on the font-size
1547     if (m_lineHeightValue)
1548         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1549     
1550     // Now do the normal priority properties.
1551     applyDeclarations<false>(false, firstUARule, lastUARule);
1552     
1553     // Cache our border and background so that we can examine them later.
1554     cacheBorderAndBackground();
1555     
1556     applyDeclarations<false>(false, lastUARule + 1, m_matchedDecls.size() - 1);
1557     applyDeclarations<false>(true, firstAuthorRule, lastAuthorRule);
1558     applyDeclarations<false>(true, firstUserRule, lastUserRule);
1559     applyDeclarations<false>(true, firstUARule, lastUARule);
1560     
1561     // If our font got dirtied by one of the non-essential font props, 
1562     // go ahead and update it a second time.
1563     if (m_fontDirty)
1564         updateFont();
1565
1566     // Clean up our style object's display and text decorations (among other fixups).
1567     adjustRenderStyle(style(), 0);
1568
1569     // Start loading images referenced by this style.
1570     loadPendingImages();
1571
1572     // Hang our visited style off m_style.
1573     if (visitedStyle)
1574         m_style->addCachedPseudoStyle(visitedStyle.release());
1575         
1576     // Now return the style.
1577     return m_style.release();
1578 }
1579
1580 PassRefPtr<RenderStyle> CSSStyleSelector::styleForPage(int pageIndex)
1581 {
1582     initForStyleResolve(m_checker.m_document->body());
1583
1584     m_style = RenderStyle::create();
1585     m_style->inheritFrom(m_rootElementStyle);
1586
1587     const bool isLeft = isLeftPage(pageIndex);
1588     const bool isFirst = isFirstPage(pageIndex);
1589     const String page = pageName(pageIndex);
1590     matchPageRules(defaultPrintStyle, isLeft, isFirst, page);
1591     matchPageRules(m_userStyle.get(), isLeft, isFirst, page);
1592     matchPageRules(m_authorStyle.get(), isLeft, isFirst, page);
1593     m_lineHeightValue = 0;
1594     applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1);
1595
1596     // If our font got dirtied, go ahead and update it now.
1597     if (m_fontDirty)
1598         updateFont();
1599
1600     // Line-height is set when we are sure we decided on the font-size
1601     if (m_lineHeightValue)
1602         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1603
1604     applyDeclarations<false>(false, 0, m_matchedDecls.size() - 1);
1605
1606     // Start loading images referenced by this style.
1607     loadPendingImages();
1608
1609     // Now return the style.
1610     return m_style.release();
1611 }
1612
1613 #if ENABLE(DATAGRID)
1614
1615 PassRefPtr<RenderStyle> CSSStyleSelector::pseudoStyleForDataGridColumn(DataGridColumn*, RenderStyle*)
1616 {
1617     // FIXME: Implement
1618     return 0;
1619 }
1620
1621 PassRefPtr<RenderStyle> CSSStyleSelector::pseudoStyleForDataGridColumnHeader(DataGridColumn*, RenderStyle*)
1622 {
1623     // FIXME: Implement
1624     return 0;
1625 }
1626
1627 #endif
1628
1629 static void addIntrinsicMargins(RenderStyle* style)
1630 {
1631     // Intrinsic margin value.
1632     const int intrinsicMargin = 2 * style->effectiveZoom();
1633     
1634     // FIXME: Using width/height alone and not also dealing with min-width/max-width is flawed.
1635     // FIXME: Using "quirk" to decide the margin wasn't set is kind of lame.
1636     if (style->width().isIntrinsicOrAuto()) {
1637         if (style->marginLeft().quirk())
1638             style->setMarginLeft(Length(intrinsicMargin, Fixed));
1639         if (style->marginRight().quirk())
1640             style->setMarginRight(Length(intrinsicMargin, Fixed));
1641     }
1642
1643     if (style->height().isAuto()) {
1644         if (style->marginTop().quirk())
1645             style->setMarginTop(Length(intrinsicMargin, Fixed));
1646         if (style->marginBottom().quirk())
1647             style->setMarginBottom(Length(intrinsicMargin, Fixed));
1648     }
1649 }
1650
1651 void CSSStyleSelector::adjustRenderStyle(RenderStyle* style, Element *e)
1652 {
1653     // Cache our original display.
1654     style->setOriginalDisplay(style->display());
1655
1656     if (style->display() != NONE) {
1657         // If we have a <td> that specifies a float property, in quirks mode we just drop the float
1658         // property.
1659         // Sites also commonly use display:inline/block on <td>s and <table>s.  In quirks mode we force
1660         // these tags to retain their display types.
1661         if (!m_checker.m_strictParsing && e) {
1662             if (e->hasTagName(tdTag)) {
1663                 style->setDisplay(TABLE_CELL);
1664                 style->setFloating(FNONE);
1665             }
1666             else if (e->hasTagName(tableTag))
1667                 style->setDisplay(style->isDisplayInlineType() ? INLINE_TABLE : TABLE);
1668         }
1669
1670         if (e && (e->hasTagName(tdTag) || e->hasTagName(thTag))) {
1671             if (style->whiteSpace() == KHTML_NOWRAP) {
1672                 // Figure out if we are really nowrapping or if we should just
1673                 // use normal instead.  If the width of the cell is fixed, then
1674                 // we don't actually use NOWRAP.
1675                 if (style->width().isFixed())
1676                     style->setWhiteSpace(NORMAL);
1677                 else
1678                     style->setWhiteSpace(NOWRAP);
1679             }
1680         }
1681
1682         // Tables never support the -webkit-* values for text-align and will reset back to the default.
1683         if (e && e->hasTagName(tableTag) && (style->textAlign() == WEBKIT_LEFT || style->textAlign() == WEBKIT_CENTER || style->textAlign() == WEBKIT_RIGHT))
1684             style->setTextAlign(TAAUTO);
1685
1686         // Frames and framesets never honor position:relative or position:absolute.  This is necessary to
1687         // fix a crash where a site tries to position these objects.  They also never honor display.
1688         if (e && (e->hasTagName(frameTag) || e->hasTagName(framesetTag))) {
1689             style->setPosition(StaticPosition);
1690             style->setDisplay(BLOCK);
1691         }
1692
1693         // Table headers with a text-align of auto will change the text-align to center.
1694         if (e && e->hasTagName(thTag) && style->textAlign() == TAAUTO)
1695             style->setTextAlign(CENTER);
1696
1697         if (e && e->hasTagName(legendTag))
1698             style->setDisplay(BLOCK);
1699
1700         // Mutate the display to BLOCK or TABLE for certain cases, e.g., if someone attempts to
1701         // position or float an inline, compact, or run-in.  Cache the original display, since it
1702         // may be needed for positioned elements that have to compute their static normal flow
1703         // positions.  We also force inline-level roots to be block-level.
1704         if (style->display() != BLOCK && style->display() != TABLE && style->display() != BOX &&
1705             (style->position() == AbsolutePosition || style->position() == FixedPosition || style->floating() != FNONE ||
1706              (e && e->document()->documentElement() == e))) {
1707             if (style->display() == INLINE_TABLE)
1708                 style->setDisplay(TABLE);
1709             else if (style->display() == INLINE_BOX)
1710                 style->setDisplay(BOX);
1711             else if (style->display() == LIST_ITEM) {
1712                 // It is a WinIE bug that floated list items lose their bullets, so we'll emulate the quirk,
1713                 // but only in quirks mode.
1714                 if (!m_checker.m_strictParsing && style->floating() != FNONE)
1715                     style->setDisplay(BLOCK);
1716             }
1717             else
1718                 style->setDisplay(BLOCK);
1719         }
1720         
1721         // After performing the display mutation, check table rows.  We do not honor position:relative on
1722         // table rows or cells.  This has been established in CSS2.1 (and caused a crash in containingBlock()
1723         // on some sites).
1724         if ((style->display() == TABLE_HEADER_GROUP || style->display() == TABLE_ROW_GROUP ||
1725              style->display() == TABLE_FOOTER_GROUP || style->display() == TABLE_ROW || style->display() == TABLE_CELL) &&
1726              style->position() == RelativePosition)
1727             style->setPosition(StaticPosition);
1728     }
1729
1730     // Make sure our z-index value is only applied if the object is positioned.
1731     if (style->position() == StaticPosition)
1732         style->setHasAutoZIndex();
1733
1734     // Auto z-index becomes 0 for the root element and transparent objects.  This prevents
1735     // cases where objects that should be blended as a single unit end up with a non-transparent
1736     // object wedged in between them.  Auto z-index also becomes 0 for objects that specify transforms/masks/reflections.
1737     if (style->hasAutoZIndex() && ((e && e->document()->documentElement() == e) || style->opacity() < 1.0f || 
1738         style->hasTransformRelatedProperty() || style->hasMask() || style->boxReflect()))
1739         style->setZIndex(0);
1740     
1741 #if ENABLE(WML)
1742     if (e && (e->hasTagName(WMLNames::insertedLegendTag)
1743               || e->hasTagName(WMLNames::inputTag))
1744             && style->width().isAuto())
1745         style->setWidth(Length(Intrinsic));
1746 #endif
1747
1748     // Textarea considers overflow visible as auto.
1749     if (e && e->hasTagName(textareaTag)) {
1750         style->setOverflowX(style->overflowX() == OVISIBLE ? OAUTO : style->overflowX());
1751         style->setOverflowY(style->overflowY() == OVISIBLE ? OAUTO : style->overflowY());
1752     }
1753
1754     // Finally update our text decorations in effect, but don't allow text-decoration to percolate through
1755     // tables, inline blocks, inline tables, or run-ins.
1756     if (style->display() == TABLE || style->display() == INLINE_TABLE || style->display() == RUN_IN
1757         || style->display() == INLINE_BLOCK || style->display() == INLINE_BOX)
1758         style->setTextDecorationsInEffect(style->textDecoration());
1759     else
1760         style->addToTextDecorationsInEffect(style->textDecoration());
1761     
1762     // If either overflow value is not visible, change to auto.
1763     if (style->overflowX() == OMARQUEE && style->overflowY() != OMARQUEE)
1764         style->setOverflowY(OMARQUEE);
1765     else if (style->overflowY() == OMARQUEE && style->overflowX() != OMARQUEE)
1766         style->setOverflowX(OMARQUEE);
1767     else if (style->overflowX() == OVISIBLE && style->overflowY() != OVISIBLE)
1768         style->setOverflowX(OAUTO);
1769     else if (style->overflowY() == OVISIBLE && style->overflowX() != OVISIBLE)
1770         style->setOverflowY(OAUTO);
1771
1772     // Table rows, sections and the table itself will support overflow:hidden and will ignore scroll/auto.
1773     // FIXME: Eventually table sections will support auto and scroll.
1774     if (style->display() == TABLE || style->display() == INLINE_TABLE ||
1775         style->display() == TABLE_ROW_GROUP || style->display() == TABLE_ROW) {
1776         if (style->overflowX() != OVISIBLE && style->overflowX() != OHIDDEN) 
1777             style->setOverflowX(OVISIBLE);
1778         if (style->overflowY() != OVISIBLE && style->overflowY() != OHIDDEN) 
1779             style->setOverflowY(OVISIBLE);
1780     }
1781
1782     // Menulists should have visible overflow
1783     if (style->appearance() == MenulistPart) {
1784         style->setOverflowX(OVISIBLE);
1785         style->setOverflowY(OVISIBLE);
1786     }
1787
1788     // Cull out any useless layers and also repeat patterns into additional layers.
1789     style->adjustBackgroundLayers();
1790     style->adjustMaskLayers();
1791
1792     // Do the same for animations and transitions.
1793     style->adjustAnimations();
1794     style->adjustTransitions();
1795
1796     // Important: Intrinsic margins get added to controls before the theme has adjusted the style, since the theme will
1797     // alter fonts and heights/widths.
1798     if (e && e->isFormControlElement() && style->fontSize() >= 11) {
1799         // Don't apply intrinsic margins to image buttons.  The designer knows how big the images are,
1800         // so we have to treat all image buttons as though they were explicitly sized.
1801         if (!e->hasTagName(inputTag) || static_cast<HTMLInputElement*>(e)->inputType() != HTMLInputElement::IMAGE)
1802             addIntrinsicMargins(style);
1803     }
1804
1805     // Let the theme also have a crack at adjusting the style.
1806     if (style->hasAppearance())
1807         RenderTheme::defaultTheme()->adjustStyle(this, style, e, m_hasUAAppearance, m_borderData, m_backgroundData, m_backgroundColor);
1808
1809 #if ENABLE(SVG)
1810     if (e && e->isSVGElement()) {
1811         // Spec: http://www.w3.org/TR/SVG/masking.html#OverflowProperty
1812         if (style->overflowY() == OSCROLL)
1813             style->setOverflowY(OHIDDEN);
1814         else if (style->overflowY() == OAUTO)
1815             style->setOverflowY(OVISIBLE);
1816
1817         if (style->overflowX() == OSCROLL)
1818             style->setOverflowX(OHIDDEN);
1819         else if (style->overflowX() == OAUTO)
1820             style->setOverflowX(OVISIBLE);
1821
1822         // Only the root <svg> element in an SVG document fragment tree honors css position
1823         if (!(e->hasTagName(SVGNames::svgTag) && e->parentNode() && !e->parentNode()->isSVGElement()))
1824             style->setPosition(RenderStyle::initialPosition());
1825     }
1826 #endif
1827 }
1828
1829 void CSSStyleSelector::updateFont()
1830 {
1831     checkForTextSizeAdjust();
1832     checkForGenericFamilyChange(style(), m_parentStyle);
1833     checkForZoomChange(style(), m_parentStyle);
1834     m_style->font().update(m_fontSelector);
1835     m_fontDirty = false;
1836 }
1837
1838 void CSSStyleSelector::cacheBorderAndBackground()
1839 {
1840     m_hasUAAppearance = m_style->hasAppearance();
1841     if (m_hasUAAppearance) {
1842         m_borderData = m_style->border();
1843         m_backgroundData = *m_style->backgroundLayers();
1844         m_backgroundColor = m_style->backgroundColor();
1845     }
1846 }
1847
1848 PassRefPtr<CSSRuleList> CSSStyleSelector::styleRulesForElement(Element* e, bool authorOnly)
1849 {
1850     return pseudoStyleRulesForElement(e, NOPSEUDO, authorOnly);
1851 }
1852
1853 PassRefPtr<CSSRuleList> CSSStyleSelector::pseudoStyleRulesForElement(Element* e, PseudoId pseudoId, bool authorOnly)
1854 {
1855     if (!e || !e->document()->haveStylesheetsLoaded())
1856         return 0;
1857
1858     m_checker.m_collectRulesOnly = true;
1859
1860     initElement(e);
1861     initForStyleResolve(e, 0, pseudoId);
1862
1863     if (!authorOnly) {
1864         int firstUARule = -1, lastUARule = -1;
1865         // First we match rules from the user agent sheet.
1866         matchUARules(firstUARule, lastUARule);
1867
1868         // Now we check user sheet rules.
1869         if (m_matchAuthorAndUserStyles) {
1870             int firstUserRule = -1, lastUserRule = -1;
1871             matchRules(m_userStyle.get(), firstUserRule, lastUserRule);
1872         }
1873     }
1874
1875     if (m_matchAuthorAndUserStyles) {
1876         // Check the rules in author sheets.
1877         int firstAuthorRule = -1, lastAuthorRule = -1;
1878         matchRules(m_authorStyle.get(), firstAuthorRule, lastAuthorRule);
1879     }
1880
1881     m_checker.m_collectRulesOnly = false;
1882     
1883     return m_ruleList.release();
1884 }
1885
1886 bool CSSStyleSelector::checkSelector(CSSSelector* sel)
1887 {
1888     m_dynamicPseudo = NOPSEUDO;
1889
1890     // Check the selector
1891     SelectorMatch match = m_checker.checkSelector(sel, m_element, &m_selectorAttrs, m_dynamicPseudo, false, false, style(), m_parentStyle);
1892     if (match != SelectorMatches)
1893         return false;
1894
1895     if (m_checker.m_pseudoStyle != NOPSEUDO && m_checker.m_pseudoStyle != m_dynamicPseudo)
1896         return false;
1897
1898     return true;
1899 }
1900
1901 // Recursive check of selectors and combinators
1902 // It can return 3 different values:
1903 // * SelectorMatches         - the selector matches the element e
1904 // * SelectorFailsLocally    - the selector fails for the element e
1905 // * SelectorFailsCompletely - the selector fails for e and any sibling or ancestor of e
1906 CSSStyleSelector::SelectorMatch CSSStyleSelector::SelectorChecker::checkSelector(CSSSelector* sel, Element* e, HashSet<AtomicStringImpl*>* selectorAttrs, PseudoId& dynamicPseudo, bool isSubSelector, bool encounteredLink, RenderStyle* elementStyle, RenderStyle* elementParentStyle) const
1907 {
1908 #if ENABLE(SVG)
1909     // Spec: CSS2 selectors cannot be applied to the (conceptually) cloned DOM tree
1910     // because its contents are not part of the formal document structure.
1911     if (e->isSVGElement() && e->isShadowNode())
1912         return SelectorFailsCompletely;
1913 #endif
1914
1915     // first selector has to match
1916     if (!checkOneSelector(sel, e, selectorAttrs, dynamicPseudo, isSubSelector, elementStyle, elementParentStyle))
1917         return SelectorFailsLocally;
1918
1919     // The rest of the selectors has to match
1920     CSSSelector::Relation relation = sel->relation();
1921
1922     // Prepare next sel
1923     sel = sel->tagHistory();
1924     if (!sel)
1925         return SelectorMatches;
1926
1927     if (relation != CSSSelector::SubSelector)
1928         // Bail-out if this selector is irrelevant for the pseudoStyle
1929         if (m_pseudoStyle != NOPSEUDO && m_pseudoStyle != dynamicPseudo)
1930             return SelectorFailsCompletely;
1931
1932     // Check for nested links.
1933     if (m_matchVisitedPseudoClass && !isSubSelector) {
1934         RenderStyle* currentStyle = elementStyle ? elementStyle : e->renderStyle();
1935         if (currentStyle && currentStyle->insideLink() && e->isLink()) {
1936             if (encounteredLink)
1937                 m_matchVisitedPseudoClass = false; // This link is not relevant to the style being resolved, so disable matching.
1938             else
1939                 encounteredLink = true;
1940         }
1941     }
1942
1943     switch (relation) {
1944         case CSSSelector::Descendant:
1945             while (true) {
1946                 Node* n = e->parentNode();
1947                 if (!n || !n->isElementNode())
1948                     return SelectorFailsCompletely;
1949                 e = static_cast<Element*>(n);
1950                 SelectorMatch match = checkSelector(sel, e, selectorAttrs, dynamicPseudo, false, encounteredLink);
1951                 if (match != SelectorFailsLocally)
1952                     return match;
1953             }
1954             break;
1955         case CSSSelector::Child:
1956         {
1957             Node* n = e->parentNode();
1958             if (!n || !n->isElementNode())
1959                 return SelectorFailsCompletely;
1960             e = static_cast<Element*>(n);
1961             return checkSelector(sel, e, selectorAttrs, dynamicPseudo, false, encounteredLink);
1962         }
1963         case CSSSelector::DirectAdjacent:
1964         {
1965             if (!m_collectRulesOnly && e->parentNode() && e->parentNode()->isElementNode()) {
1966                 RenderStyle* parentStyle = elementStyle ? elementParentStyle : e->parentNode()->renderStyle();
1967                 if (parentStyle)
1968                     parentStyle->setChildrenAffectedByDirectAdjacentRules();
1969             }
1970             Node* n = e->previousSibling();
1971             while (n && !n->isElementNode())
1972                 n = n->previousSibling();
1973             if (!n)
1974                 return SelectorFailsLocally;
1975             e = static_cast<Element*>(n);
1976             m_matchVisitedPseudoClass = false;
1977             return checkSelector(sel, e, selectorAttrs, dynamicPseudo, false, encounteredLink); 
1978         }
1979         case CSSSelector::IndirectAdjacent:
1980             if (!m_collectRulesOnly && e->parentNode() && e->parentNode()->isElementNode()) {
1981                 RenderStyle* parentStyle = elementStyle ? elementParentStyle : e->parentNode()->renderStyle();
1982                 if (parentStyle)
1983                     parentStyle->setChildrenAffectedByForwardPositionalRules();
1984             }
1985             while (true) {
1986                 Node* n = e->previousSibling();
1987                 while (n && !n->isElementNode())
1988                     n = n->previousSibling();
1989                 if (!n)
1990                     return SelectorFailsLocally;
1991                 e = static_cast<Element*>(n);
1992                 m_matchVisitedPseudoClass = false;
1993                 SelectorMatch match = checkSelector(sel, e, selectorAttrs, dynamicPseudo, false, encounteredLink);
1994                 if (match != SelectorFailsLocally)
1995                     return match;
1996             };
1997             break;
1998         case CSSSelector::SubSelector:
1999             // a selector is invalid if something follows a pseudo-element
2000             // We make an exception for scrollbar pseudo elements and allow a set of pseudo classes (but nothing else)
2001             // to follow the pseudo elements.
2002             if ((elementStyle || m_collectRulesOnly) && dynamicPseudo != NOPSEUDO && dynamicPseudo != SELECTION &&
2003                 !((RenderScrollbar::scrollbarForStyleResolve() || dynamicPseudo == SCROLLBAR_CORNER || dynamicPseudo == RESIZER) && sel->m_match == CSSSelector::PseudoClass))
2004                 return SelectorFailsCompletely;
2005             return checkSelector(sel, e, selectorAttrs, dynamicPseudo, true, encounteredLink, elementStyle, elementParentStyle);
2006     }
2007
2008     return SelectorFailsCompletely;
2009 }
2010
2011 static void addLocalNameToSet(HashSet<AtomicStringImpl*>* set, const QualifiedName& qName)
2012 {
2013     set->add(qName.localName().impl());
2014 }
2015
2016 static HashSet<AtomicStringImpl*>* createHtmlCaseInsensitiveAttributesSet()
2017 {
2018     // This is the list of attributes in HTML 4.01 with values marked as "[CI]" or case-insensitive
2019     // Mozilla treats all other values as case-sensitive, thus so do we.
2020     HashSet<AtomicStringImpl*>* attrSet = new HashSet<AtomicStringImpl*>;
2021
2022     addLocalNameToSet(attrSet, accept_charsetAttr);
2023     addLocalNameToSet(attrSet, acceptAttr);
2024     addLocalNameToSet(attrSet, alignAttr);
2025     addLocalNameToSet(attrSet, alinkAttr);
2026     addLocalNameToSet(attrSet, axisAttr);
2027     addLocalNameToSet(attrSet, bgcolorAttr);
2028     addLocalNameToSet(attrSet, charsetAttr);
2029     addLocalNameToSet(attrSet, checkedAttr);
2030     addLocalNameToSet(attrSet, clearAttr);
2031     addLocalNameToSet(attrSet, codetypeAttr);
2032     addLocalNameToSet(attrSet, colorAttr);
2033     addLocalNameToSet(attrSet, compactAttr);
2034     addLocalNameToSet(attrSet, declareAttr);
2035     addLocalNameToSet(attrSet, deferAttr);
2036     addLocalNameToSet(attrSet, dirAttr);
2037     addLocalNameToSet(attrSet, disabledAttr);
2038     addLocalNameToSet(attrSet, enctypeAttr);
2039     addLocalNameToSet(attrSet, faceAttr);
2040     addLocalNameToSet(attrSet, frameAttr);
2041     addLocalNameToSet(attrSet, hreflangAttr);
2042     addLocalNameToSet(attrSet, http_equivAttr);
2043     addLocalNameToSet(attrSet, langAttr);
2044     addLocalNameToSet(attrSet, languageAttr);
2045     addLocalNameToSet(attrSet, linkAttr);
2046     addLocalNameToSet(attrSet, mediaAttr);
2047     addLocalNameToSet(attrSet, methodAttr);
2048     addLocalNameToSet(attrSet, multipleAttr);
2049     addLocalNameToSet(attrSet, nohrefAttr);
2050     addLocalNameToSet(attrSet, noresizeAttr);
2051     addLocalNameToSet(attrSet, noshadeAttr);
2052     addLocalNameToSet(attrSet, nowrapAttr);
2053     addLocalNameToSet(attrSet, readonlyAttr);
2054     addLocalNameToSet(attrSet, relAttr);
2055     addLocalNameToSet(attrSet, revAttr);
2056     addLocalNameToSet(attrSet, rulesAttr);
2057     addLocalNameToSet(attrSet, scopeAttr);
2058     addLocalNameToSet(attrSet, scrollingAttr);
2059     addLocalNameToSet(attrSet, selectedAttr);
2060     addLocalNameToSet(attrSet, shapeAttr);
2061     addLocalNameToSet(attrSet, targetAttr);
2062     addLocalNameToSet(attrSet, textAttr);
2063     addLocalNameToSet(attrSet, typeAttr);
2064     addLocalNameToSet(attrSet, valignAttr);
2065     addLocalNameToSet(attrSet, valuetypeAttr);
2066     addLocalNameToSet(attrSet, vlinkAttr);
2067
2068     return attrSet;
2069 }
2070
2071 static bool htmlAttributeHasCaseInsensitiveValue(const QualifiedName& attr)
2072 {
2073     static HashSet<AtomicStringImpl*>* htmlCaseInsensitiveAttributesSet = createHtmlCaseInsensitiveAttributesSet();
2074     bool isPossibleHTMLAttr = !attr.hasPrefix() && (attr.namespaceURI() == nullAtom);
2075     return isPossibleHTMLAttr && htmlCaseInsensitiveAttributesSet->contains(attr.localName().impl());
2076 }
2077
2078 bool CSSStyleSelector::SelectorChecker::checkOneSelector(CSSSelector* sel, Element* e, HashSet<AtomicStringImpl*>* selectorAttrs, PseudoId& dynamicPseudo, bool isSubSelector, RenderStyle* elementStyle, RenderStyle* elementParentStyle) const
2079 {
2080     if (!e)
2081         return false;
2082
2083     if (sel->hasTag()) {
2084         const AtomicString& selLocalName = sel->m_tag.localName();
2085         if (selLocalName != starAtom && selLocalName != e->localName())
2086             return false;
2087         const AtomicString& selNS = sel->m_tag.namespaceURI();
2088         if (selNS != starAtom && selNS != e->namespaceURI())
2089             return false;
2090     }
2091
2092     if (sel->hasAttribute()) {
2093         if (sel->m_match == CSSSelector::Class)
2094             return e->hasClass() && static_cast<StyledElement*>(e)->classNames().contains(sel->m_value);
2095
2096         if (sel->m_match == CSSSelector::Id)
2097             return e->hasID() && e->idForStyleResolution() == sel->m_value;
2098         
2099         const QualifiedName& attr = sel->attribute();
2100
2101         // FIXME: Handle the case were elementStyle is 0.
2102         if (elementStyle && (!e->isStyledElement() || (!static_cast<StyledElement*>(e)->isMappedAttribute(attr) && attr != typeAttr && attr != readonlyAttr))) {
2103             elementStyle->setAffectedByAttributeSelectors(); // Special-case the "type" and "readonly" attributes so input form controls can share style.
2104             if (selectorAttrs)
2105                 selectorAttrs->add(attr.localName().impl());
2106         }
2107
2108         const AtomicString& value = e->getAttribute(attr);
2109         if (value.isNull())
2110             return false; // attribute is not set
2111
2112         bool caseSensitive = !m_documentIsHTML || !htmlAttributeHasCaseInsensitiveValue(attr);
2113
2114         switch (sel->m_match) {
2115         case CSSSelector::Exact:
2116             if (caseSensitive ? sel->m_value != value : !equalIgnoringCase(sel->m_value, value))
2117                 return false;
2118             break;
2119         case CSSSelector::List:
2120         {
2121             // Ignore empty selectors or selectors containing spaces
2122             if (sel->m_value.contains(' ') || sel->m_value.isEmpty())
2123                 return false;
2124
2125             unsigned startSearchAt = 0;
2126             while (true) {
2127                 size_t foundPos = value.find(sel->m_value, startSearchAt, caseSensitive);
2128                 if (foundPos == notFound)
2129                     return false;
2130                 if (foundPos == 0 || value[foundPos - 1] == ' ') {
2131                     unsigned endStr = foundPos + sel->m_value.length();
2132                     if (endStr == value.length() || value[endStr] == ' ')
2133                         break; // We found a match.
2134                 }
2135                 
2136                 // No match. Keep looking.
2137                 startSearchAt = foundPos + 1;
2138             }
2139             break;
2140         }
2141         case CSSSelector::Contain:
2142             if (!value.contains(sel->m_value, caseSensitive) || sel->m_value.isEmpty())
2143                 return false;
2144             break;
2145         case CSSSelector::Begin:
2146             if (!value.startsWith(sel->m_value, caseSensitive) || sel->m_value.isEmpty())
2147                 return false;
2148             break;
2149         case CSSSelector::End:
2150             if (!value.endsWith(sel->m_value, caseSensitive) || sel->m_value.isEmpty())
2151                 return false;
2152             break;
2153         case CSSSelector::Hyphen:
2154             if (value.length() < sel->m_value.length())
2155                 return false;
2156             if (!value.startsWith(sel->m_value, caseSensitive))
2157                 return false;
2158             // It they start the same, check for exact match or following '-':
2159             if (value.length() != sel->m_value.length() && value[sel->m_value.length()] != '-')
2160                 return false;
2161             break;
2162         case CSSSelector::PseudoClass:
2163         case CSSSelector::PseudoElement:
2164         default:
2165             break;
2166         }
2167     }
2168     
2169     if (sel->m_match == CSSSelector::PseudoClass) {
2170         // Handle :not up front.
2171         if (sel->pseudoType() == CSSSelector::PseudoNot) {
2172             // check the simple selector
2173             for (CSSSelector* subSel = sel->simpleSelector(); subSel; subSel = subSel->tagHistory()) {
2174                 // :not cannot nest. I don't really know why this is a
2175                 // restriction in CSS3, but it is, so let's honor it.
2176                 // the parser enforces that this never occurs
2177                 ASSERT(!subSel->simpleSelector());
2178
2179                 if (!checkOneSelector(subSel, e, selectorAttrs, dynamicPseudo, true, elementStyle, elementParentStyle))
2180                     return true;
2181             }
2182         } else if (dynamicPseudo != NOPSEUDO && (RenderScrollbar::scrollbarForStyleResolve() || dynamicPseudo == SCROLLBAR_CORNER || dynamicPseudo == RESIZER)) {
2183             // CSS scrollbars match a specific subset of pseudo classes, and they have specialized rules for each
2184             // (since there are no elements involved).
2185             return checkScrollbarPseudoClass(sel, dynamicPseudo);
2186         } else if (dynamicPseudo == SELECTION) {
2187             if (sel->pseudoType() == CSSSelector::PseudoWindowInactive)
2188                 return !m_document->page()->focusController()->isActive();
2189         }
2190         
2191         // Normal element pseudo class checking.
2192         switch (sel->pseudoType()) {
2193             // Pseudo classes:
2194             case CSSSelector::PseudoNot:
2195                 break; // Already handled up above.
2196             case CSSSelector::PseudoEmpty: {
2197                 bool result = true;
2198                 for (Node* n = e->firstChild(); n; n = n->nextSibling()) {
2199                     if (n->isElementNode()) {
2200                         result = false;
2201                         break;
2202                     } else if (n->isTextNode()) {
2203                         Text* textNode = static_cast<Text*>(n);
2204                         if (!textNode->data().isEmpty()) {
2205                             result = false;
2206                             break;
2207                         }
2208                     }
2209                 }
2210                 if (!m_collectRulesOnly) {
2211                     if (elementStyle)
2212                         elementStyle->setEmptyState(result);
2213                     else if (e->renderStyle() && (e->document()->usesSiblingRules() || e->renderStyle()->unique()))
2214                         e->renderStyle()->setEmptyState(result);
2215                 }
2216                 return result;
2217             }
2218             case CSSSelector::PseudoFirstChild: {
2219                 // first-child matches the first child that is an element
2220                 if (e->parentNode() && e->parentNode()->isElementNode()) {
2221                     bool result = false;
2222                     Node* n = e->previousSibling();
2223                     while (n && !n->isElementNode())
2224                         n = n->previousSibling();
2225                     if (!n)
2226                         result = true;
2227                     if (!m_collectRulesOnly) {
2228                         RenderStyle* childStyle = elementStyle ? elementStyle : e->renderStyle();
2229                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : e->parentNode()->renderStyle();
2230                         if (parentStyle)
2231                             parentStyle->setChildrenAffectedByFirstChildRules();
2232                         if (result && childStyle)
2233                             childStyle->setFirstChildState();
2234                     }
2235                     return result;
2236                 }
2237                 break;
2238             }
2239             case CSSSelector::PseudoFirstOfType: {
2240                 // first-of-type matches the first element of its type
2241                 if (e->parentNode() && e->parentNode()->isElementNode()) {
2242                     bool result = false;
2243                     const QualifiedName& type = e->tagQName();
2244                     Node* n = e->previousSibling();
2245                     while (n) {
2246                         if (n->isElementNode() && static_cast<Element*>(n)->hasTagName(type))
2247                             break;
2248                         n = n->previousSibling();
2249                     }
2250                     if (!n)
2251                         result = true;
2252                     if (!m_collectRulesOnly) {
2253                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : e->parentNode()->renderStyle();
2254                         if (parentStyle)
2255                             parentStyle->setChildrenAffectedByForwardPositionalRules();
2256                     }
2257                     return result;
2258                 }
2259                 break;
2260             }
2261             case CSSSelector::PseudoLastChild: {
2262                 // last-child matches the last child that is an element
2263                 if (Element* parentElement = e->parentElement()) {
2264                     bool result = false;
2265                     if (parentElement->isFinishedParsingChildren()) {
2266                         Node* n = e->nextSibling();
2267                         while (n && !n->isElementNode())
2268                             n = n->nextSibling();
2269                         if (!n)
2270                             result = true;
2271                     }
2272                     if (!m_collectRulesOnly) {
2273                         RenderStyle* childStyle = elementStyle ? elementStyle : e->renderStyle();
2274                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2275                         if (parentStyle)
2276                             parentStyle->setChildrenAffectedByLastChildRules();
2277                         if (result && childStyle)
2278                             childStyle->setLastChildState();
2279                     }
2280                     return result;
2281                 }
2282                 break;
2283             }
2284             case CSSSelector::PseudoLastOfType: {
2285                 // last-of-type matches the last element of its type
2286                 if (Element* parentElement = e->parentElement()) {
2287                     if (!m_collectRulesOnly) {
2288                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2289                         if (parentStyle)
2290                             parentStyle->setChildrenAffectedByBackwardPositionalRules();
2291                     }
2292                     if (!parentElement->isFinishedParsingChildren())
2293                         return false;
2294                     bool result = false;
2295                     const QualifiedName& type = e->tagQName();
2296                     Node* n = e->nextSibling();
2297                     while (n) {
2298                         if (n->isElementNode() && static_cast<Element*>(n)->hasTagName(type))
2299                             break;
2300                         n = n->nextSibling();
2301                     }
2302                     if (!n)
2303                         result = true;
2304                     return result;
2305                 }
2306                 break;
2307             }
2308             case CSSSelector::PseudoOnlyChild: {
2309                 if (Element* parentElement = e->parentElement()) {
2310                     bool firstChild = false;
2311                     bool lastChild = false;
2312                     
2313                     Node* n = e->previousSibling();
2314                     while (n && !n->isElementNode())
2315                         n = n->previousSibling();
2316                     if (!n)
2317                         firstChild = true;
2318                     if (firstChild && parentElement->isFinishedParsingChildren()) {
2319                         n = e->nextSibling();
2320                         while (n && !n->isElementNode())
2321                             n = n->nextSibling();
2322                         if (!n)
2323                             lastChild = true;
2324                     }
2325                     if (!m_collectRulesOnly) {
2326                         RenderStyle* childStyle = elementStyle ? elementStyle : e->renderStyle();
2327                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2328                         if (parentStyle) {
2329                             parentStyle->setChildrenAffectedByFirstChildRules();
2330                             parentStyle->setChildrenAffectedByLastChildRules();
2331                         }
2332                         if (firstChild && childStyle)
2333                             childStyle->setFirstChildState();
2334                         if (lastChild && childStyle)
2335                             childStyle->setLastChildState();
2336                     }
2337                     return firstChild && lastChild;
2338                 }
2339                 break;
2340             }
2341             case CSSSelector::PseudoOnlyOfType: {
2342                 // FIXME: This selector is very slow.
2343                 if (Element* parentElement = e->parentElement()) {
2344                     if (!m_collectRulesOnly) {
2345                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2346                         if (parentStyle) {
2347                             parentStyle->setChildrenAffectedByForwardPositionalRules();
2348                             parentStyle->setChildrenAffectedByBackwardPositionalRules();
2349                         }
2350                     }
2351                     if (!parentElement->isFinishedParsingChildren())
2352                         return false;
2353                     bool firstChild = false;
2354                     bool lastChild = false;
2355                     const QualifiedName& type = e->tagQName();
2356                     Node* n = e->previousSibling();
2357                     while (n) {
2358                         if (n->isElementNode() && static_cast<Element*>(n)->hasTagName(type))
2359                             break;
2360                         n = n->previousSibling();
2361                     }
2362                     if (!n)
2363                         firstChild = true;
2364                     if (firstChild) {
2365                         n = e->nextSibling();
2366                         while (n) {
2367                             if (n->isElementNode() && static_cast<Element*>(n)->hasTagName(type))
2368                                 break;
2369                             n = n->nextSibling();
2370                         }
2371                         if (!n)
2372                             lastChild = true;
2373                     }
2374                     return firstChild && lastChild;
2375                 }
2376                 break;
2377             }
2378             case CSSSelector::PseudoNthChild: {
2379                 if (!sel->parseNth())
2380                     break;
2381                 if (Element* parentElement = e->parentElement()) {
2382                     int count = 1;
2383                     Node* n = e->previousSibling();
2384                     while (n) {
2385                         if (n->isElementNode()) {
2386                             RenderStyle* s = n->renderStyle();
2387                             unsigned index = s ? s->childIndex() : 0;
2388                             if (index) {
2389                                 count += index;
2390                                 break;
2391                             }
2392                             count++;
2393                         }
2394                         n = n->previousSibling();
2395                     }
2396                     
2397                     if (!m_collectRulesOnly) {
2398                         RenderStyle* childStyle = elementStyle ? elementStyle : e->renderStyle();
2399                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2400                         if (childStyle)
2401                             childStyle->setChildIndex(count);
2402                         if (parentStyle)
2403                             parentStyle->setChildrenAffectedByForwardPositionalRules();
2404                     }
2405                     
2406                     if (sel->matchNth(count))
2407                         return true;
2408                 }
2409                 break;
2410             }
2411             case CSSSelector::PseudoNthOfType: {
2412                 if (!sel->parseNth())
2413                     break;
2414                 if (Element* parentElement = e->parentElement()) {
2415                     int count = 1;
2416                     const QualifiedName& type = e->tagQName();
2417                     Node* n = e->previousSibling();
2418                     while (n) {
2419                         if (n->isElementNode() && static_cast<Element*>(n)->hasTagName(type))
2420                             count++;
2421                         n = n->previousSibling();
2422                     }
2423                     
2424                     if (!m_collectRulesOnly) {
2425                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2426                         if (parentStyle)
2427                             parentStyle->setChildrenAffectedByForwardPositionalRules();
2428                     }
2429
2430                     if (sel->matchNth(count))
2431                         return true;
2432                 }
2433                 break;
2434             }
2435             case CSSSelector::PseudoNthLastChild: {
2436                 if (!sel->parseNth())
2437                     break;
2438                 if (Element* parentElement = e->parentElement()) {
2439                     if (!m_collectRulesOnly) {
2440                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2441                         if (parentStyle)
2442                             parentStyle->setChildrenAffectedByBackwardPositionalRules();
2443                     }
2444                     if (!parentElement->isFinishedParsingChildren())
2445                         return false;
2446                     int count = 1;
2447                     Node* n = e->nextSibling();
2448                     while (n) {
2449                         if (n->isElementNode())
2450                             count++;
2451                         n = n->nextSibling();
2452                     }
2453                     if (sel->matchNth(count))
2454                         return true;
2455                 }
2456                 break;
2457             }
2458             case CSSSelector::PseudoNthLastOfType: {
2459                 if (!sel->parseNth())
2460                     break;
2461                 if (Element* parentElement = e->parentElement()) {
2462                     if (!m_collectRulesOnly) {
2463                         RenderStyle* parentStyle = elementStyle ? elementParentStyle : parentElement->renderStyle();
2464                         if (parentStyle)
2465                             parentStyle->setChildrenAffectedByBackwardPositionalRules();
2466                     }
2467                     if (!parentElement->isFinishedParsingChildren())
2468                         return false;
2469                     int count = 1;
2470                     const QualifiedName& type = e->tagQName();
2471                     Node* n = e->nextSibling();
2472                     while (n) {
2473                         if (n->isElementNode() && static_cast<Element*>(n)->hasTagName(type))
2474                             count++;
2475                         n = n->nextSibling();
2476                     }
2477                     if (sel->matchNth(count))
2478                         return true;
2479                 }
2480                 break;
2481             }
2482             case CSSSelector::PseudoTarget:
2483                 if (e == e->document()->cssTarget())
2484                     return true;
2485                 break;
2486             case CSSSelector::PseudoAnyLink:
2487                 if (e && e->isLink())
2488                     return true;
2489                 break;
2490             case CSSSelector::PseudoAutofill: {
2491                 if (!e || !e->isFormControlElement())
2492                     break;
2493                 if (InputElement* inputElement = toInputElement(e))
2494                     return inputElement->isAutofilled();
2495                 break;
2496             }
2497             case CSSSelector::PseudoLink:
2498                 if (e && e->isLink())
2499                     return !m_matchVisitedPseudoClass;
2500                 break;
2501             case CSSSelector::PseudoVisited:
2502                 if (e && e->isLink())
2503                     return m_matchVisitedPseudoClass;
2504                 break;
2505             case CSSSelector::PseudoDrag: {
2506                 if (elementStyle)
2507                     elementStyle->setAffectedByDragRules(true);
2508                 else if (e->renderStyle())
2509                     e->renderStyle()->setAffectedByDragRules(true);
2510                 if (e->renderer() && e->renderer()->isDragging())
2511                     return true;
2512                 break;
2513             }
2514             case CSSSelector::PseudoFocus:
2515                 if (e && e->focused() && e->document()->frame() && e->document()->frame()->selection()->isFocusedAndActive())
2516                     return true;
2517                 break;
2518             case CSSSelector::PseudoHover: {
2519                 // If we're in quirks mode, then hover should never match anchors with no
2520                 // href and *:hover should not match anything.  This is important for sites like wsj.com.
2521                 if (m_strictParsing || isSubSelector || (sel->hasTag() && !e->hasTagName(aTag)) || e->isLink()) {
2522                     if (elementStyle)
2523                         elementStyle->setAffectedByHoverRules(true);
2524                     else if (e->renderStyle())
2525                         e->renderStyle()->setAffectedByHoverRules(true);
2526                     if (e->hovered())
2527                         return true;
2528                 }
2529                 break;
2530             }
2531             case CSSSelector::PseudoActive:
2532                 // If we're in quirks mode, then :active should never match anchors with no
2533                 // href and *:active should not match anything. 
2534                 if (m_strictParsing || isSubSelector || (sel->hasTag() && !e->hasTagName(aTag)) || e->isLink()) {
2535                     if (elementStyle)
2536                         elementStyle->setAffectedByActiveRules(true);
2537                     else if (e->renderStyle())
2538                         e->renderStyle()->setAffectedByActiveRules(true);
2539                     if (e->active())
2540                         return true;
2541                 }
2542                 break;
2543             case CSSSelector::PseudoEnabled:
2544                 if (e && e->isFormControlElement())
2545                     return e->isEnabledFormControl();
2546                 break;
2547             case CSSSelector::PseudoFullPageMedia:
2548                 return e && e->document() && e->document()->isMediaDocument();
2549                 break;
2550             case CSSSelector::PseudoDefault:
2551                 return e && e->isDefaultButtonForForm();
2552             case CSSSelector::PseudoDisabled:
2553                 if (e && e->isFormControlElement())
2554                     return !e->isEnabledFormControl();
2555                 break;
2556             case CSSSelector::PseudoReadOnly: {
2557                 if (!e || !e->isFormControlElement())
2558                     return false;
2559                 return e->isTextFormControl() && e->isReadOnlyFormControl();
2560             }
2561             case CSSSelector::PseudoReadWrite: {
2562                 if (!e || !e->isFormControlElement())
2563                     return false;
2564                 return e->isTextFormControl() && !e->isReadOnlyFormControl();
2565             }
2566             case CSSSelector::PseudoOptional:
2567                 return e && e->isOptionalFormControl();
2568             case CSSSelector::PseudoRequired:
2569                 return e && e->isRequiredFormControl();
2570             case CSSSelector::PseudoValid: {
2571                 if (!e)
2572                     return false;
2573                 e->document()->setContainsValidityStyleRules();
2574                 return e->willValidate() && e->isValidFormControlElement();
2575             } case CSSSelector::PseudoInvalid: {
2576                 if (!e)
2577                     return false;
2578                 e->document()->setContainsValidityStyleRules();
2579                 return e->willValidate() && !e->isValidFormControlElement();
2580             } case CSSSelector::PseudoChecked: {
2581                 if (!e || !e->isFormControlElement())
2582                     break;
2583                 // Even though WinIE allows checked and indeterminate to co-exist, the CSS selector spec says that
2584                 // you can't be both checked and indeterminate.  We will behave like WinIE behind the scenes and just
2585                 // obey the CSS spec here in the test for matching the pseudo.
2586                 InputElement* inputElement = toInputElement(e);
2587                 if (inputElement && inputElement->isChecked() && !inputElement->isIndeterminate())
2588                     return true;
2589                 break;
2590             }
2591             case CSSSelector::PseudoIndeterminate: {
2592                 if (!e || !e->isFormControlElement())
2593                     break;
2594                 InputElement* inputElement = toInputElement(e);
2595                 if (inputElement && inputElement->isIndeterminate())
2596                     return true;
2597                 break;
2598             }
2599             case CSSSelector::PseudoRoot:
2600                 if (e == e->document()->documentElement())
2601                     return true;
2602                 break;
2603             case CSSSelector::PseudoLang: {
2604                 AtomicString value = e->computeInheritedLanguage();
2605                 const AtomicString& argument = sel->argument();
2606                 if (value.isEmpty() || !value.startsWith(argument, false))
2607                     break;
2608                 if (value.length() != argument.length() && value[argument.length()] != '-')
2609                     break;
2610                 return true;
2611             }
2612 #if ENABLE(FULLSCREEN_API)
2613             case CSSSelector::PseudoFullScreen:
2614                 // While a Document is in the fullscreen state, and the document's current fullscreen 
2615                 // element is an element in the document, the 'full-screen' pseudoclass applies to 
2616                 // that element. Also, an <iframe>, <object> or <embed> element whose child browsing 
2617                 // context's Document is in the fullscreen state has the 'full-screen' pseudoclass applied.
2618                 if (!e->document()->webkitFullScreen())
2619                     return false;
2620                 if (e != e->document()->webkitCurrentFullScreenElement())
2621                     return false;
2622                 return true;
2623             case CSSSelector::PseudoFullScreenDocument:
2624                 // While a Document is in the fullscreen state, the 'full-screen-document' pseudoclass applies 
2625                 // to the root element of that Document.
2626                 if (!e->document()->webkitFullScreen())
2627                     return false;
2628                 if (e != e->document()->documentElement())
2629                     return false;
2630                 return true;
2631 #endif
2632             case CSSSelector::PseudoUnknown:
2633             case CSSSelector::PseudoNotParsed:
2634             default:
2635                 ASSERT_NOT_REACHED();
2636                 break;
2637         }
2638         return false;
2639     }
2640     if (sel->m_match == CSSSelector::PseudoElement) {
2641         if (!elementStyle && !m_collectRulesOnly)
2642             return false;
2643
2644         PseudoId pseudoId = CSSSelector::pseudoId(sel->pseudoType());
2645         if (pseudoId == FIRST_LETTER) {
2646             if (Document* document = e->document())
2647                 document->setUsesFirstLetterRules(true);
2648         }
2649         if (pseudoId != NOPSEUDO) {
2650             dynamicPseudo = pseudoId;
2651             return true;
2652         }
2653         ASSERT_NOT_REACHED();
2654         return false;
2655     }
2656     // ### add the rest of the checks...
2657     return true;
2658 }
2659
2660 bool CSSStyleSelector::SelectorChecker::checkScrollbarPseudoClass(CSSSelector* sel, PseudoId&) const
2661 {
2662     RenderScrollbar* scrollbar = RenderScrollbar::scrollbarForStyleResolve();
2663     ScrollbarPart part = RenderScrollbar::partForStyleResolve();
2664
2665     // FIXME: This is a temporary hack for resizers and scrollbar corners.  Eventually :window-inactive should become a real
2666     // pseudo class and just apply to everything.
2667     if (sel->pseudoType() == CSSSelector::PseudoWindowInactive)
2668         return !m_document->page()->focusController()->isActive();
2669     
2670     if (!scrollbar)
2671         return false;
2672         
2673     ASSERT(sel->m_match == CSSSelector::PseudoClass);
2674     switch (sel->pseudoType()) {
2675         case CSSSelector::PseudoEnabled:
2676             return scrollbar->enabled();
2677         case CSSSelector::PseudoDisabled:
2678             return !scrollbar->enabled();
2679         case CSSSelector::PseudoHover: {
2680             ScrollbarPart hoveredPart = scrollbar->hoveredPart();
2681             if (part == ScrollbarBGPart)
2682                 return hoveredPart != NoPart;
2683             if (part == TrackBGPart)
2684                 return hoveredPart == BackTrackPart || hoveredPart == ForwardTrackPart || hoveredPart == ThumbPart;
2685             return part == hoveredPart;
2686         }
2687         case CSSSelector::PseudoActive: {
2688             ScrollbarPart pressedPart = scrollbar->pressedPart();
2689             if (part == ScrollbarBGPart)
2690                 return pressedPart != NoPart;
2691             if (part == TrackBGPart)
2692                 return pressedPart == BackTrackPart || pressedPart == ForwardTrackPart || pressedPart == ThumbPart;
2693             return part == pressedPart;
2694         }
2695         case CSSSelector::PseudoHorizontal:
2696             return scrollbar->orientation() == HorizontalScrollbar;
2697         case CSSSelector::PseudoVertical:
2698             return scrollbar->orientation() == VerticalScrollbar;
2699         case CSSSelector::PseudoDecrement:
2700             return part == BackButtonStartPart || part == BackButtonEndPart || part == BackTrackPart;
2701         case CSSSelector::PseudoIncrement:
2702             return part == ForwardButtonStartPart || part == ForwardButtonEndPart || part == ForwardTrackPart;
2703         case CSSSelector::PseudoStart:
2704             return part == BackButtonStartPart || part == ForwardButtonStartPart || part == BackTrackPart;
2705         case CSSSelector::PseudoEnd:
2706             return part == BackButtonEndPart || part == ForwardButtonEndPart || part == ForwardTrackPart;
2707         case CSSSelector::PseudoDoubleButton: {
2708             ScrollbarButtonsPlacement buttonsPlacement = scrollbar->theme()->buttonsPlacement();
2709             if (part == BackButtonStartPart || part == ForwardButtonStartPart || part == BackTrackPart)
2710                 return buttonsPlacement == ScrollbarButtonsDoubleStart || buttonsPlacement == ScrollbarButtonsDoubleBoth;
2711             if (part == BackButtonEndPart || part == ForwardButtonEndPart || part == ForwardTrackPart)
2712                 return buttonsPlacement == ScrollbarButtonsDoubleEnd || buttonsPlacement == ScrollbarButtonsDoubleBoth;
2713             return false;
2714         } 
2715         case CSSSelector::PseudoSingleButton: {
2716             ScrollbarButtonsPlacement buttonsPlacement = scrollbar->theme()->buttonsPlacement();
2717             if (part == BackButtonStartPart || part == ForwardButtonEndPart || part == BackTrackPart || part == ForwardTrackPart)
2718                 return buttonsPlacement == ScrollbarButtonsSingle;
2719             return false;
2720         }
2721         case CSSSelector::PseudoNoButton: {
2722             ScrollbarButtonsPlacement buttonsPlacement = scrollbar->theme()->buttonsPlacement();
2723             if (part == BackTrackPart)
2724                 return buttonsPlacement == ScrollbarButtonsNone || buttonsPlacement == ScrollbarButtonsDoubleEnd;
2725             if (part == ForwardTrackPart)
2726                 return buttonsPlacement == ScrollbarButtonsNone || buttonsPlacement == ScrollbarButtonsDoubleStart;
2727             return false;
2728         }
2729         case CSSSelector::PseudoCornerPresent:
2730             return scrollbar->client()->scrollbarCornerPresent();
2731         default:
2732             return false;
2733     }
2734 }
2735
2736 void CSSStyleSelector::addVariables(CSSVariablesRule* variables)
2737 {
2738     CSSVariablesDeclaration* decl = variables->variables();
2739     if (!decl)
2740         return;
2741     unsigned size = decl->length();
2742     for (unsigned i = 0; i < size; ++i) {
2743         String name = decl->item(i);
2744         m_variablesMap.set(name, variables);
2745     }
2746 }
2747
2748 CSSValue* CSSStyleSelector::resolveVariableDependentValue(CSSVariableDependentValue*)
2749 {
2750     return 0;
2751 }
2752
2753 // -----------------------------------------------------------------
2754
2755 CSSRuleSet::CSSRuleSet()
2756     : m_ruleCount(0)
2757     , m_pageRuleCount(0)
2758 {
2759 }
2760
2761 CSSRuleSet::~CSSRuleSet()
2762
2763     deleteAllValues(m_idRules);
2764     deleteAllValues(m_classRules);
2765     deleteAllValues(m_tagRules);
2766 }
2767
2768
2769 void CSSRuleSet::addToRuleSet(AtomicStringImpl* key, AtomRuleMap& map,
2770                               CSSStyleRule* rule, CSSSelector* sel)
2771 {
2772     if (!key) return;
2773     CSSRuleDataList* rules = map.get(key);
2774     if (!rules) {
2775         rules = new CSSRuleDataList(m_ruleCount++, rule, sel);
2776         map.set(key, rules);
2777     } else
2778         rules->append(m_ruleCount++, rule, sel);
2779 }
2780
2781 void CSSRuleSet::addRule(CSSStyleRule* rule, CSSSelector* sel)
2782 {
2783     if (sel->m_match == CSSSelector::Id) {
2784         addToRuleSet(sel->m_value.impl(), m_idRules, rule, sel);
2785         return;
2786     }
2787     if (sel->m_match == CSSSelector::Class) {
2788         addToRuleSet(sel->m_value.impl(), m_classRules, rule, sel);
2789         return;
2790     }
2791      
2792     const AtomicString& localName = sel->m_tag.localName();
2793     if (localName != starAtom) {
2794         addToRuleSet(localName.impl(), m_tagRules, rule, sel);
2795         return;
2796     }
2797     
2798     // Just put it in the universal rule set.
2799     if (!m_universalRules)
2800         m_universalRules = adoptPtr(new CSSRuleDataList(m_ruleCount++, rule, sel));
2801     else
2802         m_universalRules->append(m_ruleCount++, rule, sel);
2803 }
2804
2805 void CSSRuleSet::addPageRule(CSSStyleRule* rule, CSSSelector* sel)
2806 {
2807     if (!m_pageRules)
2808         m_pageRules = adoptPtr(new CSSRuleDataList(m_pageRuleCount++, rule, sel));
2809     else
2810         m_pageRules->append(m_pageRuleCount++, rule, sel);
2811 }
2812
2813 void CSSRuleSet::addRulesFromSheet(CSSStyleSheet* sheet, const MediaQueryEvaluator& medium, CSSStyleSelector* styleSelector)
2814 {
2815     if (!sheet)
2816         return;
2817
2818     // No media implies "all", but if a media list exists it must
2819     // contain our current medium
2820     if (sheet->media() && !medium.eval(sheet->media(), styleSelector))
2821         return; // the style sheet doesn't apply
2822
2823     int len = sheet->length();
2824
2825     for (int i = 0; i < len; i++) {
2826         StyleBase* item = sheet->item(i);
2827         if (item->isStyleRule()) {
2828             addStyleRule(item);
2829         }
2830         else if (item->isImportRule()) {
2831             CSSImportRule* import = static_cast<CSSImportRule*>(item);
2832             if (!import->media() || medium.eval(import->media(), styleSelector))
2833                 addRulesFromSheet(import->styleSheet(), medium, styleSelector);
2834         }
2835         else if (item->isMediaRule()) {
2836             CSSMediaRule* r = static_cast<CSSMediaRule*>(item);
2837             CSSRuleList* rules = r->cssRules();
2838
2839             if ((!r->media() || medium.eval(r->media(), styleSelector)) && rules) {
2840                 // Traverse child elements of the @media rule.
2841                 for (unsigned j = 0; j < rules->length(); j++) {
2842                     CSSRule *childItem = rules->item(j);
2843                     if (childItem->isStyleRule()) {
2844                         // It is a StyleRule, so append it to our list
2845                         addStyleRule(childItem);
2846                     } else if (childItem->isFontFaceRule() && styleSelector) {
2847                         // Add this font face to our set.
2848                         const CSSFontFaceRule* fontFaceRule = static_cast<CSSFontFaceRule*>(childItem);
2849                         styleSelector->fontSelector()->addFontFaceRule(fontFaceRule);
2850                     } else if (childItem->isKeyframesRule() && styleSelector) {
2851                         // Add this keyframe rule to our set.
2852                         styleSelector->addKeyframeStyle(static_cast<WebKitCSSKeyframesRule*>(childItem));
2853                     }
2854                 }   // for rules
2855             }   // if rules
2856         } else if (item->isFontFaceRule() && styleSelector) {
2857             // Add this font face to our set.
2858             const CSSFontFaceRule* fontFaceRule = static_cast<CSSFontFaceRule*>(item);
2859             styleSelector->fontSelector()->addFontFaceRule(fontFaceRule);
2860         } else if (item->isVariablesRule()) {
2861             // Evaluate the media query and make sure it matches.
2862             CSSVariablesRule* variables = static_cast<CSSVariablesRule*>(item);
2863             if (!variables->media() || medium.eval(variables->media(), styleSelector))
2864                 styleSelector->addVariables(variables);
2865         } else if (item->isKeyframesRule())
2866             styleSelector->addKeyframeStyle(static_cast<WebKitCSSKeyframesRule*>(item));
2867     }
2868 }
2869
2870 void CSSRuleSet::addStyleRule(StyleBase* item)
2871 {
2872     if (item->isPageRule()) {
2873         CSSPageRule* pageRule = static_cast<CSSPageRule*>(item);
2874         addPageRule(pageRule, pageRule->selectorList().first());
2875     } else {
2876         CSSStyleRule* rule = static_cast<CSSStyleRule*>(item);
2877         for (CSSSelector* s = rule->selectorList().first(); s; s = CSSSelectorList::next(s))
2878             addRule(rule, s);
2879     }
2880 }
2881
2882 // -------------------------------------------------------------------------------------
2883 // this is mostly boring stuff on how to apply a certain rule to the renderstyle...
2884
2885 static Length convertToLength(CSSPrimitiveValue* primitiveValue, RenderStyle* style, RenderStyle* rootStyle, double multiplier = 1, bool *ok = 0)
2886 {
2887     // This function is tolerant of a null style value. The only place style is used is in
2888     // length measurements, like 'ems' and 'px'. And in those cases style is only used
2889     // when the units are EMS or EXS. So we will just fail in those cases.
2890     Length l;
2891     if (!primitiveValue) {
2892         if (ok)
2893             *ok = false;
2894     } else {
2895         int type = primitiveValue->primitiveType();
2896         
2897         if (!style && (type == CSSPrimitiveValue::CSS_EMS || type == CSSPrimitiveValue::CSS_EXS || type == CSSPrimitiveValue::CSS_REMS)) {
2898             if (ok)
2899                 *ok = false;
2900         } else if (CSSPrimitiveValue::isUnitTypeLength(type))
2901             l = Length(primitiveValue->computeLengthIntForLength(style, rootStyle, multiplier), Fixed);
2902         else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2903             l = Length(primitiveValue->getDoubleValue(), Percent);
2904         else if (type == CSSPrimitiveValue::CSS_NUMBER)
2905             l = Length(primitiveValue->getDoubleValue() * 100.0, Percent);
2906         else if (ok)
2907             *ok = false;
2908     }
2909     return l;
2910 }
2911
2912 template <bool applyFirst>
2913 void CSSStyleSelector::applyDeclarations(bool isImportant, int startIndex, int endIndex)
2914 {
2915     if (startIndex == -1)
2916         return;
2917
2918     for (int i = startIndex; i <= endIndex; i++) {
2919         CSSMutableStyleDeclaration* decl = m_matchedDecls[i];
2920         CSSMutableStyleDeclaration::const_iterator end = decl->end();
2921         for (CSSMutableStyleDeclaration::const_iterator it = decl->begin(); it != end; ++it) {
2922             const CSSProperty& current = *it;
2923             if (isImportant == current.isImportant()) {
2924                 int property = current.id();
2925
2926                 if (applyFirst) {
2927                     COMPILE_ASSERT(firstCSSProperty == CSSPropertyColor, CSS_color_is_first_property);
2928                     COMPILE_ASSERT(CSSPropertyZoom == CSSPropertyColor + 12, CSS_zoom_is_end_of_first_prop_range);
2929                     COMPILE_ASSERT(CSSPropertyLineHeight == CSSPropertyZoom + 1, CSS_line_height_is_after_zoom);
2930
2931                     // give special priority to font-xxx, color properties, etc
2932                     if (property <= CSSPropertyLineHeight) {
2933                         // we apply line-height later
2934                         if (property == CSSPropertyLineHeight)
2935                             m_lineHeightValue = current.value(); 
2936                         else 
2937                             applyProperty(current.id(), current.value());
2938                     }
2939                 } else {
2940                     if (property > CSSPropertyLineHeight)
2941                         applyProperty(current.id(), current.value());
2942                 }
2943             }
2944         }
2945     }
2946 }
2947
2948 void CSSStyleSelector::matchPageRules(CSSRuleSet* rules, bool isLeftPage, bool isFirstPage, const String& pageName)
2949 {
2950     m_matchedRules.clear();
2951
2952     if (!rules)
2953         return;
2954
2955     matchPageRulesForList(rules->getPageRules(), isLeftPage, isFirstPage, pageName);
2956
2957     // If we didn't match any rules, we're done.
2958     if (m_matchedRules.isEmpty())
2959         return;
2960
2961     // Sort the set of matched rules.
2962     sortMatchedRules(0, m_matchedRules.size());
2963
2964     // Now transfer the set of matched rules over to our list of decls.
2965     for (unsigned i = 0; i < m_matchedRules.size(); i++)
2966         addMatchedDeclaration(m_matchedRules[i]->rule()->declaration());
2967 }
2968
2969 void CSSStyleSelector::matchPageRulesForList(CSSRuleDataList* rules, bool isLeftPage, bool isFirstPage, const String& pageName)
2970 {
2971     if (!rules)
2972         return;
2973
2974     for (CSSRuleData* d = rules->first(); d; d = d->next()) {
2975         CSSStyleRule* rule = d->rule();
2976         const AtomicString& selectorLocalName = d->selector()->m_tag.localName();
2977         if (selectorLocalName != starAtom && selectorLocalName != pageName)
2978             continue;
2979         CSSSelector::PseudoType pseudoType = d->selector()->pseudoType();
2980         if ((pseudoType == CSSSelector::PseudoLeftPage && !isLeftPage)
2981             || (pseudoType == CSSSelector::PseudoRightPage && isLeftPage)
2982             || (pseudoType == CSSSelector::PseudoFirstPage && !isFirstPage))
2983             continue;
2984
2985         // If the rule has no properties to apply, then ignore it.
2986         CSSMutableStyleDeclaration* decl = rule->declaration();
2987         if (!decl || !decl->length())
2988             continue;
2989
2990         // Add this rule to our list of matched rules.
2991         addMatchedRule(d);
2992     }
2993 }
2994
2995 bool CSSStyleSelector::isLeftPage(int pageIndex) const
2996 {
2997     bool isFirstPageLeft = false;
2998     if (m_rootElementStyle->direction() == RTL)
2999         isFirstPageLeft = true;
3000
3001     return (pageIndex + (isFirstPageLeft ? 1 : 0)) % 2;
3002 }
3003
3004 bool CSSStyleSelector::isFirstPage(int pageIndex) const
3005 {
3006     // FIXME: In case of forced left/right page, page at index 1 (not 0) can be the first page.
3007     return (!pageIndex);
3008 }
3009
3010 String CSSStyleSelector::pageName(int /* pageIndex */) const
3011 {
3012     // FIXME: Implement page index to page name mapping.
3013     return "";
3014 }
3015
3016 static void applyCounterList(RenderStyle* style, CSSValueList* list, bool isReset)
3017 {
3018     CounterDirectiveMap& map = style->accessCounterDirectives();
3019     typedef CounterDirectiveMap::iterator Iterator;
3020
3021     Iterator end = map.end();
3022     for (Iterator it = map.begin(); it != end; ++it)
3023         if (isReset)
3024             it->second.m_reset = false;
3025         else
3026             it->second.m_increment = false;
3027
3028     int length = list ? list->length() : 0;
3029     for (int i = 0; i < length; ++i) {
3030         Pair* pair = static_cast<CSSPrimitiveValue*>(list->itemWithoutBoundsCheck(i))->getPairValue();
3031         AtomicString identifier = static_cast<CSSPrimitiveValue*>(pair->first())->getStringValue();
3032         // FIXME: What about overflow?
3033         int value = static_cast<CSSPrimitiveValue*>(pair->second())->getIntValue();
3034         CounterDirectives& directives = map.add(identifier.impl(), CounterDirectives()).first->second;
3035         if (isReset) {
3036             directives.m_reset = true;
3037             directives.m_resetValue = value;
3038         } else {
3039             if (directives.m_increment)
3040                 directives.m_incrementValue += value;
3041             else {
3042                 directives.m_increment = true;
3043                 directives.m_incrementValue = value;
3044             }
3045         }
3046     }
3047 }
3048
3049 void CSSStyleSelector::applyPropertyToStyle(int id, CSSValue *value, RenderStyle* style)
3050 {
3051     initElement(0);
3052     initForStyleResolve(0, style);
3053     m_style = style;
3054     applyProperty(id, value);
3055 }
3056
3057 inline bool isValidVisitedLinkProperty(int id)
3058 {
3059     switch(static_cast<CSSPropertyID>(id)) {
3060         case CSSPropertyBackgroundColor:
3061         case CSSPropertyBorderLeftColor:
3062         case CSSPropertyBorderRightColor:
3063         case CSSPropertyBorderTopColor:
3064         case CSSPropertyBorderBottomColor:
3065         case CSSPropertyColor:
3066         case CSSPropertyOutlineColor:
3067         case CSSPropertyWebkitColumnRuleColor:
3068         case CSSPropertyWebkitTextFillColor:
3069         case CSSPropertyWebkitTextStrokeColor:
3070         // Also allow shorthands so that inherit/initial still work.
3071         case CSSPropertyBackground:
3072         case CSSPropertyBorderLeft:
3073         case CSSPropertyBorderRight:
3074         case CSSPropertyBorderTop:
3075         case CSSPropertyBorderBottom:
3076         case CSSPropertyOutline:
3077         case CSSPropertyWebkitColumnRule:
3078 #if ENABLE(SVG)
3079         case CSSPropertyFill:
3080         case CSSPropertyStroke:
3081 #endif
3082             return true;
3083         default:
3084             break;
3085     }
3086
3087     return false;
3088 }
3089
3090 void CSSStyleSelector::applyProperty(int id, CSSValue *value)
3091 {
3092     CSSPrimitiveValue* primitiveValue = 0;
3093     if (value->isPrimitiveValue())
3094         primitiveValue = static_cast<CSSPrimitiveValue*>(value);
3095
3096     float zoomFactor = m_style->effectiveZoom();
3097
3098     // SVG handles zooming in a different way compared to CSS. The whole document is scaled instead
3099     // of each individual length value in the render style / tree. CSSPrimitiveValue::computeLength*()
3100     // multiplies each resolved length with the zoom multiplier - so for SVG we need to disable that.
3101     // Though all CSS values that can be applied to outermost <svg> elements (width/height/border/padding...)
3102     // need to respect the scaling. RenderBox (the parent class of RenderSVGRoot) grabs values like
3103     // width/height/border/padding/... from the RenderStyle -> for SVG these values would never scale,
3104     // if we'd pass a 1.0 zoom factor everyhwere. So we only pass a zoom factor of 1.0 for specific
3105     // properties that are NOT allowed to scale within a zoomed SVG document (letter/word-spacing/font-size).
3106     bool useSVGZoomRules = m_element && m_element->isSVGElement();
3107
3108     Length l;
3109     bool apply = false;
3110
3111     unsigned short valueType = value->cssValueType();
3112
3113     bool isInherit = m_parentNode && valueType == CSSValue::CSS_INHERIT;
3114     bool isInitial = valueType == CSSValue::CSS_INITIAL || (!m_parentNode && valueType == CSSValue::CSS_INHERIT);
3115     
3116     id = CSSProperty::resolveDirectionAwareProperty(id, m_style->direction());
3117
3118     if (m_checker.m_matchVisitedPseudoClass && !isValidVisitedLinkProperty(id)) {
3119         // Limit the properties that can be applied to only the ones honored by :visited.
3120         return;
3121     }
3122     
3123     // What follows is a list that maps the CSS properties into their corresponding front-end
3124     // RenderStyle values.  Shorthands (e.g. border, background) occur in this list as well and
3125     // are only hit when mapping "inherit" or "initial" into front-end values.
3126     CSSPropertyID property = static_cast<CSSPropertyID>(id);
3127     switch (property) {
3128 // ident only properties
3129     case CSSPropertyBackgroundAttachment:
3130         HANDLE_BACKGROUND_VALUE(attachment, Attachment, value)
3131         return;
3132     case CSSPropertyBackgroundClip:
3133     case CSSPropertyWebkitBackgroundClip:
3134         HANDLE_BACKGROUND_VALUE(clip, Clip, value)
3135         return;
3136     case CSSPropertyWebkitBackgroundComposite:
3137         HANDLE_BACKGROUND_VALUE(composite, Composite, value)
3138         return;
3139     case CSSPropertyBackgroundOrigin:
3140     case CSSPropertyWebkitBackgroundOrigin:
3141         HANDLE_BACKGROUND_VALUE(origin, Origin, value)
3142         return;
3143     case CSSPropertyBackgroundSize:
3144     case CSSPropertyWebkitBackgroundSize:
3145         HANDLE_BACKGROUND_VALUE(size, Size, value)
3146         return;
3147     case CSSPropertyWebkitMaskAttachment:
3148         HANDLE_MASK_VALUE(attachment, Attachment, value)
3149         return;
3150     case CSSPropertyWebkitMaskClip:
3151         HANDLE_MASK_VALUE(clip, Clip, value)
3152         return;
3153     case CSSPropertyWebkitMaskComposite:
3154         HANDLE_MASK_VALUE(composite, Composite, value)
3155         return;
3156     case CSSPropertyWebkitMaskOrigin:
3157         HANDLE_MASK_VALUE(origin, Origin, value)
3158         return;
3159     case CSSPropertyWebkitMaskSize:
3160         HANDLE_MASK_VALUE(size, Size, value)
3161         return;
3162     case CSSPropertyBorderCollapse:
3163         HANDLE_INHERIT_AND_INITIAL(borderCollapse, BorderCollapse)
3164         if (!primitiveValue)
3165             return;
3166         switch (primitiveValue->getIdent()) {
3167             case CSSValueCollapse:
3168                 m_style->setBorderCollapse(true);
3169                 break;
3170             case CSSValueSeparate:
3171                 m_style->setBorderCollapse(false);
3172                 break;
3173             default:
3174                 return;
3175         }
3176         return;
3177     case CSSPropertyBorderTopStyle:
3178         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(borderTopStyle, BorderTopStyle, BorderStyle)
3179         return;
3180     case CSSPropertyBorderRightStyle:
3181         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(borderRightStyle, BorderRightStyle, BorderStyle)
3182         return;
3183     case CSSPropertyBorderBottomStyle:
3184         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(borderBottomStyle, BorderBottomStyle, BorderStyle)
3185         return;
3186     case CSSPropertyBorderLeftStyle:
3187         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(borderLeftStyle, BorderLeftStyle, BorderStyle)
3188         return;
3189     case CSSPropertyOutlineStyle:
3190         HANDLE_INHERIT_AND_INITIAL_WITH_VALUE(outlineStyle, OutlineStyle, BorderStyle)
3191         if (primitiveValue) {
3192             if (primitiveValue->getIdent() == CSSValueAuto)
3193                 m_style->setOutlineStyle(DOTTED, true);
3194             else
3195                 m_style->setOutlineStyle(*primitiveValue);
3196         }
3197         return;
3198     case CSSPropertyCaptionSide:
3199         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(captionSide, CaptionSide)
3200         return;
3201     case CSSPropertyClear:
3202         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(clear, Clear)
3203         return;
3204     case CSSPropertyDirection:
3205         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(direction, Direction)
3206         return;
3207     case CSSPropertyDisplay:
3208         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(display, Display)
3209 #if ENABLE(WCSS)
3210         if (primitiveValue) {
3211             if (primitiveValue->getIdent() == CSSValueWapMarquee) {
3212                 // Initialize WAP Marquee style
3213                 m_style->setOverflowX(OMARQUEE);
3214                 m_style->setOverflowY(OMARQUEE);
3215                 m_style->setWhiteSpace(NOWRAP);
3216                 m_style->setMarqueeDirection(MLEFT);
3217                 m_style->setMarqueeSpeed(85); // Normal speed
3218                 m_style->setMarqueeLoopCount(1);
3219                 m_style->setMarqueeBehavior(MSCROLL);
3220
3221                 if (m_parentStyle)
3222                     m_style->setDisplay(m_parentStyle->display());
3223                 else
3224                     m_style->setDisplay(*primitiveValue);
3225             } else
3226                 m_style->setDisplay(*primitiveValue);
3227         }
3228 #endif
3229         return;
3230     case CSSPropertyEmptyCells:
3231         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(emptyCells, EmptyCells)
3232         return;
3233     case CSSPropertyFloat:
3234         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(floating, Floating)
3235         return;
3236     case CSSPropertyFontStyle:
3237     {
3238         FontDescription fontDescription = m_style->fontDescription();
3239         if (isInherit)
3240             fontDescription.setItalic(m_parentStyle->fontDescription().italic());
3241         else if (isInitial)
3242             fontDescription.setItalic(false);
3243         else {
3244             if (!primitiveValue)
3245                 return;
3246             switch (primitiveValue->getIdent()) {
3247                 case CSSValueOblique:
3248                 // FIXME: oblique is the same as italic for the moment...
3249                 case CSSValueItalic:
3250                     fontDescription.setItalic(true);
3251                     break;
3252                 case CSSValueNormal:
3253                     fontDescription.setItalic(false);
3254                     break;
3255                 default:
3256                     return;
3257             }
3258         }
3259         if (m_style->setFontDescription(fontDescription))
3260             m_fontDirty = true;
3261         return;
3262     }
3263
3264     case CSSPropertyFontVariant:
3265     {
3266         FontDescription fontDescription = m_style->fontDescription();
3267         if (isInherit) 
3268             fontDescription.setSmallCaps(m_parentStyle->fontDescription().smallCaps());
3269         else if (isInitial)
3270             fontDescription.setSmallCaps(false);
3271         else {
3272             if (!primitiveValue)
3273                 return;
3274             int id = primitiveValue->getIdent();
3275             if (id == CSSValueNormal)
3276                 fontDescription.setSmallCaps(false);