Add ARMv7 register info for the DFG JIT
[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         return false;
1038 #endif
1039
1040     if (equalIgnoringCase(element->fastGetAttribute(dirAttr), "auto") || equalIgnoringCase(m_element->fastGetAttribute(dirAttr), "auto"))
1041         return false;
1042
1043     if (element->hasClass() && m_element->getAttribute(classAttr) != element->getAttribute(classAttr))
1044         return false;
1045
1046     if (element->hasMappedAttributes() && !element->attributeMap()->mappedMapsEquivalent(m_styledElement->attributeMap()))
1047         return false;
1048
1049     if (element->isLink() && m_elementLinkState != style->insideLink())
1050         return false;
1051
1052     return true;
1053 }
1054
1055 inline Node* CSSStyleSelector::findSiblingForStyleSharing(Node* node, unsigned& count) const
1056 {
1057     for (; node; node = node->previousSibling()) {
1058         if (!node->isElementNode())
1059             continue;
1060         if (canShareStyleWithElement(node))
1061             break;
1062         if (count++ == cStyleSearchThreshold)
1063             return 0;
1064     }
1065     return node;
1066 }
1067
1068 static inline bool parentStylePreventsSharing(const RenderStyle* parentStyle)
1069 {
1070     return parentStyle->childrenAffectedByPositionalRules()
1071         || parentStyle->childrenAffectedByFirstChildRules()
1072         || parentStyle->childrenAffectedByLastChildRules() 
1073         || parentStyle->childrenAffectedByDirectAdjacentRules();
1074 }
1075
1076 RenderStyle* CSSStyleSelector::locateSharedStyle()
1077 {
1078     if (!m_styledElement || !m_parentStyle)
1079         return 0;
1080     // If the element has inline style it is probably unique.
1081     if (m_styledElement->inlineStyleDecl())
1082         return 0;
1083     // Ids stop style sharing if they show up in the stylesheets.
1084     if (m_styledElement->hasID() && m_features.idsInRules.contains(m_styledElement->idForStyleResolution().impl()))
1085         return 0;
1086     if (parentStylePreventsSharing(m_parentStyle))
1087         return 0;
1088
1089     // Check previous siblings and their cousins.
1090     unsigned count = 0;
1091     unsigned visitedNodeCount = 0;
1092     Node* shareNode = 0;
1093     Node* cousinList = m_styledElement->previousSibling();
1094     while (cousinList) {
1095         shareNode = findSiblingForStyleSharing(cousinList, count);
1096         if (shareNode)
1097             break;
1098         cousinList = locateCousinList(cousinList->parentElement(), visitedNodeCount);
1099     }
1100
1101     // If we have exhausted all our budget or our cousins.
1102     if (!shareNode)
1103         return 0;
1104
1105     // Can't share if sibling rules apply. This is checked at the end as it should rarely fail.
1106     if (matchesRuleSet(m_features.siblingRules.get()))
1107         return 0;
1108     // Can't share if attribute rules apply.
1109     if (matchesRuleSet(m_features.uncommonAttributeRules.get()))
1110         return 0;
1111     // Tracking child index requires unique style for each node. This may get set by the sibling rule match above.
1112     if (parentStylePreventsSharing(m_parentStyle))
1113         return 0;
1114     return shareNode->renderStyle();
1115 }
1116
1117 void CSSStyleSelector::matchUARules(MatchResult& result)
1118 {
1119     MatchingUARulesScope scope;
1120
1121     // First we match rules from the user agent sheet.
1122     RuleSet* userAgentStyleSheet = m_medium->mediaTypeMatchSpecific("print")
1123         ? defaultPrintStyle : defaultStyle;
1124     matchRules(userAgentStyleSheet, result.firstUARule, result.lastUARule, false);
1125
1126     // In quirks mode, we match rules from the quirks user agent sheet.
1127     if (!m_checker.strictParsing())
1128         matchRules(defaultQuirksStyle, result.firstUARule, result.lastUARule, false);
1129
1130     // 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.
1131     if (m_checker.document()->isViewSource()) {
1132         if (!defaultViewSourceStyle)
1133             loadViewSourceStyle();
1134         matchRules(defaultViewSourceStyle, result.firstUARule, result.lastUARule, false);
1135     }
1136 }
1137
1138 PassRefPtr<RenderStyle> CSSStyleSelector::styleForDocument(Document* document)
1139 {
1140     Frame* frame = document->frame();
1141
1142     RefPtr<RenderStyle> documentStyle = RenderStyle::create();
1143     documentStyle->setDisplay(BLOCK);
1144     documentStyle->setRTLOrdering(document->visuallyOrdered() ? VisualOrder : LogicalOrder);
1145     documentStyle->setZoom(frame ? frame->pageZoomFactor() : 1);
1146     documentStyle->setPageScaleTransform(frame ? frame->frameScaleFactor() : 1);
1147     documentStyle->setUserModify(document->inDesignMode() ? READ_WRITE : READ_ONLY);
1148
1149     Element* docElement = document->documentElement();
1150     RenderObject* docElementRenderer = docElement ? docElement->renderer() : 0;
1151     if (docElementRenderer) {
1152         // Use the direction and writing-mode of the body to set the
1153         // viewport's direction and writing-mode unless the property is set on the document element.
1154         // If there is no body, then use the document element.
1155         RenderObject* bodyRenderer = document->body() ? document->body()->renderer() : 0;
1156         if (bodyRenderer && !document->writingModeSetOnDocumentElement())
1157             documentStyle->setWritingMode(bodyRenderer->style()->writingMode());
1158         else
1159             documentStyle->setWritingMode(docElementRenderer->style()->writingMode());
1160         if (bodyRenderer && !document->directionSetOnDocumentElement())
1161             documentStyle->setDirection(bodyRenderer->style()->direction());
1162         else
1163             documentStyle->setDirection(docElementRenderer->style()->direction());
1164     }
1165
1166     if (frame) {
1167         if (Page* page = frame->page()) {
1168             const Page::Pagination& pagination = page->pagination();
1169             if (pagination.mode != Page::Pagination::Unpaginated) {
1170                 documentStyle->setColumnAxis(pagination.mode == Page::Pagination::HorizontallyPaginated ? HorizontalColumnAxis : VerticalColumnAxis);
1171                 documentStyle->setColumnGap(pagination.gap);
1172             }
1173         }
1174     }
1175
1176     FontDescription fontDescription;
1177     fontDescription.setUsePrinterFont(document->printing());
1178     if (Settings* settings = document->settings()) {
1179         fontDescription.setRenderingMode(settings->fontRenderingMode());
1180         const AtomicString& stdfont = settings->standardFontFamily();
1181         if (!stdfont.isEmpty()) {
1182             fontDescription.setGenericFamily(FontDescription::StandardFamily);
1183             fontDescription.firstFamily().setFamily(stdfont);
1184             fontDescription.firstFamily().appendFamily(0);
1185         }
1186         fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
1187         int size = CSSStyleSelector::fontSizeForKeyword(document, CSSValueMedium, false);
1188         fontDescription.setSpecifiedSize(size);
1189         bool useSVGZoomRules = document->isSVGDocument();
1190         fontDescription.setComputedSize(CSSStyleSelector::getComputedSizeFromSpecifiedSize(document, documentStyle.get(), fontDescription.isAbsoluteSize(), size, useSVGZoomRules));
1191     }
1192
1193     documentStyle->setFontDescription(fontDescription);
1194     documentStyle->font().update(0);
1195
1196     return documentStyle.release();
1197 }
1198
1199 static inline bool isAtShadowBoundary(Element* element)
1200 {
1201     if (!element)
1202         return false;
1203     ContainerNode* parentNode = element->parentNode();
1204     return parentNode && parentNode->isShadowRoot();
1205 }
1206
1207 // If resolveForRootDefault is true, style based on user agent style sheet only. This is used in media queries, where
1208 // relative units are interpreted according to document root element style, styled only with UA stylesheet
1209
1210 PassRefPtr<RenderStyle> CSSStyleSelector::styleForElement(Element* element, RenderStyle* defaultParent, bool allowSharing, bool resolveForRootDefault)
1211 {
1212     // Once an element has a renderer, we don't try to destroy it, since otherwise the renderer
1213     // will vanish if a style recalc happens during loading.
1214     if (allowSharing && !element->document()->haveStylesheetsLoaded() && !element->renderer()) {
1215         if (!s_styleNotYetAvailable) {
1216             s_styleNotYetAvailable = RenderStyle::create().leakRef();
1217             s_styleNotYetAvailable->setDisplay(NONE);
1218             s_styleNotYetAvailable->font().update(m_fontSelector);
1219         }
1220         element->document()->setHasNodesWithPlaceholderStyle();
1221         return s_styleNotYetAvailable;
1222     }
1223
1224     initElement(element);
1225     initForStyleResolve(element, defaultParent);
1226     if (allowSharing) {
1227         RenderStyle* sharedStyle = locateSharedStyle();
1228         if (sharedStyle)
1229             return sharedStyle;
1230     }
1231
1232     m_style = RenderStyle::create();
1233
1234     if (m_parentStyle)
1235         m_style->inheritFrom(m_parentStyle);
1236     else {
1237         m_parentStyle = style();
1238         // Make sure our fonts are initialized if we don't inherit them from our parent style.
1239         m_style->font().update(0);
1240     }
1241
1242     // Even if surrounding content is user-editable, shadow DOM should act as a single unit, and not necessarily be editable
1243     if (isAtShadowBoundary(element))
1244         m_style->setUserModify(RenderStyle::initialUserModify());
1245
1246     if (element->isLink()) {
1247         m_style->setIsLink(true);
1248         m_style->setInsideLink(m_elementLinkState);
1249     }
1250
1251     ensureDefaultStyleSheetsForElement(element);
1252
1253     MatchResult matchResult;
1254     if (resolveForRootDefault)
1255         matchUARules(matchResult);
1256     else
1257         matchAllRules(matchResult);
1258
1259     applyMatchedDeclarations(matchResult);
1260
1261     // Clean up our style object's display and text decorations (among other fixups).
1262     adjustRenderStyle(style(), m_parentStyle, element);
1263
1264     initElement(0); // Clear out for the next resolve.
1265
1266     // Now return the style.
1267     return m_style.release();
1268 }
1269
1270 PassRefPtr<RenderStyle> CSSStyleSelector::styleForKeyframe(const RenderStyle* elementStyle, const WebKitCSSKeyframeRule* keyframeRule, KeyframeValue& keyframe)
1271 {
1272     if (keyframeRule->style())
1273         addMatchedDeclaration(keyframeRule->style());
1274
1275     ASSERT(!m_style);
1276
1277     // Create the style
1278     m_style = RenderStyle::clone(elementStyle);
1279
1280     m_lineHeightValue = 0;
1281
1282     // We don't need to bother with !important. Since there is only ever one
1283     // decl, there's nothing to override. So just add the first properties.
1284     bool inheritedOnly = false;
1285     if (keyframeRule->style())
1286         applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1287
1288     // If our font got dirtied, go ahead and update it now.
1289     updateFont();
1290
1291     // Line-height is set when we are sure we decided on the font-size
1292     if (m_lineHeightValue)
1293         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1294
1295     // Now do rest of the properties.
1296     if (keyframeRule->style())
1297         applyDeclarations<false>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1298
1299     // If our font got dirtied by one of the non-essential font props,
1300     // go ahead and update it a second time.
1301     updateFont();
1302
1303     // Start loading images referenced by this style.
1304     loadPendingImages();
1305
1306     // Add all the animating properties to the keyframe.
1307     if (keyframeRule->style()) {
1308         CSSMutableStyleDeclaration::const_iterator end = keyframeRule->style()->end();
1309         for (CSSMutableStyleDeclaration::const_iterator it = keyframeRule->style()->begin(); it != end; ++it) {
1310             int property = (*it).id();
1311             // Timing-function within keyframes is special, because it is not animated; it just
1312             // describes the timing function between this keyframe and the next.
1313             if (property != CSSPropertyWebkitAnimationTimingFunction)
1314                 keyframe.addProperty(property);
1315         }
1316     }
1317
1318     return m_style.release();
1319 }
1320
1321 void CSSStyleSelector::keyframeStylesForAnimation(Element* e, const RenderStyle* elementStyle, KeyframeList& list)
1322 {
1323     list.clear();
1324
1325     // Get the keyframesRule for this name
1326     if (!e || list.animationName().isEmpty())
1327         return;
1328
1329     m_keyframesRuleMap.checkConsistency();
1330
1331     if (!m_keyframesRuleMap.contains(list.animationName().impl()))
1332         return;
1333
1334     const WebKitCSSKeyframesRule* rule = m_keyframesRuleMap.find(list.animationName().impl()).get()->second.get();
1335
1336     // Construct and populate the style for each keyframe
1337     for (unsigned i = 0; i < rule->length(); ++i) {
1338         // Apply the declaration to the style. This is a simplified version of the logic in styleForElement
1339         initElement(e);
1340         initForStyleResolve(e);
1341
1342         const WebKitCSSKeyframeRule* keyframeRule = rule->item(i);
1343
1344         KeyframeValue keyframe(0, 0);
1345         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule, keyframe));
1346
1347         // Add this keyframe style to all the indicated key times
1348         Vector<float> keys;
1349         keyframeRule->getKeys(keys);
1350         for (size_t keyIndex = 0; keyIndex < keys.size(); ++keyIndex) {
1351             keyframe.setKey(keys[keyIndex]);
1352             list.insert(keyframe);
1353         }
1354     }
1355
1356     // If the 0% keyframe is missing, create it (but only if there is at least one other keyframe)
1357     int initialListSize = list.size();
1358     if (initialListSize > 0 && list[0].key() != 0) {
1359         RefPtr<WebKitCSSKeyframeRule> keyframeRule = WebKitCSSKeyframeRule::create();
1360         keyframeRule->setKeyText("0%");
1361         KeyframeValue keyframe(0, 0);
1362         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule.get(), keyframe));
1363         list.insert(keyframe);
1364     }
1365
1366     // If the 100% keyframe is missing, create it (but only if there is at least one other keyframe)
1367     if (initialListSize > 0 && (list[list.size() - 1].key() != 1)) {
1368         RefPtr<WebKitCSSKeyframeRule> keyframeRule = WebKitCSSKeyframeRule::create();
1369         keyframeRule->setKeyText("100%");
1370         KeyframeValue keyframe(1, 0);
1371         keyframe.setStyle(styleForKeyframe(elementStyle, keyframeRule.get(), keyframe));
1372         list.insert(keyframe);
1373     }
1374 }
1375
1376 PassRefPtr<RenderStyle> CSSStyleSelector::pseudoStyleForElement(PseudoId pseudo, Element* e, RenderStyle* parentStyle)
1377 {
1378     if (!e)
1379         return 0;
1380
1381     initElement(e);
1382
1383     initForStyleResolve(e, parentStyle, pseudo);
1384     m_style = RenderStyle::create();
1385
1386     if (m_parentStyle)
1387         m_style->inheritFrom(m_parentStyle);
1388
1389     // Since we don't use pseudo-elements in any of our quirk/print user agent rules, don't waste time walking
1390     // those rules.
1391
1392     // Check UA, user and author rules.
1393     MatchResult matchResult;
1394     matchUARules(matchResult);
1395
1396     if (m_matchAuthorAndUserStyles) {
1397         matchRules(m_userStyle.get(), matchResult.firstUserRule, matchResult.lastUserRule, false);
1398         matchRules(m_authorStyle.get(), matchResult.firstAuthorRule, matchResult.lastAuthorRule, false);
1399     }
1400
1401     if (m_matchedDecls.isEmpty())
1402         return 0;
1403
1404     m_style->setStyleType(pseudo);
1405
1406     applyMatchedDeclarations(matchResult);
1407
1408     // Clean up our style object's display and text decorations (among other fixups).
1409     adjustRenderStyle(style(), parentStyle, 0);
1410
1411     // Start loading images referenced by this style.
1412     loadPendingImages();
1413
1414     // Now return the style.
1415     return m_style.release();
1416 }
1417
1418 PassRefPtr<RenderStyle> CSSStyleSelector::styleForPage(int pageIndex)
1419 {
1420     initForStyleResolve(m_checker.document()->documentElement()); // m_rootElementStyle will be set to the document style.
1421
1422     m_style = RenderStyle::create();
1423     m_style->inheritFrom(m_rootElementStyle);
1424
1425     const bool isLeft = isLeftPage(pageIndex);
1426     const bool isFirst = isFirstPage(pageIndex);
1427     const String page = pageName(pageIndex);
1428     matchPageRules(defaultPrintStyle, isLeft, isFirst, page);
1429     matchPageRules(m_userStyle.get(), isLeft, isFirst, page);
1430     matchPageRules(m_authorStyle.get(), isLeft, isFirst, page);
1431     m_lineHeightValue = 0;
1432     bool inheritedOnly = false;
1433     applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1434
1435     // If our font got dirtied, go ahead and update it now.
1436     updateFont();
1437
1438     // Line-height is set when we are sure we decided on the font-size.
1439     if (m_lineHeightValue)
1440         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
1441
1442     applyDeclarations<false>(false, 0, m_matchedDecls.size() - 1, inheritedOnly);
1443
1444     // Start loading images referenced by this style.
1445     loadPendingImages();
1446
1447     // Now return the style.
1448     return m_style.release();
1449 }
1450
1451 static void addIntrinsicMargins(RenderStyle* style)
1452 {
1453     // Intrinsic margin value.
1454     const int intrinsicMargin = 2 * style->effectiveZoom();
1455
1456     // FIXME: Using width/height alone and not also dealing with min-width/max-width is flawed.
1457     // FIXME: Using "quirk" to decide the margin wasn't set is kind of lame.
1458     if (style->width().isIntrinsicOrAuto()) {
1459         if (style->marginLeft().quirk())
1460             style->setMarginLeft(Length(intrinsicMargin, Fixed));
1461         if (style->marginRight().quirk())
1462             style->setMarginRight(Length(intrinsicMargin, Fixed));
1463     }
1464
1465     if (style->height().isAuto()) {
1466         if (style->marginTop().quirk())
1467             style->setMarginTop(Length(intrinsicMargin, Fixed));
1468         if (style->marginBottom().quirk())
1469             style->setMarginBottom(Length(intrinsicMargin, Fixed));
1470     }
1471 }
1472
1473 void CSSStyleSelector::adjustRenderStyle(RenderStyle* style, RenderStyle* parentStyle, Element *e)
1474 {
1475     // Cache our original display.
1476     style->setOriginalDisplay(style->display());
1477
1478     if (style->display() != NONE) {
1479         // If we have a <td> that specifies a float property, in quirks mode we just drop the float
1480         // property.
1481         // Sites also commonly use display:inline/block on <td>s and <table>s.  In quirks mode we force
1482         // these tags to retain their display types.
1483         if (!m_checker.strictParsing() && e) {
1484             if (e->hasTagName(tdTag)) {
1485                 style->setDisplay(TABLE_CELL);
1486                 style->setFloating(NoFloat);
1487             }
1488             else if (e->hasTagName(tableTag))
1489                 style->setDisplay(style->isDisplayInlineType() ? INLINE_TABLE : TABLE);
1490         }
1491
1492         if (e && (e->hasTagName(tdTag) || e->hasTagName(thTag))) {
1493             if (style->whiteSpace() == KHTML_NOWRAP) {
1494                 // Figure out if we are really nowrapping or if we should just
1495                 // use normal instead.  If the width of the cell is fixed, then
1496                 // we don't actually use NOWRAP.
1497                 if (style->width().isFixed())
1498                     style->setWhiteSpace(NORMAL);
1499                 else
1500                     style->setWhiteSpace(NOWRAP);
1501             }
1502         }
1503
1504         // Tables never support the -webkit-* values for text-align and will reset back to the default.
1505         if (e && e->hasTagName(tableTag) && (style->textAlign() == WEBKIT_LEFT || style->textAlign() == WEBKIT_CENTER || style->textAlign() == WEBKIT_RIGHT))
1506             style->setTextAlign(TAAUTO);
1507
1508         // Frames and framesets never honor position:relative or position:absolute.  This is necessary to
1509         // fix a crash where a site tries to position these objects.  They also never honor display.
1510         if (e && (e->hasTagName(frameTag) || e->hasTagName(framesetTag))) {
1511             style->setPosition(StaticPosition);
1512             style->setDisplay(BLOCK);
1513         }
1514
1515         // Table headers with a text-align of auto will change the text-align to center.
1516         if (e && e->hasTagName(thTag) && style->textAlign() == TAAUTO)
1517             style->setTextAlign(CENTER);
1518
1519         if (e && e->hasTagName(legendTag))
1520             style->setDisplay(BLOCK);
1521
1522         // Mutate the display to BLOCK or TABLE for certain cases, e.g., if someone attempts to
1523         // position or float an inline, compact, or run-in.  Cache the original display, since it
1524         // may be needed for positioned elements that have to compute their static normal flow
1525         // positions.  We also force inline-level roots to be block-level.
1526         if (style->display() != BLOCK && style->display() != TABLE && style->display() != BOX &&
1527             (style->position() == AbsolutePosition || style->position() == FixedPosition || style->isFloating() ||
1528              (e && e->document()->documentElement() == e))) {
1529             if (style->display() == INLINE_TABLE)
1530                 style->setDisplay(TABLE);
1531             else if (style->display() == INLINE_BOX)
1532                 style->setDisplay(BOX);
1533             else if (style->display() == LIST_ITEM) {
1534                 // It is a WinIE bug that floated list items lose their bullets, so we'll emulate the quirk,
1535                 // but only in quirks mode.
1536                 if (!m_checker.strictParsing() && style->isFloating())
1537                     style->setDisplay(BLOCK);
1538             }
1539             else
1540                 style->setDisplay(BLOCK);
1541         }
1542
1543         // FIXME: Don't support this mutation for pseudo styles like first-letter or first-line, since it's not completely
1544         // clear how that should work.
1545         if (style->display() == INLINE && style->styleType() == NOPSEUDO && parentStyle && style->writingMode() != parentStyle->writingMode())
1546             style->setDisplay(INLINE_BLOCK);
1547
1548         // After performing the display mutation, check table rows.  We do not honor position:relative on
1549         // table rows or cells.  This has been established in CSS2.1 (and caused a crash in containingBlock()
1550         // on some sites).
1551         if ((style->display() == TABLE_HEADER_GROUP || style->display() == TABLE_ROW_GROUP
1552              || style->display() == TABLE_FOOTER_GROUP || style->display() == TABLE_ROW) &&
1553              style->position() == RelativePosition)
1554             style->setPosition(StaticPosition);
1555
1556         // writing-mode does not apply to table row groups, table column groups, table rows, and table columns.
1557         // FIXME: Table cells should be allowed to be perpendicular or flipped with respect to the table, though.
1558         if (style->display() == TABLE_COLUMN || style->display() == TABLE_COLUMN_GROUP || style->display() == TABLE_FOOTER_GROUP
1559             || style->display() == TABLE_HEADER_GROUP || style->display() == TABLE_ROW || style->display() == TABLE_ROW_GROUP
1560             || style->display() == TABLE_CELL)
1561             style->setWritingMode(parentStyle->writingMode());
1562
1563         // FIXME: Since we don't support block-flow on flexible boxes yet, disallow setting
1564         // of block-flow to anything other than TopToBottomWritingMode.
1565         // https://bugs.webkit.org/show_bug.cgi?id=46418 - Flexible box support.
1566         if (style->writingMode() != TopToBottomWritingMode && (style->display() == BOX || style->display() == INLINE_BOX))
1567             style->setWritingMode(TopToBottomWritingMode);
1568     }
1569
1570     // Make sure our z-index value is only applied if the object is positioned.
1571     if (style->position() == StaticPosition)
1572         style->setHasAutoZIndex();
1573
1574     // Auto z-index becomes 0 for the root element and transparent objects.  This prevents
1575     // cases where objects that should be blended as a single unit end up with a non-transparent
1576     // object wedged in between them.  Auto z-index also becomes 0 for objects that specify transforms/masks/reflections.
1577     if (style->hasAutoZIndex() && ((e && e->document()->documentElement() == e) || style->opacity() < 1.0f
1578         || style->hasTransformRelatedProperty() || style->hasMask() || style->boxReflect() || style->hasFilter()))
1579         style->setZIndex(0);
1580
1581     // Textarea considers overflow visible as auto.
1582     if (e && e->hasTagName(textareaTag)) {
1583         style->setOverflowX(style->overflowX() == OVISIBLE ? OAUTO : style->overflowX());
1584         style->setOverflowY(style->overflowY() == OVISIBLE ? OAUTO : style->overflowY());
1585     }
1586
1587     // Finally update our text decorations in effect, but don't allow text-decoration to percolate through
1588     // tables, inline blocks, inline tables, run-ins, or shadow DOM.
1589     if (style->display() == TABLE || style->display() == INLINE_TABLE || style->display() == RUN_IN
1590         || style->display() == INLINE_BLOCK || style->display() == INLINE_BOX || isAtShadowBoundary(e))
1591         style->setTextDecorationsInEffect(style->textDecoration());
1592     else
1593         style->addToTextDecorationsInEffect(style->textDecoration());
1594
1595     // If either overflow value is not visible, change to auto.
1596     if (style->overflowX() == OMARQUEE && style->overflowY() != OMARQUEE)
1597         style->setOverflowY(OMARQUEE);
1598     else if (style->overflowY() == OMARQUEE && style->overflowX() != OMARQUEE)
1599         style->setOverflowX(OMARQUEE);
1600     else if (style->overflowX() == OVISIBLE && style->overflowY() != OVISIBLE)
1601         style->setOverflowX(OAUTO);
1602     else if (style->overflowY() == OVISIBLE && style->overflowX() != OVISIBLE)
1603         style->setOverflowY(OAUTO);
1604
1605     // Table rows, sections and the table itself will support overflow:hidden and will ignore scroll/auto.
1606     // FIXME: Eventually table sections will support auto and scroll.
1607     if (style->display() == TABLE || style->display() == INLINE_TABLE ||
1608         style->display() == TABLE_ROW_GROUP || style->display() == TABLE_ROW) {
1609         if (style->overflowX() != OVISIBLE && style->overflowX() != OHIDDEN)
1610             style->setOverflowX(OVISIBLE);
1611         if (style->overflowY() != OVISIBLE && style->overflowY() != OHIDDEN)
1612             style->setOverflowY(OVISIBLE);
1613     }
1614
1615     // Menulists should have visible overflow
1616     if (style->appearance() == MenulistPart) {
1617         style->setOverflowX(OVISIBLE);
1618         style->setOverflowY(OVISIBLE);
1619     }
1620
1621     // Cull out any useless layers and also repeat patterns into additional layers.
1622     style->adjustBackgroundLayers();
1623     style->adjustMaskLayers();
1624
1625     // Do the same for animations and transitions.
1626     style->adjustAnimations();
1627     style->adjustTransitions();
1628
1629     // Important: Intrinsic margins get added to controls before the theme has adjusted the style, since the theme will
1630     // alter fonts and heights/widths.
1631     if (e && e->isFormControlElement() && style->fontSize() >= 11) {
1632         // Don't apply intrinsic margins to image buttons.  The designer knows how big the images are,
1633         // so we have to treat all image buttons as though they were explicitly sized.
1634         if (!e->hasTagName(inputTag) || !static_cast<HTMLInputElement*>(e)->isImageButton())
1635             addIntrinsicMargins(style);
1636     }
1637
1638     // Let the theme also have a crack at adjusting the style.
1639     if (style->hasAppearance())
1640         RenderTheme::defaultTheme()->adjustStyle(this, style, e, m_hasUAAppearance, m_borderData, m_backgroundData, m_backgroundColor);
1641
1642     // If we have first-letter pseudo style, do not share this style.
1643     if (style->hasPseudoStyle(FIRST_LETTER))
1644         style->setUnique();
1645
1646 #if ENABLE(SVG)
1647     if (e && e->isSVGElement()) {
1648         // Spec: http://www.w3.org/TR/SVG/masking.html#OverflowProperty
1649         if (style->overflowY() == OSCROLL)
1650             style->setOverflowY(OHIDDEN);
1651         else if (style->overflowY() == OAUTO)
1652             style->setOverflowY(OVISIBLE);
1653
1654         if (style->overflowX() == OSCROLL)
1655             style->setOverflowX(OHIDDEN);
1656         else if (style->overflowX() == OAUTO)
1657             style->setOverflowX(OVISIBLE);
1658
1659         // Only the root <svg> element in an SVG document fragment tree honors css position
1660         if (!(e->hasTagName(SVGNames::svgTag) && e->parentNode() && !e->parentNode()->isSVGElement()))
1661             style->setPosition(RenderStyle::initialPosition());
1662     }
1663 #endif
1664 }
1665
1666 bool CSSStyleSelector::checkRegionStyle(Element* e)
1667 {
1668     m_checker.clearHasUnknownPseudoElements();
1669     m_checker.setPseudoStyle(NOPSEUDO);
1670
1671     for (Vector<RefPtr<CSSRegionStyleRule> >::iterator it = m_regionStyleRules.begin(); it != m_regionStyleRules.end(); ++it) {
1672         const CSSSelectorList& regionSelectorList = (*it)->selectorList();
1673         for (CSSSelector* s = regionSelectorList.first(); s; s = regionSelectorList.next(s)) {
1674             if (m_checker.checkSelector(s, e))
1675                 return true;
1676         }
1677     }
1678
1679     return false;
1680 }
1681
1682 void CSSStyleSelector::updateFont()
1683 {
1684     if (!m_fontDirty)
1685         return;
1686
1687     checkForTextSizeAdjust();
1688     checkForGenericFamilyChange(style(), m_parentStyle);
1689     checkForZoomChange(style(), m_parentStyle);
1690     m_style->font().update(m_fontSelector);
1691     m_fontDirty = false;
1692 }
1693
1694 void CSSStyleSelector::cacheBorderAndBackground()
1695 {
1696     m_hasUAAppearance = m_style->hasAppearance();
1697     if (m_hasUAAppearance) {
1698         m_borderData = m_style->border();
1699         m_backgroundData = *m_style->backgroundLayers();
1700         m_backgroundColor = m_style->backgroundColor();
1701     }
1702 }
1703
1704 PassRefPtr<CSSRuleList> CSSStyleSelector::styleRulesForElement(Element* e, unsigned rulesToInclude)
1705 {
1706     return pseudoStyleRulesForElement(e, NOPSEUDO, rulesToInclude);
1707 }
1708
1709 PassRefPtr<CSSRuleList> CSSStyleSelector::pseudoStyleRulesForElement(Element* e, PseudoId pseudoId, unsigned rulesToInclude)
1710 {
1711     if (!e || !e->document()->haveStylesheetsLoaded())
1712         return 0;
1713
1714     m_checker.setCollectingRulesOnly(true);
1715
1716     initElement(e);
1717     initForStyleResolve(e, 0, pseudoId);
1718
1719     MatchResult dummy;
1720     if (rulesToInclude & UAAndUserCSSRules) {
1721         // First we match rules from the user agent sheet.
1722         matchUARules(dummy);
1723
1724         // Now we check user sheet rules.
1725         if (m_matchAuthorAndUserStyles)
1726             matchRules(m_userStyle.get(), dummy.firstUserRule, dummy.lastUserRule, rulesToInclude & EmptyCSSRules);
1727     }
1728
1729     if (m_matchAuthorAndUserStyles && (rulesToInclude & AuthorCSSRules)) {
1730         m_sameOriginOnly = !(rulesToInclude & CrossOriginCSSRules);
1731
1732         // Check the rules in author sheets.
1733         matchRules(m_authorStyle.get(), dummy.firstAuthorRule, dummy.lastAuthorRule, rulesToInclude & EmptyCSSRules);
1734
1735         m_sameOriginOnly = false;
1736     }
1737
1738     m_checker.setCollectingRulesOnly(false);
1739
1740     return m_ruleList.release();
1741 }
1742
1743 inline bool CSSStyleSelector::checkSelector(const RuleData& ruleData)
1744 {
1745     m_dynamicPseudo = NOPSEUDO;
1746     m_checker.clearHasUnknownPseudoElements();
1747
1748     // Let the slow path handle SVG as it has some additional rules regarding shadow trees.
1749     if (ruleData.hasFastCheckableSelector() && !m_element->isSVGElement()) {
1750         // We know this selector does not include any pseudo elements.
1751         if (m_checker.pseudoStyle() != NOPSEUDO)
1752             return false;
1753         // We know a sufficiently simple single part selector matches simply because we found it from the rule hash.
1754         // This is limited to HTML only so we don't need to check the namespace.
1755         if (ruleData.hasRightmostSelectorMatchingHTMLBasedOnRuleHash() && m_element->isHTMLElement()) {
1756             if (!ruleData.hasMultipartSelector())
1757                 return true;
1758         } else if (!SelectorChecker::tagMatches(m_element, ruleData.selector()))
1759             return false;
1760         if (!SelectorChecker::fastCheckRightmostAttributeSelector(m_element, ruleData.selector()))
1761             return false;
1762         return m_checker.fastCheckSelector(ruleData.selector(), m_element);
1763     }
1764
1765     // Slow path.
1766     SelectorChecker::SelectorMatch match = m_checker.checkSelector(ruleData.selector(), m_element, m_dynamicPseudo, false, SelectorChecker::VisitedMatchEnabled, style(), m_parentNode ? m_parentNode->renderStyle() : 0);
1767     if (match != SelectorChecker::SelectorMatches)
1768         return false;
1769     if (m_checker.pseudoStyle() != NOPSEUDO && m_checker.pseudoStyle() != m_dynamicPseudo)
1770         return false;
1771     return true;
1772 }
1773
1774 // -----------------------------------------------------------------
1775
1776 static inline bool isSelectorMatchingHTMLBasedOnRuleHash(const CSSSelector* selector)
1777 {
1778     const AtomicString& selectorNamespace = selector->tag().namespaceURI();
1779     if (selectorNamespace != starAtom && selectorNamespace != xhtmlNamespaceURI)
1780         return false;
1781     if (selector->m_match == CSSSelector::None)
1782         return true;
1783     if (selector->tag() != starAtom)
1784         return false;
1785     if (SelectorChecker::isCommonPseudoClassSelector(selector))
1786         return true;
1787     return selector->m_match == CSSSelector::Id || selector->m_match == CSSSelector::Class;
1788 }
1789
1790 static inline bool selectorListContainsUncommonAttributeSelector(const CSSSelector* selector)
1791 {
1792     CSSSelectorList* selectorList = selector->selectorList();
1793     if (!selectorList)
1794         return false;
1795     for (CSSSelector* subSelector = selectorList->first(); subSelector; subSelector = CSSSelectorList::next(subSelector)) {
1796         if (subSelector->isAttributeSelector())
1797             return true;
1798     }
1799     return false;
1800 }
1801
1802 static inline bool isCommonAttributeSelectorAttribute(const QualifiedName& attribute)
1803 {
1804     // These are explicitly tested for equality in canShareStyleWithElement.
1805     return attribute == typeAttr || attribute == readonlyAttr;
1806 }
1807
1808 static inline bool containsUncommonAttributeSelector(const CSSSelector* selector)
1809 {
1810     while (selector) {
1811         // Allow certain common attributes (used in the default style) in the selectors that match the current element.
1812         if (selector->isAttributeSelector() && !isCommonAttributeSelectorAttribute(selector->attribute()))
1813             return true;
1814         if (selectorListContainsUncommonAttributeSelector(selector))
1815             return true;
1816         if (selector->relation() != CSSSelector::SubSelector)
1817             break;
1818         selector = selector->tagHistory();
1819     };
1820
1821     for (selector = selector->tagHistory(); selector; selector = selector->tagHistory()) {
1822         if (selector->isAttributeSelector())
1823             return true;
1824         if (selectorListContainsUncommonAttributeSelector(selector))
1825             return true;
1826     }
1827     return false;
1828 }
1829
1830 RuleData::RuleData(CSSStyleRule* rule, CSSSelector* selector, unsigned position)
1831     : m_rule(rule)
1832     , m_selector(selector)
1833     , m_specificity(selector->specificity())
1834     , m_position(position)
1835     , m_hasFastCheckableSelector(SelectorChecker::isFastCheckableSelector(selector))
1836     , m_hasMultipartSelector(selector->tagHistory())
1837     , m_hasRightmostSelectorMatchingHTMLBasedOnRuleHash(isSelectorMatchingHTMLBasedOnRuleHash(selector))
1838     , m_containsUncommonAttributeSelector(WebCore::containsUncommonAttributeSelector(selector))
1839     , m_linkMatchType(SelectorChecker::determineLinkMatchType(selector))
1840 {
1841     SelectorChecker::collectIdentifierHashes(m_selector, m_descendantSelectorIdentifierHashes, maximumIdentifierCount);
1842 }
1843
1844 RuleSet::RuleSet()
1845     : m_ruleCount(0)
1846     , m_autoShrinkToFitEnabled(true)
1847 {
1848 }
1849
1850 RuleSet::~RuleSet()
1851 {
1852     deleteAllValues(m_idRules);
1853     deleteAllValues(m_classRules);
1854     deleteAllValues(m_shadowPseudoElementRules);
1855     deleteAllValues(m_tagRules);
1856 }
1857
1858
1859 void RuleSet::addToRuleSet(AtomicStringImpl* key, AtomRuleMap& map,
1860                               CSSStyleRule* rule, CSSSelector* sel)
1861 {
1862     if (!key) return;
1863     Vector<RuleData>* rules = map.get(key);
1864     if (!rules) {
1865         rules = new Vector<RuleData>;
1866         map.set(key, rules);
1867     }
1868     rules->append(RuleData(rule, sel, m_ruleCount++));
1869 }
1870
1871 void RuleSet::addRule(CSSStyleRule* rule, CSSSelector* sel)
1872 {
1873     if (sel->m_match == CSSSelector::Id) {
1874         addToRuleSet(sel->value().impl(), m_idRules, rule, sel);
1875         return;
1876     }
1877     if (sel->m_match == CSSSelector::Class) {
1878         addToRuleSet(sel->value().impl(), m_classRules, rule, sel);
1879         return;
1880     }
1881     if (sel->isUnknownPseudoElement()) {
1882         addToRuleSet(sel->value().impl(), m_shadowPseudoElementRules, rule, sel);
1883         return;
1884     }
1885     if (SelectorChecker::isCommonPseudoClassSelector(sel)) {
1886         RuleData ruleData(rule, sel, m_ruleCount++);
1887         switch (sel->pseudoType()) {
1888         case CSSSelector::PseudoLink:
1889         case CSSSelector::PseudoVisited:
1890         case CSSSelector::PseudoAnyLink:
1891             m_linkPseudoClassRules.append(ruleData);
1892             return;
1893         case CSSSelector::PseudoFocus:
1894             m_focusPseudoClassRules.append(ruleData);
1895             return;
1896         default:
1897             ASSERT_NOT_REACHED();
1898         }
1899         return;
1900     }
1901     const AtomicString& localName = sel->tag().localName();
1902     if (localName != starAtom) {
1903         addToRuleSet(localName.impl(), m_tagRules, rule, sel);
1904         return;
1905     }
1906
1907     m_universalRules.append(RuleData(rule, sel, m_ruleCount++));
1908 }
1909
1910 void RuleSet::addPageRule(CSSPageRule* rule)
1911 {
1912     m_pageRules.append(RuleData(rule, rule->selectorList().first(), m_pageRules.size()));
1913 }
1914
1915 void RuleSet::addRulesFromSheet(CSSStyleSheet* sheet, const MediaQueryEvaluator& medium, CSSStyleSelector* styleSelector)
1916 {
1917     if (!sheet)
1918         return;
1919
1920     // No media implies "all", but if a media list exists it must
1921     // contain our current medium
1922     if (sheet->media() && !medium.eval(sheet->media(), styleSelector))
1923         return; // the style sheet doesn't apply
1924
1925     int len = sheet->length();
1926
1927     for (int i = 0; i < len; i++) {
1928         CSSRule* rule = sheet->item(i);
1929         if (rule->isStyleRule())
1930             addStyleRule(static_cast<CSSStyleRule*>(rule));
1931         else if (rule->isPageRule())
1932             addPageRule(static_cast<CSSPageRule*>(rule));
1933         else if (rule->isImportRule()) {
1934             CSSImportRule* import = static_cast<CSSImportRule*>(rule);
1935             if (!import->media() || medium.eval(import->media(), styleSelector))
1936                 addRulesFromSheet(import->styleSheet(), medium, styleSelector);
1937         }
1938         else if (rule->isMediaRule()) {
1939             CSSMediaRule* r = static_cast<CSSMediaRule*>(rule);
1940             CSSRuleList* rules = r->cssRules();
1941
1942             if ((!r->media() || medium.eval(r->media(), styleSelector)) && rules) {
1943                 // Traverse child elements of the @media rule.
1944                 for (unsigned j = 0; j < rules->length(); j++) {
1945                     CSSRule *childItem = rules->item(j);
1946                     if (childItem->isStyleRule())
1947                         addStyleRule(static_cast<CSSStyleRule*>(childItem));
1948                     else if (childItem->isPageRule())
1949                         addPageRule(static_cast<CSSPageRule*>(childItem));
1950                     else if (childItem->isFontFaceRule() && styleSelector) {
1951                         // Add this font face to our set.
1952                         const CSSFontFaceRule* fontFaceRule = static_cast<CSSFontFaceRule*>(childItem);
1953                         styleSelector->fontSelector()->addFontFaceRule(fontFaceRule);
1954                     } else if (childItem->isKeyframesRule() && styleSelector) {
1955                         // Add this keyframe rule to our set.
1956                         styleSelector->addKeyframeStyle(static_cast<WebKitCSSKeyframesRule*>(childItem));
1957                     }
1958                 }   // for rules
1959             }   // if rules
1960         } else if (rule->isFontFaceRule() && styleSelector) {
1961             // Add this font face to our set.
1962             const CSSFontFaceRule* fontFaceRule = static_cast<CSSFontFaceRule*>(rule);
1963             styleSelector->fontSelector()->addFontFaceRule(fontFaceRule);
1964         } else if (rule->isKeyframesRule())
1965             styleSelector->addKeyframeStyle(static_cast<WebKitCSSKeyframesRule*>(rule));
1966         else if (rule->isRegionStyleRule() && styleSelector)
1967             styleSelector->addRegionStyleRule(static_cast<CSSRegionStyleRule*>(rule));
1968     }
1969     if (m_autoShrinkToFitEnabled)
1970         shrinkToFit();
1971 }
1972
1973 void RuleSet::addStyleRule(CSSStyleRule* rule)
1974 {
1975     for (CSSSelector* s = rule->selectorList().first(); s; s = CSSSelectorList::next(s))
1976         addRule(rule, s);
1977 }
1978
1979 static inline void collectFeaturesFromSelector(CSSStyleSelector::Features& features, const CSSSelector* selector)
1980 {
1981     if (selector->m_match == CSSSelector::Id && !selector->value().isEmpty())
1982         features.idsInRules.add(selector->value().impl());
1983     if (selector->isAttributeSelector())
1984         features.attrsInRules.add(selector->attribute().localName().impl());
1985     switch (selector->pseudoType()) {
1986     case CSSSelector::PseudoFirstLine:
1987         features.usesFirstLineRules = true;
1988         break;
1989     case CSSSelector::PseudoBefore:
1990     case CSSSelector::PseudoAfter:
1991         features.usesBeforeAfterRules = true;
1992         break;
1993     case CSSSelector::PseudoLink:
1994     case CSSSelector::PseudoVisited:
1995         features.usesLinkRules = true;
1996         break;
1997     default:
1998         break;
1999     }
2000 }
2001
2002 static void collectFeaturesFromList(CSSStyleSelector::Features& features, const Vector<RuleData>& rules)
2003 {
2004     unsigned size = rules.size();
2005     for (unsigned i = 0; i < size; ++i) {
2006         const RuleData& ruleData = rules[i];
2007         bool foundSiblingSelector = false;
2008         for (CSSSelector* selector = ruleData.selector(); selector; selector = selector->tagHistory()) {
2009             collectFeaturesFromSelector(features, selector);
2010
2011             if (CSSSelectorList* selectorList = selector->selectorList()) {
2012                 for (CSSSelector* subSelector = selectorList->first(); subSelector; subSelector = CSSSelectorList::next(subSelector)) {
2013                     if (selector->isSiblingSelector())
2014                         foundSiblingSelector = true;
2015                     collectFeaturesFromSelector(features, subSelector);
2016                 }
2017             } else if (selector->isSiblingSelector())
2018                 foundSiblingSelector = true;
2019         }
2020         if (foundSiblingSelector) {
2021             if (!features.siblingRules)
2022                 features.siblingRules = adoptPtr(new RuleSet);
2023             features.siblingRules->addRule(ruleData.rule(), ruleData.selector());
2024         }
2025         if (ruleData.containsUncommonAttributeSelector()) {
2026             if (!features.uncommonAttributeRules)
2027                 features.uncommonAttributeRules = adoptPtr(new RuleSet);
2028             features.uncommonAttributeRules->addRule(ruleData.rule(), ruleData.selector());
2029         }
2030     }
2031 }
2032
2033 void RuleSet::collectFeatures(CSSStyleSelector::Features& features) const
2034 {
2035     AtomRuleMap::const_iterator end = m_idRules.end();
2036     for (AtomRuleMap::const_iterator it = m_idRules.begin(); it != end; ++it)
2037         collectFeaturesFromList(features, *it->second);
2038     end = m_classRules.end();
2039     for (AtomRuleMap::const_iterator it = m_classRules.begin(); it != end; ++it)
2040         collectFeaturesFromList(features, *it->second);
2041     end = m_tagRules.end();
2042     for (AtomRuleMap::const_iterator it = m_tagRules.begin(); it != end; ++it)
2043         collectFeaturesFromList(features, *it->second);
2044     end = m_shadowPseudoElementRules.end();
2045     for (AtomRuleMap::const_iterator it = m_shadowPseudoElementRules.begin(); it != end; ++it)
2046         collectFeaturesFromList(features, *it->second);
2047     collectFeaturesFromList(features, m_linkPseudoClassRules);
2048     collectFeaturesFromList(features, m_focusPseudoClassRules);
2049     collectFeaturesFromList(features, m_universalRules);
2050 }
2051
2052 static inline void shrinkMapVectorsToFit(RuleSet::AtomRuleMap& map)
2053 {
2054     RuleSet::AtomRuleMap::iterator end = map.end();
2055     for (RuleSet::AtomRuleMap::iterator it = map.begin(); it != end; ++it)
2056         it->second->shrinkToFit();
2057 }
2058
2059 void RuleSet::shrinkToFit()
2060 {
2061     shrinkMapVectorsToFit(m_idRules);
2062     shrinkMapVectorsToFit(m_classRules);
2063     shrinkMapVectorsToFit(m_tagRules);
2064     shrinkMapVectorsToFit(m_shadowPseudoElementRules);
2065     m_linkPseudoClassRules.shrinkToFit();
2066     m_focusPseudoClassRules.shrinkToFit();
2067     m_universalRules.shrinkToFit();
2068     m_pageRules.shrinkToFit();
2069 }
2070
2071 // -------------------------------------------------------------------------------------
2072 // this is mostly boring stuff on how to apply a certain rule to the renderstyle...
2073
2074 static Length convertToLength(CSSPrimitiveValue* primitiveValue, RenderStyle* style, RenderStyle* rootStyle, bool toFloat, double multiplier = 1, bool *ok = 0)
2075 {
2076     // This function is tolerant of a null style value. The only place style is used is in
2077     // length measurements, like 'ems' and 'px'. And in those cases style is only used
2078     // when the units are EMS or EXS. So we will just fail in those cases.
2079     Length l;
2080     if (!primitiveValue) {
2081         if (ok)
2082             *ok = false;
2083     } else {
2084         int type = primitiveValue->primitiveType();
2085
2086         if (!style && (type == CSSPrimitiveValue::CSS_EMS || type == CSSPrimitiveValue::CSS_EXS || type == CSSPrimitiveValue::CSS_REMS)) {
2087             if (ok)
2088                 *ok = false;
2089         } else if (CSSPrimitiveValue::isUnitTypeLength(type)) {
2090             if (toFloat)
2091                 l = Length(primitiveValue->computeLength<double>(style, rootStyle, multiplier), Fixed);
2092             else
2093                 l = primitiveValue->computeLength<Length>(style, rootStyle, multiplier);
2094         }
2095         else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2096             l = Length(primitiveValue->getDoubleValue(), Percent);
2097         else if (type == CSSPrimitiveValue::CSS_NUMBER)
2098             l = Length(primitiveValue->getDoubleValue() * 100.0, Percent);
2099         else if (ok)
2100             *ok = false;
2101     }
2102     return l;
2103 }
2104
2105 static Length convertToIntLength(CSSPrimitiveValue* primitiveValue, RenderStyle* style, RenderStyle* rootStyle, double multiplier = 1, bool *ok = 0)
2106 {
2107     return convertToLength(primitiveValue, style, rootStyle, false, multiplier, ok);
2108 }
2109
2110 static Length convertToFloatLength(CSSPrimitiveValue* primitiveValue, RenderStyle* style, RenderStyle* rootStyle, double multiplier = 1, bool *ok = 0)
2111 {
2112     return convertToLength(primitiveValue, style, rootStyle, true, multiplier, ok);
2113 }
2114
2115 template <bool applyFirst>
2116 void CSSStyleSelector::applyDeclaration(CSSMutableStyleDeclaration* styleDeclaration, bool isImportant, bool& inheritedOnly)
2117 {
2118     CSSMutableStyleDeclaration::const_iterator end = styleDeclaration->end();
2119     for (CSSMutableStyleDeclaration::const_iterator it = styleDeclaration->begin(); it != end; ++it) {
2120         const CSSProperty& current = *it;
2121         if (isImportant != current.isImportant())
2122             continue;
2123         if (inheritedOnly && !current.isInherited()) {
2124             if (!current.value()->isInheritedValue())
2125                 continue;
2126             // If the property value is explicitly inherited, we need to apply further non-inherited properties
2127             // as they might override the value inherited here. This is really per-property but that is
2128             // probably not worth optimizing for.
2129             inheritedOnly = false;
2130         }
2131         int property = current.id();
2132         if (applyFirst) {
2133             COMPILE_ASSERT(firstCSSProperty == CSSPropertyColor, CSS_color_is_first_property);
2134             COMPILE_ASSERT(CSSPropertyZoom == CSSPropertyColor + 16, CSS_zoom_is_end_of_first_prop_range);
2135             COMPILE_ASSERT(CSSPropertyLineHeight == CSSPropertyZoom + 1, CSS_line_height_is_after_zoom);
2136             // give special priority to font-xxx, color properties, etc
2137             if (property > CSSPropertyLineHeight)
2138                 continue;
2139             // we apply line-height later
2140             if (property == CSSPropertyLineHeight) {
2141                 m_lineHeightValue = current.value();
2142                 continue;
2143             }
2144             applyProperty(current.id(), current.value());
2145             continue;
2146         }
2147         if (property > CSSPropertyLineHeight)
2148             applyProperty(current.id(), current.value());
2149     }
2150 }
2151
2152 template <bool applyFirst>
2153 void CSSStyleSelector::applyDeclarations(bool isImportant, int startIndex, int endIndex, bool& inheritedOnly)
2154 {
2155     if (startIndex == -1)
2156         return;
2157
2158     if (m_style->insideLink() != NotInsideLink) {
2159         for (int i = startIndex; i <= endIndex; ++i) {
2160             CSSMutableStyleDeclaration* styleDeclaration = m_matchedDecls[i].styleDeclaration;
2161             unsigned linkMatchType = m_matchedDecls[i].linkMatchType;
2162             // FIXME: It would be nicer to pass these as arguments but that requires changes in many places.
2163             m_applyPropertyToRegularStyle = linkMatchType & SelectorChecker::MatchLink;
2164             m_applyPropertyToVisitedLinkStyle = linkMatchType & SelectorChecker::MatchVisited;
2165
2166             applyDeclaration<applyFirst>(styleDeclaration, isImportant, inheritedOnly);
2167         }
2168         m_applyPropertyToRegularStyle = true;
2169         m_applyPropertyToVisitedLinkStyle = false;
2170         return;
2171     }
2172     for (int i = startIndex; i <= endIndex; ++i)
2173         applyDeclaration<applyFirst>(m_matchedDecls[i].styleDeclaration, isImportant, inheritedOnly);
2174 }
2175
2176 unsigned CSSStyleSelector::computeDeclarationHash(MatchedStyleDeclaration* declarations, unsigned size)
2177 {
2178     return StringHasher::hashMemory(declarations, sizeof(MatchedStyleDeclaration) * size);
2179 }
2180
2181 bool operator==(const CSSStyleSelector::MatchResult& a, const CSSStyleSelector::MatchResult& b)
2182 {
2183     return a.firstUARule == b.firstUARule
2184         && a.lastUARule == b.lastUARule
2185         && a.firstAuthorRule == b.firstAuthorRule
2186         && a.lastAuthorRule == b.lastAuthorRule
2187         && a.firstUserRule == b.firstUserRule
2188         && a.lastUserRule == b.lastUserRule
2189         && a.isCacheable == b.isCacheable;
2190 }
2191
2192 bool operator!=(const CSSStyleSelector::MatchResult& a, const CSSStyleSelector::MatchResult& b)
2193 {
2194     return !(a == b);
2195 }
2196
2197 bool operator==(const CSSStyleSelector::MatchedStyleDeclaration& a, const CSSStyleSelector::MatchedStyleDeclaration& b)
2198 {
2199     return a.styleDeclaration == b.styleDeclaration && a.linkMatchType == b.linkMatchType;
2200 }
2201
2202 bool operator!=(const CSSStyleSelector::MatchedStyleDeclaration& a, const CSSStyleSelector::MatchedStyleDeclaration& b)
2203 {
2204     return !(a == b);
2205 }
2206
2207 const RenderStyle* CSSStyleSelector::findFromMatchedDeclarationCache(unsigned hash, const MatchResult& matchResult)
2208 {
2209     ASSERT(hash);
2210
2211     MatchedStyleDeclarationCache::iterator it = m_matchStyleDeclarationCache.find(hash);
2212     if (it == m_matchStyleDeclarationCache.end())
2213         return 0;
2214     MatchedStyleDeclarationCacheItem& cacheItem = it->second;
2215     ASSERT(cacheItem.matchResult.isCacheable);
2216     
2217     size_t size = m_matchedDecls.size();
2218     if (size != cacheItem.matchedStyleDeclarations.size())
2219         return 0;
2220     for (size_t i = 0; i < size; ++i) {
2221         if (m_matchedDecls[i] != cacheItem.matchedStyleDeclarations[i])
2222             return 0;
2223     }
2224     if (cacheItem.matchResult != matchResult)
2225         return 0;
2226     return cacheItem.renderStyle.get();
2227 }
2228
2229 void CSSStyleSelector::addToMatchedDeclarationCache(const RenderStyle* style, unsigned hash, const MatchResult& matchResult)
2230 {
2231     ASSERT(hash);
2232     MatchedStyleDeclarationCacheItem cacheItem;
2233     cacheItem.matchedStyleDeclarations.append(m_matchedDecls);
2234     cacheItem.matchResult = matchResult;
2235     // Note that we don't cache the original RenderStyle instance. It may be further modified.
2236     // The RenderStyle in the cache is really just a holder for the non-inherited substructures and never used as-is.
2237     cacheItem.renderStyle = RenderStyle::clone(style);
2238     m_matchStyleDeclarationCache.add(hash, cacheItem);
2239 }
2240
2241 static bool isCacheableInMatchedDeclarationCache(const RenderStyle* style, const RenderStyle* parentStyle)
2242 {
2243     if (style->unique() || (style->styleType() != NOPSEUDO && parentStyle->unique()))
2244         return false;
2245     if (style->hasAppearance())
2246         return false;
2247     if (style->zoom() != RenderStyle::initialZoom())
2248         return false;
2249     return true;
2250 }
2251
2252 void CSSStyleSelector::applyMatchedDeclarations(const MatchResult& matchResult)
2253 {
2254     unsigned cacheHash = matchResult.isCacheable ? computeDeclarationHash(m_matchedDecls.data(), m_matchedDecls.size()) : 0;
2255     bool applyInheritedOnly = false;
2256     const RenderStyle* cachedStyle = 0;
2257     if (cacheHash && (cachedStyle = findFromMatchedDeclarationCache(cacheHash, matchResult))) {
2258         // We can build up the style by copying non-inherited properties from an earlier style object built using the same exact
2259         // style declarations. We then only need to apply the inherited properties, if any, as their values can depend on the 
2260         // element context. This is fast and saves memory by reusing the style data structures.
2261         m_style->copyNonInheritedFrom(cachedStyle);
2262         applyInheritedOnly = true; 
2263     }
2264     // Now we have all of the matched rules in the appropriate order. Walk the rules and apply
2265     // high-priority properties first, i.e., those properties that other properties depend on.
2266     // The order is (1) high-priority not important, (2) high-priority important, (3) normal not important
2267     // and (4) normal important.
2268     m_lineHeightValue = 0;
2269     applyDeclarations<true>(false, 0, m_matchedDecls.size() - 1, applyInheritedOnly);
2270     applyDeclarations<true>(true, matchResult.firstAuthorRule, matchResult.lastAuthorRule, applyInheritedOnly);
2271     applyDeclarations<true>(true, matchResult.firstUserRule, matchResult.lastUserRule, applyInheritedOnly);
2272     applyDeclarations<true>(true, matchResult.firstUARule, matchResult.lastUARule, applyInheritedOnly);
2273
2274     if (cachedStyle && cachedStyle->effectiveZoom() != m_style->effectiveZoom()) {
2275         m_fontDirty = true;
2276         applyInheritedOnly = false;
2277     }
2278
2279     // If our font got dirtied, go ahead and update it now.
2280     updateFont();
2281
2282     // Line-height is set when we are sure we decided on the font-size.
2283     if (m_lineHeightValue)
2284         applyProperty(CSSPropertyLineHeight, m_lineHeightValue);
2285
2286     // Many properties depend on the font. If it changes we just apply all properties.
2287     if (cachedStyle && cachedStyle->fontDescription() != m_style->fontDescription())
2288         applyInheritedOnly = false;
2289
2290     // Now do the normal priority UA properties.
2291     applyDeclarations<false>(false, matchResult.firstUARule, matchResult.lastUARule, applyInheritedOnly);
2292     
2293     // Cache our border and background so that we can examine them later.
2294     cacheBorderAndBackground();
2295     
2296     // Now do the author and user normal priority properties and all the !important properties.
2297     applyDeclarations<false>(false, matchResult.lastUARule + 1, m_matchedDecls.size() - 1, applyInheritedOnly);
2298     applyDeclarations<false>(true, matchResult.firstAuthorRule, matchResult.lastAuthorRule, applyInheritedOnly);
2299     applyDeclarations<false>(true, matchResult.firstUserRule, matchResult.lastUserRule, applyInheritedOnly);
2300     applyDeclarations<false>(true, matchResult.firstUARule, matchResult.lastUARule, applyInheritedOnly);
2301     
2302     loadPendingImages();
2303         
2304     ASSERT(!m_fontDirty);
2305     
2306     if (cachedStyle || !cacheHash)
2307         return;
2308     if (!isCacheableInMatchedDeclarationCache(m_style.get(), m_parentStyle))
2309         return;
2310     addToMatchedDeclarationCache(m_style.get(), cacheHash, matchResult);
2311 }
2312
2313 void CSSStyleSelector::matchPageRules(RuleSet* rules, bool isLeftPage, bool isFirstPage, const String& pageName)
2314 {
2315     m_matchedRules.clear();
2316
2317     if (!rules)
2318         return;
2319
2320     matchPageRulesForList(rules->pageRules(), isLeftPage, isFirstPage, pageName);
2321
2322     // If we didn't match any rules, we're done.
2323     if (m_matchedRules.isEmpty())
2324         return;
2325
2326     // Sort the set of matched rules.
2327     sortMatchedRules();
2328
2329     // Now transfer the set of matched rules over to our list of decls.
2330     for (unsigned i = 0; i < m_matchedRules.size(); i++)
2331         addMatchedDeclaration(m_matchedRules[i]->rule()->declaration());
2332 }
2333
2334 void CSSStyleSelector::matchPageRulesForList(const Vector<RuleData>* rules, bool isLeftPage, bool isFirstPage, const String& pageName)
2335 {
2336     if (!rules)
2337         return;
2338
2339     unsigned size = rules->size();
2340     for (unsigned i = 0; i < size; ++i) {
2341         const RuleData& ruleData = rules->at(i);
2342         CSSStyleRule* rule = ruleData.rule();
2343         const AtomicString& selectorLocalName = ruleData.selector()->tag().localName();
2344         if (selectorLocalName != starAtom && selectorLocalName != pageName)
2345             continue;
2346         CSSSelector::PseudoType pseudoType = ruleData.selector()->pseudoType();
2347         if ((pseudoType == CSSSelector::PseudoLeftPage && !isLeftPage)
2348             || (pseudoType == CSSSelector::PseudoRightPage && isLeftPage)
2349             || (pseudoType == CSSSelector::PseudoFirstPage && !isFirstPage))
2350             continue;
2351
2352         // If the rule has no properties to apply, then ignore it.
2353         CSSMutableStyleDeclaration* decl = rule->declaration();
2354         if (!decl || !decl->length())
2355             continue;
2356
2357         // Add this rule to our list of matched rules.
2358         addMatchedRule(&ruleData);
2359     }
2360 }
2361
2362 bool CSSStyleSelector::isLeftPage(int pageIndex) const
2363 {
2364     bool isFirstPageLeft = false;
2365     if (!m_rootElementStyle->isLeftToRightDirection())
2366         isFirstPageLeft = true;
2367
2368     return (pageIndex + (isFirstPageLeft ? 1 : 0)) % 2;
2369 }
2370
2371 bool CSSStyleSelector::isFirstPage(int pageIndex) const
2372 {
2373     // FIXME: In case of forced left/right page, page at index 1 (not 0) can be the first page.
2374     return (!pageIndex);
2375 }
2376
2377 String CSSStyleSelector::pageName(int /* pageIndex */) const
2378 {
2379     // FIXME: Implement page index to page name mapping.
2380     return "";
2381 }
2382
2383 void CSSStyleSelector::applyPropertyToStyle(int id, CSSValue *value, RenderStyle* style)
2384 {
2385     initElement(0);
2386     initForStyleResolve(0, style);
2387     m_style = style;
2388     if (value)
2389         applyProperty(id, value);
2390 }
2391
2392 inline bool isValidVisitedLinkProperty(int id)
2393 {
2394     switch(static_cast<CSSPropertyID>(id)) {
2395         case CSSPropertyBackgroundColor:
2396         case CSSPropertyBorderLeftColor:
2397         case CSSPropertyBorderRightColor:
2398         case CSSPropertyBorderTopColor:
2399         case CSSPropertyBorderBottomColor:
2400         case CSSPropertyColor:
2401         case CSSPropertyOutlineColor:
2402         case CSSPropertyWebkitColumnRuleColor:
2403         case CSSPropertyWebkitTextEmphasisColor:
2404         case CSSPropertyWebkitTextFillColor:
2405         case CSSPropertyWebkitTextStrokeColor:
2406         // Also allow shorthands so that inherit/initial still work.
2407         case CSSPropertyBackground:
2408         case CSSPropertyBorderLeft:
2409         case CSSPropertyBorderRight:
2410         case CSSPropertyBorderTop:
2411         case CSSPropertyBorderBottom:
2412         case CSSPropertyOutline:
2413         case CSSPropertyWebkitColumnRule:
2414 #if ENABLE(SVG)
2415         case CSSPropertyFill:
2416         case CSSPropertyStroke:
2417 #endif
2418             return true;
2419         default:
2420             break;
2421     }
2422
2423     return false;
2424 }
2425
2426 class SVGDisplayPropertyGuard {
2427     WTF_MAKE_NONCOPYABLE(SVGDisplayPropertyGuard);
2428 public:
2429     SVGDisplayPropertyGuard(Element*, RenderStyle*);
2430     ~SVGDisplayPropertyGuard();
2431 private:
2432 #if ENABLE(SVG)
2433     RenderStyle* m_style;
2434     EDisplay m_originalDisplayPropertyValue;
2435 #endif
2436 };
2437
2438 #if !ENABLE(SVG)
2439 inline SVGDisplayPropertyGuard::SVGDisplayPropertyGuard(Element*, RenderStyle*)
2440 {
2441 }
2442
2443 inline SVGDisplayPropertyGuard::~SVGDisplayPropertyGuard()
2444 {
2445 }
2446 #else
2447 static inline bool isAcceptableForSVGElement(EDisplay displayPropertyValue)
2448 {
2449     return displayPropertyValue == INLINE || displayPropertyValue == BLOCK || displayPropertyValue == NONE;
2450 }
2451
2452 inline SVGDisplayPropertyGuard::SVGDisplayPropertyGuard(Element* element, RenderStyle* style)
2453 {
2454     if (!(element && element->isSVGElement() && style->styleType() == NOPSEUDO)) {
2455         m_originalDisplayPropertyValue = NONE;
2456         m_style = 0;
2457         return;
2458     }
2459     m_style = style;
2460     m_originalDisplayPropertyValue = style->display();
2461     ASSERT(isAcceptableForSVGElement(m_originalDisplayPropertyValue));
2462 }
2463
2464 inline SVGDisplayPropertyGuard::~SVGDisplayPropertyGuard()
2465 {
2466     if (!m_style || isAcceptableForSVGElement(m_style->display()))
2467         return;
2468     m_style->setDisplay(m_originalDisplayPropertyValue);
2469 }
2470 #endif
2471
2472
2473 // SVG handles zooming in a different way compared to CSS. The whole document is scaled instead
2474 // of each individual length value in the render style / tree. CSSPrimitiveValue::computeLength*()
2475 // multiplies each resolved length with the zoom multiplier - so for SVG we need to disable that.
2476 // Though all CSS values that can be applied to outermost <svg> elements (width/height/border/padding...)
2477 // need to respect the scaling. RenderBox (the parent class of RenderSVGRoot) grabs values like
2478 // width/height/border/padding/... from the RenderStyle -> for SVG these values would never scale,
2479 // if we'd pass a 1.0 zoom factor everyhwere. So we only pass a zoom factor of 1.0 for specific
2480 // properties that are NOT allowed to scale within a zoomed SVG document (letter/word-spacing/font-size).
2481 bool CSSStyleSelector::useSVGZoomRules()
2482 {
2483     return m_element && m_element->isSVGElement();
2484 }
2485
2486 void CSSStyleSelector::applyProperty(int id, CSSValue *value)
2487 {
2488     bool isInherit = m_parentNode && value->isInheritedValue();
2489     bool isInitial = value->isInitialValue() || (!m_parentNode && value->isInheritedValue());
2490
2491     ASSERT(!isInherit || !isInitial); // isInherit -> !isInitial && isInitial -> !isInherit
2492
2493     if (!applyPropertyToRegularStyle() && (!applyPropertyToVisitedLinkStyle() || !isValidVisitedLinkProperty(id))) {
2494         // Limit the properties that can be applied to only the ones honored by :visited.
2495         return;
2496     }
2497
2498     CSSPropertyID property = static_cast<CSSPropertyID>(id);
2499
2500     if (isInherit && m_parentStyle && !m_parentStyle->hasExplicitlyInheritedProperties() && !CSSProperty::isInheritedProperty(property))
2501         m_parentStyle->setHasExplicitlyInheritedProperties();
2502
2503     // check lookup table for implementations and use when available
2504     const PropertyHandler& handler = m_applyProperty.propertyHandler(property);
2505     if (handler.isValid()) {
2506         if (isInherit)
2507             handler.applyInheritValue(this);
2508         else if (isInitial)
2509             handler.applyInitialValue(this);
2510         else
2511             handler.applyValue(this, value);
2512         return;
2513     }
2514
2515     CSSPrimitiveValue* primitiveValue = value->isPrimitiveValue() ? static_cast<CSSPrimitiveValue*>(value) : 0;
2516
2517     float zoomFactor = m_style->effectiveZoom();
2518
2519     // What follows is a list that maps the CSS properties into their corresponding front-end
2520     // RenderStyle values.  Shorthands (e.g. border, background) occur in this list as well and
2521     // are only hit when mapping "inherit" or "initial" into front-end values.
2522     switch (property) {
2523 // ident only properties
2524     case CSSPropertyBorderCollapse:
2525         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(borderCollapse, BorderCollapse)
2526         return;
2527     case CSSPropertyCaptionSide:
2528         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(captionSide, CaptionSide)
2529         return;
2530     case CSSPropertyClear:
2531         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(clear, Clear)
2532         return;
2533     case CSSPropertyDisplay: {
2534         SVGDisplayPropertyGuard guard(m_element, m_style.get());
2535         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(display, Display)
2536         return;
2537     }
2538     case CSSPropertyEmptyCells:
2539         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(emptyCells, EmptyCells)
2540         return;
2541     case CSSPropertyFloat:
2542         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(floating, Floating)
2543         return;
2544     case CSSPropertyPageBreakBefore:
2545         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(pageBreakBefore, PageBreakBefore, PageBreak)
2546         return;
2547     case CSSPropertyPageBreakAfter:
2548         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(pageBreakAfter, PageBreakAfter, PageBreak)
2549         return;
2550     case CSSPropertyPageBreakInside:
2551         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE_WITH_VALUE(pageBreakInside, PageBreakInside, PageBreak)
2552         return;
2553     case CSSPropertyPosition:
2554         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(position, Position)
2555         return;
2556     case CSSPropertyTableLayout:
2557         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(tableLayout, TableLayout)
2558         return;
2559     case CSSPropertyUnicodeBidi:
2560         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(unicodeBidi, UnicodeBidi)
2561         return;
2562     case CSSPropertyTextTransform:
2563         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(textTransform, TextTransform)
2564         return;
2565     case CSSPropertyVisibility:
2566         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(visibility, Visibility)
2567         return;
2568     case CSSPropertyWhiteSpace:
2569         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(whiteSpace, WhiteSpace)
2570         return;
2571 // uri || inherit
2572     case CSSPropertyBorderImageSource:
2573     {
2574         HANDLE_INHERIT_AND_INITIAL(borderImageSource, BorderImageSource)
2575         m_style->setBorderImageSource(styleImage(CSSPropertyBorderImageSource, value));
2576         return;
2577     }
2578     case CSSPropertyWebkitMaskBoxImageSource:
2579     {
2580         HANDLE_INHERIT_AND_INITIAL(maskBoxImageSource, MaskBoxImageSource)
2581         m_style->setMaskBoxImageSource(styleImage(CSSPropertyWebkitMaskBoxImageSource, value));
2582         return;
2583     }
2584     case CSSPropertyWordBreak:
2585         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(wordBreak, WordBreak)
2586         return;
2587     case CSSPropertyWordWrap:
2588         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(wordWrap, WordWrap)
2589         return;
2590     case CSSPropertyWebkitNbspMode:
2591         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(nbspMode, NBSPMode)
2592         return;
2593     case CSSPropertyWebkitLineBreak:
2594         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(khtmlLineBreak, KHTMLLineBreak)
2595         return;
2596     case CSSPropertyWebkitMatchNearestMailBlockquoteColor:
2597         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(matchNearestMailBlockquoteColor, MatchNearestMailBlockquoteColor)
2598         return;
2599
2600     case CSSPropertyResize:
2601     {
2602         HANDLE_INHERIT_AND_INITIAL(resize, Resize)
2603
2604         if (!primitiveValue->getIdent())
2605             return;
2606
2607         EResize r = RESIZE_NONE;
2608         if (primitiveValue->getIdent() == CSSValueAuto) {
2609             if (Settings* settings = m_checker.document()->settings())
2610                 r = settings->textAreasAreResizable() ? RESIZE_BOTH : RESIZE_NONE;
2611         } else
2612             r = *primitiveValue;
2613
2614         m_style->setResize(r);
2615         return;
2616     }
2617     case CSSPropertyVerticalAlign:
2618     {
2619         HANDLE_INHERIT_AND_INITIAL(verticalAlign, VerticalAlign)
2620         if (!primitiveValue)
2621             return;
2622
2623         if (primitiveValue->getIdent()) {
2624           m_style->setVerticalAlign(*primitiveValue);
2625           return;
2626         }
2627
2628         int type = primitiveValue->primitiveType();
2629         Length length;
2630         if (CSSPrimitiveValue::isUnitTypeLength(type))
2631             length = primitiveValue->computeLength<Length>(style(), m_rootElementStyle, zoomFactor);
2632         else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2633             length = Length(primitiveValue->getDoubleValue(), Percent);
2634
2635         m_style->setVerticalAlign(LENGTH);
2636         m_style->setVerticalAlignLength(length);
2637         return;
2638     }
2639     case CSSPropertyFontSize:
2640     {
2641         FontDescription fontDescription = m_style->fontDescription();
2642         fontDescription.setKeywordSize(0);
2643         float oldSize = 0;
2644         float size = 0;
2645
2646         bool parentIsAbsoluteSize = false;
2647         if (m_parentNode) {
2648             oldSize = m_parentStyle->fontDescription().specifiedSize();
2649             parentIsAbsoluteSize = m_parentStyle->fontDescription().isAbsoluteSize();
2650         }
2651
2652         if (isInherit) {
2653             size = oldSize;
2654             if (m_parentNode)
2655                 fontDescription.setKeywordSize(m_parentStyle->fontDescription().keywordSize());
2656         } else if (isInitial) {
2657             size = fontSizeForKeyword(m_checker.document(), CSSValueMedium, fontDescription.useFixedDefaultSize());
2658             fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
2659         } else if (primitiveValue->getIdent()) {
2660             // Keywords are being used.
2661             switch (primitiveValue->getIdent()) {
2662                 case CSSValueXxSmall:
2663                 case CSSValueXSmall:
2664                 case CSSValueSmall:
2665                 case CSSValueMedium:
2666                 case CSSValueLarge:
2667                 case CSSValueXLarge:
2668                 case CSSValueXxLarge:
2669                 case CSSValueWebkitXxxLarge:
2670                     size = fontSizeForKeyword(m_checker.document(), primitiveValue->getIdent(), fontDescription.useFixedDefaultSize());
2671                     fontDescription.setKeywordSize(primitiveValue->getIdent() - CSSValueXxSmall + 1);
2672                     break;
2673                 case CSSValueLarger:
2674                     size = largerFontSize(oldSize, m_checker.document()->inQuirksMode());
2675                     break;
2676                 case CSSValueSmaller:
2677                     size = smallerFontSize(oldSize, m_checker.document()->inQuirksMode());
2678                     break;
2679                 default:
2680                     return;
2681             }
2682
2683             fontDescription.setIsAbsoluteSize(parentIsAbsoluteSize
2684                                               && (primitiveValue->getIdent() == CSSValueLarger
2685                                                   || primitiveValue->getIdent() == CSSValueSmaller));
2686         } else {
2687             int type = primitiveValue->primitiveType();
2688             fontDescription.setIsAbsoluteSize(parentIsAbsoluteSize
2689                                               || (type != CSSPrimitiveValue::CSS_PERCENTAGE
2690                                                   && type != CSSPrimitiveValue::CSS_EMS
2691                                                   && type != CSSPrimitiveValue::CSS_EXS
2692                                                   && type != CSSPrimitiveValue::CSS_REMS));
2693             if (CSSPrimitiveValue::isUnitTypeLength(type))
2694                 size = primitiveValue->computeLength<float>(m_parentStyle, m_rootElementStyle, 1.0, true);
2695             else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2696                 size = (primitiveValue->getFloatValue() * oldSize) / 100.0f;
2697             else
2698                 return;
2699         }
2700
2701         if (size < 0)
2702             return;
2703
2704         setFontSize(fontDescription, size);
2705         setFontDescription(fontDescription);
2706         return;
2707     }
2708
2709     case CSSPropertyWidows:
2710         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(widows, Widows)
2711         return;
2712     case CSSPropertyOrphans:
2713         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(orphans, Orphans)
2714         return;
2715 // length, percent, number
2716     case CSSPropertyLineHeight:
2717     {
2718         HANDLE_INHERIT_AND_INITIAL(lineHeight, LineHeight)
2719         if (!primitiveValue)
2720             return;
2721         Length lineHeight;
2722         int type = primitiveValue->primitiveType();
2723         if (primitiveValue->getIdent() == CSSValueNormal)
2724             lineHeight = Length(-100.0, Percent);
2725         else if (CSSPrimitiveValue::isUnitTypeLength(type)) {
2726             double multiplier = zoomFactor;
2727             if (m_style->textSizeAdjust()) {
2728                 if (Frame* frame = m_checker.document()->frame())
2729                     multiplier *= frame->textZoomFactor();
2730             }
2731             lineHeight = primitiveValue->computeLength<Length>(style(), m_rootElementStyle, multiplier);
2732         } else if (type == CSSPrimitiveValue::CSS_PERCENTAGE)
2733             lineHeight = Length((m_style->fontSize() * primitiveValue->getIntValue()) / 100, Fixed);
2734         else if (type == CSSPrimitiveValue::CSS_NUMBER)
2735             lineHeight = Length(primitiveValue->getDoubleValue() * 100.0, Percent);
2736         else
2737             return;
2738         m_style->setLineHeight(lineHeight);
2739         return;
2740     }
2741
2742 // string
2743     case CSSPropertyTextAlign:
2744     {
2745         HANDLE_INHERIT_AND_INITIAL(textAlign, TextAlign)
2746         if (!primitiveValue)
2747             return;
2748         if (primitiveValue->getIdent() == CSSValueWebkitMatchParent) {
2749             if (m_parentStyle->textAlign() == TASTART)
2750                 m_style->setTextAlign(m_parentStyle->isLeftToRightDirection() ? LEFT : RIGHT);
2751             else if (m_parentStyle->textAlign() == TAEND)
2752                 m_style->setTextAlign(m_parentStyle->isLeftToRightDirection() ? RIGHT : LEFT);
2753             else
2754                 m_style->setTextAlign(m_parentStyle->textAlign());
2755             return;
2756         }
2757         m_style->setTextAlign(*primitiveValue);
2758         return;
2759     }
2760
2761 // rect
2762     case CSSPropertyClip:
2763     {
2764         Length top;
2765         Length right;
2766         Length bottom;
2767         Length left;
2768         bool hasClip = true;
2769         if (isInherit) {
2770             if (m_parentStyle->hasClip()) {
2771                 top = m_parentStyle->clipTop();
2772                 right = m_parentStyle->clipRight();
2773                 bottom = m_parentStyle->clipBottom();
2774                 left = m_parentStyle->clipLeft();
2775             } else {
2776                 hasClip = false;
2777                 top = right = bottom = left = Length();
2778             }
2779         } else if (isInitial) {
2780             hasClip = false;
2781             top = right = bottom = left = Length();
2782         } else if (!primitiveValue) {
2783             return;
2784         } else if (primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_RECT) {
2785             Rect* rect = primitiveValue->getRectValue();
2786             if (!rect)
2787                 return;
2788             top = convertToIntLength(rect->top(), style(), m_rootElementStyle, zoomFactor);
2789             right = convertToIntLength(rect->right(), style(), m_rootElementStyle, zoomFactor);
2790             bottom = convertToIntLength(rect->bottom(), style(), m_rootElementStyle, zoomFactor);
2791             left = convertToIntLength(rect->left(), style(), m_rootElementStyle, zoomFactor);
2792         } else if (primitiveValue->getIdent() != CSSValueAuto) {
2793             return;
2794         }
2795         m_style->setClip(top, right, bottom, left);
2796         m_style->setHasClip(hasClip);
2797
2798         // rect, ident
2799         return;
2800     }
2801
2802 // lists
2803     case CSSPropertyContent:
2804         // list of string, uri, counter, attr, i
2805     {
2806         // FIXME: In CSS3, it will be possible to inherit content.  In CSS2 it is not.  This
2807         // note is a reminder that eventually "inherit" needs to be supported.
2808
2809         if (isInitial) {
2810             m_style->clearContent();
2811             return;
2812         }
2813
2814         if (!value->isValueList())
2815             return;
2816
2817         bool didSet = false;
2818         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
2819             CSSValue* item = i.value();
2820             if (item->isImageGeneratorValue()) {
2821                 m_style->setContent(static_cast<CSSImageGeneratorValue*>(item)->generatedImage(), didSet);
2822                 didSet = true;
2823             }
2824
2825             if (!item->isPrimitiveValue())
2826                 continue;
2827
2828             CSSPrimitiveValue* contentValue = static_cast<CSSPrimitiveValue*>(item);
2829             switch (contentValue->primitiveType()) {
2830             case CSSPrimitiveValue::CSS_STRING:
2831                 m_style->setContent(contentValue->getStringValue().impl(), didSet);
2832                 didSet = true;
2833                 break;
2834             case CSSPrimitiveValue::CSS_ATTR: {
2835                 // FIXME: Can a namespace be specified for an attr(foo)?
2836                 if (m_style->styleType() == NOPSEUDO)
2837                     m_style->setUnique();
2838                 else
2839                     m_parentStyle->setUnique();
2840                 QualifiedName attr(nullAtom, contentValue->getStringValue().impl(), nullAtom);
2841                 const AtomicString& value = m_element->getAttribute(attr);
2842                 m_style->setContent(value.isNull() ? emptyAtom : value.impl(), didSet);
2843                 didSet = true;
2844                 // register the fact that the attribute value affects the style
2845                 m_features.attrsInRules.add(attr.localName().impl());
2846                 break;
2847             }
2848             case CSSPrimitiveValue::CSS_URI: {
2849                 if (!contentValue->isImageValue())
2850                     break;
2851                 m_style->setContent(cachedOrPendingFromValue(CSSPropertyContent, static_cast<CSSImageValue*>(contentValue)), didSet);
2852                 didSet = true;
2853                 break;
2854             }
2855             case CSSPrimitiveValue::CSS_COUNTER: {
2856                 Counter* counterValue = contentValue->getCounterValue();
2857                 EListStyleType listStyleType = NoneListStyle;
2858                 int listStyleIdent = counterValue->listStyleIdent();
2859                 if (listStyleIdent != CSSValueNone)
2860                     listStyleType = static_cast<EListStyleType>(listStyleIdent - CSSValueDisc);
2861                 OwnPtr<CounterContent> counter = adoptPtr(new CounterContent(counterValue->identifier(), listStyleType, counterValue->separator()));
2862                 m_style->setContent(counter.release(), didSet);
2863                 didSet = true;
2864                 break;
2865             }
2866             case CSSPrimitiveValue::CSS_IDENT:
2867                 switch (contentValue->getIdent()) {
2868                 case CSSValueOpenQuote:
2869                     m_style->setContent(OPEN_QUOTE, didSet);
2870                     didSet = true;
2871                     break;
2872                 case CSSValueCloseQuote:
2873                     m_style->setContent(CLOSE_QUOTE, didSet);
2874                     didSet = true;
2875                     break;
2876                 case CSSValueNoOpenQuote:
2877                     m_style->setContent(NO_OPEN_QUOTE, didSet);
2878                     didSet = true;
2879                     break;
2880                 case CSSValueNoCloseQuote:
2881                     m_style->setContent(NO_CLOSE_QUOTE, didSet);
2882                     didSet = true;
2883                     break;
2884                 default:
2885                     // normal and none do not have any effect.
2886                     {}
2887                 }
2888             }
2889         }
2890         if (!didSet)
2891             m_style->clearContent();
2892         return;
2893     }
2894     case CSSPropertyQuotes:
2895         if (isInherit) {
2896             if (m_parentStyle)
2897                 m_style->setQuotes(m_parentStyle->quotes());
2898             return;
2899         }
2900         if (isInitial) {
2901             m_style->setQuotes(0);
2902             return;
2903         }
2904         if (value->isValueList()) {
2905             CSSValueList* list = static_cast<CSSValueList*>(value);
2906             QuotesData* data = QuotesData::create(list->length());
2907             if (!data)
2908                 return; // Out of memory
2909             String* quotes = data->data();
2910             for (CSSValueListIterator i = list; i.hasMore(); i.advance()) {
2911                 CSSValue* item = i.value();
2912                 ASSERT(item->isPrimitiveValue());
2913                 primitiveValue = static_cast<CSSPrimitiveValue*>(item);
2914                 ASSERT(primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_STRING);
2915                 quotes[i.index()] = primitiveValue->getStringValue();
2916             }
2917             m_style->setQuotes(adoptRef(data));
2918         } else if (primitiveValue) {
2919             ASSERT(primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_IDENT);
2920             if (primitiveValue->getIdent() == CSSValueNone)
2921                 m_style->setQuotes(adoptRef(QuotesData::create(0)));
2922         }
2923         return;
2924     case CSSPropertyFontFamily: {
2925         // list of strings and ids
2926         if (isInherit) {
2927             FontDescription parentFontDescription = m_parentStyle->fontDescription();
2928             FontDescription fontDescription = m_style->fontDescription();
2929             fontDescription.setGenericFamily(parentFontDescription.genericFamily());
2930             fontDescription.setFamily(parentFontDescription.firstFamily());
2931             fontDescription.setIsSpecifiedFont(parentFontDescription.isSpecifiedFont());
2932             setFontDescription(fontDescription);
2933             return;
2934         } else if (isInitial) {
2935             FontDescription initialDesc = FontDescription();
2936             FontDescription fontDescription = m_style->fontDescription();
2937             // We need to adjust the size to account for the generic family change from monospace
2938             // to non-monospace.
2939             if (fontDescription.keywordSize() && fontDescription.useFixedDefaultSize())
2940                 setFontSize(fontDescription, fontSizeForKeyword(m_checker.document(), CSSValueXxSmall + fontDescription.keywordSize() - 1, false));
2941             fontDescription.setGenericFamily(initialDesc.genericFamily());
2942             if (!initialDesc.firstFamily().familyIsEmpty())
2943                 fontDescription.setFamily(initialDesc.firstFamily());
2944             setFontDescription(fontDescription);
2945             return;
2946         }
2947
2948         if (!value->isValueList())
2949             return;
2950         FontDescription fontDescription = m_style->fontDescription();
2951         FontFamily& firstFamily = fontDescription.firstFamily();
2952         FontFamily* currFamily = 0;
2953
2954         // Before mapping in a new font-family property, we should reset the generic family.
2955         bool oldFamilyUsedFixedDefaultSize = fontDescription.useFixedDefaultSize();
2956         fontDescription.setGenericFamily(FontDescription::NoFamily);
2957
2958         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
2959             CSSValue* item = i.value();
2960             if (!item->isPrimitiveValue())
2961                 continue;
2962             CSSPrimitiveValue* contentValue = static_cast<CSSPrimitiveValue*>(item);
2963             AtomicString face;
2964             Settings* settings = m_checker.document()->settings();
2965             if (contentValue->primitiveType() == CSSPrimitiveValue::CSS_STRING) {
2966                 if (contentValue->isFontFamilyValue())
2967                     face = static_cast<FontFamilyValue*>(contentValue)->familyName();
2968             } else if (contentValue->primitiveType() == CSSPrimitiveValue::CSS_IDENT && settings) {
2969                 switch (contentValue->getIdent()) {
2970                     case CSSValueWebkitBody:
2971                         face = settings->standardFontFamily();
2972                         break;
2973                     case CSSValueSerif:
2974                         face = serifFamily;
2975                         fontDescription.setGenericFamily(FontDescription::SerifFamily);
2976                         break;
2977                     case CSSValueSansSerif:
2978                         face = sansSerifFamily;
2979                         fontDescription.setGenericFamily(FontDescription::SansSerifFamily);
2980                         break;
2981                     case CSSValueCursive:
2982                         face = cursiveFamily;
2983                         fontDescription.setGenericFamily(FontDescription::CursiveFamily);
2984                         break;
2985                     case CSSValueFantasy:
2986                         face = fantasyFamily;
2987                         fontDescription.setGenericFamily(FontDescription::FantasyFamily);
2988                         break;
2989                     case CSSValueMonospace:
2990                         face = monospaceFamily;
2991                         fontDescription.setGenericFamily(FontDescription::MonospaceFamily);
2992                         break;
2993                     case CSSValueWebkitPictograph:
2994                         face = pictographFamily;
2995                         fontDescription.setGenericFamily(FontDescription::PictographFamily);
2996                         break;
2997                 }
2998             }
2999
3000             if (!face.isEmpty()) {
3001                 if (!currFamily) {
3002                     // Filling in the first family.
3003                     firstFamily.setFamily(face);
3004                     firstFamily.appendFamily(0); // Remove any inherited family-fallback list.
3005                     currFamily = &firstFamily;
3006                     fontDescription.setIsSpecifiedFont(fontDescription.genericFamily() == FontDescription::NoFamily);
3007                 } else {
3008                     RefPtr<SharedFontFamily> newFamily = SharedFontFamily::create();
3009                     newFamily->setFamily(face);
3010                     currFamily->appendFamily(newFamily);
3011                     currFamily = newFamily.get();
3012                 }
3013             }
3014         }
3015
3016         // We can't call useFixedDefaultSize() until all new font families have been added
3017         // If currFamily is non-zero then we set at least one family on this description.
3018         if (currFamily) {
3019             if (fontDescription.keywordSize() && fontDescription.useFixedDefaultSize() != oldFamilyUsedFixedDefaultSize)
3020                 setFontSize(fontDescription, fontSizeForKeyword(m_checker.document(), CSSValueXxSmall + fontDescription.keywordSize() - 1, !oldFamilyUsedFixedDefaultSize));
3021
3022             setFontDescription(fontDescription);
3023         }
3024         return;
3025     }
3026     case CSSPropertyTextDecoration: {
3027         // list of ident
3028         HANDLE_INHERIT_AND_INITIAL(textDecoration, TextDecoration)
3029         ETextDecoration t = RenderStyle::initialTextDecoration();
3030         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
3031             CSSValue* item = i.value();
3032             ASSERT(item->isPrimitiveValue());
3033             t |= *static_cast<CSSPrimitiveValue*>(item);
3034         }
3035         m_style->setTextDecoration(t);
3036         return;
3037     }
3038
3039     case CSSPropertyZoom:
3040     {
3041         // Reset the zoom in effect before we do anything.  This allows the setZoom method to accurately compute a new
3042         // zoom in effect.
3043         setEffectiveZoom(m_parentStyle ? m_parentStyle->effectiveZoom() : RenderStyle::initialZoom());
3044
3045         if (isInherit)
3046             setZoom(m_parentStyle->zoom());
3047         else if (isInitial || primitiveValue->getIdent() == CSSValueNormal)
3048             setZoom(RenderStyle::initialZoom());
3049         else if (primitiveValue->getIdent() == CSSValueReset) {
3050             setEffectiveZoom(RenderStyle::initialZoom());
3051             setZoom(RenderStyle::initialZoom());
3052         } else if (primitiveValue->getIdent() == CSSValueDocument) {
3053             float docZoom = m_checker.document()->renderer()->style()->zoom();
3054             setEffectiveZoom(docZoom);
3055             setZoom(docZoom);
3056         } else if (primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_PERCENTAGE) {
3057             if (primitiveValue->getFloatValue())
3058                 setZoom(primitiveValue->getFloatValue() / 100.0f);
3059         } else if (primitiveValue->primitiveType() == CSSPrimitiveValue::CSS_NUMBER) {
3060             if (primitiveValue->getFloatValue())
3061                 setZoom(primitiveValue->getFloatValue());
3062         }
3063         return;
3064     }
3065 // shorthand properties
3066     case CSSPropertyBackground:
3067         if (isInitial) {
3068             m_style->clearBackgroundLayers();
3069             m_style->setBackgroundColor(Color());
3070         }
3071         else if (isInherit) {
3072             m_style->inheritBackgroundLayers(*m_parentStyle->backgroundLayers());
3073             m_style->setBackgroundColor(m_parentStyle->backgroundColor());
3074         }
3075         return;
3076     case CSSPropertyWebkitMask:
3077         if (isInitial)
3078             m_style->clearMaskLayers();
3079         else if (isInherit)
3080             m_style->inheritMaskLayers(*m_parentStyle->maskLayers());
3081         return;
3082     case CSSPropertyFont:
3083         if (isInherit) {
3084             FontDescription fontDescription = m_parentStyle->fontDescription();
3085             m_style->setLineHeight(m_parentStyle->lineHeight());
3086             m_lineHeightValue = 0;
3087             setFontDescription(fontDescription);
3088         } else if (isInitial) {
3089             Settings* settings = m_checker.document()->settings();
3090             ASSERT(settings); // If we're doing style resolution, this document should always be in a frame and thus have settings
3091             if (!settings)
3092                 return;
3093             FontDescription fontDescription;
3094             fontDescription.setGenericFamily(FontDescription::StandardFamily);
3095             fontDescription.setRenderingMode(settings->fontRenderingMode());
3096             fontDescription.setUsePrinterFont(m_checker.document()->printing());
3097             const AtomicString& standardFontFamily = m_checker.document()->settings()->standardFontFamily();
3098             if (!standardFontFamily.isEmpty()) {
3099                 fontDescription.firstFamily().setFamily(standardFontFamily);
3100                 fontDescription.firstFamily().appendFamily(0);
3101             }
3102             fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
3103             setFontSize(fontDescription, fontSizeForKeyword(m_checker.document(), CSSValueMedium, false));
3104             m_style->setLineHeight(RenderStyle::initialLineHeight());
3105             m_lineHeightValue = 0;
3106             setFontDescription(fontDescription);
3107         } else if (primitiveValue) {
3108             m_style->setLineHeight(RenderStyle::initialLineHeight());
3109             m_lineHeightValue = 0;
3110
3111             FontDescription fontDescription;
3112             RenderTheme::defaultTheme()->systemFont(primitiveValue->getIdent(), fontDescription);
3113
3114             // Double-check and see if the theme did anything.  If not, don't bother updating the font.
3115             if (fontDescription.isAbsoluteSize()) {
3116                 // Make sure the rendering mode and printer font settings are updated.
3117                 Settings* settings = m_checker.document()->settings();
3118                 ASSERT(settings); // If we're doing style resolution, this document should always be in a frame and thus have settings
3119                 if (!settings)
3120                     return;
3121                 fontDescription.setRenderingMode(settings->fontRenderingMode());
3122                 fontDescription.setUsePrinterFont(m_checker.document()->printing());
3123
3124                 // Handle the zoom factor.
3125                 fontDescription.setComputedSize(getComputedSizeFromSpecifiedSize(m_checker.document(), m_style.get(), fontDescription.isAbsoluteSize(), fontDescription.specifiedSize(), useSVGZoomRules()));
3126                 setFontDescription(fontDescription);
3127             }
3128         } else if (value->isFontValue()) {
3129             FontValue *font = static_cast<FontValue*>(value);
3130             if (!font->style || !font->variant || !font->weight ||
3131                  !font->size || !font->lineHeight || !font->family)
3132                 return;
3133             applyProperty(CSSPropertyFontStyle, font->style.get());
3134             applyProperty(CSSPropertyFontVariant, font->variant.get());
3135             applyProperty(CSSPropertyFontWeight, font->weight.get());
3136             // The previous properties can dirty our font but they don't try to read the font's
3137             // properties back, which is safe. However if font-size is using the 'ex' unit, it will
3138             // need query the dirtied font's x-height to get the computed size. To be safe in this
3139             // case, let's just update the font now.
3140             updateFont();
3141             applyProperty(CSSPropertyFontSize, font->size.get());
3142
3143             m_lineHeightValue = font->lineHeight.get();
3144
3145             applyProperty(CSSPropertyFontFamily, font->family.get());
3146         }
3147         return;
3148
3149     case CSSPropertyOutline:
3150         if (isInherit) {
3151             m_style->setOutlineWidth(m_parentStyle->outlineWidth());
3152             m_style->setOutlineColor(m_parentStyle->outlineColor().isValid() ? m_parentStyle->outlineColor() : m_parentStyle->color());
3153             m_style->setOutlineStyle(m_parentStyle->outlineStyle());
3154         }
3155         else if (isInitial)
3156             m_style->resetOutline();
3157         return;
3158
3159     // CSS3 Properties
3160     case CSSPropertyWebkitAppearance:
3161         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(appearance, Appearance)
3162         return;
3163     case CSSPropertyBorderImage:
3164     case CSSPropertyWebkitBorderImage:
3165     case CSSPropertyWebkitMaskBoxImage: {
3166         if (isInherit) {
3167             HANDLE_INHERIT_COND(CSSPropertyBorderImage, borderImage, BorderImage)
3168             HANDLE_INHERIT_COND(CSSPropertyWebkitBorderImage, borderImage, BorderImage)
3169             HANDLE_INHERIT_COND(CSSPropertyWebkitMaskBoxImage, maskBoxImage, MaskBoxImage)
3170             return;
3171         } else if (isInitial) {
3172             HANDLE_INITIAL_COND_WITH_VALUE(CSSPropertyBorderImage, BorderImage, NinePieceImage)
3173             HANDLE_INITIAL_COND_WITH_VALUE(CSSPropertyWebkitBorderImage, BorderImage, NinePieceImage)
3174             HANDLE_INITIAL_COND_WITH_VALUE(CSSPropertyWebkitMaskBoxImage, MaskBoxImage, NinePieceImage)
3175             return;
3176         }
3177
3178         NinePieceImage image;
3179         if (property == CSSPropertyWebkitMaskBoxImage)
3180             image.setMaskDefaults();
3181         mapNinePieceImage(property, value, image);
3182
3183         if (id != CSSPropertyWebkitMaskBoxImage)
3184             m_style->setBorderImage(image);
3185         else
3186             m_style->setMaskBoxImage(image);
3187         return;
3188     }
3189     case CSSPropertyBorderImageOutset:
3190     case CSSPropertyWebkitMaskBoxImageOutset: {
3191         bool isBorderImage = id == CSSPropertyBorderImageOutset;
3192         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3193         if (isInherit)
3194             image.copyOutsetFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3195         else if (isInitial)
3196             image.setOutset(LengthBox());
3197         else
3198             image.setOutset(mapNinePieceImageQuad(value));
3199
3200         if (isBorderImage)
3201             m_style->setBorderImage(image);
3202         else
3203             m_style->setMaskBoxImage(image);
3204         return;
3205     }
3206     case CSSPropertyBorderImageRepeat:
3207     case CSSPropertyWebkitMaskBoxImageRepeat: {
3208         bool isBorderImage = id == CSSPropertyBorderImageRepeat;
3209         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3210         if (isInherit)
3211             image.copyRepeatFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3212         else if (isInitial) {
3213             image.setHorizontalRule(StretchImageRule);
3214             image.setVerticalRule(StretchImageRule);
3215         } else
3216             mapNinePieceImageRepeat(value, image);
3217
3218         if (isBorderImage)
3219             m_style->setBorderImage(image);
3220         else
3221             m_style->setMaskBoxImage(image);
3222         return;
3223     }
3224     case CSSPropertyBorderImageSlice:
3225     case CSSPropertyWebkitMaskBoxImageSlice: {
3226         bool isBorderImage = id == CSSPropertyBorderImageSlice;
3227         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3228         if (isInherit)
3229             image.copyImageSlicesFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3230         else if (isInitial) {
3231             // Masks have a different initial value for slices. Preserve the value of 0 for backwards compatibility.
3232             image.setImageSlices(isBorderImage ? LengthBox(Length(100, Percent), Length(100, Percent), Length(100, Percent), Length(100, Percent)) : LengthBox());
3233             image.setFill(false);
3234         } else
3235             mapNinePieceImageSlice(value, image);
3236
3237         if (isBorderImage)
3238             m_style->setBorderImage(image);
3239         else
3240             m_style->setMaskBoxImage(image);
3241         return;
3242     }
3243     case CSSPropertyBorderImageWidth:
3244     case CSSPropertyWebkitMaskBoxImageWidth: {
3245         bool isBorderImage = id == CSSPropertyBorderImageWidth;
3246         NinePieceImage image(isBorderImage ? m_style->borderImage() : m_style->maskBoxImage());
3247         if (isInherit)
3248             image.copyBorderSlicesFrom(isBorderImage ? m_parentStyle->borderImage() : m_parentStyle->maskBoxImage());
3249         else if (isInitial) {
3250             // Masks have a different initial value for slices. They use an 'auto' value rather than trying to fit to the border.
3251             image.setBorderSlices(isBorderImage ? LengthBox(Length(1, Relative), Length(1, Relative), Length(1, Relative), Length(1, Relative)) : LengthBox());
3252         } else
3253             image.setBorderSlices(mapNinePieceImageQuad(value));
3254
3255         if (isBorderImage)
3256             m_style->setBorderImage(image);
3257         else
3258             m_style->setMaskBoxImage(image);
3259         return;
3260     }
3261     case CSSPropertyImageRendering:
3262         HANDLE_INHERIT_AND_INITIAL_AND_PRIMITIVE(imageRendering, ImageRendering);
3263         return;
3264     case CSSPropertyTextShadow:
3265     case CSSPropertyBoxShadow:
3266     case CSSPropertyWebkitBoxShadow: {
3267         if (isInherit) {
3268             if (id == CSSPropertyTextShadow)
3269                 return m_style->setTextShadow(m_parentStyle->textShadow() ? adoptPtr(new ShadowData(*m_parentStyle->textShadow())) : nullptr);
3270             return m_style->setBoxShadow(m_parentStyle->boxShadow() ? adoptPtr(new ShadowData(*m_parentStyle->boxShadow())) : nullptr);
3271         }
3272         if (isInitial || primitiveValue) // initial | none
3273             return id == CSSPropertyTextShadow ? m_style->setTextShadow(nullptr) : m_style->setBoxShadow(nullptr);
3274
3275         if (!value->isValueList())
3276             return;
3277
3278         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
3279             CSSValue* currValue = i.value();
3280             if (!currValue->isShadowValue())
3281                 continue;
3282             ShadowValue* item = static_cast<ShadowValue*>(currValue);
3283             int x = item->x->computeLength<int>(style(), m_rootElementStyle, zoomFactor);
3284             int y = item->y->computeLength<int>(style(), m_rootElementStyle, zoomFactor);
3285             int blur = item->blur ? item->blur->computeLength<int>(style(), m_rootElementStyle, zoomFactor) : 0;
3286             int spread = item->spread ? item->spread->computeLength<int>(style(), m_rootElementStyle, zoomFactor) : 0;
3287             ShadowStyle shadowStyle = item->style && item->style->getIdent() == CSSValueInset ? Inset : Normal;
3288             Color color;
3289             if (item->color)
3290                 color = getColorFromPrimitiveValue(item->color.get());
3291             OwnPtr<ShadowData> shadowData = adoptPtr(new ShadowData(x, y, blur, spread, shadowStyle, id == CSSPropertyWebkitBoxShadow, color.isValid() ? color : Color::transparent));
3292             if (id == CSSPropertyTextShadow)
3293                 m_style->setTextShadow(shadowData.release(), i.index()); // add to the list if this is not the first entry
3294             else
3295                 m_style->setBoxShadow(shadowData.release(), i.index()); // add to the list if this is not the first entry
3296         }
3297         return;
3298     }
3299     case CSSPropertyWebkitBoxReflect: {
3300         HANDLE_INHERIT_AND_INITIAL(boxReflect, BoxReflect)
3301         if (primitiveValue) {
3302             m_style->setBoxReflect(RenderStyle::initialBoxReflect());
3303             return;
3304         }
3305
3306         if (!value->isReflectValue())
3307             return;
3308