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