Fix for 3678031, implement better flexing for Emerson headers. This involved adding...
[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 | marquee | overlay | inherit
517         if (id == CSS_VAL_VISIBLE || id == CSS_VAL_HIDDEN || id == CSS_VAL_SCROLL || id == CSS_VAL_AUTO ||
518             id == CSS_VAL_MARQUEE || id == CSS_VAL_OVERLAY)
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 || id == CSS_VAL_INTRINSIC || id == CSS_VAL_MIN_INTRINSIC) {
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         if (id == CSS_VAL_INTRINSIC || id == CSS_VAL_MIN_INTRINSIC)
836             valid_primitive = true;
837         else
838             valid_primitive = ( !id && validUnit( value, FLength|FPercent|FNonNeg, strict ) );
839         break;
840
841     case CSS_PROP_FONT_SIZE:
842         // <absolute-size> | <relative-size> | <length> | <percentage> | inherit
843         if (id >= CSS_VAL_XX_SMALL && id <= CSS_VAL_LARGER)
844             valid_primitive = true;
845         else
846             valid_primitive = ( validUnit( value, FLength|FPercent, strict ) );
847         break;
848
849     case CSS_PROP_FONT_STYLE:           // normal | italic | oblique | inherit
850         if ( id == CSS_VAL_NORMAL || id == CSS_VAL_ITALIC || id == CSS_VAL_OBLIQUE)
851             valid_primitive = true;
852         break;
853
854     case CSS_PROP_FONT_VARIANT:         // normal | small-caps | inherit
855         if ( id == CSS_VAL_NORMAL || id == CSS_VAL_SMALL_CAPS)
856             valid_primitive = true;
857         break;
858
859     case CSS_PROP_VERTICAL_ALIGN:
860         // baseline | sub | super | top | text-top | middle | bottom | text-bottom |
861         // <percentage> | <length> | inherit
862
863         if ( id >= CSS_VAL_BASELINE && id <= CSS_VAL__KHTML_BASELINE_MIDDLE )
864             valid_primitive = true;
865         else
866             valid_primitive = ( !id && validUnit( value, FLength|FPercent, strict ) );
867         break;
868
869     case CSS_PROP_HEIGHT:               // <length> | <percentage> | auto | inherit
870     case CSS_PROP_WIDTH:                // <length> | <percentage> | auto | inherit
871         if (id == CSS_VAL_AUTO || id == CSS_VAL_INTRINSIC || id == CSS_VAL_MIN_INTRINSIC)
872             valid_primitive = true;
873         else
874             // ### handle multilength case where we allow relative units
875             valid_primitive = ( !id && validUnit( value, FLength|FPercent|FNonNeg, strict ) );
876         break;
877
878     case CSS_PROP_BOTTOM:               // <length> | <percentage> | auto | inherit
879     case CSS_PROP_LEFT:                 // <length> | <percentage> | auto | inherit
880     case CSS_PROP_RIGHT:                // <length> | <percentage> | auto | inherit
881     case CSS_PROP_TOP:                  // <length> | <percentage> | auto | inherit
882     case CSS_PROP_MARGIN_TOP:           //// <margin-width> | inherit
883     case CSS_PROP_MARGIN_RIGHT:         //   Which is defined as
884     case CSS_PROP_MARGIN_BOTTOM:        //   <length> | <percentage> | auto | inherit
885     case CSS_PROP_MARGIN_LEFT:          ////
886         if ( id == CSS_VAL_AUTO )
887             valid_primitive = true;
888         else
889             valid_primitive = ( !id && validUnit( value, FLength|FPercent, strict ) );
890         break;
891
892     case CSS_PROP_Z_INDEX:              // auto | <integer> | inherit
893         // qDebug("parsing z-index: id=%d, fValue=%f", id, value->fValue );
894         if ( id == CSS_VAL_AUTO ) {
895             valid_primitive = true;
896             break;
897         }
898         /* nobreak */
899     case CSS_PROP_ORPHANS:              // <integer> | inherit
900     case CSS_PROP_WIDOWS:               // <integer> | inherit
901         // ### not supported later on
902         valid_primitive = ( !id && validUnit( value, FInteger, false ) );
903         break;
904
905     case CSS_PROP_LINE_HEIGHT:          // normal | <number> | <length> | <percentage> | inherit
906         if ( id == CSS_VAL_NORMAL )
907             valid_primitive = true;
908         else
909             valid_primitive = ( !id && validUnit( value, FNumber|FLength|FPercent, strict ) );
910         break;
911 #if 0
912         // removed from CSS 2.1
913     case CSS_PROP_COUNTER_INCREMENT:    // [ <identifier> <integer>? ]+ | none | inherit
914     case CSS_PROP_COUNTER_RESET:        // [ <identifier> <integer>? ]+ | none | inherit
915         if ( id == CSS_VAL_NONE )
916             valid_primitive = true;
917         else {
918             CSSValueListImpl *list = new CSSValueListImpl;
919             int pos=0, pos2;
920             while( 1 )
921             {
922                 pos2 = value.find(',', pos);
923                 QString face = value.mid(pos, pos2-pos);
924                 face = face.stripWhiteSpace();
925                 if(face.length() == 0) break;
926                 // ### single quoted is missing...
927                 if(face[0] == '\"') face.remove(0, 1);
928                 if(face[face.length()-1] == '\"') face = face.left(face.length()-1);
929                 //kdDebug( 6080 ) << "found face '" << face << "'" << endl;
930                 list->append(new CSSPrimitiveValueImpl(DOMString(face), CSSPrimitiveValue::CSS_STRING));
931                 pos = pos2 + 1;
932                 if(pos2 == -1) break;
933             }
934             //kdDebug( 6080 ) << "got " << list->length() << " faces" << endl;
935             if(list->length()) {
936                 parsedValue = list;
937                 valueList->next();
938             } else
939                 delete list;
940             break;
941         }
942 #endif
943     case CSS_PROP_FONT_FAMILY:
944         // [[ <family-name> | <generic-family> ],]* [<family-name> | <generic-family>] | inherit
945     {
946         parsedValue = parseFontFamily();
947         break;
948     }
949
950     case CSS_PROP_TEXT_DECORATION:
951         // none | [ underline || overline || line-through || blink ] | inherit
952         if (id == CSS_VAL_NONE) {
953             valid_primitive = true;
954         } else {
955             CSSValueListImpl *list = new CSSValueListImpl;
956             bool is_valid = true;
957             while( is_valid && value ) {
958                 switch ( value->id ) {
959                 case CSS_VAL_BLINK:
960                     break;
961                 case CSS_VAL_UNDERLINE:
962                 case CSS_VAL_OVERLINE:
963                 case CSS_VAL_LINE_THROUGH:
964                     list->append( new CSSPrimitiveValueImpl( value->id ) );
965                     break;
966                 default:
967                     is_valid = false;
968                 }
969                 value = valueList->next();
970             }
971             //kdDebug( 6080 ) << "got " << list->length() << "d decorations" << endl;
972             if(list->length() && is_valid) {
973                 parsedValue = list;
974                 valueList->next();
975             } else {
976                 delete list;
977             }
978         }
979         break;
980
981     case CSS_PROP_TABLE_LAYOUT:         // auto | fixed | inherit
982         if ( id == CSS_VAL_AUTO || id == CSS_VAL_FIXED )
983             valid_primitive = true;
984         break;
985
986     /* CSS3 properties */
987     case CSS_PROP__KHTML_BINDING:
988 #ifndef KHTML_NO_XBL
989         if (id == CSS_VAL_NONE)
990             valid_primitive = true;
991         else {
992             CSSValueListImpl* values = new CSSValueListImpl();
993             Value* val;
994             CSSValueImpl* parsedValue = 0;
995             while ((val = valueList->current())) {
996                 if (val->unit == CSSPrimitiveValue::CSS_URI) {
997                     DOMString value = khtml::parseURL(domString(val->string));
998                     parsedValue = new CSSPrimitiveValueImpl(
999                                     DOMString(KURL(styleElement->baseURL().string(), value.string()).url()), 
1000                                     CSSPrimitiveValue::CSS_URI);
1001                 } 
1002                 
1003                 if (parsedValue)
1004                     values->append(parsedValue);
1005                 else
1006                     break;
1007                 valueList->next();
1008             }
1009             if ( values->length() ) {
1010                 addProperty( propId, values, important );
1011                 valueList->next();
1012                 return true;
1013             }
1014             delete values;
1015             return false;
1016         }
1017 #endif
1018         break;
1019     case CSS_PROP_OUTLINE_OFFSET:
1020         valid_primitive = validUnit(value, FLength, strict);
1021         break;
1022     case CSS_PROP_TEXT_SHADOW: // CSS2 property, dropped in CSS2.1, back in CSS3, so treat as CSS3
1023         if (id == CSS_VAL_NONE)
1024             valid_primitive = true;
1025         else
1026             return parseShadow(propId, important);
1027         break;
1028     case CSS_PROP_OPACITY:
1029         valid_primitive = validUnit(value, FNumber, strict);
1030         break;
1031     case CSS_PROP__KHTML_BOX_ALIGN:
1032         if (id == CSS_VAL_STRETCH || id == CSS_VAL_START || id == CSS_VAL_END ||
1033             id == CSS_VAL_CENTER || id == CSS_VAL_BASELINE)
1034             valid_primitive = true;
1035         break;
1036     case CSS_PROP__KHTML_BOX_DIRECTION:
1037         if (id == CSS_VAL_NORMAL || id == CSS_VAL_REVERSE)
1038             valid_primitive = true;
1039         break;
1040     case CSS_PROP__KHTML_BOX_LINES:
1041         if (id == CSS_VAL_SINGLE || id == CSS_VAL_MULTIPLE)
1042             valid_primitive = true;
1043         break;
1044     case CSS_PROP__KHTML_BOX_ORIENT:
1045         if (id == CSS_VAL_HORIZONTAL || id == CSS_VAL_VERTICAL ||
1046             id == CSS_VAL_INLINE_AXIS || id == CSS_VAL_BLOCK_AXIS)
1047             valid_primitive = true;
1048         break;
1049     case CSS_PROP__KHTML_BOX_PACK:
1050         if (id == CSS_VAL_START || id == CSS_VAL_END ||
1051             id == CSS_VAL_CENTER || id == CSS_VAL_JUSTIFY)
1052             valid_primitive = true;
1053         break;
1054     case CSS_PROP__KHTML_BOX_FLEX:
1055         valid_primitive = validUnit(value, FNumber, strict);
1056         break;
1057     case CSS_PROP__KHTML_BOX_FLEX_GROUP:
1058     case CSS_PROP__KHTML_BOX_ORDINAL_GROUP:
1059         valid_primitive = validUnit(value, FInteger|FNonNeg, true);
1060         break;
1061     case CSS_PROP__KHTML_MARQUEE: {
1062         const int properties[5] = { CSS_PROP__KHTML_MARQUEE_DIRECTION, CSS_PROP__KHTML_MARQUEE_INCREMENT,
1063                                     CSS_PROP__KHTML_MARQUEE_REPETITION,
1064                                     CSS_PROP__KHTML_MARQUEE_STYLE, CSS_PROP__KHTML_MARQUEE_SPEED };
1065         return parseShortHand(properties, 5, important);
1066     }
1067     case CSS_PROP__KHTML_MARQUEE_DIRECTION:
1068         if (id == CSS_VAL_FORWARDS || id == CSS_VAL_BACKWARDS || id == CSS_VAL_AHEAD ||
1069             id == CSS_VAL_REVERSE || id == CSS_VAL_LEFT || id == CSS_VAL_RIGHT || id == CSS_VAL_DOWN ||
1070             id == CSS_VAL_UP || id == CSS_VAL_AUTO)
1071             valid_primitive = true;
1072         break;
1073     case CSS_PROP__KHTML_MARQUEE_INCREMENT:
1074         if (id == CSS_VAL_SMALL || id == CSS_VAL_LARGE || id == CSS_VAL_MEDIUM)
1075             valid_primitive = true;
1076         else
1077             valid_primitive = validUnit(value, FLength|FPercent, strict);
1078         break;
1079     case CSS_PROP__KHTML_MARQUEE_STYLE:
1080         if (id == CSS_VAL_NONE || id == CSS_VAL_SLIDE || id == CSS_VAL_SCROLL || id == CSS_VAL_ALTERNATE ||
1081             id == CSS_VAL_UNFURL)
1082             valid_primitive = true;
1083         break;
1084     case CSS_PROP__KHTML_MARQUEE_REPETITION:
1085         if (id == CSS_VAL_INFINITE)
1086             valid_primitive = true;
1087         else
1088             valid_primitive = validUnit(value, FInteger|FNonNeg, strict);
1089         break;
1090     case CSS_PROP__KHTML_MARQUEE_SPEED:
1091         if (id == CSS_VAL_NORMAL || id == CSS_VAL_SLOW || id == CSS_VAL_FAST)
1092             valid_primitive = true;
1093         else
1094             valid_primitive = validUnit(value, FTime|FInteger|FNonNeg, strict);
1095         break;
1096     case CSS_PROP__KHTML_USER_DRAG: // auto | none | element
1097         if (id == CSS_VAL_AUTO || id == CSS_VAL_NONE || id == CSS_VAL_ELEMENT)
1098             valid_primitive = true;
1099         break;
1100     case CSS_PROP__KHTML_USER_MODIFY:   // read-only | read-write
1101         if (id == CSS_VAL_READ_ONLY || id == CSS_VAL_READ_WRITE)
1102             valid_primitive = true;
1103         break;
1104     case CSS_PROP__KHTML_USER_SELECT: // auto | none
1105         if (id == CSS_VAL_AUTO || id == CSS_VAL_NONE)
1106             valid_primitive = true;
1107         break;
1108     // End of CSS3 properties
1109
1110 #if APPLE_CHANGES
1111     // Apple specific properties.  These will never be standardized and are purely to
1112     // support custom WebKit-based Apple applications.
1113     case CSS_PROP__APPLE_LINE_CLAMP:
1114         valid_primitive = (!id && validUnit(value, FPercent, false));
1115         break;
1116 #endif
1117
1118         /* shorthand properties */
1119     case CSS_PROP_BACKGROUND:
1120         // ['background-color' || 'background-image' ||'background-repeat' ||
1121         // 'background-attachment' || 'background-position'] | inherit
1122     {
1123 #ifdef CSS_DEBUG_BCKGR
1124         kdDebug(6080) << "CSS_PROP_BACKGROUND" << endl;
1125 #endif
1126         const int properties[5] = { CSS_PROP_BACKGROUND_IMAGE, CSS_PROP_BACKGROUND_REPEAT,
1127                                     CSS_PROP_BACKGROUND_ATTACHMENT, CSS_PROP_BACKGROUND_POSITION,
1128                                     CSS_PROP_BACKGROUND_COLOR };
1129         return parseShortHand(properties, 5, important);
1130     }
1131     case CSS_PROP_BORDER:
1132         // [ 'border-width' || 'border-style' || <color> ] | inherit
1133     {
1134         const int properties[3] = { CSS_PROP_BORDER_WIDTH, CSS_PROP_BORDER_STYLE,
1135                                     CSS_PROP_BORDER_COLOR };
1136         return parseShortHand(properties, 3, important);
1137     }
1138     case CSS_PROP_BORDER_TOP:
1139         // [ 'border-top-width' || 'border-style' || <color> ] | inherit
1140     {
1141         const int properties[3] = { CSS_PROP_BORDER_TOP_WIDTH, CSS_PROP_BORDER_TOP_STYLE,
1142                                     CSS_PROP_BORDER_TOP_COLOR};
1143         return parseShortHand(properties, 3, important);
1144     }
1145     case CSS_PROP_BORDER_RIGHT:
1146         // [ 'border-right-width' || 'border-style' || <color> ] | inherit
1147     {
1148         const int properties[3] = { CSS_PROP_BORDER_RIGHT_WIDTH, CSS_PROP_BORDER_RIGHT_STYLE,
1149                                     CSS_PROP_BORDER_RIGHT_COLOR };
1150         return parseShortHand(properties, 3, important);
1151     }
1152     case CSS_PROP_BORDER_BOTTOM:
1153         // [ 'border-bottom-width' || 'border-style' || <color> ] | inherit
1154     {
1155         const int properties[3] = { CSS_PROP_BORDER_BOTTOM_WIDTH, CSS_PROP_BORDER_BOTTOM_STYLE,
1156                                     CSS_PROP_BORDER_BOTTOM_COLOR };
1157         return parseShortHand(properties, 3, important);
1158     }
1159     case CSS_PROP_BORDER_LEFT:
1160         // [ 'border-left-width' || 'border-style' || <color> ] | inherit
1161     {
1162         const int properties[3] = { CSS_PROP_BORDER_LEFT_WIDTH, CSS_PROP_BORDER_LEFT_STYLE,
1163                                     CSS_PROP_BORDER_LEFT_COLOR };
1164         return parseShortHand(properties, 3, important);
1165     }
1166     case CSS_PROP_OUTLINE:
1167         // [ 'outline-color' || 'outline-style' || 'outline-width' ] | inherit
1168     {
1169         const int properties[3] = { CSS_PROP_OUTLINE_WIDTH, CSS_PROP_OUTLINE_STYLE,
1170                                     CSS_PROP_OUTLINE_COLOR };
1171         return parseShortHand(properties, 3, important);
1172     }
1173     case CSS_PROP_BORDER_COLOR:
1174         // <color>{1,4} | transparent | inherit
1175     {
1176         const int properties[4] = { CSS_PROP_BORDER_TOP_COLOR, CSS_PROP_BORDER_RIGHT_COLOR,
1177                                     CSS_PROP_BORDER_BOTTOM_COLOR, CSS_PROP_BORDER_LEFT_COLOR };
1178         return parse4Values(properties, important);
1179     }
1180     case CSS_PROP_BORDER_WIDTH:
1181         // <border-width>{1,4} | inherit
1182     {
1183         const int properties[4] = { CSS_PROP_BORDER_TOP_WIDTH, CSS_PROP_BORDER_RIGHT_WIDTH,
1184                                     CSS_PROP_BORDER_BOTTOM_WIDTH, CSS_PROP_BORDER_LEFT_WIDTH };
1185         return parse4Values(properties, important);
1186     }
1187     case CSS_PROP_BORDER_STYLE:
1188         // <border-style>{1,4} | inherit
1189     {
1190         const int properties[4] = { CSS_PROP_BORDER_TOP_STYLE, CSS_PROP_BORDER_RIGHT_STYLE,
1191                                     CSS_PROP_BORDER_BOTTOM_STYLE, CSS_PROP_BORDER_LEFT_STYLE };
1192         return parse4Values(properties, important);
1193     }
1194     case CSS_PROP_MARGIN:
1195         // <margin-width>{1,4} | inherit
1196     {
1197         const int properties[4] = { CSS_PROP_MARGIN_TOP, CSS_PROP_MARGIN_RIGHT,
1198                                     CSS_PROP_MARGIN_BOTTOM, CSS_PROP_MARGIN_LEFT };
1199         return parse4Values(properties, important);
1200     }
1201     case CSS_PROP_PADDING:
1202         // <padding-width>{1,4} | inherit
1203     {
1204         const int properties[4] = { CSS_PROP_PADDING_TOP, CSS_PROP_PADDING_RIGHT,
1205                                     CSS_PROP_PADDING_BOTTOM, CSS_PROP_PADDING_LEFT };
1206         return parse4Values(properties, important);
1207     }
1208     case CSS_PROP_FONT:
1209         // [ [ 'font-style' || 'font-variant' || 'font-weight' ]? 'font-size' [ / 'line-height' ]?
1210         // 'font-family' ] | caption | icon | menu | message-box | small-caption | status-bar | inherit
1211         if ( id >= CSS_VAL_CAPTION && id <= CSS_VAL_STATUS_BAR )
1212             valid_primitive = true;
1213         else
1214             return parseFont(important);
1215
1216     case CSS_PROP_LIST_STYLE:
1217     {
1218         const int properties[3] = { CSS_PROP_LIST_STYLE_TYPE, CSS_PROP_LIST_STYLE_POSITION,
1219                                     CSS_PROP_LIST_STYLE_IMAGE };
1220         return parseShortHand(properties, 3, important);
1221     }
1222     default:
1223 // #ifdef CSS_DEBUG
1224 //      kdDebug( 6080 ) << "illegal or CSS2 Aural property: " << val << endl;
1225 // #endif
1226         break;
1227     }
1228
1229     if ( valid_primitive ) {
1230         if ( id != 0 ) {
1231             // qDebug(" new value: id=%d", id );
1232             parsedValue = new CSSPrimitiveValueImpl( id );
1233         } else if ( value->unit == CSSPrimitiveValue::CSS_STRING )
1234             parsedValue = new CSSPrimitiveValueImpl( domString( value->string ),
1235                                                      (CSSPrimitiveValue::UnitTypes) value->unit );
1236         else if ( value->unit >= CSSPrimitiveValue::CSS_NUMBER &&
1237                   value->unit <= CSSPrimitiveValue::CSS_KHZ ) {
1238             // qDebug(" new value: value=%.2f, unit=%d", value->fValue, value->unit );
1239             parsedValue = new CSSPrimitiveValueImpl( value->fValue,
1240                                                      (CSSPrimitiveValue::UnitTypes) value->unit );
1241         } else if ( value->unit >= Value::Q_EMS ) {
1242             // qDebug(" new quirks value: value=%.2f, unit=%d", value->fValue, value->unit );
1243             parsedValue = new CSSQuirkPrimitiveValueImpl( value->fValue, CSSPrimitiveValue::CSS_EMS );
1244         }
1245         valueList->next();
1246     }
1247     if ( parsedValue ) {
1248         addProperty( propId, parsedValue, important );
1249         return true;
1250     }
1251     return false;
1252 }
1253
1254 bool CSSParser::parseShortHand( const int *properties, int numProperties, bool important )
1255 {
1256     /* We try to match as many properties as possible
1257      * We setup an array of booleans to mark which property has been found,
1258      * and we try to search for properties until it makes no longer any sense
1259      */
1260     inParseShortHand = true;
1261
1262     bool found = false;
1263     bool fnd[6]; //Trust me ;)
1264     for( int i = 0; i < numProperties; i++ )
1265         fnd[i] = false;
1266
1267 #ifdef CSS_DEBUG
1268     kdDebug(6080) << "PSH: numProperties=" << numProperties << endl;
1269 #endif
1270
1271     while ( valueList->current() ) {
1272         found = false;
1273         // qDebug("outer loop" );
1274         for (int propIndex = 0; !found && propIndex < numProperties; ++propIndex) {
1275             if (!fnd[propIndex]) {
1276 #ifdef CSS_DEBUG
1277                 kdDebug(6080) << "LOOKING FOR: " << getPropertyName(properties[propIndex]).string() << endl;
1278 #endif
1279                 if ( parseValue( properties[propIndex], important ) ) {
1280                     fnd[propIndex] = found = true;
1281 #ifdef CSS_DEBUG
1282                     kdDebug(6080) << "FOUND: " << getPropertyName(properties[propIndex]).string() << endl;
1283 #endif
1284                 }
1285             }
1286         }
1287         // if we didn't find at least one match, this is an
1288         // invalid shorthand and we have to ignore it
1289         if (!found) {
1290 #ifdef CSS_DEBUG
1291             qDebug("didn't find anything" );
1292 #endif
1293             inParseShortHand = false;
1294             return false;
1295         }
1296     }
1297     
1298     // Fill in any remaining properties with the initial value.
1299     for (int i = 0; i < numProperties; ++i) {
1300         if (!fnd[i])
1301             addProperty(properties[i], new CSSInitialValueImpl(), important);
1302     }
1303     
1304     inParseShortHand = false;
1305 #ifdef CSS_DEBUG
1306     kdDebug( 6080 ) << "parsed shorthand" << endl;
1307 #endif
1308     return true;
1309 }
1310
1311 bool CSSParser::parse4Values( const int *properties,  bool important )
1312 {
1313     /* From the CSS 2 specs, 8.3
1314      * If there is only one value, it applies to all sides. If there are two values, the top and
1315      * bottom margins are set to the first value and the right and left margins are set to the second.
1316      * If there are three values, the top is set to the first value, the left and right are set to the
1317      * second, and the bottom is set to the third. If there are four values, they apply to the top,
1318      * right, bottom, and left, respectively.
1319      */
1320
1321     int num = inParseShortHand ? 1 : valueList->numValues;
1322     // qDebug("parse4Values: num=%d", num );
1323
1324     // the order is top, right, bottom, left
1325     switch( num ) {
1326     case 1: {
1327         if( !parseValue( properties[0], important ) ) return false;
1328         CSSValueImpl *value = parsedProperties[numParsedProperties-1]->value();
1329         addProperty( properties[1], value, important );
1330         addProperty( properties[2], value, important );
1331         addProperty( properties[3], value, important );
1332         return true;
1333     }
1334     case 2: {
1335
1336         if( !parseValue( properties[0], important ) ) return false;
1337         if( !parseValue( properties[1], important ) ) return false;
1338         CSSValueImpl *value = parsedProperties[numParsedProperties-2]->value();
1339         addProperty( properties[2], value, important );
1340         value = parsedProperties[numParsedProperties-2]->value();
1341         addProperty( properties[3], value, important );
1342         return true;
1343     }
1344     case 3: {
1345         if( !parseValue( properties[0], important ) ) return false;
1346         if( !parseValue( properties[1], important ) ) return false;
1347         if( !parseValue( properties[2], important ) ) return false;
1348         CSSValueImpl *value = parsedProperties[numParsedProperties-2]->value();
1349         addProperty( properties[3], value, important );
1350         return true;
1351     }
1352     case 4: {
1353         if( !parseValue( properties[0], important ) ) return false;
1354         if( !parseValue( properties[1], important ) ) return false;
1355         if( !parseValue( properties[2], important ) ) return false;
1356         if( !parseValue( properties[3], important ) ) return false;
1357         return true;
1358     }
1359     default:
1360         return false;
1361     }
1362 }
1363
1364 // [ <string> | <uri> | <counter> | attr(X) | open-quote | close-quote | no-open-quote | no-close-quote ]+ | inherit
1365 // in CSS 2.1 this got somewhat reduced:
1366 // [ <string> | attr(X) | open-quote | close-quote | no-open-quote | no-close-quote ]+ | inherit
1367 bool CSSParser::parseContent( int propId, bool important )
1368 {
1369     CSSValueListImpl* values = new CSSValueListImpl();
1370
1371     Value *val;
1372     CSSValueImpl *parsedValue = 0;
1373     while ( (val = valueList->current()) ) {
1374         if ( val->unit == CSSPrimitiveValue::CSS_URI ) {
1375             // url
1376             DOMString value = khtml::parseURL(domString(val->string));
1377             parsedValue = new CSSImageValueImpl(
1378                 DOMString(KURL( styleElement->baseURL().string(), value.string()).url() ), styleElement );
1379 #ifdef CSS_DEBUG
1380             kdDebug( 6080 ) << "content, url=" << value.string() << " base=" << styleElement->baseURL().string() << endl;
1381 #endif
1382         } else if ( val->unit == Value::Function ) {
1383             // attr( X )
1384             ValueList *args = val->function->args;
1385             QString fname = qString( val->function->name ).lower();
1386             if ( fname != "attr(" || !args )
1387                 return false;
1388             if ( args->numValues != 1)
1389                 return false;
1390             Value *a = args->current();
1391             parsedValue = new CSSPrimitiveValueImpl(domString(a->string), CSSPrimitiveValue::CSS_ATTR);
1392         } else if ( val->unit == CSSPrimitiveValue::CSS_IDENT ) {
1393             // open-quote
1394             // close-quote
1395             // no-open-quote
1396             // no-close-quote
1397         } else if ( val->unit == CSSPrimitiveValue::CSS_STRING ) {
1398             parsedValue = new CSSPrimitiveValueImpl(domString(val->string), CSSPrimitiveValue::CSS_STRING);
1399         }
1400         if (parsedValue)
1401             values->append(parsedValue);
1402         else
1403             break;
1404         valueList->next();
1405     }
1406     if ( values->length() ) {
1407         addProperty( propId, values, important );
1408         valueList->next();
1409         return true;
1410     }
1411     delete values;
1412     return false;
1413 }
1414
1415 bool CSSParser::parseShape( int propId, bool important )
1416 {
1417     Value *value = valueList->current();
1418     ValueList *args = value->function->args;
1419     QString fname = qString( value->function->name ).lower();
1420     if ( fname != "rect(" || !args )
1421         return false;
1422
1423     // rect( t, r, b, l ) || rect( t r b l )
1424     if ( args->numValues != 4 && args->numValues != 7 )
1425         return false;
1426     RectImpl *rect = new RectImpl();
1427     bool valid = true;
1428     int i = 0;
1429     Value *a = args->current();
1430     while ( a ) {
1431         valid = a->id == CSS_VAL_AUTO || validUnit( a, FLength, strict );
1432         if ( !valid )
1433             break;
1434         CSSPrimitiveValueImpl *length = a->id == CSS_VAL_AUTO ?
1435             new CSSPrimitiveValueImpl(CSS_VAL_AUTO) :
1436             new CSSPrimitiveValueImpl( a->fValue, (CSSPrimitiveValue::UnitTypes) a->unit );
1437         if ( i == 0 )
1438             rect->setTop( length );
1439         else if ( i == 1 )
1440             rect->setRight( length );
1441         else if ( i == 2 )
1442             rect->setBottom( length );
1443         else
1444             rect->setLeft( length );
1445         a = args->next();
1446         if ( a && args->numValues == 7 ) {
1447             if ( a->unit == Value::Operator && a->iValue == ',' ) {
1448                 a = args->next();
1449             } else {
1450                 valid = false;
1451                 break;
1452             }
1453         }
1454         i++;
1455     }
1456     if ( valid ) {
1457         addProperty( propId, new CSSPrimitiveValueImpl( rect ), important );
1458         valueList->next();
1459         return true;
1460     }
1461     delete rect;
1462     return false;
1463 }
1464
1465 // [ 'font-style' || 'font-variant' || 'font-weight' ]? 'font-size' [ / 'line-height' ]? 'font-family'
1466 bool CSSParser::parseFont( bool important )
1467 {
1468 //     kdDebug(6080) << "parsing font property current=" << valueList->currentValue << endl;
1469     bool valid = true;
1470     Value *value = valueList->current();
1471     FontValueImpl *font = new FontValueImpl;
1472     // optional font-style, font-variant and font-weight
1473     while ( value ) {
1474 //      kdDebug( 6080 ) << "got value " << value->id << " / " << (value->unit == CSSPrimitiveValue::CSS_STRING ||
1475         //                                 value->unit == CSSPrimitiveValue::CSS_IDENT ? qString( value->string ) : QString::null )
1476 //                      << endl;
1477         int id = value->id;
1478         if ( id ) {
1479             if ( id == CSS_VAL_NORMAL ) {
1480                 // do nothing, it's the inital value for all three
1481             }
1482             /*
1483               else if ( id == CSS_VAL_INHERIT ) {
1484               // set all non set ones to inherit
1485               // This is not that simple as the inherit could also apply to the following font-size.
1486               // very ahrd to tell without looking ahead.
1487               inherit = true;
1488                 } */
1489             else if ( id == CSS_VAL_ITALIC || id == CSS_VAL_OBLIQUE ) {
1490                 if ( font->style )
1491                     goto invalid;
1492                 font->style = new CSSPrimitiveValueImpl( id );
1493             } else if ( id == CSS_VAL_SMALL_CAPS ) {
1494                 if ( font->variant )
1495                     goto invalid;
1496                 font->variant = new CSSPrimitiveValueImpl( id );
1497             } else if ( id >= CSS_VAL_BOLD && id <= CSS_VAL_LIGHTER ) {
1498                 if ( font->weight )
1499                     goto invalid;
1500                 font->weight = new CSSPrimitiveValueImpl( id );
1501             } else {
1502                 valid = false;
1503             }
1504         } else if ( !font->weight && validUnit( value, FInteger|FNonNeg, true ) ) {
1505             int weight = (int)value->fValue;
1506             int val = 0;
1507             if ( weight == 100 )
1508                 val = CSS_VAL_100;
1509             else if ( weight == 200 )
1510                 val = CSS_VAL_200;
1511             else if ( weight == 300 )
1512                 val = CSS_VAL_300;
1513             else if ( weight == 400 )
1514                 val = CSS_VAL_400;
1515             else if ( weight == 500 )
1516                 val = CSS_VAL_500;
1517             else if ( weight == 600 )
1518                 val = CSS_VAL_600;
1519             else if ( weight == 700 )
1520                 val = CSS_VAL_700;
1521             else if ( weight == 800 )
1522                 val = CSS_VAL_800;
1523             else if ( weight == 900 )
1524                 val = CSS_VAL_900;
1525
1526             if ( val )
1527                 font->weight = new CSSPrimitiveValueImpl( val );
1528             else
1529                 valid = false;
1530         } else {
1531             valid = false;
1532         }
1533         if ( !valid )
1534             break;
1535         value = valueList->next();
1536     }
1537     if ( !value )
1538         goto invalid;
1539
1540     // set undefined values to default
1541     if ( !font->style )
1542         font->style = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1543     if ( !font->variant )
1544         font->variant = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1545     if ( !font->weight )
1546         font->weight = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1547
1548 //     kdDebug( 6080 ) << "  got style, variant and weight current=" << valueList->currentValue << endl;
1549
1550     // now a font size _must_ come
1551     // <absolute-size> | <relative-size> | <length> | <percentage> | inherit
1552     if ( value->id >= CSS_VAL_XX_SMALL && value->id <= CSS_VAL_LARGER )
1553         font->size = new CSSPrimitiveValueImpl( value->id );
1554     else if ( validUnit( value, FLength|FPercent, strict ) ) {
1555         font->size = new CSSPrimitiveValueImpl( value->fValue, (CSSPrimitiveValue::UnitTypes) value->unit );
1556     }
1557     value = valueList->next();
1558     if ( !font->size || !value )
1559         goto invalid;
1560
1561     // kdDebug( 6080 ) << "  got size" << endl;
1562
1563     if ( value->unit == Value::Operator && value->iValue == '/' ) {
1564         // line-height
1565         value = valueList->next();
1566         if ( !value )
1567             goto invalid;
1568         if ( value->id == CSS_VAL_NORMAL ) {
1569             // default value, nothing to do
1570         } else if ( validUnit( value, FNumber|FLength|FPercent, strict ) ) {
1571             font->lineHeight = new CSSPrimitiveValueImpl( value->fValue, (CSSPrimitiveValue::UnitTypes) value->unit );
1572         } else {
1573             goto invalid;
1574         }
1575         value = valueList->next();
1576         if ( !value )
1577             goto invalid;
1578     }
1579     
1580     if (!font->lineHeight)
1581         font->lineHeight = new CSSPrimitiveValueImpl( CSS_VAL_NORMAL );
1582
1583 //     kdDebug( 6080 ) << "  got line height current=" << valueList->currentValue << endl;
1584     // font family must come now
1585     font->family = parseFontFamily();
1586
1587     if ( valueList->current() || !font->family )
1588         goto invalid;
1589 //     kdDebug( 6080 ) << "  got family, parsing ok!" << endl;
1590
1591     addProperty( CSS_PROP_FONT, font, important );
1592     return true;
1593
1594  invalid:
1595 //     kdDebug(6080) << "   -> invalid" << endl;
1596     delete font;
1597     return false;
1598 }
1599
1600 CSSValueListImpl *CSSParser::parseFontFamily()
1601 {
1602 //     kdDebug( 6080 ) << "CSSParser::parseFontFamily current=" << valueList->currentValue << endl;
1603     CSSValueListImpl *list = new CSSValueListImpl;
1604     Value *value = valueList->current();
1605     FontFamilyValueImpl* currFamily = 0;
1606     while ( value ) {
1607 //      kdDebug( 6080 ) << "got value " << value->id << " / "
1608 //                      << (value->unit == CSSPrimitiveValue::CSS_STRING ||
1609 //                          value->unit == CSSPrimitiveValue::CSS_IDENT ? qString( value->string ) : QString::null )
1610 //                      << endl;
1611         Value* nextValue = valueList->next();
1612         bool nextValBreaksFont = !nextValue ||
1613                                  (nextValue->unit == Value::Operator && nextValue->iValue == ',');
1614         bool nextValIsFontName = nextValue &&
1615             ((nextValue->id >= CSS_VAL_SERIF && nextValue->id <= CSS_VAL__KHTML_BODY) ||
1616             (nextValue->unit == CSSPrimitiveValue::CSS_STRING || nextValue->unit == CSSPrimitiveValue::CSS_IDENT));
1617
1618         if (value->id >= CSS_VAL_SERIF && value->id <= CSS_VAL__KHTML_BODY) {
1619             if (currFamily) {
1620                 currFamily->parsedFontName += ' ';
1621                 currFamily->parsedFontName += qString(value->string);
1622             }
1623             else if (nextValBreaksFont || !nextValIsFontName)
1624                 list->append(new CSSPrimitiveValueImpl(value->id));
1625             else
1626                 list->append(currFamily = new FontFamilyValueImpl(qString(value->string)));
1627         }
1628         else if (value->unit == CSSPrimitiveValue::CSS_STRING) {
1629             // Strings never share in a family name.
1630             currFamily = 0;
1631             list->append(new FontFamilyValueImpl(qString( value->string)));
1632         }
1633         else if (value->unit == CSSPrimitiveValue::CSS_IDENT) {
1634             if (currFamily) {
1635                 currFamily->parsedFontName += ' ';
1636                 currFamily->parsedFontName += qString(value->string);
1637             }
1638             else if (nextValBreaksFont || !nextValIsFontName)
1639                 list->append(new FontFamilyValueImpl(qString( value->string)));
1640             else
1641                 list->append(currFamily = new FontFamilyValueImpl(qString(value->string)));
1642         }
1643         else {
1644 //          kdDebug( 6080 ) << "invalid family part" << endl;
1645             break;
1646         }
1647         
1648         if (!nextValue)
1649             break;
1650
1651         if (nextValBreaksFont) {
1652             value = valueList->next();
1653             currFamily = 0;
1654         }
1655         else if (nextValIsFontName)
1656             value = nextValue;
1657         else
1658             break;
1659     }
1660     if ( !list->length() ) {
1661         delete list;
1662         list = 0;
1663     }
1664     return list;
1665 }
1666
1667
1668 bool CSSParser::parseColor(const QString &name, QRgb& rgb)
1669 {
1670     int len = name.length();
1671
1672     if ( !len )
1673         return false;
1674
1675
1676     bool ok;
1677
1678     if ( len == 3 || len == 6 ) {
1679         int val = name.toInt(&ok, 16);
1680         if ( ok ) {
1681             if (len == 6) {
1682                 rgb =  (0xff << 24) | val;
1683                 return true;
1684             }
1685             else if ( len == 3 ) {
1686                 // #abc converts to #aabbcc according to the specs
1687                 rgb = (0xff << 24) |
1688                     (val&0xf00)<<12 | (val&0xf00)<<8 |
1689                     (val&0xf0)<<8 | (val&0xf0)<<4 |
1690                     (val&0xf)<<4 | (val&0xf);
1691                 return true;
1692             }
1693         }
1694     }
1695
1696     // try a little harder
1697     QColor tc;
1698     tc.setNamedColor(name.lower());
1699     if (tc.isValid()) {
1700         rgb = tc.rgb();
1701         return true;
1702     }
1703
1704     return false;
1705 }
1706
1707
1708 CSSPrimitiveValueImpl *CSSParser::parseColor()
1709 {
1710     return parseColorFromValue(valueList->current());
1711 }
1712
1713 CSSPrimitiveValueImpl *CSSParser::parseColorFromValue(Value* value)
1714 {
1715     QRgb c = khtml::transparentColor;
1716     if ( !strict && value->unit == CSSPrimitiveValue::CSS_NUMBER &&
1717         value->fValue >= 0. && value->fValue < 1000000. ) {
1718         QString str;
1719         str.sprintf( "%06d", (int)(value->fValue+.5) );
1720         if (!CSSParser::parseColor( str, c ))
1721             return 0;
1722     } else if ( value->unit == CSSPrimitiveValue::CSS_RGBCOLOR ||
1723                 value->unit == CSSPrimitiveValue::CSS_IDENT ||
1724                 value->unit == CSSPrimitiveValue::CSS_DIMENSION ) {
1725         if (!CSSParser::parseColor( qString( value->string ), c))
1726             return 0;
1727     }
1728     else if ( value->unit == Value::Function &&
1729                 value->function->args != 0 &&
1730                 value->function->args->numValues == 5 /* rgb + two commas */ &&
1731                 qString( value->function->name ).lower() == "rgb(" ) {
1732         ValueList *args = value->function->args;
1733         Value *v = args->current();
1734         if ( !validUnit( v, FInteger|FPercent, true ) )
1735             return 0;
1736         int r = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1737         v = args->next();
1738         if ( v->unit != Value::Operator && v->iValue != ',' )
1739             return 0;
1740         v = args->next();
1741         if ( !validUnit( v, FInteger|FPercent, true ) )
1742             return 0;
1743         int g = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1744         v = args->next();
1745         if ( v->unit != Value::Operator && v->iValue != ',' )
1746             return 0;
1747         v = args->next();
1748         if ( !validUnit( v, FInteger|FPercent, true ) )
1749             return 0;
1750         int b = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1751         r = QMAX( 0, QMIN( 255, r ) );
1752         g = QMAX( 0, QMIN( 255, g ) );
1753         b = QMAX( 0, QMIN( 255, b ) );
1754         c = qRgb( r, g, b );
1755     }
1756     else if ( value->unit == Value::Function &&
1757               value->function->args != 0 &&
1758               value->function->args->numValues == 7 /* rgba + three commas */ &&
1759               qString( value->function->name ).lower() == "rgba(" ) {
1760         ValueList *args = value->function->args;
1761         Value *v = args->current();
1762         if ( !validUnit( v, FInteger|FPercent, true ) )
1763             return 0;
1764         int r = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1765         v = args->next();
1766         if ( v->unit != Value::Operator && v->iValue != ',' )
1767             return 0;
1768         v = args->next();
1769         if ( !validUnit( v, FInteger|FPercent, true ) )
1770             return 0;
1771         int g = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1772         v = args->next();
1773         if ( v->unit != Value::Operator && v->iValue != ',' )
1774             return 0;
1775         v = args->next();
1776         if ( !validUnit( v, FInteger|FPercent, true ) )
1777             return 0;
1778         int b = (int) ( v->fValue * (v->unit == CSSPrimitiveValue::CSS_PERCENTAGE ? 256./100. : 1.) );
1779         v = args->next();
1780         if ( v->unit != Value::Operator && v->iValue != ',' )
1781             return 0;
1782         v = args->next();
1783         if ( !validUnit( v, FNumber, true ) )
1784             return 0;
1785         r = QMAX( 0, QMIN( 255, r ) );
1786         g = QMAX( 0, QMIN( 255, g ) );
1787         b = QMAX( 0, QMIN( 255, b ) );
1788         int a = (int)(QMAX( 0, QMIN( 1.0f, v->fValue ) ) * 255);
1789         c = qRgba( r, g, b, a );
1790     }
1791     else
1792         return 0;
1793
1794     return new CSSPrimitiveValueImpl(c);
1795 }
1796
1797 // This class tracks parsing state for shadow values.  If it goes out of scope (e.g., due to an early return)
1798 // without the allowBreak bit being set, then it will clean up all of the objects and destroy them.
1799 struct ShadowParseContext {
1800     ShadowParseContext()
1801     :values(0), x(0), y(0), blur(0), color(0),
1802      allowX(true), allowY(false), allowBlur(false), allowColor(true),
1803      allowBreak(true)
1804     {}
1805
1806     ~ShadowParseContext() {
1807         if (!allowBreak) {
1808             delete values;
1809             delete x;
1810             delete y;
1811             delete blur;
1812             delete color;
1813         }
1814     }
1815
1816     bool allowLength() { return allowX || allowY || allowBlur; }
1817
1818     bool failed() { return allowBreak = false; }
1819     
1820     void commitValue() {
1821         // Handle the ,, case gracefully by doing nothing.
1822         if (x || y || blur || color) {
1823             if (!values)
1824                 values = new CSSValueListImpl();
1825             
1826             // Construct the current shadow value and add it to the list.
1827             values->append(new ShadowValueImpl(x, y, blur, color));
1828         }
1829         
1830         // Now reset for the next shadow value.
1831         x = y = blur = color = 0;
1832         allowX = allowColor = allowBreak = true;
1833         allowY = allowBlur = false;  
1834     }
1835
1836     void commitLength(Value* v) {
1837         CSSPrimitiveValueImpl* val = new CSSPrimitiveValueImpl(v->fValue,
1838                                                                (CSSPrimitiveValue::UnitTypes)v->unit);
1839         if (allowX) {
1840             x = val;
1841             allowX = false; allowY = true; allowColor = false; allowBreak = false;
1842         }
1843         else if (allowY) {
1844             y = val;
1845             allowY = false; allowBlur = true; allowColor = true; allowBreak = true;
1846         }
1847         else if (allowBlur) {
1848             blur = val;
1849             allowBlur = false;
1850         }
1851     }
1852
1853     void commitColor(CSSPrimitiveValueImpl* val) {
1854         color = val;
1855         allowColor = false;
1856         if (allowX)
1857             allowBreak = false;
1858         else
1859             allowBlur = false;
1860     }
1861     
1862     CSSValueListImpl* values;
1863     CSSPrimitiveValueImpl* x;
1864     CSSPrimitiveValueImpl* y;
1865     CSSPrimitiveValueImpl* blur;
1866     CSSPrimitiveValueImpl* color;
1867
1868     bool allowX;
1869     bool allowY;
1870     bool allowBlur;
1871     bool allowColor;
1872     bool allowBreak;
1873 };
1874
1875 bool CSSParser::parseShadow(int propId, bool important)
1876 {
1877     ShadowParseContext context;
1878     Value* val;
1879     while ((val = valueList->current())) {
1880         // Check for a comma break first.
1881         if (val->unit == Value::Operator) {
1882             if (val->iValue != ',' || !context.allowBreak)
1883                 // Other operators aren't legal or we aren't done with the current shadow
1884                 // value.  Treat as invalid.
1885                 return context.failed();
1886             
1887             // The value is good.  Commit it.
1888             context.commitValue();
1889         }
1890         // Check to see if we're a length.
1891         else if (validUnit(val, FLength, true)) {
1892             // We required a length and didn't get one. Invalid.
1893             if (!context.allowLength())
1894                 return context.failed();
1895
1896             // A length is allowed here.  Construct the value and add it.
1897             context.commitLength(val);
1898         }
1899         else {
1900             // The only other type of value that's ok is a color value.
1901             CSSPrimitiveValueImpl* parsedColor = 0;
1902             bool isColor = (val->id >= CSS_VAL_AQUA && val->id <= CSS_VAL_WINDOWTEXT || val->id == CSS_VAL_MENU ||
1903                             (val->id >= CSS_VAL_GREY && val->id <= CSS_VAL__KHTML_TEXT && !strict));
1904             if (isColor) {
1905                 if (!context.allowColor)
1906                     return context.failed();
1907                 parsedColor = new CSSPrimitiveValueImpl(val->id);
1908             }
1909
1910             if (!parsedColor)
1911                 // It's not built-in. Try to parse it as a color.
1912                 parsedColor = parseColorFromValue(val);
1913
1914             if (!parsedColor || !context.allowColor)
1915                 return context.failed(); // This value is not a color or length and is invalid or
1916                                          // it is a color, but a color isn't allowed at this point.
1917             
1918             context.commitColor(parsedColor);
1919         }
1920         
1921         valueList->next();
1922     }
1923
1924     if (context.allowBreak) {
1925         context.commitValue();
1926         if (context.values->length()) {
1927             addProperty(propId, context.values, important);
1928             valueList->next();
1929             return true;
1930         }
1931     }
1932     
1933     return context.failed();
1934 }
1935
1936 static inline int yyerror( const char *str ) {
1937 #ifdef CSS_DEBUG
1938     kdDebug( 6080 ) << "CSS parse error " << str << endl;
1939 #else
1940     Q_UNUSED( str );
1941 #endif
1942     return 1;
1943 }
1944
1945 #define END 0
1946
1947 #include "parser.h"
1948
1949 int DOM::CSSParser::lex( void *_yylval ) {
1950     YYSTYPE *yylval = (YYSTYPE *)_yylval;
1951     int token = lex();
1952     int length;
1953     unsigned short *t = text( &length );
1954
1955 #ifdef TOKEN_DEBUG
1956     qDebug("CSSTokenizer: got token %d: '%s'", token, token == END ? "" : QString( (QChar *)t, length ).latin1() );
1957 #endif
1958     switch( token ) {
1959     case WHITESPACE:
1960     case SGML_CD:
1961     case INCLUDES:
1962     case DASHMATCH:
1963         break;
1964
1965     case URI:
1966     case STRING:
1967     case IDENT:
1968     case HASH:
1969     case DIMEN:
1970     case UNICODERANGE:
1971     case FUNCTION:
1972         yylval->string.string = t;
1973         yylval->string.length = length;
1974         break;
1975
1976     case IMPORT_SYM:
1977     case PAGE_SYM:
1978     case MEDIA_SYM:
1979     case FONT_FACE_SYM:
1980     case CHARSET_SYM:
1981     case NAMESPACE_SYM:
1982
1983     case IMPORTANT_SYM:
1984         break;
1985
1986     case QEMS:
1987         length--;
1988     case GRADS:
1989         length--;
1990     case DEGS:
1991     case RADS:
1992     case KHERZ:
1993         length--;
1994     case MSECS:
1995     case HERZ:
1996     case EMS:
1997     case EXS:
1998     case PXS:
1999     case CMS:
2000     case MMS:
2001     case INS:
2002     case PTS:
2003     case PCS:
2004         length--;
2005     case SECS:
2006     case PERCENTAGE:
2007         length--;
2008     case NUMBER:
2009         yylval->val = QString( (QChar *)t, length ).toDouble();
2010         //qDebug("value = %s, converted=%.2f", QString( (QChar *)t, length ).latin1(), yylval->val );
2011         break;
2012
2013     default:
2014         break;
2015     }
2016
2017     return token;
2018 }
2019
2020 static inline int toHex( char c ) {
2021     if ( '0' <= c && c <= '9' )
2022         return c - '0';
2023     if ( 'a' <= c && c <= 'f' )
2024         return c - 'a' + 10;
2025     if ( 'A' <= c && c<= 'F' )
2026         return c - 'A' + 10;
2027     return 0;
2028 }
2029
2030 unsigned short *DOM::CSSParser::text(int *length)
2031 {
2032     unsigned short *start = yytext;
2033     int l = yyleng;
2034     switch( yyTok ) {
2035     case STRING:
2036         l--;
2037         /* nobreak */
2038     case HASH:
2039         start++;
2040         l--;
2041         break;
2042     case URI:
2043         // "url("{w}{string}{w}")"
2044         // "url("{w}{url}{w}")"
2045
2046         // strip "url(" and ")"
2047         start += 4;
2048         l -= 5;
2049         // strip {w}
2050         while ( l &&
2051                 (*start == ' ' || *start == '\t' || *start == '\r' ||
2052                  *start == '\n' || *start == '\f' ) ) {
2053             start++; l--;
2054         }
2055         if ( *start == '"' || *start == '\'' ) {
2056             start++; l--;
2057         }
2058         while ( l &&
2059                 (start[l-1] == ' ' || start[l-1] == '\t' || start[l-1] == '\r' ||
2060                  start[l-1] == '\n' || start[l-1] == '\f' ) ) {
2061             l--;
2062         }
2063         if ( l && (start[l-1] == '\"' || start[l-1] == '\'' ) )
2064              l--;
2065
2066     default:
2067         break;
2068     }
2069
2070     // process escapes
2071     unsigned short *out = start;
2072     unsigned short *escape = 0;
2073
2074     for ( int i = 0; i < l; i++ ) {
2075         unsigned short *current = start+i;
2076         if ( escape == current - 1 ) {
2077             if ( ( *current >= '0' && *current <= '9' ) ||
2078                  ( *current >= 'a' && *current <= 'f' ) ||
2079                  ( *current >= 'A' && *current <= 'F' ) )
2080                 continue;
2081             if ( yyTok == STRING &&
2082                  ( *current == '\n' || *current == '\r' || *current == '\f' ) ) {
2083                 // ### handle \r\n case
2084                 if ( *current != '\r' )
2085                     escape = 0;
2086                 continue;
2087             }
2088             // in all other cases copy the char to output
2089             // ###
2090             *out++ = *current;
2091             escape = 0;
2092             continue;
2093         }
2094         if ( escape == current - 2 && yyTok == STRING &&
2095              *(current-1) == '\r' && *current == '\n' ) {
2096             escape = 0;
2097             continue;
2098         }
2099         if ( escape > current - 7 &&
2100              ( ( *current >= '0' && *current <= '9' ) ||
2101                ( *current >= 'a' && *current <= 'f' ) ||
2102                ( *current >= 'A' && *current <= 'F' ) ) )
2103             continue;
2104         if ( escape ) {
2105             // add escaped char
2106             int uc = 0;
2107             escape++;
2108             while ( escape < current ) {
2109                 //              qDebug("toHex( %c = %x", (char)*escape, toHex( *escape ) );
2110                 uc *= 16;
2111                 uc += toHex( *escape );
2112                 escape++;
2113             }
2114             //      qDebug(" converting escape: string='%s', value=0x%x", QString( (QChar *)e, current-e ).latin1(), uc );
2115             // can't handle chars outside ucs2
2116             if ( uc > 0xffff )
2117                 uc = 0xfffd;
2118             *(out++) = (unsigned short)uc;
2119             escape = 0;
2120             if ( *current == ' ' ||
2121                  *current == '\t' ||
2122                  *current == '\r' ||
2123                  *current == '\n' ||
2124                  *current == '\f' )
2125                 continue;
2126         }
2127         if ( !escape && *current == '\\' ) {
2128             escape = current;
2129             continue;
2130         }
2131         *(out++) = *current;
2132     }
2133     if ( escape ) {
2134         // add escaped char
2135         int uc = 0;
2136         escape++;
2137         while ( escape < start+l ) {
2138             //          qDebug("toHex( %c = %x", (char)*escape, toHex( *escape ) );
2139             uc *= 16;
2140             uc += toHex( *escape );
2141             escape++;
2142         }
2143         //          qDebug(" converting escape: string='%s', value=0x%x", QString( (QChar *)e, current-e ).latin1(), uc );
2144         // can't handle chars outside ucs2
2145         if ( uc > 0xffff )
2146             uc = 0xfffd;
2147         *(out++) = (unsigned short)uc;
2148     }
2149     
2150     *length = out - start;
2151     return start;
2152 }
2153
2154
2155 #define YY_DECL int DOM::CSSParser::lex()
2156 #define yyconst const
2157 typedef int yy_state_type;
2158 typedef unsigned int YY_CHAR;
2159 // this line makes sure we treat all Unicode chars correctly.
2160 #define YY_SC_TO_UI(c) (c > 0xff ? 0xff : c)
2161 #define YY_DO_BEFORE_ACTION \
2162         yytext = yy_bp; \
2163         yyleng = (int) (yy_cp - yy_bp); \
2164         yy_hold_char = *yy_cp; \
2165         *yy_cp = 0; \
2166         yy_c_buf_p = yy_cp;
2167 #define YY_BREAK break;
2168 #define ECHO qDebug( "%s", QString( (QChar *)yytext, yyleng ).latin1() )
2169 #define YY_RULE_SETUP
2170 #define INITIAL 0
2171 #define YY_STATE_EOF(state) (YY_END_OF_BUFFER + state + 1)
2172 #define yyterminate() yyTok = END; return yyTok
2173 #define YY_FATAL_ERROR(a) qFatal(a)
2174 #define BEGIN yy_start = 1 + 2 *
2175 #define COMMENT 1
2176
2177 #include "tokenizer.cpp"