Do not share CSS style for MediaElement backed by a plugin
[WebKit-https.git] / Source / 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, 2011 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  * Copyright (c) 2011, Code Aurora Forum. All rights reserved.
10  * Copyright (C) Research In Motion Limited 2011. All rights reserved.
11  *
12  * This library is free software; you can redistribute it and/or
13  * modify it under the terms of the GNU Library General Public
14  * License as published by the Free Software Foundation; either
15  * version 2 of the License, or (at your option) any later version.
16  *
17  * This library is distributed in the hope that it will be useful,
18  * but WITHOUT ANY WARRANTY; without even the implied warranty of
19  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
20  * Library General Public License for more details.
21  *
22  * You should have received a copy of the GNU Library General Public License
23  * along with this library; see the file COPYING.LIB.  If not, write to
24  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
25  * Boston, MA 02110-1301, USA.
26  */
27
28 #include "config.h"
29 #include "CSSStyleSelector.h"
30
31 #include "Attribute.h"
32 #include "ContentData.h"
33 #include "CounterContent.h"
34 #include "CursorList.h"
35 #include "CSSBorderImageValue.h"
36 #include "CSSCursorImageValue.h"
37 #include "CSSFontFaceRule.h"
38 #include "CSSFontSelector.h"
39 #include "CSSImportRule.h"
40 #include "CSSLineBoxContainValue.h"
41 #include "CSSMediaRule.h"
42 #include "CSSPageRule.h"
43 #include "CSSParser.h"
44 #include "CSSPrimitiveValueMappings.h"
45 #include "CSSPropertyNames.h"
46 #include "CSSReflectValue.h"
47 #include "CSSRegionStyleRule.h"
48 #include "CSSRuleList.h"
49 #include "CSSSelector.h"
50 #include "CSSSelectorList.h"
51 #include "CSSStyleApplyProperty.h"
52 #include "CSSStyleRule.h"
53 #include "CSSStyleSheet.h"
54 #include "CSSTimingFunctionValue.h"
55 #include "CSSValueList.h"
56 #include "CachedImage.h"
57 #include "Counter.h"
58 #if ENABLE(CSS_FILTERS)
59 #include "FilterOperation.h"
60 #endif
61 #include "FontFamilyValue.h"
62 #include "FontFeatureValue.h"
63 #include "FontValue.h"
64 #include "Frame.h"
65 #include "FrameSelection.h"
66 #include "FrameView.h"
67 #include "HTMLDocument.h"
68 #include "HTMLElement.h"
69 #include "HTMLInputElement.h"
70 #include "HTMLNames.h"
71 #include "HTMLProgressElement.h"
72 #include "HTMLTextAreaElement.h"
73 #include "KeyframeList.h"
74 #include "LinkHash.h"
75 #include "LocaleToScriptMapping.h"
76 #include "Matrix3DTransformOperation.h"
77 #include "MatrixTransformOperation.h"
78 #include "MediaList.h"
79 #include "MediaQueryEvaluator.h"
80 #include "NodeRenderStyle.h"
81 #include "Page.h"
82 #include "PageGroup.h"
83 #include "Pair.h"
84 #include "PerspectiveTransformOperation.h"
85 #include "QuotesData.h"
86 #include "Rect.h"
87 #include "RenderScrollbar.h"
88 #include "RenderScrollbarTheme.h"
89 #include "RenderStyleConstants.h"
90 #include "RenderTheme.h"
91 #include "RotateTransformOperation.h"
92 #include "ScaleTransformOperation.h"
93 #include "SecurityOrigin.h"
94 #include "Settings.h"
95 #include "ShadowData.h"
96 #include "ShadowValue.h"
97 #include "SkewTransformOperation.h"
98 #include "StyleCachedImage.h"
99 #include "StylePendingImage.h"
100 #include "StyleGeneratedImage.h"
101 #include "StyleSheetList.h"
102 #include "Text.h"
103 #include "TransformationMatrix.h"
104 #include "TranslateTransformOperation.h"
105 #include "UserAgentStyleSheets.h"
106 #if ENABLE(CSS_FILTERS)
107 #include "WebKitCSSFilterValue.h"
108 #endif
109 #include "WebKitCSSKeyframeRule.h"
110 #include "WebKitCSSKeyframesRule.h"
111 #include "WebKitCSSTransformValue.h"
112 #include "WebKitFontFamilyNames.h"
113 #include "XMLNames.h"
114 #include <wtf/StdLibExtras.h>
115 #include <wtf/Vector.h>
116
117 #if ENABLE(DASHBOARD_SUPPORT)
118 #include "DashboardRegion.h"
119 #endif
120
121 #if ENABLE(SVG)
122 #include "SVGNames.h"
123 #endif
124
125 using namespace std;
126
127 namespace WebCore {
128
129 using namespace HTMLNames;
130
131 #define HANDLE_INHERIT(prop, Prop) \
132 if (isInherit) { \
133     m_style->set##Prop(m_parentStyle->prop()); \
134     return; \
135 }
136
137 #define HANDLE_INHERIT_AND_INITIAL(prop, Prop) \
138 HANDLE_INHERIT(prop, Prop) \
139 if (isInitial) { \
140     m_style->set##Prop(RenderStyle::initial##Prop()); \
141     return; \
142 }
143
144 #define HANDLE_INHERIT_AND_INITIAL_WITH_VALUE(prop, Prop, Value) \
145 HANDLE_INHERIT(prop, Prop) \
146 if (isInitial) { \
147     m_style->set##Prop(RenderStyle::initial##Value());\
148     return;\
149 }
150
151 #define HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(prop, Prop) \
152 HANDLE_INHERIT_AND_INITIAL(prop, Prop) \
153 if (primitiveValue) \
154     m_style->set##Prop(*primitiveValue);
155
156 #define HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(prop, Prop, Value) \
157 HANDLE_INHERIT_AND_INITIAL_WITH_VALUE(prop, Prop, Value) \
158 if (primitiveValue) \
159     m_style->set##Prop(*primitiveValue);
160
161 #define HANDLE_INHERIT_COND(propID, prop, Prop) \
162 if (id == propID) { \
163     m_style->set##Prop(m_parentStyle->prop()); \
164     return; \
165 }
166
167 #define HANDLE_INHERIT_COND_WITH_BACKUP(propID, prop, propAlt, Prop) \
168 if (id == propID) { \
169     if (m_parentStyle->prop().isValid()) \
170         m_style->set##Prop(m_parentStyle->prop()); \
171     else \
172         m_style->set##Prop(m_parentStyle->propAlt()); \
173     return; \
174 }
175
176 #define HANDLE_INITIAL_COND(propID, Prop) \
177 if (id == propID) { \
178     m_style->set##Prop(RenderStyle::initial##Prop()); \
179     return; \
180 }
181
182 #define HANDLE_INITIAL_COND_WITH_VALUE(propID, Prop, Value) \
183 if (id == propID) { \
184     m_style->set##Prop(RenderStyle::initial##Value()); \
185     return; \
186 }
187
188 class RuleData {
189 public:
190     RuleData(CSSStyleRule*, CSSSelector*, unsigned position);
191
192     unsigned position() const { return m_position; }
193     CSSStyleRule* rule() const { return m_rule; }
194     CSSSelector* selector() const { return m_selector; }
195
196     bool hasFastCheckableSelector() const { return m_hasFastCheckableSelector; }
197     bool hasMultipartSelector() const { return m_hasMultipartSelector; }
198     bool hasRightmostSelectorMatchingHTMLBasedOnRuleHash() const { return m_hasRightmostSelectorMatchingHTMLBasedOnRuleHash; }
199     bool containsUncommonAttributeSelector() const { return m_containsUncommonAttributeSelector; }
200     unsigned specificity() const { return m_specificity; }
201     unsigned linkMatchType() const { return m_linkMatchType; }
202
203     // Try to balance between memory usage (there can be lots of RuleData objects) and good filtering performance.
204     static const unsigned maximumIdentifierCount = 4;
205     const unsigned* descendantSelectorIdentifierHashes() const { return m_descendantSelectorIdentifierHashes; }
206
207 private:
208     CSSStyleRule* m_rule;
209     CSSSelector* m_selector;
210     unsigned m_specificity;
211     unsigned m_position : 26;
212     bool m_hasFastCheckableSelector : 1;
213     bool m_hasMultipartSelector : 1;
214     bool m_hasRightmostSelectorMatchingHTMLBasedOnRuleHash : 1;
215     bool m_containsUncommonAttributeSelector : 1;
216     unsigned m_linkMatchType : 2; //  SelectorChecker::LinkMatchMask
217     // Use plain array instead of a Vector to minimize memory overhead.
218     unsigned m_descendantSelectorIdentifierHashes[maximumIdentifierCount];
219 };
220
221 class RuleSet {
222     WTF_MAKE_NONCOPYABLE(RuleSet);
223 public:
224     RuleSet();
225     ~RuleSet();
226
227     typedef HashMap<AtomicStringImpl*, Vector<RuleData>*> AtomRuleMap;
228
229     void addRulesFromSheet(CSSStyleSheet*, const MediaQueryEvaluator&, CSSStyleSelector* = 0);
230
231     void addStyleRule(CSSStyleRule* item);
232     void addRule(CSSStyleRule* rule, CSSSelector* sel);
233     void addPageRule(CSSPageRule*);
234     void addToRuleSet(AtomicStringImpl* key, AtomRuleMap& map,
235                       CSSStyleRule* rule, CSSSelector* sel);
236     void shrinkToFit();
237     void disableAutoShrinkToFit() { m_autoShrinkToFitEnabled = false; }
238
239     void collectFeatures(CSSStyleSelector::Features&) const;
240
241     const Vector<RuleData>* idRules(AtomicStringImpl* key) const { return m_idRules.get(key); }
242     const Vector<RuleData>* classRules(AtomicStringImpl* key) const { return m_classRules.get(key); }
243     const Vector<RuleData>* tagRules(AtomicStringImpl* key) const { return m_tagRules.get(key); }
244     const Vector<RuleData>* shadowPseudoElementRules(AtomicStringImpl* key) const { return m_shadowPseudoElementRules.get(key); }
245     const Vector<RuleData>* linkPseudoClassRules() const { return &m_linkPseudoClassRules; }
246     const Vector<RuleData>* focusPseudoClassRules() const { return &m_focusPseudoClassRules; }
247     const Vector<RuleData>* universalRules() const { return &m_universalRules; }
248     const Vector<RuleData>* pageRules() const { return &m_pageRules; }
249
250 public:
251     AtomRuleMap m_idRules;
252     AtomRuleMap m_classRules;
253     AtomRuleMap m_tagRules;
254     AtomRuleMap m_shadowPseudoElementRules;
255     Vector<RuleData> m_linkPseudoClassRules;
256     Vector<RuleData> m_focusPseudoClassRules;
257     Vector<RuleData> m_universalRules;
258     Vector<RuleData> m_pageRules;
259     unsigned m_ruleCount;
260     bool m_autoShrinkToFitEnabled;
261 };
262
263 static RuleSet* defaultStyle;
264 static RuleSet* defaultQuirksStyle;
265 static RuleSet* defaultPrintStyle;
266 static RuleSet* defaultViewSourceStyle;
267 static CSSStyleSheet* simpleDefaultStyleSheet;
268
269 static RuleSet* siblingRulesInDefaultStyle;
270 static RuleSet* uncommonAttributeRulesInDefaultStyle;
271
272 RenderStyle* CSSStyleSelector::s_styleNotYetAvailable;
273
274 static void loadFullDefaultStyle();
275 static void loadSimpleDefaultStyle();
276 // FIXME: It would be nice to use some mechanism that guarantees this is in sync with the real UA stylesheet.
277 static const char* simpleUserAgentStyleSheet = "html,body,div{display:block}head{display:none}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}";
278
279 static inline bool elementCanUseSimpleDefaultStyle(Element* e)
280 {
281     return e->hasTagName(htmlTag) || e->hasTagName(headTag) || e->hasTagName(bodyTag) || e->hasTagName(divTag) || e->hasTagName(spanTag) || e->hasTagName(brTag) || e->hasTagName(aTag);
282 }
283
284 static inline void collectSpecialRulesInDefaultStyle()
285 {
286     CSSStyleSelector::Features features;
287     defaultStyle->collectFeatures(features);
288     ASSERT(features.idsInRules.isEmpty());
289     delete siblingRulesInDefaultStyle;
290     delete uncommonAttributeRulesInDefaultStyle;
291     siblingRulesInDefaultStyle = features.siblingRules.leakPtr();
292     uncommonAttributeRulesInDefaultStyle = features.uncommonAttributeRules.leakPtr();
293 }
294
295 static inline void assertNoSiblingRulesInDefaultStyle()
296 {
297 #ifndef NDEBUG
298     if (siblingRulesInDefaultStyle)
299         return;
300     collectSpecialRulesInDefaultStyle();
301     ASSERT(!siblingRulesInDefaultStyle);
302 #endif
303 }
304
305 static const MediaQueryEvaluator& screenEval()
306 {
307     DEFINE_STATIC_LOCAL(const MediaQueryEvaluator, staticScreenEval, ("screen"));
308     return staticScreenEval;
309 }
310
311 static const MediaQueryEvaluator& printEval()
312 {
313     DEFINE_STATIC_LOCAL(const MediaQueryEvaluator, staticPrintEval, ("print"));
314     return staticPrintEval;
315 }
316
317 static CSSMutableStyleDeclaration* leftToRightDeclaration()
318 {
319     DEFINE_STATIC_LOCAL(RefPtr<CSSMutableStyleDeclaration>, leftToRightDecl, (CSSMutableStyleDeclaration::create()));
320     if (!leftToRightDecl->length()) {
321         leftToRightDecl->setProperty(CSSPropertyDirection, "ltr", false, false);
322         leftToRightDecl->setStrictParsing(false);
323     }
324     return leftToRightDecl.get();
325 }
326
327 static CSSMutableStyleDeclaration* rightToLeftDeclaration()
328 {
329     DEFINE_STATIC_LOCAL(RefPtr<CSSMutableStyleDeclaration>, rightToLeftDecl, (CSSMutableStyleDeclaration::create()));
330     if (!rightToLeftDecl->length()) {
331         rightToLeftDecl->setProperty(CSSPropertyDirection, "rtl", false, false);
332         rightToLeftDecl->setStrictParsing(false);
333     }
334     return rightToLeftDecl.get();
335 }
336
337 CSSStyleSelector::CSSStyleSelector(Document* document, StyleSheetList* styleSheets, CSSStyleSheet* mappedElementSheet,
338                                    CSSStyleSheet* pageUserSheet, const Vector<RefPtr<CSSStyleSheet> >* pageGroupUserSheets, const Vector<RefPtr<CSSStyleSheet> >* documentUserSheets,
339                                    bool strictParsing, bool matchAuthorAndUserStyles)
340     : m_backgroundData(BackgroundFillLayer)
341     , m_checker(document, strictParsing)
342     , m_element(0)
343     , m_styledElement(0)
344     , m_elementLinkState(NotInsideLink)
345     , m_fontDirty(false)
346     , m_matchAuthorAndUserStyles(matchAuthorAndUserStyles)
347     , m_sameOriginOnly(false)
348     , m_fontSelector(CSSFontSelector::create(document))
349     , m_applyPropertyToRegularStyle(true)
350     , m_applyPropertyToVisitedLinkStyle(false)
351     , m_applyProperty(CSSStyleApplyProperty::sharedCSSStyleApplyProperty())
352 {
353     Element* root = document->documentElement();
354
355     if (!defaultStyle) {
356         if (!root || elementCanUseSimpleDefaultStyle(root))
357             loadSimpleDefaultStyle();
358         else {
359             loadFullDefaultStyle();
360         }
361     }
362
363     // construct document root element default style. this is needed
364     // to evaluate media queries that contain relative constraints, like "screen and (max-width: 10em)"
365     // This is here instead of constructor, because when constructor is run,
366     // document doesn't have documentElement
367     // NOTE: this assumes that element that gets passed to styleForElement -call
368     // is always from the document that owns the style selector
369     FrameView* view = document->view();
370     if (view)
371         m_medium = adoptPtr(new MediaQueryEvaluator(view->mediaType()));
372     else
373         m_medium = adoptPtr(new MediaQueryEvaluator("all"));
374
375     if (root)
376         m_rootDefaultStyle = styleForElement(root, 0, false, true); // don't ref, because the RenderStyle is allocated from global heap
377
378     if (m_rootDefaultStyle && view)
379         m_medium = adoptPtr(new MediaQueryEvaluator(view->mediaType(), view->frame(), m_rootDefaultStyle.get()));
380
381     m_authorStyle = adoptPtr(new RuleSet);
382     // Adding rules from multiple sheets, shrink at the end.
383     m_authorStyle->disableAutoShrinkToFit();
384
385     // FIXME: This sucks! The user sheet is reparsed every time!
386     OwnPtr<RuleSet> tempUserStyle = adoptPtr(new RuleSet);
387     if (pageUserSheet)
388         tempUserStyle->addRulesFromSheet(pageUserSheet, *m_medium, this);
389     if (pageGroupUserSheets) {
390         unsigned length = pageGroupUserSheets->size();
391         for (unsigned i = 0; i < length; i++) {
392             if (pageGroupUserSheets->at(i)->isUserStyleSheet())
393                 tempUserStyle->addRulesFromSheet(pageGroupUserSheets->at(i).get(), *m_medium, this);
394             else
395                 m_authorStyle->addRulesFromSheet(pageGroupUserSheets->at(i).get(), *m_medium, this);
396         }
397     }
398     if (documentUserSheets) {
399         unsigned length = documentUserSheets->size();
400         for (unsigned i = 0; i < length; i++) {
401             if (documentUserSheets->at(i)->isUserStyleSheet())
402                 tempUserStyle->addRulesFromSheet(documentUserSheets->at(i).get(), *m_medium, this);
403             else
404                 m_authorStyle->addRulesFromSheet(documentUserSheets->at(i).get(), *m_medium, this);
405         }
406     }
407
408     if (tempUserStyle->m_ruleCount > 0 || tempUserStyle->m_pageRules.size() > 0)
409         m_userStyle = tempUserStyle.release();
410
411     // Add rules from elements like SVG's <font-face>
412     if (mappedElementSheet)
413         m_authorStyle->addRulesFromSheet(mappedElementSheet, *m_medium, this);
414
415     // add stylesheets from document
416     unsigned length = styleSheets->length();
417     for (unsigned i = 0; i < length; i++) {
418         StyleSheet* sheet = styleSheets->item(i);
419         if (sheet->isCSSStyleSheet() && !sheet->disabled())
420             m_authorStyle->addRulesFromSheet(static_cast<CSSStyleSheet*>(sheet), *m_medium, this);
421     }
422     // Collect all ids and rules using sibling selectors (:first-child and similar)
423     // in the current set of stylesheets. Style sharing code uses this information to reject
424     // sharing candidates.
425     // Usually there are no sibling rules in the default style but the MathML sheet has some.
426     if (siblingRulesInDefaultStyle)
427         siblingRulesInDefaultStyle->collectFeatures(m_features);
428     if (uncommonAttributeRulesInDefaultStyle)
429         uncommonAttributeRulesInDefaultStyle->collectFeatures(m_features);
430     m_authorStyle->collectFeatures(m_features);
431     if (m_userStyle)
432         m_userStyle->collectFeatures(m_features);
433
434     m_authorStyle->shrinkToFit();
435     if (m_features.siblingRules)
436         m_features.siblingRules->shrinkToFit();
437     if (m_features.uncommonAttributeRules)
438         m_features.uncommonAttributeRules->shrinkToFit();
439
440     if (document->renderer() && document->renderer()->style())
441         document->renderer()->style()->font().update(fontSelector());
442 }
443
444 void CSSStyleSelector::addRegionStyleRule(PassRefPtr<CSSRegionStyleRule> regionStyleRule)
445 {
446     m_regionStyleRules.append(regionStyleRule);
447 }
448
449 // This is a simplified style setting function for keyframe styles
450 void CSSStyleSelector::addKeyframeStyle(PassRefPtr<WebKitCSSKeyframesRule> rule)
451 {
452     AtomicString s(rule->name());
453     m_keyframesRuleMap.add(s.impl(), rule);
454 }
455
456 CSSStyleSelector::~CSSStyleSelector()
457 {
458     m_fontSelector->clearDocument();
459     deleteAllValues(m_viewportDependentMediaQueryResults);
460 }
461
462 CSSStyleSelector::Features::Features()
463     : usesFirstLineRules(false)
464     , usesBeforeAfterRules(false)
465     , usesLinkRules(false)
466 {
467 }
468
469 CSSStyleSelector::Features::~Features()
470 {
471 }
472
473 static CSSStyleSheet* parseUASheet(const String& str)
474 {
475     CSSStyleSheet* sheet = CSSStyleSheet::create().leakRef(); // leak the sheet on purpose
476     sheet->parseString(str);
477     return sheet;
478 }
479
480 static CSSStyleSheet* parseUASheet(const char* characters, unsigned size)
481 {
482     return parseUASheet(String(characters, size));
483 }
484
485 static void loadFullDefaultStyle()
486 {
487     if (simpleDefaultStyleSheet) {
488         ASSERT(defaultStyle);
489         ASSERT(defaultPrintStyle == defaultStyle);
490         delete defaultStyle;
491         simpleDefaultStyleSheet->deref();
492         defaultStyle = new RuleSet;
493         defaultPrintStyle = new RuleSet;
494         simpleDefaultStyleSheet = 0;
495     } else {
496         ASSERT(!defaultStyle);
497         defaultStyle = new RuleSet;
498         defaultPrintStyle = new RuleSet;
499         defaultQuirksStyle = new RuleSet;
500     }
501
502     // Strict-mode rules.
503     String defaultRules = String(htmlUserAgentStyleSheet, sizeof(htmlUserAgentStyleSheet)) + RenderTheme::defaultTheme()->extraDefaultStyleSheet();
504     CSSStyleSheet* defaultSheet = parseUASheet(defaultRules);
505     defaultStyle->addRulesFromSheet(defaultSheet, screenEval());
506     defaultPrintStyle->addRulesFromSheet(defaultSheet, printEval());
507
508     // Quirks-mode rules.
509     String quirksRules = String(quirksUserAgentStyleSheet, sizeof(quirksUserAgentStyleSheet)) + RenderTheme::defaultTheme()->extraQuirksStyleSheet();
510     CSSStyleSheet* quirksSheet = parseUASheet(quirksRules);
511     defaultQuirksStyle->addRulesFromSheet(quirksSheet, screenEval());
512 }
513
514 static void loadSimpleDefaultStyle()
515 {
516     ASSERT(!defaultStyle);
517     ASSERT(!simpleDefaultStyleSheet);
518
519     defaultStyle = new RuleSet;
520     // There are no media-specific rules in the simple default style.
521     defaultPrintStyle = defaultStyle;
522     defaultQuirksStyle = new RuleSet;
523
524     simpleDefaultStyleSheet = parseUASheet(simpleUserAgentStyleSheet, strlen(simpleUserAgentStyleSheet));
525     defaultStyle->addRulesFromSheet(simpleDefaultStyleSheet, screenEval());
526
527     // No need to initialize quirks sheet yet as there are no quirk rules for elements allowed in simple default style.
528 }
529
530 static void loadViewSourceStyle()
531 {
532     ASSERT(!defaultViewSourceStyle);
533     defaultViewSourceStyle = new RuleSet;
534     defaultViewSourceStyle->addRulesFromSheet(parseUASheet(sourceUserAgentStyleSheet, sizeof(sourceUserAgentStyleSheet)), screenEval());
535 }
536
537 static void ensureDefaultStyleSheetsForElement(Element* element)
538 {
539     if (simpleDefaultStyleSheet && !elementCanUseSimpleDefaultStyle(element)) {
540         loadFullDefaultStyle();
541         assertNoSiblingRulesInDefaultStyle();
542         collectSpecialRulesInDefaultStyle();
543     }
544
545 #if ENABLE(SVG)
546     static bool loadedSVGUserAgentSheet;
547     if (element->isSVGElement() && !loadedSVGUserAgentSheet) {
548         // SVG rules.
549         loadedSVGUserAgentSheet = true;
550         CSSStyleSheet* svgSheet = parseUASheet(svgUserAgentStyleSheet, sizeof(svgUserAgentStyleSheet));
551         defaultStyle->addRulesFromSheet(svgSheet, screenEval());
552         defaultPrintStyle->addRulesFromSheet(svgSheet, printEval());
553         assertNoSiblingRulesInDefaultStyle();
554         collectSpecialRulesInDefaultStyle();
555     }
556 #endif
557
558 #if ENABLE(MATHML)
559     static bool loadedMathMLUserAgentSheet;
560     if (element->isMathMLElement() && !loadedMathMLUserAgentSheet) {
561         // MathML rules.
562         loadedMathMLUserAgentSheet = true;
563         CSSStyleSheet* mathMLSheet = parseUASheet(mathmlUserAgentStyleSheet, sizeof(mathmlUserAgentStyleSheet));
564         defaultStyle->addRulesFromSheet(mathMLSheet, screenEval());
565         defaultPrintStyle->addRulesFromSheet(mathMLSheet, printEval());
566         // There are some sibling and uncommon attribute rules here.
567         collectSpecialRulesInDefaultStyle();
568     }
569 #endif
570
571 #if ENABLE(VIDEO)
572     static bool loadedMediaStyleSheet;
573     if (!loadedMediaStyleSheet && (element->hasTagName(videoTag) || element->hasTagName(audioTag))) {
574         loadedMediaStyleSheet = true;
575         String mediaRules = String(mediaControlsUserAgentStyleSheet, sizeof(mediaControlsUserAgentStyleSheet)) + RenderTheme::themeForPage(element->document()->page())->extraMediaControlsStyleSheet();
576         CSSStyleSheet* mediaControlsSheet = parseUASheet(mediaRules);
577         defaultStyle->addRulesFromSheet(mediaControlsSheet, screenEval());
578         defaultPrintStyle->addRulesFromSheet(mediaControlsSheet, printEval());
579         collectSpecialRulesInDefaultStyle();
580     }
581 #endif
582
583 #if ENABLE(FULLSCREEN_API)
584     static bool loadedFullScreenStyleSheet;
585     if (!loadedFullScreenStyleSheet && element->document()->webkitIsFullScreen()) {
586         loadedFullScreenStyleSheet = true;
587         String fullscreenRules = String(fullscreenUserAgentStyleSheet, sizeof(fullscreenUserAgentStyleSheet)) + RenderTheme::defaultTheme()->extraFullScreenStyleSheet();
588         CSSStyleSheet* fullscreenSheet = parseUASheet(fullscreenRules);
589         defaultStyle->addRulesFromSheet(fullscreenSheet, screenEval());
590         defaultQuirksStyle->addRulesFromSheet(fullscreenSheet, screenEval());
591         collectSpecialRulesInDefaultStyle();
592     }
593 #endif
594 }
595
596 CSSStyleSelector::MatchedStyleDeclaration::MatchedStyleDeclaration() 
597 {  
598     // Make sure all memory is zero initializes as we calculate hash over the bytes of this object.
599     memset(this, 0, sizeof(*this));
600 }
601
602 void CSSStyleSelector::addMatchedDeclaration(CSSMutableStyleDeclaration* styleDeclaration, unsigned linkMatchType)
603 {
604     m_matchedDecls.grow(m_matchedDecls.size() + 1);
605     MatchedStyleDeclaration& newDeclaration = m_matchedDecls.last();
606     newDeclaration.styleDeclaration = styleDeclaration;
607     newDeclaration.linkMatchType = linkMatchType;
608 }
609
610 void CSSStyleSelector::matchRules(RuleSet* rules, int& firstRuleIndex, int& lastRuleIndex, bool includeEmptyRules)
611 {
612     m_matchedRules.clear();
613
614     if (!rules || !m_element)
615         return;
616
617     // We need to collect the rules for id, class, tag, and everything else into a buffer and
618     // then sort the buffer.
619     if (m_element->hasID())
620         matchRulesForList(rules->idRules(m_element->idForStyleResolution().impl()), firstRuleIndex, lastRuleIndex, includeEmptyRules);
621     if (m_element->hasClass()) {
622         ASSERT(m_styledElement);
623         const SpaceSplitString& classNames = m_styledElement->classNames();
624         size_t size = classNames.size();
625         for (size_t i = 0; i < size; ++i)
626             matchRulesForList(rules->classRules(classNames[i].impl()), firstRuleIndex, lastRuleIndex, includeEmptyRules);
627     }
628     const AtomicString& pseudoId = m_element->shadowPseudoId();
629     if (!pseudoId.isEmpty()) {
630         ASSERT(m_styledElement);
631         matchRulesForList(rules->shadowPseudoElementRules(pseudoId.impl()), firstRuleIndex, lastRuleIndex, includeEmptyRules);
632     }
633     if (m_element->isLink())
634         matchRulesForList(rules->linkPseudoClassRules(), firstRuleIndex, lastRuleIndex, includeEmptyRules);
635     if (m_checker.matchesFocusPseudoClass(m_element))
636         matchRulesForList(rules->focusPseudoClassRules(), firstRuleIndex, lastRuleIndex, includeEmptyRules);
637     matchRulesForList(rules->tagRules(m_element->localName().impl()), firstRuleIndex, lastRuleIndex, includeEmptyRules);
638     matchRulesForList(rules->universalRules(), firstRuleIndex, lastRuleIndex, includeEmptyRules);
639
640     // If we didn't match any rules, we're done.
641     if (m_matchedRules.isEmpty())
642         return;
643
644     // Sort the set of matched rules.
645     sortMatchedRules();
646
647     // Now transfer the set of matched rules over to our list of decls.
648     if (!m_checker.isCollectingRulesOnly()) {
649         // FIXME: This sucks, the inspector should get the style from the visited style itself.
650         bool swapVisitedUnvisited = InspectorInstrumentation::forcePseudoState(m_element, CSSSelector::PseudoVisited);
651         for (unsigned i = 0; i < m_matchedRules.size(); i++) {
652             if (m_style && m_matchedRules[i]->containsUncommonAttributeSelector())
653                 m_style->setAffectedByUncommonAttributeSelectors();
654             unsigned linkMatchType = m_matchedRules[i]->linkMatchType();
655             if (swapVisitedUnvisited && linkMatchType && linkMatchType != SelectorChecker::MatchAll)
656                 linkMatchType = (linkMatchType == SelectorChecker::MatchVisited) ? SelectorChecker::MatchLink : SelectorChecker::MatchVisited;
657             addMatchedDeclaration(m_matchedRules[i]->rule()->declaration(), linkMatchType);
658         }
659     } else {
660         for (unsigned i = 0; i < m_matchedRules.size(); i++) {
661             if (!m_ruleList)
662                 m_ruleList = CSSRuleList::create();
663             m_ruleList->append(m_matchedRules[i]->rule());
664         }
665     }
666 }
667
668 class MatchingUARulesScope {
669 public:
670     MatchingUARulesScope();
671     ~MatchingUARulesScope();
672
673     static bool isMatchingUARules();
674
675 private:
676     static bool m_matchingUARules;
677 };
678
679 MatchingUARulesScope::MatchingUARulesScope()
680 {
681     ASSERT(!m_matchingUARules);
682     m_matchingUARules = true;
683 }
684
685 MatchingUARulesScope::~MatchingUARulesScope()
686 {
687     m_matchingUARules = false;
688 }
689
690 inline bool MatchingUARulesScope::isMatchingUARules()
691 {
692     return m_matchingUARules;
693 }
694
695 bool MatchingUARulesScope::m_matchingUARules = false;
696
697 inline static bool matchesInTreeScope(TreeScope* treeScope, bool ruleReachesIntoShadowDOM)
698 {
699     return MatchingUARulesScope::isMatchingUARules() || treeScope->applyAuthorSheets() || ruleReachesIntoShadowDOM;
700 }
701
702 void CSSStyleSelector::matchRulesForList(const Vector<RuleData>* rules, int& firstRuleIndex, int& lastRuleIndex, bool includeEmptyRules)
703 {
704     if (!rules)
705         return;
706     // In some cases we may end up looking up style for random elements in the middle of a recursive tree resolve.
707     // Ancestor identifier filter won't be up-to-date in that case and we can't use the fast path.
708     bool canUseFastReject = m_checker.parentStackIsConsistent(m_parentNode);
709
710     unsigned size = rules->size();
711     for (unsigned i = 0; i < size; ++i) {
712         const RuleData& ruleData = rules->at(i);
713         if (canUseFastReject && m_checker.fastRejectSelector<RuleData::maximumIdentifierCount>(ruleData.descendantSelectorIdentifierHashes()))
714             continue;
715         if (checkSelector(ruleData)) {
716             if (!matchesInTreeScope(m_element->treeScope(), m_checker.hasUnknownPseudoElements()))
717                 continue;
718             // If the rule has no properties to apply, then ignore it in the non-debug mode.
719             CSSStyleRule* rule = ruleData.rule();
720             CSSMutableStyleDeclaration* decl = rule->declaration();
721             if (!decl || (!decl->length() && !includeEmptyRules))
722                 continue;
723             if (m_sameOriginOnly && !m_checker.document()->securityOrigin()->canRequest(rule->baseURL()))
724                 continue;
725             // If we're matching normal rules, set a pseudo bit if
726             // we really just matched a pseudo-element.
727             if (m_dynamicPseudo != NOPSEUDO && m_checker.pseudoStyle() == NOPSEUDO) {
728                 if (m_checker.isCollectingRulesOnly())
729                     continue;
730                 if (m_dynamicPseudo < FIRST_INTERNAL_PSEUDOID)
731                     m_style->setHasPseudoStyle(m_dynamicPseudo);
732             } else {
733                 // Update our first/last rule indices in the matched rules array.
734                 lastRuleIndex = m_matchedDecls.size() + m_matchedRules.size();
735                 if (firstRuleIndex == -1)
736                     firstRuleIndex = lastRuleIndex;
737
738                 // Add this rule to our list of matched rules.
739                 addMatchedRule(&ruleData);
740             }
741         }
742     }
743 }
744
745 static inline bool compareRules(const RuleData* r1, const RuleData* r2)
746 {
747     unsigned specificity1 = r1->specificity();
748     unsigned specificity2 = r2->specificity();
749     return (specificity1 == specificity2) ? r1->position() < r2->position() : specificity1 < specificity2;
750 }
751
752 void CSSStyleSelector::sortMatchedRules()
753 {
754     std::sort(m_matchedRules.begin(), m_matchedRules.end(), compareRules);
755 }
756
757 void CSSStyleSelector::matchAllRules(MatchResult& result)
758 {
759     matchUARules(result);
760
761     // Now we check user sheet rules.
762     if (m_matchAuthorAndUserStyles)
763         matchRules(m_userStyle.get(), result.firstUserRule, result.lastUserRule, false);
764         
765     // Now check author rules, beginning first with presentational attributes mapped from HTML.
766     if (m_styledElement) {
767         // Ask if the HTML element has mapped attributes.
768         if (m_styledElement->hasMappedAttributes()) {
769             // Walk our attribute list and add in each decl.
770             const NamedNodeMap* map = m_styledElement->attributeMap();
771             for (unsigned i = 0; i < map->length(); ++i) {
772                 Attribute* attr = map->attributeItem(i);
773                 if (attr->isMappedAttribute() && attr->decl()) {
774                     result.lastAuthorRule = m_matchedDecls.size();
775                     if (result.firstAuthorRule == -1)
776                         result.firstAuthorRule = result.lastAuthorRule;
777                     addMatchedDeclaration(attr->decl());
778                     result.isCacheable = false;
779                 }
780             }
781         }
782         
783         // Now we check additional mapped declarations.
784         // Tables and table cells share an additional mapped rule that must be applied
785         // after all attributes, since their mapped style depends on the values of multiple attributes.
786         if (m_styledElement->canHaveAdditionalAttributeStyleDecls()) {
787             m_additionalAttributeStyleDecls.clear();
788             m_styledElement->additionalAttributeStyleDecls(m_additionalAttributeStyleDecls);
789             if (!m_additionalAttributeStyleDecls.isEmpty()) {
790                 unsigned additionalDeclsSize = m_additionalAttributeStyleDecls.size();
791                 if (result.firstAuthorRule == -1)
792                     result.firstAuthorRule = m_matchedDecls.size();
793                 result.lastAuthorRule = m_matchedDecls.size() + additionalDeclsSize - 1;
794                 for (unsigned i = 0; i < additionalDeclsSize; ++i)
795                     addMatchedDeclaration(m_additionalAttributeStyleDecls[i]);
796                 result.isCacheable = false;
797             }
798         }
799         if (m_styledElement->isHTMLElement()) {
800             bool isAuto;
801             TextDirection textDirection = toHTMLElement(m_styledElement)->directionalityIfhasDirAutoAttribute(isAuto);
802             if (isAuto)
803                 addMatchedDeclaration(textDirection == LTR ? leftToRightDeclaration() : rightToLeftDeclaration());
804         }
805     }
806     
807     // Check the rules in author sheets next.
808     if (m_matchAuthorAndUserStyles)
809         matchRules(m_authorStyle.get(), result.firstAuthorRule, result.lastAuthorRule, false);
810         
811     // Now check our inline style attribute.
812     if (m_matchAuthorAndUserStyles && m_styledElement) {
813         CSSMutableStyleDeclaration* inlineDecl = m_styledElement->inlineStyleDecl();
814         if (inlineDecl) {
815             result.lastAuthorRule = m_matchedDecls.size();
816             if (result.firstAuthorRule == -1)
817                 result.firstAuthorRule = result.lastAuthorRule;
818             addMatchedDeclaration(inlineDecl);
819             result.isCacheable = false;
820         }
821     }
822 }
823     
824 inline void CSSStyleSelector::initElement(Element* e)
825 {
826     if (m_element != e) {
827         m_element = e;
828         m_styledElement = m_element && m_element->isStyledElement() ? static_cast<StyledElement*>(m_element) : 0;
829         m_elementLinkState = m_checker.determineLinkState(m_element);
830         if (e && e == e->document()->documentElement()) {
831             e->document()->setDirectionSetOnDocumentElement(false);
832             e->document()->setWritingModeSetOnDocumentElement(false);
833         }
834     }
835 }
836
837 inline void CSSStyleSelector::initForStyleResolve(Element* e, RenderStyle* parentStyle, PseudoId pseudoID)
838 {
839     m_checker.setPseudoStyle(pseudoID);
840
841     m_parentNode = e ? e->parentNodeForRenderingAndStyle() : 0;
842
843     if (parentStyle)
844         m_parentStyle = parentStyle;
845     else
846         m_parentStyle = m_parentNode ? m_parentNode->renderStyle() : 0;
847
848     Node* docElement = e ? e->document()->documentElement() : 0;
849     RenderStyle* docStyle = m_checker.document()->renderStyle();
850     m_rootElementStyle = docElement && e != docElement ? docElement->renderStyle() : docStyle;
851
852     m_style = 0;
853
854     m_matchedDecls.clear();
855
856     m_pendingImageProperties.clear();
857
858     m_ruleList = 0;
859
860     m_fontDirty = false;
861 }
862
863 static const unsigned cStyleSearchThreshold = 10;
864 static const unsigned cStyleSearchLevelThreshold = 10;
865
866 Node* CSSStyleSelector::locateCousinList(Element* parent, unsigned& visitedNodeCount) const
867 {
868     if (visitedNodeCount >= cStyleSearchThreshold * cStyleSearchLevelThreshold)
869         return 0;
870     if (!parent || !parent->isStyledElement())
871         return 0;
872     StyledElement* p = static_cast<StyledElement*>(parent);
873     if (p->inlineStyleDecl())
874         return 0;
875     if (p->hasID() && m_features.idsInRules.contains(p->idForStyleResolution().impl()))
876         return 0;
877
878     RenderStyle* parentStyle = p->renderStyle();
879     unsigned subcount = 0;
880     Node* thisCousin = p;
881     Node* currentNode = p->previousSibling();
882
883     // Reserve the tries for this level. This effectively makes sure that the algorithm
884     // will never go deeper than cStyleSearchLevelThreshold levels into recursion.
885     visitedNodeCount += cStyleSearchThreshold;
886     while (thisCousin) {
887         while (currentNode) {
888             ++subcount;
889             if (currentNode->renderStyle() == parentStyle && currentNode->lastChild()) {
890                 // Adjust for unused reserved tries.
891                 visitedNodeCount -= cStyleSearchThreshold - subcount;
892                 return currentNode->lastChild();
893             }
894             if (subcount >= cStyleSearchThreshold)
895                 return 0;
896             currentNode = currentNode->previousSibling();
897         }
898         currentNode = locateCousinList(thisCousin->parentElement(), visitedNodeCount);
899         thisCousin = currentNode;
900     }
901
902     return 0;
903 }
904
905 bool CSSStyleSelector::matchesRuleSet(RuleSet* ruleSet)
906 {
907     int firstSiblingRule = -1, lastSiblingRule = -1;
908     matchRules(ruleSet, firstSiblingRule, lastSiblingRule, false);
909     if (m_matchedDecls.isEmpty())
910         return false;
911     m_matchedDecls.clear();
912     return true;
913 }
914
915 bool CSSStyleSelector::canShareStyleWithControl(StyledElement* element) const
916 {
917 #if ENABLE(PROGRESS_TAG)
918     if (element->hasTagName(progressTag)) {
919         if (!m_element->hasTagName(progressTag))
920             return false;
921
922         HTMLProgressElement* thisProgressElement = static_cast<HTMLProgressElement*>(element);
923         HTMLProgressElement* otherProgressElement = static_cast<HTMLProgressElement*>(m_element);
924         if (thisProgressElement->isDeterminate() != otherProgressElement->isDeterminate())
925             return false;
926
927         return true;
928     }
929 #endif
930
931     HTMLInputElement* thisInputElement = element->toInputElement();
932     HTMLInputElement* otherInputElement = m_element->toInputElement();
933
934     if (!thisInputElement || !otherInputElement)
935         return false;
936
937     if (thisInputElement->isAutofilled() != otherInputElement->isAutofilled())
938         return false;
939     if (thisInputElement->shouldAppearChecked() != otherInputElement->shouldAppearChecked())
940         return false;
941     if (thisInputElement->isIndeterminate() != otherInputElement->isIndeterminate())
942         return false;
943     if (thisInputElement->required() != otherInputElement->required())
944         return false;
945
946     if (element->isEnabledFormControl() != m_element->isEnabledFormControl())
947         return false;
948
949     if (element->isDefaultButtonForForm() != m_element->isDefaultButtonForForm())
950         return false;
951
952     if (!m_element->document()->containsValidityStyleRules())
953         return false;
954
955     bool willValidate = element->willValidate();
956
957     if (willValidate != m_element->willValidate())
958         return false;
959
960     if (willValidate && (element->isValidFormControlElement() != m_element->isValidFormControlElement()))
961         return false;
962
963     if (element->isInRange() != m_element->isInRange())
964         return false;
965
966     if (element->isOutOfRange() != m_element->isOutOfRange())
967         return false;
968
969     return true;
970 }
971
972 bool CSSStyleSelector::canShareStyleWithElement(Node* node) const
973 {
974     if (!node->isStyledElement())
975         return false;
976
977     StyledElement* element = static_cast<StyledElement*>(node);
978     RenderStyle* style = element->renderStyle();
979
980     if (!style)
981         return false;
982     if (style->unique())
983         return false;
984     if (element->tagQName() != m_element->tagQName())
985         return false;
986     if (element->hasClass() != m_element->hasClass())
987         return false;
988     if (element->inlineStyleDecl())
989         return false;
990     if (element->hasMappedAttributes() != m_styledElement->hasMappedAttributes())
991         return false;
992     if (element->isLink() != m_element->isLink())
993         return false;
994     if (style->affectedByUncommonAttributeSelectors())
995         return false;
996     if (element->hovered() != m_element->hovered())
997         return false;
998     if (element->active() != m_element->active())
999         return false;
1000     if (element->focused() != m_element->focused())
1001         return false;
1002     if (element->shadowPseudoId() != m_element->shadowPseudoId())
1003         return false;
1004     if (element == element->document()->cssTarget())
1005         return false;
1006     if (m_element == m_element->document()->cssTarget())
1007         return false;
1008     if (element->getAttribute(typeAttr) != m_element->getAttribute(typeAttr))
1009         return false;
1010     if (element->fastGetAttribute(XMLNames::langAttr) != m_element->fastGetAttribute(XMLNames::langAttr))
1011         return false;
1012     if (element->fastGetAttribute(langAttr) != m_element->fastGetAttribute(langAttr))
1013         return false;
1014     if (element->fastGetAttribute(readonlyAttr) != m_element->fastGetAttribute(readonlyAttr))
1015         return false;
1016     if (element->fastGetAttribute(cellpaddingAttr) != m_element->fastGetAttribute(cellpaddingAttr))
1017         return false;
1018
1019     if (element->hasID() && m_features.idsInRules.contains(element->idForStyleResolution().impl()))
1020         return false;
1021
1022     bool isControl = element->isFormControlElement();
1023
1024     if (isControl != m_element->isFormControlElement())
1025         return false;
1026
1027     if (isControl && !canShareStyleWithControl(element))
1028         return false;
1029
1030     if (style->transitions() || style->animations())
1031         return false;
1032
1033 #if USE(ACCELERATED_COMPOSITING)
1034     // Turn off style sharing for elements that can gain layers for reasons outside of the style system.
1035     // See comments in RenderObject::setStyle().
1036     if (element->hasTagName(iframeTag) || element->hasTagName(frameTag) || element->hasTagName(embedTag) || element->hasTagName(objectTag) || element->hasTagName(appletTag)
1037 #if ENABLE(PLUGIN_PROXY_FOR_VIDEO)
1038         // With proxying, the media elements are backed by a RenderEmbeddedObject.
1039         || element->hasTagName(videoTag) || element->hasTagName(audioTag)
1040 #endif
1041         )
1042         return false;
1043 #endif
1044
1045     if (equalIgnoringCase(element->fastGetAttribute(dirAttr), "auto") || equalIgnoringCase(m_element->fastGetAttribute(dirAttr), "auto"))
1046         return false;
1047
1048     if (element->hasClass() && m_element->getAttribute(classAttr) != element->getAttribute(classAttr))
1049         return false;
1050
1051     if (element->hasMappedAttributes() && !element->attributeMap()->mappedMapsEquivalent(m_styledElement->attributeMap()))
1052         return false;
1053
1054     if (element->isLink() && m_elementLinkState != style->insideLink())
1055         return false;
1056
1057     return true;
1058 }
1059
1060 inline Node* CSSStyleSelector::findSiblingForStyleSharing(Node* node, unsigned& count) const
1061 {
1062     for (; node; node = node->previousSibling()) {
1063         if (!node->isElementNode())
1064             continue;
1065         if (canShareStyleWithElement(node))
1066             break;
1067         if (count++ == cStyleSearchThreshold)
1068             return 0;
1069     }
1070     return node;
1071 }
1072
1073 static inline bool parentStylePreventsSharing(const RenderStyle* parentStyle)
1074 {
1075     return parentStyle->childrenAffectedByPositionalRules()
1076         || parentStyle->childrenAffectedByFirstChildRules()
1077         || parentStyle->childrenAffectedByLastChildRules() 
1078         || parentStyle->childrenAffectedByDirectAdjacentRules();
1079 }
1080
1081 RenderStyle* CSSStyleSelector::locateSharedStyle()
1082 {
1083     if (!m_styledElement || !m_parentStyle)
1084         return 0;
1085     // If the element has inline style it is probably unique.
1086     if (m_styledElement->inlineStyleDecl())
1087         return 0;
1088     // Ids stop style sharing if they show up in the stylesheets.
1089     if (m_styledElement->hasID() && m_features.idsInRules.contains(m_styledElement->idForStyleResolution().impl()))
1090         return 0;
1091     if (parentStylePreventsSharing(m_parentStyle))
1092         return 0;
1093
1094     // Check previous siblings and their cousins.
1095     unsigned count = 0;
1096     unsigned visitedNodeCount = 0;
1097     Node* shareNode = 0;
1098     Node* cousinList = m_styledElement->previousSibling();
1099     while (cousinList) {
1100         shareNode = findSiblingForStyleSharing(cousinList, count);
1101         if (shareNode)
1102             break;
1103         cousinList = locateCousinList(cousinList->parentElement(), visitedNodeCount);
1104     }
1105
1106     // If we have exhausted all our budget or our cousins.
1107     if (!shareNode)
1108         return 0;
1109
1110     // Can't share if sibling rules apply. This is checked at the end as it should rarely fail.
1111     if (matchesRuleSet(m_features.siblingRules.get()))
1112         return 0;
1113     // Can't share if attribute rules apply.
1114     if (matchesRuleSet(m_features.uncommonAttributeRules.get()))
1115         return 0;
1116     // Tracking child index requires unique style for each node. This may get set by the sibling rule match above.
1117     if (parentStylePreventsSharing(m_parentStyle))
1118         return 0;
1119     return shareNode->renderStyle();
1120 }
1121
1122 void CSSStyleSelector::matchUARules(MatchResult& result)
1123 {
1124     MatchingUARulesScope scope;
1125
1126     // First we match rules from the user agent sheet.
1127     RuleSet* userAgentStyleSheet = m_medium->mediaTypeMatchSpecific("print")
1128         ? defaultPrintStyle : defaultStyle;
1129     matchRules(userAgentStyleSheet, result.firstUARule, result.lastUARule, false);
1130
1131     // In quirks mode, we match rules from the quirks user agent sheet.
1132     if (!m_checker.strictParsing())
1133         matchRules(defaultQuirksStyle, result.firstUARule, result.lastUARule, false);
1134
1135     // If document uses view source styles (in view source mode or in xml viewer mode), then we match rules from the view source style sheet.
1136     if (m_checker.document()->isViewSource()) {
1137         if (!defaultViewSourceStyle)
1138             loadViewSourceStyle();
1139         matchRules(defaultViewSourceStyle, result.firstUARule, result.lastUARule, false);
1140     }
1141 }
1142
1143 PassRefPtr<RenderStyle> CSSStyleSelector::styleForDocument(Document* document)
1144 {
1145     Frame* frame = document->frame();
1146
1147     RefPtr<RenderStyle> documentStyle = RenderStyle::create();
1148     documentStyle->setDisplay(BLOCK);
1149     documentStyle->setRTLOrdering(document->visuallyOrdered() ? VisualOrder : LogicalOrder);
1150     documentStyle->setZoom(frame ? frame->pageZoomFactor() : 1);
1151     documentStyle->setPageScaleTransform(frame ? frame->frameScaleFactor() : 1);
1152     documentStyle->setUserModify(document->inDesignMode() ? READ_WRITE : READ_ONLY);
1153
1154     Element* docElement = document->documentElement();
1155     RenderObject* docElementRenderer = docElement ? docElement->renderer() : 0;
1156     if (docElementRenderer) {
1157         // Use the direction and writing-mode of the body to set the
1158         // viewport's direction and writing-mode unless the property is set on the document element.
1159         // If there is no body, then use the document element.
1160         RenderObject* bodyRenderer = document->body() ? document->body()->renderer() : 0;
1161         if (bodyRenderer && !document->writingModeSetOnDocumentElement())
1162             documentStyle->setWritingMode(bodyRenderer->style()->writingMode());
1163         else
1164             documentStyle->setWritingMode(docElementRenderer->style()->writingMode());
1165         if (bodyRenderer && !document->directionSetOnDocumentElement())
1166             documentStyle->setDirection(bodyRenderer->style()->direction());
1167         else
1168             documentStyle->setDirection(docElementRenderer->style()->direction());
1169     }
1170
1171     if (frame) {
1172         if (Page* page = frame->page()) {
1173             const Page::Pagination& pagination = page->pagination();
1174             if (pagination.mode != Page::Pagination::Unpaginated) {
1175                 documentStyle->setColumnAxis(pagination.mode == Page::Pagination::HorizontallyPaginated ? HorizontalColumnAxis : VerticalColumnAxis);
1176                 documentStyle->setColumnGap(pagination.gap);
1177             }
1178         }
1179     }
1180
1181     FontDescription fontDescription;
1182     fontDescription.setUsePrinterFont(document->printing());
1183     if (Settings* settings = document->settings()) {
1184         fontDescription.setRenderingMode(settings->fontRenderingMode());
1185         const AtomicString& stdfont = settings->standardFontFamily();
1186         if (!stdfont.isEmpty()) {
1187             fontDescription.setGenericFamily(FontDescription::StandardFamily);
1188             fontDescription.firstFamily().setFamily(stdfont);
1189             fontDescription.firstFamily().appendFamily(0);
1190         }
1191         fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
1192         int size = CSSStyleSelector::fontSizeForKeyword(document, CSSValueMedium, false);
1193         fontDescription.setSpecifiedSize(size);
1194         bool useSVGZoomRules = document->isSVGDocument();
1195         fontDescription.setComputedSize(CSSStyleSelector::getComputedSizeFromSpecifiedSize(document, documentStyle.get(), fontDescription.isAbsoluteSize(), size, useSVGZoomRules));
1196     }
1197
1198     documentStyle->setFontDescription(fontDescription);
1199     documentStyle->font().update(0);
1200
1201     return documentStyle.release();
1202 }
1203
1204 static inline bool isAtShadowBoundary(Element* element)
1205 {
1206     if (!element)
1207         return false;
1208     ContainerNode* parentNode = element->parentNode();
1209     return parentNode && parentNode->isShadowRoot();
1210 }
1211
1212 // If resolveForRootDefault is true, style based on user agent style sheet only. This is used in media queries, where
1213 // relative units are interpreted according to document root element style, styled only with UA stylesheet
1214
1215 PassRefPtr<RenderStyle> CSSStyleSelector::styleForElement(Element* element, RenderStyle* defaultParent, bool allowSharing, bool resolveForRootDefault)
1216 {
1217     // Once an element has a renderer, we don't try to destroy it, since otherwise the renderer
1218     // will vanish if a style recalc happens during loading.
1219     if (allowSharing && !element->document()->haveStylesheetsLoaded() && !element->renderer()) {
1220         if (!s_styleNotYetAvailable) {
1221             s_styleNotYetAvailable = RenderStyle::create().leakRef();
1222             s_styleNotYetAvailable->setDisplay(NONE);
1223             s_styleNotYetAvailable->font().update(m_fontSelector);
1224         }
1225         element->document()->setHasNodesWithPlaceholderStyle();
1226         return s_styleNotYetAvailable;
1227     }
1228
1229     initElement(element);
1230     initForStyleResolve(element, defaultParent);
1231     if (allowSharing) {
1232         RenderStyle* sharedStyle = locateSharedStyle();
1233         if (sharedStyle)
1234             return sharedStyle;
1235     }
1236
1237     m_style = RenderStyle::create();
1238
1239     if (m_parentStyle)
1240         m_style->inheritFrom(m_parentStyle);
1241     else {
1242         m_parentStyle = style();
1243         // Make sure our fonts are initialized if we don't inherit them from our parent style.
1244         m_style->font().update(0);
1245     }
1246
1247     // Even if surrounding content is user-editable, shadow DOM should act as a single unit, and not necessarily be editable
1248     if (isAtShadowBoundary(element))
1249         m_style->setUserModify(RenderStyle::initialUserModify());
1250
1251     if (element->isLink()) {
1252         m_style->setIsLink(true);
1253         m_style->setInsideLink(m_elementLinkState);
1254     }
1255
1256     ensureDefaultStyleSheetsForElement(element);
1257
1258     MatchResult matchResult;
1259     if (resolveForRootDefault)
1260         matchUARules(matchResult);
1261     else
1262         matchAllRules(matchResult);
1263
1264     applyMatchedDeclarations(matchResult);
1265
1266     // Clean up our style object's display and text decorations (among other fixups).
1267     adjustRenderStyle(style(), m_parentStyle, element);
1268
1269     initElement(0); // Clear out for the next resolve.
1270
1271     // Now return the style.
1272     return m_style.release();
1273 }
1274
1275 PassRefPtr<RenderStyle> CSSStyleSelector::styleForKeyframe(const RenderStyle* elementStyle, const WebKitCSSKeyframeRule* keyframeRule, KeyframeValue& keyframe)
1276 {
1277     if (keyframeRule->style())
1278         addMatchedDeclaration(keyframeRule->style());
1279
1280     ASSERT(!m_style);
1281
1282     // Create the style
1283     m_style = RenderStyle::clone(elementStyle);
1284
1285     m_lineHeightValue = 0;
1286
1287     // We don't need to bother with !important. Since there is only ever one
1288     // decl, there's nothing to override. So just add the first properties.
1289     bool inheritedOnly = false;
1290     if (keyframeRule->style())
1291         applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1292
1293     // If our font got dirtied, go ahead and update it now.
1294     updateFont();
1295
1296     // Line-height is set when we are sure we decided on the font-size
1297     if (m_lineHeightValue)
1298         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1299
1300     // Now do rest of the properties.
1301     if (keyframeRule->style())
1302         applyDeclarations<false>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1303
1304     // If our font got dirtied by one of the non-essential font props,
1305     // go ahead and update it a second time.
1306     updateFont();
1307
1308     // Start loading images referenced by this style.
1309     loadPendingImages();
1310
1311     // Add all the animating properties to the keyframe.
1312     if (keyframeRule->style()) {
1313         CSSMutableStyleDeclaration::const_iterator end = keyframeRule->style()->end();
1314         for (CSSMutableStyleDeclaration::const_iterator it = keyframeRule->style()->begin(); it != end; ++it) {
1315             int property = (*it).id();
1316             // Timing-function within keyframes is special, because it is not animated; it just
1317             // describes the timing function between this keyframe and the next.
1318             if (property != CSSPropertyWebkitAnimationTimingFunction)
1319                 keyframe.addProperty(property);
1320         }
1321     }
1322
1323     return m_style.release();
1324 }
1325
1326 void CSSStyleSelector::keyframeStylesForAnimation(Element* e, const RenderStyle* elementStyle, KeyframeList& list)
1327 {
1328     list.clear();
1329
1330     // Get the keyframesRule for this name
1331     if (!e || list.animationName().isEmpty())
1332         return;
1333
1334     m_keyframesRuleMap.checkConsistency();
1335
1336     if (!m_keyframesRuleMap.contains(list.animationName().impl()))
1337         return;
1338
1339     const WebKitCSSKeyframesRule* rule = m_keyframesRuleMap.find(list.animationName().impl()).get()->second.get();
1340
1341     // Construct and populate the style for each keyframe
1342     for (unsigned i = 0; i < rule->length(); ++i) {
1343         // Apply the declaration to the style. This is a simplified version of the logic in styleForElement
1344         initElement(e);
1345         initForStyleResolve(e);
1346
1347         const WebKitCSSKeyframeRule* keyframeRule = rule->item(i);
1348
1349         KeyframeValue keyframe(0, 0);
1350         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule, keyframe));
1351
1352         // Add this keyframe style to all the indicated key times
1353         Vector<float> keys;
1354         keyframeRule->getKeys(keys);
1355         for (size_t keyIndex = 0; keyIndex < keys.size(); ++keyIndex) {
1356             keyframe.setKey(keys[keyIndex]);
1357             list.insert(keyframe);
1358         }
1359     }
1360
1361     // If the 0% keyframe is missing, create it (but only if there is at least one other keyframe)
1362     int initialListSize = list.size();
1363     if (initialListSize > 0 && list[0].key() != 0) {
1364         RefPtr<WebKitCSSKeyframeRule> keyframeRule = WebKitCSSKeyframeRule::create();
1365         keyframeRule->setKeyText("0%");
1366         KeyframeValue keyframe(0, 0);
1367         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule.get(), keyframe));
1368         list.insert(keyframe);
1369     }
1370
1371     // If the 100% keyframe is missing, create it (but only if there is at least one other keyframe)
1372     if (initialListSize > 0 && (list[list.size() - 1].key() != 1)) {
1373         RefPtr<WebKitCSSKeyframeRule> keyframeRule = WebKitCSSKeyframeRule::create();
1374         keyframeRule->setKeyText("100%");
1375         KeyframeValue keyframe(1, 0);
1376         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule.get(), keyframe));
1377         list.insert(keyframe);
1378     }
1379 }
1380
1381 PassRefPtr<RenderStyle> CSSStyleSelector::pseudoStyleForElement(PseudoId pseudo, Element* e, RenderStyle* parentStyle)
1382 {
1383     if (!e)
1384         return 0;
1385
1386     initElement(e);
1387
1388     initForStyleResolve(e, parentStyle, pseudo);
1389     m_style = RenderStyle::create();
1390
1391     if (m_parentStyle)
1392         m_style->inheritFrom(m_parentStyle);
1393
1394     // Since we don't use pseudo-elements in any of our quirk/print user agent rules, don't waste time walking
1395     // those rules.
1396
1397     // Check UA, user and author rules.
1398     MatchResult matchResult;
1399     matchUARules(matchResult);
1400
1401     if (m_matchAuthorAndUserStyles) {
1402         matchRules(m_userStyle.get(), matchResult.firstUserRule, matchResult.lastUserRule, false);
1403         matchRules(m_authorStyle.get(), matchResult.firstAuthorRule, matchResult.lastAuthorRule, false);
1404     }
1405
1406     if (m_matchedDecls.isEmpty())
1407         return 0;
1408
1409     m_style->setStyleType(pseudo);
1410
1411     applyMatchedDeclarations(matchResult);
1412
1413     // Clean up our style object's display and text decorations (among other fixups).
1414     adjustRenderStyle(style(), parentStyle, 0);
1415
1416     // Start loading images referenced by this style.
1417     loadPendingImages();
1418
1419     // Now return the style.
1420     return m_style.release();
1421 }
1422
1423 PassRefPtr<RenderStyle> CSSStyleSelector::styleForPage(int pageIndex)
1424 {
1425     initForStyleResolve(m_checker.document()->documentElement()); // m_rootElementStyle will be set to the document style.
1426
1427     m_style = RenderStyle::create();
1428     m_style->inheritFrom(m_rootElementStyle);
1429
1430     const bool isLeft = isLeftPage(pageIndex);
1431     const bool isFirst = isFirstPage(pageIndex);
1432     const String page = pageName(pageIndex);
1433     matchPageRules(defaultPrintStyle, isLeft, isFirst, page);
1434     matchPageRules(m_userStyle.get(), isLeft, isFirst, page);
1435     matchPageRules(m_authorStyle.get(), isLeft, isFirst, page);
1436     m_lineHeightValue = 0;
1437     bool inheritedOnly = false;
1438     applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1439
1440     // If our font got dirtied, go ahead and update it now.
1441     updateFont();
1442
1443     // Line-height is set when we are sure we decided on the font-size.
1444     if (m_lineHeightValue)
1445         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1446
1447     applyDeclarations<false>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1448
1449     // Start loading images referenced by this style.
1450     loadPendingImages();
1451
1452     // Now return the style.
1453     return m_style.release();
1454 }
1455
1456 static void addIntrinsicMargins(RenderStyle* style)
1457 {
1458     // Intrinsic margin value.
1459     const int intrinsicMargin = 2 * style->effectiveZoom();
1460
1461     // FIXME: Using width/height alone and not also dealing with min-width/max-width is flawed.
1462     // FIXME: Using "quirk" to decide the margin wasn't set is kind of lame.
1463     if (style->width().isIntrinsicOrAuto()) {
1464         if (style->marginLeft().quirk())
1465             style->setMarginLeft(Length(intrinsicMargin, Fixed));
1466         if (style->marginRight().quirk())
1467             style->setMarginRight(Length(intrinsicMargin, Fixed));
1468     }
1469
1470     if (style->height().isAuto()) {
1471         if (style->marginTop().quirk())
1472             style->setMarginTop(Length(intrinsicMargin, Fixed));
1473         if (style->marginBottom().quirk())
1474             style->setMarginBottom(Length(intrinsicMargin, Fixed));
1475     }
1476 }
1477
1478 void CSSStyleSelector::adjustRenderStyle(RenderStyle* style, RenderStyle* parentStyle, Element *e)
1479 {
1480     // Cache our original display.
1481     style->setOriginalDisplay(style->display());
1482
1483     if (style->display() != NONE) {
1484         // If we have a <td> that specifies a float property, in quirks mode we just drop the float
1485         // property.
1486         // Sites also commonly use display:inline/block on <td>s and <table>s.  In quirks mode we force
1487         // these tags to retain their display types.
1488         if (!m_checker.strictParsing() && e) {
1489             if (e->hasTagName(tdTag)) {
1490                 style->setDisplay(TABLE_CELL);
1491                 style->setFloating(NoFloat);
1492             }
1493             else if (e->hasTagName(tableTag))
1494                 style->setDisplay(style->isDisplayInlineType() ? INLINE_TABLE : TABLE);
1495         }
1496
1497         if (e && (e->hasTagName(tdTag) || e->hasTagName(thTag))) {
1498             if (style->whiteSpace() == KHTML_NOWRAP) {
1499                 // Figure out if we are really nowrapping or if we should just
1500                 // use normal instead.  If the width of the cell is fixed, then
1501                 // we don't actually use NOWRAP.
1502                 if (style->width().isFixed())
1503                     style->setWhiteSpace(NORMAL);
1504                 else
1505                     style->setWhiteSpace(NOWRAP);
1506             }
1507         }
1508
1509         // Tables never support the -webkit-* values for text-align and will reset back to the default.
1510         if (e && e->hasTagName(tableTag) && (style->textAlign() == WEBKIT_LEFT || style->textAlign() == WEBKIT_CENTER || style->textAlign() == WEBKIT_RIGHT))
1511             style->setTextAlign(TAAUTO);
1512
1513         // Frames and framesets never honor position:relative or position:absolute.  This is necessary to
1514         // fix a crash where a site tries to position these objects.  They also never honor display.
1515         if (e && (e->hasTagName(frameTag) || e->hasTagName(framesetTag))) {
1516             style->setPosition(StaticPosition);
1517             style->setDisplay(BLOCK);
1518         }
1519
1520         // Table headers with a text-align of auto will change the text-align to center.
1521         if (e && e->hasTagName(thTag) && style->textAlign() == TAAUTO)
1522             style->setTextAlign(CENTER);
1523
1524         if (e && e->hasTagName(legendTag))
1525             style->setDisplay(BLOCK);
1526
1527         // Mutate the display to BLOCK or TABLE for certain cases, e.g., if someone attempts to
1528         // position or float an inline, compact, or run-in.  Cache the original display, since it
1529         // may be needed for positioned elements that have to compute their static normal flow
1530         // positions.  We also force inline-level roots to be block-level.
1531         if (style->display() != BLOCK && style->display() != TABLE && style->display() != BOX &&
1532             (style->position() == AbsolutePosition || style->position() == FixedPosition || style->isFloating() ||
1533              (e && e->document()->documentElement() == e))) {
1534             if (style->display() == INLINE_TABLE)
1535                 style->setDisplay(TABLE);
1536             else if (style->display() == INLINE_BOX)
1537                 style->setDisplay(BOX);
1538             else if (style->display() == LIST_ITEM) {
1539                 // It is a WinIE bug that floated list items lose their bullets, so we'll emulate the quirk,
1540                 // but only in quirks mode.
1541                 if (!m_checker.strictParsing() && style->isFloating())
1542                     style->setDisplay(BLOCK);
1543             }
1544             else
1545                 style->setDisplay(BLOCK);
1546         }
1547
1548         // FIXME: Don't support this mutation for pseudo styles like first-letter or first-line, since it's not completely
1549         // clear how that should work.
1550         if (style->display() == INLINE && style->styleType() == NOPSEUDO && parentStyle && style->writingMode() != parentStyle->writingMode())
1551             style->setDisplay(INLINE_BLOCK);
1552
1553         // After performing the display mutation, check table rows.  We do not honor position:relative on
1554         // table rows or cells.  This has been established in CSS2.1 (and caused a crash in containingBlock()
1555         // on some sites).
1556         if ((style->display() == TABLE_HEADER_GROUP || style->display() == TABLE_ROW_GROUP
1557              || style->display() == TABLE_FOOTER_GROUP || style->display() == TABLE_ROW) &&
1558              style->position() == RelativePosition)
1559             style->setPosition(StaticPosition);
1560
1561         // writing-mode does not apply to table row groups, table column groups, table rows, and table columns.
1562         // FIXME: Table cells should be allowed to be perpendicular or flipped with respect to the table, though.
1563         if (style->display() == TABLE_COLUMN || style->display() == TABLE_COLUMN_GROUP || style->display() == TABLE_FOOTER_GROUP
1564             || style->display() == TABLE_HEADER_GROUP || style->display() == TABLE_ROW || style->display() == TABLE_ROW_GROUP
1565             || style->display() == TABLE_CELL)
1566             style->setWritingMode(parentStyle->writingMode());
1567
1568         // FIXME: Since we don't support block-flow on flexible boxes yet, disallow setting
1569         // of block-flow to anything other than TopToBottomWritingMode.
1570         // https://bugs.webkit.org/show_bug.cgi?id=46418 - Flexible box support.
1571         if (style->writingMode() != TopToBottomWritingMode && (style->display() == BOX || style->display() == INLINE_BOX))
1572             style->setWritingMode(TopToBottomWritingMode);
1573     }
1574
1575     // Make sure our z-index value is only applied if the object is positioned.
1576     if (style->position() == StaticPosition)
1577         style->setHasAutoZIndex();
1578
1579     // Auto z-index becomes 0 for the root element and transparent objects.  This prevents
1580     // cases where objects that should be blended as a single unit end up with a non-transparent
1581     // object wedged in between them.  Auto z-index also becomes 0 for objects that specify transforms/masks/reflections.
1582     if (style->hasAutoZIndex() && ((e && e->document()->documentElement() == e) || style->opacity() < 1.0f
1583         || style->hasTransformRelatedProperty() || style->hasMask() || style->boxReflect() || style->hasFilter()))
1584         style->setZIndex(0);
1585
1586     // Textarea considers overflow visible as auto.
1587     if (e && e->hasTagName(textareaTag)) {
1588         style->setOverflowX(style->overflowX() == OVISIBLE ? OAUTO : style->overflowX());
1589         style->setOverflowY(style->overflowY() == OVISIBLE ? OAUTO : style->overflowY());
1590     }
1591
1592     // Finally update our text decorations in effect, but don't allow text-decoration to percolate through
1593     // tables, inline blocks, inline tables, run-ins, or shadow DOM.
1594     if (style->display() == TABLE || style->display() == INLINE_TABLE || style->display() == RUN_IN
1595         || style->display() == INLINE_BLOCK || style->display() == INLINE_BOX || isAtShadowBoundary(e))
1596         style->setTextDecorationsInEffect(style->textDecoration());
1597     else
1598         style->addToTextDecorationsInEffect(style->textDecoration());
1599
1600     // If either overflow value is not visible, change to auto.
1601     if (style->overflowX() == OMARQUEE && style->overflowY() != OMARQUEE)
1602         style->setOverflowY(OMARQUEE);
1603     else if (style->overflowY() == OMARQUEE && style->overflowX() != OMARQUEE)
1604         style->setOverflowX(OMARQUEE);
1605     else if (style->overflowX() == OVISIBLE && style->overflowY() != OVISIBLE)
1606         style->setOverflowX(OAUTO);
1607     else if (style->overflowY() == OVISIBLE && style->overflowX() != OVISIBLE)
1608         style->setOverflowY(OAUTO);
1609
1610     // Table rows, sections and the table itself will support overflow:hidden and will ignore scroll/auto.
1611     // FIXME: Eventually table sections will support auto and scroll.
1612     if (style->display() == TABLE || style->display() == INLINE_TABLE ||
1613         style->display() == TABLE_ROW_GROUP || style->display() == TABLE_ROW) {
1614         if (style->overflowX() != OVISIBLE && style->overflowX() != OHIDDEN)
1615             style->setOverflowX(OVISIBLE);
1616         if (style->overflowY() != OVISIBLE && style->overflowY() != OHIDDEN)
1617             style->setOverflowY(OVISIBLE);
1618     }
1619
1620     // Menulists should have visible overflow
1621     if (style->appearance() == MenulistPart) {
1622         style->setOverflowX(OVISIBLE);
1623         style->setOverflowY(OVISIBLE);
1624     }
1625
1626     // Cull out any useless layers and also repeat patterns into additional layers.
1627     style->adjustBackgroundLayers();
1628     style->adjustMaskLayers();
1629
1630     // Do the same for animations and transitions.
1631     style->adjustAnimations();
1632     style->adjustTransitions();
1633
1634     // Important: Intrinsic margins get added to controls before the theme has adjusted the style, since the theme will
1635     // alter fonts and heights/widths.
1636     if (e && e->isFormControlElement() && style->fontSize() >= 11) {
1637         // Don't apply intrinsic margins to image buttons.  The designer knows how big the images are,
1638         // so we have to treat all image buttons as though they were explicitly sized.
1639         if (!e->hasTagName(inputTag) || !static_cast<HTMLInputElement*>(e)->isImageButton())
1640             addIntrinsicMargins(style);
1641     }
1642
1643     // Let the theme also have a crack at adjusting the style.
1644     if (style->hasAppearance())
1645         RenderTheme::defaultTheme()->adjustStyle(this, style, e, m_hasUAAppearance, m_borderData, m_backgroundData, m_backgroundColor);
1646
1647     // If we have first-letter pseudo style, do not share this style.
1648     if (style->hasPseudoStyle(FIRST_LETTER))
1649         style->setUnique();
1650
1651 #if ENABLE(SVG)
1652     if (e && e->isSVGElement()) {
1653         // Spec: http://www.w3.org/TR/SVG/masking.html#OverflowProperty
1654         if (style->overflowY() == OSCROLL)
1655             style->setOverflowY(OHIDDEN);
1656         else if (style->overflowY() == OAUTO)
1657             style->setOverflowY(OVISIBLE);
1658
1659         if (style->overflowX() == OSCROLL)
1660             style->setOverflowX(OHIDDEN);
1661         else if (style->overflowX() == OAUTO)
1662             style->setOverflowX(OVISIBLE);
1663
1664         // Only the root <svg> element in an SVG document fragment tree honors css position
1665         if (!(e->hasTagName(SVGNames::svgTag) && e->parentNode() && !e->parentNode()->isSVGElement()))
1666             style->setPosition(RenderStyle::initialPosition());
1667     }
1668 #endif
1669 }
1670
1671 bool CSSStyleSelector::checkRegionStyle(Element* e)
1672 {
1673     m_checker.clearHasUnknownPseudoElements();
1674     m_checker.setPseudoStyle(NOPSEUDO);
1675
1676     for (Vector<RefPtr<CSSRegionStyleRule> >::iterator it = m_regionStyleRules.begin(); it != m_regionStyleRules.end(); ++it) {
1677         const CSSSelectorList& regionSelectorList = (*it)->selectorList();
1678         for (CSSSelector* s = regionSelectorList.first(); s; s = regionSelectorList.next(s)) {
1679             if (m_checker.checkSelector(s, e))
1680                 return true;
1681         }
1682     }
1683
1684     return false;
1685 }
1686
1687 void CSSStyleSelector::updateFont()
1688 {
1689     if (!m_fontDirty)
1690         return;
1691
1692     checkForTextSizeAdjust();
1693     checkForGenericFamilyChange(style(), m_parentStyle);
1694     checkForZoomChange(style(), m_parentStyle);
1695     m_style->font().update(m_fontSelector);
1696     m_fontDirty = false;
1697 }
1698
1699 void CSSStyleSelector::cacheBorderAndBackground()
1700 {
1701     m_hasUAAppearance = m_style->hasAppearance();
1702     if (m_hasUAAppearance) {
1703         m_borderData = m_style->border();
1704         m_backgroundData = *m_style->backgroundLayers();
1705         m_backgroundColor = m_style->backgroundColor();
1706     }
1707 }
1708
1709 PassRefPtr<CSSRuleList> CSSStyleSelector::styleRulesForElement(Element* e, unsigned rulesToInclude)
1710 {
1711     return pseudoStyleRulesForElement(e, NOPSEUDO, rulesToInclude);
1712 }
1713
1714 PassRefPtr<CSSRuleList> CSSStyleSelector::pseudoStyleRulesForElement(Element* e, PseudoId pseudoId, unsigned rulesToInclude)
1715 {
1716     if (!e || !e->document()->haveStylesheetsLoaded())
1717         return 0;
1718
1719     m_checker.setCollectingRulesOnly(true);
1720
1721     initElement(e);
1722     initForStyleResolve(e, 0, pseudoId);
1723
1724     MatchResult dummy;
1725     if (rulesToInclude & UAAndUserCSSRules) {
1726         // First we match rules from the user agent sheet.
1727         matchUARules(dummy);
1728
1729         // Now we check user sheet rules.
1730         if (m_matchAuthorAndUserStyles)
1731             matchRules(m_userStyle.get(), dummy.firstUserRule, dummy.lastUserRule, rulesToInclude & EmptyCSSRules);
1732     }
1733
1734     if (m_matchAuthorAndUserStyles && (rulesToInclude & AuthorCSSRules)) {
1735         m_sameOriginOnly = !(rulesToInclude & CrossOriginCSSRules);
1736
1737         // Check the rules in author sheets.
1738         matchRules(m_authorStyle.get(), dummy.firstAuthorRule, dummy.lastAuthorRule, rulesToInclude & EmptyCSSRules);
1739
1740         m_sameOriginOnly = false;
1741     }
1742
1743     m_checker.setCollectingRulesOnly(false);
1744
1745     return m_ruleList.release();
1746 }
1747
1748 inline bool CSSStyleSelector::checkSelector(const RuleData& ruleData)
1749 {
1750     m_dynamicPseudo = NOPSEUDO;
1751     m_checker.clearHasUnknownPseudoElements();
1752
1753     // Let the slow path handle SVG as it has some additional rules regarding shadow trees.
1754     if (ruleData.hasFastCheckableSelector() && !m_element->isSVGElement()) {
1755         // We know this selector does not include any pseudo elements.
1756         if (m_checker.pseudoStyle() != NOPSEUDO)
1757             return false;
1758         // We know a sufficiently simple single part selector matches simply because we found it from the rule hash.
1759         // This is limited to HTML only so we don't need to check the namespace.
1760         if (ruleData.hasRightmostSelectorMatchingHTMLBasedOnRuleHash() && m_element->isHTMLElement()) {
1761             if (!ruleData.hasMultipartSelector())
1762                 return true;
1763         } else if (!SelectorChecker::tagMatches(m_element, ruleData.selector()))
1764             return false;
1765         if (!SelectorChecker::fastCheckRightmostAttributeSelector(m_element, ruleData.selector()))
1766             return false;
1767         return m_checker.fastCheckSelector(ruleData.selector(), m_element);
1768     }
1769
1770     // Slow path.
1771     SelectorChecker::SelectorMatch match = m_checker.checkSelector(ruleData.selector(), m_element, m_dynamicPseudo, false, SelectorChecker::VisitedMatchEnabled, style(), m_parentNode ? m_parentNode->renderStyle() : 0);
1772     if (match != SelectorChecker::SelectorMatches)
1773         return false;
1774     if (m_checker.pseudoStyle() != NOPSEUDO && m_checker.pseudoStyle() != m_dynamicPseudo)
1775         return false;
1776     return true;
1777 }
1778
1779 // -----------------------------------------------------------------
1780
1781 static inline bool isSelectorMatchingHTMLBasedOnRuleHash(const CSSSelector* selector)
1782 {
1783     const AtomicString& selectorNamespace = selector->tag().namespaceURI();
1784     if (selectorNamespace != starAtom && selectorNamespace != xhtmlNamespaceURI)
1785         return false;
1786     if (selector->m_match == CSSSelector::None)
1787         return true;
1788     if (selector->tag() != starAtom)
1789         return false;
1790     if (SelectorChecker::isCommonPseudoClassSelector(selector))
1791         return true;
1792     return selector->m_match == CSSSelector::Id || selector->m_match == CSSSelector::Class;
1793 }
1794
1795 static inline bool selectorListContainsUncommonAttributeSelector(const CSSSelector* selector)
1796 {
1797     CSSSelectorList* selectorList = selector->selectorList();
1798     if (!selectorList)
1799         return false;
1800     for (CSSSelector* subSelector = selectorList->first(); subSelector; subSelector = CSSSelectorList::next(subSelector)) {
1801         if (subSelector->isAttributeSelector())
1802             return true;
1803     }
1804     return false;
1805 }
1806
1807 static inline bool isCommonAttributeSelectorAttribute(const QualifiedName& attribute)
1808 {
1809     // These are explicitly tested for equality in canShareStyleWithElement.
1810     return attribute == typeAttr || attribute == readonlyAttr;
1811 }
1812
1813 static inline bool containsUncommonAttributeSelector(const CSSSelector* selector)
1814 {
1815     while (selector) {
1816         // Allow certain common attributes (used in the default style) in the selectors that match the current element.
1817         if (selector->isAttributeSelector() && !isCommonAttributeSelectorAttribute(selector->attribute()))
1818             return true;
1819         if (selectorListContainsUncommonAttributeSelector(selector))
1820             return true;
1821         if (selector->relation() != CSSSelector::SubSelector)
1822             break;
1823         selector = selector->tagHistory();
1824     };
1825
1826     for (selector = selector->tagHistory(); selector; selector = selector->tagHistory()) {
1827         if (selector->isAttributeSelector())
1828             return true;
1829         if (selectorListContainsUncommonAttributeSelector(selector))
1830             return true;
1831     }
1832     return false;
1833 }
1834
1835 RuleData::RuleData(CSSStyleRule* rule, CSSSelector* selector, unsigned position)
1836     : m_rule(rule)
1837     , m_selector(selector)
1838     , m_specificity(selector->specificity())
1839     , m_position(position)
1840     , m_hasFastCheckableSelector(SelectorChecker::isFastCheckableSelector(selector))
1841     , m_hasMultipartSelector(selector->tagHistory())
1842     , m_hasRightmostSelectorMatchingHTMLBasedOnRuleHash(isSelectorMatchingHTMLBasedOnRuleHash(selector))
1843     , m_containsUncommonAttributeSelector(WebCore::containsUncommonAttributeSelector(selector))
1844     , m_linkMatchType(SelectorChecker::determineLinkMatchType(selector))
1845 {
1846     SelectorChecker::collectIdentifierHashes(m_selector, m_descendantSelectorIdentifierHashes, maximumIdentifierCount);
1847 }
1848
1849 RuleSet::RuleSet()
1850     : m_ruleCount(0)
1851     , m_autoShrinkToFitEnabled(true)
1852 {
1853 }
1854
1855 RuleSet::~RuleSet()
1856 {
1857     deleteAllValues(m_idRules);
1858     deleteAllValues(m_classRules);
1859     deleteAllValues(m_shadowPseudoElementRules);
1860     deleteAllValues(m_tagRules);
1861 }
1862
1863
1864 void RuleSet::addToRuleSet(AtomicStringImpl* key, AtomRuleMap& map,
1865                               CSSStyleRule* rule, CSSSelector* sel)
1866 {
1867     if (!key) return;
1868     Vector<RuleData>* rules = map.get(key);
1869     if (!rules) {
1870         rules = new Vector<RuleData>;
1871         map.set(key, rules);
1872     }
1873     rules->append(RuleData(rule, sel, m_ruleCount++));
1874 }
1875
1876 void RuleSet::addRule(CSSStyleRule* rule, CSSSelector* sel)
1877 {
1878     if (sel->m_match == CSSSelector::Id) {
1879         addToRuleSet(sel->value().impl(), m_idRules, rule, sel);
1880         return;
1881     }
1882     if (sel->m_match == CSSSelector::Class) {
1883         addToRuleSet(sel->value().impl(), m_classRules, rule, sel);
1884         return;
1885     }
1886     if (sel->isUnknownPseudoElement()) {
1887         addToRuleSet(sel->value().impl(), m_shadowPseudoElementRules, rule, sel);
1888         return;
1889     }
1890     if (SelectorChecker::isCommonPseudoClassSelector(sel)) {
1891         RuleData ruleData(rule, sel, m_ruleCount++);
1892         switch (sel->pseudoType()) {
1893         case CSSSelector::PseudoLink:
1894         case CSSSelector::PseudoVisited:
1895         case CSSSelector::PseudoAnyLink:
1896             m_linkPseudoClassRules.append(ruleData);
1897             return;
1898         case CSSSelector::PseudoFocus:
1899             m_focusPseudoClassRules.append(ruleData);
1900             return;
1901         default:
1902             ASSERT_NOT_REACHED();
1903         }
1904         return;
1905     }
1906     const AtomicString& localName = sel->tag().localName();
1907     if (localName != starAtom) {
1908         addToRuleSet(localName.impl(), m_tagRules, rule, sel);
1909         return;
1910     }
1911
1912     m_universalRules.append(RuleData(rule, sel, m_ruleCount++));
1913 }
1914
1915 void RuleSet::addPageRule(CSSPageRule* rule)
1916 {
1917     m_pageRules.append(RuleData(rule, rule->selectorList().first(), m_pageRules.size()));
1918 }
1919
1920 void RuleSet::addRulesFromSheet(CSSStyleSheet* sheet, const MediaQueryEvaluator& medium, CSSStyleSelector* styleSelector)
1921 {
1922     if (!sheet)
1923         return;
1924
1925     // No media implies "all", but if a media list exists it must
1926     // contain our current medium
1927     if (sheet->media() && !medium.eval(sheet->media(), styleSelector))
1928         return; // the style sheet doesn't apply
1929
1930     int len = sheet->length();
1931
1932     for (int i = 0; i < len; i++) {
1933         CSSRule* rule = sheet->item(i);
1934         if (rule->isStyleRule())
1935             addStyleRule(static_cast<CSSStyleRule*>(rule));
1936         else if (rule->isPageRule())
1937             addPageRule(static_cast<CSSPageRule*>(rule));
1938         else if (rule->isImportRule()) {
1939             CSSImportRule* import = static_cast<CSSImportRule*>(rule);
1940             if (!import->media() || medium.eval(import->media(), styleSelector))
1941                 addRulesFromSheet(import->styleSheet(), medium, styleSelector);
1942         }
1943         else if (rule->isMediaRule()) {
1944             CSSMediaRule* r = static_cast<CSSMediaRule*>(rule);
1945             CSSRuleList* rules = r->cssRules();
1946
1947             if ((!r->media() || medium.eval(r->media(), styleSelector)) && rules) {
1948                 // Traverse child elements of the @media rule.
1949                 for (unsigned j = 0; j < rules->length(); j++) {
1950                     CSSRule *childItem = rules->item(j);
1951                     if (childItem->isStyleRule())
1952                         addStyleRule(static_cast<CSSStyleRule*>(childItem));
1953                     else if (childItem->isPageRule())
1954                         addPageRule(static_cast<CSSPageRule*>(childItem));
1955                     else if (childItem->isFontFaceRule() && styleSelector) {
1956                         // Add this font face to our set.
1957                         const CSSFontFaceRule* fontFaceRule = static_cast<CSSFontFaceRule*>(childItem);
1958                         styleSelector->fontSelector()->addFontFaceRule(fontFaceRule);
1959                     } else if (childItem->isKeyframesRule() && styleSelector) {
1960                         // Add this keyframe rule to our set.
1961                         styleSelector->addKeyframeStyle(static_cast<WebKitCSSKeyframesRule*>(childItem));
1962                     }
1963                 }   // for rules
1964             }   // if rules
1965         } else if (rule->isFontFaceRule() && styleSelector) {
1966             // Add this font face to our set.
1967             const CSSFontFaceRule* fontFaceRule = static_cast<CSSFontFaceRule*>(rule);
1968             styleSelector->fontSelector()->addFontFaceRule(fontFaceRule);
1969         } else if (rule->isKeyframesRule())
1970             styleSelector->addKeyframeStyle(static_cast<WebKitCSSKeyframesRule*>(rule));
1971         else if (rule->isRegionStyleRule() && styleSelector)
1972             styleSelector->addRegionStyleRule(static_cast<CSSRegionStyleRule*>(rule));
1973     }
1974     if (m_autoShrinkToFitEnabled)
1975         shrinkToFit();
1976 }
1977
1978 void RuleSet::addStyleRule(CSSStyleRule* rule)
1979 {
1980     for (CSSSelector* s = rule->selectorList().first(); s; s = CSSSelectorList::next(s))
1981         addRule(rule, s);
1982 }
1983
1984 static inline void collectFeaturesFromSelector(CSSStyleSelector::Features& features, const CSSSelector* selector)
1985 {
1986     if (selector->m_match == CSSSelector::Id && !selector->value().isEmpty())
1987         features.idsInRules.add(selector->value().impl());
1988     if (selector->isAttributeSelector())
1989         features.attrsInRules.add(selector->attribute().localName().impl());
1990     switch (selector->pseudoType()) {
1991     case CSSSelector::PseudoFirstLine:
1992         features.usesFirstLineRules = true;
1993         break;
1994     case CSSSelector::PseudoBefore:
1995     case CSSSelector::PseudoAfter:
1996         features.usesBeforeAfterRules = true;
1997         break;
1998     case CSSSelector::PseudoLink:
1999     case CSSSelector::PseudoVisited:
2000         features.usesLinkRules = true;
2001         break;
2002     default:
2003         break;
2004     }
2005 }
2006
2007 static void collectFeaturesFromList(CSSStyleSelector::Features& features, const Vector<RuleData>& rules)
2008 {
2009     unsigned size = rules.size();
2010     for (unsigned i = 0; i < size; ++i) {
2011         const RuleData& ruleData = rules[i];
2012         bool foundSiblingSelector = false;
2013         for (CSSSelector* selector = ruleData.selector(); selector; selector = selector->tagHistory()) {
2014             collectFeaturesFromSelector(features, selector);
2015
2016             if (CSSSelectorList* selectorList = selector->selectorList()) {
2017                 for (CSSSelector* subSelector = selectorList->first(); subSelector; subSelector = CSSSelectorList::next(subSelector)) {
2018                     if (selector->isSiblingSelector())
2019                         foundSiblingSelector = true;
2020                     collectFeaturesFromSelector(features, subSelector);
2021                 }
2022             } else if (selector->isSiblingSelector())
2023                 foundSiblingSelector = true;
2024         }
2025         if (foundSiblingSelector) {
2026             if (!features.siblingRules)
2027                 features.siblingRules = adoptPtr(new RuleSet);
2028             features.siblingRules->addRule(ruleData.rule(), ruleData.selector());
2029         }
2030         if (ruleData.containsUncommonAttributeSelector()) {
2031             if (!features.uncommonAttributeRules)
2032                 features.uncommonAttributeRules = adoptPtr(new RuleSet);
2033             features.uncommonAttributeRules->addRule(ruleData.rule(), ruleData.selector());
2034         }
2035     }
2036 }
2037
2038 void RuleSet::collectFeatures(CSSStyleSelector::Features& features) const
2039 {
2040     AtomRuleMap::const_iterator end = m_idRules.end();
2041     for (AtomRuleMap::const_iterator it = m_idRules.begin(); it != end; ++it)
2042         collectFeaturesFromList(features, *it->second);
2043     end = m_classRules.end();
2044     for (AtomRuleMap::const_iterator it = m_classRules.begin(); it != end; ++it)
2045         collectFeaturesFromList(features, *it->second);
2046     end = m_tagRules.end();
2047     for (AtomRuleMap::const_iterator it = m_tagRules.begin(); it != end; ++it)
2048         collectFeaturesFromList(features, *it->second);
2049     end = m_shadowPseudoElementRules.end();
2050     for (AtomRuleMap::const_iterator it = m_shadowPseudoElementRules.begin(); it != end; ++it)
2051         collectFeaturesFromList(features, *it->second);
2052     collectFeaturesFromList(features, m_linkPseudoClassRules);
2053     collectFeaturesFromList(features, m_focusPseudoClassRules);
2054     collectFeaturesFromList(features, m_universalRules);
2055 }
2056
2057 static inline void shrinkMapVectorsToFit(RuleSet::AtomRuleMap& map)
2058 {
2059     RuleSet::AtomRuleMap::iterator end = map.end();
2060     for (RuleSet::AtomRuleMap::iterator it = map.begin(); it != end; ++it)
2061         it->second->shrinkToFit();
2062 }
2063
2064 void RuleSet::shrinkToFit()
2065 {
2066     shrinkMapVectorsToFit(m_idRules);
2067     shrinkMapVectorsToFit(m_classRules);
2068     shrinkMapVectorsToFit(m_tagRules);
2069     shrinkMapVectorsToFit(m_shadowPseudoElementRules);
2070     m_linkPseudoClassRules.shrinkToFit();
2071     m_focusPseudoClassRules.shrinkToFit();
2072     m_universalRules.shrinkToFit();
2073     m_pageRules.shrinkToFit();
2074 }
2075
2076 // -------------------------------------------------------------------------------------
2077 // this is mostly boring stuff on how to apply a certain rule to the renderstyle...
2078
2079 static Length convertToLength(CSSPrimitiveValue* primitiveValue, RenderStyle* style, RenderStyle* rootStyle, bool toFloat, double multiplier = 1, bool *ok = 0)
2080 {
2081     // This function is tolerant of a null style value. The only place style is used is in
2082     // length measurements, like 'ems' and 'px'. And in those cases style is only used
2083     // when the units are EMS or EXS. So we will just fail in those cases.
2084     Length l;
2085     if (!primitiveValue) {
2086         if (ok)
2087             *ok = false;
2088     } else {
2089         int type = primitiveValue->primitiveType();
2090
2091         if (!style && (type == CSSPrimitiveValue::CSS_EMS || type == CSSPrimitiveValue::CSS_EXS || type == CSSPrimitiveValue::CSS_REMS)) {
2092             if (ok)
2093                 *ok = false;
2094         } else if (CSSPrimitiveValue::isUnitTypeLength(type)) {
2095             if (toFloat)
2096                 l = Length(primitiveValue->computeLength<double>(style, rootStyle, multiplier), Fixed);
2097             else
2098                 l = primitiveValue->computeLength<Length>(style, rootStyle, multiplier);
2099         }
2100         else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2101             l = Length(primitiveValue->getDoubleValue(), Percent);
2102         else if (type == CSSPrimitiveValue::CSS_NUMBER)
2103             l = Length(primitiveValue->getDoubleValue() * 100.0, Percent);
2104         else if (ok)
2105             *ok = false;
2106     }
2107     return l;
2108 }
2109
2110 static Length convertToIntLength(CSSPrimitiveValue* primitiveValue, RenderStyle* style, RenderStyle* rootStyle, double multiplier = 1, bool *ok = 0)
2111 {
2112     return convertToLength(primitiveValue, style, rootStyle, false, multiplier, ok);
2113 }
2114
2115 static Length convertToFloatLength(CSSPrimitiveValue* primitiveValue, RenderStyle* style, RenderStyle* rootStyle, double multiplier = 1, bool *ok = 0)
2116 {
2117     return convertToLength(primitiveValue, style, rootStyle, true, multiplier, ok);
2118 }
2119
2120 template <bool applyFirst>
2121 void CSSStyleSelector::applyDeclaration(CSSMutableStyleDeclaration* styleDeclaration, bool isImportant, bool& inheritedOnly)
2122 {
2123     CSSMutableStyleDeclaration::const_iterator end = styleDeclaration->end();
2124     for (CSSMutableStyleDeclaration::const_iterator it = styleDeclaration->begin(); it != end; ++it) {
2125         const CSSProperty& current = *it;
2126         if (isImportant != current.isImportant())
2127             continue;
2128         if (inheritedOnly && !current.isInherited()) {
2129             if (!current.value()->isInheritedValue())
2130                 continue;
2131             // If the property value is explicitly inherited, we need to apply further non-inherited properties
2132             // as they might override the value inherited here. This is really per-property but that is
2133             // probably not worth optimizing for.
2134             inheritedOnly = false;
2135         }
2136         int property = current.id();
2137         if (applyFirst) {
2138             COMPILE_ASSERT(firstCSSProperty == CSSPropertyColor, CSS_color_is_first_property);
2139             COMPILE_ASSERT(CSSPropertyZoom == CSSPropertyColor + 16, CSS_zoom_is_end_of_first_prop_range);
2140             COMPILE_ASSERT(CSSPropertyLineHeight == CSSPropertyZoom + 1, CSS_line_height_is_after_zoom);
2141             // give special priority to font-xxx, color properties, etc
2142             if (property > CSSPropertyLineHeight)
2143                 continue;
2144             // we apply line-height later
2145             if (property == CSSPropertyLineHeight) {
2146                 m_lineHeightValue = current.value();
2147                 continue;
2148             }
2149             applyProperty(current.id(), current.value());
2150             continue;
2151         }
2152         if (property > CSSPropertyLineHeight)
2153             applyProperty(current.id(), current.value());
2154     }
2155 }
2156
2157 template <bool applyFirst>
2158 void CSSStyleSelector::applyDeclarations(bool isImportant, int startIndex, int endIndex, bool& inheritedOnly)
2159 {
2160     if (startIndex == -1)
2161         return;
2162
2163     if (m_style->insideLink() != NotInsideLink) {
2164         for (int i = startIndex; i <= endIndex; ++i) {
2165             CSSMutableStyleDeclaration* styleDeclaration = m_matchedDecls[i].styleDeclaration;
2166             unsigned linkMatchType = m_matchedDecls[i].linkMatchType;
2167             // FIXME: It would be nicer to pass these as arguments but that requires changes in many places.
2168             m_applyPropertyToRegularStyle = linkMatchType & SelectorChecker::MatchLink;
2169             m_applyPropertyToVisitedLinkStyle = linkMatchType & SelectorChecker::MatchVisited;
2170
2171             applyDeclaration<applyFirst>(styleDeclaration, isImportant, inheritedOnly);
2172         }
2173         m_applyPropertyToRegularStyle = true;
2174         m_applyPropertyToVisitedLinkStyle = false;
2175         return;
2176     }
2177     for (int i = startIndex; i <= endIndex; ++i)
2178         applyDeclaration<applyFirst>(m_matchedDecls[i].styleDeclaration, isImportant, inheritedOnly);
2179 }
2180
2181 unsigned CSSStyleSelector::computeDeclarationHash(MatchedStyleDeclaration* declarations, unsigned size)
2182 {
2183     return StringHasher::hashMemory(declarations, sizeof(MatchedStyleDeclaration) * size);
2184 }
2185
2186 bool operator==(const CSSStyleSelector::MatchResult& a, const CSSStyleSelector::MatchResult& b)
2187 {
2188     return a.firstUARule == b.firstUARule
2189         && a.lastUARule == b.lastUARule
2190         && a.firstAuthorRule == b.firstAuthorRule
2191         && a.lastAuthorRule == b.lastAuthorRule
2192         && a.firstUserRule == b.firstUserRule
2193         && a.lastUserRule == b.lastUserRule
2194         && a.isCacheable == b.isCacheable;
2195 }
2196
2197 bool operator!=(const CSSStyleSelector::MatchResult& a, const CSSStyleSelector::MatchResult& b)
2198 {
2199     return !(a == b);
2200 }
2201
2202 bool operator==(const CSSStyleSelector::MatchedStyleDeclaration& a, const CSSStyleSelector::MatchedStyleDeclaration& b)
2203 {
2204     return a.styleDeclaration == b.styleDeclaration && a.linkMatchType == b.linkMatchType;
2205 }
2206
2207 bool operator!=(const CSSStyleSelector::MatchedStyleDeclaration& a, const CSSStyleSelector::MatchedStyleDeclaration& b)
2208 {
2209     return !(a == b);
2210 }
2211
2212 const RenderStyle* CSSStyleSelector::findFromMatchedDeclarationCache(unsigned hash, const MatchResult& matchResult)
2213 {
2214     ASSERT(hash);
2215
2216     MatchedStyleDeclarationCache::iterator it = m_matchStyleDeclarationCache.find(hash);
2217     if (it == m_matchStyleDeclarationCache.end())
2218         return 0;
2219     MatchedStyleDeclarationCacheItem& cacheItem = it->second;
2220     ASSERT(cacheItem.matchResult.isCacheable);
2221     
2222     size_t size = m_matchedDecls.size();
2223     if (size != cacheItem.matchedStyleDeclarations.size())
2224         return 0;
2225     for (size_t i = 0; i < size; ++i) {
2226         if (m_matchedDecls[i] != cacheItem.matchedStyleDeclarations[i])
2227             return 0;
2228     }
2229     if (cacheItem.matchResult != matchResult)
2230         return 0;
2231     return cacheItem.renderStyle.get();
2232 }
2233
2234 void CSSStyleSelector::addToMatchedDeclarationCache(const RenderStyle* style, unsigned hash, const MatchResult& matchResult)
2235 {
2236     ASSERT(hash);
2237     MatchedStyleDeclarationCacheItem cacheItem;
2238     cacheItem.matchedStyleDeclarations.append(m_matchedDecls);
2239     cacheItem.matchResult = matchResult;
2240     // Note that we don't cache the original RenderStyle instance. It may be further modified.
2241     // The RenderStyle in the cache is really just a holder for the non-inherited substructures and never used as-is.
2242     cacheItem.renderStyle = RenderStyle::clone(style);
2243     m_matchStyleDeclarationCache.add(hash, cacheItem);
2244 }
2245
2246 static bool isCacheableInMatchedDeclarationCache(const RenderStyle* style, const RenderStyle* parentStyle)
2247 {
2248     if (style->unique() || (style->styleType() != NOPSEUDO && parentStyle->unique()))
2249         return false;
2250     if (style->hasAppearance())
2251         return false;
2252     if (style->zoom() != RenderStyle::initialZoom())
2253         return false;
2254     return true;
2255 }
2256
2257 void CSSStyleSelector::applyMatchedDeclarations(const MatchResult& matchResult)
2258 {
2259     unsigned cacheHash = matchResult.isCacheable ? computeDeclarationHash(m_matchedDecls.data(), m_matchedDecls.size()) : 0;
2260     bool applyInheritedOnly = false;
2261     const RenderStyle* cachedStyle = 0;
2262     if (cacheHash && (cachedStyle = findFromMatchedDeclarationCache(cacheHash, matchResult))) {
2263         // We can build up the style by copying non-inherited properties from an earlier style object built using the same exact
2264         // style declarations. We then only need to apply the inherited properties, if any, as their values can depend on the 
2265         // element context. This is fast and saves memory by reusing the style data structures.
2266         m_style->copyNonInheritedFrom(cachedStyle);
2267         applyInheritedOnly = true; 
2268     }
2269     // Now we have all of the matched rules in the appropriate order. Walk the rules and apply
2270     // high-priority properties first, i.e., those properties that other properties depend on.
2271     // The order is (1) high-priority not important, (2) high-priority important, (3) normal not important
2272     // and (4) normal important.
2273     m_lineHeightValue = 0;
2274     applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1, applyInheritedOnly);
2275     applyDeclarations<true>(true, matchResult.firstAuthorRule, matchResult.lastAuthorRule, applyInheritedOnly);
2276     applyDeclarations<true>(true, matchResult.firstUserRule, matchResult.lastUserRule, applyInheritedOnly);
2277     applyDeclarations<true>(true, matchResult.firstUARule, matchResult.lastUARule, applyInheritedOnly);
2278
2279     if (cachedStyle && cachedStyle->effectiveZoom() != m_style->effectiveZoom()) {
2280         m_fontDirty = true;
2281         applyInheritedOnly = false;
2282     }
2283
2284     // If our font got dirtied, go ahead and update it now.
2285     updateFont();
2286
2287     // Line-height is set when we are sure we decided on the font-size.
2288     if (m_lineHeightValue)
2289         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
2290
2291     // Many properties depend on the font. If it changes we just apply all properties.
2292     if (cachedStyle && cachedStyle->fontDescription() != m_style->fontDescription())
2293         applyInheritedOnly = false;
2294
2295     // Now do the normal priority UA properties.
2296     applyDeclarations<false>(false, matchResult.firstUARule, matchResult.lastUARule, applyInheritedOnly);
2297     
2298     // Cache our border and background so that we can examine them later.
2299     cacheBorderAndBackground();
2300     
2301     // Now do the author and user normal priority properties and all the !important properties.
2302     applyDeclarations<false>(false, matchResult.lastUARule + 1, m_matchedDecls.size() - 1, applyInheritedOnly);
2303     applyDeclarations<false>(true, matchResult.firstAuthorRule, matchResult.lastAuthorRule, applyInheritedOnly);
2304     applyDeclarations<false>(true, matchResult.firstUserRule, matchResult.lastUserRule, applyInheritedOnly);
2305     applyDeclarations<false>(true, matchResult.firstUARule, matchResult.lastUARule, applyInheritedOnly);
2306     
2307     loadPendingImages();
2308         
2309     ASSERT(!m_fontDirty);
2310     
2311     if (cachedStyle || !cacheHash)
2312         return;
2313     if (!isCacheableInMatchedDeclarationCache(m_style.get(), m_parentStyle))
2314         return;
2315     addToMatchedDeclarationCache(m_style.get(), cacheHash, matchResult);
2316 }
2317
2318 void CSSStyleSelector::matchPageRules(RuleSet* rules, bool isLeftPage, bool isFirstPage, const String& pageName)
2319 {
2320     m_matchedRules.clear();
2321
2322     if (!rules)
2323         return;
2324
2325     matchPageRulesForList(rules->pageRules(), isLeftPage, isFirstPage, pageName);
2326
2327     // If we didn't match any rules, we're done.
2328     if (m_matchedRules.isEmpty())
2329         return;
2330
2331     // Sort the set of matched rules.
2332     sortMatchedRules();
2333
2334     // Now transfer the set of matched rules over to our list of decls.
2335     for (unsigned i = 0; i < m_matchedRules.size(); i++)
2336         addMatchedDeclaration(m_matchedRules[i]->rule()->declaration());
2337 }
2338
2339 void CSSStyleSelector::matchPageRulesForList(const Vector<RuleData>* rules, bool isLeftPage, bool isFirstPage, const String& pageName)
2340 {
2341     if (!rules)
2342         return;
2343
2344     unsigned size = rules->size();
2345     for (unsigned i = 0; i < size; ++i) {
2346         const RuleData& ruleData = rules->at(i);
2347         CSSStyleRule* rule = ruleData.rule();
2348         const AtomicString& selectorLocalName = ruleData.selector()->tag().localName();
2349         if (selectorLocalName != starAtom && selectorLocalName != pageName)
2350             continue;
2351         CSSSelector::PseudoType pseudoType = ruleData.selector()->pseudoType();
2352         if ((pseudoType == CSSSelector::PseudoLeftPage && !isLeftPage)
2353             || (pseudoType == CSSSelector::PseudoRightPage && isLeftPage)
2354             || (pseudoType == CSSSelector::PseudoFirstPage && !isFirstPage))
2355             continue;
2356
2357         // If the rule has no properties to apply, then ignore it.
2358         CSSMutableStyleDeclaration* decl = rule->declaration();
2359         if (!decl || !decl->length())
2360             continue;
2361
2362         // Add this rule to our list of matched rules.
2363         addMatchedRule(&ruleData);
2364     }
2365 }
2366
2367 bool CSSStyleSelector::isLeftPage(int pageIndex) const
2368 {
2369     bool isFirstPageLeft = false;
2370     if (!m_rootElementStyle->isLeftToRightDirection())
2371         isFirstPageLeft = true;
2372
2373     return (pageIndex + (isFirstPageLeft ? 1 : 0)) % 2;
2374 }
2375
2376 bool CSSStyleSelector::isFirstPage(int pageIndex) const
2377 {
2378     // FIXME: In case of forced left/right page, page at index 1 (not 0) can be the first page.
2379     return (!pageIndex);
2380 }
2381
2382 String CSSStyleSelector::pageName(int /* pageIndex */) const
2383 {
2384     // FIXME: Implement page index to page name mapping.
2385     return "";
2386 }
2387
2388 void CSSStyleSelector::applyPropertyToStyle(int id, CSSValue *value, RenderStyle* style)
2389 {
2390     initElement(0);
2391     initForStyleResolve(0, style);
2392     m_style = style;
2393     if (value)
2394         applyProperty(id, value);
2395 }
2396
2397 inline bool isValidVisitedLinkProperty(int id)
2398 {
2399     switch(static_cast<CSSPropertyID>(id)) {
2400         case CSSPropertyBackgroundColor:
2401         case CSSPropertyBorderLeftColor:
2402         case CSSPropertyBorderRightColor:
2403         case CSSPropertyBorderTopColor:
2404         case CSSPropertyBorderBottomColor:
2405         case CSSPropertyColor:
2406         case CSSPropertyOutlineColor:
2407         case CSSPropertyWebkitColumnRuleColor:
2408         case CSSPropertyWebkitTextEmphasisColor:
2409         case CSSPropertyWebkitTextFillColor:
2410         case CSSPropertyWebkitTextStrokeColor:
2411         // Also allow shorthands so that inherit/initial still work.
2412         case CSSPropertyBackground:
2413         case CSSPropertyBorderLeft:
2414         case CSSPropertyBorderRight:
2415         case CSSPropertyBorderTop:
2416         case CSSPropertyBorderBottom:
2417         case CSSPropertyOutline:
2418         case CSSPropertyWebkitColumnRule:
2419 #if ENABLE(SVG)
2420         case CSSPropertyFill:
2421         case CSSPropertyStroke:
2422 #endif
2423             return true;
2424         default:
2425             break;
2426     }
2427
2428     return false;
2429 }
2430
2431 class SVGDisplayPropertyGuard {
2432     WTF_MAKE_NONCOPYABLE(SVGDisplayPropertyGuard);
2433 public:
2434     SVGDisplayPropertyGuard(Element*, RenderStyle*);
2435     ~SVGDisplayPropertyGuard();
2436 private:
2437 #if ENABLE(SVG)
2438     RenderStyle* m_style;
2439     EDisplay m_originalDisplayPropertyValue;
2440 #endif
2441 };
2442
2443 #if !ENABLE(SVG)
2444 inline SVGDisplayPropertyGuard::SVGDisplayPropertyGuard(Element*, RenderStyle*)
2445 {
2446 }
2447
2448 inline SVGDisplayPropertyGuard::~SVGDisplayPropertyGuard()
2449 {
2450 }
2451 #else
2452 static inline bool isAcceptableForSVGElement(EDisplay displayPropertyValue)
2453 {
2454     return displayPropertyValue == INLINE || displayPropertyValue == BLOCK || displayPropertyValue == NONE;
2455 }
2456
2457 inline SVGDisplayPropertyGuard::SVGDisplayPropertyGuard(Element* element, RenderStyle* style)
2458 {
2459     if (!(element && element->isSVGElement() && style->styleType() == NOPSEUDO)) {
2460         m_originalDisplayPropertyValue = NONE;
2461         m_style = 0;
2462         return;
2463     }
2464     m_style = style;
2465     m_originalDisplayPropertyValue = style->display();
2466     ASSERT(isAcceptableForSVGElement(m_originalDisplayPropertyValue));
2467 }
2468
2469 inline SVGDisplayPropertyGuard::~SVGDisplayPropertyGuard()
2470 {
2471     if (!m_style || isAcceptableForSVGElement(m_style->display()))
2472         return;
2473     m_style->setDisplay(m_originalDisplayPropertyValue);
2474 }
2475 #endif
2476
2477
2478 // SVG handles zooming in a different way compared to CSS. The whole document is scaled instead
2479 // of each individual length value in the render style / tree. CSSPrimitiveValue::computeLength*()
2480 // multiplies each resolved length with the zoom multiplier - so for SVG we need to disable that.
2481 // Though all CSS values that can be applied to outermost <svg> elements (width/height/border/padding...)
2482 // need to respect the scaling. RenderBox (the parent class of RenderSVGRoot) grabs values like
2483 // width/height/border/padding/... from the RenderStyle -> for SVG these values would never scale,
2484 // if we'd pass a 1.0 zoom factor everyhwere. So we only pass a zoom factor of 1.0 for specific
2485 // properties that are NOT allowed to scale within a zoomed SVG document (letter/word-spacing/font-size).
2486 bool CSSStyleSelector::useSVGZoomRules()
2487 {
2488     return m_element && m_element->isSVGElement();
2489 }
2490
2491 void CSSStyleSelector::applyProperty(int id, CSSValue *value)
2492 {
2493     bool isInherit = m_parentNode && value->isInheritedValue();
2494     bool isInitial = value->isInitialValue() || (!m_parentNode && value->isInheritedValue());
2495
2496     ASSERT(!isInherit || !isInitial); // isInherit -> !isInitial && isInitial -> !isInherit
2497
2498     if (!applyPropertyToRegularStyle() && (!applyPropertyToVisitedLinkStyle() || !isValidVisitedLinkProperty(id))) {
2499         // Limit the properties that can be applied to only the ones honored by :visited.
2500         return;
2501     }
2502
2503     CSSPropertyID property = static_cast<CSSPropertyID>(id);
2504
2505     if (isInherit && m_parentStyle && !m_parentStyle->hasExplicitlyInheritedProperties() && !CSSProperty::isInheritedProperty(property))
2506         m_parentStyle->setHasExplicitlyInheritedProperties();
2507
2508     // check lookup table for implementations and use when available
2509     const PropertyHandler& handler = m_applyProperty.propertyHandler(property);
2510     if (handler.isValid()) {
2511         if (isInherit)
2512             handler.applyInheritValue(this);
2513         else if (isInitial)
2514             handler.applyInitialValue(this);
2515         else
2516             handler.applyValue(this, value);
2517         return;
2518     }
2519
2520     CSSPrimitiveValue* primitiveValue = value->isPrimitiveValue() ? static_cast<CSSPrimitiveValue*>(value) : 0;
2521
2522     float zoomFactor = m_style->effectiveZoom();
2523
2524     // What follows is a list that maps the CSS properties into their corresponding front-end
2525     // RenderStyle values.  Shorthands (e.g. border, background) occur in this list as well and
2526     // are only hit when mapping "inherit" or "initial" into front-end values.
2527     switch (property) {
2528 // ident only properties
2529     case CSSPropertyBorderCollapse:
2530         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(borderCollapse, BorderCollapse)
2531         return;
2532     case CSSPropertyCaptionSide:
2533         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(captionSide, CaptionSide)
2534         return;
2535     case CSSPropertyClear:
2536         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(clear, Clear)
2537         return;
2538     case CSSPropertyDisplay: {
2539         SVGDisplayPropertyGuard guard(m_element, m_style.get());
2540         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(display, Display)
2541         return;
2542     }
2543     case CSSPropertyEmptyCells:
2544         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(emptyCells, EmptyCells)
2545         return;
2546     case CSSPropertyFloat:
2547         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(floating, Floating)
2548         return;
2549     case CSSPropertyPageBreakBefore:
2550         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(pageBreakBefore, PageBreakBefore, PageBreak)
2551         return;
2552     case CSSPropertyPageBreakAfter:
2553         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(pageBreakAfter, PageBreakAfter, PageBreak)
2554         return;
2555     case CSSPropertyPageBreakInside:
2556         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(pageBreakInside, PageBreakInside, PageBreak)
2557         return;
2558     case CSSPropertyPosition:
2559         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(position, Position)
2560         return;
2561     case CSSPropertyTableLayout:
2562         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(tableLayout, TableLayout)
2563         return;
2564     case CSSPropertyUnicodeBidi:
2565         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(unicodeBidi, UnicodeBidi)
2566         return;
2567     case CSSPropertyTextTransform:
2568         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(textTransform, TextTransform)
2569         return;
2570     case CSSPropertyVisibility:
2571         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(visibility, Visibility)
2572         return;
2573     case CSSPropertyWhiteSpace:
2574         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(whiteSpace, WhiteSpace)
2575         return;
2576 // uri || inherit
2577     case CSSPropertyBorderImageSource:
2578     {
2579         HANDLE_INHERIT_AND_INITIAL(borderImageSource, BorderImageSource)
2580         m_style->setBorderImageSource(styleImage(CSSPropertyBorderImageSource, value));
2581         return;
2582     }
2583     case CSSPropertyWebkitMaskBoxImageSource:
2584     {
2585         HANDLE_INHERIT_AND_INITIAL(maskBoxImageSource, MaskBoxImageSource)
2586         m_style->setMaskBoxImageSource(styleImage(CSSPropertyWebkitMaskBoxImageSource, value));
2587         return;
2588     }
2589     case CSSPropertyWordBreak:
2590         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(wordBreak, WordBreak)
2591         return;
2592     case CSSPropertyWordWrap:
2593         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(wordWrap, WordWrap)
2594         return;
2595     case CSSPropertyWebkitNbspMode:
2596         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(nbspMode, NBSPMode)
2597         return;
2598     case CSSPropertyWebkitLineBreak:
2599         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(khtmlLineBreak, KHTMLLineBreak)
2600         return;
2601     case CSSPropertyWebkitMatchNearestMailBlockquoteColor:
2602         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(matchNearestMailBlockquoteColor, MatchNearestMailBlockquoteColor)
2603         return;
2604
2605     case CSSPropertyResize:
2606     {
2607         HANDLE_INHERIT_AND_INITIAL(resize, Resize)
2608
2609         if (!primitiveValue->getIdent())
2610             return;
2611
2612         EResize r = RESIZE_NONE;
2613         if (primitiveValue->getIdent() == CSSValueAuto) {
2614             if (Settings* settings = m_checker.document()->settings())
2615                 r = settings->textAreasAreResizable() ? RESIZE_BOTH : RESIZE_NONE;
2616         } else
2617             r = *primitiveValue;
2618
2619         m_style->setResize(r);
2620         return;
2621     }
2622     case CSSPropertyVerticalAlign:
2623     {
2624         HANDLE_INHERIT_AND_INITIAL(verticalAlign, VerticalAlign)
2625         if (!primitiveValue)
2626             return;
2627
2628         if (primitiveValue->getIdent()) {
2629           m_style->setVerticalAlign(*primitiveValue);
2630           return;
2631         }
2632
2633         int type = primitiveValue->primitiveType();
2634         Length length;
2635         if (CSSPrimitiveValue::isUnitTypeLength(type))
2636             length = primitiveValue->computeLength<Length>(style(), m_rootElementStyle, zoomFactor);
2637         else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2638             length = Length(primitiveValue->getDoubleValue(), Percent);
2639
2640         m_style->setVerticalAlign(LENGTH);
2641         m_style->setVerticalAlignLength(length);
2642         return;
2643     }
2644     case CSSPropertyFontSize:
2645     {
2646         FontDescription fontDescription = m_style->fontDescription();
2647         fontDescription.setKeywordSize(0);
2648         float oldSize = 0;
2649         float size = 0;
2650
2651         bool parentIsAbsoluteSize = false;
2652         if (m_parentNode) {
2653             oldSize = m_parentStyle->fontDescription().specifiedSize();
2654             parentIsAbsoluteSize = m_parentStyle->fontDescription().isAbsoluteSize();
2655         }
2656
2657         if (isInherit) {
2658             size = oldSize;
2659             if (m_parentNode)
2660                 fontDescription.setKeywordSize(m_parentStyle->fontDescription().keywordSize());
2661         } else if (isInitial) {
2662             size = fontSizeForKeyword(m_checker.document(), CSSValueMedium, fontDescription.useFixedDefaultSize());
2663             fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
2664         } else if (primitiveValue->getIdent()) {
2665             // Keywords are being used.
2666             switch (primitiveValue->getIdent()) {
2667                 case CSSValueXxSmall:
2668                 case CSSValueXSmall:
2669                 case CSSValueSmall:
2670                 case CSSValueMedium:
2671                 case CSSValueLarge:
2672                 case CSSValueXLarge:
2673                 case CSSValueXxLarge:
2674                 case CSSValueWebkitXxxLarge:
2675                     size = fontSizeForKeyword(m_checker.document(), primitiveValue->getIdent(), fontDescription.useFixedDefaultSize());
2676                     fontDescription.setKeywordSize(primitiveValue->getIdent() - CSSValueXxSmall + 1);
2677                     break;
2678                 case CSSValueLarger:
2679                     size = largerFontSize(oldSize, m_checker.document()->inQuirksMode());
2680                     break;
2681                 case CSSValueSmaller:
2682                     size = smallerFontSize(oldSize, m_checker.document()->inQuirksMode());
2683                     break;
2684                 default:
2685                     return;
2686             }
2687
2688             fontDescription.setIsAbsoluteSize(parentIsAbsoluteSize
2689                                               && (primitiveValue->getIdent() == CSSValueLarger
2690                                                   || primitiveValue->getIdent() == CSSValueSmaller));
2691         } else {
2692             int type = primitiveValue->primitiveType();
2693             fontDescription.setIsAbsoluteSize(parentIsAbsoluteSize
2694                                               || (type != CSSPrimitiveValue::CSS_PERCENTAGE
2695                                                   && type != CSSPrimitiveValue::CSS_EMS
2696                                                   && type != CSSPrimitiveValue::CSS_EXS
2697                                                   && type != CSSPrimitiveValue::CSS_REMS));
2698             if (CSSPrimitiveValue::isUnitTypeLength(type))
2699                 size = primitiveValue->computeLength<float>(m_parentStyle, m_rootElementStyle, 1.0, true);
2700             else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2701                 size = (primitiveValue->getFloatValue() * oldSize) / 100.0f;
2702             else
2703                 return;
2704         }
2705
2706         if (size < 0)
2707             return;
2708
2709         setFontSize(fontDescription, size);
2710         setFontDescription(fontDescription);
2711         return;
2712     }
2713
2714     case CSSPropertyWidows:
2715         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(widows, Widows)
2716         return;
2717     case CSSPropertyOrphans:
2718         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(orphans, Orphans)
2719         return;
2720 // length, percent, number
2721     case CSSPropertyLineHeight:
2722     {
2723         HANDLE_INHERIT_AND_INITIAL(lineHeight, LineHeight)
2724         if (!primitiveValue)
2725             return;
2726         Length lineHeight;
2727         int type = primitiveValue->primitiveType();
2728         if (primitiveValue->getIdent() == CSSValueNormal)
2729             lineHeight = Length(-100.0, Percent);
2730         else if (CSSPrimitiveValue::isUnitTypeLength(type)) {
2731             double multiplier = zoomFactor;
2732             if (m_style->textSizeAdjust()) {
2733                 if (Frame* frame = m_checker.document()->frame())
2734                     multiplier *= frame->textZoomFactor();
2735             }
2736             lineHeight = primitiveValue->computeLength<Length>(style(), m_rootElementStyle, multiplier);
2737         } else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2738             lineHeight = Length((m_style->fontSize() * primitiveValue->getIntValue()) / 100, Fixed);
2739         else if (type == CSSPrimitiveValue::CSS_NUMBER)
2740             lineHeight = Length(primitiveValue->getDoubleValue() * 100.0, Percent);
2741         else
2742             return;
2743         m_style->setLineHeight(lineHeight);
2744         return;
2745     }
2746
2747 // string
2748     case CSSPropertyTextAlign:
2749     {
2750         HANDLE_INHERIT_AND_INITIAL(textAlign, TextAlign)
2751         if (!primitiveValue)
2752             return;
2753         if (primitiveValue->getIdent() == CSSValueWebkitMatchParent) {
2754             if (m_parentStyle->textAlign() == TASTART)
2755                 m_style->setTextAlign(m_parentStyle->isLeftToRightDirection() ? LEFT : RIGHT);
2756             else if (m_parentStyle->textAlign() == TAEND)
2757                 m_style->setTextAlign(m_parentStyle->isLeftToRightDirection() ? RIGHT : LEFT);
2758             else
2759                 m_style->setTextAlign(m_parentStyle->textAlign());
2760             return;
2761         }
2762         m_style->setTextAlign(*primitiveValue);
2763         return;
2764     }
2765
2766 // rect
2767     case CSSPropertyClip:
2768     {
2769         Length top;
2770         Length right;
2771         Length bottom;
2772         Length left;
2773         bool hasClip = true;
2774         if (isInherit) {
2775             if (m_parentStyle->hasClip()) {
2776                 top = m_parentStyle->clipTop();
2777                 right = m_parentStyle->clipRight();
2778                 bottom = m_parentStyle->clipBottom();
2779                 left = m_parentStyle->clipLeft();
2780             } else {
2781                 hasClip = false;
2782                 top = right = bottom = left = Length();
2783             }
2784         } else if (isInitial) {
2785             hasClip = false;
2786             top = right = bottom = left = Length();
2787         } else if (!primitiveValue) {
2788             return;
2789         } else if (primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_RECT) {
2790             Rect* rect = primitiveValue->getRectValue();
2791             if (!rect)
2792                 return;
2793             top = convertToIntLength(rect->top(), style(), m_rootElementStyle, zoomFactor);
2794             right = convertToIntLength(rect->right(), style(), m_rootElementStyle, zoomFactor);
2795             bottom = convertToIntLength(rect->bottom(), style(), m_rootElementStyle, zoomFactor);
2796             left = convertToIntLength(rect->left(), style(), m_rootElementStyle, zoomFactor);
2797         } else if (primitiveValue->getIdent() != CSSValueAuto) {
2798             return;
2799         }
2800         m_style->setClip(top, right, bottom, left);
2801         m_style->setHasClip(hasClip);
2802
2803         // rect, ident
2804         return;
2805     }
2806
2807 // lists
2808     case CSSPropertyContent:
2809         // list of string, uri, counter, attr, i
2810     {
2811         // FIXME: In CSS3, it will be possible to inherit content.  In CSS2 it is not.  This
2812         // note is a reminder that eventually "inherit" needs to be supported.
2813
2814         if (isInitial) {
2815             m_style->clearContent();
2816             return;
2817         }
2818
2819         if (!value->isValueList())
2820             return;
2821
2822         bool didSet = false;
2823         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
2824             CSSValue* item = i.value();
2825             if (item->isImageGeneratorValue()) {
2826                 m_style->setContent(static_cast<CSSImageGeneratorValue*>(item)->generatedImage(), didSet);
2827                 didSet = true;
2828             }
2829
2830             if (!item->isPrimitiveValue())
2831                 continue;
2832
2833             CSSPrimitiveValue* contentValue = static_cast<CSSPrimitiveValue*>(item);
2834             switch (contentValue->primitiveType()) {
2835             case CSSPrimitiveValue::CSS_STRING:
2836                 m_style->setContent(contentValue->getStringValue().impl(), didSet);
2837                 didSet = true;
2838                 break;
2839             case CSSPrimitiveValue::CSS_ATTR: {
2840                 // FIXME: Can a namespace be specified for an attr(foo)?
2841                 if (m_style->styleType() == NOPSEUDO)
2842                     m_style->setUnique();
2843                 else
2844                     m_parentStyle->setUnique();
2845                 QualifiedName attr(nullAtom, contentValue->getStringValue().impl(), nullAtom);
2846                 const AtomicString& value = m_element->getAttribute(attr);
2847                 m_style->setContent(value.isNull() ? emptyAtom : value.impl(), didSet);
2848                 didSet = true;
2849                 // register the fact that the attribute value affects the style
2850                 m_features.attrsInRules.add(attr.localName().impl());
2851                 break;
2852             }
2853             case CSSPrimitiveValue::CSS_URI: {
2854                 if (!contentValue->isImageValue())
2855                     break;
2856                 m_style->setContent(cachedOrPendingFromValue(CSSPropertyContent, static_cast<CSSImageValue*>(contentValue)), didSet);
2857                 didSet = true;
2858                 break;
2859             }
2860             case CSSPrimitiveValue::CSS_COUNTER: {
2861                 Counter* counterValue = contentValue->getCounterValue();
2862                 EListStyleType listStyleType = NoneListStyle;
2863                 int listStyleIdent = counterValue->listStyleIdent();
2864                 if (listStyleIdent != CSSValueNone)
2865                     listStyleType = static_cast<EListStyleType>(listStyleIdent - CSSValueDisc);
2866                 OwnPtr<CounterContent> counter = adoptPtr(new CounterContent(counterValue->identifier(), listStyleType, counterValue->separator()));
2867                 m_style->setContent(counter.release(), didSet);
2868                 didSet = true;
2869                 break;
2870             }
2871             case CSSPrimitiveValue::CSS_IDENT:
2872                 switch (contentValue->getIdent()) {
2873                 case CSSValueOpenQuote:
2874                     m_style->setContent(OPEN_QUOTE, didSet);
2875                     didSet = true;
2876                     break;
2877                 case CSSValueCloseQuote:
2878                     m_style->setContent(CLOSE_QUOTE, didSet);
2879                     didSet = true;
2880                     break;
2881                 case CSSValueNoOpenQuote:
2882                     m_style->setContent(NO_OPEN_QUOTE, didSet);
2883                     didSet = true;
2884                     break;
2885                 case CSSValueNoCloseQuote:
2886                     m_style->setContent(NO_CLOSE_QUOTE, didSet);
2887                     didSet = true;
2888                     break;
2889                 default:
2890                     // normal and none do not have any effect.
2891                     {}
2892                 }
2893             }
2894         }
2895         if (!didSet)
2896             m_style->clearContent();
2897         return;
2898     }
2899     case CSSPropertyQuotes:
2900         if (isInherit) {
2901             if (m_parentStyle)
2902                 m_style->setQuotes(m_parentStyle->quotes());
2903             return;
2904         }
2905         if (isInitial) {
2906             m_style->setQuotes(0);
2907             return;
2908         }
2909         if (value->isValueList()) {
2910             CSSValueList* list = static_cast<CSSValueList*>(value);
2911             QuotesData* data = QuotesData::create(list->length());
2912             if (!data)
2913                 return; // Out of memory
2914             String* quotes = data->data();
2915             for (CSSValueListIterator i = list; i.hasMore(); i.advance()) {
2916                 CSSValue* item = i.value();
2917                 ASSERT(item->isPrimitiveValue());
2918                 primitiveValue = static_cast<CSSPrimitiveValue*>(item);
2919                 ASSERT(primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_STRING);
2920                 quotes[i.index()] = primitiveValue->getStringValue();
2921             }
2922             m_style->setQuotes(adoptRef(data));
2923         } else if (primitiveValue) {
2924             ASSERT(primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_IDENT);
2925             if (primitiveValue->getIdent() == CSSValueNone)
2926                 m_style->setQuotes(adoptRef(QuotesData::create(0)));
2927         }
2928         return;
2929     case CSSPropertyFontFamily: {
2930         // list of strings and ids
2931         if (isInherit) {
2932             FontDescription parentFontDescription = m_parentStyle->fontDescription();
2933             FontDescription fontDescription = m_style->fontDescription();
2934             fontDescription.setGenericFamily(parentFontDescription.genericFamily());
2935             fontDescription.setFamily(parentFontDescription.firstFamily());
2936             fontDescription.setIsSpecifiedFont(parentFontDescription.isSpecifiedFont());
2937             setFontDescription(fontDescription);
2938             return;
2939         } else if (isInitial) {
2940             FontDescription initialDesc = FontDescription();
2941             FontDescription fontDescription = m_style->fontDescription();
2942             // We need to adjust the size to account for the generic family change from monospace
2943             // to non-monospace.
2944             if (fontDescription.keywordSize() && fontDescription.useFixedDefaultSize())
2945                 setFontSize(fontDescription, fontSizeForKeyword(m_checker.document(), CSSValueXxSmall + fontDescription.keywordSize() - 1, false));
2946             fontDescription.setGenericFamily(initialDesc.genericFamily());
2947             if (!initialDesc.firstFamily().familyIsEmpty())
2948                 fontDescription.setFamily(initialDesc.firstFamily());
2949             setFontDescription(fontDescription);
2950             return;
2951         }
2952
2953         if (!value->isValueList())
2954             return;
2955         FontDescription fontDescription = m_style->fontDescription();
2956         FontFamily& firstFamily = fontDescription.firstFamily();
2957         FontFamily* currFamily = 0;
2958
2959         // Before mapping in a new font-family property, we should reset the generic family.
2960         bool oldFamilyUsedFixedDefaultSize = fontDescription.useFixedDefaultSize();
2961         fontDescription.setGenericFamily(FontDescription::NoFamily);
2962
2963         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
2964             CSSValue* item = i.value();
2965             if (!item->isPrimitiveValue())
2966                 continue;
2967             CSSPrimitiveValue* contentValue = static_cast<CSSPrimitiveValue*>(item);
2968             AtomicString face;
2969             Settings* settings = m_checker.document()->settings();
2970             if (contentValue->primitiveType() == CSSPrimitiveValue::CSS_STRING) {
2971                 if (contentValue->isFontFamilyValue())
2972                     face = static_cast<FontFamilyValue*>(contentValue)->familyName();
2973             } else if (contentValue->primitiveType() == CSSPrimitiveValue::CSS_IDENT && settings) {
2974                 switch (contentValue->getIdent()) {
2975                     case CSSValueWebkitBody:
2976                         face = settings->standardFontFamily();
2977                         break;
2978                     case CSSValueSerif:
2979                         face = serifFamily;
2980                         fontDescription.setGenericFamily(FontDescription::SerifFamily);
2981                         break;
2982                     case CSSValueSansSerif:
2983                         face = sansSerifFamily;
2984                         fontDescription.setGenericFamily(FontDescription::SansSerifFamily);
2985                         break;
2986                     case CSSValueCursive:
2987                         face = cursiveFamily;
2988                         fontDescription.setGenericFamily(FontDescription::CursiveFamily);
2989                         break;
2990                     case CSSValueFantasy:
2991                         face = fantasyFamily;
2992                         fontDescription.setGenericFamily(FontDescription::FantasyFamily);
2993                         break;
2994                     case CSSValueMonospace:
2995                         face = monospaceFamily;
2996                         fontDescription.setGenericFamily(FontDescription::MonospaceFamily);
2997                         break;
2998                     case CSSValueWebkitPictograph:
2999                         face = pictographFamily;
3000                         fontDescription.setGenericFamily(FontDescription::PictographFamily);
3001                         break;
3002                 }
3003             }
3004
3005             if (!face.isEmpty()) {
3006                 if (!currFamily) {
3007                     // Filling in the first family.
3008                     firstFamily.setFamily(face);
3009                     firstFamily.appendFamily(0); // Remove any inherited family-fallback list.
3010                     currFamily = &firstFamily;
3011                     fontDescription.setIsSpecifiedFont(fontDescription.genericFamily() == FontDescription::NoFamily);
3012                 } else {
3013                     RefPtr<SharedFontFamily> newFamily = SharedFontFamily::create();
3014                     newFamily->setFamily(face);
3015                     currFamily->appendFamily(newFamily);
3016                     currFamily = newFamily.get();
3017                 }
3018             }
3019         }
3020
3021         // We can't call useFixedDefaultSize() until all new font families have been added
3022         // If currFamily is non-zero then we set at least one family on this description.
3023         if (currFamily) {
3024             if (fontDescription.keywordSize() && fontDescription.useFixedDefaultSize() != oldFamilyUsedFixedDefaultSize)
3025                 setFontSize(fontDescription, fontSizeForKeyword(m_checker.document(), CSSValueXxSmall + fontDescription.keywordSize() - 1, !oldFamilyUsedFixedDefaultSize));
3026
3027             setFontDescription(fontDescription);
3028         }
3029         return;
3030     }
3031     case CSSPropertyTextDecoration: {
3032         // list of ident
3033         HANDLE_INHERIT_AND_INITIAL(textDecoration, TextDecoration)
3034         ETextDecoration t = RenderStyle::initialTextDecoration();
3035         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
3036             CSSValue* item = i.value();
3037             ASSERT(item->isPrimitiveValue());
3038             t |= *static_cast<CSSPrimitiveValue*>(item);
3039         }
3040         m_style->setTextDecoration(t);
3041         return;
3042     }
3043
3044     case CSSPropertyZoom:
3045     {
3046         // Reset the zoom in effect before we do anything.  This allows the setZoom method to accurately compute a new
3047         // zoom in effect.
3048         setEffectiveZoom(m_parentStyle ? m_parentStyle->effectiveZoom() : RenderStyle::initialZoom());
3049
3050         if (isInherit)
3051             setZoom(m_parentStyle->zoom());
3052         else if (isInitial || primitiveValue->getIdent() == CSSValueNormal)
3053             setZoom(RenderStyle::initialZoom());
3054         else if (primitiveValue->getIdent() == CSSValueReset) {
3055             setEffectiveZoom(RenderStyle::initialZoom());
3056             setZoom(RenderStyle::initialZoom());
3057         } else if (primitiveValue->getIdent() == CSSValueDocument) {
3058             float docZoom = m_checker.document()->renderer()->style()->zoom();
3059             setEffectiveZoom(docZoom);
3060             setZoom(docZoom);
3061         } else if (primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_PERCENTAGE) {
3062             if (primitiveValue->getFloatValue())
3063                 setZoom(primitiveValue->getFloatValue() / 100.0f);
3064         } else if (primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_NUMBER) {
3065             if (primitiveValue->getFloatValue())
3066                 setZoom(primitiveValue->getFloatValue());
3067         }
3068         return;
3069     }
3070 // shorthand properties
3071     case CSSPropertyBackground:
3072         if (isInitial) {
3073             m_style->clearBackgroundLayers();
3074             m_style->setBackgroundColor(Color());
3075         }
3076         else if (isInherit) {
3077             m_style->inheritBackgroundLayers(*m_parentStyle->backgroundLayers());
3078             m_style->setBackgroundColor(m_parentStyle->backgroundColor());
3079         }
3080         return;
3081     case CSSPropertyWebkitMask:
3082         if (isInitial)
3083             m_style->clearMaskLayers();
3084         else if (isInherit)
3085             m_style->inheritMaskLayers(*m_parentStyle->maskLayers());
3086         return;
3087     case CSSPropertyFont:
3088         if (isInherit) {
3089             FontDescription fontDescription = m_parentStyle->fontDescription();
3090             m_style->setLineHeight(m_parentStyle->lineHeight());
3091             m_lineHeightValue = 0;
3092             setFontDescription(fontDescription);
3093         } else if (isInitial) {
3094             Settings* settings = m_checker.document()->settings();
3095             ASSERT(settings); // If we're doing style resolution, this document should always be in a frame and thus have settings
3096             if (!settings)
3097                 return;
3098             FontDescription fontDescription;
3099             fontDescription.setGenericFamily(FontDescription::StandardFamily);
3100             fontDescription.setRenderingMode(settings->fontRenderingMode());
3101             fontDescription.setUsePrinterFont(m_checker.document()->printing());
3102             const AtomicString& standardFontFamily = m_checker.document()->settings()->standardFontFamily();
3103             if (!standardFontFamily.isEmpty()) {
3104                 fontDescription.firstFamily().setFamily(standardFontFamily);
3105                 fontDescription.firstFamily().appendFamily(0);
3106             }
3107             fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
3108             setFontSize(fontDescription, fontSizeForKeyword(m_checker.document(), CSSValueMedium, false));
3109             m_style->setLineHeight(RenderStyle::initialLineHeight());
3110             m_lineHeightValue = 0;
3111             setFontDescription(fontDescription);
3112         } else if (primitiveValue) {
3113             m_style->setLineHeight(RenderStyle::initialLineHeight());
3114             m_lineHeightValue = 0;
3115
3116             FontDescription fontDescription;
3117             RenderTheme::defaultTheme()->systemFont(primitiveValue->getIdent(), fontDescription);
3118
3119             // Double-check and see if the theme did anything.  If not, don't bother updating the font.
3120             if (fontDescription.isAbsoluteSize()) {
3121                 // Make sure the rendering mode and printer font settings are updated.
3122                 Settings* settings = m_checker.document()->settings();
3123                 ASSERT(settings); // If we're doing style resolution, this document should always be in a frame and thus have settings
3124                 if (!settings)
3125                     return;
3126                 fontDescription.setRenderingMode(settings->fontRenderingMode());
3127                 fontDescription.setUsePrinterFont(m_checker.document()->printing());
3128
3129                 // Handle the zoom factor.
3130                 fontDescription.setComputedSize(getComputedSizeFromSpecifiedSize(m_checker.document(), m_style.get(), fontDescription.isAbsoluteSize(), fontDescription.specifiedSize(), useSVGZoomRules()));
3131                 setFontDescription(fontDescription);
3132             }
3133         } else if (value->isFontValue()) {
3134             FontValue *font = static_cast<FontValue*>(value);
3135             if (!font->style || !font->variant || !font->weight ||
3136                  !font->size || !font->lineHeight || !font->family)
3137                 return;
3138             applyProperty(CSSPropertyFontStyle, font->style.get());
3139             applyProperty(CSSPropertyFontVariant, font->variant.get());
3140             applyProperty(CSSPropertyFontWeight, font->weight.get());
3141             // The previous properties can dirty our font but they don't try to read the font's
3142             // properties back, which is safe. However if font-size is using the 'ex' unit, it will
3143             // need query the dirtied font's x-height to get the computed size. To be safe in this
3144             // case, let's just update the font now.
3145             updateFont();
3146             applyProperty(CSSPropertyFontSize, font->size.get());
3147
3148             m_lineHeightValue = font->lineHeight.get();
3149
3150             applyProperty(CSSPropertyFontFamily, font->family.get());
3151         }
3152         return;
3153
3154     case CSSPropertyOutline:
3155         if (isInherit) {
3156             m_style->setOutlineWidth(m_parentStyle->outlineWidth());
3157             m_style->setOutlineColor(m_parentStyle->outlineColor().isValid() ? m_parentStyle->outlineColor() : m_parentStyle->color());
3158             m_style->setOutlineStyle(m_parentStyle->outlineStyle());
3159         }
3160         else if (isInitial)
3161             m_style->resetOutline();
3162         return;
3163
3164     // CSS3 Properties
3165     case CSSPropertyWebkitAppearance:
3166         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(appearance, Appearance)
3167         return;
3168     case CSSPropertyBorderImage:
3169     case CSSPropertyWebkitBorderImage:
3170     case CSSPropertyWebkitMaskBoxImage: {
3171         if (isInherit) {
3172             HANDLE_INHERIT_COND(CSSPropertyBorderImage, borderImage, BorderImage)
3173             HANDLE_INHERIT_COND(CSSPropertyWebkitBorderImage, borderImage, BorderImage)
3174             HANDLE_INHERIT_COND(CSSPropertyWebkitMaskBoxImage, maskBoxImage, MaskBoxImage)
3175             return;
3176         } else if (isInitial) {
3177             HANDLE_INITIAL_COND_WITH_VALUE(CSSPropertyBorderImage, BorderImage, NinePieceImage)
3178             HANDLE_INITIAL_COND_WITH_VALUE(CSSPropertyWebkitBorderImage, BorderImage, NinePieceImage)
3179             HANDLE_INITIAL_COND_WITH_VALUE(CSSPropertyWebkitMaskBoxImage, MaskBoxImage, NinePieceImage)
3180             return;
3181         }
3182
3183         NinePieceImage image;
3184         if (property == CSSPropertyWebkitMaskBoxImage)
3185             image.setMaskDefaults();
3186         mapNinePieceImage(property, value, image);
3187
3188         if (id != CSSPropertyWebkitMaskBoxImage)
3189             m_style->setBorderImage(image);
3190         else
3191             m_style->setMaskBoxImage(image);
3192         return;
3193     }
3194     case CSSPropertyBorderImageOutset:
3195     case CSSPropertyWebkitMaskBoxImageOutset: {
3196         bool isBorderImage = id == CSSPropertyBorderImageOutset;
3197         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3198         if (isInherit)
3199             image.copyOutsetFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3200         else if (isInitial)
3201             image.setOutset(LengthBox());
3202         else
3203             image.setOutset(mapNinePieceImageQuad(value));
3204
3205         if (isBorderImage)
3206             m_style->setBorderImage(image);
3207         else
3208             m_style->setMaskBoxImage(image);
3209         return;
3210     }
3211     case CSSPropertyBorderImageRepeat:
3212     case CSSPropertyWebkitMaskBoxImageRepeat: {
3213         bool isBorderImage = id == CSSPropertyBorderImageRepeat;
3214         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3215         if (isInherit)
3216             image.copyRepeatFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3217         else if (isInitial) {
3218             image.setHorizontalRule(StretchImageRule);
3219             image.setVerticalRule(StretchImageRule);
3220         } else
3221             mapNinePieceImageRepeat(value, image);
3222
3223         if (isBorderImage)
3224             m_style->setBorderImage(image);
3225         else
3226             m_style->setMaskBoxImage(image);
3227         return;
3228     }
3229     case CSSPropertyBorderImageSlice:
3230     case CSSPropertyWebkitMaskBoxImageSlice: {
3231         bool isBorderImage = id == CSSPropertyBorderImageSlice;
3232         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3233         if (isInherit)
3234             image.copyImageSlicesFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3235         else if (isInitial) {
3236             // Masks have a different initial value for slices. Preserve the value of 0 for backwards compatibility.
3237             image.setImageSlices(isBorderImage ? LengthBox(Length(100, Percent), Length(100, Percent), Length(100, Percent), Length(100, Percent)) : LengthBox());
3238             image.setFill(false);
3239         } else
3240             mapNinePieceImageSlice(value, image);
3241
3242         if (isBorderImage)
3243             m_style->setBorderImage(image);
3244         else
3245             m_style->setMaskBoxImage(image);
3246         return;
3247     }
3248     case CSSPropertyBorderImageWidth:
3249     case CSSPropertyWebkitMaskBoxImageWidth: {
3250         bool isBorderImage = id == CSSPropertyBorderImageWidth;
3251         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3252         if (isInherit)
3253             image.copyBorderSlicesFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3254         else if (isInitial) {
3255             // Masks have a different initial value for slices. They use an 'auto' value rather than trying to fit to the border.
3256             image.setBorderSlices(isBorderImage ? LengthBox(Length(1, Relative), Length(1, Relative), Length(1, Relative), Length(1, Relative)) : LengthBox());
3257         } else
3258             image.setBorderSlices(mapNinePieceImageQuad(value));
3259
3260         if (isBorderImage)
3261             m_style->setBorderImage(image);
3262         else
3263             m_style->setMaskBoxImage(image);
3264         return;
3265     }
3266     case CSSPropertyImageRendering:
3267         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(imageRendering, ImageRendering);
3268         return;
3269     case CSSPropertyTextShadow:
3270     case CSSPropertyBoxShadow:
3271     case CSSPropertyWebkitBoxShadow: {
3272         if (isInherit) {
3273             if (id == CSSPropertyTextShadow)
3274                 return m_style->setTextShadow(m_parentStyle->textShadow() ? adoptPtr(new ShadowData(*m_parentStyle->textShadow())) : nullptr);
3275             return m_style->setBoxShadow(m_parentStyle->boxShadow() ? adoptPtr(new ShadowData(*m_parentStyle->boxShadow())) : nullptr);
3276         }
3277         if (isInitial || primitiveValue) // initial | none
3278             return id == CSSPropertyTextShadow ? m_style->setTextShadow(nullptr) : m_style->setBoxShadow(nullptr);
3279
3280         if (!value->isValueList())
3281             return;
3282
3283         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
3284             CSSValue* currValue = i.value();
3285             if (!currValue->isShadowValue())
3286                 continue;
3287             ShadowValue* item = static_cast<ShadowValue*>(currValue);
3288             int x = item->x->computeLength<int>(style(), m_rootElementStyle, zoomFactor);
3289             int y = item->y->computeLength<int>(style(), m_rootElementStyle, zoomFactor);
3290             int blur = item->blur ? item->blur->computeLength<int>(style(), m_rootElementStyle, zoomFactor) : 0;
3291             int spread = item->spread ? item->spread->computeLength<int>(style(), m_rootElementStyle, zoomFactor) : 0;
3292             ShadowStyle shadowStyle = item->style && item->style->getIdent() == CSSValueInset ? Inset : Normal;
3293             Color color;
3294             if (item->color)
3295                 color = getColorFromPrimitiveValue(item->color.get());
3296             OwnPtr<ShadowData> shadowData = adoptPtr(new ShadowData(x, y, blur, spread, shadowStyle, id == CSSPropertyWebkitBoxShadow, color.isValid() ? color : Color::transparent));
3297             if (id == CSSPropertyTextShadow)
3298                 m_style->setTextShadow(shadowData.release(), i.index()); // add to the list if this is not the first entry
3299             else
3300                 m_style->setBoxShadow(shadowData.release(), i.index()); // add to the list if this is not the first entry
3301         }
3302         return;
3303     }
3304     case CSSPropertyWebkitBoxReflect: {
3305         HANDLE_INHERIT_AND_INITIAL(boxReflect, BoxReflect)
3306         if (primitiveValue) {
3307             m_style->setBoxReflect(RenderStyle::initialBoxReflect());