Support calc() in webkit-gradient and cross-fade
[WebKit-https.git] / Source / WebCore / css / parser / CSSPropertyParserHelpers.cpp
1 // Copyright 2016 The Chromium Authors. All rights reserved.
2 // Copyright (C) 2016 Apple Inc. All rights reserved.
3 //
4 // Redistribution and use in source and binary forms, with or without
5 // modification, are permitted provided that the following conditions are
6 // met:
7 //
8 //    * Redistributions of source code must retain the above copyright
9 // notice, this list of conditions and the following disclaimer.
10 //    * Redistributions in binary form must reproduce the above
11 // copyright notice, this list of conditions and the following disclaimer
12 // in the documentation and/or other materials provided with the
13 // distribution.
14 //    * Neither the name of Google Inc. nor the names of its
15 // contributors may be used to endorse or promote products derived from
16 // this software without specific prior written permission.
17 //
18 // THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
19 // "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
20 // LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
21 // A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
22 // OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
23 // SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
24 // LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
25 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
26 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
27 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
28 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
29
30 #include "config.h"
31 #include "CSSPropertyParserHelpers.h"
32
33 #include "CSSCalculationValue.h"
34 #include "CSSCanvasValue.h"
35 #include "CSSCrossfadeValue.h"
36 #include "CSSFilterImageValue.h"
37 #include "CSSGradientValue.h"
38 #include "CSSImageSetValue.h"
39 #include "CSSImageValue.h"
40 #include "CSSNamedImageValue.h"
41 #include "CSSParserIdioms.h"
42 #include "CSSValuePool.h"
43 #include "Pair.h"
44 #include "StyleColor.h"
45
46 namespace WebCore {
47
48 namespace CSSPropertyParserHelpers {
49
50 bool consumeCommaIncludingWhitespace(CSSParserTokenRange& range)
51 {
52     CSSParserToken value = range.peek();
53     if (value.type() != CommaToken)
54         return false;
55     range.consumeIncludingWhitespace();
56     return true;
57 }
58
59 bool consumeSlashIncludingWhitespace(CSSParserTokenRange& range)
60 {
61     CSSParserToken value = range.peek();
62     if (value.type() != DelimiterToken || value.delimiter() != '/')
63         return false;
64     range.consumeIncludingWhitespace();
65     return true;
66 }
67
68 CSSParserTokenRange consumeFunction(CSSParserTokenRange& range)
69 {
70     ASSERT(range.peek().type() == FunctionToken);
71     CSSParserTokenRange contents = range.consumeBlock();
72     range.consumeWhitespace();
73     contents.consumeWhitespace();
74     return contents;
75 }
76
77 // FIXME: consider pulling in the parsing logic from CSSCalculationValue.cpp.
78 class CalcParser {
79
80 public:
81     explicit CalcParser(CSSParserTokenRange& range, CalculationCategory destinationCategory, ValueRange valueRange = ValueRangeAll)
82         : m_sourceRange(range)
83         , m_range(range)
84     {
85         const CSSParserToken& token = range.peek();
86         auto functionId = token.functionId();
87         if (functionId == CSSValueCalc || functionId == CSSValueWebkitCalc || functionId == CSSValueMin || functionId == CSSValueMax)
88             m_calcValue = CSSCalcValue::create(functionId, consumeFunction(m_range), destinationCategory, valueRange);
89     }
90
91     const CSSCalcValue* value() const { return m_calcValue.get(); }
92     RefPtr<CSSPrimitiveValue> consumeValue()
93     {
94         if (!m_calcValue)
95             return nullptr;
96         m_sourceRange = m_range;
97         return CSSValuePool::singleton().createValue(WTFMove(m_calcValue));
98     }
99     RefPtr<CSSPrimitiveValue> consumeNumber()
100     {
101         if (!m_calcValue)
102             return nullptr;
103         m_sourceRange = m_range;
104         return CSSValuePool::singleton().createValue(m_calcValue->doubleValue(), CSSPrimitiveValue::UnitType::CSS_NUMBER);
105     }
106
107     bool consumeNumberRaw(double& result)
108     {
109         if (!m_calcValue || m_calcValue->category() != CalcNumber)
110             return false;
111         m_sourceRange = m_range;
112         result = m_calcValue->doubleValue();
113         return true;
114     }
115     
116     bool consumePositiveIntegerRaw(int& result)
117     {
118         if (!m_calcValue || m_calcValue->category() != CalcNumber || !m_calcValue->isInt())
119             return false;
120         result = static_cast<int>(m_calcValue->doubleValue());
121         if (result < 1)
122             return false;
123         m_sourceRange = m_range;
124         return true;
125     }
126
127 private:
128     CSSParserTokenRange& m_sourceRange;
129     CSSParserTokenRange m_range;
130     RefPtr<CSSCalcValue> m_calcValue;
131 };
132
133 RefPtr<CSSPrimitiveValue> consumeInteger(CSSParserTokenRange& range, double minimumValue)
134 {
135     const CSSParserToken& token = range.peek();
136     if (token.type() == NumberToken) {
137         if (token.numericValueType() == NumberValueType || token.numericValue() < minimumValue)
138             return nullptr;
139         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), CSSPrimitiveValue::UnitType::CSS_NUMBER);
140     }
141     CalcParser calcParser(range, CalcNumber);
142     if (const CSSCalcValue* calculation = calcParser.value()) {
143         if (calculation->category() != CalcNumber || !calculation->isInt())
144             return nullptr;
145         double value = calculation->doubleValue();
146         if (value < minimumValue)
147             return nullptr;
148         return calcParser.consumeNumber();
149     }
150     return nullptr;
151 }
152
153 RefPtr<CSSPrimitiveValue> consumePositiveInteger(CSSParserTokenRange& range)
154 {
155     return consumeInteger(range, 1);
156 }
157
158 bool consumePositiveIntegerRaw(CSSParserTokenRange& range, int& result)
159 {
160     const CSSParserToken& token = range.peek();
161     if (token.type() == NumberToken) {
162         if (token.numericValueType() == NumberValueType || token.numericValue() < 1)
163             return false;
164         result = range.consumeIncludingWhitespace().numericValue();
165         return true;
166     }
167     CalcParser calcParser(range, CalcNumber);
168     return calcParser.consumePositiveIntegerRaw(result);
169 }
170     
171 bool consumeNumberRaw(CSSParserTokenRange& range, double& result)
172 {
173     if (range.peek().type() == NumberToken) {
174         result = range.consumeIncludingWhitespace().numericValue();
175         return true;
176     }
177     CalcParser calcParser(range, CalcNumber, ValueRangeAll);
178     return calcParser.consumeNumberRaw(result);
179 }
180
181 // FIXME: Work out if this can just call consumeNumberRaw
182 RefPtr<CSSPrimitiveValue> consumeNumber(CSSParserTokenRange& range, ValueRange valueRange)
183 {
184     const CSSParserToken& token = range.peek();
185     if (token.type() == NumberToken) {
186         if (valueRange == ValueRangeNonNegative && token.numericValue() < 0)
187             return nullptr;
188         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), token.unitType());
189     }
190     CalcParser calcParser(range, CalcNumber, ValueRangeAll);
191     if (const CSSCalcValue* calculation = calcParser.value()) {
192         // FIXME: Calcs should not be subject to parse time range checks.
193         // spec: https://drafts.csswg.org/css-values-3/#calc-range
194         if (calculation->category() != CalcNumber || (valueRange == ValueRangeNonNegative && calculation->isNegative()))
195             return nullptr;
196         return calcParser.consumeNumber();
197     }
198     return nullptr;
199 }
200
201 #if !ENABLE(VARIATION_FONTS)
202 static inline bool divisibleBy100(double value)
203 {
204     return static_cast<int>(value / 100) * 100 == value;
205 }
206 #endif
207
208 RefPtr<CSSPrimitiveValue> consumeFontWeightNumber(CSSParserTokenRange& range)
209 {
210     // Values less than or equal to 0 or greater than or equal to 1000 are parse errors.
211     auto& token = range.peek();
212     if (token.type() == NumberToken && token.numericValue() > 0 && token.numericValue() < 1000
213 #if !ENABLE(VARIATION_FONTS)
214         && token.numericValueType() == IntegerValueType && divisibleBy100(token.numericValue())
215 #endif
216     )
217         return consumeNumber(range, ValueRangeAll);
218
219     // "[For calc()], the used value resulting from an expression must be clamped to the range allowed in the target context."
220     CalcParser calcParser(range, CalcNumber, ValueRangeAll);
221     double result;
222     if (calcParser.consumeNumberRaw(result)
223 #if !ENABLE(VARIATION_FONTS)
224         && result > 0 && result < 1000 && divisibleBy100(result)
225 #endif
226     ) {
227         result = std::min(std::max(result, std::nextafter(0., 1.)), std::nextafter(1000., 0.));
228         return CSSValuePool::singleton().createValue(result, CSSPrimitiveValue::UnitType::CSS_NUMBER);
229     }
230
231     return nullptr;
232 }
233
234 inline bool shouldAcceptUnitlessValue(double value, CSSParserMode cssParserMode, UnitlessQuirk unitless)
235 {
236     // FIXME: Presentational HTML attributes shouldn't use the CSS parser for lengths
237     return value == 0
238         || isUnitLessValueParsingEnabledForMode(cssParserMode)
239         || (cssParserMode == HTMLQuirksMode && unitless == UnitlessQuirk::Allow);
240 }
241
242 RefPtr<CSSPrimitiveValue> consumeLength(CSSParserTokenRange& range, CSSParserMode cssParserMode, ValueRange valueRange, UnitlessQuirk unitless)
243 {
244     const CSSParserToken& token = range.peek();
245     if (token.type() == DimensionToken) {
246         switch (token.unitType()) {
247         case CSSPrimitiveValue::UnitType::CSS_QUIRKY_EMS:
248             if (cssParserMode != UASheetMode)
249                 return nullptr;
250             FALLTHROUGH;
251         case CSSPrimitiveValue::UnitType::CSS_EMS:
252         case CSSPrimitiveValue::UnitType::CSS_REMS:
253         case CSSPrimitiveValue::UnitType::CSS_CHS:
254         case CSSPrimitiveValue::UnitType::CSS_EXS:
255         case CSSPrimitiveValue::UnitType::CSS_PX:
256         case CSSPrimitiveValue::UnitType::CSS_CM:
257         case CSSPrimitiveValue::UnitType::CSS_MM:
258         case CSSPrimitiveValue::UnitType::CSS_IN:
259         case CSSPrimitiveValue::UnitType::CSS_PT:
260         case CSSPrimitiveValue::UnitType::CSS_PC:
261         case CSSPrimitiveValue::UnitType::CSS_VW:
262         case CSSPrimitiveValue::UnitType::CSS_VH:
263         case CSSPrimitiveValue::UnitType::CSS_VMIN:
264         case CSSPrimitiveValue::UnitType::CSS_VMAX:
265             break;
266         default:
267             return nullptr;
268         }
269         if ((valueRange == ValueRangeNonNegative && token.numericValue() < 0) || std::isinf(token.numericValue()))
270             return nullptr;
271         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), token.unitType());
272     }
273     if (token.type() == NumberToken) {
274         if (!shouldAcceptUnitlessValue(token.numericValue(), cssParserMode, unitless)
275             || (valueRange == ValueRangeNonNegative && token.numericValue() < 0))
276             return nullptr;
277         if (std::isinf(token.numericValue()))
278             return nullptr;
279         CSSPrimitiveValue::UnitType unitType = CSSPrimitiveValue::UnitType::CSS_PX;
280         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), unitType);
281     }
282     CalcParser calcParser(range, CalcLength, valueRange);
283     if (calcParser.value() && calcParser.value()->category() == CalcLength)
284         return calcParser.consumeValue();
285     return nullptr;
286 }
287
288 RefPtr<CSSPrimitiveValue> consumePercent(CSSParserTokenRange& range, ValueRange valueRange)
289 {
290     const CSSParserToken& token = range.peek();
291     if (token.type() == PercentageToken) {
292         if ((valueRange == ValueRangeNonNegative && token.numericValue() < 0) || std::isinf(token.numericValue()))
293             return nullptr;
294         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), CSSPrimitiveValue::UnitType::CSS_PERCENTAGE);
295     }
296     CalcParser calcParser(range, CalcPercent, valueRange);
297     if (const CSSCalcValue* calculation = calcParser.value()) {
298         if (calculation->category() == CalcPercent)
299             return calcParser.consumeValue();
300     }
301     return nullptr;
302 }
303
304 static bool canConsumeCalcValue(CalculationCategory category, CSSParserMode cssParserMode)
305 {
306     if (category == CalcLength || category == CalcPercent || category == CalcPercentLength)
307         return true;
308
309     if (cssParserMode != SVGAttributeMode)
310         return false;
311
312     if (category == CalcNumber || category == CalcPercentNumber)
313         return true;
314
315     return false;
316 }
317
318 RefPtr<CSSPrimitiveValue> consumeLengthOrPercent(CSSParserTokenRange& range, CSSParserMode cssParserMode, ValueRange valueRange, UnitlessQuirk unitless)
319 {
320     const CSSParserToken& token = range.peek();
321     if (token.type() == DimensionToken || token.type() == NumberToken)
322         return consumeLength(range, cssParserMode, valueRange, unitless);
323     if (token.type() == PercentageToken)
324         return consumePercent(range, valueRange);
325     CalcParser calcParser(range, CalcLength, valueRange);
326     if (const CSSCalcValue* calculation = calcParser.value()) {
327         if (canConsumeCalcValue(calculation->category(), cssParserMode))
328             return calcParser.consumeValue();
329     }
330     return nullptr;
331 }
332
333 RefPtr<CSSPrimitiveValue> consumeAngle(CSSParserTokenRange& range, CSSParserMode cssParserMode, UnitlessQuirk unitless)
334 {
335     const CSSParserToken& token = range.peek();
336     if (token.type() == DimensionToken) {
337         switch (token.unitType()) {
338         case CSSPrimitiveValue::UnitType::CSS_DEG:
339         case CSSPrimitiveValue::UnitType::CSS_RAD:
340         case CSSPrimitiveValue::UnitType::CSS_GRAD:
341         case CSSPrimitiveValue::UnitType::CSS_TURN:
342             return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), token.unitType());
343         default:
344             return nullptr;
345         }
346     }
347     if (token.type() == NumberToken && shouldAcceptUnitlessValue(token.numericValue(), cssParserMode, unitless)) {
348         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), CSSPrimitiveValue::UnitType::CSS_DEG);
349     }
350
351     CalcParser calcParser(range, CalcAngle, ValueRangeAll);
352     if (const CSSCalcValue* calculation = calcParser.value()) {
353         if (calculation->category() == CalcAngle)
354             return calcParser.consumeValue();
355     }
356     return nullptr;
357 }
358
359 static RefPtr<CSSPrimitiveValue> consumeAngleOrPercent(CSSParserTokenRange& range, CSSParserMode cssParserMode, ValueRange valueRange, UnitlessQuirk unitless)
360 {
361     const CSSParserToken& token = range.peek();
362     if (token.type() == DimensionToken) {
363         switch (token.unitType()) {
364         case CSSPrimitiveValue::UnitType::CSS_DEG:
365         case CSSPrimitiveValue::UnitType::CSS_RAD:
366         case CSSPrimitiveValue::UnitType::CSS_GRAD:
367         case CSSPrimitiveValue::UnitType::CSS_TURN:
368             return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), token.unitType());
369         default:
370             return nullptr;
371         }
372     }
373     if (token.type() == NumberToken && shouldAcceptUnitlessValue(token.numericValue(), cssParserMode, unitless))
374         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), CSSPrimitiveValue::UnitType::CSS_DEG);
375     if (token.type() == PercentageToken)
376         return consumePercent(range, valueRange);
377
378     CalcParser calcParser(range, CalcAngle, valueRange);
379     if (const CSSCalcValue* calculation = calcParser.value()) {
380         if (calculation->category() == CalcAngle)
381             return calcParser.consumeValue();
382     }
383     return nullptr;
384 }
385
386
387 RefPtr<CSSPrimitiveValue> consumeTime(CSSParserTokenRange& range, CSSParserMode cssParserMode, ValueRange valueRange, UnitlessQuirk unitless)
388 {
389     const CSSParserToken& token = range.peek();
390     CSSPrimitiveValue::UnitType unit = token.unitType();
391     bool acceptUnitless = token.type() == NumberToken && shouldAcceptUnitlessValue(token.numericValue(), cssParserMode, unitless);
392     if (acceptUnitless)
393         unit = CSSPrimitiveValue::UnitType::CSS_MS;
394     if (token.type() == DimensionToken || acceptUnitless) {
395         if (valueRange == ValueRangeNonNegative && token.numericValue() < 0)
396             return nullptr;
397         if (unit == CSSPrimitiveValue::UnitType::CSS_MS || unit == CSSPrimitiveValue::UnitType::CSS_S)
398             return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), unit);
399         return nullptr;
400     }
401     CalcParser calcParser(range, CalcTime, valueRange);
402     if (const CSSCalcValue* calculation = calcParser.value()) {
403         if (calculation->category() == CalcTime)
404             return calcParser.consumeValue();
405     }
406     return nullptr;
407 }
408
409 RefPtr<CSSPrimitiveValue> consumeResolution(CSSParserTokenRange& range)
410 {
411     const CSSParserToken& token = range.peek();
412     // Unlike the other types, calc() does not work with <resolution>.
413     if (token.type() != DimensionToken)
414         return nullptr;
415     CSSPrimitiveValue::UnitType unit = token.unitType();
416     if (unit == CSSPrimitiveValue::UnitType::CSS_DPPX || unit == CSSPrimitiveValue::UnitType::CSS_DPI || unit == CSSPrimitiveValue::UnitType::CSS_DPCM)
417         return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().numericValue(), unit);
418     return nullptr;
419 }
420
421 RefPtr<CSSPrimitiveValue> consumeIdent(CSSParserTokenRange& range)
422 {
423     if (range.peek().type() != IdentToken)
424         return nullptr;
425     return CSSValuePool::singleton().createIdentifierValue(range.consumeIncludingWhitespace().id());
426 }
427
428 RefPtr<CSSPrimitiveValue> consumeIdentRange(CSSParserTokenRange& range, CSSValueID lower, CSSValueID upper)
429 {
430     if (range.peek().id() < lower || range.peek().id() > upper)
431         return nullptr;
432     return consumeIdent(range);
433 }
434
435 // FIXME-NEWPARSER: Eventually we'd like this to use CSSCustomIdentValue, but we need
436 // to do other plumbing work first (like changing Pair to CSSValuePair and make it not
437 // use only primitive values).
438 RefPtr<CSSPrimitiveValue> consumeCustomIdent(CSSParserTokenRange& range)
439 {
440     if (range.peek().type() != IdentToken || isCSSWideKeyword(range.peek().id()))
441         return nullptr;
442     return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().value().toString(), CSSPrimitiveValue::UnitType::CSS_STRING);
443 }
444
445 RefPtr<CSSPrimitiveValue> consumeString(CSSParserTokenRange& range)
446 {
447     if (range.peek().type() != StringToken)
448         return nullptr;
449     return CSSValuePool::singleton().createValue(range.consumeIncludingWhitespace().value().toString(), CSSPrimitiveValue::UnitType::CSS_STRING);
450 }
451
452 StringView consumeUrlAsStringView(CSSParserTokenRange& range)
453 {
454     const CSSParserToken& token = range.peek();
455     if (token.type() == UrlToken) {
456         range.consumeIncludingWhitespace();
457         return token.value();
458     }
459     if (token.functionId() == CSSValueUrl) {
460         CSSParserTokenRange urlRange = range;
461         CSSParserTokenRange urlArgs = urlRange.consumeBlock();
462         const CSSParserToken& next = urlArgs.consumeIncludingWhitespace();
463         if (next.type() == BadStringToken || !urlArgs.atEnd())
464             return StringView();
465         ASSERT(next.type() == StringToken);
466         range = urlRange;
467         range.consumeWhitespace();
468         return next.value();
469     }
470
471     return StringView();
472 }
473
474 RefPtr<CSSPrimitiveValue> consumeUrl(CSSParserTokenRange& range)
475 {
476     StringView url = consumeUrlAsStringView(range);
477     if (url.isNull())
478         return nullptr;
479     return CSSValuePool::singleton().createValue(url.toString(), CSSPrimitiveValue::UnitType::CSS_URI);
480 }
481
482 static int clampRGBComponent(const CSSPrimitiveValue& value)
483 {
484     double result = value.doubleValue();
485     // FIXME: Multiply by 2.55 and round instead of floor.
486     if (value.isPercentage())
487         result *= 2.56;
488     return clampTo<int>(result, 0, 255);
489 }
490
491 static Color parseRGBParameters(CSSParserTokenRange& range, bool parseAlpha)
492 {
493     ASSERT(range.peek().functionId() == CSSValueRgb || range.peek().functionId() == CSSValueRgba);
494     Color result;
495     CSSParserTokenRange args = consumeFunction(range);
496     RefPtr<CSSPrimitiveValue> colorParameter = consumeInteger(args);
497     if (!colorParameter)
498         colorParameter = consumePercent(args, ValueRangeAll);
499     if (!colorParameter)
500         return Color();
501     const bool isPercent = colorParameter->isPercentage();
502     int colorArray[3];
503     colorArray[0] = clampRGBComponent(*colorParameter);
504     for (int i = 1; i < 3; i++) {
505         if (!consumeCommaIncludingWhitespace(args))
506             return Color();
507         colorParameter = isPercent ? consumePercent(args, ValueRangeAll) : consumeInteger(args);
508         if (!colorParameter)
509             return Color();
510         colorArray[i] = clampRGBComponent(*colorParameter);
511     }
512     if (parseAlpha) {
513         if (!consumeCommaIncludingWhitespace(args))
514             return Color();
515         double alpha;
516         if (!consumeNumberRaw(args, alpha))
517             return Color();
518         // Convert the floating pointer number of alpha to an integer in the range [0, 256),
519         // with an equal distribution across all 256 values.
520         int alphaComponent = static_cast<int>(clampTo<double>(alpha, 0.0, 1.0) * nextafter(256.0, 0.0));
521         result = Color(makeRGBA(colorArray[0], colorArray[1], colorArray[2], alphaComponent));
522     } else {
523         result = Color(makeRGB(colorArray[0], colorArray[1], colorArray[2]));
524     }
525
526     if (!args.atEnd())
527         return Color();
528
529     return result;
530 }
531
532 static Color parseHSLParameters(CSSParserTokenRange& range, bool parseAlpha)
533 {
534     ASSERT(range.peek().functionId() == CSSValueHsl || range.peek().functionId() == CSSValueHsla);
535     CSSParserTokenRange args = consumeFunction(range);
536     RefPtr<CSSPrimitiveValue> hslValue = consumeNumber(args, ValueRangeAll);
537     if (!hslValue)
538         return Color();
539     double colorArray[3];
540     colorArray[0] = (((hslValue->intValue() % 360) + 360) % 360) / 360.0;
541     for (int i = 1; i < 3; i++) {
542         if (!consumeCommaIncludingWhitespace(args))
543             return Color();
544         hslValue = consumePercent(args, ValueRangeAll);
545         if (!hslValue)
546             return Color();
547         double doubleValue = hslValue->doubleValue();
548         colorArray[i] = clampTo<double>(doubleValue, 0.0, 100.0) / 100.0; // Needs to be value between 0 and 1.0.
549     }
550     double alpha = 1.0;
551     if (parseAlpha) {
552         if (!consumeCommaIncludingWhitespace(args))
553             return Color();
554         if (!consumeNumberRaw(args, alpha))
555             return Color();
556         alpha = clampTo<double>(alpha, 0.0, 1.0);
557     }
558
559     if (!args.atEnd())
560         return Color();
561
562     return Color(makeRGBAFromHSLA(colorArray[0], colorArray[1], colorArray[2], alpha));
563 }
564
565 static Color parseColorFunctionParameters(CSSParserTokenRange& range)
566 {
567     ASSERT(range.peek().functionId() == CSSValueColor);
568     CSSParserTokenRange args = consumeFunction(range);
569
570     ColorSpace colorSpace;
571     switch (args.peek().id()) {
572     case CSSValueSRGB:
573         colorSpace = ColorSpaceSRGB;
574         break;
575     case CSSValueDisplayP3:
576         colorSpace = ColorSpaceDisplayP3;
577         break;
578     default:
579         return Color();
580     }
581     consumeIdent(args);
582
583     double colorChannels[4] = { 0, 0, 0, 1 };
584     for (int i = 0; i < 3; ++i) {
585         double value;
586         if (consumeNumberRaw(args, value))
587             colorChannels[i] = std::max(0.0, std::min(1.0, value));
588         else
589             break;
590     }
591
592     if (consumeSlashIncludingWhitespace(args)) {
593         auto alphaParameter = consumePercent(args, ValueRangeAll);
594         if (!alphaParameter)
595             alphaParameter = consumeNumber(args, ValueRangeAll);
596         if (!alphaParameter)
597             return Color();
598
599         colorChannels[3] = std::max(0.0, std::min(1.0, alphaParameter->isPercentage() ? (alphaParameter->doubleValue() / 100) : alphaParameter->doubleValue()));
600     }
601
602     // FIXME: Support the comma-separated list of fallback color values.
603
604     if (!args.atEnd())
605         return Color();
606     
607     return Color(colorChannels[0], colorChannels[1], colorChannels[2], colorChannels[3], colorSpace);
608 }
609
610 static Color parseHexColor(CSSParserTokenRange& range, bool acceptQuirkyColors)
611 {
612     RGBA32 result;
613     const CSSParserToken& token = range.peek();
614     if (token.type() == HashToken) {
615         if (!Color::parseHexColor(token.value(), result))
616             return Color();
617     } else if (acceptQuirkyColors) {
618         String color;
619         if (token.type() == NumberToken || token.type() == DimensionToken) {
620             if (token.numericValueType() != IntegerValueType
621                 || token.numericValue() < 0. || token.numericValue() >= 1000000.)
622                 return Color();
623             if (token.type() == NumberToken) // e.g. 112233
624                 color = String::format("%d", static_cast<int>(token.numericValue()));
625             else // e.g. 0001FF
626                 color = String::number(static_cast<int>(token.numericValue())) + token.value().toString();
627             while (color.length() < 6)
628                 color = "0" + color;
629         } else if (token.type() == IdentToken) { // e.g. FF0000
630             color = token.value().toString();
631         }
632         unsigned length = color.length();
633         if (length != 3 && length != 6)
634             return Color();
635         if (!Color::parseHexColor(color, result))
636             return Color();
637     } else {
638         return Color();
639     }
640     range.consumeIncludingWhitespace();
641     return Color(result);
642 }
643
644 static Color parseColorFunction(CSSParserTokenRange& range)
645 {
646     CSSParserTokenRange colorRange = range;
647     CSSValueID functionId = range.peek().functionId();
648     Color color;
649     switch (functionId) {
650     case CSSValueRgb:
651     case CSSValueRgba:
652         color = parseRGBParameters(colorRange, functionId == CSSValueRgba);
653         break;
654     case CSSValueHsl:
655     case CSSValueHsla:
656         color = parseHSLParameters(colorRange, functionId == CSSValueHsla);
657         break;
658     case CSSValueColor:
659         color = parseColorFunctionParameters(colorRange);
660         break;
661     default:
662         return Color();
663     }
664     range = colorRange;
665     return color;
666 }
667
668 RefPtr<CSSPrimitiveValue> consumeColor(CSSParserTokenRange& range, CSSParserMode cssParserMode, bool acceptQuirkyColors)
669 {
670     CSSValueID id = range.peek().id();
671     if (StyleColor::isColorKeyword(id)) {
672         if (!isValueAllowedInMode(id, cssParserMode))
673             return nullptr;
674         return consumeIdent(range);
675     }
676     Color color = parseHexColor(range, acceptQuirkyColors);
677     if (!color.isValid())
678         color = parseColorFunction(range);
679     if (!color.isValid())
680         return nullptr;
681     return CSSValuePool::singleton().createValue(color);
682 }
683
684 static RefPtr<CSSPrimitiveValue> consumePositionComponent(CSSParserTokenRange& range, CSSParserMode cssParserMode, UnitlessQuirk unitless)
685 {
686     if (range.peek().type() == IdentToken)
687         return consumeIdent<CSSValueLeft, CSSValueTop, CSSValueBottom, CSSValueRight, CSSValueCenter>(range);
688     return consumeLengthOrPercent(range, cssParserMode, ValueRangeAll, unitless);
689 }
690
691 static bool isHorizontalPositionKeywordOnly(const CSSPrimitiveValue& value)
692 {
693     return value.isValueID() && (value.valueID() == CSSValueLeft || value.valueID() == CSSValueRight);
694 }
695
696 static bool isVerticalPositionKeywordOnly(const CSSPrimitiveValue& value)
697 {
698     return value.isValueID() && (value.valueID() == CSSValueTop || value.valueID() == CSSValueBottom);
699 }
700
701 static void positionFromOneValue(CSSPrimitiveValue& value, RefPtr<CSSPrimitiveValue>& resultX, RefPtr<CSSPrimitiveValue>& resultY)
702 {
703     bool valueAppliesToYAxisOnly = isVerticalPositionKeywordOnly(value);
704     resultX = &value;
705     resultY = CSSPrimitiveValue::createIdentifier(CSSValueCenter);
706     if (valueAppliesToYAxisOnly)
707         std::swap(resultX, resultY);
708 }
709
710 static bool positionFromTwoValues(CSSPrimitiveValue& value1, CSSPrimitiveValue& value2,
711     RefPtr<CSSPrimitiveValue>& resultX, RefPtr<CSSPrimitiveValue>& resultY)
712 {
713     bool mustOrderAsXY = isHorizontalPositionKeywordOnly(value1) || isVerticalPositionKeywordOnly(value2)
714         || !value1.isValueID() || !value2.isValueID();
715     bool mustOrderAsYX = isVerticalPositionKeywordOnly(value1) || isHorizontalPositionKeywordOnly(value2);
716     if (mustOrderAsXY && mustOrderAsYX)
717         return false;
718     resultX = &value1;
719     resultY = &value2;
720     if (mustOrderAsYX)
721         std::swap(resultX, resultY);
722     return true;
723 }
724
725 namespace CSSPropertyParserHelpersInternal {
726 template<typename... Args>
727 static Ref<CSSPrimitiveValue> createPrimitiveValuePair(Args&&... args)
728 {
729     return CSSValuePool::singleton().createValue(Pair::create(std::forward<Args>(args)...));
730 }
731 }
732
733 static bool positionFromThreeOrFourValues(CSSPrimitiveValue** values, RefPtr<CSSPrimitiveValue>& resultX, RefPtr<CSSPrimitiveValue>& resultY)
734 {
735     CSSPrimitiveValue* center = nullptr;
736     for (int i = 0; values[i]; i++) {
737         CSSPrimitiveValue* currentValue = values[i];
738         if (!currentValue->isValueID())
739             return false;
740         CSSValueID id = currentValue->valueID();
741
742         if (id == CSSValueCenter) {
743             if (center)
744                 return false;
745             center = currentValue;
746             continue;
747         }
748
749         RefPtr<CSSPrimitiveValue> result;
750         if (values[i + 1] && !values[i + 1]->isValueID())
751             result = CSSPropertyParserHelpersInternal::createPrimitiveValuePair(currentValue, values[++i]);
752         else
753             result = currentValue;
754
755         if (id == CSSValueLeft || id == CSSValueRight) {
756             if (resultX)
757                 return false;
758             resultX = result;
759         } else {
760             ASSERT(id == CSSValueTop || id == CSSValueBottom);
761             if (resultY)
762                 return false;
763             resultY = result;
764         }
765     }
766
767     if (center) {
768         ASSERT(resultX || resultY);
769         if (resultX && resultY)
770             return false;
771         if (!resultX)
772             resultX = center;
773         else
774             resultY = center;
775     }
776
777     ASSERT(resultX && resultY);
778     return true;
779 }
780
781 // FIXME: This may consume from the range upon failure. The background
782 // shorthand works around it, but we should just fix it here.
783 bool consumePosition(CSSParserTokenRange& range, CSSParserMode cssParserMode, UnitlessQuirk unitless, RefPtr<CSSPrimitiveValue>& resultX, RefPtr<CSSPrimitiveValue>& resultY)
784 {
785     RefPtr<CSSPrimitiveValue> value1 = consumePositionComponent(range, cssParserMode, unitless);
786     if (!value1)
787         return false;
788
789     RefPtr<CSSPrimitiveValue> value2 = consumePositionComponent(range, cssParserMode, unitless);
790     if (!value2) {
791         positionFromOneValue(*value1, resultX, resultY);
792         return true;
793     }
794
795     RefPtr<CSSPrimitiveValue> value3 = consumePositionComponent(range, cssParserMode, unitless);
796     if (!value3)
797         return positionFromTwoValues(*value1, *value2, resultX, resultY);
798
799     RefPtr<CSSPrimitiveValue> value4 = consumePositionComponent(range, cssParserMode, unitless);
800     CSSPrimitiveValue* values[5];
801     values[0] = value1.get();
802     values[1] = value2.get();
803     values[2] = value3.get();
804     values[3] = value4.get();
805     values[4] = nullptr;
806     return positionFromThreeOrFourValues(values, resultX, resultY);
807 }
808
809 RefPtr<CSSPrimitiveValue> consumePosition(CSSParserTokenRange& range, CSSParserMode cssParserMode, UnitlessQuirk unitless)
810 {
811     RefPtr<CSSPrimitiveValue> resultX;
812     RefPtr<CSSPrimitiveValue> resultY;
813     if (consumePosition(range, cssParserMode, unitless, resultX, resultY))
814         return CSSPropertyParserHelpersInternal::createPrimitiveValuePair(resultX.releaseNonNull(), resultY.releaseNonNull());
815     return nullptr;
816 }
817
818 bool consumeOneOrTwoValuedPosition(CSSParserTokenRange& range, CSSParserMode cssParserMode, UnitlessQuirk unitless, RefPtr<CSSPrimitiveValue>& resultX, RefPtr<CSSPrimitiveValue>& resultY)
819 {
820     RefPtr<CSSPrimitiveValue> value1 = consumePositionComponent(range, cssParserMode, unitless);
821     if (!value1)
822         return false;
823     RefPtr<CSSPrimitiveValue> value2 = consumePositionComponent(range, cssParserMode, unitless);
824     if (!value2) {
825         positionFromOneValue(*value1, resultX, resultY);
826         return true;
827     }
828     return positionFromTwoValues(*value1, *value2, resultX, resultY);
829 }
830
831 // This should go away once we drop support for -webkit-gradient
832 static RefPtr<CSSPrimitiveValue> consumeDeprecatedGradientPoint(CSSParserTokenRange& args, bool horizontal)
833 {
834     if (args.peek().type() == IdentToken) {
835         if ((horizontal && consumeIdent<CSSValueLeft>(args)) || (!horizontal && consumeIdent<CSSValueTop>(args)))
836             return CSSValuePool::singleton().createValue(0., CSSPrimitiveValue::UnitType::CSS_PERCENTAGE);
837         if ((horizontal && consumeIdent<CSSValueRight>(args)) || (!horizontal && consumeIdent<CSSValueBottom>(args)))
838             return CSSValuePool::singleton().createValue(100., CSSPrimitiveValue::UnitType::CSS_PERCENTAGE);
839         if (consumeIdent<CSSValueCenter>(args))
840             return CSSValuePool::singleton().createValue(50., CSSPrimitiveValue::UnitType::CSS_PERCENTAGE);
841         return nullptr;
842     }
843     RefPtr<CSSPrimitiveValue> result = consumePercent(args, ValueRangeAll);
844     if (!result)
845         result = consumeNumber(args, ValueRangeAll);
846     return result;
847 }
848
849 // Used to parse colors for -webkit-gradient(...).
850 static RefPtr<CSSPrimitiveValue> consumeDeprecatedGradientStopColor(CSSParserTokenRange& args, CSSParserMode cssParserMode)
851 {
852     if (args.peek().id() == CSSValueCurrentcolor)
853         return nullptr;
854     return consumeColor(args, cssParserMode);
855 }
856
857 static bool consumeDeprecatedGradientColorStop(CSSParserTokenRange& range, CSSGradientColorStop& stop, CSSParserMode cssParserMode)
858 {
859     CSSValueID id = range.peek().functionId();
860     if (id != CSSValueFrom && id != CSSValueTo && id != CSSValueColorStop)
861         return false;
862
863     CSSParserTokenRange args = consumeFunction(range);
864     double position;
865     if (id == CSSValueFrom || id == CSSValueTo) {
866         position = (id == CSSValueFrom) ? 0 : 1;
867     } else {
868         ASSERT(id == CSSValueColorStop);
869         if (auto percentValue = consumePercent(args, ValueRangeAll))
870             position = percentValue->doubleValue() / 100.0;
871         else if (!consumeNumberRaw(args, position))
872             return false;
873
874         if (!consumeCommaIncludingWhitespace(args))
875             return false;
876     }
877
878     stop.m_position = CSSValuePool::singleton().createValue(position, CSSPrimitiveValue::UnitType::CSS_NUMBER);
879     stop.m_color = consumeDeprecatedGradientStopColor(args, cssParserMode);
880     return stop.m_color && args.atEnd();
881 }
882
883 static RefPtr<CSSValue> consumeDeprecatedGradient(CSSParserTokenRange& args, CSSParserMode cssParserMode)
884 {
885     RefPtr<CSSGradientValue> result;
886     CSSValueID id = args.consumeIncludingWhitespace().id();
887     bool isDeprecatedRadialGradient = (id == CSSValueRadial);
888     if (isDeprecatedRadialGradient)
889         result = CSSRadialGradientValue::create(NonRepeating, CSSDeprecatedRadialGradient);
890     else if (id == CSSValueLinear)
891         result = CSSLinearGradientValue::create(NonRepeating, CSSDeprecatedLinearGradient);
892     if (!result || !consumeCommaIncludingWhitespace(args))
893         return nullptr;
894
895     RefPtr<CSSPrimitiveValue> point = consumeDeprecatedGradientPoint(args, true);
896     if (!point)
897         return nullptr;
898     result->setFirstX(point.copyRef());
899     point = consumeDeprecatedGradientPoint(args, false);
900     if (!point)
901         return nullptr;
902     result->setFirstY(point.copyRef());
903
904     if (!consumeCommaIncludingWhitespace(args))
905         return nullptr;
906
907     // For radial gradients only, we now expect a numeric radius.
908     if (isDeprecatedRadialGradient) {
909         RefPtr<CSSPrimitiveValue> radius = consumeNumber(args, ValueRangeAll);
910         if (!radius || !consumeCommaIncludingWhitespace(args))
911             return nullptr;
912         downcast<CSSRadialGradientValue>(result.get())->setFirstRadius(radius.copyRef());
913     }
914
915     point = consumeDeprecatedGradientPoint(args, true);
916     if (!point)
917         return nullptr;
918     result->setSecondX(point.copyRef());
919     point = consumeDeprecatedGradientPoint(args, false);
920     if (!point)
921         return nullptr;
922     result->setSecondY(point.copyRef());
923
924     // For radial gradients only, we now expect the second radius.
925     if (isDeprecatedRadialGradient) {
926         if (!consumeCommaIncludingWhitespace(args))
927             return nullptr;
928         RefPtr<CSSPrimitiveValue> radius = consumeNumber(args, ValueRangeAll);
929         if (!radius)
930             return nullptr;
931         downcast<CSSRadialGradientValue>(result.get())->setSecondRadius(radius.copyRef());
932     }
933
934     CSSGradientColorStop stop;
935     while (consumeCommaIncludingWhitespace(args)) {
936         if (!consumeDeprecatedGradientColorStop(args, stop, cssParserMode))
937             return nullptr;
938         result->addStop(stop);
939     }
940
941     return result;
942 }
943
944 static bool consumeGradientColorStops(CSSParserTokenRange& range, CSSParserMode cssParserMode, CSSGradientValue& gradient)
945 {
946     bool supportsColorHints = gradient.gradientType() == CSSLinearGradient || gradient.gradientType() == CSSRadialGradient;
947
948     // The first color stop cannot be a color hint.
949     bool previousStopWasColorHint = true;
950     do {
951         CSSGradientColorStop stop;
952         stop.m_color = consumeColor(range, cssParserMode);
953         // Two hints in a row are not allowed.
954         if (!stop.m_color && (!supportsColorHints || previousStopWasColorHint))
955             return false;
956         
957         previousStopWasColorHint = !stop.m_color;
958         
959         // FIXME-NEWPARSER: This boolean could be removed. Null checking color would be sufficient.
960         stop.isMidpoint = !stop.m_color;
961
962         stop.m_position = consumeLengthOrPercent(range, cssParserMode, ValueRangeAll);
963         if (!stop.m_color && !stop.m_position)
964             return false;
965         gradient.addStop(stop);
966     } while (consumeCommaIncludingWhitespace(range));
967
968     // The last color stop cannot be a color hint.
969     if (previousStopWasColorHint)
970         return false;
971
972     // Must have 2 or more stops to be valid.
973     return gradient.stopCount() >= 2;
974 }
975
976 // https://www.w3.org/TR/css-images-4/#typedef-angular-color-stop-list
977 // FIXME: This should support up to two position hints per color stop.
978 static bool consumeAngularGradientColorStops(CSSParserTokenRange& range, CSSParserMode cssParserMode, CSSGradientValue& gradient)
979 {
980     // The first color stop cannot be a color hint.
981     bool previousStopWasColorHint = true;
982     do {
983         CSSGradientColorStop stop;
984         stop.m_color = consumeColor(range, cssParserMode);
985
986         // Two hints in a row are not allowed.
987         if (!stop.m_color && previousStopWasColorHint)
988             return false;
989         
990         previousStopWasColorHint = !stop.m_color;
991         
992         // FIXME-NEWPARSER: This boolean could be removed. Null checking color would be sufficient.
993         stop.isMidpoint = !stop.m_color;
994
995         stop.m_position = consumeAngleOrPercent(range, cssParserMode, ValueRangeAll, UnitlessQuirk::Forbid);
996         if (!stop.m_color && !stop.m_position)
997             return false;
998         gradient.addStop(stop);
999     } while (consumeCommaIncludingWhitespace(range));
1000
1001     // The last color stop cannot be a color hint.
1002     if (previousStopWasColorHint)
1003         return false;
1004
1005     // Must have 2 or more stops to be valid.
1006     return gradient.stopCount() >= 2;
1007 }
1008
1009 static RefPtr<CSSValue> consumeDeprecatedRadialGradient(CSSParserTokenRange& args, CSSParserMode cssParserMode, CSSGradientRepeat repeating)
1010 {
1011     RefPtr<CSSRadialGradientValue> result = CSSRadialGradientValue::create(repeating, CSSPrefixedRadialGradient);
1012     RefPtr<CSSPrimitiveValue> centerX;
1013     RefPtr<CSSPrimitiveValue> centerY;
1014     consumeOneOrTwoValuedPosition(args, cssParserMode, UnitlessQuirk::Forbid, centerX, centerY);
1015     if ((centerX || centerY) && !consumeCommaIncludingWhitespace(args))
1016         return nullptr;
1017
1018     result->setFirstX(centerX.copyRef());
1019     result->setFirstY(centerY.copyRef());
1020     result->setSecondX(centerX.copyRef());
1021     result->setSecondY(centerY.copyRef());
1022
1023     RefPtr<CSSPrimitiveValue> shape = consumeIdent<CSSValueCircle, CSSValueEllipse>(args);
1024     RefPtr<CSSPrimitiveValue> sizeKeyword = consumeIdent<CSSValueClosestSide, CSSValueClosestCorner, CSSValueFarthestSide, CSSValueFarthestCorner, CSSValueContain, CSSValueCover>(args);
1025     if (!shape)
1026         shape = consumeIdent<CSSValueCircle, CSSValueEllipse>(args);
1027     result->setShape(shape.copyRef());
1028     result->setSizingBehavior(sizeKeyword.copyRef());
1029
1030     // Or, two lengths or percentages
1031     if (!shape && !sizeKeyword) {
1032         RefPtr<CSSPrimitiveValue> horizontalSize = consumeLengthOrPercent(args, cssParserMode, ValueRangeAll);
1033         RefPtr<CSSPrimitiveValue> verticalSize;
1034         if (horizontalSize) {
1035             verticalSize = consumeLengthOrPercent(args, cssParserMode, ValueRangeAll);
1036             if (!verticalSize)
1037                 return nullptr;
1038             consumeCommaIncludingWhitespace(args);
1039             result->setEndHorizontalSize(horizontalSize.copyRef());
1040             result->setEndVerticalSize(verticalSize.copyRef());
1041         }
1042     } else {
1043         consumeCommaIncludingWhitespace(args);
1044     }
1045     if (!consumeGradientColorStops(args, cssParserMode, *result))
1046         return nullptr;
1047
1048     return result;
1049 }
1050
1051 static RefPtr<CSSValue> consumeRadialGradient(CSSParserTokenRange& args, CSSParserMode cssParserMode, CSSGradientRepeat repeating)
1052 {
1053     RefPtr<CSSRadialGradientValue> result = CSSRadialGradientValue::create(repeating, CSSRadialGradient);
1054
1055     RefPtr<CSSPrimitiveValue> shape;
1056     RefPtr<CSSPrimitiveValue> sizeKeyword;
1057     RefPtr<CSSPrimitiveValue> horizontalSize;
1058     RefPtr<CSSPrimitiveValue> verticalSize;
1059
1060     // First part of grammar, the size/shape clause:
1061     // [ circle || <length> ] |
1062     // [ ellipse || [ <length> | <percentage> ]{2} ] |
1063     // [ [ circle | ellipse] || <size-keyword> ]
1064     for (int i = 0; i < 3; ++i) {
1065         if (args.peek().type() == IdentToken) {
1066             CSSValueID id = args.peek().id();
1067             if (id == CSSValueCircle || id == CSSValueEllipse) {
1068                 if (shape)
1069                     return nullptr;
1070                 shape = consumeIdent(args);
1071             } else if (id == CSSValueClosestSide || id == CSSValueClosestCorner || id == CSSValueFarthestSide || id == CSSValueFarthestCorner) {
1072                 if (sizeKeyword)
1073                     return nullptr;
1074                 sizeKeyword = consumeIdent(args);
1075             } else {
1076                 break;
1077             }
1078         } else {
1079             RefPtr<CSSPrimitiveValue> center = consumeLengthOrPercent(args, cssParserMode, ValueRangeAll);
1080             if (!center)
1081                 break;
1082             if (horizontalSize)
1083                 return nullptr;
1084             horizontalSize = center;
1085             center = consumeLengthOrPercent(args, cssParserMode, ValueRangeAll);
1086             if (center) {
1087                 verticalSize = center;
1088                 ++i;
1089             }
1090         }
1091     }
1092
1093     // You can specify size as a keyword or a length/percentage, not both.
1094     if (sizeKeyword && horizontalSize)
1095         return nullptr;
1096     // Circles must have 0 or 1 lengths.
1097     if (shape && shape->valueID() == CSSValueCircle && verticalSize)
1098         return nullptr;
1099     // Ellipses must have 0 or 2 length/percentages.
1100     if (shape && shape->valueID() == CSSValueEllipse && horizontalSize && !verticalSize)
1101         return nullptr;
1102     // If there's only one size, it must be a length.
1103     if (!verticalSize && horizontalSize && horizontalSize->isPercentage())
1104         return nullptr;
1105     if ((horizontalSize && horizontalSize->isCalculatedPercentageWithLength())
1106         || (verticalSize && verticalSize->isCalculatedPercentageWithLength()))
1107         return nullptr;
1108
1109     result->setShape(shape.copyRef());
1110     result->setSizingBehavior(sizeKeyword.copyRef());
1111     result->setEndHorizontalSize(horizontalSize.copyRef());
1112     result->setEndVerticalSize(verticalSize.copyRef());
1113
1114     RefPtr<CSSPrimitiveValue> centerX;
1115     RefPtr<CSSPrimitiveValue> centerY;
1116     if (args.peek().id() == CSSValueAt) {
1117         args.consumeIncludingWhitespace();
1118         consumePosition(args, cssParserMode, UnitlessQuirk::Forbid, centerX, centerY);
1119         if (!(centerX && centerY))
1120             return nullptr;
1121         
1122         result->setFirstX(centerX.copyRef());
1123         result->setFirstY(centerY.copyRef());
1124         
1125         // Right now, CSS radial gradients have the same start and end centers.
1126         result->setSecondX(centerX.copyRef());
1127         result->setSecondY(centerY.copyRef());
1128     }
1129
1130     if ((shape || sizeKeyword || horizontalSize || centerX || centerY) && !consumeCommaIncludingWhitespace(args))
1131         return nullptr;
1132     if (!consumeGradientColorStops(args, cssParserMode, *result))
1133         return nullptr;
1134     return result;
1135 }
1136
1137 static RefPtr<CSSValue> consumeLinearGradient(CSSParserTokenRange& args, CSSParserMode cssParserMode, CSSGradientRepeat repeating, CSSGradientType gradientType)
1138 {
1139     RefPtr<CSSLinearGradientValue> result = CSSLinearGradientValue::create(repeating, gradientType);
1140
1141     bool expectComma = true;
1142     RefPtr<CSSPrimitiveValue> angle = consumeAngle(args, cssParserMode, UnitlessQuirk::Forbid);
1143     if (angle)
1144         result->setAngle(angle.releaseNonNull());
1145     else if (gradientType == CSSPrefixedLinearGradient || consumeIdent<CSSValueTo>(args)) {
1146         RefPtr<CSSPrimitiveValue> endX = consumeIdent<CSSValueLeft, CSSValueRight>(args);
1147         RefPtr<CSSPrimitiveValue> endY = consumeIdent<CSSValueBottom, CSSValueTop>(args);
1148         if (!endX && !endY) {
1149             if (gradientType == CSSLinearGradient)
1150                 return nullptr;
1151             endY = CSSPrimitiveValue::createIdentifier(CSSValueTop);
1152             expectComma = false;
1153         } else if (!endX) {
1154             endX = consumeIdent<CSSValueLeft, CSSValueRight>(args);
1155         }
1156
1157         result->setFirstX(endX.copyRef());
1158         result->setFirstY(endY.copyRef());
1159     } else {
1160         expectComma = false;
1161     }
1162
1163     if (expectComma && !consumeCommaIncludingWhitespace(args))
1164         return nullptr;
1165     if (!consumeGradientColorStops(args, cssParserMode, *result))
1166         return nullptr;
1167     return result;
1168 }
1169
1170 static RefPtr<CSSValue> consumeConicGradient(CSSParserTokenRange& args, CSSParserContext context, CSSGradientRepeat repeating)
1171 {
1172     if (!context.conicGradientsEnabled)
1173         return nullptr;
1174
1175     RefPtr<CSSConicGradientValue> result = CSSConicGradientValue::create(repeating);
1176
1177     bool expectComma = false;
1178     if (args.peek().type() == IdentToken) {
1179         if (consumeIdent<CSSValueFrom>(args)) {
1180             auto angle = consumeAngle(args, context.mode, UnitlessQuirk::Forbid);
1181             if (!angle)
1182                 return nullptr;
1183             result->setAngle(angle.releaseNonNull());
1184             expectComma = true;
1185         }
1186         
1187         if (consumeIdent<CSSValueAt>(args)) {
1188             RefPtr<CSSPrimitiveValue> centerX;
1189             RefPtr<CSSPrimitiveValue> centerY;
1190             consumePosition(args, context.mode, UnitlessQuirk::Forbid, centerX, centerY);
1191             if (!(centerX && centerY))
1192                 return nullptr;
1193             
1194             result->setFirstX(centerX.copyRef());
1195             result->setFirstY(centerY.copyRef());
1196             
1197             // Right now, conic gradients have the same start and end centers.
1198             result->setSecondX(centerX.copyRef());
1199             result->setSecondY(centerY.copyRef());
1200     
1201             expectComma = true;
1202         }
1203     }
1204
1205     if (expectComma && !consumeCommaIncludingWhitespace(args))
1206         return nullptr;
1207     if (!consumeAngularGradientColorStops(args, context.mode, *result))
1208         return nullptr;
1209     return result;
1210 }
1211
1212 RefPtr<CSSValue> consumeImageOrNone(CSSParserTokenRange& range, CSSParserContext context)
1213 {
1214     if (range.peek().id() == CSSValueNone)
1215         return consumeIdent(range);
1216     return consumeImage(range, context);
1217 }
1218
1219 static RefPtr<CSSValue> consumeCrossFade(CSSParserTokenRange& args, CSSParserContext context, bool prefixed)
1220 {
1221     RefPtr<CSSValue> fromImageValue = consumeImageOrNone(args, context);
1222     if (!fromImageValue || !consumeCommaIncludingWhitespace(args))
1223         return nullptr;
1224     RefPtr<CSSValue> toImageValue = consumeImageOrNone(args, context);
1225     if (!toImageValue || !consumeCommaIncludingWhitespace(args))
1226         return nullptr;
1227
1228     RefPtr<CSSPrimitiveValue> percentage;
1229     if (auto percentValue = consumePercent(args, ValueRangeAll))
1230         percentage = CSSValuePool::singleton().createValue(clampTo<double>(percentValue->doubleValue() / 100.0, 0, 1), CSSPrimitiveValue::UnitType::CSS_NUMBER);
1231     else if (auto numberValue = consumeNumber(args, ValueRangeAll))
1232         percentage = CSSValuePool::singleton().createValue(clampTo<double>(numberValue->doubleValue(), 0, 1), CSSPrimitiveValue::UnitType::CSS_NUMBER);
1233
1234     if (!percentage)
1235         return nullptr;
1236     return CSSCrossfadeValue::create(fromImageValue.releaseNonNull(), toImageValue.releaseNonNull(), percentage.releaseNonNull(), prefixed);
1237 }
1238
1239 static RefPtr<CSSValue> consumeWebkitCanvas(CSSParserTokenRange& args)
1240 {
1241     if (args.peek().type() != IdentToken)
1242         return nullptr;
1243     auto canvasName = args.consumeIncludingWhitespace().value().toString();
1244     if (!args.atEnd())
1245         return nullptr;
1246     return CSSCanvasValue::create(canvasName);
1247 }
1248
1249 static RefPtr<CSSValue> consumeWebkitNamedImage(CSSParserTokenRange& args)
1250 {
1251     if (args.peek().type() != IdentToken)
1252         return nullptr;
1253     auto imageName = args.consumeIncludingWhitespace().value().toString();
1254     if (!args.atEnd())
1255         return nullptr;
1256     return CSSNamedImageValue::create(imageName);
1257 }
1258
1259 static RefPtr<CSSValue> consumeFilterImage(CSSParserTokenRange& args, const CSSParserContext& context)
1260 {
1261     auto imageValue = consumeImageOrNone(args, context);
1262     if (!imageValue || !consumeCommaIncludingWhitespace(args))
1263         return nullptr;
1264
1265     auto filterValue = consumeFilter(args, context);
1266
1267     if (!filterValue)
1268         return nullptr;
1269
1270     if (!args.atEnd())
1271         return nullptr;
1272
1273     return CSSFilterImageValue::create(imageValue.releaseNonNull(), filterValue.releaseNonNull());
1274 }
1275
1276 static RefPtr<CSSValue> consumeGeneratedImage(CSSParserTokenRange& range, CSSParserContext context)
1277 {
1278     CSSValueID id = range.peek().functionId();
1279     CSSParserTokenRange rangeCopy = range;
1280     CSSParserTokenRange args = consumeFunction(rangeCopy);
1281     RefPtr<CSSValue> result;
1282     if (id == CSSValueRadialGradient)
1283         result = consumeRadialGradient(args, context.mode, NonRepeating);
1284     else if (id == CSSValueRepeatingRadialGradient)
1285         result = consumeRadialGradient(args, context.mode, Repeating);
1286     else if (id == CSSValueWebkitLinearGradient)
1287         result = consumeLinearGradient(args, context.mode, NonRepeating, CSSPrefixedLinearGradient);
1288     else if (id == CSSValueWebkitRepeatingLinearGradient)
1289         result = consumeLinearGradient(args, context.mode, Repeating, CSSPrefixedLinearGradient);
1290     else if (id == CSSValueRepeatingLinearGradient)
1291         result = consumeLinearGradient(args, context.mode, Repeating, CSSLinearGradient);
1292     else if (id == CSSValueLinearGradient)
1293         result = consumeLinearGradient(args, context.mode, NonRepeating, CSSLinearGradient);
1294     else if (id == CSSValueWebkitGradient)
1295         result = consumeDeprecatedGradient(args, context.mode);
1296     else if (id == CSSValueWebkitRadialGradient)
1297         result = consumeDeprecatedRadialGradient(args, context.mode, NonRepeating);
1298     else if (id == CSSValueWebkitRepeatingRadialGradient)
1299         result = consumeDeprecatedRadialGradient(args, context.mode, Repeating);
1300     else if (id == CSSValueConicGradient)
1301         result = consumeConicGradient(args, context, NonRepeating);
1302     else if (id == CSSValueRepeatingConicGradient)
1303         result = consumeConicGradient(args, context, Repeating);
1304     else if (id == CSSValueWebkitCrossFade || id == CSSValueCrossFade)
1305         result = consumeCrossFade(args, context, id == CSSValueWebkitCrossFade);
1306     else if (id == CSSValueWebkitCanvas)
1307         result = consumeWebkitCanvas(args);
1308     else if (id == CSSValueWebkitNamedImage)
1309         result = consumeWebkitNamedImage(args);
1310     else if (id == CSSValueWebkitFilter || id == CSSValueFilter)
1311         result = consumeFilterImage(args, context);
1312     if (!result || !args.atEnd())
1313         return nullptr;
1314     range = rangeCopy;
1315     return result;
1316 }
1317
1318 static RefPtr<CSSValue> consumeImageSet(CSSParserTokenRange& range, const CSSParserContext& context)
1319 {
1320     CSSParserTokenRange rangeCopy = range;
1321     CSSParserTokenRange args = consumeFunction(rangeCopy);
1322     RefPtr<CSSImageSetValue> imageSet = CSSImageSetValue::create();
1323     do {
1324         AtomicString urlValue = consumeUrlAsStringView(args).toAtomicString();
1325         if (urlValue.isNull())
1326             return nullptr;
1327
1328         RefPtr<CSSValue> image = CSSImageValue::create(completeURL(context, urlValue));
1329         imageSet->append(image.releaseNonNull());
1330
1331         const CSSParserToken& token = args.consumeIncludingWhitespace();
1332         if (token.type() != DimensionToken)
1333             return nullptr;
1334         if (token.value() != "x")
1335             return nullptr;
1336         ASSERT(token.unitType() == CSSPrimitiveValue::UnitType::CSS_UNKNOWN);
1337         double imageScaleFactor = token.numericValue();
1338         if (imageScaleFactor <= 0)
1339             return nullptr;
1340         imageSet->append(CSSValuePool::singleton().createValue(imageScaleFactor, CSSPrimitiveValue::UnitType::CSS_NUMBER));
1341     } while (consumeCommaIncludingWhitespace(args));
1342     if (!args.atEnd())
1343         return nullptr;
1344     range = rangeCopy;
1345     return imageSet;
1346 }
1347
1348 static bool isGeneratedImage(CSSValueID id)
1349 {
1350     return id == CSSValueLinearGradient
1351         || id == CSSValueRadialGradient
1352         || id == CSSValueConicGradient
1353         || id == CSSValueRepeatingLinearGradient
1354         || id == CSSValueRepeatingRadialGradient
1355         || id == CSSValueRepeatingConicGradient
1356         || id == CSSValueWebkitLinearGradient
1357         || id == CSSValueWebkitRadialGradient
1358         || id == CSSValueWebkitRepeatingLinearGradient
1359         || id == CSSValueWebkitRepeatingRadialGradient
1360         || id == CSSValueWebkitGradient
1361         || id == CSSValueWebkitCrossFade
1362         || id == CSSValueWebkitCanvas
1363         || id == CSSValueCrossFade
1364         || id == CSSValueWebkitNamedImage
1365         || id == CSSValueWebkitFilter
1366         || id == CSSValueFilter;
1367 }
1368     
1369 static bool isValidPrimitiveFilterFunction(CSSValueID filterFunction)
1370 {
1371     switch (filterFunction) {
1372     case CSSValueBlur:
1373     case CSSValueBrightness:
1374     case CSSValueContrast:
1375     case CSSValueDropShadow:
1376     case CSSValueGrayscale:
1377     case CSSValueHueRotate:
1378     case CSSValueInvert:
1379     case CSSValueOpacity:
1380     case CSSValueSaturate:
1381     case CSSValueSepia:
1382         return true;
1383     default:
1384         return false;
1385     }
1386 }
1387
1388 RefPtr<CSSFunctionValue> consumeFilterFunction(CSSParserTokenRange& range, const CSSParserContext& context)
1389 {
1390     CSSValueID filterType = range.peek().functionId();
1391     if (!isValidPrimitiveFilterFunction(filterType))
1392         return nullptr;
1393     CSSParserTokenRange args = consumeFunction(range);
1394     RefPtr<CSSFunctionValue> filterValue = CSSFunctionValue::create(filterType);
1395     RefPtr<CSSValue> parsedValue;
1396
1397     if (filterType == CSSValueDropShadow)
1398         parsedValue = consumeSingleShadow(args, context.mode, false, false);
1399     else {
1400         if (args.atEnd())
1401             return filterValue;
1402         if (filterType == CSSValueBrightness) {
1403             parsedValue = consumePercent(args, ValueRangeAll);
1404             if (!parsedValue)
1405                 parsedValue = consumeNumber(args, ValueRangeAll);
1406         } else if (filterType == CSSValueHueRotate)
1407             parsedValue = consumeAngle(args, context.mode, UnitlessQuirk::Forbid);
1408         else if (filterType == CSSValueBlur)
1409             parsedValue = consumeLength(args, HTMLStandardMode, ValueRangeNonNegative);
1410         else {
1411             parsedValue = consumePercent(args, ValueRangeNonNegative);
1412             if (!parsedValue)
1413                 parsedValue = consumeNumber(args, ValueRangeNonNegative);
1414             if (parsedValue && filterType != CSSValueSaturate && filterType != CSSValueContrast) {
1415                 bool isPercentage = downcast<CSSPrimitiveValue>(*parsedValue).isPercentage();
1416                 double maxAllowed = isPercentage ? 100.0 : 1.0;
1417                 if (downcast<CSSPrimitiveValue>(*parsedValue).doubleValue() > maxAllowed)
1418                     parsedValue = CSSPrimitiveValue::create(maxAllowed, isPercentage ? CSSPrimitiveValue::UnitType::CSS_PERCENTAGE : CSSPrimitiveValue::UnitType::CSS_NUMBER);
1419             }
1420         }
1421     }
1422     if (!parsedValue || !args.atEnd())
1423         return nullptr;
1424     filterValue->append(parsedValue.releaseNonNull());
1425     return filterValue;
1426 }
1427
1428 RefPtr<CSSValue> consumeFilter(CSSParserTokenRange& range, const CSSParserContext& context)
1429 {
1430     if (range.peek().id() == CSSValueNone)
1431         return consumeIdent(range);
1432
1433     auto list = CSSValueList::createSpaceSeparated();
1434     do {
1435         RefPtr<CSSValue> filterValue = consumeUrl(range);
1436         if (!filterValue) {
1437             filterValue = consumeFilterFunction(range, context);
1438             if (!filterValue)
1439                 return nullptr;
1440         }
1441         list->append(filterValue.releaseNonNull());
1442     } while (!range.atEnd());
1443
1444     return list.ptr();
1445 }
1446
1447 RefPtr<CSSShadowValue> consumeSingleShadow(CSSParserTokenRange& range, CSSParserMode cssParserMode, bool allowInset, bool allowSpread)
1448 {
1449     RefPtr<CSSPrimitiveValue> style;
1450     RefPtr<CSSPrimitiveValue> color;
1451
1452     if (range.atEnd())
1453         return nullptr;
1454     if (range.peek().id() == CSSValueInset) {
1455         if (!allowInset)
1456             return nullptr;
1457         style = consumeIdent(range);
1458     }
1459     color = consumeColor(range, cssParserMode);
1460
1461     auto horizontalOffset = consumeLength(range, cssParserMode, ValueRangeAll);
1462     if (!horizontalOffset)
1463         return nullptr;
1464
1465     auto verticalOffset = consumeLength(range, cssParserMode, ValueRangeAll);
1466     if (!verticalOffset)
1467         return nullptr;
1468
1469     auto blurRadius = consumeLength(range, cssParserMode, ValueRangeAll);
1470     RefPtr<CSSPrimitiveValue> spreadDistance;
1471     if (blurRadius) {
1472         // Blur radius must be non-negative.
1473         if (blurRadius->doubleValue() < 0)
1474             return nullptr;
1475         if (allowSpread)
1476             spreadDistance = consumeLength(range, cssParserMode, ValueRangeAll);
1477     }
1478
1479     if (!range.atEnd()) {
1480         if (!color)
1481             color = consumeColor(range, cssParserMode);
1482         if (range.peek().id() == CSSValueInset) {
1483             if (!allowInset || style)
1484                 return nullptr;
1485             style = consumeIdent(range);
1486         }
1487     }
1488
1489     return CSSShadowValue::create(WTFMove(horizontalOffset), WTFMove(verticalOffset), WTFMove(blurRadius), WTFMove(spreadDistance), WTFMove(style), WTFMove(color));
1490 }
1491
1492 RefPtr<CSSValue> consumeImage(CSSParserTokenRange& range, CSSParserContext context, ConsumeGeneratedImage generatedImage)
1493 {
1494     AtomicString uri = consumeUrlAsStringView(range).toAtomicString();
1495     if (!uri.isNull())
1496         return CSSImageValue::create(completeURL(context, uri));
1497     if (range.peek().type() == FunctionToken) {
1498         CSSValueID id = range.peek().functionId();
1499         if (id == CSSValueWebkitImageSet || id == CSSValueImageSet)
1500             return consumeImageSet(range, context);
1501         if (generatedImage == ConsumeGeneratedImage::Allow && isGeneratedImage(id))
1502             return consumeGeneratedImage(range, context);
1503     }
1504     return nullptr;
1505 }
1506
1507 } // namespace CSSPropertyParserHelpers
1508
1509 } // namespace WebCore