Unreviewed, rolling out r156253.
[WebKit-https.git] / Source / WebCore / css / StyleResolver.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, 2012, 2013 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  * Copyright (C) 2012 Google Inc. All rights reserved.
12  *
13  * This library is free software; you can redistribute it and/or
14  * modify it under the terms of the GNU Library General Public
15  * License as published by the Free Software Foundation; either
16  * version 2 of the License, or (at your option) any later version.
17  *
18  * This library is distributed in the hope that it will be useful,
19  * but WITHOUT ANY WARRANTY; without even the implied warranty of
20  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
21  * Library General Public License for more details.
22  *
23  * You should have received a copy of the GNU Library General Public License
24  * along with this library; see the file COPYING.LIB.  If not, write to
25  * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,
26  * Boston, MA 02110-1301, USA.
27  */
28
29 #include "config.h"
30 #include "StyleResolver.h"
31
32 #include "Attribute.h"
33 #include "CSSBorderImage.h"
34 #include "CSSCalculationValue.h"
35 #include "CSSCursorImageValue.h"
36 #include "CSSDefaultStyleSheets.h"
37 #include "CSSFilterImageValue.h"
38 #include "CSSFontFaceRule.h"
39 #include "CSSFontSelector.h"
40 #include "CSSLineBoxContainValue.h"
41 #include "CSSPageRule.h"
42 #include "CSSParser.h"
43 #include "CSSPrimitiveValueMappings.h"
44 #include "CSSPropertyNames.h"
45 #include "CSSReflectValue.h"
46 #include "CSSSelector.h"
47 #include "CSSSelectorList.h"
48 #include "CSSStyleRule.h"
49 #include "CSSSupportsRule.h"
50 #include "CSSTimingFunctionValue.h"
51 #include "CSSValueList.h"
52 #include "CachedImage.h"
53 #include "CalculationValue.h"
54 #include "ContentData.h"
55 #include "Counter.h"
56 #include "CounterContent.h"
57 #include "CursorList.h"
58 #include "DeprecatedStyleBuilder.h"
59 #include "DocumentStyleSheetCollection.h"
60 #include "ElementRuleCollector.h"
61 #include "FontFeatureValue.h"
62 #include "FontValue.h"
63 #include "Frame.h"
64 #include "FrameSelection.h"
65 #include "FrameView.h"
66 #include "HTMLDocument.h"
67 #include "HTMLIFrameElement.h"
68 #include "HTMLInputElement.h"
69 #include "HTMLNames.h"
70 #include "HTMLOptGroupElement.h"
71 #include "HTMLOptionElement.h"
72 #include "HTMLProgressElement.h"
73 #include "HTMLStyleElement.h"
74 #include "HTMLTableElement.h"
75 #include "HTMLTextAreaElement.h"
76 #include "InsertionPoint.h"
77 #include "InspectorInstrumentation.h"
78 #include "KeyframeList.h"
79 #include "LinkHash.h"
80 #include "LocaleToScriptMapping.h"
81 #include "MathMLNames.h"
82 #include "MediaList.h"
83 #include "MediaQueryEvaluator.h"
84 #include "NodeRenderStyle.h"
85 #include "NodeRenderingTraversal.h"
86 #include "Page.h"
87 #include "PageRuleCollector.h"
88 #include "Pair.h"
89 #include "QuotesData.h"
90 #include "Rect.h"
91 #include "RenderRegion.h"
92 #include "RenderScrollbar.h"
93 #include "RenderScrollbarTheme.h"
94 #include "RenderStyleConstants.h"
95 #include "RenderTheme.h"
96 #include "RenderView.h"
97 #include "RuleSet.h"
98 #include "SVGDocumentExtensions.h"
99 #include "SVGFontFaceElement.h"
100 #include "SecurityOrigin.h"
101 #include "SelectorCheckerFastPath.h"
102 #include "Settings.h"
103 #include "ShadowData.h"
104 #include "ShadowRoot.h"
105 #include "ShadowValue.h"
106 #include "StyleCachedImage.h"
107 #include "StyleFontSizeFunctions.h"
108 #include "StyleGeneratedImage.h"
109 #include "StylePendingImage.h"
110 #include "StylePropertySet.h"
111 #include "StylePropertyShorthand.h"
112 #include "StyleRule.h"
113 #include "StyleRuleImport.h"
114 #include "StyleSheetContents.h"
115 #include "StyleSheetList.h"
116 #include "Text.h"
117 #include "TransformFunctions.h"
118 #include "TransformOperations.h"
119 #include "UserAgentStyleSheets.h"
120 #include "ViewportStyleResolver.h"
121 #include "VisitedLinkState.h"
122 #include "WebKitCSSKeyframeRule.h"
123 #include "WebKitCSSKeyframesRule.h"
124 #include "WebKitCSSRegionRule.h"
125 #include "WebKitCSSTransformValue.h"
126 #include "WebKitFontFamilyNames.h"
127 #include "XMLNames.h"
128 #include <wtf/StdLibExtras.h>
129 #include <wtf/Vector.h>
130
131 #if ENABLE(CSS_FILTERS)
132 #include "FilterOperation.h"
133 #include "WebKitCSSFilterValue.h"
134 #endif
135
136 #if ENABLE(CSS_IMAGE_SET)
137 #include "CSSImageSetValue.h"
138 #include "StyleCachedImageSet.h"
139 #endif
140
141 #if ENABLE(CSS_SHADERS)
142 #include "CustomFilterArrayParameter.h"
143 #include "CustomFilterColorParameter.h"
144 #include "CustomFilterConstants.h"
145 #include "CustomFilterNumberParameter.h"
146 #include "CustomFilterOperation.h"
147 #include "CustomFilterParameter.h"
148 #include "CustomFilterProgramInfo.h"
149 #include "CustomFilterTransformParameter.h"
150 #include "StyleCachedShader.h"
151 #include "StyleCustomFilterProgram.h"
152 #include "StyleCustomFilterProgramCache.h"
153 #include "StylePendingShader.h"
154 #include "StyleShader.h"
155 #include "WebKitCSSMixFunctionValue.h"
156 #include "WebKitCSSShaderValue.h"
157 #endif
158
159 #if ENABLE(CSS_SHAPES)
160 #include "CachedResourceLoader.h"
161 #endif
162
163 #if ENABLE(CSS_VARIABLES)
164 #include "CSSVariableValue.h"
165 #endif
166
167 #if ENABLE(DASHBOARD_SUPPORT)
168 #include "DashboardRegion.h"
169 #endif
170
171 #if ENABLE(PLUGIN_PROXY_FOR_VIDEO)
172 #include "HTMLAudioElement.h"
173 #endif
174
175 #if ENABLE(SVG)
176 #include "CachedSVGDocument.h"
177 #include "CachedSVGDocumentReference.h"
178 #include "SVGDocument.h"
179 #include "SVGElement.h"
180 #include "SVGNames.h"
181 #include "SVGURIReference.h"
182 #include "WebKitCSSSVGDocumentValue.h"
183 #endif
184
185 #if ENABLE(VIDEO_TRACK)
186 #include "WebVTTElement.h"
187 #endif
188
189 using namespace std;
190
191 namespace WebCore {
192
193 using namespace HTMLNames;
194
195 #define HANDLE_INHERIT(prop, Prop) \
196 if (isInherit) { \
197     m_state.style()->set##Prop(m_state.parentStyle()->prop()); \
198     return; \
199 }
200
201 #define HANDLE_INHERIT_AND_INITIAL(prop, Prop) \
202 HANDLE_INHERIT(prop, Prop) \
203 if (isInitial) { \
204     m_state.style()->set##Prop(RenderStyle::initial##Prop()); \
205     return; \
206 }
207
208 RenderStyle* StyleResolver::s_styleNotYetAvailable;
209
210 inline void StyleResolver::State::cacheBorderAndBackground()
211 {
212     m_hasUAAppearance = m_style->hasAppearance();
213     if (m_hasUAAppearance) {
214         m_borderData = m_style->border();
215         m_backgroundData = *m_style->backgroundLayers();
216         m_backgroundColor = m_style->backgroundColor();
217     }
218 }
219
220 inline void StyleResolver::State::clear()
221 {
222     m_element = 0;
223     m_styledElement = 0;
224     m_parentStyle = 0;
225     m_parentNode = 0;
226     m_regionForStyling = 0;
227     m_pendingImageProperties.clear();
228 #if ENABLE(CSS_SHADERS)
229     m_hasPendingShaders = false;
230 #endif
231 #if ENABLE(CSS_FILTERS) && ENABLE(SVG)
232     m_pendingSVGDocuments.clear();
233 #endif
234 }
235
236 void StyleResolver::MatchResult::addMatchedProperties(const StylePropertySet& properties, StyleRule* rule, unsigned linkMatchType, PropertyWhitelistType propertyWhitelistType)
237 {
238     matchedProperties.grow(matchedProperties.size() + 1);
239     StyleResolver::MatchedProperties& newProperties = matchedProperties.last();
240     newProperties.properties = const_cast<StylePropertySet*>(&properties);
241     newProperties.linkMatchType = linkMatchType;
242     newProperties.whitelistType = propertyWhitelistType;
243     matchedRules.append(rule);
244 }
245
246 StyleResolver::StyleResolver(Document& document, bool matchAuthorAndUserStyles)
247     : m_matchedPropertiesCacheAdditionsSinceLastSweep(0)
248     , m_matchedPropertiesCacheSweepTimer(this, &StyleResolver::sweepMatchedPropertiesCache)
249     , m_document(document)
250     , m_matchAuthorAndUserStyles(matchAuthorAndUserStyles)
251     , m_fontSelector(CSSFontSelector::create(&m_document))
252 #if ENABLE(CSS_DEVICE_ADAPTATION)
253     , m_viewportStyleResolver(ViewportStyleResolver::create(&document))
254 #endif
255     , m_deprecatedStyleBuilder(DeprecatedStyleBuilder::sharedStyleBuilder())
256     , m_styleMap(this)
257 {
258     Element* root = m_document.documentElement();
259
260     CSSDefaultStyleSheets::initDefaultStyle(root);
261
262     // construct document root element default style. this is needed
263     // to evaluate media queries that contain relative constraints, like "screen and (max-width: 10em)"
264     // This is here instead of constructor, because when constructor is run,
265     // document doesn't have documentElement
266     // NOTE: this assumes that element that gets passed to styleForElement -call
267     // is always from the document that owns the style selector
268     FrameView* view = m_document.view();
269     if (view)
270         m_medium = adoptPtr(new MediaQueryEvaluator(view->mediaType()));
271     else
272         m_medium = adoptPtr(new MediaQueryEvaluator("all"));
273
274     if (root)
275         m_rootDefaultStyle = styleForElement(root, 0, DisallowStyleSharing, MatchOnlyUserAgentRules);
276
277     if (m_rootDefaultStyle && view)
278         m_medium = adoptPtr(new MediaQueryEvaluator(view->mediaType(), &view->frame(), m_rootDefaultStyle.get()));
279
280     m_ruleSets.resetAuthorStyle();
281
282     DocumentStyleSheetCollection* styleSheetCollection = m_document.styleSheetCollection();
283     m_ruleSets.initUserStyle(styleSheetCollection, *m_medium, *this);
284
285 #if ENABLE(SVG_FONTS)
286     if (m_document.svgExtensions()) {
287         const HashSet<SVGFontFaceElement*>& svgFontFaceElements = m_document.svgExtensions()->svgFontFaceElements();
288         HashSet<SVGFontFaceElement*>::const_iterator end = svgFontFaceElements.end();
289         for (HashSet<SVGFontFaceElement*>::const_iterator it = svgFontFaceElements.begin(); it != end; ++it)
290             fontSelector()->addFontFaceRule((*it)->fontFaceRule());
291     }
292 #endif
293
294     appendAuthorStyleSheets(0, styleSheetCollection->activeAuthorStyleSheets());
295 }
296
297 void StyleResolver::appendAuthorStyleSheets(unsigned firstNew, const Vector<RefPtr<CSSStyleSheet> >& styleSheets)
298 {
299     m_ruleSets.appendAuthorStyleSheets(firstNew, styleSheets, m_medium.get(), m_inspectorCSSOMWrappers, document().isViewSource(), this);
300     if (document().renderView() && document().renderView()->style())
301         document().renderView()->style()->font().update(fontSelector());
302
303 #if ENABLE(CSS_DEVICE_ADAPTATION)
304     viewportStyleResolver()->resolve();
305 #endif
306 }
307
308 void StyleResolver::pushParentElement(Element* parent)
309 {
310     const ContainerNode* parentsParent = parent->parentOrShadowHostElement();
311
312     // We are not always invoked consistently. For example, script execution can cause us to enter
313     // style recalc in the middle of tree building. We may also be invoked from somewhere within the tree.
314     // Reset the stack in this case, or if we see a new root element.
315     // Otherwise just push the new parent.
316     if (!parentsParent || m_selectorFilter.parentStackIsEmpty())
317         m_selectorFilter.setupParentStack(parent);
318     else
319         m_selectorFilter.pushParent(parent);
320
321     // Note: We mustn't skip ShadowRoot nodes for the scope stack.
322     if (m_scopeResolver)
323         m_scopeResolver->push(parent, parent->parentOrShadowHostNode());
324 }
325
326 void StyleResolver::popParentElement(Element* parent)
327 {
328     // Note that we may get invoked for some random elements in some wacky cases during style resolve.
329     // Pause maintaining the stack in this case.
330     if (m_selectorFilter.parentStackIsConsistent(parent))
331         m_selectorFilter.popParent();
332     if (m_scopeResolver)
333         m_scopeResolver->pop(parent);
334 }
335
336 void StyleResolver::pushParentShadowRoot(const ShadowRoot* shadowRoot)
337 {
338     ASSERT(shadowRoot->hostElement());
339     if (m_scopeResolver)
340         m_scopeResolver->push(shadowRoot, shadowRoot->hostElement());
341 }
342
343 void StyleResolver::popParentShadowRoot(const ShadowRoot* shadowRoot)
344 {
345     ASSERT(shadowRoot->hostElement());
346     if (m_scopeResolver)
347         m_scopeResolver->pop(shadowRoot);
348 }
349
350 // This is a simplified style setting function for keyframe styles
351 void StyleResolver::addKeyframeStyle(PassRefPtr<StyleRuleKeyframes> rule)
352 {
353     AtomicString s(rule->name());
354     m_keyframesRuleMap.set(s.impl(), rule);
355 }
356
357 StyleResolver::~StyleResolver()
358 {
359     m_fontSelector->clearDocument();
360
361 #if ENABLE(CSS_DEVICE_ADAPTATION)
362     m_viewportStyleResolver->clearDocument();
363 #endif
364 }
365
366 void StyleResolver::sweepMatchedPropertiesCache(Timer<StyleResolver>*)
367 {
368     // Look for cache entries containing a style declaration with a single ref and remove them.
369     // This may happen when an element attribute mutation causes it to generate a new inlineStyle()
370     // or presentationAttributeStyle(), potentially leaving this cache with the last ref on the old one.
371     Vector<unsigned, 16> toRemove;
372     MatchedPropertiesCache::iterator it = m_matchedPropertiesCache.begin();
373     MatchedPropertiesCache::iterator end = m_matchedPropertiesCache.end();
374     for (; it != end; ++it) {
375         Vector<MatchedProperties>& matchedProperties = it->value.matchedProperties;
376         for (size_t i = 0; i < matchedProperties.size(); ++i) {
377             if (matchedProperties[i].properties->hasOneRef()) {
378                 toRemove.append(it->key);
379                 break;
380             }
381         }
382     }
383     for (size_t i = 0; i < toRemove.size(); ++i)
384         m_matchedPropertiesCache.remove(toRemove[i]);
385
386     m_matchedPropertiesCacheAdditionsSinceLastSweep = 0;
387 }
388
389 inline bool StyleResolver::styleSharingCandidateMatchesHostRules()
390 {
391 #if ENABLE(SHADOW_DOM)
392     return m_scopeResolver && m_scopeResolver->styleSharingCandidateMatchesHostRules(m_state.element());
393 #else
394     return false;
395 #endif
396 }
397
398 bool StyleResolver::classNamesAffectedByRules(const SpaceSplitString& classNames) const
399 {
400     for (unsigned i = 0; i < classNames.size(); ++i) {
401         if (m_ruleSets.features().classesInRules.contains(classNames[i].impl()))
402             return true;
403     }
404     return false;
405 }
406
407 inline void StyleResolver::State::initElement(Element* e)
408 {
409     m_element = e;
410     m_styledElement = e && e->isStyledElement() ? static_cast<StyledElement*>(e) : 0;
411     m_elementLinkState = e ? e->document().visitedLinkState().determineLinkState(e) : NotInsideLink;
412 }
413
414 inline void StyleResolver::initElement(Element* e)
415 {
416     if (m_state.element() != e) {
417         m_state.initElement(e);
418         if (e && e == e->document().documentElement()) {
419             e->document().setDirectionSetOnDocumentElement(false);
420             e->document().setWritingModeSetOnDocumentElement(false);
421         }
422     }
423 }
424
425 inline void StyleResolver::State::initForStyleResolve(Document& document, Element* e, RenderStyle* parentStyle, RenderRegion* regionForStyling)
426 {
427     m_regionForStyling = regionForStyling;
428
429     if (e) {
430         m_parentNode = NodeRenderingTraversal::parent(e);
431         bool resetStyleInheritance = hasShadowRootParent(e) && toShadowRoot(e->parentNode())->resetStyleInheritance();
432         m_parentStyle = resetStyleInheritance ? 0 :
433             parentStyle ? parentStyle :
434             m_parentNode ? m_parentNode->renderStyle() : 0;
435     } else {
436         m_parentNode = 0;
437         m_parentStyle = parentStyle;
438     }
439
440     Node* docElement = e ? e->document().documentElement() : 0;
441     RenderStyle* docStyle = document.renderStyle();
442     m_rootElementStyle = docElement && e != docElement ? docElement->renderStyle() : docStyle;
443
444     m_style = 0;
445     m_pendingImageProperties.clear();
446     m_fontDirty = false;
447 }
448
449 static const unsigned cStyleSearchThreshold = 10;
450 static const unsigned cStyleSearchLevelThreshold = 10;
451
452 static inline bool parentElementPreventsSharing(const Element* parentElement)
453 {
454     if (!parentElement)
455         return false;
456     return parentElement->hasFlagsSetDuringStylingOfChildren();
457 }
458
459 Node* StyleResolver::locateCousinList(Element* parent, unsigned& visitedNodeCount) const
460 {
461     if (visitedNodeCount >= cStyleSearchThreshold * cStyleSearchLevelThreshold)
462         return 0;
463     if (!parent || !parent->isStyledElement())
464         return 0;
465 #if ENABLE(STYLE_SCOPED)
466     if (parent->hasScopedHTMLStyleChild())
467         return 0;
468 #endif
469     StyledElement* p = static_cast<StyledElement*>(parent);
470     if (p->inlineStyle())
471         return 0;
472 #if ENABLE(SVG)
473     if (p->isSVGElement() && toSVGElement(p)->animatedSMILStyleProperties())
474         return 0;
475 #endif
476     if (p->hasID() && m_ruleSets.features().idsInRules.contains(p->idForStyleResolution().impl()))
477         return 0;
478
479     RenderStyle* parentStyle = p->renderStyle();
480     unsigned subcount = 0;
481     Node* thisCousin = p;
482     Node* currentNode = p->previousSibling();
483
484     // Reserve the tries for this level. This effectively makes sure that the algorithm
485     // will never go deeper than cStyleSearchLevelThreshold levels into recursion.
486     visitedNodeCount += cStyleSearchThreshold;
487     while (thisCousin) {
488         while (currentNode) {
489             ++subcount;
490             if (currentNode->renderStyle() == parentStyle && currentNode->lastChild()
491                 && currentNode->isElementNode() && !parentElementPreventsSharing(toElement(currentNode))
492 #if ENABLE(SHADOW_DOM)
493                 && !toElement(currentNode)->authorShadowRoot()
494 #endif
495                 ) {
496                 // Adjust for unused reserved tries.
497                 visitedNodeCount -= cStyleSearchThreshold - subcount;
498                 return currentNode->lastChild();
499             }
500             if (subcount >= cStyleSearchThreshold)
501                 return 0;
502             currentNode = currentNode->previousSibling();
503         }
504         currentNode = locateCousinList(thisCousin->parentElement(), visitedNodeCount);
505         thisCousin = currentNode;
506     }
507
508     return 0;
509 }
510
511 bool StyleResolver::styleSharingCandidateMatchesRuleSet(RuleSet* ruleSet)
512 {
513     if (!ruleSet)
514         return false;
515
516     ElementRuleCollector collector(this, m_state);
517     return collector.hasAnyMatchingRules(ruleSet);
518 }
519
520 bool StyleResolver::canShareStyleWithControl(StyledElement* element) const
521 {
522     const State& state = m_state;
523     HTMLInputElement* thisInputElement = element->toInputElement();
524     HTMLInputElement* otherInputElement = state.element()->toInputElement();
525
526     if (!thisInputElement || !otherInputElement)
527         return false;
528
529     if (thisInputElement->elementData() != otherInputElement->elementData()) {
530         if (thisInputElement->fastGetAttribute(typeAttr) != otherInputElement->fastGetAttribute(typeAttr))
531             return false;
532         if (thisInputElement->fastGetAttribute(readonlyAttr) != otherInputElement->fastGetAttribute(readonlyAttr))
533             return false;
534     }
535
536     if (thisInputElement->isAutofilled() != otherInputElement->isAutofilled())
537         return false;
538     if (thisInputElement->shouldAppearChecked() != otherInputElement->shouldAppearChecked())
539         return false;
540     if (thisInputElement->shouldAppearIndeterminate() != otherInputElement->shouldAppearIndeterminate())
541         return false;
542     if (thisInputElement->isRequired() != otherInputElement->isRequired())
543         return false;
544
545     if (element->isDisabledFormControl() != state.element()->isDisabledFormControl())
546         return false;
547
548     if (element->isDefaultButtonForForm() != state.element()->isDefaultButtonForForm())
549         return false;
550
551     if (state.document().containsValidityStyleRules()) {
552         bool willValidate = element->willValidate();
553
554         if (willValidate != state.element()->willValidate())
555             return false;
556
557         if (willValidate && (element->isValidFormControlElement() != state.element()->isValidFormControlElement()))
558             return false;
559
560         if (element->isInRange() != state.element()->isInRange())
561             return false;
562
563         if (element->isOutOfRange() != state.element()->isOutOfRange())
564             return false;
565     }
566
567     return true;
568 }
569
570 static inline bool elementHasDirectionAuto(Element* element)
571 {
572     // FIXME: This line is surprisingly hot, we may wish to inline hasDirectionAuto into StyleResolver.
573     return element->isHTMLElement() && toHTMLElement(element)->hasDirectionAuto();
574 }
575
576 bool StyleResolver::sharingCandidateHasIdenticalStyleAffectingAttributes(StyledElement* sharingCandidate) const
577 {
578     const State& state = m_state;
579     if (state.element()->elementData() == sharingCandidate->elementData())
580         return true;
581     if (state.element()->fastGetAttribute(XMLNames::langAttr) != sharingCandidate->fastGetAttribute(XMLNames::langAttr))
582         return false;
583     if (state.element()->fastGetAttribute(langAttr) != sharingCandidate->fastGetAttribute(langAttr))
584         return false;
585
586     if (!state.elementAffectedByClassRules()) {
587         if (sharingCandidate->hasClass() && classNamesAffectedByRules(sharingCandidate->classNames()))
588             return false;
589     } else if (sharingCandidate->hasClass()) {
590 #if ENABLE(SVG)
591         // SVG elements require a (slow!) getAttribute comparision because "class" is an animatable attribute for SVG.
592         if (state.element()->isSVGElement()) {
593             if (state.element()->getAttribute(classAttr) != sharingCandidate->getAttribute(classAttr))
594                 return false;
595         } else {
596 #endif
597             if (state.element()->classNames() != sharingCandidate->classNames())
598                 return false;
599 #if ENABLE(SVG)
600         }
601 #endif
602     } else
603         return false;
604
605     if (state.styledElement()->presentationAttributeStyle() != sharingCandidate->presentationAttributeStyle())
606         return false;
607
608 #if ENABLE(PROGRESS_ELEMENT)
609     if (state.element()->hasTagName(progressTag)) {
610         if (state.element()->shouldAppearIndeterminate() != sharingCandidate->shouldAppearIndeterminate())
611             return false;
612     }
613 #endif
614
615     return true;
616 }
617
618 bool StyleResolver::canShareStyleWithElement(StyledElement* element) const
619 {
620     RenderStyle* style = element->renderStyle();
621     const State& state = m_state;
622
623     if (!style)
624         return false;
625     if (style->unique())
626         return false;
627     if (style->hasUniquePseudoStyle())
628         return false;
629     if (element->tagQName() != state.element()->tagQName())
630         return false;
631     if (element->inlineStyle())
632         return false;
633     if (element->needsStyleRecalc())
634         return false;
635 #if ENABLE(SVG)
636     if (element->isSVGElement() && toSVGElement(element)->animatedSMILStyleProperties())
637         return false;
638 #endif
639     if (element->isLink() != state.element()->isLink())
640         return false;
641     if (element->hovered() != state.element()->hovered())
642         return false;
643     if (element->active() != state.element()->active())
644         return false;
645     if (element->focused() != state.element()->focused())
646         return false;
647     if (element->shadowPseudoId() != state.element()->shadowPseudoId())
648         return false;
649     if (element == element->document().cssTarget())
650         return false;
651     if (!sharingCandidateHasIdenticalStyleAffectingAttributes(element))
652         return false;
653     if (element->additionalPresentationAttributeStyle() != state.styledElement()->additionalPresentationAttributeStyle())
654         return false;
655
656     if (element->hasID() && m_ruleSets.features().idsInRules.contains(element->idForStyleResolution().impl()))
657         return false;
658 #if ENABLE(STYLE_SCOPED)
659     if (element->hasScopedHTMLStyleChild())
660         return false;
661 #endif
662
663     // FIXME: We should share style for option and optgroup whenever possible.
664     // Before doing so, we need to resolve issues in HTMLSelectElement::recalcListItems
665     // and RenderMenuList::setText. See also https://bugs.webkit.org/show_bug.cgi?id=88405
666     if (isHTMLOptionElement(element) || isHTMLOptGroupElement(element))
667         return false;
668
669     bool isControl = element->isFormControlElement();
670
671     if (isControl != state.element()->isFormControlElement())
672         return false;
673
674     if (isControl && !canShareStyleWithControl(element))
675         return false;
676
677     if (style->transitions() || style->animations())
678         return false;
679
680 #if USE(ACCELERATED_COMPOSITING)
681     // Turn off style sharing for elements that can gain layers for reasons outside of the style system.
682     // See comments in RenderObject::setStyle().
683     if (element->hasTagName(iframeTag) || element->hasTagName(frameTag) || element->hasTagName(embedTag) || element->hasTagName(objectTag) || element->hasTagName(appletTag) || element->hasTagName(canvasTag)
684 #if ENABLE(PLUGIN_PROXY_FOR_VIDEO)
685         // With proxying, the media elements are backed by a RenderEmbeddedObject.
686         || element->hasTagName(videoTag) || isHTMLAudioElement(element)
687 #endif
688         )
689         return false;
690 #endif
691
692     if (elementHasDirectionAuto(element))
693         return false;
694
695     if (element->isLink() && state.elementLinkState() != style->insideLink())
696         return false;
697
698 #if ENABLE(VIDEO_TRACK)
699     // Deny sharing styles between WebVTT and non-WebVTT nodes.
700     if (element->isWebVTTElement() != state.element()->isWebVTTElement())
701         return false;
702
703     if (element->isWebVTTElement() && state.element()->isWebVTTElement() && toWebVTTElement(element)->isPastNode() != toWebVTTElement(state.element())->isPastNode())
704         return false;
705 #endif
706
707 #if ENABLE(FULLSCREEN_API)
708     if (element == element->document().webkitCurrentFullScreenElement() || state.element() == state.document().webkitCurrentFullScreenElement())
709         return false;
710 #endif
711     return true;
712 }
713
714 inline StyledElement* StyleResolver::findSiblingForStyleSharing(Node* node, unsigned& count) const
715 {
716     for (; node; node = node->previousSibling()) {
717         if (!node->isStyledElement())
718             continue;
719         if (canShareStyleWithElement(static_cast<StyledElement*>(node)))
720             break;
721         if (count++ == cStyleSearchThreshold)
722             return 0;
723     }
724     return static_cast<StyledElement*>(node);
725 }
726
727 RenderStyle* StyleResolver::locateSharedStyle()
728 {
729     State& state = m_state;
730     if (!state.styledElement() || !state.parentStyle())
731         return 0;
732
733     // If the element has inline style it is probably unique.
734     if (state.styledElement()->inlineStyle())
735         return 0;
736 #if ENABLE(SVG)
737     if (state.styledElement()->isSVGElement() && toSVGElement(state.styledElement())->animatedSMILStyleProperties())
738         return 0;
739 #endif
740     // Ids stop style sharing if they show up in the stylesheets.
741     if (state.styledElement()->hasID() && m_ruleSets.features().idsInRules.contains(state.styledElement()->idForStyleResolution().impl()))
742         return 0;
743     if (parentElementPreventsSharing(state.element()->parentElement()))
744         return 0;
745 #if ENABLE(STYLE_SCOPED)
746     if (state.styledElement()->hasScopedHTMLStyleChild())
747         return 0;
748 #endif
749     if (state.element() == state.document().cssTarget())
750         return 0;
751     if (elementHasDirectionAuto(state.element()))
752         return 0;
753
754     // Cache whether state.element is affected by any known class selectors.
755     // FIXME: This shouldn't be a member variable. The style sharing code could be factored out of StyleResolver.
756     state.setElementAffectedByClassRules(state.element() && state.element()->hasClass() && classNamesAffectedByRules(state.element()->classNames()));
757
758     // Check previous siblings and their cousins.
759     unsigned count = 0;
760     unsigned visitedNodeCount = 0;
761     StyledElement* shareElement = 0;
762     Node* cousinList = state.styledElement()->previousSibling();
763     while (cousinList) {
764         shareElement = findSiblingForStyleSharing(cousinList, count);
765         if (shareElement)
766             break;
767         cousinList = locateCousinList(cousinList->parentElement(), visitedNodeCount);
768     }
769
770     // If we have exhausted all our budget or our cousins.
771     if (!shareElement)
772         return 0;
773
774     // Can't share if sibling rules apply. This is checked at the end as it should rarely fail.
775     if (styleSharingCandidateMatchesRuleSet(m_ruleSets.sibling()))
776         return 0;
777     // Can't share if attribute rules apply.
778     if (styleSharingCandidateMatchesRuleSet(m_ruleSets.uncommonAttribute()))
779         return 0;
780     // Can't share if @host @-rules apply.
781     if (styleSharingCandidateMatchesHostRules())
782         return 0;
783     // Tracking child index requires unique style for each node. This may get set by the sibling rule match above.
784     if (parentElementPreventsSharing(state.element()->parentElement()))
785         return 0;
786     return shareElement->renderStyle();
787 }
788
789 static inline bool isAtShadowBoundary(const Element* element)
790 {
791     if (!element)
792         return false;
793     ContainerNode* parentNode = element->parentNode();
794     return parentNode && parentNode->isShadowRoot();
795 }
796
797 PassRefPtr<RenderStyle> StyleResolver::styleForElement(Element* element, RenderStyle* defaultParent,
798     StyleSharingBehavior sharingBehavior, RuleMatchingBehavior matchingBehavior, RenderRegion* regionForStyling)
799 {
800     // Once an element has a renderer, we don't try to destroy it, since otherwise the renderer
801     // will vanish if a style recalc happens during loading.
802     if (sharingBehavior == AllowStyleSharing && !element->document().haveStylesheetsLoaded() && !element->renderer()) {
803         if (!s_styleNotYetAvailable) {
804             s_styleNotYetAvailable = RenderStyle::create().leakRef();
805             s_styleNotYetAvailable->setDisplay(NONE);
806             s_styleNotYetAvailable->font().update(m_fontSelector);
807         }
808         element->document().setHasNodesWithPlaceholderStyle();
809         return s_styleNotYetAvailable;
810     }
811
812     State& state = m_state;
813     initElement(element);
814     state.initForStyleResolve(document(), element, defaultParent, regionForStyling);
815     if (sharingBehavior == AllowStyleSharing) {
816         RenderStyle* sharedStyle = locateSharedStyle();
817         if (sharedStyle) {
818             state.clear();
819             return sharedStyle;
820         }
821     }
822
823     if (state.parentStyle()) {
824         state.setStyle(RenderStyle::create());
825         state.style()->inheritFrom(state.parentStyle(), isAtShadowBoundary(element) ? RenderStyle::AtShadowBoundary : RenderStyle::NotAtShadowBoundary);
826     } else {
827         state.setStyle(defaultStyleForElement());
828         state.setParentStyle(RenderStyle::clone(state.style()));
829     }
830
831     if (element->isLink()) {
832         state.style()->setIsLink(true);
833         EInsideLink linkState = state.elementLinkState();
834         if (linkState != NotInsideLink) {
835             bool forceVisited = InspectorInstrumentation::forcePseudoState(element, CSSSelector::PseudoVisited);
836             if (forceVisited)
837                 linkState = InsideVisitedLink;
838         }
839         state.style()->setInsideLink(linkState);
840     }
841
842     bool needsCollection = false;
843     CSSDefaultStyleSheets::ensureDefaultStyleSheetsForElement(element, needsCollection);
844     if (needsCollection)
845         m_ruleSets.collectFeatures(document().isViewSource(), m_scopeResolver.get());
846
847     ElementRuleCollector collector(this, state);
848     collector.setRegionForStyling(regionForStyling);
849     collector.setMedium(m_medium.get());
850
851     if (matchingBehavior == MatchOnlyUserAgentRules)
852         collector.matchUARules();
853     else
854         collector.matchAllRules(m_matchAuthorAndUserStyles, matchingBehavior != MatchAllRulesExcludingSMIL);
855
856     applyMatchedProperties(collector.matchedResult(), element);
857
858     // Clean up our style object's display and text decorations (among other fixups).
859     adjustRenderStyle(state.style(), state.parentStyle(), element);
860
861     state.clear(); // Clear out for the next resolve.
862
863     document().didAccessStyleResolver();
864
865     // Now return the style.
866     return state.takeStyle();
867 }
868
869 PassRefPtr<RenderStyle> StyleResolver::styleForKeyframe(const RenderStyle* elementStyle, const StyleKeyframe* keyframe, KeyframeValue& keyframeValue)
870 {
871     MatchResult result;
872     result.addMatchedProperties(keyframe->properties());
873
874     ASSERT(!m_state.style());
875
876     State& state = m_state;
877
878     // Create the style
879     state.setStyle(RenderStyle::clone(elementStyle));
880     state.setLineHeightValue(0);
881
882     // We don't need to bother with !important. Since there is only ever one
883     // decl, there's nothing to override. So just add the first properties.
884     bool inheritedOnly = false;
885     applyMatchedProperties<HighPriorityProperties>(result, false, 0, result.matchedProperties.size() - 1, inheritedOnly);
886
887     // If our font got dirtied, go ahead and update it now.
888     updateFont();
889
890     // Line-height is set when we are sure we decided on the font-size
891     if (state.lineHeightValue())
892         applyProperty(CSSPropertyLineHeight, state.lineHeightValue());
893
894     // Now do rest of the properties.
895     applyMatchedProperties<LowPriorityProperties>(result, false, 0, result.matchedProperties.size() - 1, inheritedOnly);
896
897     // If our font got dirtied by one of the non-essential font props,
898     // go ahead and update it a second time.
899     updateFont();
900
901     // Start loading resources referenced by this style.
902     loadPendingResources();
903     
904     // Add all the animating properties to the keyframe.
905     unsigned propertyCount = keyframe->properties().propertyCount();
906     for (unsigned i = 0; i < propertyCount; ++i) {
907         CSSPropertyID property = keyframe->properties().propertyAt(i).id();
908         // Timing-function within keyframes is special, because it is not animated; it just
909         // describes the timing function between this keyframe and the next.
910         if (property != CSSPropertyWebkitAnimationTimingFunction)
911             keyframeValue.addProperty(property);
912     }
913
914     document().didAccessStyleResolver();
915
916     return state.takeStyle();
917 }
918
919 void StyleResolver::keyframeStylesForAnimation(Element* e, const RenderStyle* elementStyle, KeyframeList& list)
920 {
921     list.clear();
922
923     // Get the keyframesRule for this name
924     if (!e || list.animationName().isEmpty())
925         return;
926
927     m_keyframesRuleMap.checkConsistency();
928
929     KeyframesRuleMap::iterator it = m_keyframesRuleMap.find(list.animationName().impl());
930     if (it == m_keyframesRuleMap.end())
931         return;
932
933     const StyleRuleKeyframes* keyframesRule = it->value.get();
934
935     // Construct and populate the style for each keyframe
936     const Vector<RefPtr<StyleKeyframe> >& keyframes = keyframesRule->keyframes();
937     for (unsigned i = 0; i < keyframes.size(); ++i) {
938         // Apply the declaration to the style. This is a simplified version of the logic in styleForElement
939         initElement(e);
940         m_state.initForStyleResolve(document(), e);
941
942         const StyleKeyframe* keyframe = keyframes[i].get();
943
944         KeyframeValue keyframeValue(0, 0);
945         keyframeValue.setStyle(styleForKeyframe(elementStyle, keyframe, keyframeValue));
946
947         // Add this keyframe style to all the indicated key times
948         Vector<double> keys;
949         keyframe->getKeys(keys);
950         for (size_t keyIndex = 0; keyIndex < keys.size(); ++keyIndex) {
951             keyframeValue.setKey(keys[keyIndex]);
952             list.insert(keyframeValue);
953         }
954     }
955
956     // If the 0% keyframe is missing, create it (but only if there is at least one other keyframe)
957     int initialListSize = list.size();
958     if (initialListSize > 0 && list[0].key()) {
959         static StyleKeyframe* zeroPercentKeyframe;
960         if (!zeroPercentKeyframe) {
961             zeroPercentKeyframe = StyleKeyframe::create(MutableStylePropertySet::create()).leakRef();
962             zeroPercentKeyframe->setKeyText("0%");
963         }
964         KeyframeValue keyframeValue(0, 0);
965         keyframeValue.setStyle(styleForKeyframe(elementStyle, zeroPercentKeyframe, keyframeValue));
966         list.insert(keyframeValue);
967     }
968
969     // If the 100% keyframe is missing, create it (but only if there is at least one other keyframe)
970     if (initialListSize > 0 && (list[list.size() - 1].key() != 1)) {
971         static StyleKeyframe* hundredPercentKeyframe;
972         if (!hundredPercentKeyframe) {
973             hundredPercentKeyframe = StyleKeyframe::create(MutableStylePropertySet::create()).leakRef();
974             hundredPercentKeyframe->setKeyText("100%");
975         }
976         KeyframeValue keyframeValue(1, 0);
977         keyframeValue.setStyle(styleForKeyframe(elementStyle, hundredPercentKeyframe, keyframeValue));
978         list.insert(keyframeValue);
979     }
980 }
981
982 PassRefPtr<RenderStyle> StyleResolver::pseudoStyleForElement(Element* e, const PseudoStyleRequest& pseudoStyleRequest, RenderStyle* parentStyle)
983 {
984     ASSERT(parentStyle);
985     if (!e)
986         return 0;
987
988     State& state = m_state;
989
990     initElement(e);
991
992     state.initForStyleResolve(document(), e, parentStyle);
993
994     if (m_state.parentStyle()) {
995         state.setStyle(RenderStyle::create());
996         state.style()->inheritFrom(m_state.parentStyle());
997     } else {
998         state.setStyle(defaultStyleForElement());
999         state.setParentStyle(RenderStyle::clone(state.style()));
1000     }
1001
1002     // Since we don't use pseudo-elements in any of our quirk/print user agent rules, don't waste time walking
1003     // those rules.
1004
1005     // Check UA, user and author rules.
1006     ElementRuleCollector collector(this, state);
1007     collector.setPseudoStyleRequest(pseudoStyleRequest);
1008     collector.setMedium(m_medium.get());
1009     collector.matchUARules();
1010
1011     if (m_matchAuthorAndUserStyles) {
1012         collector.matchUserRules(false);
1013         collector.matchAuthorRules(false);
1014     }
1015
1016     if (collector.matchedResult().matchedProperties.isEmpty())
1017         return 0;
1018
1019     state.style()->setStyleType(pseudoStyleRequest.pseudoId);
1020
1021     applyMatchedProperties(collector.matchedResult(), e);
1022
1023     // Clean up our style object's display and text decorations (among other fixups).
1024     adjustRenderStyle(state.style(), m_state.parentStyle(), 0);
1025
1026     // Start loading resources referenced by this style.
1027     loadPendingResources();
1028
1029     document().didAccessStyleResolver();
1030
1031     // Now return the style.
1032     return state.takeStyle();
1033 }
1034
1035 PassRefPtr<RenderStyle> StyleResolver::styleForPage(int pageIndex)
1036 {
1037     m_state.initForStyleResolve(document(), document().documentElement()); // m_rootElementStyle will be set to the document style.
1038
1039     m_state.setStyle(RenderStyle::create());
1040     m_state.style()->inheritFrom(m_state.rootElementStyle());
1041
1042     PageRuleCollector collector(m_state, m_ruleSets);
1043     collector.matchAllPageRules(pageIndex);
1044     m_state.setLineHeightValue(0);
1045     bool inheritedOnly = false;
1046
1047     MatchResult& result = collector.matchedResult();
1048 #if ENABLE(CSS_VARIABLES)
1049     applyMatchedProperties<VariableDefinitions>(result, false, 0, result.matchedProperties.size() - 1, inheritedOnly);
1050 #endif
1051     applyMatchedProperties<HighPriorityProperties>(result, false, 0, result.matchedProperties.size() - 1, inheritedOnly);
1052
1053     // If our font got dirtied, go ahead and update it now.
1054     updateFont();
1055
1056     // Line-height is set when we are sure we decided on the font-size.
1057     if (m_state.lineHeightValue())
1058         applyProperty(CSSPropertyLineHeight, m_state.lineHeightValue());
1059
1060     applyMatchedProperties<LowPriorityProperties>(result, false, 0, result.matchedProperties.size() - 1, inheritedOnly);
1061
1062     // Start loading resources referenced by this style.
1063     loadPendingResources();
1064
1065     document().didAccessStyleResolver();
1066
1067     // Now return the style.
1068     return m_state.takeStyle();
1069 }
1070
1071 PassRefPtr<RenderStyle> StyleResolver::defaultStyleForElement()
1072 {
1073     m_state.setStyle(RenderStyle::create());
1074     // Make sure our fonts are initialized if we don't inherit them from our parent style.
1075     if (Settings* settings = documentSettings()) {
1076         initializeFontStyle(settings);
1077         m_state.style()->font().update(fontSelector());
1078     } else
1079         m_state.style()->font().update(0);
1080
1081     return m_state.takeStyle();
1082 }
1083
1084 static void addIntrinsicMargins(RenderStyle* style)
1085 {
1086     // Intrinsic margin value.
1087     const int intrinsicMargin = 2 * style->effectiveZoom();
1088
1089     // FIXME: Using width/height alone and not also dealing with min-width/max-width is flawed.
1090     // FIXME: Using "quirk" to decide the margin wasn't set is kind of lame.
1091     if (style->width().isIntrinsicOrAuto()) {
1092         if (style->marginLeft().quirk())
1093             style->setMarginLeft(Length(intrinsicMargin, Fixed));
1094         if (style->marginRight().quirk())
1095             style->setMarginRight(Length(intrinsicMargin, Fixed));
1096     }
1097
1098     if (style->height().isAuto()) {
1099         if (style->marginTop().quirk())
1100             style->setMarginTop(Length(intrinsicMargin, Fixed));
1101         if (style->marginBottom().quirk())
1102             style->setMarginBottom(Length(intrinsicMargin, Fixed));
1103     }
1104 }
1105
1106 static EDisplay equivalentBlockDisplay(EDisplay display, bool isFloating, bool strictParsing)
1107 {
1108     switch (display) {
1109     case BLOCK:
1110     case TABLE:
1111     case BOX:
1112     case FLEX:
1113     case GRID:
1114         return display;
1115
1116     case LIST_ITEM:
1117         // It is a WinIE bug that floated list items lose their bullets, so we'll emulate the quirk, but only in quirks mode.
1118         if (!strictParsing && isFloating)
1119             return BLOCK;
1120         return display;
1121     case INLINE_TABLE:
1122         return TABLE;
1123     case INLINE_BOX:
1124         return BOX;
1125     case INLINE_FLEX:
1126         return FLEX;
1127     case INLINE_GRID:
1128         return GRID;
1129
1130     case INLINE:
1131     case RUN_IN:
1132     case COMPACT:
1133     case INLINE_BLOCK:
1134     case TABLE_ROW_GROUP:
1135     case TABLE_HEADER_GROUP:
1136     case TABLE_FOOTER_GROUP:
1137     case TABLE_ROW:
1138     case TABLE_COLUMN_GROUP:
1139     case TABLE_COLUMN:
1140     case TABLE_CELL:
1141     case TABLE_CAPTION:
1142         return BLOCK;
1143     case NONE:
1144         ASSERT_NOT_REACHED();
1145         return NONE;
1146     }
1147     ASSERT_NOT_REACHED();
1148     return BLOCK;
1149 }
1150
1151 // CSS requires text-decoration to be reset at each DOM element for tables, 
1152 // inline blocks, inline tables, run-ins, shadow DOM crossings, floating elements,
1153 // and absolute or relatively positioned elements.
1154 static bool doesNotInheritTextDecoration(RenderStyle* style, Element* e)
1155 {
1156     return style->display() == TABLE || style->display() == INLINE_TABLE || style->display() == RUN_IN
1157         || style->display() == INLINE_BLOCK || style->display() == INLINE_BOX || isAtShadowBoundary(e)
1158         || style->isFloating() || style->hasOutOfFlowPosition();
1159 }
1160
1161 static bool isDisplayFlexibleBox(EDisplay display)
1162 {
1163     return display == FLEX || display == INLINE_FLEX;
1164 }
1165
1166 #if ENABLE(ACCELERATED_OVERFLOW_SCROLLING)
1167 static bool isScrollableOverflow(EOverflow overflow)
1168 {
1169     return overflow == OSCROLL || overflow == OAUTO || overflow == OOVERLAY;
1170 }
1171 #endif
1172
1173 void StyleResolver::adjustRenderStyle(RenderStyle* style, RenderStyle* parentStyle, Element *e)
1174 {
1175     ASSERT(parentStyle);
1176
1177     // Cache our original display.
1178     style->setOriginalDisplay(style->display());
1179
1180     if (style->display() != NONE) {
1181         // If we have a <td> that specifies a float property, in quirks mode we just drop the float
1182         // property.
1183         // Sites also commonly use display:inline/block on <td>s and <table>s. In quirks mode we force
1184         // these tags to retain their display types.
1185         if (document().inQuirksMode() && e) {
1186             if (e->hasTagName(tdTag)) {
1187                 style->setDisplay(TABLE_CELL);
1188                 style->setFloating(NoFloat);
1189             } else if (isHTMLTableElement(e))
1190                 style->setDisplay(style->isDisplayInlineType() ? INLINE_TABLE : TABLE);
1191         }
1192
1193         if (e && (e->hasTagName(tdTag) || e->hasTagName(thTag))) {
1194             if (style->whiteSpace() == KHTML_NOWRAP) {
1195                 // Figure out if we are really nowrapping or if we should just
1196                 // use normal instead. If the width of the cell is fixed, then
1197                 // we don't actually use NOWRAP.
1198                 if (style->width().isFixed())
1199                     style->setWhiteSpace(NORMAL);
1200                 else
1201                     style->setWhiteSpace(NOWRAP);
1202             }
1203         }
1204
1205         // Tables never support the -webkit-* values for text-align and will reset back to the default.
1206         if (e && isHTMLTableElement(e) && (style->textAlign() == WEBKIT_LEFT || style->textAlign() == WEBKIT_CENTER || style->textAlign() == WEBKIT_RIGHT))
1207             style->setTextAlign(TASTART);
1208
1209         // Frames and framesets never honor position:relative or position:absolute. This is necessary to
1210         // fix a crash where a site tries to position these objects. They also never honor display.
1211         if (e && (e->hasTagName(frameTag) || e->hasTagName(framesetTag))) {
1212             style->setPosition(StaticPosition);
1213             style->setDisplay(BLOCK);
1214         }
1215
1216         // Ruby text does not support float or position. This might change with evolution of the specification.
1217         if (e && e->hasTagName(rtTag)) {
1218             style->setPosition(StaticPosition);
1219             style->setFloating(NoFloat);
1220         }
1221
1222         // FIXME: We shouldn't be overriding start/-webkit-auto like this. Do it in html.css instead.
1223         // Table headers with a text-align of -webkit-auto will change the text-align to center.
1224         if (e && e->hasTagName(thTag) && style->textAlign() == TASTART)
1225             style->setTextAlign(CENTER);
1226
1227         if (e && e->hasTagName(legendTag))
1228             style->setDisplay(BLOCK);
1229
1230         // Absolute/fixed positioned elements, floating elements and the document element need block-like outside display.
1231         if (style->hasOutOfFlowPosition() || style->isFloating() || (e && e->document().documentElement() == e))
1232             style->setDisplay(equivalentBlockDisplay(style->display(), style->isFloating(), !document().inQuirksMode()));
1233
1234         // FIXME: Don't support this mutation for pseudo styles like first-letter or first-line, since it's not completely
1235         // clear how that should work.
1236         if (style->display() == INLINE && style->styleType() == NOPSEUDO && style->writingMode() != parentStyle->writingMode())
1237             style->setDisplay(INLINE_BLOCK);
1238
1239         // After performing the display mutation, check table rows. We do not honor position:relative or position:sticky on
1240         // table rows or cells. This has been established for position:relative in CSS2.1 (and caused a crash in containingBlock()
1241         // on some sites).
1242         if ((style->display() == TABLE_HEADER_GROUP || style->display() == TABLE_ROW_GROUP
1243             || style->display() == TABLE_FOOTER_GROUP || style->display() == TABLE_ROW)
1244             && style->hasInFlowPosition())
1245             style->setPosition(StaticPosition);
1246
1247         // writing-mode does not apply to table row groups, table column groups, table rows, and table columns.
1248         // FIXME: Table cells should be allowed to be perpendicular or flipped with respect to the table, though.
1249         if (style->display() == TABLE_COLUMN || style->display() == TABLE_COLUMN_GROUP || style->display() == TABLE_FOOTER_GROUP
1250             || style->display() == TABLE_HEADER_GROUP || style->display() == TABLE_ROW || style->display() == TABLE_ROW_GROUP
1251             || style->display() == TABLE_CELL)
1252             style->setWritingMode(parentStyle->writingMode());
1253
1254         // FIXME: Since we don't support block-flow on flexible boxes yet, disallow setting
1255         // of block-flow to anything other than TopToBottomWritingMode.
1256         // https://bugs.webkit.org/show_bug.cgi?id=46418 - Flexible box support.
1257         if (style->writingMode() != TopToBottomWritingMode && (style->display() == BOX || style->display() == INLINE_BOX))
1258             style->setWritingMode(TopToBottomWritingMode);
1259
1260         if (isDisplayFlexibleBox(parentStyle->display())) {
1261             style->setFloating(NoFloat);
1262             style->setDisplay(equivalentBlockDisplay(style->display(), style->isFloating(), !document().inQuirksMode()));
1263         }
1264     }
1265
1266     // Make sure our z-index value is only applied if the object is positioned.
1267     if (style->position() == StaticPosition && !isDisplayFlexibleBox(parentStyle->display()))
1268         style->setHasAutoZIndex();
1269
1270     // Auto z-index becomes 0 for the root element and transparent objects. This prevents
1271     // cases where objects that should be blended as a single unit end up with a non-transparent
1272     // object wedged in between them. Auto z-index also becomes 0 for objects that specify transforms/masks/reflections.
1273     if (style->hasAutoZIndex() && ((e && e->document().documentElement() == e)
1274         || style->opacity() < 1.0f
1275         || style->hasTransformRelatedProperty()
1276         || style->hasMask()
1277         || style->clipPath()
1278         || style->boxReflect()
1279         || style->hasFilter()
1280         || style->hasBlendMode()
1281         || style->position() == StickyPosition
1282         || (style->position() == FixedPosition && e && e->document().page() && e->document().page()->settings().fixedPositionCreatesStackingContext())
1283         ))
1284         style->setZIndex(0);
1285
1286     // Textarea considers overflow visible as auto.
1287     if (e && isHTMLTextAreaElement(e)) {
1288         style->setOverflowX(style->overflowX() == OVISIBLE ? OAUTO : style->overflowX());
1289         style->setOverflowY(style->overflowY() == OVISIBLE ? OAUTO : style->overflowY());
1290     }
1291
1292     if (doesNotInheritTextDecoration(style, e))
1293         style->setTextDecorationsInEffect(style->textDecoration());
1294     else
1295         style->addToTextDecorationsInEffect(style->textDecoration());
1296
1297     // If either overflow value is not visible, change to auto.
1298     if (style->overflowX() == OMARQUEE && style->overflowY() != OMARQUEE)
1299         style->setOverflowY(OMARQUEE);
1300     else if (style->overflowY() == OMARQUEE && style->overflowX() != OMARQUEE)
1301         style->setOverflowX(OMARQUEE);
1302     else if (style->overflowX() == OVISIBLE && style->overflowY() != OVISIBLE) {
1303         // FIXME: Once we implement pagination controls, overflow-x should default to hidden
1304         // if overflow-y is set to -webkit-paged-x or -webkit-page-y. For now, we'll let it
1305         // default to auto so we can at least scroll through the pages.
1306         style->setOverflowX(OAUTO);
1307     } else if (style->overflowY() == OVISIBLE && style->overflowX() != OVISIBLE)
1308         style->setOverflowY(OAUTO);
1309
1310     // Call setStylesForPaginationMode() if a pagination mode is set for any non-root elements. If these
1311     // styles are specified on a root element, then they will be incorporated in
1312     // Style::createForDocument().
1313     if ((style->overflowY() == OPAGEDX || style->overflowY() == OPAGEDY) && !(e && (e->hasTagName(htmlTag) || e->hasTagName(bodyTag))))
1314         style->setColumnStylesFromPaginationMode(WebCore::paginationModeForRenderStyle(style));
1315
1316     // Table rows, sections and the table itself will support overflow:hidden and will ignore scroll/auto.
1317     // FIXME: Eventually table sections will support auto and scroll.
1318     if (style->display() == TABLE || style->display() == INLINE_TABLE
1319         || style->display() == TABLE_ROW_GROUP || style->display() == TABLE_ROW) {
1320         if (style->overflowX() != OVISIBLE && style->overflowX() != OHIDDEN)
1321             style->setOverflowX(OVISIBLE);
1322         if (style->overflowY() != OVISIBLE && style->overflowY() != OHIDDEN)
1323             style->setOverflowY(OVISIBLE);
1324     }
1325
1326     // Menulists should have visible overflow
1327     if (style->appearance() == MenulistPart) {
1328         style->setOverflowX(OVISIBLE);
1329         style->setOverflowY(OVISIBLE);
1330     }
1331
1332 #if ENABLE(ACCELERATED_OVERFLOW_SCROLLING)
1333     // Touch overflow scrolling creates a stacking context.
1334     if (style->hasAutoZIndex() && style->useTouchOverflowScrolling() && (isScrollableOverflow(style->overflowX()) || isScrollableOverflow(style->overflowY())))
1335         style->setZIndex(0);
1336 #endif
1337
1338     // Cull out any useless layers and also repeat patterns into additional layers.
1339     style->adjustBackgroundLayers();
1340     style->adjustMaskLayers();
1341
1342     // Do the same for animations and transitions.
1343     style->adjustAnimations();
1344     style->adjustTransitions();
1345
1346     // Important: Intrinsic margins get added to controls before the theme has adjusted the style, since the theme will
1347     // alter fonts and heights/widths.
1348     if (e && e->isFormControlElement() && style->fontSize() >= 11) {
1349         // Don't apply intrinsic margins to image buttons. The designer knows how big the images are,
1350         // so we have to treat all image buttons as though they were explicitly sized.
1351         if (!isHTMLInputElement(e) || !toHTMLInputElement(e)->isImageButton())
1352             addIntrinsicMargins(style);
1353     }
1354
1355     // Let the theme also have a crack at adjusting the style.
1356     if (style->hasAppearance())
1357         RenderTheme::defaultTheme()->adjustStyle(this, style, e, m_state.hasUAAppearance(), m_state.borderData(), m_state.backgroundData(), m_state.backgroundColor());
1358
1359     // If we have first-letter pseudo style, do not share this style.
1360     if (style->hasPseudoStyle(FIRST_LETTER))
1361         style->setUnique();
1362
1363     // FIXME: when dropping the -webkit prefix on transform-style, we should also have opacity < 1 cause flattening.
1364     if (style->preserves3D() && (style->overflowX() != OVISIBLE
1365         || style->overflowY() != OVISIBLE
1366         || style->hasFilter()))
1367         style->setTransformStyle3D(TransformStyle3DFlat);
1368
1369     // Seamless iframes behave like blocks. Map their display to inline-block when marked inline.
1370     if (e && e->hasTagName(iframeTag) && style->display() == INLINE && toHTMLIFrameElement(e)->shouldDisplaySeamlessly())
1371         style->setDisplay(INLINE_BLOCK);
1372
1373     adjustGridItemPosition(style);
1374
1375 #if ENABLE(SVG)
1376     if (e && e->isSVGElement()) {
1377         // Spec: http://www.w3.org/TR/SVG/masking.html#OverflowProperty
1378         if (style->overflowY() == OSCROLL)
1379             style->setOverflowY(OHIDDEN);
1380         else if (style->overflowY() == OAUTO)
1381             style->setOverflowY(OVISIBLE);
1382
1383         if (style->overflowX() == OSCROLL)
1384             style->setOverflowX(OHIDDEN);
1385         else if (style->overflowX() == OAUTO)
1386             style->setOverflowX(OVISIBLE);
1387
1388         // Only the root <svg> element in an SVG document fragment tree honors css position
1389         if (!(e->hasTagName(SVGNames::svgTag) && e->parentNode() && !e->parentNode()->isSVGElement()))
1390             style->setPosition(RenderStyle::initialPosition());
1391
1392         // RenderSVGRoot handles zooming for the whole SVG subtree, so foreignObject content should
1393         // not be scaled again.
1394         if (e->hasTagName(SVGNames::foreignObjectTag))
1395             style->setEffectiveZoom(RenderStyle::initialZoom());
1396     }
1397 #endif
1398 }
1399
1400 void StyleResolver::adjustGridItemPosition(RenderStyle* style) const
1401 {
1402     // If opposing grid-placement properties both specify a grid span, they both compute to ‘auto’.
1403     if (style->gridItemColumnStart().isSpan() && style->gridItemColumnEnd().isSpan()) {
1404         style->setGridItemColumnStart(GridPosition());
1405         style->setGridItemColumnEnd(GridPosition());
1406     }
1407
1408     if (style->gridItemRowStart().isSpan() && style->gridItemRowEnd().isSpan()) {
1409         style->setGridItemRowStart(GridPosition());
1410         style->setGridItemRowEnd(GridPosition());
1411     }
1412 }
1413
1414 bool StyleResolver::checkRegionStyle(Element* regionElement)
1415 {
1416     // FIXME (BUG 72472): We don't add @-webkit-region rules of scoped style sheets for the moment,
1417     // so all region rules are global by default. Verify whether that can stand or needs changing.
1418
1419     unsigned rulesSize = m_ruleSets.authorStyle()->regionSelectorsAndRuleSets().size();
1420     for (unsigned i = 0; i < rulesSize; ++i) {
1421         ASSERT(m_ruleSets.authorStyle()->regionSelectorsAndRuleSets().at(i).ruleSet.get());
1422         if (checkRegionSelector(m_ruleSets.authorStyle()->regionSelectorsAndRuleSets().at(i).selector, regionElement))
1423             return true;
1424     }
1425
1426     if (m_ruleSets.userStyle()) {
1427         rulesSize = m_ruleSets.userStyle()->regionSelectorsAndRuleSets().size();
1428         for (unsigned i = 0; i < rulesSize; ++i) {
1429             ASSERT(m_ruleSets.userStyle()->regionSelectorsAndRuleSets().at(i).ruleSet.get());
1430             if (checkRegionSelector(m_ruleSets.userStyle()->regionSelectorsAndRuleSets().at(i).selector, regionElement))
1431                 return true;
1432         }
1433     }
1434
1435     return false;
1436 }
1437
1438 static void checkForOrientationChange(RenderStyle* style)
1439 {
1440     FontOrientation fontOrientation;
1441     NonCJKGlyphOrientation glyphOrientation;
1442     style->getFontAndGlyphOrientation(fontOrientation, glyphOrientation);
1443
1444     const FontDescription& fontDescription = style->fontDescription();
1445     if (fontDescription.orientation() == fontOrientation && fontDescription.nonCJKGlyphOrientation() == glyphOrientation)
1446         return;
1447
1448     FontDescription newFontDescription(fontDescription);
1449     newFontDescription.setNonCJKGlyphOrientation(glyphOrientation);
1450     newFontDescription.setOrientation(fontOrientation);
1451     style->setFontDescription(newFontDescription);
1452 }
1453
1454 void StyleResolver::updateFont()
1455 {
1456     if (!m_state.fontDirty())
1457         return;
1458
1459     RenderStyle* style = m_state.style();
1460 #if ENABLE(IOS_TEXT_AUTOSIZING)
1461     checkForTextSizeAdjust(style);
1462 #endif
1463     checkForGenericFamilyChange(style, m_state.parentStyle());
1464     checkForZoomChange(style, m_state.parentStyle());
1465     checkForOrientationChange(style);
1466     style->font().update(m_fontSelector);
1467     m_state.setFontDirty(false);
1468 }
1469
1470 Vector<RefPtr<StyleRuleBase> > StyleResolver::styleRulesForElement(Element* e, unsigned rulesToInclude)
1471 {
1472     return pseudoStyleRulesForElement(e, NOPSEUDO, rulesToInclude);
1473 }
1474
1475 Vector<RefPtr<StyleRuleBase> > StyleResolver::pseudoStyleRulesForElement(Element* e, PseudoId pseudoId, unsigned rulesToInclude)
1476 {
1477     if (!e || !e->document().haveStylesheetsLoaded())
1478         return Vector<RefPtr<StyleRuleBase> >();
1479
1480     initElement(e);
1481     m_state.initForStyleResolve(document(), e, 0);
1482
1483     ElementRuleCollector collector(this, m_state);
1484     collector.setMode(SelectorChecker::CollectingRules);
1485     collector.setPseudoStyleRequest(PseudoStyleRequest(pseudoId));
1486     collector.setMedium(m_medium.get());
1487
1488     if (rulesToInclude & UAAndUserCSSRules) {
1489         // First we match rules from the user agent sheet.
1490         collector.matchUARules();
1491         
1492         // Now we check user sheet rules.
1493         if (m_matchAuthorAndUserStyles)
1494             collector.matchUserRules(rulesToInclude & EmptyCSSRules);
1495     }
1496
1497     if (m_matchAuthorAndUserStyles && (rulesToInclude & AuthorCSSRules)) {
1498         collector.setSameOriginOnly(!(rulesToInclude & CrossOriginCSSRules));
1499
1500         // Check the rules in author sheets.
1501         collector.matchAuthorRules(rulesToInclude & EmptyCSSRules);
1502     }
1503
1504     return collector.matchedRuleList();
1505 }
1506
1507 // -------------------------------------------------------------------------------------
1508 // this is mostly boring stuff on how to apply a certain rule to the renderstyle...
1509
1510 Length StyleResolver::convertToIntLength(const CSSPrimitiveValue* primitiveValue, const RenderStyle* style, const RenderStyle* rootStyle, double multiplier)
1511 {
1512     return primitiveValue ? primitiveValue->convertToLength<FixedIntegerConversion | PercentConversion | CalculatedConversion | FractionConversion | ViewportPercentageConversion>(style, rootStyle, multiplier) : Length(Undefined);
1513 }
1514
1515 Length StyleResolver::convertToFloatLength(const CSSPrimitiveValue* primitiveValue, const RenderStyle* style, const RenderStyle* rootStyle, double multiplier)
1516 {
1517     return primitiveValue ? primitiveValue->convertToLength<FixedFloatConversion | PercentConversion | CalculatedConversion | FractionConversion | ViewportPercentageConversion>(style, rootStyle, multiplier) : Length(Undefined);
1518 }
1519
1520 template <StyleResolver::StyleApplicationPass pass>
1521 void StyleResolver::applyProperties(const StylePropertySet* properties, StyleRule* rule, bool isImportant, bool inheritedOnly, PropertyWhitelistType propertyWhitelistType)
1522 {
1523     ASSERT((propertyWhitelistType != PropertyWhitelistRegion) || m_state.regionForStyling());
1524     InspectorInstrumentationCookie cookie = InspectorInstrumentation::willProcessRule(&document(), rule, *this);
1525
1526     unsigned propertyCount = properties->propertyCount();
1527     for (unsigned i = 0; i < propertyCount; ++i) {
1528         StylePropertySet::PropertyReference current = properties->propertyAt(i);
1529         if (isImportant != current.isImportant())
1530             continue;
1531         if (inheritedOnly && !current.isInherited()) {
1532             // If the property value is explicitly inherited, we need to apply further non-inherited properties
1533             // as they might override the value inherited here. For this reason we don't allow declarations with
1534             // explicitly inherited properties to be cached.
1535             ASSERT(!current.value()->isInheritedValue());
1536             continue;
1537         }
1538         CSSPropertyID property = current.id();
1539
1540         if (propertyWhitelistType == PropertyWhitelistRegion && !StyleResolver::isValidRegionStyleProperty(property))
1541             continue;
1542 #if ENABLE(VIDEO_TRACK)
1543         if (propertyWhitelistType == PropertyWhitelistCue && !StyleResolver::isValidCueStyleProperty(property))
1544             continue;
1545 #endif
1546         switch (pass) {
1547 #if ENABLE(CSS_VARIABLES)
1548         case VariableDefinitions:
1549             COMPILE_ASSERT(CSSPropertyVariable < firstCSSProperty, CSS_variable_is_before_first_property);
1550             if (property == CSSPropertyVariable)
1551                 applyProperty(current.id(), current.value());
1552             break;
1553 #endif
1554         case HighPriorityProperties:
1555             COMPILE_ASSERT(firstCSSProperty == CSSPropertyColor, CSS_color_is_first_property);
1556 #if ENABLE(IOS_TEXT_AUTOSIZING)
1557             COMPILE_ASSERT(CSSPropertyZoom == CSSPropertyColor + 18, CSS_zoom_is_end_of_first_prop_range);
1558 #else
1559             COMPILE_ASSERT(CSSPropertyZoom == CSSPropertyColor + 17, CSS_zoom_is_end_of_first_prop_range);
1560 #endif
1561             COMPILE_ASSERT(CSSPropertyLineHeight == CSSPropertyZoom + 1, CSS_line_height_is_after_zoom);
1562 #if ENABLE(CSS_VARIABLES)
1563             if (property == CSSPropertyVariable)
1564                 continue;
1565 #endif
1566             // give special priority to font-xxx, color properties, etc
1567             if (property < CSSPropertyLineHeight)
1568                 applyProperty(current.id(), current.value());
1569             // we apply line-height later
1570             else if (property == CSSPropertyLineHeight)
1571                 m_state.setLineHeightValue(current.value());
1572             break;
1573         case LowPriorityProperties:
1574             if (property > CSSPropertyLineHeight)
1575                 applyProperty(current.id(), current.value());
1576         }
1577     }
1578     InspectorInstrumentation::didProcessRule(cookie);
1579 }
1580
1581 template <StyleResolver::StyleApplicationPass pass>
1582 void StyleResolver::applyMatchedProperties(const MatchResult& matchResult, bool isImportant, int startIndex, int endIndex, bool inheritedOnly)
1583 {
1584     if (startIndex == -1)
1585         return;
1586
1587     State& state = m_state;
1588     if (state.style()->insideLink() != NotInsideLink) {
1589         for (int i = startIndex; i <= endIndex; ++i) {
1590             const MatchedProperties& matchedProperties = matchResult.matchedProperties[i];
1591             unsigned linkMatchType = matchedProperties.linkMatchType;
1592             // FIXME: It would be nicer to pass these as arguments but that requires changes in many places.
1593             state.setApplyPropertyToRegularStyle(linkMatchType & SelectorChecker::MatchLink);
1594             state.setApplyPropertyToVisitedLinkStyle(linkMatchType & SelectorChecker::MatchVisited);
1595
1596             applyProperties<pass>(matchedProperties.properties.get(), matchResult.matchedRules[i], isImportant, inheritedOnly, static_cast<PropertyWhitelistType>(matchedProperties.whitelistType));
1597         }
1598         state.setApplyPropertyToRegularStyle(true);
1599         state.setApplyPropertyToVisitedLinkStyle(false);
1600         return;
1601     }
1602     for (int i = startIndex; i <= endIndex; ++i) {
1603         const MatchedProperties& matchedProperties = matchResult.matchedProperties[i];
1604         applyProperties<pass>(matchedProperties.properties.get(), matchResult.matchedRules[i], isImportant, inheritedOnly, static_cast<PropertyWhitelistType>(matchedProperties.whitelistType));
1605     }
1606 }
1607
1608 unsigned StyleResolver::computeMatchedPropertiesHash(const MatchedProperties* properties, unsigned size)
1609 {
1610     
1611     return StringHasher::hashMemory(properties, sizeof(MatchedProperties) * size);
1612 }
1613
1614 bool operator==(const StyleResolver::MatchRanges& a, const StyleResolver::MatchRanges& b)
1615 {
1616     return a.firstUARule == b.firstUARule
1617         && a.lastUARule == b.lastUARule
1618         && a.firstAuthorRule == b.firstAuthorRule
1619         && a.lastAuthorRule == b.lastAuthorRule
1620         && a.firstUserRule == b.firstUserRule
1621         && a.lastUserRule == b.lastUserRule;
1622 }
1623
1624 bool operator!=(const StyleResolver::MatchRanges& a, const StyleResolver::MatchRanges& b)
1625 {
1626     return !(a == b);
1627 }
1628
1629 bool operator==(const StyleResolver::MatchedProperties& a, const StyleResolver::MatchedProperties& b)
1630 {
1631     return a.properties == b.properties && a.linkMatchType == b.linkMatchType;
1632 }
1633
1634 bool operator!=(const StyleResolver::MatchedProperties& a, const StyleResolver::MatchedProperties& b)
1635 {
1636     return !(a == b);
1637 }
1638
1639 const StyleResolver::MatchedPropertiesCacheItem* StyleResolver::findFromMatchedPropertiesCache(unsigned hash, const MatchResult& matchResult)
1640 {
1641     ASSERT(hash);
1642
1643     MatchedPropertiesCache::iterator it = m_matchedPropertiesCache.find(hash);
1644     if (it == m_matchedPropertiesCache.end())
1645         return 0;
1646     MatchedPropertiesCacheItem& cacheItem = it->value;
1647
1648     size_t size = matchResult.matchedProperties.size();
1649     if (size != cacheItem.matchedProperties.size())
1650         return 0;
1651     for (size_t i = 0; i < size; ++i) {
1652         if (matchResult.matchedProperties[i] != cacheItem.matchedProperties[i])
1653             return 0;
1654     }
1655     if (cacheItem.ranges != matchResult.ranges)
1656         return 0;
1657     return &cacheItem;
1658 }
1659
1660 void StyleResolver::addToMatchedPropertiesCache(const RenderStyle* style, const RenderStyle* parentStyle, unsigned hash, const MatchResult& matchResult)
1661 {
1662     static const unsigned matchedDeclarationCacheAdditionsBetweenSweeps = 100;
1663     if (++m_matchedPropertiesCacheAdditionsSinceLastSweep >= matchedDeclarationCacheAdditionsBetweenSweeps
1664         && !m_matchedPropertiesCacheSweepTimer.isActive()) {
1665         static const unsigned matchedDeclarationCacheSweepTimeInSeconds = 60;
1666         m_matchedPropertiesCacheSweepTimer.startOneShot(matchedDeclarationCacheSweepTimeInSeconds);
1667     }
1668
1669     ASSERT(hash);
1670     MatchedPropertiesCacheItem cacheItem;
1671     cacheItem.matchedProperties.appendVector(matchResult.matchedProperties);
1672     cacheItem.ranges = matchResult.ranges;
1673     // Note that we don't cache the original RenderStyle instance. It may be further modified.
1674     // The RenderStyle in the cache is really just a holder for the substructures and never used as-is.
1675     cacheItem.renderStyle = RenderStyle::clone(style);
1676     cacheItem.parentRenderStyle = RenderStyle::clone(parentStyle);
1677     m_matchedPropertiesCache.add(hash, cacheItem);
1678 }
1679
1680 void StyleResolver::invalidateMatchedPropertiesCache()
1681 {
1682     m_matchedPropertiesCache.clear();
1683 }
1684
1685 static bool isCacheableInMatchedPropertiesCache(const Element* element, const RenderStyle* style, const RenderStyle* parentStyle)
1686 {
1687     // FIXME: CSSPropertyWebkitWritingMode modifies state when applying to document element. We can't skip the applying by caching.
1688     if (element == element->document().documentElement() && element->document().writingModeSetOnDocumentElement())
1689         return false;
1690     if (style->unique() || (style->styleType() != NOPSEUDO && parentStyle->unique()))
1691         return false;
1692     if (style->hasAppearance())
1693         return false;
1694     if (style->zoom() != RenderStyle::initialZoom())
1695         return false;
1696     if (style->writingMode() != RenderStyle::initialWritingMode())
1697         return false;
1698     // The cache assumes static knowledge about which properties are inherited.
1699     if (parentStyle->hasExplicitlyInheritedProperties())
1700         return false;
1701     return true;
1702 }
1703
1704 void StyleResolver::applyMatchedProperties(const MatchResult& matchResult, const Element* element)
1705 {
1706     ASSERT(element);
1707     State& state = m_state;
1708     unsigned cacheHash = matchResult.isCacheable ? computeMatchedPropertiesHash(matchResult.matchedProperties.data(), matchResult.matchedProperties.size()) : 0;
1709     bool applyInheritedOnly = false;
1710     const MatchedPropertiesCacheItem* cacheItem = 0;
1711     if (cacheHash && (cacheItem = findFromMatchedPropertiesCache(cacheHash, matchResult))) {
1712         // We can build up the style by copying non-inherited properties from an earlier style object built using the same exact
1713         // style declarations. We then only need to apply the inherited properties, if any, as their values can depend on the 
1714         // element context. This is fast and saves memory by reusing the style data structures.
1715         state.style()->copyNonInheritedFrom(cacheItem->renderStyle.get());
1716         if (state.parentStyle()->inheritedDataShared(cacheItem->parentRenderStyle.get()) && !isAtShadowBoundary(element)) {
1717             EInsideLink linkStatus = state.style()->insideLink();
1718             // If the cache item parent style has identical inherited properties to the current parent style then the
1719             // resulting style will be identical too. We copy the inherited properties over from the cache and are done.
1720             state.style()->inheritFrom(cacheItem->renderStyle.get());
1721
1722             // Unfortunately the link status is treated like an inherited property. We need to explicitly restore it.
1723             state.style()->setInsideLink(linkStatus);
1724             return;
1725         }
1726         applyInheritedOnly = true; 
1727     }
1728
1729 #if ENABLE(CSS_VARIABLES)
1730     // First apply all variable definitions, as they may be used during application of later properties.
1731     applyMatchedProperties<VariableDefinitions>(matchResult, false, 0, matchResult.matchedProperties.size() - 1, applyInheritedOnly);
1732     applyMatchedProperties<VariableDefinitions>(matchResult, true, matchResult.ranges.firstAuthorRule, matchResult.ranges.lastAuthorRule, applyInheritedOnly);
1733     applyMatchedProperties<VariableDefinitions>(matchResult, true, matchResult.ranges.firstUserRule, matchResult.ranges.lastUserRule, applyInheritedOnly);
1734     applyMatchedProperties<VariableDefinitions>(matchResult, true, matchResult.ranges.firstUARule, matchResult.ranges.lastUARule, applyInheritedOnly);
1735 #endif
1736
1737     // Now we have all of the matched rules in the appropriate order. Walk the rules and apply
1738     // high-priority properties first, i.e., those properties that other properties depend on.
1739     // The order is (1) high-priority not important, (2) high-priority important, (3) normal not important
1740     // and (4) normal important.
1741     state.setLineHeightValue(0);
1742     applyMatchedProperties<HighPriorityProperties>(matchResult, false, 0, matchResult.matchedProperties.size() - 1, applyInheritedOnly);
1743     applyMatchedProperties<HighPriorityProperties>(matchResult, true, matchResult.ranges.firstAuthorRule, matchResult.ranges.lastAuthorRule, applyInheritedOnly);
1744     applyMatchedProperties<HighPriorityProperties>(matchResult, true, matchResult.ranges.firstUserRule, matchResult.ranges.lastUserRule, applyInheritedOnly);
1745     applyMatchedProperties<HighPriorityProperties>(matchResult, true, matchResult.ranges.firstUARule, matchResult.ranges.lastUARule, applyInheritedOnly);
1746
1747     if (cacheItem && cacheItem->renderStyle->effectiveZoom() != state.style()->effectiveZoom()) {
1748         state.setFontDirty(true);
1749         applyInheritedOnly = false;
1750     }
1751
1752     // If our font got dirtied, go ahead and update it now.
1753     updateFont();
1754
1755     // Line-height is set when we are sure we decided on the font-size.
1756     if (state.lineHeightValue())
1757         applyProperty(CSSPropertyLineHeight, state.lineHeightValue());
1758
1759     // Many properties depend on the font. If it changes we just apply all properties.
1760     if (cacheItem && cacheItem->renderStyle->fontDescription() != state.style()->fontDescription())
1761         applyInheritedOnly = false;
1762
1763     // Now do the normal priority UA properties.
1764     applyMatchedProperties<LowPriorityProperties>(matchResult, false, matchResult.ranges.firstUARule, matchResult.ranges.lastUARule, applyInheritedOnly);
1765     
1766     // Cache our border and background so that we can examine them later.
1767     state.cacheBorderAndBackground();
1768     
1769     // Now do the author and user normal priority properties and all the !important properties.
1770     applyMatchedProperties<LowPriorityProperties>(matchResult, false, matchResult.ranges.lastUARule + 1, matchResult.matchedProperties.size() - 1, applyInheritedOnly);
1771     applyMatchedProperties<LowPriorityProperties>(matchResult, true, matchResult.ranges.firstAuthorRule, matchResult.ranges.lastAuthorRule, applyInheritedOnly);
1772     applyMatchedProperties<LowPriorityProperties>(matchResult, true, matchResult.ranges.firstUserRule, matchResult.ranges.lastUserRule, applyInheritedOnly);
1773     applyMatchedProperties<LowPriorityProperties>(matchResult, true, matchResult.ranges.firstUARule, matchResult.ranges.lastUARule, applyInheritedOnly);
1774    
1775     // Start loading resources referenced by this style.
1776     loadPendingResources();
1777     
1778     ASSERT(!state.fontDirty());
1779     
1780     if (cacheItem || !cacheHash)
1781         return;
1782     if (!isCacheableInMatchedPropertiesCache(state.element(), state.style(), state.parentStyle()))
1783         return;
1784     addToMatchedPropertiesCache(state.style(), state.parentStyle(), cacheHash, matchResult);
1785 }
1786
1787 void StyleResolver::applyPropertyToStyle(CSSPropertyID id, CSSValue* value, RenderStyle* style)
1788 {
1789     initElement(0);
1790     m_state.initForStyleResolve(document(), 0, style);
1791     m_state.setStyle(style);
1792     applyPropertyToCurrentStyle(id, value);
1793 }
1794
1795 void StyleResolver::applyPropertyToCurrentStyle(CSSPropertyID id, CSSValue* value)
1796 {
1797     if (value)
1798         applyProperty(id, value);
1799 }
1800
1801 inline bool isValidVisitedLinkProperty(CSSPropertyID id)
1802 {
1803     switch (id) {
1804     case CSSPropertyBackgroundColor:
1805     case CSSPropertyBorderLeftColor:
1806     case CSSPropertyBorderRightColor:
1807     case CSSPropertyBorderTopColor:
1808     case CSSPropertyBorderBottomColor:
1809     case CSSPropertyColor:
1810     case CSSPropertyOutlineColor:
1811     case CSSPropertyWebkitColumnRuleColor:
1812 #if ENABLE(CSS3_TEXT)
1813     case CSSPropertyWebkitTextDecorationColor:
1814 #endif // CSS3_TEXT
1815     case CSSPropertyWebkitTextEmphasisColor:
1816     case CSSPropertyWebkitTextFillColor:
1817     case CSSPropertyWebkitTextStrokeColor:
1818 #if ENABLE(SVG)
1819     case CSSPropertyFill:
1820     case CSSPropertyStroke:
1821 #endif
1822         return true;
1823     default:
1824         break;
1825     }
1826
1827     return false;
1828 }
1829
1830 // http://dev.w3.org/csswg/css3-regions/#the-at-region-style-rule
1831 // FIXME: add incremental support for other region styling properties.
1832 inline bool StyleResolver::isValidRegionStyleProperty(CSSPropertyID id)
1833 {
1834     switch (id) {
1835     case CSSPropertyBackgroundColor:
1836     case CSSPropertyColor:
1837         return true;
1838     default:
1839         break;
1840     }
1841
1842     return false;
1843 }
1844
1845 #if ENABLE(VIDEO_TRACK)
1846 inline bool StyleResolver::isValidCueStyleProperty(CSSPropertyID id)
1847 {
1848     switch (id) {
1849     case CSSPropertyBackground:
1850     case CSSPropertyBackgroundAttachment:
1851     case CSSPropertyBackgroundClip:
1852     case CSSPropertyBackgroundColor:
1853     case CSSPropertyBackgroundImage:
1854     case CSSPropertyBackgroundOrigin:
1855     case CSSPropertyBackgroundPosition:
1856     case CSSPropertyBackgroundPositionX:
1857     case CSSPropertyBackgroundPositionY:
1858     case CSSPropertyBackgroundRepeat:
1859     case CSSPropertyBackgroundRepeatX:
1860     case CSSPropertyBackgroundRepeatY:
1861     case CSSPropertyBackgroundSize:
1862     case CSSPropertyColor:
1863     case CSSPropertyFont:
1864     case CSSPropertyFontFamily:
1865     case CSSPropertyFontSize:
1866     case CSSPropertyFontStyle:
1867     case CSSPropertyFontVariant:
1868     case CSSPropertyFontWeight:
1869     case CSSPropertyLineHeight:
1870     case CSSPropertyOpacity:
1871     case CSSPropertyOutline:
1872     case CSSPropertyOutlineColor:
1873     case CSSPropertyOutlineOffset:
1874     case CSSPropertyOutlineStyle:
1875     case CSSPropertyOutlineWidth:
1876     case CSSPropertyVisibility:
1877     case CSSPropertyWhiteSpace:
1878     case CSSPropertyTextDecoration:
1879     case CSSPropertyTextShadow:
1880     case CSSPropertyBorderStyle:
1881         return true;
1882     default:
1883         break;
1884     }
1885     return false;
1886 }
1887 #endif
1888 // SVG handles zooming in a different way compared to CSS. The whole document is scaled instead
1889 // of each individual length value in the render style / tree. CSSPrimitiveValue::computeLength*()
1890 // multiplies each resolved length with the zoom multiplier - so for SVG we need to disable that.
1891 // Though all CSS values that can be applied to outermost <svg> elements (width/height/border/padding...)
1892 // need to respect the scaling. RenderBox (the parent class of RenderSVGRoot) grabs values like
1893 // width/height/border/padding/... from the RenderStyle -> for SVG these values would never scale,
1894 // if we'd pass a 1.0 zoom factor everyhwere. So we only pass a zoom factor of 1.0 for specific
1895 // properties that are NOT allowed to scale within a zoomed SVG document (letter/word-spacing/font-size).
1896 bool StyleResolver::useSVGZoomRules()
1897 {
1898     return m_state.element() && m_state.element()->isSVGElement();
1899 }
1900
1901 static bool createGridTrackBreadth(CSSPrimitiveValue* primitiveValue, const StyleResolver::State& state, Length& workingLength)
1902 {
1903     if (primitiveValue->getValueID() == CSSValueWebkitMinContent) {
1904         workingLength = Length(MinContent);
1905         return true;
1906     }
1907
1908     if (primitiveValue->getValueID() == CSSValueWebkitMaxContent) {
1909         workingLength = Length(MaxContent);
1910         return true;
1911     }
1912
1913     workingLength = primitiveValue->convertToLength<FixedIntegerConversion | PercentConversion | ViewportPercentageConversion | AutoConversion>(state.style(), state.rootElementStyle(), state.style()->effectiveZoom());
1914     if (workingLength.isUndefined())
1915         return false;
1916
1917     if (primitiveValue->isLength())
1918         workingLength.setQuirk(primitiveValue->isQuirkValue());
1919
1920     return true;
1921 }
1922
1923 static bool createGridTrackSize(CSSValue* value, GridTrackSize& trackSize, const StyleResolver::State& state)
1924 {
1925     if (!value->isPrimitiveValue())
1926         return false;
1927
1928     CSSPrimitiveValue* primitiveValue = static_cast<CSSPrimitiveValue*>(value);
1929     Pair* minMaxTrackBreadth = primitiveValue->getPairValue();
1930     if (!minMaxTrackBreadth) {
1931         Length workingLength;
1932         if (!createGridTrackBreadth(primitiveValue, state, workingLength))
1933             return false;
1934
1935         trackSize.setLength(workingLength);
1936         return true;
1937     }
1938
1939     Length minTrackBreadth;
1940     Length maxTrackBreadth;
1941     if (!createGridTrackBreadth(minMaxTrackBreadth->first(), state, minTrackBreadth) || !createGridTrackBreadth(minMaxTrackBreadth->second(), state, maxTrackBreadth))
1942         return false;
1943
1944     trackSize.setMinMax(minTrackBreadth, maxTrackBreadth);
1945     return true;
1946 }
1947
1948 static bool createGridTrackList(CSSValue* value, Vector<GridTrackSize>& trackSizes, NamedGridLinesMap& namedGridLines, const StyleResolver::State& state)
1949 {
1950     // Handle 'none'.
1951     if (value->isPrimitiveValue()) {
1952         CSSPrimitiveValue* primitiveValue = static_cast<CSSPrimitiveValue*>(value);
1953         return primitiveValue->getValueID() == CSSValueNone;
1954     }
1955
1956     if (!value->isValueList())
1957         return false;
1958
1959     size_t currentNamedGridLine = 0;
1960     for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
1961         CSSValue* currValue = i.value();
1962         if (currValue->isPrimitiveValue()) {
1963             CSSPrimitiveValue* primitiveValue = static_cast<CSSPrimitiveValue*>(currValue);
1964             if (primitiveValue->isString()) {
1965                 NamedGridLinesMap::AddResult result = namedGridLines.add(primitiveValue->getStringValue(), Vector<size_t>());
1966                 result.iterator->value.append(currentNamedGridLine);
1967                 continue;
1968             }
1969         }
1970
1971         ++currentNamedGridLine;
1972         GridTrackSize trackSize;
1973         if (!createGridTrackSize(currValue, trackSize, state))
1974             return false;
1975
1976         trackSizes.append(trackSize);
1977     }
1978
1979     if (trackSizes.isEmpty())
1980         return false;
1981
1982     return true;
1983 }
1984
1985
1986 static bool createGridPosition(CSSValue* value, GridPosition& position)
1987 {
1988     // For now, we only accept: 'auto' | [ <integer> || <string> ] | span && <integer>?
1989     if (value->isPrimitiveValue()) {
1990 #if !ASSERT_DISABLED
1991         CSSPrimitiveValue* primitiveValue = static_cast<CSSPrimitiveValue*>(value);
1992         ASSERT(primitiveValue->getValueID() == CSSValueAuto);
1993 #endif
1994         return true;
1995     }
1996
1997     ASSERT_WITH_SECURITY_IMPLICATION(value->isValueList());
1998     CSSValueList* values = static_cast<CSSValueList*>(value);
1999     ASSERT(values->length());
2000
2001     bool isSpanPosition = false;
2002     // The specification makes the <integer> optional, in which case it default to '1'.
2003     int gridLineNumber = 1;
2004     String gridLineName;
2005
2006     CSSValueListIterator it = values;
2007     CSSPrimitiveValue* currentValue = static_cast<CSSPrimitiveValue*>(it.value());
2008     if (currentValue->getValueID() == CSSValueSpan) {
2009         isSpanPosition = true;
2010         it.advance();
2011         currentValue = it.hasMore() ? static_cast<CSSPrimitiveValue*>(it.value()) : 0;
2012     }
2013
2014     if (currentValue && currentValue->isNumber()) {
2015         gridLineNumber = currentValue->getIntValue();
2016         it.advance();
2017         currentValue = it.hasMore() ? static_cast<CSSPrimitiveValue*>(it.value()) : 0;
2018     }
2019
2020     if (currentValue && currentValue->isString()) {
2021         gridLineName = currentValue->getStringValue();
2022         it.advance();
2023     }
2024
2025     ASSERT(!it.hasMore());
2026     if (isSpanPosition)
2027         position.setSpanPosition(gridLineNumber, gridLineName);
2028     else
2029         position.setExplicitPosition(gridLineNumber, gridLineName);
2030
2031     return true;
2032 }
2033
2034 #if ENABLE(CSS_VARIABLES)
2035 static bool hasVariableReference(CSSValue* value)
2036 {
2037     if (value->isPrimitiveValue()) {
2038         CSSPrimitiveValue* primitiveValue = static_cast<CSSPrimitiveValue*>(value);
2039         return primitiveValue->hasVariableReference();
2040     }
2041
2042     if (value->isCalculationValue())
2043         return static_cast<CSSCalcValue*>(value)->hasVariableReference();
2044
2045     if (value->isReflectValue()) {
2046         CSSReflectValue* reflectValue = static_cast<CSSReflectValue*>(value);
2047         CSSPrimitiveValue* direction = reflectValue->direction();
2048         CSSPrimitiveValue* offset = reflectValue->offset();
2049         CSSValue* mask = reflectValue->mask();
2050         return (direction && hasVariableReference(direction)) || (offset && hasVariableReference(offset)) || (mask && hasVariableReference(mask));
2051     }
2052
2053     for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
2054         if (hasVariableReference(i.value()))
2055             return true;
2056     }
2057
2058     return false;
2059 }
2060
2061 void StyleResolver::resolveVariables(CSSPropertyID id, CSSValue* value, Vector<std::pair<CSSPropertyID, String> >& knownExpressions)
2062 {
2063     std::pair<CSSPropertyID, String> expression(id, value->serializeResolvingVariables(*m_state.style()->variables()));
2064
2065     if (knownExpressions.contains(expression))
2066         return; // cycle detected.
2067
2068     knownExpressions.append(expression);
2069
2070     // FIXME: It would be faster not to re-parse from strings, but for now CSS property validation lives inside the parser so we do it there.
2071     RefPtr<MutableStylePropertySet> resultSet = MutableStylePropertySet::create();
2072     if (!CSSParser::parseValue(resultSet.get(), id, expression.second, false, &document()))
2073         return; // expression failed to parse.
2074
2075     for (unsigned i = 0; i < resultSet->propertyCount(); i++) {
2076         StylePropertySet::PropertyReference property = resultSet->propertyAt(i);
2077         if (property.id() != CSSPropertyVariable && hasVariableReference(property.value()))
2078             resolveVariables(property.id(), property.value(), knownExpressions);
2079         else
2080             applyProperty(property.id(), property.value());
2081     }
2082 }
2083 #endif
2084
2085 void StyleResolver::applyProperty(CSSPropertyID id, CSSValue* value)
2086 {
2087 #if ENABLE(CSS_VARIABLES)
2088     if (id != CSSPropertyVariable && hasVariableReference(value)) {
2089         Vector<std::pair<CSSPropertyID, String> > knownExpressions;
2090         resolveVariables(id, value, knownExpressions);
2091         return;
2092     }
2093 #endif
2094
2095     // CSS variables don't resolve shorthands at parsing time, so this should be *after* handling variables.
2096     ASSERT_WITH_MESSAGE(!isExpandedShorthand(id), "Shorthand property id = %d wasn't expanded at parsing time", id);
2097
2098     State& state = m_state;
2099     bool isInherit = state.parentNode() && value->isInheritedValue();
2100     bool isInitial = value->isInitialValue() || (!state.parentNode() && value->isInheritedValue());
2101
2102     ASSERT(!isInherit || !isInitial); // isInherit -> !isInitial && isInitial -> !isInherit
2103     ASSERT(!isInherit || (state.parentNode() && state.parentStyle())); // isInherit -> (state.parentNode() && state.parentStyle())
2104
2105     if (!state.applyPropertyToRegularStyle() && (!state.applyPropertyToVisitedLinkStyle() || !isValidVisitedLinkProperty(id))) {
2106         // Limit the properties that can be applied to only the ones honored by :visited.
2107         return;
2108     }
2109
2110     if (isInherit && !state.parentStyle()->hasExplicitlyInheritedProperties() && !CSSProperty::isInheritedProperty(id))
2111         state.parentStyle()->setHasExplicitlyInheritedProperties();
2112
2113 #if ENABLE(CSS_VARIABLES)
2114     if (id == CSSPropertyVariable) {
2115         ASSERT_WITH_SECURITY_IMPLICATION(value->isVariableValue());
2116         CSSVariableValue* variable = static_cast<CSSVariableValue*>(value);
2117         ASSERT(!variable->name().isEmpty());
2118         ASSERT(!variable->value().isEmpty());
2119         state.style()->setVariable(variable->name(), variable->value());
2120         return;
2121     }
2122 #endif
2123
2124     // Check lookup table for implementations and use when available.
2125     const PropertyHandler& handler = m_deprecatedStyleBuilder.propertyHandler(id);
2126     if (handler.isValid()) {
2127         if (isInherit)
2128             handler.applyInheritValue(id, this);
2129         else if (isInitial)
2130             handler.applyInitialValue(id, this);
2131         else
2132             handler.applyValue(id, this, value);
2133         return;
2134     }
2135
2136     CSSPrimitiveValue* primitiveValue = value->isPrimitiveValue() ? static_cast<CSSPrimitiveValue*>(value) : 0;
2137
2138     float zoomFactor = state.style()->effectiveZoom();
2139
2140     // What follows is a list that maps the CSS properties into their corresponding front-end
2141     // RenderStyle values.
2142     switch (id) {
2143     // lists
2144     case CSSPropertyContent:
2145         // list of string, uri, counter, attr, i
2146         {
2147             // FIXME: In CSS3, it will be possible to inherit content. In CSS2 it is not. This
2148             // note is a reminder that eventually "inherit" needs to be supported.
2149
2150             if (isInitial) {
2151                 state.style()->clearContent();
2152                 return;
2153             }
2154
2155             if (!value->isValueList())
2156                 return;
2157
2158             bool didSet = false;
2159             for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
2160                 CSSValue* item = i.value();
2161                 if (item->isImageGeneratorValue()) {
2162                     if (item->isGradientValue())
2163                         state.style()->setContent(StyleGeneratedImage::create(static_cast<CSSGradientValue*>(item)->gradientWithStylesResolved(this).get()), didSet);
2164                     else
2165                         state.style()->setContent(StyleGeneratedImage::create(static_cast<CSSImageGeneratorValue*>(item)), didSet);
2166                     didSet = true;
2167 #if ENABLE(CSS_IMAGE_SET)
2168                 } else if (item->isImageSetValue()) {
2169                     state.style()->setContent(setOrPendingFromValue(CSSPropertyContent, static_cast<CSSImageSetValue*>(item)), didSet);
2170                     didSet = true;
2171 #endif
2172                 }
2173
2174                 if (item->isImageValue()) {
2175                     state.style()->setContent(cachedOrPendingFromValue(CSSPropertyContent, static_cast<CSSImageValue*>(item)), didSet);
2176                     didSet = true;
2177                     continue;
2178                 }
2179
2180                 if (!item->isPrimitiveValue())
2181                     continue;
2182
2183                 CSSPrimitiveValue* contentValue = static_cast<CSSPrimitiveValue*>(item);
2184
2185                 if (contentValue->isString()) {
2186                     state.style()->setContent(contentValue->getStringValue().impl(), didSet);
2187                     didSet = true;
2188                 } else if (contentValue->isAttr()) {
2189                     // FIXME: Can a namespace be specified for an attr(foo)?
2190                     if (state.style()->styleType() == NOPSEUDO)
2191                         state.style()->setUnique();
2192                     else
2193                         state.parentStyle()->setUnique();
2194                     QualifiedName attr(nullAtom, contentValue->getStringValue().impl(), nullAtom);
2195                     const AtomicString& value = state.element()->getAttribute(attr);
2196                     state.style()->setContent(value.isNull() ? emptyAtom : value.impl(), didSet);
2197                     didSet = true;
2198                     // register the fact that the attribute value affects the style
2199                     m_ruleSets.features().attrsInRules.add(attr.localName().impl());
2200                 } else if (contentValue->isCounter()) {
2201                     Counter* counterValue = contentValue->getCounterValue();
2202                     EListStyleType listStyleType = NoneListStyle;
2203                     CSSValueID listStyleIdent = counterValue->listStyleIdent();
2204                     if (listStyleIdent != CSSValueNone)
2205                         listStyleType = static_cast<EListStyleType>(listStyleIdent - CSSValueDisc);
2206                     OwnPtr<CounterContent> counter = adoptPtr(new CounterContent(counterValue->identifier(), listStyleType, counterValue->separator()));
2207                     state.style()->setContent(counter.release(), didSet);
2208                     didSet = true;
2209                 } else {
2210                     switch (contentValue->getValueID()) {
2211                     case CSSValueOpenQuote:
2212                         state.style()->setContent(OPEN_QUOTE, didSet);
2213                         didSet = true;
2214                         break;
2215                     case CSSValueCloseQuote:
2216                         state.style()->setContent(CLOSE_QUOTE, didSet);
2217                         didSet = true;
2218                         break;
2219                     case CSSValueNoOpenQuote:
2220                         state.style()->setContent(NO_OPEN_QUOTE, didSet);
2221                         didSet = true;
2222                         break;
2223                     case CSSValueNoCloseQuote:
2224                         state.style()->setContent(NO_CLOSE_QUOTE, didSet);
2225                         didSet = true;
2226                         break;
2227                     default:
2228                         // normal and none do not have any effect.
2229                         { }
2230                     }
2231                 }
2232             }
2233             if (!didSet)
2234                 state.style()->clearContent();
2235             return;
2236         }
2237     case CSSPropertyQuotes:
2238         if (isInherit) {
2239             state.style()->setQuotes(state.parentStyle()->quotes());
2240             return;
2241         }
2242         if (isInitial) {
2243             state.style()->setQuotes(0);
2244             return;
2245         }
2246         if (value->isValueList()) {
2247             CSSValueList* list = static_cast<CSSValueList*>(value);
2248             Vector<std::pair<String, String> > quotes;
2249             for (size_t i = 0; i < list->length(); i += 2) {
2250                 CSSValue* first = list->itemWithoutBoundsCheck(i);
2251                 // item() returns null if out of bounds so this is safe.
2252                 CSSValue* second = list->item(i + 1);
2253                 if (!second)
2254                     continue;
2255                 ASSERT_WITH_SECURITY_IMPLICATION(first->isPrimitiveValue());
2256                 ASSERT_WITH_SECURITY_IMPLICATION(second->isPrimitiveValue());
2257                 String startQuote = static_cast<CSSPrimitiveValue*>(first)->getStringValue();
2258                 String endQuote = static_cast<CSSPrimitiveValue*>(second)->getStringValue();
2259                 quotes.append(std::make_pair(startQuote, endQuote));
2260             }
2261             state.style()->setQuotes(QuotesData::create(quotes));
2262             return;
2263         }
2264         if (primitiveValue) {
2265             if (primitiveValue->getValueID() == CSSValueNone)
2266                 state.style()->setQuotes(QuotesData::create(Vector<std::pair<String, String> >()));
2267         }
2268         return;
2269     // Shorthand properties.
2270     case CSSPropertyFont:
2271         if (isInherit) {
2272             FontDescription fontDescription = state.parentStyle()->fontDescription();
2273             state.style()->setLineHeight(state.parentStyle()->specifiedLineHeight());
2274             state.setLineHeightValue(0);
2275             setFontDescription(fontDescription);
2276         } else if (isInitial) {
2277             Settings* settings = documentSettings();
2278             ASSERT(settings); // If we're doing style resolution, this document should always be in a frame and thus have settings
2279             if (!settings)
2280                 return;
2281             initializeFontStyle(settings);
2282         } else if (primitiveValue) {
2283             state.style()->setLineHeight(RenderStyle::initialLineHeight());
2284             state.setLineHeightValue(0);
2285
2286             FontDescription fontDescription;
2287             RenderTheme::defaultTheme()->systemFont(primitiveValue->getValueID(), fontDescription);
2288
2289             // Double-check and see if the theme did anything. If not, don't bother updating the font.
2290             if (fontDescription.isAbsoluteSize()) {
2291                 // Make sure the rendering mode and printer font settings are updated.
2292                 Settings* settings = documentSettings();
2293                 ASSERT(settings); // If we're doing style resolution, this document should always be in a frame and thus have settings
2294                 if (!settings)
2295                     return;
2296                 fontDescription.setRenderingMode(settings->fontRenderingMode());
2297                 fontDescription.setUsePrinterFont(document().printing() || !settings->screenFontSubstitutionEnabled());
2298
2299                 // Handle the zoom factor.
2300                 fontDescription.setComputedSize(Style::computedFontSizeFromSpecifiedSize(fontDescription.specifiedSize(), fontDescription.isAbsoluteSize(), useSVGZoomRules(), state.style(), document()));
2301                 setFontDescription(fontDescription);
2302             }
2303         } else if (value->isFontValue()) {
2304             FontValue* font = static_cast<FontValue*>(value);
2305             if (!font->style || !font->variant || !font->weight
2306                 || !font->size || !font->lineHeight || !font->family)
2307                 return;
2308             applyProperty(CSSPropertyFontStyle, font->style.get());
2309             applyProperty(CSSPropertyFontVariant, font->variant.get());
2310             applyProperty(CSSPropertyFontWeight, font->weight.get());
2311             // The previous properties can dirty our font but they don't try to read the font's
2312             // properties back, which is safe. However if font-size is using the 'ex' unit, it will
2313             // need query the dirtied font's x-height to get the computed size. To be safe in this
2314             // case, let's just update the font now.
2315             updateFont();
2316             applyProperty(CSSPropertyFontSize, font->size.get());
2317
2318             state.setLineHeightValue(font->lineHeight.get());
2319
2320             applyProperty(CSSPropertyFontFamily, font->family.get());
2321         }
2322         return;
2323
2324     case CSSPropertyBackground:
2325     case CSSPropertyBackgroundPosition:
2326     case CSSPropertyBackgroundRepeat:
2327     case CSSPropertyBorder:
2328     case CSSPropertyBorderBottom:
2329     case CSSPropertyBorderColor:
2330     case CSSPropertyBorderImage:
2331     case CSSPropertyBorderLeft:
2332     case CSSPropertyBorderRadius:
2333     case CSSPropertyBorderRight:
2334     case CSSPropertyBorderSpacing:
2335     case CSSPropertyBorderStyle:
2336     case CSSPropertyBorderTop:
2337     case CSSPropertyBorderWidth:
2338     case CSSPropertyListStyle:
2339     case CSSPropertyMargin:
2340     case CSSPropertyOutline:
2341     case CSSPropertyOverflow:
2342     case CSSPropertyPadding:
2343     case CSSPropertyTransition:
2344     case CSSPropertyWebkitAnimation:
2345     case CSSPropertyWebkitBorderAfter:
2346     case CSSPropertyWebkitBorderBefore:
2347     case CSSPropertyWebkitBorderEnd:
2348     case CSSPropertyWebkitBorderStart:
2349     case CSSPropertyWebkitBorderRadius:
2350     case CSSPropertyWebkitColumns:
2351     case CSSPropertyWebkitColumnRule:
2352     case CSSPropertyWebkitFlex:
2353     case CSSPropertyWebkitFlexFlow:
2354     case CSSPropertyWebkitGridColumn:
2355     case CSSPropertyWebkitGridRow:
2356     case CSSPropertyWebkitMarginCollapse:
2357     case CSSPropertyWebkitMarquee:
2358     case CSSPropertyWebkitMask:
2359     case CSSPropertyWebkitMaskPosition:
2360     case CSSPropertyWebkitMaskRepeat:
2361     case CSSPropertyWebkitTextEmphasis:
2362     case CSSPropertyWebkitTextStroke:
2363     case CSSPropertyWebkitTransition:
2364     case CSSPropertyWebkitTransformOrigin:
2365         ASSERT(isExpandedShorthand(id));
2366         ASSERT_NOT_REACHED();
2367         break;
2368
2369     // CSS3 Properties
2370     case CSSPropertyTextShadow:
2371     case CSSPropertyBoxShadow:
2372     case CSSPropertyWebkitBoxShadow: {
2373         if (isInherit) {
2374             if (id == CSSPropertyTextShadow)
2375                 return state.style()->setTextShadow(state.parentStyle()->textShadow() ? adoptPtr(new ShadowData(*state.parentStyle()->textShadow())) : nullptr);
2376             return state.style()->setBoxShadow(state.parentStyle()->boxShadow() ? adoptPtr(new ShadowData(*state.parentStyle()->boxShadow())) : nullptr);
2377         }
2378         if (isInitial || primitiveValue) // initial | none
2379             return id == CSSPropertyTextShadow ? state.style()->setTextShadow(nullptr) : state.style()->setBoxShadow(nullptr);
2380
2381         if (!value->isValueList())
2382             return;
2383
2384         for (CSSValueListIterator i = value; i.hasMore(); i.advance()) {
2385             CSSValue* currValue = i.value();
2386             if (!currValue->isShadowValue())
2387                 continue;
2388             ShadowValue* item = static_cast<ShadowValue*>(currValue);
2389             int x = item->x->computeLength<int>(state.style(), state.rootElementStyle(), zoomFactor);
2390             int y = item->y->computeLength<int>(state.style(), state.rootElementStyle(), zoomFactor);
2391             int blur = item->blur ? item->blur->computeLength<int>(state.style(), state.rootElementStyle(), zoomFactor) : 0;
2392             int spread = item->spread ? item->spread->computeLength<int>(state.style(), state.rootElementStyle(), zoomFactor) : 0;
2393             ShadowStyle shadowStyle = item->style && item->style->getValueID() == CSSValueInset ? Inset : Normal;
2394             Color color;
2395             if (item->color)
2396                 color = colorFromPrimitiveValue(item->color.get());
2397             else if (state.style())
2398                 color = state.style()->color();
2399
2400             OwnPtr<ShadowData> shadowData = adoptPtr(new ShadowData(IntPoint(x, y), blur, spread, shadowStyle, id == CSSPropertyWebkitBoxShadow, color.isValid() ? color : Color::transparent));
2401             if (id == CSSPropertyTextShadow)
2402                 state.style()->setTextShadow(shadowData.release(), i.index()); // add to the list if this is not the first entry
2403             else
2404                 state.style()->setBoxShadow(shadowData.release(), i.index()); // add to the list if this is not the first entry
2405         }
2406         return;
2407     }
2408     case CSSPropertyWebkitBoxReflect: {
2409         HANDLE_INHERIT_AND_INITIAL(boxReflect, BoxReflect)
2410         if (primitiveValue) {
2411             state.style()->setBoxReflect(RenderStyle::initialBoxReflect());
2412             return;
2413         }
2414
2415         if (!value->isReflectValue())
2416             return;
2417
2418         CSSReflectValue* reflectValue = static_cast<CSSReflectValue*>(value);
2419         RefPtr<StyleReflection> reflection = StyleReflection::create();
2420         reflection->setDirection(*reflectValue->direction());
2421         if (reflectValue->offset())
2422             reflection->setOffset(reflectValue->offset()->convertToLength<FixedIntegerConversion | PercentConversion | CalculatedConversion>(state.style(), state.rootElementStyle(), zoomFactor));
2423         NinePieceImage mask;
2424         mask.setMaskDefaults();
2425         m_styleMap.mapNinePieceImage(id, reflectValue->mask(), mask);
2426         reflection->setMask(mask);
2427
2428         state.style()->setBoxReflect(reflection.release());
2429         return;
2430     }
2431     case CSSPropertySrc: // Only used in @font-face rules.
2432         return;
2433     case CSSPropertyUnicodeRange: // Only used in @font-face rules.
2434         return;
2435     case CSSPropertyWebkitLocale: {
2436         HANDLE_INHERIT_AND_INITIAL(locale, Locale);
2437         if (!primitiveValue)
2438             return;
2439         if (primitiveValue->getValueID() == CSSValueAuto)
2440             state.style()->setLocale(nullAtom);
2441         else
2442             state.style()->setLocale(primitiveValue->getStringValue());
2443         FontDescription fontDescription = state.style()->fontDescription();
2444         fontDescription.setScript(localeToScriptCodeForFontSelection(state.style()->locale()));
2445         setFontDescription(fontDescription);
2446         return;
2447     }
2448 #if ENABLE(IOS_TEXT_AUTOSIZING)
2449     case CSSPropertyWebkitTextSizeAdjust: {
2450         HANDLE_INHERIT_AND_INITIAL(textSizeAdjust, TextSizeAdjust)
2451         if (!primitiveValue)
2452             return;
2453
2454         if (primitiveValue->getValueID() == CSSValueAuto)
2455             state.style()->setTextSizeAdjust(TextSizeAdjustment(AutoTextSizeAdjustment));
2456         else if (primitiveValue->getValueID() == CSSValueNone)
2457             state.style()->setTextSizeAdjust(TextSizeAdjustment(NoTextSizeAdjustment));
2458         else
2459             state.style()->setTextSizeAdjust(TextSizeAdjustment(primitiveValue->getFloatValue()));
2460
2461         state.setFontDirty(true);
2462         return;
2463     }
2464 #endif
2465 #if ENABLE(DASHBOARD_SUPPORT)
2466     case CSSPropertyWebkitDashboardRegion:
2467     {
2468         HANDLE_INHERIT_AND_INITIAL(dashboardRegions, DashboardRegions)
2469         if (!primitiveValue)
2470             return;
2471
2472         if (primitiveValue->getValueID() == CSSValueNone) {
2473             state.style()->setDashboardRegions(RenderStyle::noneDashboardRegions());
2474             return;
2475         }
2476
2477         DashboardRegion* region = primitiveValue->getDashboardRegionValue();
2478         if (!region)
2479             return;
2480
2481         DashboardRegion* first = region;
2482         while (region) {
2483             Length top = convertToIntLength(region->top(), state.style(), state.rootElementStyle());
2484             Length right = convertToIntLength(region->right(), state.style(), state.rootElementStyle());
2485             Length bottom = convertToIntLength(region->bottom(), state.style(), state.rootElementStyle());
2486             Length left = convertToIntLength(region->left(), state.style(), state.rootElementStyle());
2487
2488             if (top.isUndefined())
2489                 top = Length();
2490             if (right.isUndefined())
2491                 right = Length();
2492             if (bottom.isUndefined())
2493                 bottom = Length();
2494             if (left.isUndefined())
2495                 left = Length();
2496
2497             if (region->m_isCircle)
2498                 state.style()->setDashboardRegion(StyleDashboardRegion::Circle, region->m_label, top, right, bottom, left, region == first ? false : true);
2499             else if (region->m_isRectangle)
2500                 state.style()->setDashboardRegion(StyleDashboardRegion::Rectangle, region->m_label, top, right, bottom, left, region == first ? false : true);
2501             region = region->m_next.get();
2502         }
2503
2504         state.document().setHasAnnotatedRegions(true);
2505
2506         return;
2507     }
2508 #endif
2509 #if ENABLE(DRAGGABLE_REGION)
2510     case CSSPropertyWebkitAppRegion: {
2511         if (!primitiveValue || !primitiveValue->getValueID())
2512             return;
2513         state.style()->setDraggableRegionMode(primitiveValue->getValueID() == CSSValueDrag ? DraggableRegionDrag : DraggableRegionNoDrag);
2514         state.document().setHasAnnotatedRegions(true);
2515         return;
2516     }
2517 #endif
2518     case CSSPropertyWebkitTextStrokeWidth: {
2519         HANDLE_INHERIT_AND_INITIAL(textStrokeWidth, TextStrokeWidth)
2520         float width = 0;
2521         switch (primitiveValue->getValueID()) {
2522         case CSSValueThin:
2523         case CSSValueMedium:
2524         case CSSValueThick: {
2525             double result = 1.0 / 48;
2526             if (primitiveValue->getValueID() == CSSValueMedium)
2527                 result *= 3;
2528             else if (primitiveValue->getValueID() == CSSValueThick)
2529                 result *= 5;
2530             width = CSSPrimitiveValue::create(result, CSSPrimitiveValue::CSS_EMS)->computeLength<float>(state.style(), state.rootElementStyle(), zoomFactor);
2531             break;
2532         }
2533         default:
2534             width = primitiveValue->computeLength<float>(state.style(), state.rootElementStyle(), zoomFactor);
2535             break;
2536         }
2537         state.style()->setTextStrokeWidth(width);
2538         return;
2539     }
2540     case CSSPropertyWebkitTransform: {
2541         HANDLE_INHERIT_AND_INITIAL(transform, Transform);
2542         TransformOperations operations;
2543         transformsForValue(state.style(), state.rootElementStyle(), value, operations);
2544         state.style()->setTransform(operations);
2545         return;
2546     }
2547     case CSSPropertyWebkitPerspective: {
2548         HANDLE_INHERIT_AND_INITIAL(perspective, Perspective)
2549
2550         if (!primitiveValue)
2551             return;
2552
2553         if (primitiveValue->getValueID() == CSSValueNone) {
2554             state.style()->setPerspective(0);
2555             return;
2556         }
2557
2558         float perspectiveValue;
2559         if (primitiveValue->isLength())
2560             perspectiveValue = primitiveValue->computeLength<float>(state.style(), state.rootElementStyle(), zoomFactor);
2561         else if (primitiveValue->isNumber()) {
2562             // For backward compatibility, treat valueless numbers as px.
2563             perspectiveValue = CSSPrimitiveValue::create(primitiveValue->getDoubleValue(), CSSPrimitiveValue::CSS_PX)->computeLength<float>(state.style(), state.rootElementStyle(), zoomFactor);
2564         } else
2565             return;
2566
2567         if (perspectiveValue >= 0.0f)
2568             state.style()->setPerspective(perspectiveValue);
2569         return;
2570     }
2571 #if ENABLE(TOUCH_EVENTS)
2572     case CSSPropertyWebkitTapHighlightColor: {
2573         HANDLE_INHERIT_AND_INITIAL(tapHighlightColor, TapHighlightColor);
2574         if (!primitiveValue)
2575             break;
2576
2577         Color col = colorFromPrimitiveValue(primitiveValue);
2578         state.style()->setTapHighlightColor(col);
2579         return;
2580     }
2581 #endif
2582 #if ENABLE(ACCELERATED_OVERFLOW_SCROLLING)
2583     case CSSPropertyWebkitOverflowScrolling: {
2584         HANDLE_INHERIT_AND_INITIAL(useTouchOverflowScrolling, UseTouchOverflowScrolling);
2585         if (!primitiveValue)
2586             break;
2587         state.style()->setUseTouchOverflowScrolling(primitiveValue->getValueID() == CSSValueTouch);
2588         return;
2589     }
2590 #endif
2591     case CSSPropertyInvalid:
2592         return;
2593     // Directional properties are resolved by resolveDirectionAwareProperty() before the switch.
2594     case CSSPropertyWebkitBorderEndColor:
2595     case CSSPropertyWebkitBorderEndStyle:
2596     case CSSPropertyWebkitBorderEndWidth:
2597     case CSSPropertyWebkitBorderStartColor:
2598     case CSSPropertyWebkitBorderStartStyle:
2599     case CSSPropertyWebkitBorderStartWidth:
2600     case CSSPropertyWebkitBorderBeforeColor:
2601     case CSSPropertyWebkitBorderBeforeStyle:
2602     case CSSPropertyWebkitBorderBeforeWidth:
2603     case CSSPropertyWebkitBorderAfterColor:
2604     case CSSPropertyWebkitBorderAfterStyle:
2605     case CSSPropertyWebkitBorderAfterWidth:
2606     case CSSPropertyWebkitMarginEnd:
2607     case CSSPropertyWebkitMarginStart:
2608     case CSSPropertyWebkitMarginBefore:
2609     case CSSPropertyWebkitMarginAfter:
2610     case CSSPropertyWebkitMarginBeforeCollapse:
2611     case CSSPropertyWebkitMarginTopCollapse:
2612     case CSSPropertyWebkitMarginAfterCollapse:
2613     case CSSPropertyWebkitMarginBottomCollapse:
2614     case CSSPropertyWebkitPaddingEnd:
2615     case CSSPropertyWebkitPaddingStart:
2616     case CSSPropertyWebkitPaddingBefore:
2617     case CSSPropertyWebkitPaddingAfter:
2618     case CSSPropertyWebkitLogicalWidth:
2619     case CSSPropertyWebkitLogicalHeight:
2620     case CSSPropertyWebkitMinLogicalWidth:
2621     case CSSPropertyWebkitMinLogicalHeight:
2622     case CSSPropertyWebkitMaxLogicalWidth:
2623     case CSSPropertyWebkitMaxLogicalHeight:
2624     {
2625         CSSPropertyID newId = CSSProperty::resolveDirectionAwareProperty(id, state.style()->direction(), state.style()->writingMode());
2626         ASSERT(newId != id);
2627         return applyProperty(newId, value);
2628     }
2629     case CSSPropertyFontStretch:
2630     case CSSPropertyPage:
2631     case CSSPropertyTextLineThrough:
2632     case CSSPropertyTextLineThroughColor:
2633     case CSSPropertyTextLineThroughMode:
2634     case CSSPropertyTextLineThroughStyle:
2635     case CSSPropertyTextLineThroughWidth:
2636     case CSSPropertyTextOverline:
2637     case CSSPropertyTextOverlineColor:
2638     case CSSPropertyTextOverlineMode:
2639     case CSSPropertyTextOverlineStyle:
2640     case CSSPropertyTextOverlineWidth:
2641     case CSSPropertyTextUnderline:
2642     case CSSPropertyTextUnderlineColor:
2643     case CSSPropertyTextUnderlineMode:
2644     case CSSPropertyTextUnderlineStyle:
2645     case CSSPropertyTextUnderlineWidth:
2646     case CSSPropertyWebkitFontSizeDelta:
2647     case CSSPropertyWebkitTextDecorationsInEffect:
2648         return;
2649
2650     // CSS Text Layout Module Level 3: Vertical writing support
2651     case CSSPropertyWebkitWritingMode: {
2652         HANDLE_INHERIT_AND_INITIAL(writingMode, WritingMode);
2653         
2654         if (primitiveValue)
2655             setWritingMode(*primitiveValue);
2656
2657         // FIXME: It is not ok to modify document state while applying style.
2658         if (state.element() && state.element() == state.document().documentElement())
2659             state.document().setWritingModeSetOnDocumentElement(true);
2660         return;
2661     }
2662
2663     case CSSPropertyWebkitTextOrientation: {
2664         HANDLE_INHERIT_AND_INITIAL(textOrientation, TextOrientation);
2665
2666         if (primitiveValue)
2667             setTextOrientation(*primitiveValue);
2668
2669         return;
2670     }
2671
2672     case CSSPropertyWebkitLineBoxContain: {
2673         HANDLE_INHERIT_AND_INITIAL(lineBoxContain, LineBoxContain)
2674         if (primitiveValue && primitiveValue->getValueID() == CSSValueNone) {
2675             state.style()->setLineBoxContain(LineBoxContainNone);
2676             return;
2677         }
2678
2679         if (!value->isCSSLineBoxContainValue())
2680             return;
2681
2682         CSSLineBoxContainValue* lineBoxContainValue = static_cast<CSSLineBoxContainValue*>(value);
2683         state.style()->setLineBoxContain(lineBoxContainValue->value());
2684         return;
2685     }
2686
2687     // CSS Fonts Module Level 3
2688     case CSSPropertyWebkitFontFeatureSettings: {
2689         if (primitiveValue && primitiveValue->getValueID() == CSSValueNormal) {
2690             setFontDescription(state.style()->fontDescription().makeNormalFeatureSettings());
2691             return;
2692         }
2693
2694         if (!value->isValueList())
2695             return;
2696
2697         FontDescription fontDescription = state.style()->fontDescription();
2698         CSSValueList* list = static_cast<CSSValueList*>(value);
2699         RefPtr<FontFeatureSettings> settings = FontFeatureSettings::create();
2700         int len = list->length();
2701         for (int i = 0; i < len; ++i) {
2702             CSSValue* item = list->itemWithoutBoundsCheck(i);
2703             if (!item->isFontFeatureValue())
2704                 continue;
2705             FontFeatureValue* feature = static_cast<FontFeatureValue*>(item);
2706             settings->append(FontFeature(feature->tag(), feature->value()));
2707         }
2708         fontDescription.setFeatureSettings(settings.release());
2709         setFontDescription(fontDescription);
2710         return;
2711     }
2712
2713 #if ENABLE(CSS_FILTERS)
2714     case CSSPropertyWebkitFilter: {
2715         HANDLE_INHERIT_AND_INITIAL(filter, Filter);
2716         FilterOperations operations;
2717         if (createFilterOperations(value, operations))
2718             state.style()->setFilter(operations);
2719         return;
2720     }
2721 #endif
2722     case CSSPropertyWebkitGridAutoColumns: {
2723         GridTrackSize trackSize;
2724         if (!createGridTrackSize(value, trackSize, state))
2725             return;
2726         state.style()->setGridAutoColumns(trackSize);
2727         return;
2728     }
2729     case CSSPropertyWebkitGridAutoRows: {
2730         GridTrackSize trackSize;
2731         if (!createGridTrackSize(value, trackSize, state))
2732             return;
2733         state.style()->setGridAutoRows(trackSize);
2734         return;
2735     }
2736     case CSSPropertyWebkitGridDefinitionColumns: {
2737         Vector<GridTrackSize> trackSizes;
2738         NamedGridLinesMap namedGridLines;
2739         if (!createGridTrackList(value, trackSizes, namedGridLines, state))
2740             return;
2741         state.style()->setGridColumns(trackSizes);
2742         state.style()->setNamedGridColumnLines(namedGridLines);
2743         return;
2744     }
2745     case CSSPropertyWebkitGridDefinitionRows: {
2746         Vector<GridTrackSize> trackSizes;
2747         NamedGridLinesMap namedGridLines;
2748         if (!createGridTrackList(value, trackSizes, namedGridLines, state))
2749             return;
2750         state.style()->setGridRows(trackSizes);
2751         state.style()->setNamedGridRowLines(namedGridLines);
2752         return;
2753     }
2754
2755     case CSSPropertyWebkitGridColumnStart: {
2756         GridPosition columnStartPosition;
2757         if (!createGridPosition(value, columnStartPosition))
2758             return;
2759         state.style()->setGridItemColumnStart(columnStartPosition);
2760         return;
2761     }
2762     case CSSPropertyWebkitGridColumnEnd: {
2763         GridPosition columnEndPosition;
2764         if (!createGridPosition(value, columnEndPosition))
2765             return;
2766         state.style()->setGridItemColumnEnd(columnEndPosition);
2767         return;
2768     }
2769
2770     case CSSPropertyWebkitGridRowStart: {
2771         GridPosition rowStartPosition;
2772         if (!createGridPosition(value, rowStartPosition))
2773             return;
2774         state.style()->setGridItemRowStart(rowStartPosition);
2775         return;
2776     }
2777     case CSSPropertyWebkitGridRowEnd: {
2778         GridPosition rowEndPosition;
2779         if (!createGridPosition(value, rowEndPosition))
2780             return;
2781         state.style()->setGridItemRowEnd(rowEndPosition);
2782         return;
2783     }
2784
2785     // These properties are aliased and DeprecatedStyleBuilder already applied the property on the prefixed version.
2786     case CSSPropertyTransitionDelay:
2787     case CSSPropertyTransitionDuration:
2788     case CSSPropertyTransitionProperty:
2789     case CSSPropertyTransitionTimingFunction:
2790         return;
2791     // These properties are implemented in the DeprecatedStyleBuilder lookup table.
2792     case CSSPropertyBackgroundAttachment:
2793     case CSSPropertyBackgroundClip:
2794     case CSSPropertyBackgroundColor:
2795     case CSSPropertyBackgroundImage:
2796     case CSSPropertyBackgroundOrigin:
2797     case CSSPropertyBackgroundPositionX:
2798     case CSSPropertyBackgroundPositionY:
2799     case CSSPropertyBackgroundRepeatX:
2800     case CSSPropertyBackgroundRepeatY:
2801     case CSSPropertyBackgroundSize:
2802     case CSSPropertyBorderBottomColor:
2803     case CSSPropertyBorderBottomLeftRadius:
2804     case CSSPropertyBorderBottomRightRadius:
2805     case CSSPropertyBorderBottomStyle:
2806     case CSSPropertyBorderBottomWidth:
2807     case CSSPropertyBorderCollapse:
2808     case CSSPropertyBorderImageOutset:
2809     case CSSPropertyBorderImageRepeat:
2810     case CSSPropertyBorderImageSlice:
2811     case CSSPropertyBorderImageSource:
2812     case CSSPropertyBorderImageWidth:
2813     case CSSPropertyBorderLeftColor:
2814     case CSSPropertyBorderLeftStyle:
2815     case CSSPropertyBorderLeftWidth:
2816     case CSSPropertyBorderRightColor:
2817     case CSSPropertyBorderRightStyle:
2818     case CSSPropertyBorderRightWidth:
2819     case CSSPropertyBorderTopColor:
2820     case CSSPropertyBorderTopLeftRadius:
2821     case CSSPropertyBorderTopRightRadius:
2822     case CSSPropertyBorderTopStyle:
2823     case CSSPropertyBorderTopWidth:
2824     case CSSPropertyBottom:
2825     case CSSPropertyBoxSizing:
2826     case CSSPropertyCaptionSide:
2827     case CSSPropertyClear:
2828     case CSSPropertyClip:
2829     case CSSPropertyColor:
2830     case CSSPropertyCounterIncrement:
2831     case CSSPropertyCounterReset:
2832     case CSSPropertyCursor:
2833     case CSSPropertyDirection:
2834     case CSSPropertyDisplay:
2835     case CSSPropertyEmptyCells:
2836     case CSSPropertyFloat:
2837     case CSSPropertyFontSize:
2838     case CSSPropertyFontStyle:
2839     case CSSPropertyFontVariant:
2840     case CSSPropertyFontWeight:
2841     case CSSPropertyHeight:
2842 #if ENABLE(CSS_IMAGE_ORIENTATION)
2843     case CSSPropertyImageOrientation:
2844 #endif
2845     case CSSPropertyImageRendering:
2846 #if ENABLE(CSS_IMAGE_RESOLUTION)
2847     case CSSPropertyImageResolution:
2848 #endif
2849     case CSSPropertyLeft:
2850     case CSSPropertyLetterSpacing:
2851     case CSSPropertyLineHeight:
2852     case CSSPropertyListStyleImage:
2853     case CSSPropertyListStylePosition:
2854     case CSSPropertyListStyleType:
2855     case CSSPropertyMarginBottom:
2856     case CSSPropertyMarginLeft:
2857     case CSSPropertyMarginRight:
2858     case CSSPropertyMarginTop:
2859     case CSSPropertyMaxHeight:
2860     case CSSPropertyMaxWidth:
2861     case CSSPropertyMinHeight:
2862     case CSSPropertyMinWidth:
2863     case CSSPropertyObjectFit:
2864     case CSSPropertyOpacity:
2865     case CSSPropertyOrphans:
2866     case CSSPropertyOutlineColor:
2867     case CSSPropertyOutlineOffset:
2868     case CSSPropertyOutlineStyle:
2869     case CSSPropertyOutlineWidth:
2870     case CSSPropertyOverflowWrap:
2871     case CSSPropertyOverflowX:
2872     case CSSPropertyOverflowY:
2873     case CSSPropertyPaddingBottom:
2874     case CSSPropertyPaddingLeft:
2875     case CSSPropertyPaddingRight:
2876     case CSSPropertyPaddingTop:
2877     case CSSPropertyPageBreakAfter:
2878     case CSSPropertyPageBreakBefore:
2879     case CSSPropertyPageBreakInside:
2880     case CSSPropertyPointerEvents:
2881     case CSSPropertyPosition:
2882     case CSSPropertyResize:
2883     case CSSPropertyRight:
2884     case CSSPropertySize:
2885     case CSSPropertySpeak:
2886     case CSSPropertyTabSize:
2887     case CSSPropertyTableLayout:
2888     case CSSPropertyTextAlign:
2889     case CSSPropertyTextDecoration:
2890     case CSSPropertyTextIndent:
2891     case CSSPropertyTextOverflow:
2892     case CSSPropertyTextRendering:
2893     case CSSPropertyTextTransform:
2894     case CSSPropertyTop:
2895     case CSSPropertyUnicodeBidi:
2896 #if ENABLE(CSS_VARIABLES)
2897     case CSSPropertyVariable:
2898 #endif
2899     case CSSPropertyVerticalAlign:
2900     case CSSPropertyVisibility:
2901     case CSSPropertyWebkitAnimationDelay:
2902     case CSSPropertyWebkitAnimationDirection:
2903     case CSSPropertyWebkitAnimationDuration:
2904     case CSSPropertyWebkitAnimationFillMode:
2905     case CSSPropertyWebkitAnimationIterationCount:
2906     case CSSPropertyWebkitAnimationName:
2907     case CSSPropertyWebkitAnimationPlayState:
2908     case CSSPropertyWebkitAnimationTimingFunction:
2909     case CSSPropertyWebkitAppearance:
2910     case CSSPropertyWebkitAspectRatio:
2911     case CSSPropertyWebkitBackfaceVisibility:
2912     case CSSPropertyWebkitBackgroundClip:
2913     case CSSPropertyWebkitBackgroundComposite:
2914     case CSSPropertyWebkitBackgroundOrigin:
2915     case CSSPropertyWebkitBackgroundSize:
2916     case CSSPropertyWebkitBorderFit:
2917     case CSSPropertyWebkitBorderHorizontalSpacing:
2918     case CSSPropertyWebkitBorderImage:
2919     case CSSPropertyWebkitBorderVerticalSpacing:
2920     case CSSPropertyWebkitBoxAlign:
2921 #if ENABLE(CSS_BOX_DECORATION_BREAK)
2922     case CSSPropertyWebkitBoxDecorationBreak:
2923 #endif
2924     case CSSPropertyWebkitBoxDirection:
2925     case CSSPropertyWebkitBoxFlex:
2926     case CSSPropertyWebkitBoxFlexGroup:
2927     case CSSPropertyWebkitBoxLines:
2928     case CSSPropertyWebkitBoxOrdinalGroup:
2929     case CSSPropertyWebkitBoxOrient:
2930     case CSSPropertyWebkitBoxPack:
2931     case CSSPropertyWebkitColorCorrection:
2932     case CSSPropertyWebkitColumnAxis:
2933     case CSSPropertyWebkitColumnBreakAfter:
2934     case CSSPropertyWebkitColumnBreakBefore:
2935     case CSSPropertyWebkitColumnBreakInside:
2936     case CSSPropertyWebkitColumnCount:
2937     case CSSPropertyWebkitColumnGap:
2938     case CSSPropertyWebkitColumnProgression:
2939     case CSSPropertyWebkitColumnRuleColor:
2940     case CSSPropertyWebkitColumnRuleStyle:
2941     case CSSPropertyWebkitColumnRuleWidth:
2942     case CSSPropertyWebkitColumnSpan:
2943     case CSSPropertyWebkitColumnWidth:
2944 #if ENABLE(CURSOR_VISIBILITY)
2945     case CSSPropertyWebkitCursorVisibility:
2946 #endif
2947     case CSSPropertyWebkitAlignContent:
2948     case CSSPropertyWebkitAlignItems:
2949     case CSSPropertyWebkitAlignSelf:
2950     case CSSPropertyWebkitFlexBasis:
2951     case CSSPropertyWebkitFlexDirection:
2952     case CSSPropertyWebkitFlexGrow:
2953     case CSSPropertyWebkitFlexShrink:
2954     case CSSPropertyWebkitFlexWrap:
2955     case CSSPropertyWebkitJustifyContent:
2956     case CSSPropertyWebkitOrder:
2957 #if ENABLE(CSS_REGIONS)
2958     case CSSPropertyWebkitFlowFrom:
2959     case CSSPropertyWebkitFlowInto:
2960 #endif
2961     case CSSPropertyWebkitFontKerning:
2962     case CSSPropertyWebkitFontSmoothing:
2963     case CSSPropertyWebkitFontVariantLigatures:
2964     case CSSPropertyWebkitHighlight:
2965     case CSSPropertyWebkitHyphenateCharacter:
2966     case CSSPropertyWebkitHyphenateLimitAfter:
2967     case CSSPropertyWebkitHyphenateLimitBefore:
2968     case CSSPropertyWebkitHyphenateLimitLines:
2969     case CSSPropertyWebkitHyphens:
2970     case CSSPropertyWebkitLineAlign:
2971     case CSSPropertyWebkitLineBreak:
2972     case CSSPropertyWebkitLineClamp:
2973     case CSSPropertyWebkitLineGrid:
2974     case CSSPropertyWebkitLineSnap:
2975     case CSSPropertyWebkitMarqueeDirection:
2976     case CSSPropertyWebkitMarqueeIncrement:
2977     case CSSPropertyWebkitMarqueeRepetition:
2978     case CSSPropertyWebkitMarqueeSpeed:
2979     case CSSPropertyWebkitMarqueeStyle:
2980     case CSSPropertyWebkitMaskBoxImage:
2981     case CSSPropertyWebkitMaskBoxImageOutset:
2982     case CSSPropertyWebkitMaskBoxImageRepeat:
2983     case CSSPropertyWebkitMaskBoxImageSlice:
2984     case CSSPropertyWebkitMaskBoxImageSource:
2985     case CSSPropertyWebkitMaskBoxImageWidth:
2986     case CSSPropertyWebkitMaskClip:
2987     case CSSPropertyWebkitMaskComposite:
2988     case CSSPropertyWebkitMaskImage:
2989     case CSSPropertyWebkitMaskOrigin:
2990     case CSSPropertyWebkitMaskPositionX:
2991     case CSSPropertyWebkitMaskPositionY:
2992     case CSSPropertyWebkitMaskRepeatX:
2993     case CSSPropertyWebkitMaskRepeatY:
2994     case CSSPropertyWebkitMaskSize:
2995     case CSSPropertyWebkitMaskSourceType:
2996     case CSSPropertyWebkitNbspMode:
2997     case CSSPropertyWebkitPerspectiveOrigin:
2998     case CSSPropertyWebkitPerspectiveOriginX:
2999     case CSSPropertyWebkitPerspectiveOriginY:
3000     case CSSPropertyWebkitPrintColorAdjust:
3001 #if ENABLE(CSS_REGIONS)
3002     case CSSPropertyWebkitRegionBreakAfter:
3003     case CSSPropertyWebkitRegionBreakBefore:
3004     case CSSPropertyWebkitRegionBreakInside:
3005     case CSSPropertyWebkitRegionFragment:
3006 #endif
3007     case CSSPropertyWebkitRtlOrdering:
3008     case CSSPropertyWebkitRubyPosition:
3009     case CSSPropertyWebkitTextCombine:
3010 #if ENABLE(CSS3_TEXT)
3011     case CSSPropertyWebkitTextDecorationLine:
3012     case CSSPropertyWebkitTextDecorationStyle:
3013     case CSSPropertyWebkitTextDecorationColor:
3014     case CSSPropertyWebkitTextAlignLast:
3015     case CSSPropertyWebkitTextJustify:
3016     case CSSPropertyWebkitTextUnderlinePosition:
3017 #endif // CSS3_TEXT
3018     case CSSPropertyWebkitTextEmphasisColor:
3019     case CSSPropertyWebkitTextEmphasisPosition:
3020     case CSSPropertyWebkitTextEmphasisStyle:
3021     case CSSPropertyWebkitTextFillColor:
3022     case CSSPropertyWebkitTextSecurity:
3023     case CSSPropertyWebkitTextStrokeColor:
3024     case CSSPropertyWebkitTransformOriginX:
3025     case CSSPropertyWebkitTransformOriginY:
3026     case CSSPropertyWebkitTransformOriginZ:
3027     case CSSPropertyWebkitTransformStyle:
3028     case CSSPropertyWebkitTransitionDelay:
3029     case CSSPropertyWebkitTransitionDuration:
3030     case CSSPropertyWebkitTransitionProperty:
3031     case CSSPropertyWebkitTransitionTimingFunction:
3032     case CSSPropertyWebkitUserDrag:
3033     case CSSPropertyWebkitUserModify:
3034     case CSSPropertyWebkitUserSelect:
3035     case CSSPropertyWebkitClipPath:
3036 #if ENABLE(CSS_SHAPES)
3037     case CSSPropertyWebkitShapeMargin:
3038     case CSSPropertyWebkitShapePadding:
3039     case CSSPropertyWebkitShapeInside:
3040     case CSSPropertyWebkitShapeOutside:
3041 #endif
3042 #if ENABLE(CSS_EXCLUSIONS)
3043     case CSSPropertyWebkitWrapFlow:
3044     case CSSPropertyWebkitWrapThrough:
3045 #endif
3046 #if ENABLE(CSS_SHADERS)
3047     case CSSPropertyMix:
3048     case CSSPropertyParameters:
3049 #endif
3050     case CSSPropertyWhiteSpace:
3051     case CSSPropertyWidows:
3052     case CSSPropertyWidth:
3053     case CSSPropertyWordBreak:
3054     case CSSPropertyWordSpacing:
3055     case CSSPropertyWordWrap:
3056     case CSSPropertyZIndex:
3057     case CSSPropertyZoom:
3058 #if ENABLE(CSS_DEVICE_ADAPTATION)
3059     case CSSPropertyMaxZoom:
3060     case CSSPropertyMinZoom:
3061     case CSSPropertyOrientation:
3062     case CSSPropertyUserZoom:
3063 #endif
3064         ASSERT_NOT_REACHED();
3065         return;
3066     default:
3067 #if ENABLE(SVG)
3068         // Try the SVG properties
3069         applySVGProperty(id, value);
3070 #endif
3071         return;
3072     }
3073 }
3074
3075 PassRefPtr<StyleImage> StyleResolver::styleImage(CSSPropertyID property, CSSValue* value)
3076 {
3077     if (value->isImageValue())
3078         return cachedOrPendingFromValue(property, static_cast<CSSImageValue*>(value));
3079
3080     if (value->isImageGeneratorValue()) {
3081         if (value->isGradientValue())
3082             return generatedOrPendingFromValue(property, static_cast<CSSGradientValue*>(value)->gradientWithStylesResolved(this).get());
3083         return generatedOrPendingFromValue(property, static_cast<CSSImageGeneratorValue*>(value));
3084     }
3085
3086 #if ENABLE(CSS_IMAGE_SET)
3087     if (value->isImageSetValue())
3088         return setOrPendingFromValue(property, static_cast<CSSImageSetValue*>(value));
3089 #endif
3090
3091     if (value->isCursorImageValue())
3092         return cursorOrPendingFromValue(property, static_cast<CSSCursorImageValue*>(value));
3093
3094     return 0;
3095 }
3096
3097 PassRefPtr<StyleImage> StyleResolver::cachedOrPendingFromValue(CSSPropertyID property, CSSImageValue* value)
3098 {
3099     RefPtr<StyleImage> image = value->cachedOrPendingImage();
3100     if (image && image->isPendingImage())
3101         m_state.pendingImageProperties().set(property, value);
3102     return image.release();
3103 }
3104
3105 PassRefPtr<StyleImage> StyleResolver::generatedOrPendingFromValue(CSSPropertyID property, CSSImageGeneratorValue* value)
3106 {
3107 #if ENABLE(CSS_FILTERS)
3108     if (value->isFilterImageValue()) {
3109         // FilterImage needs to calculate FilterOperations.
3110         static_cast<CSSFilterImageValue*>(value)->createFilterOperations(this);
3111     }
3112 #endif
3113     if (value->isPending()) {
3114         m_state.pendingImageProperties().set(property, value);
3115         return StylePendingImage::create(value);
3116     }
3117     return StyleGeneratedImage::create(value);
3118 }
3119
3120 #if ENABLE(CSS_IMAGE_SET)
3121 PassRefPtr<StyleImage> StyleResolver::setOrPendingFromValue(CSSPropertyID property, CSSImageSetValue* value)
3122 {
3123     RefPtr<StyleImage> image = value->cachedOrPendingImageSet(&document());
3124     if (image && image->isPendingImage())
3125         m_state.pendingImageProperties().set(property, value);
3126     return image.release();
3127 }
3128 #endif
3129
3130 PassRefPtr<StyleImage> StyleResolver::cursorOrPendingFromValue(CSSPropertyID property, CSSCursorImageValue* value)
3131 {
3132     RefPtr<StyleImage> image = value->cachedOrPendingImage(&document());
3133     if (image && image->isPendingImage())
3134         m_state.pendingImageProperties().set(property, value);
3135     return image.release();
3136 }
3137
3138 #if ENABLE(IOS_TEXT_AUTOSIZING)
3139 void StyleResolver::checkForTextSizeAdjust(RenderStyle* style)
3140 {
3141     if (style->textSizeAdjust().isAuto())
3142         return;
3143
3144     FontDescription newFontDescription(style->fontDescription());
3145     if (!style->textSizeAdjust().isNone())
3146         newFontDescription.setComputedSize(newFontDescription.specifiedSize() * style->textSizeAdjust().multiplier());
3147     else
3148         newFontDescription.setComputedSize(newFontDescription.specifiedSize());
3149     style->setFontDescription(newFontDescription);
3150 }
3151 #endif
3152
3153 void StyleResolver::checkForZoomChange(RenderStyle* style, RenderStyle* parentStyle)
3154 {
3155     if (style->effectiveZoom() == parentStyle->effectiveZoom())
3156         return;
3157
3158     const FontDescription& childFont = style->fontDescription();
3159     FontDescription newFontDescription(childFont);
3160     setFontSize(newFontDescription, childFont.specifiedSize());
3161     style->setFontDescription(newFontDescription);
3162 }
3163
3164 void StyleResolver::checkForGenericFamilyChange(RenderStyle* style, RenderStyle* parentStyle)
3165 {
3166     const FontDescription& childFont = style->fontDescription();
3167
3168     if (childFont.isAbsoluteSize() || !parentStyle)
3169         return;
3170
3171     const FontDescription& parentFont = parentStyle->fontDescription();
3172     if (childFont.useFixedDefaultSize() == parentFont.useFixedDefaultSize())
3173         return;
3174
3175     // For now, lump all families but monospace together.
3176     if (childFont.genericFamily() != FontDescription::MonospaceFamily
3177         && parentFont.genericFamily() != FontDescription::MonospaceFamily)
3178         return;
3179
3180     // We know the parent is monospace or the child is monospace, and that font
3181     // size was unspecified. We want to scale our font size as appropriate.
3182     // If the font uses a keyword size, then we refetch from the table rather than
3183     // multiplying by our scale factor.
3184     float size;
3185     if (childFont.keywordSize())
3186         size = Style::fontSizeForKeyword(CSSValueXxSmall + childFont.keywordSize() - 1, childFont.useFixedDefaultSize(), document());
3187     else {
3188         Settings* settings = documentSettings();
3189         float fixedScaleFactor = (settings && settings->defaultFixedFontSize() && settings->defaultFontSize())
3190             ? static_cast<float>(settings->defaultFixedFontSize()) / settings->defaultFontSize()
3191             : 1;
3192         size = parentFont.useFixedDefaultSize() ?
3193                 childFont.specifiedSize() / fixedScaleFactor :
3194                 childFont.specifiedSize() * fixedScaleFactor;
3195     }
3196
3197     FontDescription newFontDescription(childFont);
3198     setFontSize(newFontDescription, size);
3199     style->setFontDescription(newFontDescription);
3200 }
3201
3202 void StyleResolver::initializeFontStyle(Settings* settings)
3203 {
3204     FontDescription fontDescription;
3205     fontDescription.setGenericFamily(FontDescription::StandardFamily);
3206     fontDescription.setRenderingMode(settings->fontRenderingMode());
3207     fontDescription.setUsePrinterFont(document().printing() || !settings->screenFontSubstitutionEnabled());
3208     const AtomicString& standardFontFamily = documentSettings()->standardFontFamily();
3209     if (!standardFontFamily.isEmpty())
3210         fontDescription.setOneFamily(standardFontFamily);
3211     fontDescription.setKeywordSize(CSSValueMedium - CSSValueXxSmall + 1);
3212     setFontSize(fontDescription, Style::fontSizeForKeyword(CSSValueMedium, false, document()));
3213     m_state.style()->setLineHeight(RenderStyle::initialLineHeight());
3214     m_state.setLineHeightValue(0);
3215     setFontDescription(fontDescription);
3216 }
3217
3218 void StyleResolver::setFontSize(FontDescription& fontDescription, float size)
3219 {
3220     fontDescription.setSpecifiedSize(size);
3221     fontDescription.setComputedSize(Style::computedFontSizeFromSpecifiedSize(size, fontDescription.isAbsoluteSize(), useSVGZoomRules(), m_state.style(), document()));
3222 }
3223
3224 static Color colorForCSSValue(CSSValueID cssValueId)
3225 {
3226     struct ColorValue {
3227         CSSValueID cssValueId;
3228         RGBA32 color;
3229     };
3230
3231     static const ColorValue colorValues[] = {
3232         { CSSValueAqua, 0xFF00FFFF },
3233         { CSSValueBlack, 0xFF000000 },
3234         { CSSValueBlue, 0xFF0000FF },
3235         { CSSValueFuchsia, 0xFFFF00FF },
3236         { CSSValueGray, 0xFF808080 },
3237         { CSSValueGreen, 0xFF008000  },
3238         { CSSValueGrey, 0xFF808080 },
3239         { CSSValueLime, 0xFF00FF00 },
3240         { CSSValueMaroon, 0xFF800000 },
3241         { CSSValueNavy, 0xFF000080 },
3242         { CSSValueOlive, 0xFF808000  },
3243         { CSSValueOrange, 0xFFFFA500 },
3244         { CSSValuePurple, 0xFF800080 },
3245         { CSSValueRed, 0xFFFF0000 },
3246         { CSSValueSilver, 0xFFC0C0C0 },
3247         { CSSValueTeal, 0xFF008080  },
3248         { CSSValueTransparent, 0x00000000 },
3249         { CSSValueWhite, 0xFFFFFFFF },
3250         { CSSValueYellow, 0xFFFFFF00 },
3251         { CSSValueInvalid, CSSValueInvalid }
3252     };
3253
3254     for (const ColorValue* col = colorValues; col->cssValueId; ++col) {
3255         if (col->cssValueId == cssValueId)
3256             return col->color;
3257     }
3258     return RenderTheme::defaultTheme()->systemColor(cssValueId);
3259 }
3260
3261 bool StyleResolver::colorFromPrimitiveValueIsDerivedFromElement(CSSPrimitiveValue* value)
3262 {
3263     int ident = value->getValueID();
3264     switch (ident) {
3265     case CSSValueWebkitText:
3266     case CSSValueWebkitLink:
3267     case CSSValueWebkitActivelink:
3268     case CSSValueCurrentcolor:
3269         return true;
3270     default:
3271         return false;
3272     }
3273 }
3274
3275 Color StyleResolver::colorFromPrimitiveValue(CSSPrimitiveValue* value, bool forVisitedLink) const
3276 {
3277     if (value->isRGBColor())
3278         return Color(value->getRGBA32Value());
3279
3280     const State& state = m_state;
3281     CSSValueID ident = value->getValueID();
3282     switch (ident) {
3283     case 0:
3284         return Color();
3285     case CSSValueWebkitText:
3286         return state.document().textColor();
3287     case CSSValueWebkitLink:
3288         return (state.element()->isLink() && forVisitedLink) ? state.document().visitedLinkColor() : state.document().linkColor();
3289     case CSSValueWebkitActivelink:
3290         return state.document().activeLinkColor();
3291     case CSSValueWebkitFocusRingColor:
3292         return RenderTheme::focusRingColor();
3293     case CSSValueCurrentcolor:
3294         return state.style()->color();
3295     default:
3296         return colorForCSSValue(ident);
3297     }
3298 }
3299
3300 void StyleResolver::addViewportDependentMediaQueryResult(const MediaQueryExp* expr, bool result)
3301 {
3302     m_viewportDependentMediaQueryResults.append(adoptPtr(new MediaQueryResult(*expr, result)));
3303 }
3304
3305 bool StyleResolver::affectedByViewportChange() const
3306 {
3307     unsigned s = m_viewportDependentMediaQueryResults.size();
3308     for (unsigned i = 0; i < s; i++) {
3309         if (m_medium->eval(&m_viewportDependentMediaQueryResults[i]->m_expression) != m_viewportDependentMediaQueryResults[i]->m_result)
3310             return true;
3311     }
3312     return false;
3313 }
3314
3315 #if ENABLE(CSS_FILTERS)
3316 static FilterOperation::OperationType filterOperationForType(WebKitCSSFilterValue::FilterOperationType type)
3317 {
3318     switch (type) {
3319     case WebKitCSSFilterValue::ReferenceFilterOperation:
3320         return FilterOperation::REFERENCE;
3321     case WebKitCSSFilterValue::GrayscaleFilterOperation:
3322         return FilterOperation::GRAYSCALE;
3323     case WebKitCSSFilterValue::SepiaFilterOperation:
3324         return FilterOperation::SEPIA;
3325     case WebKitCSSFilterValue::SaturateFilterOperation:
3326         return FilterOperation::SATURATE;
3327     case WebKitCSSFilterValue::HueRotateFilterOperation:
3328         return FilterOperation::HUE_ROTATE;
3329     case WebKitCSSFilterValue::InvertFilterOperation:
3330         return FilterOperation::INVERT;
3331     case WebKitCSSFilterValue::OpacityFilterOperation:
3332         return FilterOperation::OPACITY;
3333     case WebKitCSSFilterValue::BrightnessFilterOperation:
3334         return FilterOperation::BRIGHTNESS;
3335     case WebKitCSSFilterValue::ContrastFilterOperation:
3336         return FilterOperation::CONTRAST;
3337     case WebKitCSSFilterValue::BlurFilterOperation:
3338         return FilterOperation::BLUR;
3339     case WebKitCSSFilterValue::DropShadowFilterOperation:
3340         return FilterOperation::DROP_SHADOW;
3341 #if ENABLE(CSS_SHADERS)
3342     case WebKitCSSFilterValue::CustomFilterOperation:
3343         return FilterOperation::CUSTOM;
3344 #endif
3345     case WebKitCSSFilterValue::UnknownFilterOperation:
3346         return FilterOperation::NONE;
3347     }
3348     return FilterOperation::NONE;
3349 }
3350
3351 #if ENABLE(CSS_FILTERS) && ENABLE(SVG)
3352 void StyleResolver::loadPendingSVGDocuments()
3353 {
3354     State& state = m_state;
3355
3356     // Crash reports indicate that we've seen calls to this function when our
3357     // style is NULL. We don't know exactly why this happens. Our guess is
3358     // reentering styleForElement().
3359     ASSERT(state.style());
3360     if (!state.style() || !state.style()->hasFilter() || state.pendingSVGDocuments().isEmpty())
3361         return;
3362
3363     CachedResourceLoader* cachedResourceLoader = state.document().cachedResourceLoader();
3364     Vector<RefPtr<FilterOperation> >& filterOperations = state.style()->mutableFilter().operations();
3365     for (unsigned i = 0; i < filterOperations.size(); ++i) {
3366         RefPtr<FilterOperation> filterOperation = filterOperations.at(i);
3367         if (filterOperation->getOperationType() == FilterOperation::REFERENCE) {
3368             ReferenceFilterOperation* referenceFilter = static_cast<ReferenceFilterOperation*>(filterOperation.get());
3369
3370             WebKitCSSSVGDocumentValue* value = state.pendingSVGDocuments().get(referenceFilter);
3371             if (!value)
3372                 continue;
3373             CachedSVGDocument* cachedDocument = value->load(cachedResourceLoader);
3374             if (!cachedDocument)
3375                 continue;
3376
3377             // Stash the CachedSVGDocument on the reference filter.
3378             referenceFilter->setCachedSVGDocumentReference(adoptPtr(new CachedSVGDocumentReference(cachedDocument)));
3379         }
3380     }
3381     state.pendingSVGDocuments().clear();
3382 }
3383 #endif
3384
3385 #if ENABLE(CSS_SHADERS)
3386 StyleShader* StyleResolver::styleShader(CSSValue* value)
3387 {
3388     if (value->isWebKitCSSShaderValue())
3389         return cachedOrPendingStyleShaderFromValue(static_cast<WebKitCSSShaderValue*>(value));
3390     return 0;
3391 }
3392
3393 StyleShader* StyleResolver::cachedOrPendingStyleShaderFromValue(WebKitCSSShaderValue* value)
3394 {
3395     StyleShader* shader = value->cachedOrPendingShader();
3396     if (shader && shader->isPendingShader())
3397         m_state.setHasPendingShaders(true);
3398     return shader;
3399 }
3400
3401 PassRefPtr<CustomFilterProgram> StyleResolver::lookupCustomFilterProgram(WebKitCSSShaderValue* vertexShader, WebKitCSSShaderValue* fragmentShader, 
3402     CustomFilterProgramType programType, const CustomFilterProgramMixSettings& mixSettings, CustomFilterMeshType meshType)
3403 {
3404     CachedResourceLoader* cachedResourceLoader = m_state.document().cachedResourceLoader();
3405     KURL vertexShaderURL = vertexShader ? vertexShader->completeURL(cachedResourceLoader) : KURL();
3406     KURL fragmentShaderURL = fragmentShader ? fragmentShader->completeURL(cachedResourceLoader) : KURL();
3407     RefPtr<StyleCustomFilterProgram> program;
3408     if (m_customFilterProgramCache)
3409         program = m_customFilterProgramCache->lookup(CustomFilterProgramInfo(vertexShaderURL, fragmentShaderURL, programType, mixSettings, meshType));
3410     if (!program) {
3411         // Create a new StyleCustomFilterProgram that will be resolved during the loadPendingShaders and added to the cache.
3412         program = StyleCustomFilterProgram::create(vertexShaderURL, vertexShader ? styleShader(vertexShader) : 0, 
3413             fragmentShaderURL, fragmentShader ? styleShader(fragmentShader) : 0, programType, mixSettings, meshType);
3414     }
3415     return program.release();
3416 }
3417
3418 void StyleResolver::loadPendingShaders()
3419 {
3420     // FIXME: We shouldn't have to check that style is non-null. This is a speculative fix for:
3421     // https://bugs.webkit.org/show_bug.cgi?id=117665
3422     if (!m_state.hasPendingShaders() || !m_state.style() || !m_state.style()->hasFilter())
3423         return;
3424
3425     CachedResourceLoader* cachedResourceLoader = m_state.document().cachedResourceLoader();
3426
3427     Vector<RefPtr<FilterOperation> >& filterOperations = m_state.style()->mutableFilter().operations();
3428     for (unsigned i = 0; i < filterOperations.size(); ++i) {
3429         RefPtr<FilterOperation> filterOperation = filterOperations.at(i);
3430         if (filterOperation->getOperationType() == FilterOperation::CUSTOM) {
3431             CustomFilterOperation* customFilter = static_cast<CustomFilterOperation*>(filterOperation.get());