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