460508889a946d45930bdb8eb74f3c068fe8065e
[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 = validUnit( a, FLength, strict );
1413         if ( !valid )
1414             break;
1415         CSSPrimitiveValueImpl *length =
1416             new CSSPrimitiveValueImpl( a->fValue, (CSSPrimitiveValue::UnitTypes) a->unit );
1417         if ( i == 0 )
1418             rect->setTop( length );
1419         else if ( i == 1 )
1420             rect->setRight( length );
1421         else if ( i == 2 )
1422             rect->setBottom( length );
1423         else
1424             rect->setLeft( length );
1425         a = args->next();
1426         if ( a && args->numValues == 7 ) {
1427             if ( a->unit == Value::Operator && a->iValue == ',' ) {
1428                 a = args->next();
1429             } else {
1430                 valid = false;
1431                 break;
1432             }
1433         }
1434         i++;
1435     }
1436     if ( valid ) {
1437         addProperty( propId, new CSSPrimitiveValueImpl( rect ), important );
1438         valueList->next();
1439         return true;
1440     }
1441     delete rect;
1442     return false;
1443 }
1444
1445 // [ 'font-style' || 'font-variant' || 'font-weight' ]? 'font-size' [ / 'line-height' ]? 'font-family'
1446 bool CSSParser::parseFont( bool important )
1447 {
1448 //     kdDebug(6080) << "parsing font property current=" << valueList->currentValue << endl;
1449     bool valid = true;
1450     Value *value = valueList->current();
1451     FontValueImpl *font = new FontValueImpl;
1452     // optional font-style, font-variant and font-weight
1453     while ( value ) {
1454 //      kdDebug( 6080 ) << "got value " << value->id << " / " << (value->unit == CSSPrimitiveValue::CSS_STRING ||
1455         //                                 value->unit == CSSPrimitiveValue::CSS_IDENT ? qString( value->string ) : QString::null )
1456 //                      << endl;
1457         int id = value->id;
1458         if ( id ) {
1459             if ( id == CSS_VAL_NORMAL ) {
1460                 // do nothing, it's the inital value for all three
1461             }
1462             /*
1463               else if ( id == CSS_VAL_INHERIT ) {
1464               // set all non set ones to inherit
1465               // This is not that simple as the inherit could also apply to the following font-size.
1466               // very ahrd to tell without looking ahead.
1467               inherit = true;
1468                 } */
1469             else if ( id == CSS_VAL_ITALIC || id == CSS_VAL_OBLIQUE ) {
1470                 if ( font->style )
1471                     goto invalid;
1472                 font->style = new CSSPrimitiveValueImpl( id );
1473             } else if ( id == CSS_VAL_SMALL_CAPS ) {
1474                 if ( font->variant )
1475                     goto invalid;
1476                 font->variant = new CSSPrimitiveValueImpl( id );
1477             } else if ( id >= CSS_VAL_BOLD && id <= CSS_VAL_LIGHTER ) {
1478                 if ( font->weight )
1479                     goto invalid;
1480                 font->weight = new CSSPrimitiveValueImpl( id );
1481             } else {
1482                 valid = false;
1483             }
1484         } else if ( !font->weight && validUnit( value, FInteger|FNonNeg, true ) ) {
1485             int weight = (int)value->fValue;
1486             int val = 0;
1487             if ( weight == 100 )
1488                 val = CSS_VAL_100;
1489             else if ( weight == 200 )
1490                 val = CSS_VAL_200;
1491             else if ( weight == 300 )
1492                 val = CSS_VAL_300;
1493             else if ( weight == 400 )
1494                 val = CSS_VAL_400;
1495             else if ( weight == 500 )
1496                 val = CSS_VAL_500;
1497             else if ( weight == 600 )
1498                 val = CSS_VAL_600;
1499             else if ( weight == 700 )
1500                 val = CSS_VAL_700;
1501             else if ( weight == 800 )
1502                 val = CSS_VAL_800;
1503             else if ( weight == 900 )
1504                 val = CSS_VAL_900;
1505
1506             if ( val )
1507                 font->weight = new CSSPrimitiveValueImpl( val );
1508             else
1509                 valid = false;
1510         } else {
1511             valid = false;
1512         }
1513         if ( !valid )
1514             break;
1515         value = valueList->next();
1516     }
1517     if ( !value )
1518         goto invalid;
1519
1520     // set undefined values to default
1521     if ( !font->style )
1522         font->style = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1523     if ( !font->variant )
1524         font->variant = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1525     if ( !font->weight )
1526         font->weight = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1527
1528 //     kdDebug( 6080 ) << "  got style, variant and weight current=" << valueList->currentValue << endl;
1529
1530     // now a font size _must_ come
1531     // <absolute-size> | <relative-size> | <length> | <percentage> | inherit
1532     if ( value->id >= CSS_VAL_XX_SMALL && value->id <= CSS_VAL_LARGER )
1533         font->size = new CSSPrimitiveValueImpl( value->id );
1534     else if ( validUnit( value, FLength|FPercent, strict ) ) {
1535         font->size = new CSSPrimitiveValueImpl( value->fValue, (CSSPrimitiveValue::UnitTypes) value->unit );
1536     }
1537     value = valueList->next();
1538     if ( !font->size || !value )
1539         goto invalid;
1540
1541     // kdDebug( 6080 ) << "  got size" << endl;
1542
1543     if ( value->unit == Value::Operator && value->iValue == '/' ) {
1544         // line-height
1545         value = valueList->next();
1546         if ( !value )
1547             goto invalid;
1548         if ( value->id == CSS_VAL_NORMAL ) {
1549             // default value, nothing to do
1550         } else if ( validUnit( value, FNumber|FLength|FPercent, strict ) ) {
1551             font->lineHeight = new CSSPrimitiveValueImpl( value->fValue, (CSSPrimitiveValue::UnitTypes) value->unit );
1552         } else {
1553             goto invalid;
1554         }
1555         value = valueList->next();
1556         if ( !value )
1557             goto invalid;
1558     }
1559     
1560     if (!font->lineHeight)
1561         font->lineHeight = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1562
1563 //     kdDebug( 6080 ) << "  got line height current=" << valueList->currentValue << endl;
1564     // font family must come now
1565     font->family = parseFontFamily();
1566
1567     if ( valueList->current() || !font->family )
1568         goto invalid;
1569 //     kdDebug( 6080 ) << "  got family, parsing ok!" << endl;
1570
1571     addProperty( CSS_PROP_FONT, font, important );
1572     return true;
1573
1574  invalid:
1575 //     kdDebug(6080) << "   -> invalid" << endl;
1576     delete font;
1577     return false;
1578 }
1579
1580 CSSValueListImpl *CSSParser::parseFontFamily()
1581 {
1582 //     kdDebug( 6080 ) << "CSSParser::parseFontFamily current=" << valueList->currentValue << endl;
1583     CSSValueListImpl *list = new CSSValueListImpl;
1584     Value *value = valueList->current();
1585     FontFamilyValueImpl* currFamily = 0;
1586     while ( value ) {
1587 //      kdDebug( 6080 ) << "got value " << value->id << " / "
1588 //                      << (value->unit == CSSPrimitiveValue::CSS_STRING ||
1589 //                          value->unit == CSSPrimitiveValue::CSS_IDENT ? qString( value->string ) : QString::null )
1590 //                      << endl;
1591         Value* nextValue = valueList->next();
1592         bool nextValBreaksFont = !nextValue ||
1593                                  (nextValue->unit == Value::Operator && nextValue->iValue == ',');
1594         bool nextValIsFontName = nextValue &&
1595             ((nextValue->id >= CSS_VAL_SERIF && nextValue->id <= CSS_VAL__KHTML_BODY) ||
1596             (nextValue->unit == CSSPrimitiveValue::CSS_STRING || nextValue->unit == CSSPrimitiveValue::CSS_IDENT));
1597
1598         if (value->id >= CSS_VAL_SERIF && value->id <= CSS_VAL__KHTML_BODY) {
1599             if (currFamily) {
1600                 currFamily->parsedFontName += ' ';
1601                 currFamily->parsedFontName += qString(value->string);
1602             }
1603             else if (nextValBreaksFont || !nextValIsFontName)
1604                 list->append(new CSSPrimitiveValueImpl(value->id));
1605             else
1606                 list->append(currFamily = new FontFamilyValueImpl(qString(value->string)));
1607         }
1608         else if (value->unit == CSSPrimitiveValue::CSS_STRING) {
1609             // Strings never share in a family name.
1610             currFamily = 0;
1611             list->append(new FontFamilyValueImpl(qString( value->string)));
1612         }
1613         else if (value->unit == CSSPrimitiveValue::CSS_IDENT) {
1614             if (currFamily) {
1615                 currFamily->parsedFontName += ' ';
1616                 currFamily->parsedFontName += qString(value->string);
1617             }
1618             else if (nextValBreaksFont || !nextValIsFontName)
1619                 list->append(new FontFamilyValueImpl(qString( value->string)));
1620             else
1621                 list->append(currFamily = new FontFamilyValueImpl(qString(value->string)));
1622         }
1623         else {
1624 //          kdDebug( 6080 ) << "invalid family part" << endl;
1625             break;
1626         }
1627         
1628         if (!nextValue)
1629             break;
1630
1631         if (nextValBreaksFont) {
1632             value = valueList->next();
1633             currFamily = 0;
1634         }
1635         else if (nextValIsFontName)
1636             value = nextValue;
1637         else
1638             break;
1639     }
1640     if ( !list->length() ) {
1641         delete list;
1642         list = 0;
1643     }
1644     return list;
1645 }
1646
1647
1648 static bool parseColor(const QString &name, QRgb& rgb)
1649 {
1650     int len = name.length();
1651
1652     if ( !len )
1653         return false;
1654
1655
1656     bool ok;
1657
1658     if ( len == 3 || len == 6 ) {
1659         int val = name.toInt(&ok, 16);
1660         if ( ok ) {
1661             if (len == 6) {
1662                 rgb =  (0xff << 24) | val;
1663                 return true;
1664             }
1665             else if ( len == 3 ) {
1666                 // #abc converts to #aabbcc according to the specs
1667                 rgb = (0xff << 24) |
1668                     (val&0xf00)<<12 | (val&0xf00)<<8 |
1669                     (val&0xf0)<<8 | (val&0xf0)<<4 |
1670                     (val&0xf)<<4 | (val&0xf);
1671                 return true;
1672             }
1673         }
1674     }
1675
1676     // try a little harder
1677     QColor tc;
1678     tc.setNamedColor(name.lower());
1679     if (tc.isValid()) {
1680         rgb = tc.rgb();
1681         return true;
1682     }
1683
1684     return false;
1685 }
1686
1687
1688 CSSPrimitiveValueImpl *CSSParser::parseColor()
1689 {
1690     return parseColorFromValue(valueList->current());
1691 }
1692
1693 CSSPrimitiveValueImpl *CSSParser::parseColorFromValue(Value* value)
1694 {
1695     QRgb c = khtml::transparentColor;
1696     if ( !strict && value->unit == CSSPrimitiveValue::CSS_NUMBER &&
1697         value->fValue >= 0. && value->fValue < 1000000. ) {
1698         QString str;
1699         str.sprintf( "%06d", (int)(value->fValue+.5) );
1700         if (!::parseColor( str, c ))
1701             return 0;
1702     } else if ( value->unit == CSSPrimitiveValue::CSS_RGBCOLOR ||
1703                 value->unit == CSSPrimitiveValue::CSS_IDENT ||
1704                 value->unit == CSSPrimitiveValue::CSS_DIMENSION ) {
1705         if (!::parseColor( qString( value->string ), c))
1706             return 0;
1707     }
1708     else if ( value->unit == Value::Function &&
1709                 value->function->args != 0 &&
1710                 value->function->args->numValues == 5 /* rgb + two commas */ &&
1711                 qString( value->function->name ).lower() == "rgb(" ) {
1712         ValueList *args = value->function->args;
1713         Value *v = args->current();
1714         if ( !validUnit( v, FInteger|FPercent, true ) )
1715             return 0;
1716         int r = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1717         v = args->next();
1718         if ( v->unit != Value::Operator && v->iValue != ',' )
1719             return 0;
1720         v = args->next();
1721         if ( !validUnit( v, FInteger|FPercent, true ) )
1722             return 0;
1723         int g = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1724         v = args->next();
1725         if ( v->unit != Value::Operator && v->iValue != ',' )
1726             return 0;
1727         v = args->next();
1728         if ( !validUnit( v, FInteger|FPercent, true ) )
1729             return 0;
1730         int b = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1731         r = QMAX( 0, QMIN( 255, r ) );
1732         g = QMAX( 0, QMIN( 255, g ) );
1733         b = QMAX( 0, QMIN( 255, b ) );
1734         c = qRgb( r, g, b );
1735     }
1736     else if ( value->unit == Value::Function &&
1737               value->function->args != 0 &&
1738               value->function->args->numValues == 7 /* rgba + three commas */ &&
1739               qString( value->function->name ).lower() == "rgba(" ) {
1740         ValueList *args = value->function->args;
1741         Value *v = args->current();
1742         if ( !validUnit( v, FInteger|FPercent, true ) )
1743             return 0;
1744         int r = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1745         v = args->next();
1746         if ( v->unit != Value::Operator && v->iValue != ',' )
1747             return 0;
1748         v = args->next();
1749         if ( !validUnit( v, FInteger|FPercent, true ) )
1750             return 0;
1751         int g = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1752         v = args->next();
1753         if ( v->unit != Value::Operator && v->iValue != ',' )
1754             return 0;
1755         v = args->next();
1756         if ( !validUnit( v, FInteger|FPercent, true ) )
1757             return 0;
1758         int b = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1759         v = args->next();
1760         if ( v->unit != Value::Operator && v->iValue != ',' )
1761             return 0;
1762         v = args->next();
1763         if ( !validUnit( v, FNumber, true ) )
1764             return 0;
1765         r = QMAX( 0, QMIN( 255, r ) );
1766         g = QMAX( 0, QMIN( 255, g ) );
1767         b = QMAX( 0, QMIN( 255, b ) );
1768         int a = (int)(QMAX( 0, QMIN( 1.0f, v->fValue ) ) * 255);
1769         c = qRgba( r, g, b, a );
1770     }
1771     else
1772         return 0;
1773
1774     return new CSSPrimitiveValueImpl(c);
1775 }
1776
1777 // This class tracks parsing state for shadow values.  If it goes out of scope (e.g., due to an early return)
1778 // without the allowBreak bit being set, then it will clean up all of the objects and destroy them.
1779 struct ShadowParseContext {
1780     ShadowParseContext()
1781     :values(0), x(0), y(0), blur(0), color(0),
1782      allowX(true), allowY(false), allowBlur(false), allowColor(true),
1783      allowBreak(true)
1784     {}
1785
1786     ~ShadowParseContext() {
1787         if (!allowBreak) {
1788             delete values;
1789             delete x;
1790             delete y;
1791             delete blur;
1792             delete color;
1793         }
1794     }
1795
1796     bool allowLength() { return allowX || allowY || allowBlur; }
1797
1798     bool failed() { return allowBreak = false; }
1799     
1800     void commitValue() {
1801         // Handle the ,, case gracefully by doing nothing.
1802         if (x || y || blur || color) {
1803             if (!values)
1804                 values = new CSSValueListImpl();
1805             
1806             // Construct the current shadow value and add it to the list.
1807             values->append(new ShadowValueImpl(x, y, blur, color));
1808         }
1809         
1810         // Now reset for the next shadow value.
1811         x = y = blur = color = 0;
1812         allowX = allowColor = allowBreak = true;
1813         allowY = allowBlur = false;  
1814     }
1815
1816     void commitLength(Value* v) {
1817         CSSPrimitiveValueImpl* val = new CSSPrimitiveValueImpl(v->fValue,
1818                                                                (CSSPrimitiveValue::UnitTypes)v->unit);
1819         if (allowX) {
1820             x = val;
1821             allowX = false; allowY = true; allowColor = false; allowBreak = false;
1822         }
1823         else if (allowY) {
1824             y = val;
1825             allowY = false; allowBlur = true; allowColor = true; allowBreak = true;
1826         }
1827         else if (allowBlur) {
1828             blur = val;
1829             allowBlur = false;
1830         }
1831     }
1832
1833     void commitColor(CSSPrimitiveValueImpl* val) {
1834         color = val;
1835         allowColor = false;
1836         if (allowX)
1837             allowBreak = false;
1838         else
1839             allowBlur = false;
1840     }
1841     
1842     CSSValueListImpl* values;
1843     bool succeeded;
1844     CSSPrimitiveValueImpl* x;
1845     CSSPrimitiveValueImpl* y;
1846     CSSPrimitiveValueImpl* blur;
1847     CSSPrimitiveValueImpl* color;
1848
1849     bool allowX;
1850     bool allowY;
1851     bool allowBlur;
1852     bool allowColor;
1853     bool allowBreak;
1854 };
1855
1856 bool CSSParser::parseShadow( int propId, bool important )
1857 {
1858     ShadowParseContext context;
1859     Value* val;
1860     while ((val = valueList->current())) {
1861         // Check for a comma break first.
1862         if (val->unit == Value::Operator) {
1863             if (val->iValue != ',' || !context.allowBreak)
1864                 // Other operators aren't legal or we aren't done with the current shadow
1865                 // value.  Treat as invalid.
1866                 return context.failed();
1867             
1868             // The value is good.  Commit it.
1869             context.commitValue();
1870         }
1871         // Check to see if we're a length.
1872         else if (validUnit(val, FLength, true)) {
1873             // We required a length and didn't get one. Invalid.
1874             if (!context.allowLength())
1875                 return context.failed();
1876
1877             // A length is allowed here.  Construct the value and add it.
1878             context.commitLength(val);
1879         }
1880         else {
1881             // The only other type of value that's ok is a color value.
1882             CSSPrimitiveValueImpl* parsedColor = 0;
1883             bool isColor = (val->id >= CSS_VAL_AQUA && val->id <= CSS_VAL_WINDOWTEXT || val->id == CSS_VAL_MENU ||
1884                             (val->id >= CSS_VAL_GREY && val->id <= CSS_VAL__KHTML_TEXT && !strict));
1885             if (isColor) {
1886                 if (!context.allowColor)
1887                     return context.failed();
1888                 parsedColor = new CSSPrimitiveValueImpl(val->id);
1889             }
1890
1891             if (!parsedColor)
1892                 // It's not built-in. Try to parse it as a color.
1893                 parsedColor = parseColorFromValue(val);
1894
1895             if (!parsedColor || !context.allowColor)
1896                 return context.failed(); // This value is not a color or length and is invalid or
1897                                          // it is a color, but a color isn't allowed at this point.
1898             
1899             context.commitColor(parsedColor);
1900         }
1901         
1902         valueList->next();
1903     }
1904
1905     if (context.allowBreak) {
1906         context.commitValue();
1907         if (context.values->length()) {
1908             addProperty(propId, context.values, important);
1909             valueList->next();
1910             return true;
1911         }
1912     }
1913     
1914     return context.failed();
1915 }
1916
1917 static inline int yyerror( const char *str ) {
1918 #ifdef CSS_DEBUG
1919     kdDebug( 6080 ) << "CSS parse error " << str << endl;
1920 #else
1921     Q_UNUSED( str );
1922 #endif
1923     return 1;
1924 }
1925
1926 #define END 0
1927
1928 #include "parser.h"
1929
1930 int DOM::CSSParser::lex( void *_yylval ) {
1931     YYSTYPE *yylval = (YYSTYPE *)_yylval;
1932     int token = lex();
1933     int length;
1934     unsigned short *t = text( &length );
1935
1936 #ifdef TOKEN_DEBUG
1937     qDebug("CSSTokenizer: got token %d: '%s'", token, token == END ? "" : QString( (QChar *)t, length ).latin1() );
1938 #endif
1939     switch( token ) {
1940     case S:
1941     case SGML_CD:
1942     case INCLUDES:
1943     case DASHMATCH:
1944         break;
1945
1946     case URI:
1947     case STRING:
1948     case IDENT:
1949     case HASH:
1950     case DIMEN:
1951     case UNICODERANGE:
1952     case FUNCTION:
1953         yylval->string.string = t;
1954         yylval->string.length = length;
1955         break;
1956
1957     case IMPORT_SYM:
1958     case PAGE_SYM:
1959     case MEDIA_SYM:
1960     case FONT_FACE_SYM:
1961     case CHARSET_SYM:
1962     case NAMESPACE_SYM:
1963
1964     case IMPORTANT_SYM:
1965         break;
1966
1967     case QEMS:
1968         length--;
1969     case GRADS:
1970         length--;
1971     case DEGS:
1972     case RADS:
1973     case KHERZ:
1974         length--;
1975     case MSECS:
1976     case HERZ:
1977     case EMS:
1978     case EXS:
1979     case PXS:
1980     case CMS:
1981     case MMS:
1982     case INS:
1983     case PTS:
1984     case PCS:
1985         length--;
1986     case SECS:
1987     case PERCENTAGE:
1988         length--;
1989     case NUMBER:
1990         yylval->val = QString( (QChar *)t, length ).toDouble();
1991         //qDebug("value = %s, converted=%.2f", QString( (QChar *)t, length ).latin1(), yylval->val );
1992         break;
1993
1994     default:
1995         break;
1996     }
1997
1998     return token;
1999 }
2000
2001 static inline int toHex( char c ) {
2002     if ( '0' <= c && c <= '9' )
2003         return c - '0';
2004     if ( 'a' <= c && c <= 'f' )
2005         return c - 'a' + 10;
2006     if ( 'A' <= c && c<= 'F' )
2007         return c - 'A' + 10;
2008     return 0;
2009 }
2010
2011 unsigned short *DOM::CSSParser::text(int *length)
2012 {
2013     unsigned short *start = yytext;
2014     int l = yyleng;
2015     switch( yyTok ) {
2016     case STRING:
2017         l--;
2018         /* nobreak */
2019     case HASH:
2020         start++;
2021         l--;
2022         break;
2023     case URI:
2024         // "url("{w}{string}{w}")"
2025         // "url("{w}{url}{w}")"
2026
2027         // strip "url(" and ")"
2028         start += 4;
2029         l -= 5;
2030         // strip {w}
2031         while ( l &&
2032                 (*start == ' ' || *start == '\t' || *start == '\r' ||
2033                  *start == '\n' || *start == '\f' ) ) {
2034             start++; l--;
2035         }
2036         if ( *start == '"' || *start == '\'' ) {
2037             start++; l--;
2038         }
2039         while ( l &&
2040                 (start[l-1] == ' ' || start[l-1] == '\t' || start[l-1] == '\r' ||
2041                  start[l-1] == '\n' || start[l-1] == '\f' ) ) {
2042             l--;
2043         }
2044         if ( l && (start[l-1] == '\"' || start[l-1] == '\'' ) )
2045              l--;
2046
2047     default:
2048         break;
2049     }
2050
2051     // process escapes
2052     unsigned short *out = start;
2053     unsigned short *escape = 0;
2054
2055     for ( int i = 0; i < l; i++ ) {
2056         unsigned short *current = start+i;
2057         if ( escape == current - 1 ) {
2058             if ( ( *current >= '0' && *current <= '9' ) ||
2059                  ( *current >= 'a' && *current <= 'f' ) ||
2060                  ( *current >= 'A' && *current <= 'F' ) )
2061                 continue;
2062             if ( yyTok == STRING &&
2063                  ( *current == '\n' || *current == '\r' || *current == '\f' ) ) {
2064                 // ### handle \r\n case
2065                 if ( *current != '\r' )
2066                     escape = 0;
2067                 continue;
2068             }
2069             // in all other cases copy the char to output
2070             // ###
2071             *out++ = *current;
2072             escape = 0;
2073             continue;
2074         }
2075         if ( escape == current - 2 && yyTok == STRING &&
2076              *(current-1) == '\r' && *current == '\n' ) {
2077             escape = 0;
2078             continue;
2079         }
2080         if ( escape > current - 7 &&
2081              ( ( *current >= '0' && *current <= '9' ) ||
2082                ( *current >= 'a' && *current <= 'f' ) ||
2083                ( *current >= 'A' && *current <= 'F' ) ) )
2084             continue;
2085         if ( escape ) {
2086             // add escaped char
2087             int uc = 0;
2088             escape++;
2089             while ( escape < current ) {
2090                 //              qDebug("toHex( %c = %x", (char)*escape, toHex( *escape ) );
2091                 uc *= 16;
2092                 uc += toHex( *escape );
2093                 escape++;
2094             }
2095             //      qDebug(" converting escape: string='%s', value=0x%x", QString( (QChar *)e, current-e ).latin1(), uc );
2096             // can't handle chars outside ucs2
2097             if ( uc > 0xffff )
2098                 uc = 0xfffd;
2099             *(out++) = (unsigned short)uc;
2100             escape = 0;
2101             if ( *current == ' ' ||
2102                  *current == '\t' ||
2103                  *current == '\r' ||
2104                  *current == '\n' ||
2105                  *current == '\f' )
2106                 continue;
2107         }
2108         if ( !escape && *current == '\\' ) {
2109             escape = current;
2110             continue;
2111         }
2112         *(out++) = *current;
2113     }
2114     if ( escape ) {
2115         // add escaped char
2116         int uc = 0;
2117         escape++;
2118         while ( escape < start+l ) {
2119             //          qDebug("toHex( %c = %x", (char)*escape, toHex( *escape ) );
2120             uc *= 16;
2121             uc += toHex( *escape );
2122             escape++;
2123         }
2124         //          qDebug(" converting escape: string='%s', value=0x%x", QString( (QChar *)e, current-e ).latin1(), uc );
2125         // can't handle chars outside ucs2
2126         if ( uc > 0xffff )
2127             uc = 0xfffd;
2128         *(out++) = (unsigned short)uc;
2129     }
2130     
2131     *length = out - start;
2132     return start;
2133 }
2134
2135
2136 #define YY_DECL int DOM::CSSParser::lex()
2137 #define yyconst const
2138 typedef int yy_state_type;
2139 typedef unsigned int YY_CHAR;
2140 // this line makes sure we treat all Unicode chars correctly.
2141 #define YY_SC_TO_UI(c) (c > 0xff ? 0xff : c)
2142 #define YY_DO_BEFORE_ACTION \
2143         yytext = yy_bp; \
2144         yyleng = (int) (yy_cp - yy_bp); \
2145         yy_hold_char = *yy_cp; \
2146         *yy_cp = 0; \
2147         yy_c_buf_p = yy_cp;
2148 #define YY_BREAK break;
2149 #define ECHO qDebug( "%s", QString( (QChar *)yytext, yyleng ).latin1() )
2150 #define YY_RULE_SETUP
2151 #define INITIAL 0
2152 #define YY_STATE_EOF(state) (YY_END_OF_BUFFER + state + 1)
2153 #define yyterminate() yyTok = END; return yyTok
2154 #define YY_FATAL_ERROR(a) qFatal(a)
2155 #define BEGIN yy_start = 1 + 2 *
2156 #define COMMENT 1
2157
2158 #include "tokenizer.cpp"