Fix by Mitz Pettel, reviewed by Eric.
[WebKit-https.git] / WebCore / css / cssparser.cpp
1 /*
2  * This file is part of the DOM implementation for KDE.
3  *
4  * Copyright (C) 2003 Lars Knoll (knoll@kde.org)
5  * Copyright (C) 2005 Allan Sandfeld Jensen (kde@carewolf.com)
6  * Copyright (C) 2004, 2005, 2006 Apple Computer, Inc.
7  *
8  * This library is free software; you can redistribute it and/or
9  * modify it under the terms of the GNU Library General Public
10  * License as published by the Free Software Foundation; either
11  * version 2 of the License, or (at your option) any later version.
12  *
13  * This library is distributed in the hope that it will be useful,
14  * but WITHOUT ANY WARRANTY; without even the implied warranty of
15  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
16  * Library General Public License for more details.
17  *
18  * You should have received a copy of the GNU Library General Public License
19  * along with this library; see the file COPYING.LIB.  If not, write to
20  * the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
21  * Boston, MA 02111-1307, USA.
22  */
23
24 #include "config.h"
25 #include "cssparser.h"
26
27 #include "Document.h"
28 #include "css_ruleimpl.h"
29 #include "css_stylesheetimpl.h"
30 #include "csshelper.h"
31 #include "CSSPropertyNames.h"
32 #include "CSSValueKeywords.h"
33
34 #define YYDEBUG 0
35
36 #if YYDEBUG > 0
37 extern int cssyydebug;
38 #endif
39
40 extern int cssyyparse(void* parser);
41
42 using namespace std;
43
44 namespace WebCore {
45
46 ValueList::~ValueList()
47 {
48      size_t numValues = m_values.size();
49      for (size_t i = 0; i < numValues; i++)
50          if (m_values[i].unit == Value::Function)
51              delete m_values[i].function;
52 }
53
54 namespace {
55     class ShorthandScope {
56     public:
57         ShorthandScope(CSSParser* parser, int propId) : m_parser(parser)
58         {
59             if (!(m_parser->m_inParseShorthand++))
60                 m_parser->m_currentShorthand = propId;
61         }
62         ~ShorthandScope()
63         {
64             if (!(--m_parser->m_inParseShorthand))
65                 m_parser->m_currentShorthand = 0;
66         }
67
68     private:
69         CSSParser* m_parser;
70     };
71 }
72
73 CSSParser* CSSParser::currentParser = 0;
74
75 CSSParser::CSSParser(bool strictParsing)
76 {
77 #ifdef CSS_DEBUG
78     kdDebug(6080) << "CSSParser::CSSParser this=" << this << endl;
79 #endif
80     strict = strictParsing;
81
82     parsedProperties = (CSSProperty **)fastMalloc(32 * sizeof(CSSProperty *));
83     numParsedProperties = 0;
84     maxParsedProperties = 32;
85
86     data = 0;
87     valueList = 0;
88     id = 0;
89     important = false;
90     m_inParseShorthand = 0;
91     m_currentShorthand = 0;
92     m_implicitShorthand = false;
93
94     defaultNamespace = starAtom;
95     
96     yy_start = 1;
97
98 #if YYDEBUG > 0
99     cssyydebug = 1;
100 #endif
101 }
102
103 CSSParser::~CSSParser()
104 {
105     clearProperties();
106     fastFree(parsedProperties);
107
108     delete valueList;
109
110     fastFree(data);
111
112     deleteAllValues(m_floatingSelectors);
113     deleteAllValues(m_floatingValueLists);
114     deleteAllValues(m_floatingFunctions);
115 }
116
117 void ParseString::lower()
118 {
119     for (int i = 0; i < length; i++)
120         string[i] = QChar(string[i]).lower().unicode();
121 }
122
123 void CSSParser::setupParser(const char* prefix, const String& string, const char* suffix)
124 {
125     int length = string.length() + strlen(prefix) + strlen(suffix) + 2;
126     
127     data = (unsigned short*)fastMalloc(length * sizeof(unsigned short));
128     for (unsigned i = 0; i < strlen(prefix); i++)
129         data[i] = prefix[i];
130     
131     memcpy(data + strlen(prefix), string.unicode(), string.length() * sizeof(unsigned short));
132
133     unsigned start = strlen(prefix) + string.length();
134     unsigned end = start + strlen(suffix);
135     for (unsigned i = start; i < end; i++)
136         data[i] = suffix[i - start];
137
138     data[length - 1] = 0;
139     data[length - 2] = 0;
140
141     yy_hold_char = 0;
142     yyleng = 0;
143     yytext = yy_c_buf_p = data;
144     yy_hold_char = *yy_c_buf_p;
145 }
146
147 void CSSParser::parseSheet(CSSStyleSheet* sheet, const String& string)
148 {
149     styleElement = sheet;
150     defaultNamespace = starAtom; // Reset the default namespace.
151     
152     setupParser("", string, "");
153
154     CSSParser* old = currentParser;
155     currentParser = this;
156     cssyyparse(this);
157     currentParser = old;
158
159     rule = 0;
160 }
161
162 PassRefPtr<CSSRule> CSSParser::parseRule(CSSStyleSheet *sheet, const String &string)
163 {
164     styleElement = sheet;
165     
166     setupParser("@-webkit-rule{", string, "} ");
167
168     CSSParser* old = currentParser;
169     currentParser = this;
170     cssyyparse(this);
171     currentParser = old;
172
173     return rule.release();
174 }
175
176 bool CSSParser::parseValue(CSSMutableStyleDeclaration *declaration, int _id, const String &string, bool _important)
177 {
178     styleElement = declaration->stylesheet();
179
180     setupParser("@-webkit-value{", string, "} ");
181
182     id = _id;
183     important = _important;
184     
185     CSSParser* old = currentParser;
186     currentParser = this;
187     cssyyparse(this);
188     currentParser = old;
189     
190     rule = 0;
191
192     bool ok = false;
193     if (numParsedProperties) {
194         ok = true;
195         declaration->addParsedProperties(parsedProperties, numParsedProperties);
196         clearProperties();
197     }
198
199     return ok;
200 }
201
202 RGBA32 CSSParser::parseColor(const String &string)
203 {
204     RGBA32 color = 0;
205     RefPtr<CSSMutableStyleDeclaration>dummyStyleDeclaration = new CSSMutableStyleDeclaration;
206
207     CSSParser parser(true);
208
209     // First try creating a color specified by name or the "#" syntax.
210     if (!parser.parseColor(string.deprecatedString(), color)) {
211     
212         // Now try to create a color from the rgb() or rgba() syntax.
213         if (parser.parseColor(dummyStyleDeclaration.get(), string)) {
214             CSSValue *value = parser.parsedProperties[0]->value();
215             if (value->cssValueType() == CSSValue::CSS_PRIMITIVE_VALUE) {
216                 CSSPrimitiveValue *primitiveValue = static_cast<CSSPrimitiveValue *>(value);
217                 color = primitiveValue->getRGBColorValue();
218             }
219         }
220     }
221     
222     return color;
223 }
224
225 bool CSSParser::parseColor(CSSMutableStyleDeclaration *declaration, const String &string)
226 {
227     styleElement = declaration->stylesheet();
228
229     setupParser("@-webkit-decls{color:", string, "} ");
230
231     CSSParser* old = currentParser;
232     currentParser = this;
233     cssyyparse(this);
234     currentParser = old;
235
236     rule = 0;
237
238     bool ok = false;
239     if (numParsedProperties && parsedProperties[0]->m_id == CSS_PROP_COLOR)
240         ok = true;
241
242     return ok;
243 }
244
245 bool CSSParser::parseDeclaration(CSSMutableStyleDeclaration *declaration, const String &string)
246 {
247     styleElement = declaration->stylesheet();
248
249     setupParser("@-webkit-decls{", string, "} ");
250
251     CSSParser* old = currentParser;
252     currentParser = this;
253     cssyyparse(this);
254     currentParser = old;
255
256     rule = 0;
257
258     bool ok = false;
259     if (numParsedProperties) {
260         ok = true;
261         declaration->addParsedProperties(parsedProperties, numParsedProperties);
262         clearProperties();
263     }
264
265     return ok;
266 }
267
268
269 void CSSParser::addProperty(int propId, CSSValue *value, bool important)
270 {
271     CSSProperty *prop = new CSSProperty(propId, value, important, m_currentShorthand, m_implicitShorthand);
272     if (numParsedProperties >= maxParsedProperties) {
273         maxParsedProperties += 32;
274         parsedProperties = (CSSProperty **)fastRealloc(parsedProperties,
275                                                        maxParsedProperties*sizeof(CSSProperty *));
276     }
277     parsedProperties[numParsedProperties++] = prop;
278 }
279
280 void CSSParser::rollbackLastProperties(int num)
281 {
282     ASSERT(num >= 0);
283     ASSERT(numParsedProperties >= num);
284
285     for (int i = 0; i < num; ++i)
286         delete parsedProperties[--numParsedProperties];
287 }
288
289 void CSSParser::clearProperties()
290 {
291     for (int i = 0; i < numParsedProperties; i++)
292         delete parsedProperties[i];
293     numParsedProperties = 0;
294 }
295
296 Document *CSSParser::document() const
297 {
298     StyleBase *root = styleElement;
299     Document *doc = 0;
300     while (root->parent())
301         root = root->parent();
302     if (root->isCSSStyleSheet())
303         doc = static_cast<CSSStyleSheet*>(root)->doc();
304     return doc;
305 }
306
307 bool CSSParser::validUnit(Value* value, Units unitflags, bool strict)
308 {
309     if (unitflags & FNonNeg && value->fValue < 0)
310         return false;
311
312     bool b = false;
313     switch(value->unit) {
314     case CSSPrimitiveValue::CSS_NUMBER:
315         b = (unitflags & FNumber);
316         if (!b && ((unitflags & FLength) && (value->fValue == 0 || !strict))) {
317             value->unit = CSSPrimitiveValue::CSS_PX;
318             b = true;
319         }
320         if (!b && (unitflags & FInteger) &&
321              (value->fValue - (int)value->fValue) < 0.001)
322             b = true;
323         break;
324     case CSSPrimitiveValue::CSS_PERCENTAGE:
325         b = (unitflags & FPercent);
326         break;
327     case Value::Q_EMS:
328     case CSSPrimitiveValue::CSS_EMS:
329     case CSSPrimitiveValue::CSS_EXS:
330     case CSSPrimitiveValue::CSS_PX:
331     case CSSPrimitiveValue::CSS_CM:
332     case CSSPrimitiveValue::CSS_MM:
333     case CSSPrimitiveValue::CSS_IN:
334     case CSSPrimitiveValue::CSS_PT:
335     case CSSPrimitiveValue::CSS_PC:
336         b = (unitflags & FLength);
337         break;
338     case CSSPrimitiveValue::CSS_MS:
339     case CSSPrimitiveValue::CSS_S:
340         b = (unitflags & FTime);
341         break;
342     case CSSPrimitiveValue::CSS_DEG:
343     case CSSPrimitiveValue::CSS_RAD:
344     case CSSPrimitiveValue::CSS_GRAD:
345     case CSSPrimitiveValue::CSS_HZ:
346     case CSSPrimitiveValue::CSS_KHZ:
347     case CSSPrimitiveValue::CSS_DIMENSION:
348     default:
349         break;
350     }
351     return b;
352 }
353
354 bool CSSParser::parseValue(int propId, bool important)
355 {
356     if (!valueList)
357         return false;
358
359     Value *value = valueList->current();
360
361     if (!value)
362         return false;
363
364     int id = value->id;
365
366     int num = inShorthand() ? 1 : valueList->size();
367
368     if (id == CSS_VAL_INHERIT) {
369         if (num != 1)
370             return false;
371         addProperty(propId, new CSSInheritedValue(), important);
372         return true;
373     }
374     else if (id == CSS_VAL_INITIAL) {
375         if (num != 1)
376             return false;
377         addProperty(propId, new CSSInitialValue(), important);
378         return true;
379     }
380
381     bool valid_primitive = false;
382     CSSValue *parsedValue = 0;
383
384     switch(propId) {
385         /* The comment to the left defines all valid value of this properties as defined
386          * in CSS 2, Appendix F. Property index
387          */
388
389         /* All the CSS properties are not supported by the renderer at the moment.
390          * Note that all the CSS2 Aural properties are only checked, if CSS_AURAL is defined
391          * (see parseAuralValues). As we don't support them at all this seems reasonable.
392          */
393
394     case CSS_PROP_SIZE:                 // <length>{1,2} | auto | portrait | landscape | inherit
395     case CSS_PROP_QUOTES:               // [<string> <string>]+ | none | inherit
396 //     case CSS_PROP_PAGE:                 // <identifier> | auto // ### CHECK
397         // ### To be done
398         if (id)
399             valid_primitive = true;
400         break;
401     case CSS_PROP_UNICODE_BIDI:         // normal | embed | bidi-override | inherit
402         if (id == CSS_VAL_NORMAL ||
403              id == CSS_VAL_EMBED ||
404              id == CSS_VAL_BIDI_OVERRIDE)
405             valid_primitive = true;
406         break;
407
408     case CSS_PROP_POSITION:             // static | relative | absolute | fixed | inherit
409         if (id == CSS_VAL_STATIC ||
410              id == CSS_VAL_RELATIVE ||
411              id == CSS_VAL_ABSOLUTE ||
412              id == CSS_VAL_FIXED)
413             valid_primitive = true;
414         break;
415
416     case CSS_PROP_PAGE_BREAK_AFTER:     // auto | always | avoid | left | right | inherit
417     case CSS_PROP_PAGE_BREAK_BEFORE:    // auto | always | avoid | left | right | inherit
418         if (id == CSS_VAL_AUTO ||
419              id == CSS_VAL_ALWAYS ||
420              id == CSS_VAL_AVOID ||
421              id == CSS_VAL_LEFT ||
422              id == CSS_VAL_RIGHT)
423             valid_primitive = true;
424         break;
425
426     case CSS_PROP_PAGE_BREAK_INSIDE:    // avoid | auto | inherit
427         if (id == CSS_VAL_AUTO ||
428              id == CSS_VAL_AVOID)
429             valid_primitive = true;
430         break;
431
432     case CSS_PROP_EMPTY_CELLS:          // show | hide | inherit
433         if (id == CSS_VAL_SHOW ||
434              id == CSS_VAL_HIDE)
435             valid_primitive = true;
436         break;
437
438     case CSS_PROP_CONTENT:              // [ <string> | <uri> | <counter> | attr(X) | open-quote |
439         // close-quote | no-open-quote | no-close-quote ]+ | inherit
440         return parseContent(propId, important);
441         break;
442
443     case CSS_PROP_WHITE_SPACE:          // normal | pre | nowrap | inherit
444         if (id == CSS_VAL_NORMAL ||
445             id == CSS_VAL_PRE ||
446             id == CSS_VAL_PRE_WRAP ||
447             id == CSS_VAL_PRE_LINE ||
448             id == CSS_VAL_NOWRAP)
449             valid_primitive = true;
450         break;
451
452     case CSS_PROP_CLIP:                 // <shape> | auto | inherit
453         if (id == CSS_VAL_AUTO)
454             valid_primitive = true;
455         else if (value->unit == Value::Function)
456             return parseShape(propId, important);
457         break;
458
459 #if __APPLE__
460     case CSS_PROP__WEBKIT_DASHBOARD_REGION:                 // <dashboard-region> | <dashboard-region> 
461         if (value->unit == Value::Function || id == CSS_VAL_NONE)
462             return parseDashboardRegions(propId, important);
463         break;
464 #endif
465
466     /* Start of supported CSS properties with validation. This is needed for parseShorthand to work
467      * correctly and allows optimization in WebCore::applyRule(..)
468      */
469     case CSS_PROP_CAPTION_SIDE:         // top | bottom | left | right | inherit
470         if (id == CSS_VAL_LEFT || id == CSS_VAL_RIGHT ||
471             id == CSS_VAL_TOP || id == CSS_VAL_BOTTOM)
472             valid_primitive = true;
473         break;
474
475     case CSS_PROP_BORDER_COLLAPSE:      // collapse | separate | inherit
476         if (id == CSS_VAL_COLLAPSE || id == CSS_VAL_SEPARATE)
477             valid_primitive = true;
478         break;
479
480     case CSS_PROP_VISIBILITY:           // visible | hidden | collapse | inherit
481         if (id == CSS_VAL_VISIBLE || id == CSS_VAL_HIDDEN || id == CSS_VAL_COLLAPSE)
482             valid_primitive = true;
483         break;
484
485     case CSS_PROP_OVERFLOW:             // visible | hidden | scroll | auto | marquee | overlay | inherit
486         if (id == CSS_VAL_VISIBLE || id == CSS_VAL_HIDDEN || id == CSS_VAL_SCROLL || id == CSS_VAL_AUTO ||
487             id == CSS_VAL__WEBKIT_MARQUEE || id == CSS_VAL__WEBKIT_OVERLAY)
488             valid_primitive = true;
489         break;
490
491     case CSS_PROP_LIST_STYLE_POSITION:  // inside | outside | inherit
492         if (id == CSS_VAL_INSIDE || id == CSS_VAL_OUTSIDE)
493             valid_primitive = true;
494         break;
495
496     case CSS_PROP_LIST_STYLE_TYPE:
497         // disc | circle | square | decimal | decimal-leading-zero | lower-roman |
498         // upper-roman | lower-greek | lower-alpha | lower-latin | upper-alpha |
499         // upper-latin | hebrew | armenian | georgian | cjk-ideographic | hiragana |
500         // katakana | hiragana-iroha | katakana-iroha | none | inherit
501         if ((id >= CSS_VAL_DISC && id <= CSS_VAL_KATAKANA_IROHA) || id == CSS_VAL_NONE)
502             valid_primitive = true;
503         break;
504
505     case CSS_PROP_DISPLAY:
506         // inline | block | list-item | run-in | inline-block | table |
507         // inline-table | table-row-group | table-header-group | table-footer-group | table-row |
508         // table-column-group | table-column | table-cell | table-caption | box | inline-box | none | inherit
509         if ((id >= CSS_VAL_INLINE && id <= CSS_VAL__WEBKIT_INLINE_BOX) || id == CSS_VAL_NONE)
510             valid_primitive = true;
511         break;
512
513     case CSS_PROP_DIRECTION:            // ltr | rtl | inherit
514         if (id == CSS_VAL_LTR || id == CSS_VAL_RTL)
515             valid_primitive = true;
516         break;
517
518     case CSS_PROP_TEXT_TRANSFORM:       // capitalize | uppercase | lowercase | none | inherit
519         if ((id >= CSS_VAL_CAPITALIZE && id <= CSS_VAL_LOWERCASE) || id == CSS_VAL_NONE)
520             valid_primitive = true;
521         break;
522
523     case CSS_PROP_FLOAT:                // left | right | none | inherit + center for buggy CSS
524         if (id == CSS_VAL_LEFT || id == CSS_VAL_RIGHT ||
525              id == CSS_VAL_NONE || id == CSS_VAL_CENTER)
526             valid_primitive = true;
527         break;
528
529     case CSS_PROP_CLEAR:                // none | left | right | both | inherit
530         if (id == CSS_VAL_NONE || id == CSS_VAL_LEFT ||
531              id == CSS_VAL_RIGHT|| id == CSS_VAL_BOTH)
532             valid_primitive = true;
533         break;
534
535     case CSS_PROP_TEXT_ALIGN:
536         // left | right | center | justify | khtml_left | khtml_right | khtml_center | <string> | inherit
537         if ((id >= CSS_VAL__WEBKIT_AUTO && id <= CSS_VAL__WEBKIT_CENTER) ||
538              value->unit == CSSPrimitiveValue::CSS_STRING)
539             valid_primitive = true;
540         break;
541
542     case CSS_PROP_OUTLINE_STYLE:        // <border-style> | auto | inherit
543         if (id == CSS_VAL_AUTO) {
544             valid_primitive = true;
545             break;
546         } // Fall through!
547     case CSS_PROP_BORDER_TOP_STYLE:     //// <border-style> | inherit
548     case CSS_PROP_BORDER_RIGHT_STYLE:   //   Defined as:    none | hidden | dotted | dashed |
549     case CSS_PROP_BORDER_BOTTOM_STYLE:  //   solid | double | groove | ridge | inset | outset
550     case CSS_PROP_BORDER_LEFT_STYLE:    ////
551         if (id >= CSS_VAL_NONE && id <= CSS_VAL_DOUBLE)
552             valid_primitive = true;
553         break;
554
555     case CSS_PROP_FONT_WEIGHT:  // normal | bold | bolder | lighter | 100 | 200 | 300 | 400 |
556         // 500 | 600 | 700 | 800 | 900 | inherit
557         if (id >= CSS_VAL_NORMAL && id <= CSS_VAL_900) {
558             // Allready correct id
559             valid_primitive = true;
560         } else if (validUnit(value, FInteger|FNonNeg, false)) {
561             int weight = (int)value->fValue;
562             if ((weight % 100))
563                 break;
564             weight /= 100;
565             if (weight >= 1 && weight <= 9) {
566                 id = CSS_VAL_100 + weight - 1;
567                 valid_primitive = true;
568             }
569         }
570         break;
571
572     case CSS_PROP_BORDER_SPACING: {
573         const int properties[2] = { CSS_PROP__WEBKIT_BORDER_HORIZONTAL_SPACING,
574                                     CSS_PROP__WEBKIT_BORDER_VERTICAL_SPACING };
575         if (num == 1) {
576             ShorthandScope scope(this, CSS_PROP_BORDER_SPACING);
577             if (!parseValue(properties[0], important))
578                 return false;
579             CSSValue* value = parsedProperties[numParsedProperties-1]->value();
580             addProperty(properties[1], value, important);
581             return true;
582         }
583         else if (num == 2) {
584             ShorthandScope scope(this, CSS_PROP_BORDER_SPACING);
585             if (!parseValue(properties[0], important) || !parseValue(properties[1], important))
586                 return false;
587             return true;
588         }
589         return false;
590     }
591     case CSS_PROP__WEBKIT_BORDER_HORIZONTAL_SPACING:
592     case CSS_PROP__WEBKIT_BORDER_VERTICAL_SPACING:
593         valid_primitive = validUnit(value, FLength|FNonNeg, strict);
594         break;
595     case CSS_PROP_SCROLLBAR_FACE_COLOR:         // IE5.5
596     case CSS_PROP_SCROLLBAR_SHADOW_COLOR:       // IE5.5
597     case CSS_PROP_SCROLLBAR_HIGHLIGHT_COLOR:    // IE5.5
598     case CSS_PROP_SCROLLBAR_3DLIGHT_COLOR:      // IE5.5
599     case CSS_PROP_SCROLLBAR_DARKSHADOW_COLOR:   // IE5.5
600     case CSS_PROP_SCROLLBAR_TRACK_COLOR:        // IE5.5
601     case CSS_PROP_SCROLLBAR_ARROW_COLOR:        // IE5.5
602         if (strict)
603             break;
604         /* nobreak */
605     case CSS_PROP_OUTLINE_COLOR:        // <color> | invert | inherit
606         // Outline color has "invert" as additional keyword.
607         // Also, we want to allow the special focus color even in strict parsing mode.
608         if (propId == CSS_PROP_OUTLINE_COLOR && (id == CSS_VAL_INVERT || id == CSS_VAL__WEBKIT_FOCUS_RING_COLOR)) {
609             valid_primitive = true;
610             break;
611         }
612         /* nobreak */
613     case CSS_PROP_BACKGROUND_COLOR:     // <color> | inherit
614     case CSS_PROP_BORDER_TOP_COLOR:     // <color> | inherit
615     case CSS_PROP_BORDER_RIGHT_COLOR:   // <color> | inherit
616     case CSS_PROP_BORDER_BOTTOM_COLOR:  // <color> | inherit
617     case CSS_PROP_BORDER_LEFT_COLOR:    // <color> | inherit
618     case CSS_PROP_COLOR:                // <color> | inherit
619     case CSS_PROP_TEXT_LINE_THROUGH_COLOR: // CSS3 text decoration colors
620     case CSS_PROP_TEXT_UNDERLINE_COLOR:
621     case CSS_PROP_TEXT_OVERLINE_COLOR:
622         if (id == CSS_VAL__WEBKIT_TEXT)
623             valid_primitive = true; // Always allow this, even when strict parsing is on,
624                                     // since we use this in our UA sheets.
625         else if (id >= CSS_VAL_AQUA && id <= CSS_VAL_WINDOWTEXT || id == CSS_VAL_MENU ||
626              (id >= CSS_VAL__WEBKIT_FOCUS_RING_COLOR && id < CSS_VAL__WEBKIT_TEXT && !strict)) {
627             valid_primitive = true;
628         } else {
629             parsedValue = parseColor();
630             if (parsedValue)
631                 valueList->next();
632         }
633         break;
634
635     case CSS_PROP_CURSOR:
636         //  [ auto | crosshair | default | pointer | progress | move | e-resize | ne-resize |
637         // nw-resize | n-resize | se-resize | sw-resize | s-resize | w-resize | text |
638         // wait | help ] ] | inherit
639         if (!strict && id == CSS_VAL_HAND) { // MSIE 5 compatibility :/
640             id = CSS_VAL_POINTER;
641             valid_primitive = true;
642         } else if (id >= CSS_VAL_AUTO && id <= CSS_VAL_HELP)
643             valid_primitive = true;
644         else if (value->unit == CSSPrimitiveValue::CSS_URI) {
645             String uri = parseURL(domString(value->string));
646             if (!uri.isEmpty()) {
647                 parsedValue = new CSSImageValue(String(KURL(styleElement->baseURL().deprecatedString(), uri.deprecatedString()).url()), styleElement);
648                 valueList->next();
649             }
650         }
651         break;
652
653     case CSS_PROP_BACKGROUND_ATTACHMENT:
654     case CSS_PROP__WEBKIT_BACKGROUND_CLIP:
655     case CSS_PROP_BACKGROUND_IMAGE:
656     case CSS_PROP__WEBKIT_BACKGROUND_ORIGIN:
657     case CSS_PROP_BACKGROUND_POSITION:
658     case CSS_PROP_BACKGROUND_POSITION_X:
659     case CSS_PROP_BACKGROUND_POSITION_Y:
660     case CSS_PROP__WEBKIT_BACKGROUND_SIZE:
661     case CSS_PROP_BACKGROUND_REPEAT: {
662         CSSValue *val1 = 0, *val2 = 0;
663         int propId1, propId2;
664         if (parseBackgroundProperty(propId, propId1, propId2, val1, val2)) {
665             addProperty(propId1, val1, important);
666             if (val2)
667                 addProperty(propId2, val2, important);
668             return true;
669         }
670         return false;
671     }
672     case CSS_PROP_LIST_STYLE_IMAGE:     // <uri> | none | inherit
673         if (id == CSS_VAL_NONE) {
674             parsedValue = new CSSImageValue();
675             valueList->next();
676         }
677         else if (value->unit == CSSPrimitiveValue::CSS_URI) {
678             // ### allow string in non strict mode?
679             String uri = parseURL(domString(value->string));
680             if (!uri.isEmpty()) {
681                 parsedValue = new CSSImageValue(
682                     String(KURL(styleElement->baseURL().deprecatedString(), uri.deprecatedString()).url()),
683                     styleElement);
684                 valueList->next();
685             }
686         }
687         break;
688
689     case CSS_PROP_OUTLINE_WIDTH:        // <border-width> | inherit
690     case CSS_PROP_BORDER_TOP_WIDTH:     //// <border-width> | inherit
691     case CSS_PROP_BORDER_RIGHT_WIDTH:   //   Which is defined as
692     case CSS_PROP_BORDER_BOTTOM_WIDTH:  //   thin | medium | thick | <length>
693     case CSS_PROP_BORDER_LEFT_WIDTH:    ////
694         if (id == CSS_VAL_THIN || id == CSS_VAL_MEDIUM || id == CSS_VAL_THICK)
695             valid_primitive = true;
696         else
697             valid_primitive = validUnit(value, FLength, strict);
698         break;
699
700     case CSS_PROP_LETTER_SPACING:       // normal | <length> | inherit
701     case CSS_PROP_WORD_SPACING:         // normal | <length> | inherit
702         if (id == CSS_VAL_NORMAL)
703             valid_primitive = true;
704         else
705             valid_primitive = validUnit(value, FLength, strict);
706         break;
707
708     case CSS_PROP_WORD_WRAP:           // normal | break-word
709         if (id == CSS_VAL_NORMAL || id == CSS_VAL_BREAK_WORD)
710             valid_primitive = true;
711         break;
712
713     case CSS_PROP__WEBKIT_FONT_SIZE_DELTA:           // <length>
714         valid_primitive = validUnit(value, FLength, strict);
715         break;
716
717     case CSS_PROP__WEBKIT_NBSP_MODE:     // normal | space
718         if (id == CSS_VAL_NORMAL || id == CSS_VAL_SPACE)
719             valid_primitive = true;
720         break;
721
722     case CSS_PROP__WEBKIT_LINE_BREAK:   // normal | after-white-space
723         if (id == CSS_VAL_NORMAL || id == CSS_VAL_AFTER_WHITE_SPACE)
724             valid_primitive = true;
725         break;
726
727     case CSS_PROP__WEBKIT_MATCH_NEAREST_MAIL_BLOCKQUOTE_COLOR:   // normal | match
728         if (id == CSS_VAL_NORMAL || id == CSS_VAL_MATCH)
729             valid_primitive = true;
730         break;
731
732     case CSS_PROP_TEXT_INDENT:          // <length> | <percentage> | inherit
733     case CSS_PROP_PADDING_TOP:          //// <padding-width> | inherit
734     case CSS_PROP_PADDING_RIGHT:        //   Which is defined as
735     case CSS_PROP_PADDING_BOTTOM:       //   <length> | <percentage>
736     case CSS_PROP_PADDING_LEFT:         ////
737     case CSS_PROP__WEBKIT_PADDING_START:
738         valid_primitive = (!id && validUnit(value, FLength|FPercent, strict));
739         break;
740
741     case CSS_PROP_MAX_HEIGHT:           // <length> | <percentage> | none | inherit
742     case CSS_PROP_MAX_WIDTH:            // <length> | <percentage> | none | inherit
743         if (id == CSS_VAL_NONE || id == CSS_VAL_INTRINSIC || id == CSS_VAL_MIN_INTRINSIC) {
744             valid_primitive = true;
745             break;
746         }
747         /* nobreak */
748     case CSS_PROP_MIN_HEIGHT:           // <length> | <percentage> | inherit
749     case CSS_PROP_MIN_WIDTH:            // <length> | <percentage> | inherit
750         if (id == CSS_VAL_INTRINSIC || id == CSS_VAL_MIN_INTRINSIC)
751             valid_primitive = true;
752         else
753             valid_primitive = (!id && validUnit(value, FLength|FPercent|FNonNeg, strict));
754         break;
755
756     case CSS_PROP_FONT_SIZE:
757         // <absolute-size> | <relative-size> | <length> | <percentage> | inherit
758         if (id >= CSS_VAL_XX_SMALL && id <= CSS_VAL_LARGER)
759             valid_primitive = true;
760         else
761             valid_primitive = (validUnit(value, FLength|FPercent, strict));
762         break;
763
764     case CSS_PROP_FONT_STYLE:           // normal | italic | oblique | inherit
765         if (id == CSS_VAL_NORMAL || id == CSS_VAL_ITALIC || id == CSS_VAL_OBLIQUE)
766             valid_primitive = true;
767         break;
768
769     case CSS_PROP_FONT_VARIANT:         // normal | small-caps | inherit
770         if (id == CSS_VAL_NORMAL || id == CSS_VAL_SMALL_CAPS)
771             valid_primitive = true;
772         break;
773
774     case CSS_PROP_VERTICAL_ALIGN:
775         // baseline | sub | super | top | text-top | middle | bottom | text-bottom |
776         // <percentage> | <length> | inherit
777
778         if (id >= CSS_VAL_BASELINE && id <= CSS_VAL__WEBKIT_BASELINE_MIDDLE)
779             valid_primitive = true;
780         else
781             valid_primitive = (!id && validUnit(value, FLength|FPercent, strict));
782         break;
783
784     case CSS_PROP_HEIGHT:               // <length> | <percentage> | auto | inherit
785     case CSS_PROP_WIDTH:                // <length> | <percentage> | auto | inherit
786         if (id == CSS_VAL_AUTO || id == CSS_VAL_INTRINSIC || id == CSS_VAL_MIN_INTRINSIC)
787             valid_primitive = true;
788         else
789             // ### handle multilength case where we allow relative units
790             valid_primitive = (!id && validUnit(value, FLength|FPercent|FNonNeg, strict));
791         break;
792
793     case CSS_PROP_BOTTOM:               // <length> | <percentage> | auto | inherit
794     case CSS_PROP_LEFT:                 // <length> | <percentage> | auto | inherit
795     case CSS_PROP_RIGHT:                // <length> | <percentage> | auto | inherit
796     case CSS_PROP_TOP:                  // <length> | <percentage> | auto | inherit
797     case CSS_PROP_MARGIN_TOP:           //// <margin-width> | inherit
798     case CSS_PROP_MARGIN_RIGHT:         //   Which is defined as
799     case CSS_PROP_MARGIN_BOTTOM:        //   <length> | <percentage> | auto | inherit
800     case CSS_PROP_MARGIN_LEFT:          ////
801     case CSS_PROP__WEBKIT_MARGIN_START:
802         if (id == CSS_VAL_AUTO)
803             valid_primitive = true;
804         else
805             valid_primitive = (!id && validUnit(value, FLength|FPercent, strict));
806         break;
807
808     case CSS_PROP_Z_INDEX:              // auto | <integer> | inherit
809         if (id == CSS_VAL_AUTO) {
810             valid_primitive = true;
811             break;
812         }
813         /* nobreak */
814     case CSS_PROP_ORPHANS:              // <integer> | inherit
815     case CSS_PROP_WIDOWS:               // <integer> | inherit
816         // ### not supported later on
817         valid_primitive = (!id && validUnit(value, FInteger, false));
818         break;
819
820     case CSS_PROP_LINE_HEIGHT:          // normal | <number> | <length> | <percentage> | inherit
821         if (id == CSS_VAL_NORMAL)
822             valid_primitive = true;
823         else
824             valid_primitive = (!id && validUnit(value, FNumber|FLength|FPercent, strict));
825         break;
826     case CSS_PROP_FONT_FAMILY:
827         // [[ <family-name> | <generic-family> ],]* [<family-name> | <generic-family>] | inherit
828     {
829         parsedValue = parseFontFamily();
830         break;
831     }
832
833     case CSS_PROP_TEXT_DECORATION:
834     case CSS_PROP__WEBKIT_TEXT_DECORATIONS_IN_EFFECT:
835         // none | [ underline || overline || line-through || blink ] | inherit
836         if (id == CSS_VAL_NONE) {
837             valid_primitive = true;
838         } else {
839             CSSValueList *list = new CSSValueList;
840             bool is_valid = true;
841             while(is_valid && value) {
842                 switch (value->id) {
843                 case CSS_VAL_BLINK:
844                     break;
845                 case CSS_VAL_UNDERLINE:
846                 case CSS_VAL_OVERLINE:
847                 case CSS_VAL_LINE_THROUGH:
848                     list->append(new CSSPrimitiveValue(value->id));
849                     break;
850                 default:
851                     is_valid = false;
852                 }
853                 value = valueList->next();
854             }
855             if(list->length() && is_valid) {
856                 parsedValue = list;
857                 valueList->next();
858             } else
859                 delete list;
860         }
861         break;
862
863     case CSS_PROP_TABLE_LAYOUT:         // auto | fixed | inherit
864         if (id == CSS_VAL_AUTO || id == CSS_VAL_FIXED)
865             valid_primitive = true;
866         break;
867
868     /* CSS3 properties */
869     case CSS_PROP__WEBKIT_APPEARANCE:
870         if ((id >= CSS_VAL_CHECKBOX && id <= CSS_VAL_TEXTFIELD) || id == CSS_VAL_NONE)
871             valid_primitive = true;
872         break;
873
874     case CSS_PROP__WEBKIT_BINDING:
875 #ifndef KHTML_NO_XBL
876         if (id == CSS_VAL_NONE)
877             valid_primitive = true;
878         else {
879             CSSValueList* values = new CSSValueList();
880             Value* val;
881             CSSValue* parsedValue = 0;
882             while ((val = valueList->current())) {
883                 if (val->unit == CSSPrimitiveValue::CSS_URI) {
884                     String value = parseURL(domString(val->string));
885                     parsedValue = new CSSPrimitiveValue(
886                                     String(KURL(styleElement->baseURL().deprecatedString(), value.deprecatedString()).url()), 
887                                     CSSPrimitiveValue::CSS_URI);
888                 } 
889                 
890                 if (parsedValue)
891                     values->append(parsedValue);
892                 else
893                     break;
894                 valueList->next();
895             }
896             if (values->length()) {
897                 addProperty(propId, values, important);
898                 valueList->next();
899                 return true;
900             }
901             delete values;
902             return false;
903         }
904 #endif
905         break;
906     case CSS_PROP__WEBKIT_BORDER_IMAGE:
907         if (id == CSS_VAL_NONE)
908             valid_primitive = true;
909         else
910             return parseBorderImage(propId, important);
911         break;
912     case CSS_PROP__WEBKIT_BORDER_TOP_RIGHT_RADIUS:
913     case CSS_PROP__WEBKIT_BORDER_TOP_LEFT_RADIUS:
914     case CSS_PROP__WEBKIT_BORDER_BOTTOM_LEFT_RADIUS:
915     case CSS_PROP__WEBKIT_BORDER_BOTTOM_RIGHT_RADIUS:
916     case CSS_PROP__WEBKIT_BORDER_RADIUS: {
917         if (num != 1 && num != 2)
918             return false;
919         valid_primitive = validUnit(value, FLength, strict);
920         if (!valid_primitive)
921             return false;
922         CSSPrimitiveValue* parsedValue1 = new CSSPrimitiveValue(value->fValue,
923                                                                         (CSSPrimitiveValue::UnitTypes)value->unit);
924         CSSPrimitiveValue* parsedValue2 = parsedValue1;
925         if (num == 2) {
926             value = valueList->next();
927             valid_primitive = validUnit(value, FLength, strict);
928             if (!valid_primitive) {
929                 delete parsedValue1;
930                 return false;
931             }
932             parsedValue2 = new CSSPrimitiveValue(value->fValue, (CSSPrimitiveValue::UnitTypes)value->unit);
933         }
934         
935         Pair* pair = new Pair(parsedValue1, parsedValue2);
936         CSSPrimitiveValue* val = new CSSPrimitiveValue(pair);
937         addProperty(propId, val, important);
938         return true;
939     }
940     case CSS_PROP_OUTLINE_OFFSET:
941         valid_primitive = validUnit(value, FLength, strict);
942         break;
943     case CSS_PROP_TEXT_SHADOW: // CSS2 property, dropped in CSS2.1, back in CSS3, so treat as CSS3
944         if (id == CSS_VAL_NONE)
945             valid_primitive = true;
946         else
947             return parseShadow(propId, important);
948         break;
949     case CSS_PROP_OPACITY:
950         valid_primitive = validUnit(value, FNumber, strict);
951         break;
952     case CSS_PROP__WEBKIT_BOX_ALIGN:
953         if (id == CSS_VAL_STRETCH || id == CSS_VAL_START || id == CSS_VAL_END ||
954             id == CSS_VAL_CENTER || id == CSS_VAL_BASELINE)
955             valid_primitive = true;
956         break;
957     case CSS_PROP__WEBKIT_BOX_DIRECTION:
958         if (id == CSS_VAL_NORMAL || id == CSS_VAL_REVERSE)
959             valid_primitive = true;
960         break;
961     case CSS_PROP__WEBKIT_BOX_LINES:
962         if (id == CSS_VAL_SINGLE || id == CSS_VAL_MULTIPLE)
963             valid_primitive = true;
964         break;
965     case CSS_PROP__WEBKIT_BOX_ORIENT:
966         if (id == CSS_VAL_HORIZONTAL || id == CSS_VAL_VERTICAL ||
967             id == CSS_VAL_INLINE_AXIS || id == CSS_VAL_BLOCK_AXIS)
968             valid_primitive = true;
969         break;
970     case CSS_PROP__WEBKIT_BOX_PACK:
971         if (id == CSS_VAL_START || id == CSS_VAL_END ||
972             id == CSS_VAL_CENTER || id == CSS_VAL_JUSTIFY)
973             valid_primitive = true;
974         break;
975     case CSS_PROP__WEBKIT_BOX_FLEX:
976         valid_primitive = validUnit(value, FNumber, strict);
977         break;
978     case CSS_PROP__WEBKIT_BOX_FLEX_GROUP:
979     case CSS_PROP__WEBKIT_BOX_ORDINAL_GROUP:
980         valid_primitive = validUnit(value, FInteger|FNonNeg, true);
981         break;
982     case CSS_PROP_BOX_SIZING: {
983         // We don't preface this with -webkit, since MacIE defined this property without the prefix.
984         // Thus the damage has been done, and it's known that this property's definition isn't going
985         // to fluctuate.
986         if (id == CSS_VAL_BORDER_BOX || id == CSS_VAL_CONTENT_BOX)
987             valid_primitive = true;
988         break;
989     }
990     case CSS_PROP__WEBKIT_MARQUEE: {
991         const int properties[5] = { CSS_PROP__WEBKIT_MARQUEE_DIRECTION, CSS_PROP__WEBKIT_MARQUEE_INCREMENT,
992                                     CSS_PROP__WEBKIT_MARQUEE_REPETITION,
993                                     CSS_PROP__WEBKIT_MARQUEE_STYLE, CSS_PROP__WEBKIT_MARQUEE_SPEED };
994         return parseShorthand(propId, properties, 5, important);
995     }
996     case CSS_PROP__WEBKIT_MARQUEE_DIRECTION:
997         if (id == CSS_VAL_FORWARDS || id == CSS_VAL_BACKWARDS || id == CSS_VAL_AHEAD ||
998             id == CSS_VAL_REVERSE || id == CSS_VAL_LEFT || id == CSS_VAL_RIGHT || id == CSS_VAL_DOWN ||
999             id == CSS_VAL_UP || id == CSS_VAL_AUTO)
1000             valid_primitive = true;
1001         break;
1002     case CSS_PROP__WEBKIT_MARQUEE_INCREMENT:
1003         if (id == CSS_VAL_SMALL || id == CSS_VAL_LARGE || id == CSS_VAL_MEDIUM)
1004             valid_primitive = true;
1005         else
1006             valid_primitive = validUnit(value, FLength|FPercent, strict);
1007         break;
1008     case CSS_PROP__WEBKIT_MARQUEE_STYLE:
1009         if (id == CSS_VAL_NONE || id == CSS_VAL_SLIDE || id == CSS_VAL_SCROLL || id == CSS_VAL_ALTERNATE ||
1010             id == CSS_VAL_UNFURL)
1011             valid_primitive = true;
1012         break;
1013     case CSS_PROP__WEBKIT_MARQUEE_REPETITION:
1014         if (id == CSS_VAL_INFINITE)
1015             valid_primitive = true;
1016         else
1017             valid_primitive = validUnit(value, FInteger|FNonNeg, strict);
1018         break;
1019     case CSS_PROP__WEBKIT_MARQUEE_SPEED:
1020         if (id == CSS_VAL_NORMAL || id == CSS_VAL_SLOW || id == CSS_VAL_FAST)
1021             valid_primitive = true;
1022         else
1023             valid_primitive = validUnit(value, FTime|FInteger|FNonNeg, strict);
1024         break;
1025     case CSS_PROP__WEBKIT_USER_DRAG: // auto | none | element
1026         if (id == CSS_VAL_AUTO || id == CSS_VAL_NONE || id == CSS_VAL_ELEMENT)
1027             valid_primitive = true;
1028         break;
1029     case CSS_PROP__WEBKIT_USER_MODIFY: // read-only | read-write
1030         if (id == CSS_VAL_READ_ONLY || id == CSS_VAL_READ_WRITE || CSS_VAL_READ_WRITE_PLAINTEXT_ONLY)
1031             valid_primitive = true;
1032         break;
1033     case CSS_PROP__WEBKIT_USER_SELECT: // auto | none | text
1034         if (id == CSS_VAL_AUTO || id == CSS_VAL_NONE || id == CSS_VAL_TEXT || id == CSS_VAL_IGNORE)
1035             valid_primitive = true;
1036         break;
1037     case CSS_PROP_TEXT_OVERFLOW: // clip | ellipsis
1038         if (id == CSS_VAL_CLIP || id == CSS_VAL_ELLIPSIS)
1039             valid_primitive = true;
1040         break;
1041     case CSS_PROP__WEBKIT_MARGIN_COLLAPSE: {
1042         const int properties[2] = { CSS_PROP__WEBKIT_MARGIN_TOP_COLLAPSE,
1043             CSS_PROP__WEBKIT_MARGIN_BOTTOM_COLLAPSE };
1044         if (num == 1) {
1045             ShorthandScope scope(this, CSS_PROP__WEBKIT_MARGIN_COLLAPSE);
1046             if (!parseValue(properties[0], important))
1047                 return false;
1048             CSSValue* value = parsedProperties[numParsedProperties-1]->value();
1049             addProperty(properties[1], value, important);
1050             return true;
1051         }
1052         else if (num == 2) {
1053             ShorthandScope scope(this, CSS_PROP__WEBKIT_MARGIN_COLLAPSE);
1054             if (!parseValue(properties[0], important) || !parseValue(properties[1], important))
1055                 return false;
1056             return true;
1057         }
1058         return false;
1059     }
1060     case CSS_PROP__WEBKIT_MARGIN_TOP_COLLAPSE:
1061     case CSS_PROP__WEBKIT_MARGIN_BOTTOM_COLLAPSE:
1062         if (id == CSS_VAL_COLLAPSE || id == CSS_VAL_SEPARATE || id == CSS_VAL_DISCARD)
1063             valid_primitive = true;
1064         break;
1065     case CSS_PROP_TEXT_LINE_THROUGH_MODE:
1066     case CSS_PROP_TEXT_OVERLINE_MODE:
1067     case CSS_PROP_TEXT_UNDERLINE_MODE:
1068         if (id == CSS_VAL_CONTINUOUS || id == CSS_VAL_SKIP_WHITE_SPACE)
1069             valid_primitive = true;
1070         break;
1071     case CSS_PROP_TEXT_LINE_THROUGH_STYLE:
1072     case CSS_PROP_TEXT_OVERLINE_STYLE:
1073     case CSS_PROP_TEXT_UNDERLINE_STYLE:
1074         if (id == CSS_VAL_NONE || id == CSS_VAL_SOLID || id == CSS_VAL_DOUBLE ||
1075             id == CSS_VAL_DASHED || id == CSS_VAL_DOT_DASH || id == CSS_VAL_DOT_DOT_DASH ||
1076             id == CSS_VAL_WAVE)
1077             valid_primitive = true;
1078         break;
1079     case CSS_PROP_TEXT_LINE_THROUGH_WIDTH:
1080     case CSS_PROP_TEXT_OVERLINE_WIDTH:
1081     case CSS_PROP_TEXT_UNDERLINE_WIDTH:
1082         if (id == CSS_VAL_AUTO || id == CSS_VAL_NORMAL || id == CSS_VAL_THIN ||
1083             id == CSS_VAL_MEDIUM || id == CSS_VAL_THICK)
1084             valid_primitive = true;
1085         else
1086             valid_primitive = !id && validUnit(value, FNumber|FLength|FPercent, strict);
1087         break;
1088     
1089     // End of CSS3 properties
1090
1091     // Apple specific properties.  These will never be standardized and are purely to
1092     // support custom WebKit-based Apple applications.
1093     case CSS_PROP__WEBKIT_LINE_CLAMP:
1094         valid_primitive = (!id && validUnit(value, FPercent, false));
1095         break;
1096     case CSS_PROP__WEBKIT_TEXT_SIZE_ADJUST:
1097         if (id == CSS_VAL_AUTO || id == CSS_VAL_NONE)
1098             valid_primitive = true;
1099         break;
1100     case CSS_PROP__WEBKIT_RTL_ORDERING:
1101         if (id == CSS_VAL_LOGICAL || id == CSS_VAL_VISUAL)
1102             valid_primitive = true;
1103         break;
1104
1105         /* shorthand properties */
1106     case CSS_PROP_BACKGROUND:
1107         // ['background-color' || 'background-image' || 'background-size' || 'background-repeat' ||
1108         // 'background-attachment' || 'background-position'] | inherit
1109         return parseBackgroundShorthand(important);
1110     case CSS_PROP_BORDER:
1111         // [ 'border-width' || 'border-style' || <color> ] | inherit
1112     {
1113         const int properties[3] = { CSS_PROP_BORDER_WIDTH, CSS_PROP_BORDER_STYLE,
1114                                     CSS_PROP_BORDER_COLOR };
1115         return parseShorthand(propId, properties, 3, important);
1116     }
1117     case CSS_PROP_BORDER_TOP:
1118         // [ 'border-top-width' || 'border-style' || <color> ] | inherit
1119     {
1120         const int properties[3] = { CSS_PROP_BORDER_TOP_WIDTH, CSS_PROP_BORDER_TOP_STYLE,
1121                                     CSS_PROP_BORDER_TOP_COLOR};
1122         return parseShorthand(propId, properties, 3, important);
1123     }
1124     case CSS_PROP_BORDER_RIGHT:
1125         // [ 'border-right-width' || 'border-style' || <color> ] | inherit
1126     {
1127         const int properties[3] = { CSS_PROP_BORDER_RIGHT_WIDTH, CSS_PROP_BORDER_RIGHT_STYLE,
1128                                     CSS_PROP_BORDER_RIGHT_COLOR };
1129         return parseShorthand(propId, properties, 3, important);
1130     }
1131     case CSS_PROP_BORDER_BOTTOM:
1132         // [ 'border-bottom-width' || 'border-style' || <color> ] | inherit
1133     {
1134         const int properties[3] = { CSS_PROP_BORDER_BOTTOM_WIDTH, CSS_PROP_BORDER_BOTTOM_STYLE,
1135                                     CSS_PROP_BORDER_BOTTOM_COLOR };
1136         return parseShorthand(propId, properties, 3, important);
1137     }
1138     case CSS_PROP_BORDER_LEFT:
1139         // [ 'border-left-width' || 'border-style' || <color> ] | inherit
1140     {
1141         const int properties[3] = { CSS_PROP_BORDER_LEFT_WIDTH, CSS_PROP_BORDER_LEFT_STYLE,
1142                                     CSS_PROP_BORDER_LEFT_COLOR };
1143         return parseShorthand(propId, properties, 3, important);
1144     }
1145     case CSS_PROP_OUTLINE:
1146         // [ 'outline-color' || 'outline-style' || 'outline-width' ] | inherit
1147     {
1148         const int properties[3] = { CSS_PROP_OUTLINE_WIDTH, CSS_PROP_OUTLINE_STYLE,
1149                                     CSS_PROP_OUTLINE_COLOR };
1150         return parseShorthand(propId, properties, 3, important);
1151     }
1152     case CSS_PROP_BORDER_COLOR:
1153         // <color>{1,4} | inherit
1154     {
1155         const int properties[4] = { CSS_PROP_BORDER_TOP_COLOR, CSS_PROP_BORDER_RIGHT_COLOR,
1156                                     CSS_PROP_BORDER_BOTTOM_COLOR, CSS_PROP_BORDER_LEFT_COLOR };
1157         return parse4Values(propId, properties, important);
1158     }
1159     case CSS_PROP_BORDER_WIDTH:
1160         // <border-width>{1,4} | inherit
1161     {
1162         const int properties[4] = { CSS_PROP_BORDER_TOP_WIDTH, CSS_PROP_BORDER_RIGHT_WIDTH,
1163                                     CSS_PROP_BORDER_BOTTOM_WIDTH, CSS_PROP_BORDER_LEFT_WIDTH };
1164         return parse4Values(propId, properties, important);
1165     }
1166     case CSS_PROP_BORDER_STYLE:
1167         // <border-style>{1,4} | inherit
1168     {
1169         const int properties[4] = { CSS_PROP_BORDER_TOP_STYLE, CSS_PROP_BORDER_RIGHT_STYLE,
1170                                     CSS_PROP_BORDER_BOTTOM_STYLE, CSS_PROP_BORDER_LEFT_STYLE };
1171         return parse4Values(propId, properties, important);
1172     }
1173     case CSS_PROP_MARGIN:
1174         // <margin-width>{1,4} | inherit
1175     {
1176         const int properties[4] = { CSS_PROP_MARGIN_TOP, CSS_PROP_MARGIN_RIGHT,
1177                                     CSS_PROP_MARGIN_BOTTOM, CSS_PROP_MARGIN_LEFT };
1178         return parse4Values(propId, properties, important);
1179     }
1180     case CSS_PROP_PADDING:
1181         // <padding-width>{1,4} | inherit
1182     {
1183         const int properties[4] = { CSS_PROP_PADDING_TOP, CSS_PROP_PADDING_RIGHT,
1184                                     CSS_PROP_PADDING_BOTTOM, CSS_PROP_PADDING_LEFT };
1185         return parse4Values(propId, properties, important);
1186     }
1187     case CSS_PROP_FONT:
1188         // [ [ 'font-style' || 'font-variant' || 'font-weight' ]? 'font-size' [ / 'line-height' ]?
1189         // 'font-family' ] | caption | icon | menu | message-box | small-caption | status-bar | inherit
1190         if (id >= CSS_VAL_CAPTION && id <= CSS_VAL_STATUS_BAR)
1191             valid_primitive = true;
1192         else
1193             return parseFont(important);
1194
1195     case CSS_PROP_LIST_STYLE:
1196     {
1197         const int properties[3] = { CSS_PROP_LIST_STYLE_TYPE, CSS_PROP_LIST_STYLE_POSITION,
1198                                     CSS_PROP_LIST_STYLE_IMAGE };
1199         return parseShorthand(propId, properties, 3, important);
1200     }
1201     default:
1202 #if SVG_SUPPORT
1203         if (parseSVGValue(propId, important))
1204             return true;
1205 #endif
1206         break;
1207     }
1208
1209     if (valid_primitive) {
1210         if (id != 0)
1211             parsedValue = new CSSPrimitiveValue(id);
1212         else if (value->unit == CSSPrimitiveValue::CSS_STRING)
1213             parsedValue = new CSSPrimitiveValue(domString(value->string), (CSSPrimitiveValue::UnitTypes) value->unit);
1214         else if (value->unit >= CSSPrimitiveValue::CSS_NUMBER && value->unit <= CSSPrimitiveValue::CSS_KHZ)
1215             parsedValue = new CSSPrimitiveValue(value->fValue, (CSSPrimitiveValue::UnitTypes) value->unit);
1216         else if (value->unit >= Value::Q_EMS)
1217             parsedValue = new CSSQuirkPrimitiveValue(value->fValue, CSSPrimitiveValue::CSS_EMS);
1218         valueList->next();
1219     }
1220     if (parsedValue) {
1221         if (!valueList->current() || inShorthand()) {
1222             addProperty(propId, parsedValue, important);
1223             return true;
1224         }
1225         delete parsedValue;
1226     }
1227     return false;
1228 }
1229
1230 void CSSParser::addBackgroundValue(CSSValue*& lval, CSSValue* rval)
1231 {
1232     if (lval) {
1233         if (lval->isValueList())
1234             static_cast<CSSValueList*>(lval)->append(rval);
1235         else {
1236             CSSValue* oldVal = lval;
1237             CSSValueList* list = new CSSValueList();
1238             lval = list;
1239             list->append(oldVal);
1240             list->append(rval);
1241         }
1242     }
1243     else
1244         lval = rval;
1245 }
1246
1247 bool CSSParser::parseBackgroundShorthand(bool important)
1248 {
1249     // Position must come before color in this array because a plain old "0" is a legal color
1250     // in quirks mode but it's usually the X coordinate of a position.
1251     // FIXME: Add CSS_PROP__KHTML_BACKGROUND_SIZE to the shorthand.
1252     const int properties[] = { CSS_PROP_BACKGROUND_IMAGE, CSS_PROP_BACKGROUND_REPEAT, 
1253         CSS_PROP_BACKGROUND_ATTACHMENT, CSS_PROP_BACKGROUND_POSITION, CSS_PROP__WEBKIT_BACKGROUND_CLIP,
1254         CSS_PROP__WEBKIT_BACKGROUND_ORIGIN, CSS_PROP_BACKGROUND_COLOR };
1255     const int numProperties = sizeof(properties) / sizeof(properties[0]);
1256     
1257     ShorthandScope scope(this, CSS_PROP_BACKGROUND);
1258
1259     bool parsedProperty[numProperties] = { false }; // compiler will repeat false as necessary
1260     CSSValue* values[numProperties] = { 0 }; // compiler will repeat 0 as necessary
1261     CSSValue* positionYValue = 0;
1262     int i;
1263
1264     while (valueList->current()) {
1265         Value* val = valueList->current();
1266         if (val->unit == Value::Operator && val->iValue == ',') {
1267             // We hit the end.  Fill in all remaining values with the initial value.
1268             valueList->next();
1269             for (i = 0; i < numProperties; ++i) {
1270                 if (properties[i] == CSS_PROP_BACKGROUND_COLOR && parsedProperty[i])
1271                     // Color is not allowed except as the last item in a list.  Reject the entire
1272                     // property.
1273                     goto fail;
1274
1275                 if (!parsedProperty[i] && properties[i] != CSS_PROP_BACKGROUND_COLOR) {
1276                     addBackgroundValue(values[i], new CSSInitialValue());
1277                     if (properties[i] == CSS_PROP_BACKGROUND_POSITION)
1278                         addBackgroundValue(positionYValue, new CSSInitialValue());
1279                 }
1280                 parsedProperty[i] = false;
1281             }
1282             if (!valueList->current())
1283                 break;
1284         }
1285         
1286         bool found = false;
1287         for (i = 0; !found && i < numProperties; ++i) {
1288             if (!parsedProperty[i]) {
1289                 CSSValue *val1 = 0, *val2 = 0;
1290                 int propId1, propId2;
1291                 if (parseBackgroundProperty(properties[i], propId1, propId2, val1, val2)) {
1292                     parsedProperty[i] = found = true;
1293                     addBackgroundValue(values[i], val1);
1294                     if (properties[i] == CSS_PROP_BACKGROUND_POSITION)
1295                         addBackgroundValue(positionYValue, val2);
1296                 }
1297             }
1298         }
1299
1300         // if we didn't find at least one match, this is an
1301         // invalid shorthand and we have to ignore it
1302         if (!found)
1303             goto fail;
1304     }
1305     
1306     // Fill in any remaining properties with the initial value.
1307     for (i = 0; i < numProperties; ++i) {
1308         if (!parsedProperty[i]) {
1309             addBackgroundValue(values[i], new CSSInitialValue());
1310             if (properties[i] == CSS_PROP_BACKGROUND_POSITION)
1311                 addBackgroundValue(positionYValue, new CSSInitialValue());
1312         }
1313     }
1314     
1315     // Now add all of the properties we found.
1316     for (i = 0; i < numProperties; i++) {
1317         if (properties[i] == CSS_PROP_BACKGROUND_POSITION) {
1318             addProperty(CSS_PROP_BACKGROUND_POSITION_X, values[i], important);
1319             addProperty(CSS_PROP_BACKGROUND_POSITION_Y, positionYValue, important);
1320         }
1321         else
1322             addProperty(properties[i], values[i], important);
1323     }
1324     
1325     return true;
1326
1327 fail:
1328     for (int k = 0; k < numProperties; k++)
1329         delete values[k];
1330     delete positionYValue;
1331     return false;
1332 }
1333
1334 bool CSSParser::parseShorthand(int propId, const int *properties, int numProperties, bool important)
1335 {
1336     // We try to match as many properties as possible
1337     // We set up an array of booleans to mark which property has been found,
1338     // and we try to search for properties until it makes no longer any sense.
1339     ShorthandScope scope(this, propId);
1340
1341     bool found = false;
1342     bool fnd[6]; // Trust me ;)
1343     for (int i = 0; i < numProperties; i++)
1344         fnd[i] = false;
1345
1346     while (valueList->current()) {
1347         found = false;
1348         for (int propIndex = 0; !found && propIndex < numProperties; ++propIndex) {
1349             if (!fnd[propIndex]) {
1350                 if (parseValue(properties[propIndex], important))
1351                     fnd[propIndex] = found = true;
1352             }
1353         }
1354
1355         // if we didn't find at least one match, this is an
1356         // invalid shorthand and we have to ignore it
1357         if (!found)
1358             return false;
1359     }
1360     
1361     // Fill in any remaining properties with the initial value.
1362     m_implicitShorthand = true;
1363     for (int i = 0; i < numProperties; ++i) {
1364         if (!fnd[i])
1365             addProperty(properties[i], new CSSInitialValue(), important);
1366     }
1367     m_implicitShorthand = false;
1368
1369     return true;
1370 }
1371
1372 bool CSSParser::parse4Values(int propId, const int *properties,  bool important)
1373 {
1374     /* From the CSS 2 specs, 8.3
1375      * If there is only one value, it applies to all sides. If there are two values, the top and
1376      * bottom margins are set to the first value and the right and left margins are set to the second.
1377      * If there are three values, the top is set to the first value, the left and right are set to the
1378      * second, and the bottom is set to the third. If there are four values, they apply to the top,
1379      * right, bottom, and left, respectively.
1380      */
1381     
1382     int num = inShorthand() ? 1 : valueList->size();
1383     
1384     ShorthandScope scope(this, propId);
1385
1386     // the order is top, right, bottom, left
1387     switch (num) {
1388         case 1: {
1389             if (!parseValue(properties[0], important))
1390                 return false;
1391             CSSValue *value = parsedProperties[numParsedProperties-1]->value();
1392             m_implicitShorthand = true;
1393             addProperty(properties[1], value, important);
1394             addProperty(properties[2], value, important);
1395             addProperty(properties[3], value, important);
1396             m_implicitShorthand = false;
1397             break;
1398         }
1399         case 2: {
1400             if (!parseValue(properties[0], important) || !parseValue(properties[1], important))
1401                 return false;
1402             CSSValue *value = parsedProperties[numParsedProperties-2]->value();
1403             m_implicitShorthand = true;
1404             addProperty(properties[2], value, important);
1405             value = parsedProperties[numParsedProperties-2]->value();
1406             addProperty(properties[3], value, important);
1407             m_implicitShorthand = false;
1408             break;
1409         }
1410         case 3: {
1411             if (!parseValue(properties[0], important) || !parseValue(properties[1], important) || !parseValue(properties[2], important))
1412                 return false;
1413             CSSValue *value = parsedProperties[numParsedProperties-2]->value();
1414             m_implicitShorthand = true;
1415             addProperty(properties[3], value, important);
1416             m_implicitShorthand = false;
1417             break;
1418         }
1419         case 4: {
1420             if (!parseValue(properties[0], important) || !parseValue(properties[1], important) ||
1421                 !parseValue(properties[2], important) || !parseValue(properties[3], important))
1422                 return false;
1423             break;
1424         }
1425         default: {
1426             return false;
1427         }
1428     }
1429     
1430     return true;
1431 }
1432
1433 // [ <string> | <uri> | <counter> | attr(X) | open-quote | close-quote | no-open-quote | no-close-quote ]+ | inherit
1434 // in CSS 2.1 this got somewhat reduced:
1435 // [ <string> | attr(X) | open-quote | close-quote | no-open-quote | no-close-quote ]+ | inherit
1436 bool CSSParser::parseContent(int propId, bool important)
1437 {
1438     CSSValueList* values = new CSSValueList;
1439
1440     while (Value* val = valueList->current()) {
1441         CSSValue* parsedValue = 0;
1442         if (val->unit == CSSPrimitiveValue::CSS_URI) {
1443             // url
1444             String value = parseURL(domString(val->string));
1445             parsedValue = new CSSImageValue(
1446                 String(KURL(styleElement->baseURL().deprecatedString(), value.deprecatedString()).url()), styleElement);
1447         } else if (val->unit == Value::Function) {
1448             // attr(X)
1449             ValueList *args = val->function->args;
1450             String fname = domString(val->function->name).lower();
1451             if (fname != "attr(" || !args)
1452                 return false;
1453             if (args->size() != 1)
1454                 return false;
1455             Value *a = args->current();
1456             String attrName = domString(a->string);
1457             if (document()->isHTMLDocument())
1458                 attrName = attrName.lower();
1459             parsedValue = new CSSPrimitiveValue(attrName, CSSPrimitiveValue::CSS_ATTR);
1460         } else if (val->unit == CSSPrimitiveValue::CSS_IDENT) {
1461             // open-quote
1462             // close-quote
1463             // no-open-quote
1464             // no-close-quote
1465             // FIXME: These are not yet implemented (http://bugzilla.opendarwin.org/show_bug.cgi?id=6503).
1466         } else if (val->unit == CSSPrimitiveValue::CSS_STRING) {
1467             parsedValue = new CSSPrimitiveValue(domString(val->string), CSSPrimitiveValue::CSS_STRING);
1468         }
1469         if (!parsedValue)
1470             break;
1471         values->append(parsedValue);
1472         valueList->next();
1473     }
1474
1475     if (values->length()) {
1476         addProperty(propId, values, important);
1477         valueList->next();
1478         return true;
1479     }
1480
1481     delete values;
1482     return false;
1483 }
1484
1485 CSSValue* CSSParser::parseBackgroundColor()
1486 {
1487     int id = valueList->current()->id;
1488     if (id == CSS_VAL__WEBKIT_TEXT || (id >= CSS_VAL_AQUA && id <= CSS_VAL_WINDOWTEXT) || id == CSS_VAL_MENU ||
1489         (id >= CSS_VAL_GREY && id < CSS_VAL__WEBKIT_TEXT && !strict))
1490        return new CSSPrimitiveValue(id);
1491     return parseColor();
1492 }
1493
1494 CSSValue* CSSParser::parseBackgroundImage()
1495 {
1496     if (valueList->current()->id == CSS_VAL_NONE)
1497         return new CSSImageValue();
1498     if (valueList->current()->unit == CSSPrimitiveValue::CSS_URI) {
1499         String uri = parseURL(domString(valueList->current()->string));
1500         if (!uri.isEmpty())
1501             return new CSSImageValue(String(KURL(styleElement->baseURL().deprecatedString(), uri.deprecatedString()).url()), 
1502                                          styleElement);
1503     }
1504     return 0;
1505 }
1506
1507 CSSValue* CSSParser::parseBackgroundPositionXY(bool& xFound, bool& yFound)
1508 {
1509     int id = valueList->current()->id;
1510     if (id == CSS_VAL_LEFT || id == CSS_VAL_TOP || id == CSS_VAL_RIGHT || id == CSS_VAL_BOTTOM || id == CSS_VAL_CENTER) {
1511         int percent = 0;
1512         if (id == CSS_VAL_LEFT || id == CSS_VAL_RIGHT) {
1513             if (xFound)
1514                 return 0;
1515             xFound = true;
1516             if (id == CSS_VAL_RIGHT)
1517                 percent = 100;
1518         }
1519         else if (id == CSS_VAL_TOP || id == CSS_VAL_BOTTOM) {
1520             if (yFound)
1521                 return 0;
1522             yFound = true;
1523             if (id == CSS_VAL_BOTTOM)
1524                 percent = 100;
1525         }
1526         else if (id == CSS_VAL_CENTER)
1527             // Center is ambiguous, so we're not sure which position we've found yet, an x or a y.
1528             percent = 50;
1529         return new CSSPrimitiveValue(percent, CSSPrimitiveValue::CSS_PERCENTAGE);
1530     }
1531     if (validUnit(valueList->current(), FPercent|FLength, strict))
1532         return new CSSPrimitiveValue(valueList->current()->fValue,
1533                                          (CSSPrimitiveValue::UnitTypes)valueList->current()->unit);
1534                 
1535     return 0;
1536 }
1537
1538 void CSSParser::parseBackgroundPosition(CSSValue*& value1, CSSValue*& value2)
1539 {
1540     value1 = value2 = 0;
1541     Value* value = valueList->current();
1542     
1543     // Parse the first value.  We're just making sure that it is one of the valid keywords or a percentage/length.
1544     bool value1IsX = false, value1IsY = false;
1545     value1 = parseBackgroundPositionXY(value1IsX, value1IsY);
1546     if (!value1)
1547         return;
1548     
1549     // It only takes one value for background-position to be correctly parsed if it was specified in a shorthand (since we
1550     // can assume that any other values belong to the rest of the shorthand).  If we're not parsing a shorthand, though, the
1551     // value was explicitly specified for our property.
1552     value = valueList->next();
1553     
1554     // First check for the comma.  If so, we are finished parsing this value or value pair.
1555     if (value && value->unit == Value::Operator && value->iValue == ',')
1556         value = 0;
1557     
1558     bool value2IsX = false, value2IsY = false;
1559     if (value) {
1560         value2 = parseBackgroundPositionXY(value2IsX, value2IsY);
1561         if (value2)
1562             valueList->next();
1563         else {
1564             if (!inShorthand()) {
1565                 delete value1;
1566                 value1 = 0;
1567                 return;
1568             }
1569         }
1570     }
1571     
1572     if (!value2)
1573         // Only one value was specified.  If that value was not a keyword, then it sets the x position, and the y position
1574         // is simply 50%.  This is our default.
1575         // For keywords, the keyword was either an x-keyword (left/right), a y-keyword (top/bottom), or an ambiguous keyword (center).
1576         // For left/right/center, the default of 50% in the y is still correct.
1577         value2 = new CSSPrimitiveValue(50, CSSPrimitiveValue::CSS_PERCENTAGE);
1578
1579     if (value1IsY || value2IsX) {
1580         // Swap our two values.
1581         CSSValue* val = value2;
1582         value2 = value1;
1583         value1 = val;
1584     }
1585 }
1586
1587 CSSValue* CSSParser::parseBackgroundSize()
1588 {
1589     Value* value = valueList->current();
1590     CSSPrimitiveValue* parsedValue1;
1591     
1592     if (value->id == CSS_VAL_AUTO)
1593         parsedValue1 = new CSSPrimitiveValue(0, CSSPrimitiveValue::CSS_UNKNOWN);
1594     else {
1595         if (!validUnit(value, FLength|FPercent, strict))
1596             return 0;
1597         parsedValue1 = new CSSPrimitiveValue(value->fValue, (CSSPrimitiveValue::UnitTypes)value->unit);
1598     }
1599     
1600     CSSPrimitiveValue* parsedValue2 = parsedValue1;
1601     if ((value = valueList->next())) {
1602         if (value->id == CSS_VAL_AUTO)
1603             parsedValue2 = new CSSPrimitiveValue(0, CSSPrimitiveValue::CSS_UNKNOWN);
1604         else {
1605             if (!validUnit(value, FLength|FPercent, strict)) {
1606                 delete parsedValue1;
1607                 return 0;
1608             }
1609             parsedValue2 = new CSSPrimitiveValue(value->fValue, (CSSPrimitiveValue::UnitTypes)value->unit);
1610         }
1611     }
1612     
1613     Pair* pair = new Pair(parsedValue1, parsedValue2);
1614     return new CSSPrimitiveValue(pair);
1615 }
1616
1617 bool CSSParser::parseBackgroundProperty(int propId, int& propId1, int& propId2, 
1618                                         CSSValue*& retValue1, CSSValue*& retValue2)
1619 {
1620     CSSValueList *values = 0, *values2 = 0;
1621     Value* val;
1622     CSSValue *value = 0, *value2 = 0;
1623     bool allowComma = false;
1624     
1625     retValue1 = retValue2 = 0;
1626     propId1 = propId;
1627     propId2 = propId;
1628     if (propId == CSS_PROP_BACKGROUND_POSITION) {
1629         propId1 = CSS_PROP_BACKGROUND_POSITION_X;
1630         propId2 = CSS_PROP_BACKGROUND_POSITION_Y;
1631     }
1632
1633     while ((val = valueList->current())) {
1634         CSSValue *currValue = 0, *currValue2 = 0;
1635         if (allowComma) {
1636             if (val->unit != Value::Operator || val->iValue != ',')
1637                 goto failed;
1638             valueList->next();
1639             allowComma = false;
1640         }
1641         else {
1642             switch (propId) {
1643                 case CSS_PROP_BACKGROUND_ATTACHMENT:
1644                     if (val->id == CSS_VAL_SCROLL || val->id == CSS_VAL_FIXED) {
1645                         currValue = new CSSPrimitiveValue(val->id);
1646                         valueList->next();
1647                     }
1648                     break;
1649                 case CSS_PROP_BACKGROUND_COLOR:
1650                     currValue = parseBackgroundColor();
1651                     if (currValue)
1652                         valueList->next();
1653                     break;
1654                 case CSS_PROP_BACKGROUND_IMAGE:
1655                     currValue = parseBackgroundImage();
1656                     if (currValue)
1657                         valueList->next();
1658                     break;
1659                 case CSS_PROP__WEBKIT_BACKGROUND_CLIP:
1660                 case CSS_PROP__WEBKIT_BACKGROUND_ORIGIN:
1661                     if (val->id == CSS_VAL_BORDER || val->id == CSS_VAL_PADDING || val->id == CSS_VAL_CONTENT) {
1662                         currValue = new CSSPrimitiveValue(val->id);
1663                         valueList->next();
1664                     }
1665                     break;
1666                 case CSS_PROP_BACKGROUND_POSITION:
1667                     parseBackgroundPosition(currValue, currValue2);
1668                     // unlike the other functions, parseBackgroundPosition advances the valueList pointer
1669                     break;
1670                 case CSS_PROP_BACKGROUND_POSITION_X: {
1671                     bool xFound = false, yFound = true;
1672                     currValue = parseBackgroundPositionXY(xFound, yFound);
1673                     if (currValue)
1674                         valueList->next();
1675                     break;
1676                 }
1677                 case CSS_PROP_BACKGROUND_POSITION_Y: {
1678                     bool xFound = true, yFound = false;
1679                     currValue = parseBackgroundPositionXY(xFound, yFound);
1680                     if (currValue)
1681                         valueList->next();
1682                     break;
1683                 }
1684                 case CSS_PROP_BACKGROUND_REPEAT:
1685                     if (val->id >= CSS_VAL_REPEAT && val->id <= CSS_VAL_NO_REPEAT) {
1686                         currValue = new CSSPrimitiveValue(val->id);
1687                         valueList->next();
1688                     }
1689                     break;
1690                 case CSS_PROP__WEBKIT_BACKGROUND_SIZE:
1691                     currValue = parseBackgroundSize();
1692                     if (currValue)
1693                         valueList->next();
1694                     break;
1695             }
1696             
1697             if (!currValue)
1698                 goto failed;
1699             
1700             if (value && !values) {
1701                 values = new CSSValueList();
1702                 values->append(value);
1703                 value = 0;
1704             }
1705             
1706             if (value2 && !values2) {
1707                 values2 = new CSSValueList();
1708                 values2->append(value2);
1709                 value2 = 0;
1710             }
1711             
1712             if (values)
1713                 values->append(currValue);
1714             else
1715                 value = currValue;
1716             if (currValue2) {
1717                 if (values2)
1718                     values2->append(currValue2);
1719                 else
1720                     value2 = currValue2;
1721             }
1722             allowComma = true;
1723         }
1724         
1725         // When parsing the 'background' shorthand property, we let it handle building up the lists for all
1726         // properties.
1727         if (inShorthand())
1728             break;
1729     }
1730     
1731     if (values && values->length()) {
1732         retValue1 = values;
1733         if (values2 && values2->length())
1734             retValue2 = values2;
1735         return true;
1736     }
1737     if (value) {
1738         retValue1 = value;
1739         retValue2 = value2;
1740         return true;
1741     }
1742
1743 failed:
1744     delete values; delete values2;
1745     delete value; delete value2;
1746     return false;
1747 }
1748
1749 #if __APPLE__
1750 #define DASHBOARD_REGION_NUM_PARAMETERS  6
1751 #define DASHBOARD_REGION_SHORT_NUM_PARAMETERS  2
1752
1753 static Value *skipCommaInDashboardRegion (ValueList *args)
1754 {
1755     if (args->size() == (DASHBOARD_REGION_NUM_PARAMETERS*2-1) ||
1756          args->size() == (DASHBOARD_REGION_SHORT_NUM_PARAMETERS*2-1)) {
1757         Value *current = args->current();
1758         if (current->unit == Value::Operator && current->iValue == ',')
1759             return args->next();
1760     }
1761     return args->current();
1762 }
1763
1764 bool CSSParser::parseDashboardRegions(int propId, bool important)
1765 {
1766     bool valid = true;
1767     
1768     Value *value = valueList->current();
1769
1770     if (value->id == CSS_VAL_NONE) {
1771         addProperty(propId, new CSSPrimitiveValue(value->id), important);
1772         return valid;
1773     }
1774         
1775     RefPtr<DashboardRegion> firstRegion = new DashboardRegion;
1776     DashboardRegion* region = 0;
1777
1778     while (value) {
1779         if (region == 0) {
1780             region = firstRegion.get();
1781         } else {
1782             RefPtr<DashboardRegion> nextRegion = new DashboardRegion();
1783             region->m_next = nextRegion;
1784             region = nextRegion.get();
1785         }
1786         
1787         if (value->unit != Value::Function) {
1788             valid = false;
1789             break;
1790         }
1791             
1792         // Commas count as values, so allow:
1793         // dashboard-region(label, type, t, r, b, l) or dashboard-region(label type t r b l)
1794         // dashboard-region(label, type, t, r, b, l) or dashboard-region(label type t r b l)
1795         // also allow
1796         // dashboard-region(label, type) or dashboard-region(label type)
1797         // dashboard-region(label, type) or dashboard-region(label type)
1798         ValueList* args = value->function->args;
1799         String fname = domString(value->function->name).lower();
1800         if (fname != "dashboard-region(" || !args) {
1801             valid = false;
1802             break;
1803         }
1804         
1805         int numArgs = args->size();
1806         if ((numArgs != DASHBOARD_REGION_NUM_PARAMETERS && numArgs != (DASHBOARD_REGION_NUM_PARAMETERS*2-1)) &&
1807             (numArgs != DASHBOARD_REGION_SHORT_NUM_PARAMETERS && numArgs != (DASHBOARD_REGION_SHORT_NUM_PARAMETERS*2-1))){
1808             valid = false;
1809             break;
1810         }
1811             
1812         // First arg is a label.
1813         Value* arg = args->current();
1814         if (arg->unit != CSSPrimitiveValue::CSS_IDENT) {
1815             valid = false;
1816             break;
1817         }
1818             
1819         region->m_label = domString(arg->string);
1820
1821         // Second arg is a type.
1822         arg = args->next();
1823         arg = skipCommaInDashboardRegion (args);
1824         if (arg->unit != CSSPrimitiveValue::CSS_IDENT) {
1825             valid = false;
1826             break;
1827         }
1828
1829         String geometryType = domString(arg->string).lower();
1830         if (geometryType == "circle")
1831             region->m_isCircle = true;
1832         else if (geometryType == "rectangle")
1833             region->m_isRectangle = true;
1834         else {
1835             valid = false;
1836             break;
1837         }
1838             
1839         region->m_geometryType = domString(arg->string);
1840
1841         if (numArgs == DASHBOARD_REGION_SHORT_NUM_PARAMETERS || numArgs == (DASHBOARD_REGION_SHORT_NUM_PARAMETERS*2-1)) {
1842             CSSPrimitiveValue *amount = arg->id == CSS_VAL_AUTO ?
1843                 new CSSPrimitiveValue(CSS_VAL_AUTO) :
1844                 new CSSPrimitiveValue((double)0, (CSSPrimitiveValue::UnitTypes) arg->unit);
1845                 
1846             region->setTop(amount);
1847             region->setRight(amount);
1848             region->setBottom(amount);
1849             region->setLeft(amount);
1850         }
1851         else {
1852             // Next four arguments must be offset numbers
1853             int i;
1854             for (i = 0; i < 4; i++) {
1855                 arg = args->next();
1856                 arg = skipCommaInDashboardRegion (args);
1857
1858                 valid = arg->id == CSS_VAL_AUTO || validUnit(arg, FLength, strict);
1859                 if (!valid)
1860                     break;
1861                     
1862                 CSSPrimitiveValue *amount = arg->id == CSS_VAL_AUTO ?
1863                     new CSSPrimitiveValue(CSS_VAL_AUTO) :
1864                     new CSSPrimitiveValue(arg->fValue, (CSSPrimitiveValue::UnitTypes) arg->unit);
1865                     
1866                 if (i == 0)
1867                     region->setTop(amount);
1868                 else if (i == 1)
1869                     region->setRight(amount);
1870                 else if (i == 2)
1871                     region->setBottom(amount);
1872                 else
1873                     region->setLeft(amount);
1874             }
1875         }
1876
1877         value = valueList->next();
1878     }
1879
1880     if (valid)
1881         addProperty(propId, new CSSPrimitiveValue(firstRegion.release()), important);
1882         
1883     return valid;
1884 }
1885 #endif
1886
1887 bool CSSParser::parseShape(int propId, bool important)
1888 {
1889     Value *value = valueList->current();
1890     ValueList *args = value->function->args;
1891     String fname = domString(value->function->name).lower();
1892     if (fname != "rect(" || !args)
1893         return false;
1894
1895     // rect(t, r, b, l) || rect(t r b l)
1896     if (args->size() != 4 && args->size() != 7)
1897         return false;
1898     RectImpl *rect = new RectImpl();
1899     bool valid = true;
1900     int i = 0;
1901     Value *a = args->current();
1902     while (a) {
1903         valid = a->id == CSS_VAL_AUTO || validUnit(a, FLength, strict);
1904         if (!valid)
1905             break;
1906         CSSPrimitiveValue *length = a->id == CSS_VAL_AUTO ?
1907             new CSSPrimitiveValue(CSS_VAL_AUTO) :
1908             new CSSPrimitiveValue(a->fValue, (CSSPrimitiveValue::UnitTypes) a->unit);
1909         if (i == 0)
1910             rect->setTop(length);
1911         else if (i == 1)
1912             rect->setRight(length);
1913         else if (i == 2)
1914             rect->setBottom(length);
1915         else
1916             rect->setLeft(length);
1917         a = args->next();
1918         if (a && args->size() == 7) {
1919             if (a->unit == Value::Operator && a->iValue == ',') {
1920                 a = args->next();
1921             } else {
1922                 valid = false;
1923                 break;
1924             }
1925         }
1926         i++;
1927     }
1928     if (valid) {
1929         addProperty(propId, new CSSPrimitiveValue(rect), important);
1930         valueList->next();
1931         return true;
1932     }
1933     delete rect;
1934     return false;
1935 }
1936
1937 // [ 'font-style' || 'font-variant' || 'font-weight' ]? 'font-size' [ / 'line-height' ]? 'font-family'
1938 bool CSSParser::parseFont(bool important)
1939 {
1940     bool valid = true;
1941     Value *value = valueList->current();
1942     FontValue *font = new FontValue;
1943     // optional font-style, font-variant and font-weight
1944     while (value) {
1945         int id = value->id;
1946         if (id) {
1947             if (id == CSS_VAL_NORMAL) {
1948                 // do nothing, it's the inital value for all three
1949             }
1950             /*
1951               else if (id == CSS_VAL_INHERIT) {
1952               // set all non set ones to inherit
1953               // This is not that simple as the inherit could also apply to the following font-size.
1954               // very ahrd to tell without looking ahead.
1955               inherit = true;
1956                 } */
1957             else if (id == CSS_VAL_ITALIC || id == CSS_VAL_OBLIQUE) {
1958                 if (font->style)
1959                     goto invalid;
1960                 font->style = new CSSPrimitiveValue(id);
1961             } else if (id == CSS_VAL_SMALL_CAPS) {
1962                 if (font->variant)
1963                     goto invalid;
1964                 font->variant = new CSSPrimitiveValue(id);
1965             } else if (id >= CSS_VAL_BOLD && id <= CSS_VAL_LIGHTER) {
1966                 if (font->weight)
1967                     goto invalid;
1968                 font->weight = new CSSPrimitiveValue(id);
1969             } else {
1970                 valid = false;
1971             }
1972         } else if (!font->weight && validUnit(value, FInteger|FNonNeg, true)) {
1973             int weight = (int)value->fValue;
1974             int val = 0;
1975             if (weight == 100)
1976                 val = CSS_VAL_100;
1977             else if (weight == 200)
1978                 val = CSS_VAL_200;
1979             else if (weight == 300)
1980                 val = CSS_VAL_300;
1981             else if (weight == 400)
1982                 val = CSS_VAL_400;
1983             else if (weight == 500)
1984                 val = CSS_VAL_500;
1985             else if (weight == 600)
1986                 val = CSS_VAL_600;
1987             else if (weight == 700)
1988                 val = CSS_VAL_700;
1989             else if (weight == 800)
1990                 val = CSS_VAL_800;
1991             else if (weight == 900)
1992                 val = CSS_VAL_900;
1993
1994             if (val)
1995                 font->weight = new CSSPrimitiveValue(val);
1996             else
1997                 valid = false;
1998         } else {
1999             valid = false;
2000         }
2001         if (!valid)
2002             break;
2003         value = valueList->next();
2004     }
2005     if (!value)
2006         goto invalid;
2007
2008     // set undefined values to default
2009     if (!font->style)
2010         font->style = new CSSPrimitiveValue(CSS_VAL_NORMAL);
2011     if (!font->variant)
2012         font->variant = new CSSPrimitiveValue(CSS_VAL_NORMAL);
2013     if (!font->weight)
2014         font->weight = new CSSPrimitiveValue(CSS_VAL_NORMAL);
2015
2016     // now a font size _must_ come
2017     // <absolute-size> | <relative-size> | <length> | <percentage> | inherit
2018     if (value->id >= CSS_VAL_XX_SMALL && value->id <= CSS_VAL_LARGER)
2019         font->size = new CSSPrimitiveValue(value->id);
2020     else if (validUnit(value, FLength|FPercent, strict))
2021         font->size = new CSSPrimitiveValue(value->fValue, (CSSPrimitiveValue::UnitTypes) value->unit);
2022     value = valueList->next();
2023     if (!font->size || !value)
2024         goto invalid;
2025
2026     if (value->unit == Value::Operator && value->iValue == '/') {
2027         // line-height
2028         value = valueList->next();
2029         if (!value)
2030             goto invalid;
2031         if (value->id == CSS_VAL_NORMAL) {
2032             // default value, nothing to do
2033         } else if (validUnit(value, FNumber|FLength|FPercent, strict))
2034             font->lineHeight = new CSSPrimitiveValue(value->fValue, (CSSPrimitiveValue::UnitTypes) value->unit);
2035         else
2036             goto invalid;
2037         value = valueList->next();
2038         if (!value)
2039             goto invalid;
2040     }
2041     
2042     if (!font->lineHeight)
2043         font->lineHeight = new CSSPrimitiveValue(CSS_VAL_NORMAL);
2044
2045     // font family must come now
2046     font->family = parseFontFamily();
2047
2048     if (valueList->current() || !font->family)
2049         goto invalid;
2050
2051     addProperty(CSS_PROP_FONT, font, important);
2052     return true;
2053
2054  invalid:
2055     delete font;
2056     return false;
2057 }
2058
2059 CSSValueList *CSSParser::parseFontFamily()
2060 {
2061     CSSValueList *list = new CSSValueList;
2062     Value *value = valueList->current();
2063     FontFamilyValue* currFamily = 0;
2064     while (value) {
2065         Value* nextValue = valueList->next();
2066         bool nextValBreaksFont = !nextValue ||
2067                                  (nextValue->unit == Value::Operator && nextValue->iValue == ',');
2068         bool nextValIsFontName = nextValue &&
2069             ((nextValue->id >= CSS_VAL_SERIF && nextValue->id <= CSS_VAL__WEBKIT_BODY) ||
2070             (nextValue->unit == CSSPrimitiveValue::CSS_STRING || nextValue->unit == CSSPrimitiveValue::CSS_IDENT));
2071
2072         if (value->id >= CSS_VAL_SERIF && value->id <= CSS_VAL__WEBKIT_BODY) {
2073             if (currFamily) {
2074                 currFamily->parsedFontName += ' ';
2075                 currFamily->parsedFontName += deprecatedString(value->string);
2076             }
2077             else if (nextValBreaksFont || !nextValIsFontName)
2078                 list->append(new CSSPrimitiveValue(value->id));
2079             else
2080                 list->append(currFamily = new FontFamilyValue(deprecatedString(value->string)));
2081         }
2082         else if (value->unit == CSSPrimitiveValue::CSS_STRING) {
2083             // Strings never share in a family name.
2084             currFamily = 0;
2085             list->append(new FontFamilyValue(deprecatedString(value->string)));
2086         }
2087         else if (value->unit == CSSPrimitiveValue::CSS_IDENT) {
2088             if (currFamily) {
2089                 currFamily->parsedFontName += ' ';
2090                 currFamily->parsedFontName += deprecatedString(value->string);
2091             }
2092             else if (nextValBreaksFont || !nextValIsFontName)
2093                 list->append(new FontFamilyValue(deprecatedString(value->string)));
2094             else
2095                 list->append(currFamily = new FontFamilyValue(deprecatedString(value->string)));
2096         }
2097         else {
2098             break;
2099         }
2100         
2101         if (!nextValue)
2102             break;
2103
2104         if (nextValBreaksFont) {
2105             value = valueList->next();
2106             currFamily = 0;
2107         }
2108         else if (nextValIsFontName)
2109             value = nextValue;
2110         else
2111             break;
2112     }
2113     if (!list->length()) {
2114         delete list;
2115         list = 0;
2116     }
2117     return list;
2118 }
2119
2120
2121 bool CSSParser::parseColor(const DeprecatedString &name, RGBA32& rgb)
2122 {
2123     // FIXME: Should we move this stuff about hex digits without a "#" prefix
2124     // into the Color class along with the "#"-prefix version?
2125
2126     int len = name.length();
2127
2128     if (!len)
2129         return false;
2130
2131     bool ok;
2132
2133     if ( len == 3 || len == 6 ) {
2134         int val = name.toInt(&ok, 16);
2135         if ( ok ) {
2136             if (len == 6) {
2137                 rgb =  (0xff << 24) | val;
2138                 return true;
2139             }
2140             else if ( len == 3 ) {
2141                 // #abc converts to #aabbcc according to the specs
2142                 rgb = (0xff << 24) |
2143                     (val&0xf00)<<12 | (val&0xf00)<<8 |
2144                     (val&0xf0)<<8 | (val&0xf0)<<4 |
2145                     (val&0xf)<<4 | (val&0xf);
2146                 return true;
2147             }
2148         }
2149     }
2150
2151     // try a little harder
2152     Color tc;
2153     tc.setNamedColor(name.lower());
2154     if (tc.isValid()) {
2155         rgb = tc.rgb();
2156         return true;
2157     }
2158
2159     return false;
2160 }
2161
2162
2163 CSSPrimitiveValue *CSSParser::parseColor()
2164 {
2165     return parseColorFromValue(valueList->current());
2166 }
2167
2168 CSSPrimitiveValue *CSSParser::parseColorFromValue(Value* value)
2169 {
2170     RGBA32 c = Color::transparent;
2171     if (!strict && value->unit == CSSPrimitiveValue::CSS_NUMBER &&
2172         value->fValue >= 0. && value->fValue < 1000000.) {
2173         DeprecatedString str;
2174         str.sprintf("%06d", (int)(value->fValue+.5));
2175         if (!CSSParser::parseColor(str, c))
2176             return 0;
2177     } else if (value->unit == CSSPrimitiveValue::CSS_RGBCOLOR ||
2178                 value->unit == CSSPrimitiveValue::CSS_IDENT ||
2179                 (!strict && value->unit == CSSPrimitiveValue::CSS_DIMENSION)) {
2180         if (!CSSParser::parseColor(deprecatedString(value->string), c))
2181             return 0;
2182     } else if (value->unit == Value::Function &&
2183                 value->function->args != 0 &&
2184                 value->function->args->size() == 5 /* rgb + two commas */ &&
2185                 domString(value->function->name).lower() == "rgb(") {
2186         ValueList *args = value->function->args;
2187         Value *v = args->current();
2188         if (!validUnit(v, FInteger|FPercent, true))
2189             return 0;
2190         int r = (int) (v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.));
2191         v = args->next();
2192         if (v->unit != Value::Operator && v->iValue != ',')
2193             return 0;
2194         v = args->next();
2195         if (!validUnit(v, FInteger|FPercent, true))
2196             return 0;
2197         int g = (int) (v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.));
2198         v = args->next();
2199         if (v->unit != Value::Operator && v->iValue != ',')
2200             return 0;
2201         v = args->next();
2202         if (!validUnit(v, FInteger|FPercent, true))
2203             return 0;
2204         int b = (int) (v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.));
2205         c = makeRGB(r, g, b);
2206     }
2207     else if (value->unit == Value::Function &&
2208               value->function->args != 0 &&
2209               value->function->args->size() == 7 /* rgba + three commas */ &&
2210               domString(value->function->name).lower() == "rgba(") {
2211         ValueList *args = value->function->args;
2212         Value *v = args->current();
2213         if (!validUnit(v, FInteger|FPercent, true))
2214             return 0;
2215         int r = (int) (v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.));
2216         v = args->next();
2217         if (v->unit != Value::Operator && v->iValue != ',')
2218             return 0;
2219         v = args->next();
2220         if (!validUnit(v, FInteger|FPercent, true))
2221             return 0;
2222         int g = (int) (v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.));
2223         v = args->next();
2224         if (v->unit != Value::Operator && v->iValue != ',')
2225             return 0;
2226         v = args->next();
2227         if (!validUnit(v, FInteger|FPercent, true))
2228             return 0;
2229         int b = (int) (v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.));
2230         v = args->next();
2231         if (v->unit != Value::Operator && v->iValue != ',')
2232             return 0;
2233         v = args->next();
2234         if (!validUnit(v, FNumber, true))
2235             return 0;
2236         int a = (int)(max(0.0, min(1.0, v->fValue)) * 255);
2237         c = makeRGBA(r, g, b, a);
2238     }
2239     else
2240         return 0;
2241
2242     return new CSSPrimitiveValue(c);
2243 }
2244
2245 // This class tracks parsing state for shadow values.  If it goes out of scope (e.g., due to an early return)
2246 // without the allowBreak bit being set, then it will clean up all of the objects and destroy them.
2247 struct ShadowParseContext {
2248     ShadowParseContext()
2249     :values(0), x(0), y(0), blur(0), color(0),
2250      allowX(true), allowY(false), allowBlur(false), allowColor(true),
2251      allowBreak(true)
2252     {}
2253
2254     ~ShadowParseContext() {
2255         if (!allowBreak) {
2256             delete values;
2257             delete x;
2258             delete y;
2259             delete blur;
2260             delete color;
2261         }
2262     }
2263
2264     bool allowLength() { return allowX || allowY || allowBlur; }
2265
2266     bool failed() { return allowBreak = false; }
2267     
2268     void commitValue() {
2269         // Handle the ,, case gracefully by doing nothing.
2270         if (x || y || blur || color) {
2271             if (!values)
2272                 values = new CSSValueList();
2273             
2274             // Construct the current shadow value and add it to the list.
2275             values->append(new ShadowValue(x, y, blur, color));
2276         }
2277         
2278         // Now reset for the next shadow value.
2279         x = y = blur = color = 0;
2280         allowX = allowColor = allowBreak = true;
2281         allowY = allowBlur = false;  
2282     }
2283
2284     void commitLength(Value* v) {
2285         CSSPrimitiveValue* val = new CSSPrimitiveValue(v->fValue,
2286                                                                (CSSPrimitiveValue::UnitTypes)v->unit);
2287         if (allowX) {
2288             x = val;
2289             allowX = false; allowY = true; allowColor = false; allowBreak = false;
2290         }
2291         else if (allowY) {
2292             y = val;
2293             allowY = false; allowBlur = true; allowColor = true; allowBreak = true;
2294         }
2295         else if (allowBlur) {
2296             blur = val;
2297             allowBlur = false;
2298         }
2299     }
2300
2301     void commitColor(CSSPrimitiveValue* val) {
2302         color = val;
2303         allowColor = false;
2304         if (allowX)
2305             allowBreak = false;
2306         else
2307             allowBlur = false;
2308     }
2309     
2310     CSSValueList* values;
2311     CSSPrimitiveValue* x;
2312     CSSPrimitiveValue* y;
2313     CSSPrimitiveValue* blur;
2314     CSSPrimitiveValue* color;
2315
2316     bool allowX;
2317     bool allowY;
2318     bool allowBlur;
2319     bool allowColor;
2320     bool allowBreak;
2321 };
2322
2323 bool CSSParser::parseShadow(int propId, bool important)
2324 {
2325     ShadowParseContext context;
2326     Value* val;
2327     while ((val = valueList->current())) {
2328         // Check for a comma break first.
2329         if (val->unit == Value::Operator) {
2330             if (val->iValue != ',' || !context.allowBreak)
2331                 // Other operators aren't legal or we aren't done with the current shadow
2332                 // value.  Treat as invalid.
2333                 return context.failed();
2334             
2335             // The value is good.  Commit it.
2336             context.commitValue();
2337         }
2338         // Check to see if we're a length.
2339         else if (validUnit(val, FLength, true)) {
2340             // We required a length and didn't get one. Invalid.
2341             if (!context.allowLength())
2342                 return context.failed();
2343
2344             // A length is allowed here.  Construct the value and add it.
2345             context.commitLength(val);
2346         }
2347         else {
2348             // The only other type of value that's ok is a color value.
2349             CSSPrimitiveValue* parsedColor = 0;
2350             bool isColor = (val->id >= CSS_VAL_AQUA && val->id <= CSS_VAL_WINDOWTEXT || val->id == CSS_VAL_MENU ||
2351                             (val->id >= CSS_VAL__WEBKIT_FOCUS_RING_COLOR && val->id <= CSS_VAL__WEBKIT_TEXT && !strict));
2352             if (isColor) {
2353                 if (!context.allowColor)
2354                     return context.failed();
2355                 parsedColor = new CSSPrimitiveValue(val->id);
2356             }
2357
2358             if (!parsedColor)
2359                 // It's not built-in. Try to parse it as a color.
2360                 parsedColor = parseColorFromValue(val);
2361
2362             if (!parsedColor || !context.allowColor)
2363                 return context.failed(); // This value is not a color or length and is invalid or
2364                                          // it is a color, but a color isn't allowed at this point.
2365             
2366             context.commitColor(parsedColor);
2367         }
2368         
2369         valueList->next();
2370     }
2371
2372     if (context.allowBreak) {
2373         context.commitValue();
2374         if (context.values->length()) {
2375             addProperty(propId, context.values, important);
2376             valueList->next();
2377             return true;
2378         }
2379     }
2380     
2381     return context.failed();
2382 }
2383
2384 struct BorderImageParseContext
2385 {
2386     BorderImageParseContext()
2387     :m_allowBreak(false), m_allowNumber(false), m_allowSlash(false), m_allowWidth(false),
2388      m_allowRule(false), m_image(0), m_top(0), m_right(0), m_bottom(0), m_left(0), m_borderTop(0), m_borderRight(0), m_borderBottom(0),
2389      m_borderLeft(0), m_horizontalRule(0), m_verticalRule(0)
2390     {}
2391     
2392     ~BorderImageParseContext() {
2393         if (!m_allowBreak) {
2394             delete m_image;
2395             delete m_top; delete m_right; delete m_bottom; delete m_left;
2396             delete m_borderTop; delete m_borderRight; delete m_borderBottom; delete m_borderLeft;
2397         }
2398     }
2399
2400     bool failed() { return m_allowBreak = false; }
2401     bool allowBreak() const { return m_allowBreak; }
2402     bool allowNumber() const { return m_allowNumber; }
2403     bool allowSlash() const { return m_allowSlash; }
2404     bool allowWidth() const { return m_allowWidth; }
2405     bool allowRule() const { return m_allowRule; }
2406
2407     void commitImage(CSSImageValue* image) { m_image = image; m_allowNumber = true; }
2408     void commitNumber(Value* v) {
2409         CSSPrimitiveValue* val = new CSSPrimitiveValue(v->fValue,
2410                                                                (CSSPrimitiveValue::UnitTypes)v->unit);
2411         if (!m_top)
2412             m_top = val;
2413         else if (!m_right)
2414             m_right = val;
2415         else if (!m_bottom)
2416             m_bottom = val;
2417         else {
2418             assert(!m_left);
2419             m_left = val;
2420         }
2421         
2422         m_allowBreak = m_allowSlash = m_allowRule = true;
2423         m_allowNumber = !m_left;
2424     }
2425     void commitSlash() { m_allowBreak = m_allowSlash = m_allowNumber = false; m_allowWidth = true; }
2426     void commitWidth(Value* val) {
2427         if (!m_borderTop)
2428             m_borderTop = val;
2429         else if (!m_borderRight)
2430             m_borderRight = val;
2431         else if (!m_borderBottom)
2432             m_borderBottom = val;
2433         else {
2434             assert(!m_borderLeft);
2435             m_borderLeft = val;
2436         }
2437
2438         m_allowBreak = m_allowRule = true;
2439         m_allowWidth = !m_borderLeft;
2440     }
2441     void commitRule(int keyword) {
2442         if (!m_horizontalRule)
2443             m_horizontalRule = keyword;
2444         else if (!m_verticalRule)
2445             m_verticalRule = keyword;
2446         m_allowRule = !m_verticalRule;
2447     }
2448     void commitBorderImage(CSSParser* p, int propId, bool important) {
2449         // We need to clone and repeat values for any omissions.
2450         if (!m_right) {
2451             m_right = new CSSPrimitiveValue(m_top->getFloatValue(m_top->primitiveType()), (CSSPrimitiveValue::UnitTypes)m_top->primitiveType());
2452             m_bottom = new CSSPrimitiveValue(m_top->getFloatValue(m_top->primitiveType()), (CSSPrimitiveValue::UnitTypes)m_top->primitiveType());
2453             m_left = new CSSPrimitiveValue(m_top->getFloatValue(m_top->primitiveType()), (CSSPrimitiveValue::UnitTypes)m_top->primitiveType());
2454         }
2455         if (!m_bottom) {
2456             m_bottom = new CSSPrimitiveValue(m_top->getFloatValue(m_top->primitiveType()), (CSSPrimitiveValue::UnitTypes)m_top->primitiveType());
2457             m_left = new CSSPrimitiveValue(m_right->getFloatValue(m_right->primitiveType()), (CSSPrimitiveValue::UnitTypes)m_right->primitiveType());
2458         }
2459         if (!m_left)
2460              m_left = new CSSPrimitiveValue(m_top->getFloatValue(m_top->primitiveType()), (CSSPrimitiveValue::UnitTypes)m_top->primitiveType());
2461              
2462         // Now build a rect value to hold all four of our primitive values.
2463         RectImpl* rect = new RectImpl;
2464         rect->setTop(m_top); rect->setRight(m_right); rect->setBottom(m_bottom); rect->setLeft(m_left);
2465
2466         // Fill in STRETCH as the default if it wasn't specified.
2467         if (!m_horizontalRule)
2468             m_horizontalRule = CSS_VAL_STRETCH;
2469         if (!m_verticalRule)
2470             m_verticalRule = CSS_VAL_STRETCH;
2471
2472         // Make our new border image value now and add it as the result.
2473         CSSBorderImageValue* borderImage = new CSSBorderImageValue(m_image, rect, m_horizontalRule, m_verticalRule);
2474         p->addProperty(propId, borderImage, important);
2475             
2476         // Now we have to deal with the border widths.  The best way to deal with these is to actually put these values into a value
2477         // list and then make our parsing machinery do the parsing.
2478         if (m_borderTop) {
2479             ValueList newList;
2480             newList.addValue(*m_borderTop);
2481             if (m_borderRight)
2482                 newList.addValue(*m_borderRight);
2483             if (m_borderBottom)
2484                 newList.addValue(*m_borderBottom);
2485             if (m_borderLeft)
2486                 newList.addValue(*m_borderLeft);
2487             p->valueList = &newList;
2488             p->parseValue(CSS_PROP_BORDER_WIDTH, important);
2489             p->valueList = 0;
2490         }
2491     }
2492     
2493     bool m_allowBreak;
2494     bool m_allowNumber;
2495     bool m_allowSlash;
2496     bool m_allowWidth;
2497     bool m_allowRule;
2498     
2499     CSSImageValue* m_image;
2500     
2501     CSSPrimitiveValue* m_top;
2502     CSSPrimitiveValue* m_right;
2503     CSSPrimitiveValue* m_bottom;
2504     CSSPrimitiveValue* m_left;
2505     
2506     Value* m_borderTop;
2507     Value* m_borderRight;
2508     Value* m_borderBottom;
2509     Value* m_borderLeft;
2510     
2511     int m_horizontalRule;
2512     int m_verticalRule;
2513 };
2514
2515 bool CSSParser::parseBorderImage(int propId, bool important)
2516 {
2517     // Look for an image initially.  If the first value is not a URI, then we're done.
2518     BorderImageParseContext context;
2519     Value* val = valueList->current();
2520     if (val->unit != CSSPrimitiveValue::CSS_URI)
2521         return context.failed();
2522         
2523     String uri = parseURL(domString(val->string));
2524     if (uri.isEmpty())
2525         return context.failed();
2526     
2527     context.commitImage(new CSSImageValue(String(KURL(styleElement->baseURL().deprecatedString(), uri.deprecatedString()).url()),
2528                                                              styleElement));
2529     while ((val = valueList->next())) {
2530         if (context.allowNumber() && validUnit(val, FInteger|FNonNeg|FPercent, true)) {
2531             context.commitNumber(val);
2532         } else if (context.allowSlash() && val->unit == Value::Operator && val->iValue == '/') {
2533             context.commitSlash();
2534         } else if (context.allowWidth() &&
2535             (val->id == CSS_VAL_THIN || val->id == CSS_VAL_MEDIUM || val->id == CSS_VAL_THICK || validUnit(val, FLength, strict))) {
2536             context.commitWidth(val);
2537         } else if (context.allowRule() &&
2538             (val->id == CSS_VAL_STRETCH || val->id == CSS_VAL_ROUND || val->id == CSS_VAL_REPEAT)) {
2539             context.commitRule(val->id);
2540         } else {
2541             // Something invalid was encountered.
2542             return context.failed();
2543         }
2544     }
2545     
2546     if (context.allowBreak()) {
2547         // Need to fully commit as a single value.
2548         context.commitBorderImage(this, propId, important);
2549         return true;
2550     }
2551     
2552     return context.failed();
2553 }
2554
2555 #if CSS_DEBUG
2556
2557 static inline int yyerror(const char *str)
2558 {
2559     kdDebug(6080) << "CSS parse error " << str << endl;
2560     return 1;
2561 }
2562
2563 #else
2564
2565 static inline int yyerror(const char*) { return 1; }
2566
2567 #endif
2568
2569 #define END_TOKEN 0
2570
2571 #include "CSSGrammar.h"
2572
2573 int CSSParser::lex(void *_yylval) {
2574     YYSTYPE *yylval = (YYSTYPE *)_yylval;
2575     int token = lex();
2576     int length;
2577     unsigned short *t = text(&length);
2578
2579 #ifdef TOKEN_DEBUG
2580     qDebug("CSSTokenizer: got token %d: '%s'", token, token == END_TOKEN ? "" : DeprecatedString((QChar *)t, length).latin1());
2581 #endif
2582     switch(token) {
2583     case WHITESPACE:
2584     case SGML_CD:
2585     case INCLUDES:
2586     case DASHMATCH:
2587         break;
2588
2589     case URI:
2590     case STRING:
2591     case IDENT:
2592     case HASH:
2593     case DIMEN:
2594     case UNICODERANGE:
2595     case FUNCTION:
2596         yylval->string.string = t;
2597         yylval->string.length = length;
2598         break;
2599
2600     case IMPORT_SYM:
2601     case PAGE_SYM:
2602     case MEDIA_SYM:
2603     case FONT_FACE_SYM:
2604     case CHARSET_SYM:
2605     case NAMESPACE_SYM:
2606
2607     case IMPORTANT_SYM:
2608         break;
2609
2610     case QEMS:
2611         length--;
2612     case GRADS:
2613         length--;
2614     case DEGS:
2615     case RADS:
2616     case KHERZ:
2617         length--;
2618     case MSECS:
2619     case HERZ:
2620     case EMS:
2621     case EXS:
2622     case PXS:
2623     case CMS:
2624     case MMS:
2625     case INS:
2626     case PTS:
2627     case PCS:
2628         length--;
2629     case SECS:
2630     case PERCENTAGE:
2631         length--;
2632     case NUMBER:
2633         yylval->val = DeprecatedString((QChar *)t, length).toDouble();
2634         break;
2635
2636     default:
2637         break;
2638     }
2639
2640     return token;
2641 }
2642
2643 static inline int toHex(char c)
2644 {
2645     if ('0' <= c && c <= '9')
2646         return c - '0';
2647     if ('a' <= c && c <= 'f')
2648         return c - 'a' + 10;
2649     if ('A' <= c && c<= 'F')
2650         return c - 'A' + 10;
2651     return 0;
2652 }
2653
2654 unsigned short *CSSParser::text(int *length)
2655 {
2656     unsigned short *start = yytext;
2657     int l = yyleng;
2658     switch(yyTok) {
2659     case STRING:
2660         l--;
2661         /* nobreak */
2662     case HASH:
2663         start++;
2664         l--;
2665         break;
2666     case URI:
2667         // "url("{w}{string}{w}")"
2668         // "url("{w}{url}{w}")"
2669
2670         // strip "url(" and ")"
2671         start += 4;
2672         l -= 5;
2673         // strip {w}
2674         while (l &&
2675                 (*start == ' ' || *start == '\t' || *start == '\r' ||
2676                  *start == '\n' || *start == '\f')) {
2677             start++; l--;
2678         }
2679         if (*start == '"' || *start == '\'') {
2680             start++; l--;
2681         }
2682         while (l &&
2683                 (start[l-1] == ' ' || start[l-1] == '\t' || start[l-1] == '\r' ||
2684                  start[l-1] == '\n' || start[l-1] == '\f')) {
2685             l--;
2686         }
2687         if (l && (start[l-1] == '\"' || start[l-1] == '\''))
2688              l--;
2689
2690     default:
2691         break;
2692     }
2693
2694     // process escapes
2695     unsigned short *out = start;
2696     unsigned short *escape = 0;
2697
2698     for (int i = 0; i < l; i++) {
2699         unsigned short *current = start+i;
2700         if (escape == current - 1) {
2701             if ((*current >= '0' && *current <= '9') ||
2702                  (*current >= 'a' && *current <= 'f') ||
2703                  (*current >= 'A' && *current <= 'F'))
2704                 continue;
2705             if (yyTok == STRING &&
2706                  (*current == '\n' || *current == '\r' || *current == '\f')) {
2707                 // ### handle \r\n case
2708                 if (*current != '\r')
2709                     escape = 0;
2710                 continue;
2711             }
2712             // in all other cases copy the char to output
2713             // ###
2714             *out++ = *current;
2715             escape = 0;
2716             continue;
2717         }
2718         if (escape == current - 2 && yyTok == STRING &&
2719              *(current-1) == '\r' && *current == '\n') {
2720             escape = 0;
2721             continue;
2722         }
2723         if (escape > current - 7 &&
2724              ((*current >= '0' && *current <= '9') ||
2725                (*current >= 'a' && *current <= 'f') ||
2726                (*current >= 'A' && *current <= 'F')))
2727             continue;
2728         if (escape) {
2729             // add escaped char
2730             int uc = 0;
2731             escape++;
2732             while (escape < current) {
2733                 uc *= 16;
2734                 uc += toHex(*escape);
2735                 escape++;
2736             }
2737             // can't handle chars outside ucs2
2738             if (uc > 0xffff)
2739                 uc = 0xfffd;
2740             *(out++) = (unsigned short)uc;
2741             escape = 0;
2742             if (*current == ' ' ||
2743                  *current == '\t' ||
2744                  *current == '\r' ||
2745                  *current == '\n' ||
2746                  *current == '\f')
2747                 continue;
2748         }
2749         if (!escape && *current == '\\') {
2750             escape = current;
2751             continue;
2752         }
2753         *(out++) = *current;
2754     }
2755     if (escape) {
2756         // add escaped char
2757         int uc = 0;
2758         escape++;
2759         while (escape < start+l) {
2760             uc *= 16;
2761             uc += toHex(*escape);
2762             escape++;
2763         }
2764         // can't handle chars outside ucs2
2765         if (uc > 0xffff)
2766             uc = 0xfffd;
2767         *(out++) = (unsigned short)uc;
2768     }
2769     
2770     *length = out - start;
2771     return start;
2772 }
2773
2774 CSSSelector* CSSParser::createFloatingSelector()
2775 {
2776     CSSSelector* selector = new CSSSelector;
2777     m_floatingSelectors.add(selector);
2778     return selector;
2779 }
2780
2781 CSSSelector* CSSParser::sinkFloatingSelector(CSSSelector* selector)
2782 {
2783     if (selector) {
2784         ASSERT(m_floatingSelectors.contains(selector));
2785         m_floatingSelectors.remove(selector);
2786     }
2787     return selector;
2788 }
2789
2790 ValueList* CSSParser::createFloatingValueList()
2791 {
2792     ValueList* list = new ValueList;
2793     m_floatingValueLists.add(list);
2794     return list;
2795 }
2796
2797 ValueList* CSSParser::sinkFloatingValueList(ValueList* list)
2798 {
2799     if (list) {
2800         ASSERT(m_floatingValueLists.contains(list));
2801         m_floatingValueLists.remove(list);
2802     }
2803     return list;
2804 }
2805
2806 Function* CSSParser::createFloatingFunction()
2807 {
2808     Function* function = new Function;
2809     m_floatingFunctions.add(function);
2810     return function;
2811 }
2812
2813 Function* CSSParser::sinkFloatingFunction(Function* function)
2814 {
2815     if (function) {
2816         ASSERT(m_floatingFunctions.contains(function));
2817         m_floatingFunctions.remove(function);
2818     }
2819     return function;
2820 }
2821
2822 Value& CSSParser::sinkFloatingValue(Value& value)
2823 {
2824     if (value.unit == Value::Function) {
2825         ASSERT(m_floatingFunctions.contains(value.function));
2826         m_floatingFunctions.remove(value.function);
2827     }
2828     return value;
2829 }
2830
2831 MediaList* CSSParser::createMediaList()
2832 {
2833     MediaList* list = new MediaList;
2834     m_parsedStyleObjects.append(list);
2835     return list;
2836 }
2837
2838 CSSRule* CSSParser::createImportRule(const ParseString& URL, MediaList* media)
2839 {
2840     if (!media)
2841         return 0;
2842     if (!styleElement)
2843         return 0;
2844     if (!styleElement->isCSSStyleSheet())
2845         return 0;
2846     CSSImportRule* rule = new CSSImportRule(styleElement, domString(URL), media);
2847     m_parsedStyleObjects.append(rule);
2848     return rule;
2849 }
2850
2851 CSSRule* CSSParser::createMediaRule(MediaList* media, CSSRuleList* rules)
2852 {
2853     if (!media)
2854         return 0;
2855     if (!rules)
2856         return 0;
2857     if (!styleElement)
2858         return 0;
2859     if (!styleElement->isCSSStyleSheet())
2860         return 0;
2861     CSSMediaRule* rule = new CSSMediaRule(styleElement, media, rules);
2862     m_parsedStyleObjects.append(rule);
2863     return rule;
2864 }
2865
2866 CSSRuleList* CSSParser::createRuleList()
2867 {
2868     CSSRuleList* list = new CSSRuleList;
2869     m_parsedRuleLists.append(list);
2870     return list;
2871 }
2872
2873 CSSRule* CSSParser::createStyleRule(CSSSelector* selector)
2874 {
2875     CSSStyleRule* rule = 0;
2876     if (selector) {
2877         rule = new CSSStyleRule(styleElement);
2878         m_parsedStyleObjects.append(rule);
2879         rule->setSelector(sinkFloatingSelector(selector));
2880         rule->setDeclaration(new CSSMutableStyleDeclaration(rule, parsedProperties, numParsedProperties));
2881     }
2882     clearProperties();
2883     return rule;
2884 }
2885
2886 #define YY_DECL int CSSParser::lex()
2887 #define yyconst const
2888 typedef int yy_state_type;
2889 typedef unsigned YY_CHAR;
2890 // this line makes sure we treat all Unicode chars correctly.
2891 #define YY_SC_TO_UI(c) (c > 0xff ? 0xff : c)
2892 #define YY_DO_BEFORE_ACTION \
2893         yytext = yy_bp; \
2894         yyleng = (int) (yy_cp - yy_bp); \
2895         yy_hold_char = *yy_cp; \
2896         *yy_cp = 0; \
2897         yy_c_buf_p = yy_cp;
2898 #define YY_BREAK break;
2899 #define ECHO
2900 #define YY_RULE_SETUP
2901 #define INITIAL 0
2902 #define YY_STATE_EOF(state) (YY_END_OF_BUFFER + state + 1)
2903 #define yyterminate() yyTok = END_TOKEN; return yyTok
2904 #define YY_FATAL_ERROR(a)
2905
2906 #include "tokenizer.cpp"
2907
2908 }