/*

 * Copyright (C) 2003 Lars Knoll (knoll@kde.org)

 * Copyright (C) 2005 Allan Sandfeld Jensen (kde@carewolf.com)

 * Copyright (C) 2004, 2005, 2006, 2007, 2008, 2009, 2010 Apple Inc. All rights reserved.

 * Copyright (C) 2007 Nicholas Shanks <webkit@nickshanks.com>

 * Copyright (C) 2008 Eric Seidel <eric@webkit.org>

 * Copyright (C) 2009 Torch Mobile Inc. All rights reserved. (http://www.torchmobile.com/)

 *

 * This library is free software; you can redistribute it and/or

 * modify it under the terms of the GNU Library General Public

 * License as published by the Free Software Foundation; either

 * version 2 of the License, or (at your option) any later version.

 *

 * This library is distributed in the hope that it will be useful,

 * but WITHOUT ANY WARRANTY; without even the implied warranty of

 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU

 * Library General Public License for more details.

 *

 * You should have received a copy of the GNU Library General Public License

 * along with this library; see the file COPYING.LIB.  If not, write to

 * the Free Software Foundation, Inc., 51 Franklin Street, Fifth Floor,

 * Boston, MA 02110-1301, USA.

 */

#include "config.h"

#include "CSSParser.h"

#include "CSSTimingFunctionValue.h"

#include "CSSBorderImageValue.h"

#include "CSSCanvasValue.h"

#include "CSSCharsetRule.h"

#include "CSSCursorImageValue.h"

#include "CSSHelper.h"

#include "CSSImageValue.h"

#include "CSSFontFaceRule.h"

#include "CSSFontFaceSrcValue.h"

#include "CSSGradientValue.h"

#include "CSSImportRule.h"

#include "CSSInheritedValue.h"

#include "CSSInitialValue.h"

#include "CSSMediaRule.h"

#include "CSSMutableStyleDeclaration.h"

#include "CSSPageRule.h"

#include "CSSPrimitiveValue.h"

#include "CSSProperty.h"

#include "CSSPropertyNames.h"

#include "CSSQuirkPrimitiveValue.h"

#include "CSSReflectValue.h"

#include "CSSRuleList.h"

#include "CSSSelector.h"

#include "CSSStyleRule.h"

#include "CSSStyleSheet.h"

#include "CSSUnicodeRangeValue.h"

#include "CSSValueKeywords.h"

#include "CSSValueList.h"

#include "CSSVariableDependentValue.h"

#include "CSSVariablesDeclaration.h"

#include "CSSVariablesRule.h"

#include "Counter.h"

#include "Document.h"

#include "FloatConversion.h"

#include "FontFamilyValue.h"

#include "FontValue.h"

#include "MediaList.h"

#include "MediaQueryExp.h"

#include "Pair.h"

#include "Rect.h"

#include "ShadowValue.h"

#include "StringBuffer.h"

#include "WebKitCSSKeyframeRule.h"

#include "WebKitCSSKeyframesRule.h"

#include "WebKitCSSTransformValue.h"

#include <limits.h>

#include <wtf/dtoa.h>

#if ENABLE(DASHBOARD_SUPPORT)

#include "DashboardRegion.h"

#endif

#define YYDEBUG 0

#if YYDEBUG > 0

extern int cssyydebug;

#endif

extern int cssyyparse(void* parser);

using namespace std;

using namespace WTF;

#include "CSSPropertyNames.cpp"

#include "CSSValueKeywords.cpp"

namespace WebCore {

static const unsigned INVALID_NUM_PARSED_PROPERTIES = UINT_MAX;

static bool equal(const CSSParserString& a, const char* b)

{

    for (int i = 0; i < a.length; ++i) {

        if (!b[i])

            return false;

        if (a.characters[i] != b[i])

            return false;

    }

    return !b[a.length];

}

static bool equalIgnoringCase(const CSSParserString& a, const char* b)

{

    for (int i = 0; i < a.length; ++i) {

        if (!b[i])

            return false;

        ASSERT(!isASCIIUpper(b[i]));

        if (toASCIILower(a.characters[i]) != b[i])

            return false;

    }

    return !b[a.length];

}

static bool hasPrefix(const char* string, unsigned length, const char* prefix)

{

    for (unsigned i = 0; i < length; ++i) {

        if (!prefix[i])

            return true;

        if (string[i] != prefix[i])

            return false;

    }

    return false;

}

CSSParser::CSSParser(bool strictParsing)

    : m_strict(strictParsing)

    , m_important(false)

    , m_id(0)

    , m_styleSheet(0)

    , m_mediaQuery(0)

    , m_valueList(0)

    , m_parsedProperties(static_cast<CSSProperty**>(fastMalloc(32 * sizeof(CSSProperty*))))

    , m_numParsedProperties(0)

    , m_maxParsedProperties(32)

    , m_numParsedPropertiesBeforeMarginBox(INVALID_NUM_PARSED_PROPERTIES)

    , m_inParseShorthand(0)

    , m_currentShorthand(0)

    , m_implicitShorthand(false)

    , m_hasFontFaceOnlyValues(false)

    , m_hadSyntacticallyValidCSSRule(false)

    , m_defaultNamespace(starAtom)

    , m_ruleBodyStartOffset(0)

    , m_ruleBodyEndOffset(0)

    , m_ruleRanges(0)

    , m_data(0)

    , yy_start(1)

    , m_lineNumber(0)

    , m_lastSelectorLineNumber(0)

    , m_allowImportRules(true)

    , m_allowVariablesRules(true)

    , m_allowNamespaceDeclarations(true)

    , m_floatingMediaQuery(0)

    , m_floatingMediaQueryExp(0)

    , m_floatingMediaQueryExpList(0)

{

#if YYDEBUG > 0

    cssyydebug = 1;

#endif

}

CSSParser::~CSSParser()

{

    clearProperties();

    fastFree(m_parsedProperties);

    clearVariables();

    delete m_valueList;

    fastFree(m_data);

    if (m_floatingMediaQueryExpList) {

        deleteAllValues(*m_floatingMediaQueryExpList);

        delete m_floatingMediaQueryExpList;

    }

    delete m_floatingMediaQueryExp;

    delete m_floatingMediaQuery;

    fastDeleteAllValues(m_floatingSelectors);

    deleteAllValues(m_floatingValueLists);

    deleteAllValues(m_floatingFunctions);

    deleteAllValues(m_reusableSelectorVector);

}

void CSSParserString::lower()

{

    // FIXME: If we need Unicode lowercasing here, then we probably want the real kind

    // that can potentially change the length of the string rather than the character

    // by character kind. If we don't need Unicode lowercasing, it would be good to

    // simplify this function.

    if (charactersAreAllASCII(characters, length)) {

        // Fast case for all-ASCII.

        for (int i = 0; i < length; i++)

            characters[i] = toASCIILower(characters[i]);

    } else {

        for (int i = 0; i < length; i++)

            characters[i] = Unicode::toLower(characters[i]);

    }

}

void CSSParser::setupParser(const char* prefix, const String& string, const char* suffix)

{

    int length = string.length() + strlen(prefix) + strlen(suffix) + 2;

    fastFree(m_data);

    m_data = static_cast<UChar*>(fastMalloc(length * sizeof(UChar)));

    for (unsigned i = 0; i < strlen(prefix); i++)

        m_data[i] = prefix[i];

    memcpy(m_data + strlen(prefix), string.characters(), string.length() * sizeof(UChar));

    unsigned start = strlen(prefix) + string.length();

    unsigned end = start + strlen(suffix);

    for (unsigned i = start; i < end; i++)

        m_data[i] = suffix[i - start];

    m_data[length - 1] = 0;

    m_data[length - 2] = 0;

    yy_hold_char = 0;

    yyleng = 0;

    yytext = yy_c_buf_p = m_data;

    yy_hold_char = *yy_c_buf_p;

    resetRuleBodyMarks();

}

void CSSParser::parseSheet(CSSStyleSheet* sheet, const String& string, int startLineNumber, StyleRuleRanges* ruleRangeMap)

{

    m_styleSheet = sheet;

    m_defaultNamespace = starAtom; // Reset the default namespace.

    m_ruleRanges = ruleRangeMap;

    m_lineNumber = startLineNumber;

    setupParser("", string, "");

    cssyyparse(this);

    m_ruleRanges = 0;

    m_rule = 0;

}

PassRefPtr<CSSRule> CSSParser::parseRule(CSSStyleSheet* sheet, const String& string)

{

    m_styleSheet = sheet;

    m_allowNamespaceDeclarations = false;

    setupParser("@-webkit-rule{", string, "} ");

    cssyyparse(this);

    return m_rule.release();

}

PassRefPtr<CSSRule> CSSParser::parseKeyframeRule(CSSStyleSheet *sheet, const String &string)

{

    m_styleSheet = sheet;

    setupParser("@-webkit-keyframe-rule{ ", string, "} ");

    cssyyparse(this);

    return m_keyframe.release();

}

bool CSSParser::parseValue(CSSMutableStyleDeclaration* declaration, int id, const String& string, bool important)

{

    ASSERT(!declaration->stylesheet() || declaration->stylesheet()->isCSSStyleSheet());

    m_styleSheet = static_cast<CSSStyleSheet*>(declaration->stylesheet());

    setupParser("@-webkit-value{", string, "} ");

    m_id = id;

    m_important = important;

    cssyyparse(this);

    m_rule = 0;

    bool ok = false;

    if (m_hasFontFaceOnlyValues)

        deleteFontFaceOnlyValues();

    if (m_numParsedProperties) {

        ok = true;

        declaration->addParsedProperties(m_parsedProperties, m_numParsedProperties);

        clearProperties();

    }

    return ok;

}

// color will only be changed when string contains a valid css color, making it

// possible to set up a default color.

bool CSSParser::parseColor(RGBA32& color, const String& string, bool strict)

{

    // First try creating a color specified by name, rgb() or "#" syntax.

    if (parseColor(string, color, strict))

        return true;

    CSSParser parser(true);

    RefPtr<CSSMutableStyleDeclaration> dummyStyleDeclaration = CSSMutableStyleDeclaration::create();

    // Now try to create a color from rgba() syntax.

    if (!parser.parseColor(dummyStyleDeclaration.get(), string))

        return false;

    CSSValue* value = parser.m_parsedProperties[0]->value();

    if (value->cssValueType() == CSSValue::CSS_PRIMITIVE_VALUE) {

        CSSPrimitiveValue* primitiveValue = static_cast<CSSPrimitiveValue*>(value);

        color = primitiveValue->getRGBA32Value();

    }

    return true;

}

bool CSSParser::parseColor(CSSMutableStyleDeclaration* declaration, const String& string)

{

    ASSERT(!declaration->stylesheet() || declaration->stylesheet()->isCSSStyleSheet());

    m_styleSheet = static_cast<CSSStyleSheet*>(declaration->stylesheet());

    setupParser("@-webkit-decls{color:", string, "} ");

    cssyyparse(this);

    m_rule = 0;

    return (m_numParsedProperties && m_parsedProperties[0]->m_id == CSSPropertyColor);

}

void CSSParser::parseSelector(const String& string, Document* doc, CSSSelectorList& selectorList)

{

    RefPtr<CSSStyleSheet> dummyStyleSheet = CSSStyleSheet::create(doc);

    m_styleSheet = dummyStyleSheet.get();

    m_selectorListForParseSelector = &selectorList;

    setupParser("@-webkit-selector{", string, "}");

    cssyyparse(this);

    m_selectorListForParseSelector = 0;

}

bool CSSParser::parseDeclaration(CSSMutableStyleDeclaration* declaration, const String& string)

{

    ASSERT(!declaration->stylesheet() || declaration->stylesheet()->isCSSStyleSheet());

    m_styleSheet = static_cast<CSSStyleSheet*>(declaration->stylesheet());

    setupParser("@-webkit-decls{", string, "} ");

    cssyyparse(this);

    m_rule = 0;

    bool ok = false;

    if (m_hasFontFaceOnlyValues)

        deleteFontFaceOnlyValues();

    if (m_numParsedProperties) {

        ok = true;

        declaration->addParsedProperties(m_parsedProperties, m_numParsedProperties);

        clearProperties();

    }

    return ok;

}

bool CSSParser::parseMediaQuery(MediaList* queries, const String& string)

{

    if (string.isEmpty())

        return true;

    m_mediaQuery = 0;

    // can't use { because tokenizer state switches from mediaquery to initial state when it sees { token.

    // instead insert one " " (which is WHITESPACE in CSSGrammar.y)

    setupParser("@-webkit-mediaquery ", string, "} ");

    cssyyparse(this);

    bool ok = false;

    if (m_mediaQuery) {

        ok = true;

        queries->appendMediaQuery(m_mediaQuery);

        m_mediaQuery = 0;

    }

    return ok;

}

void CSSParser::addProperty(int propId, PassRefPtr<CSSValue> value, bool important)

{

    OwnPtr<CSSProperty> prop(new CSSProperty(propId, value, important, m_currentShorthand, m_implicitShorthand));

    if (m_numParsedProperties >= m_maxParsedProperties) {

        m_maxParsedProperties += 32;

        if (m_maxParsedProperties > UINT_MAX / sizeof(CSSProperty*))

            return;

        m_parsedProperties = static_cast<CSSProperty**>(fastRealloc(m_parsedProperties,

            m_maxParsedProperties * sizeof(CSSProperty*)));

    }

    m_parsedProperties[m_numParsedProperties++] = prop.leakPtr();

}

void CSSParser::rollbackLastProperties(int num)

{

    ASSERT(num >= 0);

    ASSERT(m_numParsedProperties >= static_cast<unsigned>(num));

    for (int i = 0; i < num; ++i)

        delete m_parsedProperties[--m_numParsedProperties];

}

void CSSParser::clearProperties()

{

    for (unsigned i = 0; i < m_numParsedProperties; i++)

        delete m_parsedProperties[i];

    m_numParsedProperties = 0;

    m_numParsedPropertiesBeforeMarginBox = INVALID_NUM_PARSED_PROPERTIES;

    m_hasFontFaceOnlyValues = false;

}

Document* CSSParser::document() const

{

    StyleBase* root = m_styleSheet;

    Document* doc = 0;

    while (root && root->parent())

        root = root->parent();

    if (root && root->isCSSStyleSheet())

        doc = static_cast<CSSStyleSheet*>(root)->doc();

    return doc;

}

bool CSSParser::validUnit(CSSParserValue* value, Units unitflags, bool strict)

{

    bool b = false;

    switch (value->unit) {

    case CSSPrimitiveValue::CSS_NUMBER:

        b = (unitflags & FNumber);

        if (!b && ((unitflags & (FLength | FAngle | FTime)) && (value->fValue == 0 || !strict))) {

            value->unit = (unitflags & FLength) ? CSSPrimitiveValue::CSS_PX :

                          ((unitflags & FAngle) ? CSSPrimitiveValue::CSS_DEG : CSSPrimitiveValue::CSS_MS);

            b = true;

        }

        if (!b && (unitflags & FInteger) && value->isInt)

            b = true;

        break;

    case CSSPrimitiveValue::CSS_PERCENTAGE:

        b = (unitflags & FPercent);

        break;

    case CSSParserValue::Q_EMS:

    case CSSPrimitiveValue::CSS_EMS:

    case CSSPrimitiveValue::CSS_REMS:

    case CSSPrimitiveValue::CSS_EXS:

    case CSSPrimitiveValue::CSS_PX:

    case CSSPrimitiveValue::CSS_CM:

    case CSSPrimitiveValue::CSS_MM:

    case CSSPrimitiveValue::CSS_IN:

    case CSSPrimitiveValue::CSS_PT:

    case CSSPrimitiveValue::CSS_PC:

        b = (unitflags & FLength);

        break;

    case CSSPrimitiveValue::CSS_MS:

    case CSSPrimitiveValue::CSS_S:

        b = (unitflags & FTime);

        break;

    case CSSPrimitiveValue::CSS_DEG:

    case CSSPrimitiveValue::CSS_RAD:

    case CSSPrimitiveValue::CSS_GRAD:

    case CSSPrimitiveValue::CSS_TURN:

        b = (unitflags & FAngle);

        break;

    case CSSPrimitiveValue::CSS_HZ:

    case CSSPrimitiveValue::CSS_KHZ:

    case CSSPrimitiveValue::CSS_DIMENSION:

    default:

        break;

    }

    if (b && unitflags & FNonNeg && value->fValue < 0)

        b = false;

    return b;

}

static int unitFromString(CSSParserValue* value)

{

    if (value->unit != CSSPrimitiveValue::CSS_IDENT || value->id)

        return 0;

    if (equal(value->string, "em"))

        return CSSPrimitiveValue::CSS_EMS;

    if (equal(value->string, "rem"))

        return CSSPrimitiveValue::CSS_REMS;

    if (equal(value->string, "ex"))

        return CSSPrimitiveValue::CSS_EXS;

    if (equal(value->string, "px"))

        return CSSPrimitiveValue::CSS_PX;

    if (equal(value->string, "cm"))

        return CSSPrimitiveValue::CSS_CM;

    if (equal(value->string, "mm"))

        return CSSPrimitiveValue::CSS_MM;

    if (equal(value->string, "in"))

        return CSSPrimitiveValue::CSS_IN;

    if (equal(value->string, "pt"))

        return CSSPrimitiveValue::CSS_PT;

    if (equal(value->string, "pc"))

        return CSSPrimitiveValue::CSS_PC;

    if (equal(value->string, "deg"))

        return CSSPrimitiveValue::CSS_DEG;

    if (equal(value->string, "rad"))

        return CSSPrimitiveValue::CSS_RAD;

    if (equal(value->string, "grad"))

        return CSSPrimitiveValue::CSS_GRAD;

    if (equal(value->string, "turn"))

        return CSSPrimitiveValue::CSS_TURN;

    if (equal(value->string, "ms"))

        return CSSPrimitiveValue::CSS_MS;

    if (equal(value->string, "s"))

        return CSSPrimitiveValue::CSS_S;

    if (equal(value->string, "Hz"))

        return CSSPrimitiveValue::CSS_HZ;

    if (equal(value->string, "kHz"))

        return CSSPrimitiveValue::CSS_KHZ;

    return 0;

}

void CSSParser::checkForOrphanedUnits()

{

    if (m_strict || inShorthand())

        return;

    // The purpose of this code is to implement the WinIE quirk that allows unit types to be separated from their numeric values

    // by whitespace, so e.g., width: 20 px instead of width:20px.  This is invalid CSS, so we don't do this in strict mode.

    CSSParserValue* numericVal = 0;

    unsigned size = m_valueList->size();

    for (unsigned i = 0; i < size; i++) {

        CSSParserValue* value = m_valueList->valueAt(i);