/*

 * Copyright (C) 1999 Antti Koivisto (koivisto@kde.org)

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

 *

 * 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 "RenderStyle.h"

#include "CSSPropertyNames.h"

#include "CSSStyleSelector.h"

#include "CachedImage.h"

#include "CounterContent.h"

#include "FontSelector.h"

#include "RenderArena.h"

#include "RenderObject.h"

#include "StyleImage.h"

#include <wtf/StdLibExtras.h>

#include <algorithm>

using namespace std;

namespace WebCore {

inline RenderStyle* defaultStyle()

{

    static RenderStyle* s_defaultStyle = RenderStyle::createDefaultStyle().releaseRef();

    return s_defaultStyle;

}

PassRefPtr<RenderStyle> RenderStyle::create()

{

    return adoptRef(new RenderStyle());

}

PassRefPtr<RenderStyle> RenderStyle::createDefaultStyle()

{

    return adoptRef(new RenderStyle(true));

}

PassRefPtr<RenderStyle> RenderStyle::clone(const RenderStyle* other)

{

    return adoptRef(new RenderStyle(*other));

}

ALWAYS_INLINE RenderStyle::RenderStyle()

    : m_affectedByAttributeSelectors(false)

    , m_unique(false)

    , m_affectedByEmpty(false)

    , m_emptyState(false)

    , m_childrenAffectedByFirstChildRules(false)

    , m_childrenAffectedByLastChildRules(false)

    , m_childrenAffectedByDirectAdjacentRules(false)

    , m_childrenAffectedByForwardPositionalRules(false)

    , m_childrenAffectedByBackwardPositionalRules(false)

    , m_firstChildState(false)

    , m_lastChildState(false)

    , m_childIndex(0)

    , m_box(defaultStyle()->m_box)

    , visual(defaultStyle()->visual)

    , m_background(defaultStyle()->m_background)

    , surround(defaultStyle()->surround)

    , rareNonInheritedData(defaultStyle()->rareNonInheritedData)

    , rareInheritedData(defaultStyle()->rareInheritedData)

    , inherited(defaultStyle()->inherited)

#if ENABLE(SVG)

    , m_svgStyle(defaultStyle()->m_svgStyle)

#endif

{

    setBitDefaults(); // Would it be faster to copy this from the default style?

}

ALWAYS_INLINE RenderStyle::RenderStyle(bool)

    : m_affectedByAttributeSelectors(false)

    , m_unique(false)

    , m_affectedByEmpty(false)

    , m_emptyState(false)

    , m_childrenAffectedByFirstChildRules(false)

    , m_childrenAffectedByLastChildRules(false)

    , m_childrenAffectedByDirectAdjacentRules(false)

    , m_childrenAffectedByForwardPositionalRules(false)

    , m_childrenAffectedByBackwardPositionalRules(false)

    , m_firstChildState(false)

    , m_lastChildState(false)

    , m_childIndex(0)

{

    setBitDefaults();

    m_box.init();

    visual.init();

    m_background.init();

    surround.init();

    rareNonInheritedData.init();

    rareNonInheritedData.access()->flexibleBox.init();

    rareNonInheritedData.access()->marquee.init();

    rareNonInheritedData.access()->m_multiCol.init();

    rareNonInheritedData.access()->m_transform.init();

    rareInheritedData.init();

    inherited.init();

#if ENABLE(SVG)

    m_svgStyle.init();

#endif

}

ALWAYS_INLINE RenderStyle::RenderStyle(const RenderStyle& o)

    : RefCounted<RenderStyle>()

    , m_affectedByAttributeSelectors(false)

    , m_unique(false)

    , m_affectedByEmpty(false)

    , m_emptyState(false)

    , m_childrenAffectedByFirstChildRules(false)

    , m_childrenAffectedByLastChildRules(false)

    , m_childrenAffectedByDirectAdjacentRules(false)

    , m_childrenAffectedByForwardPositionalRules(false)

    , m_childrenAffectedByBackwardPositionalRules(false)

    , m_firstChildState(false)

    , m_lastChildState(false)

    , m_childIndex(0)

    , m_box(o.m_box)

    , visual(o.visual)

    , m_background(o.m_background)

    , surround(o.surround)

    , rareNonInheritedData(o.rareNonInheritedData)

    , rareInheritedData(o.rareInheritedData)

    , inherited(o.inherited)

#if ENABLE(SVG)

    , m_svgStyle(o.m_svgStyle)

#endif

    , inherited_flags(o.inherited_flags)

    , noninherited_flags(o.noninherited_flags)

{

}

void RenderStyle::inheritFrom(const RenderStyle* inheritParent)

{

    rareInheritedData = inheritParent->rareInheritedData;

    inherited = inheritParent->inherited;

    inherited_flags = inheritParent->inherited_flags;

#if ENABLE(SVG)

    if (m_svgStyle != inheritParent->m_svgStyle)

        m_svgStyle.access()->inheritFrom(inheritParent->m_svgStyle.get());

#endif

}

RenderStyle::~RenderStyle()

{

}

bool RenderStyle::operator==(const RenderStyle& o) const

{

    // compare everything except the pseudoStyle pointer

    return inherited_flags == o.inherited_flags &&

            noninherited_flags == o.noninherited_flags &&

            m_box == o.m_box &&

            visual == o.visual &&

            m_background == o.m_background &&

            surround == o.surround &&

            rareNonInheritedData == o.rareNonInheritedData &&

            rareInheritedData == o.rareInheritedData &&

            inherited == o.inherited

#if ENABLE(SVG)

            && m_svgStyle == o.m_svgStyle

#endif

            ;

}

bool RenderStyle::isStyleAvailable() const

{

    return this != CSSStyleSelector::styleNotYetAvailable();

}

static inline int pseudoBit(PseudoId pseudo)

{

    return 1 << (pseudo - 1);

}

bool RenderStyle::hasAnyPublicPseudoStyles() const

{

    return PUBLIC_PSEUDOID_MASK & noninherited_flags._pseudoBits;

}

bool RenderStyle::hasPseudoStyle(PseudoId pseudo) const

{

    ASSERT(pseudo > NOPSEUDO);

    ASSERT(pseudo < FIRST_INTERNAL_PSEUDOID);

    return pseudoBit(pseudo) & noninherited_flags._pseudoBits;

}

void RenderStyle::setHasPseudoStyle(PseudoId pseudo)

{

    ASSERT(pseudo > NOPSEUDO);

    ASSERT(pseudo < FIRST_INTERNAL_PSEUDOID);

    noninherited_flags._pseudoBits |= pseudoBit(pseudo);

}

RenderStyle* RenderStyle::getCachedPseudoStyle(PseudoId pid) const

{

    ASSERT(styleType() != VISITED_LINK);

    if (!m_cachedPseudoStyles || !m_cachedPseudoStyles->size())

        return 0;

    if (styleType() != NOPSEUDO) {

        if (pid == VISITED_LINK)

            return m_cachedPseudoStyles->at(0)->styleType() == VISITED_LINK ? m_cachedPseudoStyles->at(0).get() : 0;

        return 0;

    }

    for (size_t i = 0; i < m_cachedPseudoStyles->size(); ++i) {

        RenderStyle* pseudoStyle = m_cachedPseudoStyles->at(i).get();

        if (pseudoStyle->styleType() == pid)

            return pseudoStyle;

    }

    return 0;

}

RenderStyle* RenderStyle::addCachedPseudoStyle(PassRefPtr<RenderStyle> pseudo)

{

    if (!pseudo)

        return 0;

    RenderStyle* result = pseudo.get();

    if (!m_cachedPseudoStyles)

        m_cachedPseudoStyles.set(new PseudoStyleCache);

    m_cachedPseudoStyles->append(pseudo);

    return result;

}

bool RenderStyle::inheritedNotEqual(const RenderStyle* other) const

{

    return inherited_flags != other->inherited_flags ||

           inherited != other->inherited ||

#if ENABLE(SVG)

           m_svgStyle->inheritedNotEqual(other->m_svgStyle.get()) ||

#endif

           rareInheritedData != other->rareInheritedData;

}

static bool positionedObjectMoved(const LengthBox& a, const LengthBox& b)

{

    // If any unit types are different, then we can't guarantee

    // that this was just a movement.

    if (a.left().type() != b.left().type() ||

        a.right().type() != b.right().type() ||

        a.top().type() != b.top().type() ||

        a.bottom().type() != b.bottom().type())

        return false;

    // Only one unit can be non-auto in the horizontal direction and

    // in the vertical direction.  Otherwise the adjustment of values

    // is changing the size of the box.

    if (!a.left().isIntrinsicOrAuto() && !a.right().isIntrinsicOrAuto())

        return false;

    if (!a.top().isIntrinsicOrAuto() && !a.bottom().isIntrinsicOrAuto())

        return false;

    // One of the units is fixed or percent in both directions and stayed

    // that way in the new style.  Therefore all we are doing is moving.

    return true;

}

/*

  compares two styles. The result gives an idea of the action that

  needs to be taken when replacing the old style with a new one.

  CbLayout: The containing block of the object needs a relayout.

  Layout: the RenderObject needs a relayout after the style change

  Visible: The change is visible, but no relayout is needed

  NonVisible: The object does need neither repaint nor relayout after

       the change.

  ### TODO:

  A lot can be optimised here based on the display type, lots of

  optimisations are unimplemented, and currently result in the

  worst case result causing a relayout of the containing block.

*/

StyleDifference RenderStyle::diff(const RenderStyle* other, unsigned& changedContextSensitiveProperties) const

{

    changedContextSensitiveProperties = ContextSensitivePropertyNone;

#if ENABLE(SVG)

    if (m_svgStyle != other->m_svgStyle)

        return m_svgStyle->diff(other->m_svgStyle.get());

#endif

    if (m_box->width() != other->m_box->width() ||

        m_box->minWidth() != other->m_box->minWidth() ||

        m_box->maxWidth() != other->m_box->maxWidth() ||

        m_box->height() != other->m_box->height() ||

        m_box->minHeight() != other->m_box->minHeight() ||

        m_box->maxHeight() != other->m_box->maxHeight())

        return StyleDifferenceLayout;

    if (m_box->verticalAlign() != other->m_box->verticalAlign() || noninherited_flags._vertical_align != other->noninherited_flags._vertical_align)

        return StyleDifferenceLayout;

    if (m_box->boxSizing() != other->m_box->boxSizing())

        return StyleDifferenceLayout;

    if (surround->margin != other->surround->margin)

        return StyleDifferenceLayout;

    if (surround->padding != other->surround->padding)

        return StyleDifferenceLayout;

    if (rareNonInheritedData.get() != other->rareNonInheritedData.get()) {

        if (rareNonInheritedData->m_appearance != other->rareNonInheritedData->m_appearance ||

            rareNonInheritedData->marginTopCollapse != other->rareNonInheritedData->marginTopCollapse ||

            rareNonInheritedData->marginBottomCollapse != other->rareNonInheritedData->marginBottomCollapse ||

            rareNonInheritedData->lineClamp != other->rareNonInheritedData->lineClamp ||

            rareNonInheritedData->textOverflow != other->rareNonInheritedData->textOverflow)

            return StyleDifferenceLayout;

        if (rareNonInheritedData->flexibleBox.get() != other->rareNonInheritedData->flexibleBox.get() &&

            *rareNonInheritedData->flexibleBox.get() != *other->rareNonInheritedData->flexibleBox.get())

            return StyleDifferenceLayout;

        // FIXME: We should add an optimized form of layout that just recomputes visual overflow.

        if (!rareNonInheritedData->shadowDataEquivalent(*other->rareNonInheritedData.get()))

            return StyleDifferenceLayout;

        if (!rareNonInheritedData->reflectionDataEquivalent(*other->rareNonInheritedData.get()))

            return StyleDifferenceLayout;

        if (rareNonInheritedData->m_multiCol.get() != other->rareNonInheritedData->m_multiCol.get() &&

            *rareNonInheritedData->m_multiCol.get() != *other->rareNonInheritedData->m_multiCol.get())

            return StyleDifferenceLayout;

        if (rareNonInheritedData->m_transform.get() != other->rareNonInheritedData->m_transform.get() &&

            *rareNonInheritedData->m_transform.get() != *other->rareNonInheritedData->m_transform.get()) {

#if USE(ACCELERATED_COMPOSITING)

            changedContextSensitiveProperties |= ContextSensitivePropertyTransform;

            // Don't return; keep looking for another change

#else

            return StyleDifferenceLayout;

#endif

        }

#if !USE(ACCELERATED_COMPOSITING)

        if (rareNonInheritedData.get() != other->rareNonInheritedData.get()) {

            if (rareNonInheritedData->m_transformStyle3D != other->rareNonInheritedData->m_transformStyle3D ||

                rareNonInheritedData->m_backfaceVisibility != other->rareNonInheritedData->m_backfaceVisibility ||

                rareNonInheritedData->m_perspective != other->rareNonInheritedData->m_perspective ||

                rareNonInheritedData->m_perspectiveOriginX != other->rareNonInheritedData->m_perspectiveOriginX ||

                rareNonInheritedData->m_perspectiveOriginY != other->rareNonInheritedData->m_perspectiveOriginY)

                return StyleDifferenceLayout;

        }

#endif

#if ENABLE(DASHBOARD_SUPPORT)

        // If regions change, trigger a relayout to re-calc regions.

        if (rareNonInheritedData->m_dashboardRegions != other->rareNonInheritedData->m_dashboardRegions)

            return StyleDifferenceLayout;

#endif

    }

    if (rareInheritedData.get() != other->rareInheritedData.get()) {

        if (rareInheritedData->highlight != other->rareInheritedData->highlight ||

            rareInheritedData->indent != other->rareInheritedData->indent ||

            rareInheritedData->m_effectiveZoom != other->rareInheritedData->m_effectiveZoom ||

            rareInheritedData->textSizeAdjust != other->rareInheritedData->textSizeAdjust ||

            rareInheritedData->wordBreak != other->rareInheritedData->wordBreak ||

            rareInheritedData->wordWrap != other->rareInheritedData->wordWrap ||

            rareInheritedData->nbspMode != other->rareInheritedData->nbspMode ||

            rareInheritedData->khtmlLineBreak != other->rareInheritedData->khtmlLineBreak ||

            rareInheritedData->textSecurity != other->rareInheritedData->textSecurity ||

            rareInheritedData->hyphens != other->rareInheritedData->hyphens ||

            rareInheritedData->hyphenateCharacter != other->rareInheritedData->hyphenateCharacter)

            return StyleDifferenceLayout;

        if (!rareInheritedData->shadowDataEquivalent(*other->rareInheritedData.get()))

            return StyleDifferenceLayout;

        if (textStrokeWidth() != other->textStrokeWidth())

            return StyleDifferenceLayout;

    }

    if (inherited->line_height != other->inherited->line_height ||

        inherited->list_style_image != other->inherited->list_style_image ||

        inherited->font != other->inherited->font ||

        inherited->horizontal_border_spacing != other->inherited->horizontal_border_spacing ||

        inherited->vertical_border_spacing != other->inherited->vertical_border_spacing ||

        inherited_flags._box_direction != other->inherited_flags._box_direction ||

        inherited_flags._visuallyOrdered != other->inherited_flags._visuallyOrdered ||

        inherited_flags._htmlHacks != other->inherited_flags._htmlHacks ||

        noninherited_flags._position != other->noninherited_flags._position ||

        noninherited_flags._floating != other->noninherited_flags._floating ||

        noninherited_flags._originalDisplay != other->noninherited_flags._originalDisplay)

        return StyleDifferenceLayout;

    if (((int)noninherited_flags._effectiveDisplay) >= TABLE) {

        if (inherited_flags._border_collapse != other->inherited_flags._border_collapse ||

            inherited_flags._empty_cells != other->inherited_flags._empty_cells ||

            inherited_flags._caption_side != other->inherited_flags._caption_side ||

            noninherited_flags._table_layout != other->noninherited_flags._table_layout)

            return StyleDifferenceLayout;

        // In the collapsing border model, 'hidden' suppresses other borders, while 'none'

        // does not, so these style differences can be width differences.

        if (inherited_flags._border_collapse &&

            ((borderTopStyle() == BHIDDEN && other->borderTopStyle() == BNONE) ||

             (borderTopStyle() == BNONE && other->borderTopStyle() == BHIDDEN) ||

             (borderBottomStyle() == BHIDDEN && other->borderBottomStyle() == BNONE) ||

             (borderBottomStyle() == BNONE && other->borderBottomStyle() == BHIDDEN) ||

             (borderLeftStyle() == BHIDDEN && other->borderLeftStyle() == BNONE) ||

             (borderLeftStyle() == BNONE && other->borderLeftStyle() == BHIDDEN) ||

             (borderRightStyle() == BHIDDEN && other->borderRightStyle() == BNONE) ||

             (borderRightStyle() == BNONE && other->borderRightStyle() == BHIDDEN)))

            return StyleDifferenceLayout;

    }

    if (noninherited_flags._effectiveDisplay == LIST_ITEM) {

        if (inherited_flags._list_style_type != other->inherited_flags._list_style_type ||

            inherited_flags._list_style_position != other->inherited_flags._list_style_position)

            return StyleDifferenceLayout;

    }

    if (inherited_flags._text_align != other->inherited_flags._text_align ||

        inherited_flags._text_transform != other->inherited_flags._text_transform ||

        inherited_flags._direction != other->inherited_flags._direction ||

        inherited_flags._white_space != other->inherited_flags._white_space ||

        noninherited_flags._clear != other->noninherited_flags._clear)

        return StyleDifferenceLayout;

    // Overflow returns a layout hint.

    if (noninherited_flags._overflowX != other->noninherited_flags._overflowX ||

        noninherited_flags._overflowY != other->noninherited_flags._overflowY)

        return StyleDifferenceLayout;

    // If our border widths change, then we need to layout.  Other changes to borders

    // only necessitate a repaint.

    if (borderLeftWidth() != other->borderLeftWidth() ||

        borderTopWidth() != other->borderTopWidth() ||

        borderBottomWidth() != other->borderBottomWidth() ||

        borderRightWidth() != other->borderRightWidth())

        return StyleDifferenceLayout;

    // If the counter directives change, trigger a relayout to re-calculate counter values and rebuild the counter node tree.

    const CounterDirectiveMap* mapA = rareNonInheritedData->m_counterDirectives.get();

    const CounterDirectiveMap* mapB = other->rareNonInheritedData->m_counterDirectives.get();

    if (!(mapA == mapB || (mapA && mapB && *mapA == *mapB)))

        return StyleDifferenceLayout;

    if (rareNonInheritedData->m_counterIncrement != other->rareNonInheritedData->m_counterIncrement ||

        rareNonInheritedData->m_counterReset != other->rareNonInheritedData->m_counterReset)

        return StyleDifferenceLayout;

    if ((rareNonInheritedData->opacity == 1 && other->rareNonInheritedData->opacity < 1) ||

        (rareNonInheritedData->opacity < 1 && other->rareNonInheritedData->opacity == 1)) {

        // FIXME: We should add an optimized form of layout that just recomputes visual overflow.

        return StyleDifferenceLayout;

    }

    // Make sure these left/top/right/bottom checks stay below all layout checks and above

    // all visible checks.

    if (position() != StaticPosition) {

        if (surround->offset != other->surround->offset) {

             // Optimize for the case where a positioned layer is moving but not changing size.

            if (position() == AbsolutePosition && positionedObjectMoved(surround->offset, other->surround->offset))

                return StyleDifferenceLayoutPositionedMovementOnly;

            // FIXME: We will need to do a bit of work in RenderObject/Box::setStyle before we

            // can stop doing a layout when relative positioned objects move.  In particular, we'll need

            // to update scrolling positions and figure out how to do a repaint properly of the updated layer.

            //if (other->position() == RelativePosition)

            //    return RepaintLayer;

            //else

                return StyleDifferenceLayout;

        } else if (m_box->zIndex() != other->m_box->zIndex() || m_box->hasAutoZIndex() != other->m_box->hasAutoZIndex() ||

                 visual->clip != other->visual->clip || visual->hasClip != other->visual->hasClip)

            return StyleDifferenceRepaintLayer;

    }

    if (rareNonInheritedData->opacity != other->rareNonInheritedData->opacity) {

#if USE(ACCELERATED_COMPOSITING)

        changedContextSensitiveProperties |= ContextSensitivePropertyOpacity;

        // Don't return; keep looking for another change.

#else

        return StyleDifferenceRepaintLayer;

#endif

    }

    if (rareNonInheritedData->m_mask != other->rareNonInheritedData->m_mask ||

        rareNonInheritedData->m_maskBoxImage != other->rareNonInheritedData->m_maskBoxImage)

        return StyleDifferenceRepaintLayer;

    if (inherited->color != other->inherited->color ||

        inherited_flags._visibility != other->inherited_flags._visibility ||

        inherited_flags._text_decorations != other->inherited_flags._text_decorations ||

        inherited_flags._force_backgrounds_to_white != other->inherited_flags._force_backgrounds_to_white ||

        inherited_flags._insideLink != other->inherited_flags._insideLink ||

        surround->border != other->surround->border ||

        *m_background.get() != *other->m_background.get() ||

        visual->textDecoration != other->visual->textDecoration ||

        rareInheritedData->userModify != other->rareInheritedData->userModify ||

        rareInheritedData->userSelect != other->rareInheritedData->userSelect ||

        rareNonInheritedData->userDrag != other->rareNonInheritedData->userDrag ||

        rareNonInheritedData->m_borderFit != other->rareNonInheritedData->m_borderFit ||

        rareInheritedData->textFillColor != other->rareInheritedData->textFillColor ||

        rareInheritedData->textStrokeColor != other->rareInheritedData->textStrokeColor)

        return StyleDifferenceRepaint;

#if USE(ACCELERATED_COMPOSITING)

    if (rareNonInheritedData.get() != other->rareNonInheritedData.get()) {

        if (rareNonInheritedData->m_transformStyle3D != other->rareNonInheritedData->m_transformStyle3D ||

            rareNonInheritedData->m_backfaceVisibility != other->rareNonInheritedData->m_backfaceVisibility ||

            rareNonInheritedData->m_perspective != other->rareNonInheritedData->m_perspective ||

            rareNonInheritedData->m_perspectiveOriginX != other->rareNonInheritedData->m_perspectiveOriginX ||