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